Euclid’s division lemma states that for any positive integers a and – InterviewSolution

InterviewSolution

1.

Euclid’s division lemma states that for any positive integers a and b, there exist unique integers q and r such that a = bq + r, where r must satisfy (a) 1 ˂ r ˂ v (b) 0 ˂ r ≤ b (c) 0 ≤ r ˂ b (d) 0 ˂ r ˂ b

Answer»

(c) 0 ≤ r ˂ b

Euclid’s division lemma, states that for any positive integers a and b, there exist unique integers q and r, such that a = bq + r

where r must satisfy 0 ≤ r ˂ b

Discussion

No Comment Found

Related InterviewSolutions

Find the HCF of 180, 252 and 324 by Euclid's Division algorithm.
If a= a = (22 × 33 × 54 ) and b = (23 × 32 × 5), then HCF (a, b) = ? (a) 90 (b) 180 (c) 360
HCF of (2 3 × 32 × 5), (2 2 × 33 × 52 ) and (2 4 × 3 × 53 × 7) is (a) 30 (b) 48 (c) 60 (d) 105
Can you get a rational number when you compute(i) the sum of two surds(ii) the difference of two surds(iii) the product of two surds(iv) the quotient of two surdsJustify each answer with an example.
What can you say about the prime factorization of the denominators of the following rational:(i) 43.123456789(ii) \(43.\overline{123456789}\)(iii) \(27.\overline{142857}\)(iv) 0.120120012000120000….
What can you say about the prime factorizations of the denominators of the following rational?(i) 43.123456789(ii) \(43.\overline{123456789}\)(iii) \(27.\overline{142857}\)(iv) 0.120120012000120000…
Show that \(\frac{1}{\sqrt2}\) is an irrational number.
Prove that 5√2 is an irrational number.
A merchant has 120 litres of oil of one kind, 180 litres of another kind and 240 litres 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?
Prove that 4 + √2 is an irrational number.