Euclid's division lemma: For any two positive integers 'a' and 'b', there exist unique integers 'q' and 'r' such that a = bq + r. What is the condition that 'r' must satisfy?
0 ≤ r ≤ b
0 < r ≤ b
0 ≤ r < b
0 < r < b
The following are the first and last step in finding the H.C.F. of 36 and 56 using Euclid?s algorithm. Step 1:56 = 36 × 1 + 20 Step 2: ____________ Step 3: ____________ Step 4:16 = 4 × 4 + 0 Choose the steps 2 and 3. (i) 36 = 20 × 1 + 16 (ii) 24 = 20 × 1 + 4 (iii) 20 = 16 × 1 + 4 (iv) 56 = 18 × 2 + 20
(i) and (ii)
(i) and (iii)
(ii) and (iii)
(iii) and (iv)
Set of natural number is a subset of
Set of even numbers
Set of odd numbers
Set of composite numbers
Set of real numbers.
According to the fundamental theorem of arithmetic, if p(a prime number) divides a² and a is positive, then
a divides p
a² divides p
a² divides p²
p divides a
The number in the form of 4K + 3 where K is whole number, is always;
An odd number
An even number
A perfect square
Divisible by 3
The L.C.M. and H.C. F. of marks scored by Supravin & Kumar in a test are 1489645 and 1 respectively. If Supravin's score is 1145, what is Kumar's score?
68
666
1295
1301
When a number is divided by 19, its remainder is always
Greater than 19
Lies between 19 and 57
Greater or equal to zero but less than 19
Less than zero
The factor tree shows the prime factorization of 1020. Then (a, b) is
2, 17
3, 34
34, 3
5, 17
'P' is the remainder obtained when a perfect square is divided by 3. What is the value of 'p'?
1
0
Either (a) or (b)
Neither (a) or (b)
If 9 divides 6561, which of the following statements is true?
9 divides 81
7 divides 243
7 divides 2178
9 divides 2189
The remainder when a number is divided by 165 is 21. What is the remainder, when the same number is divided by 11?
4
5
11
10
A positive number 'n' when divided by 9 leaves a remainder 6 what is the remainder when 3n + 2 is divided by 3?
0
1
2
3
Which of the following is true for two co-prime numbers?
Their H.C.F. is 1.
Their L.C.M. is 1.
Their H.C.F. is equal to their product.
Their L.C.M. is twice their H.C.F.
By what number must 1587 be divided to get a quotient 27 and remainder 21?
58
57
59
63
Find the number which when divided by 87 leaves a remainder 49 and gives a quotient 50.
3997
4399
4301
4019
Choose the terminating decimal.
641/8000
29/66
283/120
617/81
Given a=p−√q and b=p+√q which of the following is correct. Where q is a prime number.