Question map
Not attempted Correct Incorrect ★ Bookmarked
Loading…
Q47 (CAPF/2018) Science & Technology › Basic Science (Physics, Chemistry, Biology) › Quantitative aptitude topics Answer Verified

Which one of the following is the remainder when 10^20 is divided by 7?

Result
Your answer: —  Â·  Correct: B
Explanation

The correct answer is Option 2. To find the remainder when 1020 is divided by 7, we use the concept of modular arithmetic and cyclicity.

First, simplify the base: 10 divided by 7 leaves a remainder of 3. Therefore, 1020 ≡ 320 (mod 7).

Next, we observe the powers of 3 modulo 7 to find a pattern:

  • 31 ÷ 7 = Remainder 3
  • 32 ÷ 7 = Remainder 2
  • 33 ÷ 7 = Remainder 6
  • 34 ÷ 7 = Remainder 4
  • 35 ÷ 7 = Remainder 5
  • 36 ÷ 7 = Remainder 1
The remainders repeat every 6 powers (cyclicity of 6). Alternatively, by Fermat’s Little Theorem, since 7 is prime, 3(7-1) ≡ 36 ≡ 1 (mod 7).

Dividing the exponent 20 by the cycle 6: 20 = (6 × 3) + 2. Thus, 320 ≡ (36)3 × 32 ≡ 13 × 32 ≡ 9 (mod 7). Since 9 divided by 7 leaves a remainder of 2, Option 2 is correct.

How others answered
Each bar shows the % of students who chose that option. Green bar = correct answer, blue outline = your choice.
Community Performance
Out of everyone who attempted this question.
100%
got it right
✓ Thank you! We'll review this.

SIMILAR QUESTIONS

CAPF · 2020 · Q120 Relevance score: 4.13

A is the smallest positive integer which when divided by 9 and 12 leaves remainder 8. B is the smallest positive integer which when divided by 9 and 12 leaves remainder 5. Which one of the following is the value of A - B ?

CAPF · 2009 · Q113 Relevance score: 2.71

If 4 = 10^2m and 9 = 10^2n, then 0.15 equals to :

CAPF · 2022 · Q34 Relevance score: 0.29

If the average of the first four of five numbers in decreasing order is 25 and the average of the last four numbers is 20, then what is the difference between the first and the last number?