Cara Menghitung Mod (Modulus)

menghitung mod ; generate random number ; linear congruential generator

Mod atau modulus digunakan untuk salah satunya adalah PRN (Pseudo Random Number). Mod merupakan nilai sisa dari pembagian. PRN yang familiar digunakan yakni Linear Congruential Generator. LCG memiliki rumus yakni :

(axi-1+c)mod m

contoh ketika LCG xi=(5xi-1+3)mod 8 dengan x0=6, maka:

x1=(5x0+3)mod 8=(5*6+3)mod 8=33 mod 8

33 mod 8 adalah 33 dibagi 8 maka 4*8=32 sehingga 33-32=1 maka hasilnya adalah 1. Jadi  33 mod 8=1 sehingga x1=1.

x2=(5x1+3)mod 8=(5*1+3)mod 8=8 mod 8

8 mod 8 adalah 8 dibagi 8 maka 1*8=8 sehingga 8-8=0 maka hasilnya adalah 0. Jadi  8 mod 8=1 sehingga x2=0.

x3=(5x2+3)mod 8=(5*0+3)mod 8=3 mod 8

3 mod 8 adalah 3 dibagi 8 maka apabila hasilnya 0 koma maka 3 tersebut adalah sisanya karena tidak bisa dibagi lagi, contoh lain jika 1 mod 8 maka hasilnya adalah 1 sehingga disimpulkan bahwa jika axi-1<m maka axi-1 mod m=axi-1. Jadi  3 mod 8=3 sehingga x3=3.

x4=(5x3+3)mod 8=(5*3+3)mod 8=18 mod 8

18 mod 8 adalah 18 dibagi 8 maka 2*8=16 sehingga 18-16=2 maka hasilnya adalah 2. Jadi  18 mod 8=2 sehingga x4=2.