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 of the following agreements was signed to regulate the international monetary and financial order after the conclusion of World War II?
Which of the following was not a city in Ancient Harappan Civilization?
India is celebrating 50 years of the tiger project, in the initial years of the Tiger project, there were only nine tiger reserves in India. How many ti...
Which article of the Indian constitution says, ‘The state shall take steps to separate the judiciary from the executive in the public services of the ...
National Library of India started its journey with the opening of
The southernmost point of India is –
The roots of the equation 9 (x+9)² = 441 are:
What is the role of the Attorney General of India?
What is the name of the portal where depositors can view information relating to their unclaimed deposits?
______ part of xylem tissue in plants stores food.
