Basic Mathematics & Logarithm
Mathematical Induction
Grade 11

Question:

<p><strong>Statement-1:</strong> For all natural numbers n, <latex>2 \cdot 7^n - 3 \cdot 5^n + 5</latex> is divisible by 24.</p><p><strong>Statement-2:</strong> If <latex>f(x)</latex> is divisible by x, then <latex>f(x+1) - f(x)</latex> is divisible by <latex>x+1, \forall x \in \mathbb{N}</latex>.</p>
<p>(a) Statement-1 is true, Statement-2 is true; Statement-2 is correct explanation for Statement-1</p>
<p>(b) Statement-1 is true, Statement-2 is true; Statement-2 is not correct explanation for Statement-1</p>
<p>(c) Statement-1 is true, Statement-2 is false</p>
<p>(d) Statement-1 is false, Statement-2 is true</p>

Step-by-Step Solution

Key Concept: Use mathematical induction to prove divisibility properties; verify base cases carefully.
Step 1: Evaluation of Statement-1. Statement-1 asserts that for all natural numbers $n$, $2 \cdot 7^n - 3 \cdot 5^n + 5$ is divisible by 24. Let $P(n) = 2 \cdot 7^n - 3 \cdot 5^n + 5$. To test this statement, we evaluate $P(n)$ for $n=1$: $$P(1) = 2 \cdot 7^1 - 3 \cdot 5^1 + 5$$ $$P(1) = 14 - 15 + 5$$ $$P(1) = 4$$ Since 4 is not divisible by 24, Statement-1 is false. Alternatively, consider $P(n)$ modulo 3: $$P(n) = 2 \cdot 7^n - 3 \cdot 5^n + 5$$ Since $7 \equiv 1 \pmod 3$ and $5 \equiv 2 \pmod 3$, and $3 \equiv 0 \pmod 3$: $$P(n) \equiv 2 \cdot (1)^n - 0 \cdot (2)^n + 2 \pmod 3$$ $$P(n) \equiv 2 + 2 \pmod 3$$ $$P(n) \equiv 4 \pmod 3$$ $$P(n) \equiv 1 \pmod 3$$ Since $P(n)$ is always congruent to 1 modulo 3, it is never divisible by 3. Consequently, $P(n)$ cannot be divisible by 24. Thus, Statement-1 is false. Step 2: Evaluation of Statement-2. Statement-2 asserts: "If $f(x)$ is divisible by $x$, then $f(x+1) - f(x)$ is divisible by $x+1$, for all $x \in \mathbb{N}$." To determine the truth value of this statement, we can attempt to find a counterexample. Let $f(x) = x^2$. For any natural number $x$, $f(x) = x^2$ is divisible by $x$. Now, we examine the expression $f(x+1) - f(x)$: $$f(x+1) - f(x) = (x+1)^2 - x^2$$ $$f(x+1) - f(x) = (x^2 + 2x + 1) - x^2$$ $$f(x+1) - f(x) = 2x + 1$$ According to Statement-2, $2x+1$ must be divisible by $x+1$ for all $x \in \mathbb{N}$. Let's test this for $x=1$: For $x=1$, $f(1) = 1^2 = 1$, which is divisible by 1. Then, $f(1+1) - f(1) = 2(1) + 1 = 3$. For Statement-2 to be true, 3 must be divisible by $1+1=2$. However, 3 is not divisible by 2. Therefore, Statement-2 is false.
Correct Answer: c

Master Basic Mathematics & Logarithm 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