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
Write the exponent of 2 in the price factorization of 144.
Find the LCM and HCF of the following integers by applying the prime factorisation method.
17, 23 and 29
Find the L.C.M. and H.C.F. of 408 and 170 by applying the fundamental theorem of Arithmetic
LCM of the given number ‘x’ and ‘y’ where y is a multiple of ‘x’ is given by ______.
Express 98 as a product of its primes.
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 ______.
According to the fundamental theorem of arithmetic, if T (a prime number) divides b2, b > 0, then ______.
For some integer q, every odd integer is of the form ______.
n2 – 1 is divisible by 8, if n is ______.
Statement A (Assertion): If product of two numbers is 5780 and their HCF is 17, then their LCM is 340.
Statement R (Reason): HCF is always a factor of LCM.
