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)
Which country will host the 10th edition of the FIFA Women’s World Cup in 2027?
Who among the following Bahmani sultans transferred his capital from Gulbarga to Bidar?
The State Election Commission in Uttar Pradesh was established for the elections of panchayats and urban bodies in :
Eminent Lalitha Lajmi passed away at the age of 80, who was she?
The centre of a cyclone is a calm area. It is called the ____ of the storm.
When was the Reserve Bank of India nationalized?
When is World Homeopathy Day observed annually?
Consider the following statements in relation to Biosphere Reserves:
1. Initiated by UNESCO in 1973-74 under its Man and Biosphere (MAB) Programm...
What is the name of the term deposit scheme launched by the State Bank of India (SBI) offering up to 7.75% interest?
Who got the title of the winner of FIFA( Federation Internationale de Football Association) for 2018?