Professional Documents
Culture Documents
Faculty of Science
Instructions
This assignment will assess your knowledge of the topics that we have been
covering recently in class, namely proofs, induction, relations and functions.
(b) Every odd integer can be written in the form a2 − b 2 for a,b ∈ N.
(c) For every natural number n, there is a sequence m + 1,...,m + n of
n consecutive numbers in N, none of which is prime.
(d) n2 − n + 41 is prime for all n ∈ N.
(e) If α + β, αβ are both rational, then α or β must be rational.
(f) There is a number N such that for all natural numbers n Ê N , we
can express n as a sum of 5’s and 12’s only.
[6 × 2 marks]
[4, 4 marks]
* If you need a refresher on binomial stuff, look at exercise 3.34 in the notes.
n 1
5. (a) Show, for all n ∈ N, that
X
2
É 2.
k =1 k
[Hint: Show instead that the sum is É 2 − n1 .]
(0,0,1)
w y
π(w )
x
Figure 2: The function π : S ′ → R2