Permutations & Combinations
Mathematical Induction
Grade 11

Question:

<p>\(10^n + 3(4^n + 2) + 5\) is divisible by (<i>n</i> ∈ ℕ)</p>
<p>(a) 7</p>
<p>(b) 5</p>

Step-by-Step Solution

Key Concept: Use modular arithmetic and mathematical induction to establish divisibility properties.
Let the given expression be $P(n) = 10^n + 3(4^n + 2) + 5$. First, simplify the expression: $$P(n) = 10^n + 3 \cdot 4^n + 6 + 5$$ $$P(n) = 10^n + 3 \cdot 4^n + 11$$ To determine divisibility by 7, we analyze the expression modulo 7. We note the following congruences: $$10 \equiv 3 \pmod{7}$$ $$4 \equiv 4 \pmod{7}$$ $$11 \equiv 4 \pmod{7}$$ Substitute these congruences into the simplified expression for $P(n)$: $$P(n) \equiv 3^n + 3 \cdot 4^n + 4 \pmod{7}$$ Now, evaluate the expression for $n=1$: $$P(1) \equiv 3^1 + 3 \cdot 4^1 + 4 \pmod{7}$$ $$P(1) \equiv 3 + 12 + 4 \pmod{7}$$ Since $12 \equiv 5 \pmod{7}$, we have: $$P(1) \equiv 3 + 5 + 4 \pmod{7}$$ $$P(1) \equiv 12 \pmod{7}$$ $$P(1) \equiv 5 \pmod{7}$$ Since $P(1) \equiv 5 \pmod{7}$, the expression $P(n)$ is not divisible by 7 for $n=1$. Therefore, the expression $10^n + 3(4^n + 2) + 5$ is not divisible by 7 for all $n \in \mathbb{N}$.
Correct Answer: a

Master Permutations & Combinations with Mathbee

Practice this topic under real exam conditions with strict timers, or ask our AI Mentor to explain the concepts step-by-step.

Start Practicing for Free