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... 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, we can use a proof by contradiction. Assume that n is even, thus we can write n = 2k where k is an integer with k ≥ 2. Then,

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

Since k ≥ 2, both factors 2k12^k - 1 and 2k+12^k + 1 are greater than 1, meaning 2n12^n - 1 has at least two proper factors. Hence, it cannot be prime, leading to a contradiction.

Step 2

Use mathematical induction to prove that $a_n = 2cos\left( \frac{n\pi}{2n+1} \right)$ for all integers n ≥ 1.

99%

104 rated

Answer

We start with the base case where n = 1:

a1=2=2cos(1π21+1)=2cos(π3).a_1 = \sqrt{2} = 2cos\left( \frac{1\pi}{2*1+1} \right) = 2cos\left( \frac{\pi}{3} \right).

For the induction step, assume that the formula holds for n = k:

ak=2cos(kπ2k+1).a_k = 2cos\left( \frac{k\pi}{2k+1} \right).

Now we need to prove it for n = k + 1:

Using the relation an+12=2+ana_{n+1}^2 = 2 + a_n:

ak+12=2+2cos(kπ2k+1).a_{k+1}^2 = 2 + 2cos\left( \frac{k\pi}{2k+1} \right).

Using the cosine addition formula:

=2+22cos2(kπ2k+1)1=2cos((k+1)π2(k+1)+1),= 2 + 2\cdot 2cos^2\left( \frac{k\pi}{2k+1} \right) - 1 = 2\cdots cos\left( \frac{(k+1)\pi}{2(k+1)+1} \right),

Thus, the proof holds for k + 1 and by mathematical induction, it holds for all integers n ≥ 1.

Step 3

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

96%

101 rated

Answer

The solutions to the equation z5+1=0z^5 + 1 = 0 can be found by rewriting it as:

z5=1.z^5 = -1.

In complex form, -1 can be written as:

1=eiπ+2kπi,kZ.-1 = e^{i\pi + 2k\pi i}, k \in \mathbb{Z}.

Thus,

z=ei(π+2kπ)5=eiπ5z = e^{\frac{i(\pi + 2k\pi)}{5}} = e^{\frac{i\pi}{5}} for k = 0, 1, 2, 3, 4, so we have 5 solutions:

Step 4

Show that if z is a solution of $z^5 + 1 = 0$ and $z^5 = -1$, then $z = z + \frac{1}{z}$.

98%

120 rated

Answer

Assuming z5=1z^{5} = -1, we can express u=z+1zu = z + \frac{1}{z}. Squaring both sides gives:

u2=z2+2+1z2.u^2 = z^2 + 2 + \frac{1}{z^2}.

Using the fact z5+1=0z^5 + 1 = 0, thus:

z5=z5,z^5 = -z^{-5},

which leads to:

z2+1z2=1.z^2 + \frac{1}{z^2} = 1.

Hence, we have shown that uu satisfies the relation.

Step 5

Hence find the exact value of $cos\left( \frac{3\pi}{5} \right)$.

97%

117 rated

Answer

By part (i), we have found the solutions:

e3π5i,e3π5i=2cos(3π5).e^{\frac{3\pi}{5} i}, e^{\frac{3\pi}{5} i} = 2cos\left( \frac{3\pi}{5} \right).

Thus, the exact value is:

cos(3π5)=1+54.\cos\left( \frac{3\pi}{5} \right) = -\frac{1 + \sqrt{5}}{4}.

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

;