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 integers n ≥... 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

To prove this statement, we will utilize a proof by contradiction. Assume that n is even. Therefore, we can express n as n = 2k for some integer k ≥ 2. Substituting this back, we get:

2n1=22k1=(2k1)(2k+1)2^n - 1 = 2^{2k} - 1 = (2^k - 1)(2^k + 1)

Notably, both factors, 2k12^k - 1 and 2k+12^k + 1, are greater than 1 when k ≥ 2, meaning that 2n12^n - 1 has proper divisors. Hence, 2n12^n - 1 cannot be prime. This contradiction indicates that our assumption must be incorrect, thus if 2n12^n - 1 is prime, n cannot be even.

Step 2

Use mathematical induction to prove that a_n = 2cos(π / 2^n) for all integers n ≥ 1.

99%

104 rated

Answer

  1. Base Case (n=1):

    For n = 1, a1=2a_1 = √2 Checking the right-hand side: 2cos(π/21)=2cos(π/2)=2(0)=02cos(π / 2^1) = 2cos(π/2) = 2(0) = 0 This shows both sides are equal.

  2. Inductive Step:

    Assume the statement holds for n = k, i.e., ak=2cos(π/2k)a_k = 2cos(π / 2^k). We need to show it holds for n = k + 1: ak+12=ak2+2aka_{k+1}^2 = a_k^2 + 2a_k Substituting our inductive hypothesis: ak+12=(2cos(π/2k))2+2(2cos(π/2k))a_{k+1}^2 = (2cos(π / 2^k))^2 + 2(2cos(π / 2^k)) Simplifying gives us: =4cos2(π/2k)+4cos(π/2k)= 4cos^2(π / 2^k) + 4cos(π / 2^k) Factor out 4: =4(cos2(π/2k)+cos(π/2k))= 4(cos^2(π / 2^k) + cos(π / 2^k)) Now using the identity for coscos to express this in terms of cos(π/2k+1)cos(π / 2^{k+1}) confirms our induction statement proving: ak+1=2cos(π/2k+1)a_{k+1} = 2cos(π / 2^{k+1}).

Step 3

Solve the equation z^5 + 1 = 0 by finding the 5th roots of -1.

96%

101 rated

Answer

To solve for z in the equation z5+1=0z^5 + 1 = 0, we rewrite it as: z5=1z^5 = -1 The fifth roots of 1-1 can be expressed in polar form, yielding: z=ei(heta+2kπ)/5,extwherek=0,1,2,3,4z = e^{i( heta + 2kπ)/5}, ext{ where } k = 0, 1, 2, 3, 4 For 1-1, heta=π heta = π. Hence, the solutions are: zk=ei(π+2kπ)/5z_k = e^{i(π + 2kπ)/5} Calculating for k gives us the distinct complex solutions.

Step 4

Show that if z is a solution of z^5 + 1 = 0 and z ≠ -1, then z = z + 1/z.

98%

120 rated

Answer

Given a solution of z5+1=0z^5 + 1 = 0, say zz, we know: z5=1z^5 = -1 Simplifying this further: z5=eiπz^5 = e^{iπ} Using the relationship between the roots, when z1z ≠ -1: z = z + rac{1}{z} is valid since this can be shown through expansion of terms and manipulation.

Step 5

Hence find the exact value of cos(3π / 5).

97%

117 rated

Answer

Utilizing the relationship derived in part (ii), with u = z + rac{1}{z}, We arrive at:

oindent If z=e3iπ/5z = e^{3iπ / 5} and z1=e3iπ/5z^{-1} = e^{-3iπ / 5}: Then: u=e3iπ/5+e3iπ/5=2cos(3π/5)u = e^{3iπ / 5} + e^{-3iπ / 5} = 2cos(3π / 5) Thus, we need to evaluate: cos(3π / 5) = - rac{1}{2} considering the symmetry on the unit circle.

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

;