a perfect square

Printable View

November 7th 2009, 04:35 PM
koko2009

a perfect square

Let n=pq and q-p=2d where d>0 and p, q are odd prime numbers.
1-Show that n+d2 is a perfect square i.e. n+d2=m2 for some integer m.
2-If you know that n+d2 is a perfect square, can you find prime factor of n
how can I show that, any help will be apprciated.
November 7th 2009, 06:01 PM
tonio

Quote:

Originally Posted by koko2009

Let n=pq and q-p=2d where d>0 and p, q are odd prime numbers.

1-Show that n+d2 is a perfect square i.e. n+d2=m2 for some integer m.
2-If you know that n+d2 is a perfect square, can you find prime factor of n

how can I show that, any help will be apprciated.

Plain substitution: $n + d^2 = pq+\left(\frac{q-p}{2}\right)^2=<br /> pq+\frac{q^2}{4}-\frac{qp}{2}+\frac{p^2}{4}$

Well, now just check the above is a perfect square (some junior high school algebra is required here)

Tonio
November 7th 2009, 06:36 PM
koko2009

Quote:

Originally Posted by tonio

Plain substitution: $n + d^2 = pq+\left(\frac{q-p}{2}\right)^2=<br /> pq+\frac{q^2}{4}-\frac{qp}{2}+\frac{p^2}{4}$

Well, now just check the above is a perfect square (some junior high school algebra is required here)

Tonio

$thanks, but how about saying that square (p+q)^2/2 is n+d^2 so n+d^2 is perfect sequare. also, how can we find the prime factor of n$
November 7th 2009, 06:40 PM
aidan

Quote:

Originally Posted by koko2009

Let n=pq and q-p=2d where d>0 and p, q are odd prime numbers.

1-Show that n+d2 is a perfect square i.e. n+d2=m2 for some integer m.
2-If you know that n+d2 is a perfect square, can you find prime factor of n

how can I show that, any help will be apprciated.

(2) $n+d^2 = m^2$

$n = m^2-d^2$

$n = (m+d)(m-d)$

q=(m+d) & p=(m-d)

or: p=(m+d) & q=(m-d)

.
November 7th 2009, 06:43 PM
tonio

Quote:

Originally Posted by koko2009

$thanks, but how about saying that square (p+q)^2/2 is n+d^2 so n+d^2 is perfect sequare. also, how can we find the prime factor of n$

"How about saying that..."? You have to prove it, of course. And abou that odd question about THE odd prime factor of n: n = qp, so both q, p are odd factors of n...(Shake)

Tonio