Results 1 to 4 of 4

Math Help - A squarefree integers conjecture

  1. #1
    Super Member Bacterius's Avatar
    Joined
    Nov 2009
    From
    Wellington
    Posts
    927

    [SOLVED] A squarefree integers conjecture

    Hello,
    I came up with a conjecture regarding squarefree integers of the form x^2 + 1. My conjecture is :

    x^2 + 1 is squarefree if and only if it is not a multiple of 25
    Note : each prime in the prime factorization of a squarefree number only comes up once. For instance, 2^2 \times 3 is not squarefree while 5^1 \times 11^1 is.

    I'm not absolutely sure it holds but I'm pretty confident, so I've been trying to prove it using an inductive step but I hardly see how to do it because as I try to do it (check its divisibility by the square of all prime numbers one after the other, and by some routine process show that it cannot be divided by it) it involves two variables which is obviously wrong ... perhaps someone here has an idea and could help me out on this one, give hints to get me started, put me on the right track (or you can just disprove the conjecture ).
    Last edited by Bacterius; July 20th 2010 at 08:56 PM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor undefined's Avatar
    Joined
    Mar 2010
    From
    Chicago
    Posts
    2,340
    Awards
    1
    Quote Originally Posted by Bacterius View Post
    Hello,
    I came up with a conjecture regarding squarefree integers of the form x^2 + 1. My conjecture is :



    Note : each prime in the prime factorization of a squarefree number only comes up once. For instance, 2^2 \times 3 is not squarefree while 5^1 \times 11^1 is.

    I'm not absolutely sure it holds but I'm pretty confident, so I've been trying to prove it using an inductive step but I hardly see how to do it because as I try to do it (check its divisibility by the square of all prime numbers one after the other, and by some routine process show that it cannot be divided by it) it involves two variables which is obviously wrong ... perhaps someone here has an idea and could help me out on this one, give hints to get me started, put me on the right track (or you can just disprove the conjecture ).
    Sorry to be bearer of bad news .. 239^2 + 1 = 2 * 13^4. My not-so-elegant method of arriving at that answer: going to Dario Alpern's Diophantine solver and trying (a,e,f) = (1, -4, 1), (1, -9, 1), (1, -16, 1), ... (Well -16 can be skipped since -4 produces no solutions.)
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Super Member Bacterius's Avatar
    Joined
    Nov 2009
    From
    Wellington
    Posts
    927
    Let's make an exception then xD
    Joking, thanks Undefined, somehow I missed this one.
    I'll put the topic as solved ... well not exactly but it's the only prefix we got yet.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Super Member
    Joined
    Jan 2009
    Posts
    715
    In fact , we can create infinitely many numbers that are not satisfying the condition .


    By considering solutions of Pell's equation  x^2 - Ny^2 = -1 , we know , for many  N , there are infinitely many solutions  (x,y) .

    Therefore ,  x^2 + 1 = Ny^2 ,  Ny^2 is obviously not squarefree .


    For example ,  N = 2 we have

     7^2 + 1 = 2(5^2) Oh , which is included in your constraint but no problem , we have (7+5\sqrt{2}) (3+2\sqrt{2}) = 41 + 29\sqrt{2} that means ,  41^2 + 1 = 2(29^2) .


    There are many solutions for  x^2 - 2y^2 = - 1 , all the solutions can be represented by this formula :

     x + y\sqrt{2} = (7+5\sqrt{2})( 3+2\sqrt{2} )^r
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 2
    Last Post: December 2nd 2011, 08:23 AM
  2. Sequences of Consecutive Non-Squarefree Integers?
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: March 1st 2011, 07:09 PM
  3. Replies: 7
    Last Post: August 3rd 2010, 01:31 PM
  4. Sum of reciprocals of squarefree numbers
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: June 20th 2009, 10:19 AM
  5. [SOLVED] Squarefree and Multiplicative Functions
    Posted in the Number Theory Forum
    Replies: 6
    Last Post: December 13th 2008, 07:31 PM

/mathhelpforum @mathhelpforum