SMA 2100 ASSIGHNMENT

a) Prove the following using principle of mathematical induction:

i.
2 2 3 3 3 3 3
) 1 (
4
1
.... 4 3 2 1 + = + + + + n n n
ii. = + + +
2 2 2 2
) 2 3 ...( 7 4 1 n ) 1 3 2 6 (
2
1
n n n
iii.
n n
3 7 is divisible by 4 for every natural number n.
iv.
n n
14 41 is a multiple of 27 for every n
b) Prove that p is irrational for every prime number p.
c) Suppose 9 9 : f such that
2
1
) ( |
.
|

\
| +
=
x
x
x f
i. Check whether f is onto.
ii. Check whether f is injective
iii. Get two function k and g such that f g k =
d) Show that ) ( q p is logically equivalent to q p .
e) At Sunnydale High School there are:
- 55 students in either algebra, biology, or chemistry class
- 28 students in algebra class
- 30 students in biology class
- 24 students in chemistry class
- 8 students in both algebra and biology
- 16 students in both biology and chemistry
- 5 students in both algebra and chemistry
How many students are in all three classes?