Divisibility Application
Using the binomial theorem to analyse remainders, the quantity 7^{83} is divided by 6 and the resulting remainder is determined to be which single value?
Select the correct option:
Solution
1
Remainder problems are tackled by writing the base as a multiple of the divisor plus a small adjustment and then expanding binomially, a powerful JEE Advanced application. Write 7 = 6 + 1, so 7^{83} = (6 + 1)^{83} = C(83,0)6^{83} + C(83,1)6^{82} + ... + C(83,82)6 + C(83,83). Every term except the last contains a factor of 6 and is therefore divisible by 6, leaving only the final term C(83,83) = 1 unaccounted for. Hence 7^{83} = 6k + 1 for some integer k, giving a remainder of 1 when divided by 6. Option 5 would correspond to a base congruent to -1 raised to an odd power, which is not the situation since 7 ≡ 1 (mod 6). Option 0 wrongly claims complete divisibility. Option 7 is not even a valid remainder modulo 6, since remainders must lie in 0 to 5. The reduction 7 ≡ 1 (mod 6) makes every power congruent to 1. Plausibility check: 7 ≡ 1 (mod 6) immediately gives 7^{83} ≡ 1^{83} = 1 (mod 6), confirming the binomial argument by a direct modular shortcut.
🔒 Solution Hidden from View
Submit your answer to unlock the detailed step-by-step solution.
About This Question
- Subject
- mathematics
- Chapter
- binomial theorem and its simple applications
- Topic
- divisibility application
- Difficulty
- Easy
- Year
- 2025
Solution
Correct Answer:
1
Remainder problems are tackled by writing the base as a multiple of the divisor plus a small adjustment and then expanding binomially, a powerful JEE Advanced application. Write 7 = 6 + 1, so 7^{83} = (6 + 1)^{83} = C(83,0)6^{83} + C(83,1)6^{82} + ... + C(83,82)6 + C(83,83). Every term except the last contains a factor of 6 and is therefore divisible by 6, leaving only the final term C(83,83) = 1 unaccounted for. Hence 7^{83} = 6k + 1 for some integer k, giving a remainder of 1 when divided by 6. Option 5 would correspond to a base congruent to -1 raised to an odd power, which is not the situation since 7 ≡ 1 (mod 6). Option 0 wrongly claims complete divisibility. Option 7 is not even a valid remainder modulo 6, since remainders must lie in 0 to 5. The reduction 7 ≡ 1 (mod 6) makes every power congruent to 1. Plausibility check: 7 ≡ 1 (mod 6) immediately gives 7^{83} ≡ 1^{83} = 1 (mod 6), confirming the binomial argument by a direct modular shortcut.
This easy difficulty mathematics question is from the chapter binomial theorem and its simple applications, covering the topic of divisibility application. It appeared in the 2025 exam.
Looking for more practice? Explore all mathematics questions or browse binomial theorem and its simple applications questions on RankGuru.