Photo AI

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 icon

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-HSC-SSCE Mathematics Extension 2-Question 13-2022-Paper 1.png

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

Answer

Assume n is even. Let n = 2k where k is an integer with k ≥ 2.
Then, we have:
2n1=22k1=(2k1)(2k+1)2^n - 1 = 2^{2k} - 1 = (2^k - 1)(2^k + 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

Answer

  1. Base Case (n = 1):
    a1=ad2a_1 = ad{2}
    Using the formula:
    2 imes ext{cos} rac{ heta}{2^{1+1}} = 2 imes ext{cos} rac{ heta}{4}, which satisfies the initial condition.

  2. 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+2aka_{k+1}^2 = a_k^2 + 2a_k.
    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

Answer

To solve z5+1=0z^5 + 1 = 0, we rewrite it as z5=1z^5 = -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

Answer

Given z5=1z^5 = -1, we can express zz as z=extcisz = ext{cis} 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

Answer

By part (i), we have z = ext{cis}( rac{3 heta}{5}) is a solution of z5+1=0z^5 + 1 = 0. Thus, ext{cos} rac{3 heta}{5} = 1 + rac{ ad{5}}{2} confirming the value.

Join the SSCE students using SimpleStudy...

97% of Students

Report Improved Results

98% of Students

Recommend to friends

100,000+

Students Supported

1 Million+

Questions answered

;