Escolar Documentos
Profissional Documentos
Cultura Documentos
ii)
iii)
iv)
v)
vi)
vii)
viii)
4. Simplify: i)
)! 1 (
!
+ n
n
ii)
)! 1 (
!
n
n
iii)
!
)! 1 (
n
n +
) 1 ( + n
n
iv)
( ) 2 !
)! 3 (
+
+
n n
n
4 How many distinguishable permutations are there of the letters in the following words?
i) MISSISSIPPI ii) AMARASARA
5 How many different arrangements can be made using the letters in the word TEETH, if
the word must start with H?
6 Expand the following expression using the binomial theorem.
i) ( )
8
2y x + ii)
7
4
5
4
|
|
.
|
\
|
+
y
x
7 Find the coefficient of
20 15
b a when
10
4
3
5
2
|
|
.
|
\
|
+
b
a is expanded by the binomial theorem.
8 i) In how many ways can 10 people be seated around a circular table?
ii) In how many ways can they be seated if 2 of them insist on sitting next to each other?
Chapter 4 Method of Proof
Prove the following theorems.
1 If n is odd integer then n n +
2
is even.
2 For all integers n, if n is prime then( ) 1 1 =
n
.
3 The product of any even integer and any integer is even.
4 The square of any rational number is rational.
5 The sum of any three consecutive integers is divisible by 3. (Two integers are
consecutive if, and only if, one is one more than the other.)
6 The product of any two even integers is a multiple of 4.
7 Prove or disprove that for all real numbers and .
8 Prove or disprove that for all real numbers and .
9 Prove or disprove that for all real numbers and .
Chapter 5 Mathematical Induction
1 Prove by mathematical induction, when 2 > n
n
n
n 2
1 1
1 * ... *
3
1
1 *
2
1
1
2 2 2
+
= |
.
|
\
|
|
.
|
\
|
|
.
|
\
|
2 Prove that by mathematical induction
( )( ) 1 2 1 2 1 2
1
...
7 . 5
1
5 . 3
1
3 . 1
1
+
=
+
+ + + +
n
n
n n
for all positive integers 1 > n .
3. Prove by using mathematical induction 1 2 2 ... 2 2 2 1
1 3 2
= + + + + +
+ n n
for all
integers 0 > n .
4 For all integers 1 > n , 1 4
n
is divisible by 3.
Submit on or before 2012.08.15