NDA 2025
- Exam
- NDA
- Year
- 2025
- Subject
- Mathematics
- Chapter
- Binomial Theorem
NDA 2025 · Mathematics · Binomial Theorem
What is the remainder when 5^ 99 is divided by 13 ?
What is the remainder when is divided by ?
Options
- A
- B
- C
- D
Correct answer
C.
Step-by-step solution
To find the remainder when is divided by , we evaluate the powers of modulo .
Squaring both sides gives:
We can express in terms of as follows:
Substituting :
Dividing by yields .
Thus, .
The remainder is .
Answer:
Squaring both sides gives:
We can express in terms of as follows:
Substituting :
Dividing by yields .
Thus, .
The remainder is .
Answer: