QuestionWAECGeneral Maths2020ObjectiveModular arithmeticModular arithmetic
Find the least value of x which satisfies the equation 4x≡7(mod9).
Worked solution (try it first)
4x must leave remainder 7 when divided by 9, so list the numbers
7,16,25,34,… (add 9 each time).
The first that is a multiple of 4 is 16, so
4x=16 and
x=4.
Check:
4×4=16=9+7.
So
x=4, option D.
Report a problem with this question