Code N0.

: MTE3114

MINISTRY OF EDUCATION MALAYSIA PROGRAM IJAZAH SARJANA MUDA PERGURUAN DENGAN KEPUJIAN (MATEMATIK PENDIDIKAN RENDAH) EXAMINATION 2010 APPLICATIONS OF MATHEMATICS

CODE NO.: MTE3114

DATE : NOVEMBER 2010

MARKING SCHEME

Code N0.: MTE3114 SECTION A (20 Marks)

Question No. 1 2 3 4 5 6 7 8 9 10

Answer D B C B D C B A C A

Question No. 11 12 13 14 15 16 17 18 19 20

Answer C A A A D C C B B A

Each correct answer = 1 mark 20 x 1 mark = 20 marks

Code N0.: MTE3114 SECTION B (40 Marks) 1. 1. a) The websites searched are listed in a certain order. A1

Mathematics helps Google in ranking the websites in order of importance (most surfed to the least surfed) so that the most important website can be presented to the user first followed by the less important websites. A2 (Total = 3 marks)

b) Base 6 2 12 24 120 215 253 Base 10 2 8 16 48 83 105 ASCII Binary digits 0000010 0001000 0010000 0110000 1010011 1101001 M3 A4 (Total = 7 marks)

2.

a)

thisis 3 1 7 2

ourlasts 2 3 5 4

emester 1 5 4 6 6 7

M2

iohitss

lsrsuat

ermtese

A2

b)

Change characters in plaintext to produce ciphertext. Plaintext is this is our last semester
3

Code N0.: MTE3114 Example of solution : Change each letter to the third letter following it.

M2

i l

s v

i l

s v

o u r

a s

s e m e s v h o

w k

x u

o d v w

h v w h u M3

Ciphertext is wklv lv rxu odvw vhohvwhu

A1 (Total = 10 marks)

3.

a)

i)

The underlined codes are the codes which have error. 101011 100111 100100 100000 001010 001010 011101 100100 010011 A2

100111 000000 011110

ii) iii)

SU_ER SEN_OR SUPER SENIOR

A1 A1

b)

] [ ]

= [ ]

M2

r1 + r2 + r4 = 1 r1 + r3 + r5 = 0 r2 + r3 + r6 = 1 r1 0 0 0 0 1 r2 0 0 1 1 0 r3 0 1 0 1 0 r4 1 1 0 0 0
4

M2

r5 0 1 0 1 1

r6 1 0 0 1 1

words 000101 001110 010000 011011 100011

Code N0.: MTE3114 1 1 1 0 1 1 1 0 1 0 1 1 0 1 0 0 0 1 101000 110110 111101 A2 (Total = 10 marks)

Pick any two words from the words in the last column.

4. Graph 1 below shows the Hudson Bay data of predator-prey interaction over a period of time.

Graph 1 a) The period of oscillation of the lynx population = 10 years The period of oscillation of the hare population = 10 years A2 A1

b)

i)

A2

A2

Code N0.: MTE3114

M1

ii)

Around 90o

A2

Code N0.: MTE3114 SECTION C (40 Marks) 1. n = p * q = 17 x 11 = 187 88 in decimal. So, P = 88. To encrypt : C = PE (mod n) C = 887 (mod 187) 882 (mod 187) = 7744 (mod 187) = 77 884 (mod 187) = 772 (mod 187) = 5929 (mod 187) = 132 C = 887 (mod 187) = 884 * 882 * 88 (mod 187) = 132 * 77 * 88 (mod 187) = 10164 * 88 (mod 187) = 66 * 88 (mod 187) = 5808 (mod 187) = 11 (mod 187) Bob now sends the ciphertext C = 11 to Alice To decrypt, P = CD (mod n) To find D, E x D = 1 [ mod (p - 1) x (q 1)] 7 x D = 1 (mod 16 x 10) 7 x D = 1 (mod 160) 160 = 7 x 22 + 6 7 =6x1+1 1=76x1 1 = 7 [ 160 (7 x 22) ] 1 = 7 + (7 x 22) 160 1 = 7 ( 1 + 22 ) 160 1 = 7 x 23 160 7 x 23 = 1 (mod 160) Therefore, D = 23 P = CD (mod n) = 1123 (mod 187) = 1116 x 114 x112 x 11 (mod 187) = 154 x 55 x 121 x 11 (mod 187) = 88 (mod 187) =X M1

M1 M1 M1 M1 M1 A2

M1 M1 M1 M1 M1

M1

M1

M1 M2 M1 A1

(Total = 20 marks)

Code N0.: MTE3114

2.

( ( )(

[ ) ( )(

] )(

( )

)*(

)(

+
M2

M2
A1

So, the eigenvalues of the matrix are To find the eigenvalues when ( )

M1

M2

Apply row operations to the augmented matrix [

] ]

After applying row operations, should get [

M2

Hence x3 and x1 are arbitrary and x2 = x3 M1 So there are (infinitely) many eigenvectors that correspond to the eigenvalue

, and they are all linear combinations of the vectors [ ] and [ ]

A2

To find the eigenvalues when

( ( ) [

) ]

M1

Apply row operations to the augmented matrix [

After applying row operations, should get [

M2

Code N0.: MTE3114

Hence x3 is arbitrary, x2 = -x3, and x1 = 5x3 So the eigenvector corrresponding to the eigenvalue is [

M2

A2

(Total = 20 marks)

3.

Archimedes proved that the area of a circle having radius r is equal to the area of a right triangle having base C and height r where C is the circumference of the circle. Show the proof by using the law of trichotomy.

M1
To prove that A = T, Archimedes had to rule out the cases: Case 1: A > T. Case 2: A < T. Then by the law of trichotomy, A must equal T.

M2 M1

M3

M3

Code N0.: MTE3114

M3

M2

M3

So, by the trichotomy law, the only remaining possibility is that A = T.

A2 (Total = 20 marks)

Government of Malaysia 2010

10