Now let us take GCD(N,N-101)
GCD(N,N=101) = GCD(N,101)
There are 2 cases either N is multiple of 101 or not
If N is multiple of 101 say N= 101m
So N-101 = 101(m-1) so N(N-101) = 101^2m(m-1) which is not a perfect square
So N is not a multiple of 101 so GCD(N,N-101) = 1 so N and N-101 both are perfect squares
Say N= x^2 and N-101 = y^2
x^2-y^2 = 101 or (x+y)(x-y) = 101
So x + y = 101 and x-y =1 solving these we get x = 51 and y = 50
So N = x^2 = 51^ = 2601
No comments:
Post a Comment