Thread Closed

(x^2 - y^2)

 
Share Thread Thread Tools
Mar26-09, 02:33 PM   #1
 

(x^2 - y^2)


Hi,

i have just registered to the forum, because this time i study number theory and in some problems i can't figure out how to solve them.

This time i have to prove: If two integers x,y doesn't divided with 3 then the (x^2 - y^2) always is divided with 3.

Does any one has a clue how to start?

Thank you!
 
PhysOrg.com
PhysOrg
science news on PhysOrg.com

>> Front-row seats to climate change
>> Attacking MRSA with metals from antibacterial clays
>> New formula invented for microscope viewing, substitutes for federally controlled drug
Mar26-09, 02:37 PM   #2
 
Blog Entries: 1
Recognitions:
Homework Helper Homework Help
Break it up into what x and y modulo 3 can be (so four cases)
 
Mar26-09, 02:51 PM   #3
 
what?? Can you explain it a little bit, please?
 
Mar26-09, 05:07 PM   #4
 
Recognitions:
Gold Membership Gold Member
Science Advisor Science Advisor
Retired Staff Staff Emeritus

(x^2 - y^2)


If x is not divisible by 3 then it can be written as x= 3k+1 or 3k+2 for some integer k.
If y is not divisible by 3 then it can be written as y= 3j+1 or 3j+2 for some integer k.

That gives 4 cases to consider:
1) x= 3k+1 and y= 3j+1.
2) x= 3k+1 and y= 3j+2.
3) x= 3k+2 and y= 3j+1.
4) x= 3k+2 and y= 3j+2.

Calculate [itex]x^2- y^2[/itex] for each of those cases.
 
Mar26-09, 07:36 PM   #5
 
Blog Entries: 2
Quote by HallsofIvy View Post
If x is not divisible by 3 then it can be written as x= 3k+1 or 3k+2 for some integer k.
If y is not divisible by 3 then it can be written as y= 3j+1 or 3j+2 for some integer k.

That gives 4 cases to consider:
1) x= 3k+1 and y= 3j+1.
2) x= 3k+1 and y= 3j+2.
3) x= 3k+2 and y= 3j+1.
4) x= 3k+2 and y= 3j+2.

Calculate [itex]x^2- y^2[/itex] for each of those cases.
Since +/- 0 = 0 are not cases 2 and 3 equivalent?

Since 2 = -1 and -1*-1 = 1 , (-1)^2 = (+1)^2 are not cases 1 and 4 equivalent?

Even better you can rewrite each term of an expression mod n before evaluating the expression mod n. Thus each of the terms can be rewriten mod 3 by substituting 0 for 3n and 1 for -1^2 (or 2^2) to get the equivalent expressions 1-1 = 0 mod 3 which is clearly correct.
 
Apr1-09, 06:16 PM   #6
 
Thank you very much for the help!! I'm grateful to you!
 
Thread Closed
Thread Tools


Similar Threads for: (x^2 - y^2)
Thread Forum Replies
Proof: Compare two integral(Please look at my surgested proof) Calculus & Beyond Homework 11
Proof: One more irrationality proof :) Introductory Physics Homework 5
Need help with a proof Introductory Physics Homework 13
yet another proof Linear & Abstract Algebra 7
A proof is a proof---says Canadian Prime Minister General Math 0