Use the Question 13 Writing Booklet
(a) Prove that for all integers n with n ≥ 3, if $2^n - 1$ is prime, then n cannot be even - HSC - SSCE Mathematics Extension 2 - Question 13 - 2022 - Paper 1
Question 13
Use the Question 13 Writing Booklet
(a) Prove that for all integers n with n ≥ 3, if $2^n - 1$ is prime, then n cannot be even.
(b) The numbers $a_n$, for inte... show full transcript
Worked Solution & Example Answer:Use the Question 13 Writing Booklet
(a) Prove that for all integers n with n ≥ 3, if $2^n - 1$ is prime, then n cannot be even - HSC - SSCE Mathematics Extension 2 - Question 13 - 2022 - Paper 1
Step 1
Prove that for all integers n with n ≥ 3, if $2^n - 1$ is prime, then n cannot be even.
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
Assume n is even. Let n = 2k where k is an integer with k ≥ 2.
Then, we have: 2n−1=22k−1=(2k−1)(2k+1).
For k ≥ 2, both factors 2^k - 1 and 2^k + 1 are greater than 1, thus 2^n - 1 cannot be prime.
Step 2
Use mathematical induction to prove that $a_n = 2 imes ext{cos} rac{ heta}{2^{n+1}}$ for all integers n ≥ 1.
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
Base Case (n = 1): a1=ad2
Using the formula: 2 imes ext{cos} rac{ heta}{2^{1+1}} = 2 imes ext{cos} rac{ heta}{4}, which satisfies the initial condition.
Inductive Step:
Assume true for n = k, i.e. a_k = 2 imes ext{cos} rac{ heta}{2^{k+1}}.
Show for n = k + 1:
LHS: ak+12=ak2+2ak.
Substituting the inductive hypothesis: = (2 imes ext{cos} rac{ heta}{2^{k+1}})^2 + 2(2 imes ext{cos} rac{ heta}{2^{k+1}}).
Simplifying gives the RHS: 2 imes ext{cos} rac{ heta}{2^{k+1}}, proving the result.
Step 3
Solve the equation $z^5 + 1 = 0$ by finding the 5th roots of -1.
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
To solve z5+1=0, we rewrite it as z5=−1.
The 5th roots of -1 can be found using the formula: z = ext{cis}(rac{ heta + 2k heta}{5})
where k = 0, 1, 2, 3, 4 and heta = rac{3 heta}{4}.
The roots in the complex plane are evenly spaced at angles: -rac{ heta}{5}, rac{3 heta}{5}, ....
Step 4
Show that if z is a solution of $z^5 + 1 = 0$ and $z^5 = -1$, then $z = z + rac{1}{z}$.
98%
120 rated
Only available for registered users.
Sign up now to view full answer, or log in if you already have an account!
Answer
Given z5=−1, we can express z as z=extcis and manipulate: z + rac{1}{z} = z + z^{-1} = 2 ext{cos}(rac{3 heta}{5}).
Using the roots found in part (i) confirms that this holds.
Step 5
Hence find the exact value of $ ext{cos} rac{3 heta}{5}$.
97%
117 rated
Only available for registered users.
Sign up now to view full answer, or log in if you already have an account!
Answer
By part (i), we have z = ext{cis}(rac{3 heta}{5}) is a solution of z5+1=0.
Thus, ext{cos} rac{3 heta}{5} = 1 + rac{
ad{5}}{2} confirming the value.