Use mathematical induction to prove that $2^n + (-1)^{n+1}$ is divisible by 3 for all integers $n \geq 1$ - HSC - SSCE Mathematics Extension 1 - Question 13 - 2014 - Paper 1
Question 13
Use mathematical induction to prove that $2^n + (-1)^{n+1}$ is divisible by 3 for all integers $n \geq 1$.
One end of a rope is attached to a truck and the other e... show full transcript
Worked Solution & Example Answer:Use mathematical induction to prove that $2^n + (-1)^{n+1}$ is divisible by 3 for all integers $n \geq 1$ - HSC - SSCE Mathematics Extension 1 - Question 13 - 2014 - Paper 1
Step 1
Use mathematical induction to prove that $2^n + (-1)^{n+1}$ is divisible by 3 for all integers $n \geq 1$
96%
114 rated
Only available for registered users.
Sign up now to view full answer, or log in if you already have an account!
Answer
To prove the statement using induction, we first verify the base case (n=1): 21+(−1)1+1=2+1=3
which is divisible by 3.
Next, assume that the statement holds for some integer k≥1: 2k+(−1)k+1 is divisible by 3.
We need to show that it holds for k+1: 2k+1+(−1)(k+1)+1=2×2k+(−1)k+2=2×2k−1.
Adding the induction hypothesis: 2×2k−1+(2k+(−1)k+1)=(2+1)×2k−1=3×2k−1.
We know 3×2k is divisible by 3, and −1+3×2k ensures that the entire expression is divisible by 3, making the statement valid for k + 1. Thus, the induction step holds and the proof is complete.
Step 2
Using Pythagoras’ Theorem, or otherwise, show that $\frac{dL}{dx} = \cos\theta$.
99%
104 rated
Only available for registered users.
Sign up now to view full answer, or log in if you already have an account!
Answer
Using the Pythagorean theorem, we have: L2=x2+402.
Differentiating both sides with respect to x: 2LdxdL=2x,
which simplifies to: dxdL=Lx.
Since cosθ=Lx, we can conclude that: dxdL=cosθ.
Step 3
Show that $\frac{dL}{dt} = 3 \cos\theta$.
96%
101 rated
Only available for registered users.
Sign up now to view full answer, or log in if you already have an account!
Answer
Applying the chain rule: dtdL=dxdL⋅dtdx.
From the prior result, we have dxdL=cosθ and since the truck moves right at a speed of 3 m/s, then: dtdx=3.
Combining these results yields: dtdL=cosθ⋅3=3cosθ.