Posted by yin on Wednesday, November 28, 2012 at 10:48am.
24x = 42 mod 30
24x = 12 mod 30
(24-30)x = 12 mod 30
-6x = 12 mod 30
x = -2
so one possible solution is x = -2(24) = -48
adding/subtracting multiples of 30 , our mod, will yield other solutions
making -2(24) + 60 , or 12 , our smallest positive answer
A general solution would be 12 + 30k, where k is an integer
check:
look at the sequence of numbers
... -108 - 78 - 48 -18 12 42 72 102 ...
IF we take 102 ÷ 30 we get
3 + 12/30
or
2 + 42/30
so clearly we can see that 102 = 12 mod 30 = 42 mod 30
Related Questions
Math - Consider the congruence 6x=15(mod 21). How many solutions does the ...
Proofs and numbers - Prove the following theorem: Suppose p is a prime number, r...
Math - Which Statements of congruence are true and which are false and why? 177 ...
math - Which Statements of congruence are true and which are false and why? 177 ...
Math - Which Statements of congruence are true and which are false and why? 177 ...
Math - List the common multiples from 1 to 100 for each pair of numbers. Then ...
Math - Solve X=8(mod 11), X=9(mod 12), X=10(mod 13)
Math- Geometry Proofs - What are some ways to prove that a triange is isoscles? ...
math - Which two is true as i'm confused A) 3+7 ß 10 mod 15 17...
Discrete Math - Congruence True or False: (give reason) _ __ 2 ∈ 18 (...
For Further Reading
