Register to reply

Number theory: finding integer solution to an equation

by mtayab1994
Tags: equation, integer, number, solution, theory
Share this thread:
Joffan
#19
Apr27-12, 02:31 PM
P: 361
Quote Quote by mtayab1994 View Post
Which new definitions m=x-y???
Don't backtrack. We have defined new variables ##m## and ##n##; the formula translates into those variables as shown; now you need to understand what ##m^2=3n## tells you about ##m##.
mtayab1994
#20
Apr27-12, 02:41 PM
P: 584
Quote Quote by Joffan View Post
Don't backtrack. We have defined new variables ##m## and ##n##; the formula translates into those variables as shown; now you need to understand what ##m^2=3n## tells you about ##m##.
Well there are 3 cases:

Case 1: if m Ξ 0(mod3) then m^2 Ξ 0(mod3)

Case 2: if m Ξ 1(mod3) then m^2 Ξ 1(mod3)

Case 3: if m Ξ 2(mod3) then m^2 Ξ 4(mod3) with is m^2 Ξ 1(mod3)

So that means that m^2=3n . So that means the when m is divided by 3 you get either a remainder of 0,1, or 2 am i right?
vela
#21
Apr27-12, 09:47 PM
Emeritus
Sci Advisor
HW Helper
Thanks
PF Gold
P: 11,673
Quote Quote by mtayab1994 View Post
Well there are 3 cases:

Case 1: if m Ξ 0(mod3) then m^2 Ξ 0(mod3)

Case 2: if m Ξ 1(mod3) then m^2 Ξ 1(mod3)

Case 3: if m Ξ 2(mod3) then m^2 Ξ 4(mod3) with is m^2 Ξ 1(mod3)
Looks good.

So that means that m^2=3n . So that means the when m is divided by 3 you get either a remainder of 0,1, or 2 am i right?
How did you come up with that conclusion based on what you wrote above?
Joffan
#22
Apr28-12, 01:14 AM
P: 361
What is the value of ##3n## mod 3?
mtayab1994
#23
Apr28-12, 03:23 AM
P: 584
Quote Quote by Joffan View Post
What is the value of ##3n## mod 3?
3n mod 3 means that 3n=3k so that means 3k equals the multiples of 3 which are 3n.


Register to reply

Related Discussions
Number Theory least divisor of integer is prime number if integer is not prime Calculus & Beyond Homework 2
Integer solution to exponential diophantine equation Linear & Abstract Algebra 2
1 equation, 2 unknowns, need integer solution Precalculus Mathematics Homework 6
Number theory: confused about the phrase an integer of the form Calculus & Beyond Homework 4
Order of an Integer mod m (number theory help!) Calculus & Beyond Homework 1