Professional Documents
Culture Documents
a B B 2 4d a B B 2 4d
Hence show that x 4 ax 3 bx 2 cx d ( x 2 x ) (x 2 x ).
2 2 2 2
(1979)
15 k k
2. (a) Show that x16 1 ( x cos i sin ) . Hence show that
k 0 8 8
7 k
x16 1 ( x 1) (x 1) (x 2 2x cos 1) .
k 1 8
7 k 2
(b) Deduce from (a) that sin .
k 1 16 6
2
(c) A primitive 16-th root of 1 is a root of the equation x16 1 such that m 1 for any
divisor m of 16 where 1 m 16 . Show that there are eight primitive 16-th roots of 1 , i (i =
1, 2 , ... , 8) and find the constants A 1 , A 2 , ..., A 8 such that
8
(x i ) x 8 A1x 7 A 2 x 6 ... A8 . (1979)
i 1
5. (a) Show that if x < 1 < y , then x + y – xy – 1 > 0 . Hence prove that for any n + 1 ( n 1 ) real
numbers x1 , x 2 ,..., x n 1 , if x 1 1 x n 1 and x1x n1 x 2 ... x n n , then
x1 x 2 ... x n 1 n 1 .
(b) Using (a) and mathematical induction prove that for any n (n 1) positive real numbers
x1 ,x 2 ,...,x n , if x1 x 2 ...x n 1, then x1 x 2 ... x n n . Hence, or otherwise, show that for any n
y y 2 ... y n
positive real numbers y1, y 2 , ..., y n , 1 n y1 y 2 ...y n . (1979)
n
6. In a game between two players A and B, the winner is decided by a series of coin-tossings. Initially,
each has a certain number of coins. During every round, each of the players will toss his own coins.
Then
(1) if one player gets fewer heads than the other, one coin is taken away from him but not given to the
other.
(2) if both players get the same number of heads, then no coin is taken away.
The next round will be played after the above adjustment. The game will continue until one player has
lost all his coins.
(a) A certain round is played when A has n + 1 coins and B has n coins (n 1) .
(i) Show that the probability that A will get p heads more than B for any fixed p = 0, 1, . . . ,
1 2n 1 m
n + 1, is ( ) 2n 1 , where for non-negative integers m, k, the symbol
2 np k
denotes the coefficient of t k in the binomial expansion of (1 t ) m .
1
[Hint: Consider the coefficient of t p in the expansion of (1 t ) n 1 (1 ) n .]
t
n 1 1 2 n 1
2n 1
(ii) Find the value of the expression .
p1 2 n p
(iii) What is the probability that A will get more heads than B ?
(b) If A has 2 coins and B has 1 coin. What is the probability that B will lose his coin in just 2 rounds ?
(1979)
7. Let M be the set of all 2 2 real matrices. For any two elements A , B in M , let A B denote the
usual product AB of A and B . Let
a b x y
G1 { M : ad bc 0}, G 2 { M : x y 0} .
c d x y
(a) (i) Find an element E1 in G1 such that E1 A A for all A in G 1 .
(ii) Find an element E 2 in G 2 such that E 2 A A for all A in G 2 .
a b
(b) (i) For any A in G1 , find B in G 1 such that A B E1 .
c d
x y
(ii) For any A in G 2 , find B in G 2 such that A B E 2 .
x y
(c ) It is known that matrix multiplication is associative.
(i) Is (G 1 , 0) a group? Why?
(ii) Is (G 2 , 0) a group? Why? (1979)