Question
Find the remainder when 32025 is divided by
35.Solution
We can use Euler’s theorem or cyclicity. φ(35) = φ(5 × 7) = 4 × 6 = 24 So 324 ≡ 1 (mod 35), and powers repeat every 24. Compute exponent modulo 24: 2025 ÷ 24 = 84 × 24 = 2016, remainder 9 So 32025 ≡ 39 (mod 35) Now compute 39 mod 35: 3¹ = 3 3² = 9 3³ = 27 3⁴ = 81 ≡ 81 − 70 = 11 3⁵ = 11×3 = 33 3⁶ = 33×3 = 99 ≡ 99 − 70 = 29 3⁷ = 29×3 = 87 ≡ 87 − 70 = 17 3⁸ = 17×3 = 51 ≡ 51 − 35 = 16 3⁹ = 16×3 = 48 ≡ 48 − 35 = 13 Remainder = 13.
Select the most appropriate meaning of the given word.
Pertinent
In the sentence identify the segment which contains the grammatical error.
Tilak rowed through the river and tied his boat on the other side.
The future of food companies seems quite secure owed to ever–growing demand.
While a picnic he (a)/ suddenly came across many (b)/ of his friends who had lived there. (c) / No Error (d)
In the following questions, a sentence is divided into four parts. Choose the part of the sentence which may contain a grammatical error in it. If all ...
Despite the improvement in nutritional status overall the situation seems green as India has the largest number of stunted children in the world.
The Supreme Court expressed concern over smog conditions in the capital caused by high pollution and decided to examine the problem and suggest...
Neither the students nor the teacher was aware of the new regulations that was announced last week by the administration
The given sentence is divided into four parts. Read the given sentence to find out whether there are any grammatical/contextual errors in it. The error...
If that ruler is (A)/truly virtual, wise and far-seeing, (B)/then that nation is (C)/truly a happy land (D).
Relevant for Exams:
