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
A merchant has 120 liters of oil of one kind, 180 liters of another kind and 240 liters of third kind. He wants to sell the oil by filling the three kinds of oil in tins of equal capacity. What should be the greatest capacity of such a tin?
Determine the prime factorisation of each of the following positive integer:
20570
Find the LCM and HCF of the following integers by applying the prime factorisation method.
17, 23 and 29
Find the LCM and HCF of the following integers by applying the prime factorisation method.
8, 9 and 25
The sum of the exponents of the prime factors in the prime factorization of 1729 is
Let a and b be two positive integers such that a = p3q4 and b = p2q3, where p and q are prime numbers. If HCF (a, b) = pmqn and LCM (a, b) = prqs, then (m + n)(r + s) = ______.
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.
Two numbers are in the ratio 2 : 3 and their LCM is 180. What is the HCF of these numbers?
The HCF of the smallest 2-digit number and the smallest composite number is ______.
If two positive integers a and b are written as a = x3y2 and b = xy3, where x, y are prime numbers, then the result obtained by dividing the product of the positive integers by the LCM (a, b) is ______.
