Advertisements
Advertisements
प्रश्न
The remainder when the square of any prime number greater than 3 is divided by 6, is
पर्याय
1
3
2
4
उत्तर
Any prime number greater than 3 is of the form `6k +- 1`, where k is a natural number.
Thus,
`( 6k +- 1)^2= 36k^2+-12k+1`
`= 6k (6k+-2)+1`
When, `6k(6k+-2)+1` is divided by 6, we get, `k(6k+-2)`and remainder as 1.
Hence, the correct choice is (a).
Notes
[Hint: Any prime number greater than 3 is of the from 6k ± 1, where k is a natural number and (6k ± 1)2 = 36k2 ± 12k + 1 = 6k(6k ± 2) + 1]
APPEARS IN
संबंधित प्रश्न
Define HOE of two positive integers and find the HCF of the following pair of numbers:
475 and 495
Find the HCF of the following pairs of integers and express it as a linear combination of 506 and 1155.
During a sale, colour pencils were being sold in packs of 24 each and crayons in packs of 32 each. If you want full packs of both and the same number of pencils and crayons, how many of each would you need to buy?
Find the largest number which divides 438 and 606 leaving remainder 6 in each case.
Find the least number which when divides 35, 56 and 91 leaves the same remainder 7 in each case.
What is the smallest number that, when divided by 35, 56 and 91 leaves remainders of 7 in each case?
If a = 23 ✕ 3, b = 2 ✕ 3 ✕ 5, c = 3n ✕ 5 and LCM (a, b, c) = 23 ✕ 32 ✕ 5, then n =
Using Euclid’s division lemma, if the cube of any positive integer is divided by 9 then the possible remainders are
Prove that one and only one out of n, n + 2 and n + 4 is divisible by 3, where n is any positive integer.
For any positive integer n, prove that n3 – n is divisible by 6.
