Test Sma3043 Answer-2
Test Sma3043 Answer-2
TEST
SEMESTER 2 SESSION 2023/2024
DATE : 23 JUNE 2024 (SUNDAY)
TIME : 2.30PM – 4.00PM (1 HOUR 30 MINUTES)
ANSWER
CODE : SMA3043 COURSE : ELEMENTARY NUMBER THEORY
INSTRUCTIONS
QUESTION MARKS
QUESTION 1 / 20
QUESTION 2 / 10
QUESTION 3 / 10
QUESTION 4 / 10
TOTAL / 50
NAME:
MATRIC NUMBER:
GROUP:
CONFIDENTIAL
TEST SMA3043: Elementary Number Theory A232
[20 marks]
2. i. By using trial division of primality test show that 57 is not prime number.
[5 marks]
ii. Next, list all the prime numbers less than 57 using Sieve of Eratosthenes.
[5 marks]
3. Show that this set {−81, − 62, − 44, − 33, − 14, 41, 60, 79, 89} will form a complete set
of residue modulo 9.
[10 marks]
4. Find the reminder of (2127 )(411 ) divided by 5. [Hint: 24 ≡ 1(mod 5); 42 ≡ 1(mod 5)]
[10 marks]
END OF QUESTIONS
a b
T & C
Solution :
By
1
Euld's hamme, let a = 1001, = 102 Then
.
, = =
,
102 = 834) + 19 ,
re : 19 19 = 102-8321)
83 =
14(4) + 7 .3 = 77 : 83-19(4)
15
5 = -
712)
13 :
=(2) + 5 ,
ry = 5
7 =
-(1) + 2 = 2 2 = z - 521)
, 5
5 = 1 = 5 -
22]
:
22) + 1
,
r6
2 1(2) +O =0
=
, rg = step
su
God (102 ,
1001) = 1
1) /() 1= 1213
1 = 5 - 2(2)
=
5 -
[7 543)(2) -
=
5 -
7(2) + 522)
=
5(3) -
H2)
=
[19-7121] (33 -
(12)
=
14(3) -
7 (8)
=
19(3) + 71 -
8)
=
19(3) + [83 -
19(43](-8)
=
19(3) + 83( 8) -
+ 19(32)
=
19(35) + 832 -
8)
=
[102 8343] -
List + 83(d)
= 102(35) + 83( -
43)
102(a)] ( 43)
-
=
102(35) + 1001 ( 43) 1021387)
-
=
102 (422) + 1001 ( 43) -
T
100ly : /
u0 Yo
Henk , no 422 43
=
%0
-
=
,
⑦ Determine May
(2) :
x
() y 43
= =
422
- -
+ +
= -
43 - 12t
= 422 + 1001 t
And
Since
My Ezit ,
fun nTO , y30 .
2 = 422 + 1001 + 70 y = -
43-10270
- 102+ > -
43
1001 t > 427 -
+ 2 - 43
-
G > + 7 0
- .
42152 S
-
102
!
I
1 -
1 I c
0.4215
-
0 .
426
-
+ 7/0 ~
I - 0 .
4216 O
2 -
I
I I
- I O
Let n = 57 ,
In = 557 :
7 5498
.
Ther
7(7 549818 .
2, 3 , 5, 7
However
, 57 : 3() =) 3157 ·
* * * * * *
II # 13 X5 ↓ 17 19 x
* * 23 W X * & 20
3 ⑫ & 25 37
*
41243 * 47
# * 53 * * * =
thus ,
the prime numbers less then 57 all
2, 3 5, 7 11 13 17 13 23 , 29 31 37
, , , ,
, , , , , 41 , 43 , 47 , 53
m
solution
a hine 81 9(4) +0
-21 = 0 mod - =
9(-7)
:
62
1
-
62 a +
-
: I mod
a
-
43
:
9(-5) + 2
-
43 : 2 mod
9( 4) - + 3
a
-
33 :
-
33 : 3 mod
14 : 9() +
4
14
-
mod a
-
: 4
41 : 5 mod a 41 =
9(2) + 5
60 a 60 = -(4) + 6
: 6 mod
78 9 (6) 7
78 mod a
: +
I
(8)
=
9 +8
T
89 = 8 mod 9 89
the
3
2124
127 Il
+ 10 + 1
. 4
2 = ·
4
=
(2 23] [144*. 41] .
mods
= 8 .
4 mod 5
=
3 .
4 mod 5
= 12 mod 5
E 2 mod 5