$x^3+x+1$=square

For discussing Olympiad Level Number Theory problems
photon
Posts:186
Joined:Sat Feb 05, 2011 3:39 pm
Location:dhaka
Contact:
$x^3+x+1$=square

Unread post by photon » Mon May 21, 2012 9:25 pm

Find all $x$ non-negative integers, such that $x^3+x+1$ is a perfect square.
Try not to become a man of success but rather to become a man of value.-Albert Einstein

User avatar
afif mansib ch
Posts:85
Joined:Fri Aug 05, 2011 8:16 pm
Location:dhaka cantonment

Re: $x^3+x+1$=square

Unread post by afif mansib ch » Tue May 22, 2012 3:52 pm

lets assume. \[x^3+x+1=n^2\]
so \[x(x^2+1)=(n+1)(n-1)\]
\[x^2+1\equiv 1(modx)\]
\[\therefore gcd(x^2+1,x)=1\]
let \[x=n+1,x^2+1=n-1\]
so \[n=(x^2+x+1)/2\]
putting the magnitude of n in the 1st eq we get,
\[x^4-2x^3+3x^2-2x-3=0\]
which has no integer solution.

photon
Posts:186
Joined:Sat Feb 05, 2011 3:39 pm
Location:dhaka
Contact:

Re: $x^3+x+1$=square

Unread post by photon » Tue May 22, 2012 9:02 pm

afif mansib ch wrote: let\[x=n+1,x^2+1=n-1\]........
it is not true , $a,b$ are co-prime and $ab=pq$ that doesn't mean a=p or q
Try not to become a man of success but rather to become a man of value.-Albert Einstein

User avatar
SANZEED
Posts:550
Joined:Wed Dec 28, 2011 6:45 pm
Location:Mymensingh, Bangladesh

Re: $x^3+x+1$=square

Unread post by SANZEED » Thu May 24, 2012 1:46 am

Here, according to my last calculations,\[x\equiv 0(mod 4),n\equiv 1(mod 2)\] is a case.However I haven't finished yet.
$\color{blue}{\textit{To}} \color{red}{\textit{ problems }} \color{blue}{\textit{I am encountering with-}} \color{green}{\textit{AVADA KEDAVRA!}}$

User avatar
Fahim Shahriar
Posts:138
Joined:Sun Dec 18, 2011 12:53 pm

Re: $x^3+x+1$=square

Unread post by Fahim Shahriar » Mon Aug 06, 2012 6:40 pm

We know n² ≡ 0,1 (mod 4)

For only x ≡ 0 (mod 4), x³+x+1= 0³+0+1= 1 (mod 4)

x³+x+1 = n²
x³+x = n²-1
x(x²+1) = (n+1)(n-1)

For both x≡0 (mod 2) and x≡1 (mod 2), x(x²+1)≡0 (mod 2)
Then (n+1)(n-1) have to be 0 (mod 2)

For n≡0 (mod 2), (n+1)(n-1)≡1 (mod 2)
For n≡1 (mod 2), (n+1)(n-1)≡0 (mod 2) [This one is correct]

So x³+x+1=n² satisfies, when x ≡ 0 (mod 4) And n≡1 (mod 2).
Name: Fahim Shahriar Shakkhor
Notre Dame College

Post Reply