wu :: forums
« wu :: forums - Prime Works »

Welcome, Guest. Please Login or Register.
Dec 2nd, 2024, 12:08am

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   easy
(Moderators: towr, Eigenray, ThudnBlunder, Icarus, Grimbal, SMQ, william wu)
   Prime Works
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: Prime Works  (Read 279 times)
The_Fool
Guest

Email

Prime Works  
« on: Mar 8th, 2004, 10:06am »
Quote Quote Modify Modify Remove Remove

is it possible for (p^2+q^2)/(pq) to be an integer when p does not equal q?  When p=q, it's 2.  What about when their not?
IP Logged
Sir Col
Uberpuzzler
*****




impudens simia et macrologus profundus fabulae

   
WWW

Gender: male
Posts: 1825
Re: Prime Works  
« Reply #1 on: Mar 8th, 2004, 10:19am »
Quote Quote Modify Modify

Assuming you meant p,q are prime...
 
::
If (p2+q2)/(pq)=r, where r is integer, we get p2+q2=pqr.
 
As p divides RHS, p must divide LHS. However, q and p are different, so p cannot divide q. Hence there is no solution.
::
 
[e] I thought this was familiar and did a quick search. It seems that I started a thread, asking the more general question about the case where p and q are not necessarily prime...
http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi?board=riddles_eas y;action=display;num=1073053801 [/e]
« Last Edit: Mar 8th, 2004, 10:25am by Sir Col » IP Logged

mathschallenge.net / projecteuler.net
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board