Prove that the number x+y-1 is composite

Prove that the number x+y-1 is composite

Postby MM » Sat Sep 27, 2008 3:56 am

Let [tex]x>1[/tex] and [tex]y>1[/tex] be natural numbers such that [tex]x+y-1|x^{2}+y^{2}-1[/tex]. Prove that the number x+y-1 is composite.
User avatar
MM
 
Posts: 82
Joined: Tue Jul 22, 2008 7:36 am
Location: Bulgaria
Reputation: 9

Postby broniran » Fri Oct 10, 2008 3:04 pm

We assume that [tex]x+y-1[/tex] is prime.Since [tex]x^2+y^2-1= (x+y-1)(x+y+1)-2xy[/tex] , we have [tex]x+y-1|2xy[/tex]. Because [tex]x+y-1[/tex] is prime (by assumption) we have [tex]x+y-1|x[/tex] or [tex]x+y-1|y[/tex] or [tex]x+y-1|2[/tex]. The first 2 cases are impossible since [tex]x+y-1>x[/tex] and [tex]x+y-1>y[/tex]. So we have [tex]x+y-1|2[/tex]-impossible :wink:

broniran
 
Posts: 18
Joined: Tue Aug 05, 2008 2:26 am
Reputation: 1


Return to Math Olympiads



Who is online

Users browsing this forum: No registered users and 4 guests