Author |
Topic: prime or square of prime number (Read 1171 times) |
|
inexorable
Full Member
Posts: 211
|
 |
prime or square of prime number
« on: Oct 19th, 2005, 6:27am » |
 Quote  Modify
|
Let a be an odd positive integer and suppose that the equation (x^2)-(y^2) = a has exactly
one solution in positive integers x and y. Prove that either a is a prime number or it
is the square of a prime number.
|
|
 IP Logged |
|
|
|
Obob
Senior Riddler
Gender: 
Posts: 489
|
|
Re: prime or square of prime number
« Reply #1 on: Oct 19th, 2005, 7:28am » |
Quote Modify
|
Suppose that a is neither prime nor the square of a prime. Then there are distinct integers m, n >1 such that a=mn. Since a is odd, so are m and n. Therefore there are integers x and y such that m=x+y and n=x-y; namely take x=(m+n)/2 and y=m-(m+n)/2. Then (x-y)(x+y)=x^2-y^2=mn=a. However, there are also integers x and y such that mn=x+y and 1=x-y; this time take x=(mn+1)/2 and y=mn-(mn+1)/2. Note that these two solutions are unique, for if (m+n)/2=(mn+1)/2 then m+n=mn+1, so m(1-n)=1-n, forcing either m or n to be 1, a contradiction. Thus a must be prime or the square of a prime.
Note that this breaks down if m=n since then we picked y=0, which was not allowed.
|
|
IP Logged |
|
|
|
|
RIDDLES SITE
WRITE MATH!
Home 
Help 
Search 
Members 
Login 
Register
Reply
Notify of replies
Send Topic
Print