NTA Abhyas JEE Main2020MathematicsBinomial TheoremPractice
The remainder obtained when 7 100 is divided by 13 is
Options
- A3
- B7
- C9
- D11
Correct answer
C. 9
Step-by-step solution
7 100 = 7 2 50 = 49 50 = 52 - 3 50 = C 0 50 52 50 - C 1 50 52 49 ⋅ 3 + . . . - C 49 50 52 3 49 + C 50 50 3 50 = 13 K + 3 50 = 13 K + 3 3 16 ⋅ 3 2 = 13 K + 26 + 1 16 ⋅ 9 = 13 K + 9 C 0 16 ⋅ 26 16 + C 1 16 ⋅ 26 15 + . . . + C 15 16 ⋅ 26 + C 16 16 = 13 K + 9 13 K 1 + 1 = 13 K + 9 K 1 + 9