Question
Find the remainder when 3¹²⁵ is divided by 13.
Solution
φ(13) = 12 (since 13 is prime). By Euler’s theorem: 3¹² ≡ 1 (mod 13). Now 125 = 12×10 + 5 So 3¹²⁵ = (3¹²)¹⁰ × 3⁵ ≡ 1¹⁰ × 3⁵ (mod 13) Compute 3⁵: 3² = 9 3³ = 27 ≡ 1 (mod 13) So 3⁵ = 3² × 3³ ≡ 9 × 1 = 9 (mod 13)
Six people, A, B, C, D, E, and F, went for exam, on different days from Sunday to Friday, of the same week. How many persons went after B?
Statem...
How is S related to V?
I. S’s father T is brother of U. U is V’s wife.
II. S is son of T. T is sister of V. U is V’s w...
Is ‘MORE’ the word formed from these four letters?
I. The word starts with M. There is only one letter between E and O.
II. Th...
How is A related to B?
I. C has two daughters and D is one of them who is married to A.
II. C is mother of B, who is younger sister of D.
Seven persons R, P, Q, V, A, X and M were born in different months March, May, June, August, September, October and November but not necessarily in the ...
How is P related to B?
I. Z is father of A and brother of B
II. P is daughter of D, who is mother of A
The question given below consists of two statements numbered I and II given below it. You have to decide whether the data provided in the statements a...
A question is given, followed by two statements numbered (I) and (II). You have to decide whether the data provided in the statements is sufficient to ...
Seven person namely – G, H, I, J, K, L and M have different height. How many person are taller to J?
Statement I: J is taller to K, H but not...
Five friends Harsha, Geeta, Naman, Suraj and Anuj are seated around a circular table facing the centre. Who sits to the immediate right of Suraj?
