Divisibility of 10^n − 1 by 11 For which values of n is (10^n − 1) divisible by 11?

Difficulty: Easy

Correct Answer: Even values of n

Explanation:


Introduction / Context:
Understanding periodic behavior modulo 11 is essential in number theory. This question explores when numbers of the form 10^n − 1 are divisible by 11.


Given Data / Assumptions:

  • We analyze 10^n modulo 11.
  • Use modular exponent properties.
  • n is a positive integer (including n = 0 is trivial but not required).


Concept / Approach:
Since 10 ≡ −1 (mod 11), we have 10^n ≡ (−1)^n (mod 11). Therefore 10^n − 1 ≡ (−1)^n − 1. This equals 0 exactly when n is even (because (−1)^{even} = 1).


Step-by-Step Solution:
Compute 10 ≡ −1 (mod 11).Then 10^n ≡ (−1)^n (mod 11).So 10^n − 1 ≡ (−1)^n − 1.If n is even: (−1)^n = 1 ⇒ expression ≡ 0 ⇒ divisible by 11.If n is odd: (−1)^n = −1 ⇒ expression ≡ −2 ⇒ not divisible by 11.


Verification / Alternative check:
Try n = 2: 10^2 − 1 = 99 divisible by 11. Try n = 1: 9 not divisible by 11. Pattern holds.


Why Other Options Are Wrong:
All values / odd / multiples of 11 contradict the modular result based on (−1)^n.


Common Pitfalls:
Assuming divisibility for all n because 99 is divisible by 11; forgetting 10 ≡ −1 (mod 11) and its parity effect.


Final Answer:
Even values of n

More Questions from Number System

Discussion & Comments

No comments yet. Be the first to comment!
Join Discussion