Community mocks

James Chen TMUA Paper 2 · Q15

Paper 2Logic & proof

A student attempts to prove, by contradiction, that 2n\sqrt[n]{2} is irrational for all integers n>2n>2. Their proof begins as follows:

Assume 2n=rs, where r,s are integers.\text{Assume }\sqrt[n]{2}=\frac rs,\text{ where }r,s\text{ are integers.}
2=rnsn2=\frac{r^n}{s^n}

The student despises the idea of infinite descent due to personal trauma or whatever, so shall not use it in their proof. Which of the following theorems is most useful to the student in completing their proof?

AThis option knows the right theorem, but is too small to contain it
B1n+2n+…+an1^n+2^n+\ldots+a^n is a polynomial in aa for integers aa and n>2n>2
Can≡a(modb)a^n\equiv a\pmod b when n is an integer greater than 22
Dak+bk=cka^k+b^k=c^k has no integer solutions with k>2k>2

Read the questions freely. Sign in to check your answer, see the worked solution and save your progress.