Professional Documents
Culture Documents
Problem 6 Final
Problem 6 Final
Given , ( + 1) | ( + )
gcd( , ) =
Now, + = ( + 1)
Thus, , ( + )= ( + 1)
| =
( + )= ( + 1)
= +
| , | |( )
Thus, |( )( + )
But, ( )( + )
( + ) and ( )
Thus,
= =
= +
= ( + )+ ( ( + ) )
= + ( )
But, , already.
Thus,
k is perfect square
k = m2 , for some
( + )= ( + 1)
( + )= ( + 1)
Thus, =
( )
( + )
=
( + 1)
Hence, Proved.