Sunday, 20 September 2015

discrete mathematics - Proof: For all integers x and y, if x3+x=y3+y then x=y



I need help proving the following statement:



For all integers x and y, if x3+x=y3+y then x=y



The statement is true, I just need to know the thought process, or a lead in the right direction. I think I might have to use a contradiction, but I don't know where to begin.




Any help would be much appreciated.


Answer



We have
x3+x=y3+y(x3y3)+(xy)=0(xy)(x2+y2+xy+1)=0.
Since x2+y2+xy+1=(x+y2)2+34y2+1>0, we get x=y.
The hypothesis x,y are integer numbers is redundant.



No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...