Nama : Nurkaisi

Nim : 1505903030035
MK : Simulasi Komputer ( Tugas 1 )

Jawaban No 2). Xₒ = 3, a = 4, c = 1, m = 7, i = 7
I = 0 → X1 = (a . Xi + c) mod (m)
= (4 . 3 + 1) mod (7)
= (13) mod (7)
= 13 – (7 . 1)
=6
uₒ = X1 = 6 = 0,857143
m 7

I = 1 → X2 = (a . Xi + c) mod (m)
= (4 . 6 + 1) mod (7)
= (25) mod (7)
= 25 – (7 . 3)
=4
U1 = X2 = 4 = 0,571429
m 7

I = 2 →X3 = (a . Xi + c) mod (m)

= (4 . 4 + 1) mod (7)
= (17) mod (7)
= 17 – (7 . 2)
=3
U2 = X3 = 3 = 0,428571
m 7

I = 3 → X4 = (a . Xi + c) mod (m)
= (4 . 3 + 1) mod (7)
= (13) mod (7)
= 13 – (7 . 1)
=6
U3 = X4 = 6 = 0,857143
m 7

I = 4 → X5 = (a . Xi + c) mod (m)
= (4 . 6 + 1) mod (7)
= (25) mod (7)
= 25 – (7 . 3)
=4
U4 = X5 = 4 = 0,571429
m 7
 I = 5 → X6 = (a . Xi + c) mod (m)
= (4 . 4 + 1) mod (7)
= (17) mod (7)
= 17 – (7 . 2)
=3
U5 = X6 = 3 = 0,428571
m 7

I = 6 → X7 = (a . Xi + c) mod (m)
= (4 . 3 + 1) mod (7)
= (13) mod (7)
= 13 – (7 . 1)
=6
U6 = X7 = 6 = 0,857143
m 7

I = 7 → X8 = (a . Xi + c) mod (m)
= (4 . 6 + 1) mod (7)
= (25) mod (7)
= 25 – (7 . 3)
=4
U7 = X8 = 4 = 3,57142857
m 7

Jawaban nomor 3). Xₒ = 13, a = 5, c = 3, m = 16, i = 17

I = 0 → X1 = (a . Xi + c) mod (m)
= (5 . 13 + 3) mod (16)
= (68) mod (16)
= 68 – (16 . 4)
=4
uₒ = X1 = 4 = 0,25
m 16
I = 1 → X2 = (a . Xi + c) mod (m)
= (5 . 4 + 3) mod (16)
= (23) mod (16)
= 23 – (16 . 1)
=7

U1 = X2 = 7 = 0,4375
m 16

I = 2 → X3 = (a . Xi + c) mod (m)
= (5 . 7 + 3) mod (16)
= (38) mod (16)
= 38 – (16 . 2)
=6
U2 = X3 = 6 = 0,375
m 16

I = 3 → X4 = (a . Xi + c) mod (m)
= (5 . 6 + 3) mod (16)
= (33) mod (16)
= 33 – (16 . 2)
=1
U3 = X4 = 1 = 0,0625
m 16

I = 4 → X5 = (a . Xi + c) mod (m)
= (5 . 1 + 3) mod (16)
= (8) mod (16)
= 8 – (16 . 0)
=8
U4 = X5 = 8 = 0,5
m 16

I = 5 → X6 = (a . Xi + c) mod (m)
= (5 . 8 + 3) mod (16)
= (43) mod (16)
= 43 – (16 . 2)
= 11
U5 = X6 = 11 = 0,6875
m 16

I = 6 → X7 = (a . Xi + c) mod (m)
= (5 . 11 + 3) mod (16)
= (58) mod (16)
= 58 – (16 . 3)
= 10
U6 = X7 = 10 = 0,625
m 16

I = 7 → X8 = (a . Xi + c) mod (m)
= (5 . 10 + 3) mod (16)
= (53) mod (16)
= 53 – (16 . 3)
=5
U7 = X8 = 5 = 0,3125
m 16

I = 8 → X9 = (a . Xi + c) mod (m)
= (5 . 5 + 3) mod (16)
= (28) mod (16)
= 28 – (16 . 1)
= 12
U8 = X9 = 12 = 0,75
m 16

I = 9 → X10 = (a . Xi + c) mod (m)

= (5 . 12 + 3) mod (16)
= (63) mod (16)
= 28 – (16 . 3)
= 15
U9 = X10 = 15 = 0,9375
m 16

I = 10→X11 = (a . Xi + c) mod (m)

= (5 . 15 + 3) mod (16)
= (78) mod (16)
= 78 – (16 . 4)
= 14
U10 = X11 = 14 = 0,875
m 16

I = 11 → X12 = (a . Xi + c) mod (m)

= (5 . 14 + 3) mod (16)
= (73) mod (16)
= 73 – (16 . 4)
=9
U11 = X12 = 9 = 0,5625
m 16

I = 12 → X13 = (a . Xi + c) mod (m)

= (5 . 9 + 3) mod (16)
= (48) mod (16)
= 48 – (16 . 3)
=0
U12 = X13 = 0 = 0
m 16

I = 13 → X14 = (a . Xi + c) mod (m)

= (5 . 0 + 3) mod (16)
= (3) mod (16)
= 3 – (16 . 0)
=3
U13 = X14 = 3 = 0,1875
m 16

I = 14 → X15 = (a . Xi + c) mod (m)

= (5 . 3 + 3) mod (16)
= (18) mod (16)
= 18 – (16 . 1)
=2
U14 = X15 = 2 = 0,125
m 16

I = 15 → X16 = (a . Xi + c) mod (m)

= (5 . 2 + 3) mod (16)
= (13) mod (16)
= 13 – (16 . 0)
= 13
U15 = X16 = 13 = 0,8125
m 16

I = 16  X17 = (a . Xi + c) mod (m)

= (5 . 13 + 3) mod (16)
= (68) mod (16)
= 68 – (16 . 4)
=4
U16 = X17 = 4 = 0,25
m 16

I = 17 → X18 = (a . Xi + c) mod (m)

= (5 . 4 + 3) mod (16)
= (23) mod (16)
= 23 – (16 . 1)
=7
U17 = X18 = 7 = 0,4375
m 16