Advertisements
Advertisements
Question
Find the least positive value of x such that 89 ≡ (x + 3) (mod 4)
Advertisements
Solution
To find the least value of x such that
89 ≡ (x + 3) (mod 4)
89 – (x + 3) = 4n for some integer n.
86 – x = 4n
86 – x is a multiple of 4.
∴ The least value of x must be 2 then 86 – 2 = 84.
84 is a multiple of 4.
∴ x value must be 2.
APPEARS IN
RELATED QUESTIONS
Given that HCF (306, 657) = 9, find LCM (306, 657).
Determine the prime factorisation of each of the following positive integer:
20570
Determine the prime factorisation of each of the following positive integer:
45470971
State Fundamental Theorem of Arithmetic.
If the product of two numbers is 1080 and their HCF is 30, find their LCM.
Find the H.C.F. of 252525 and 363636
For some integer p, every odd integer is of the form ______.
If two positive integers A and B can be expressed as A = xy3 and B = xiy2z; x, y being prime numbers, the LCM (A, B) is ______.
Can two numbers have 18 as their HCF and 380 as their LCM? Give reasons.
The prime factorisation of the number 2304 is ______.
