Modulo

 Dasar Modulo

 Kekongruenan

 Teorema Modulo

 Chinnese Remainder

 Kumpulan Soal

Danniel MandiriKSN 1
“ Tidak ada yang namanya pertanyaan bodoh
Yang bodoh adalah orang yang malu bertanya karena

”
takut dibilang bodoh.

2
Dasar Modulo
(%)
Apa itu Modulo?
 Operasi Modulo adalah sebuah operasi yang
menghasilkan sisa pembagian dari suatu
bilangan terhadap bilangan lainnya.
 berati “Berapa sisa bagi a dibagi n?”
 Hasil dari operasi modulo
dapat berbentuk bilangan
negatif.

3 3 𝑚𝑜𝑑 2
63𝑚𝑜𝑑 7
85𝑚𝑜𝑑11

4
Sifat-sifat Modulo

5
67 𝑚𝑜𝑑 10
456 𝑚𝑜𝑑 100
2004𝑚𝑜𝑑1000
( 𝑎+𝑏 ) 𝑚𝑜𝑑 𝑛=( ( 𝑎𝑚𝑜𝑑 𝑛 ) + ( 𝑏 𝑚𝑜𝑑 𝑛 ) ) 𝑚𝑜𝑑 𝑛

28+45 −23 𝑚𝑜𝑑 9

2. 90+54−74 𝑚𝑜𝑑4
( 𝑎∗ 𝑏 ) 𝑚𝑜𝑑 𝑛= ( ( 𝑎𝑚𝑜𝑑 𝑛 ) ∗ ( 𝑏 𝑚𝑜𝑑 𝑛 )) 𝑚𝑜𝑑 𝑛
29 ∗30 ∗ 31𝑚𝑜𝑑 8

2022 ∗2023 mod 13

𝑎 𝑏 𝑚𝑜𝑑𝑛=(𝑎𝑚𝑜𝑑 𝑛)𝑏 𝑚𝑜𝑑 𝑛

2018
27 𝑚𝑜𝑑 26

65
41 𝑚𝑜𝑑 7
35365366417889 𝑚𝑜𝑑13

10
77.777 .777 𝑚𝑜𝑑 100+55.555 .555 𝑚𝑜𝑑 10

11
 113
112
111 𝑚𝑜𝑑100

12
Kekongruenan

13
Sifat Kekongruenan

14
Teorema Modulo
Teorema Euler

𝜑 ( 10 )

𝜑 ( 100 )

16
13444 𝑚𝑜𝑑 100

255
10 𝑚𝑜𝑑 13

17
Teorema Euler

18
13444 𝑚𝑜𝑑 100

47
35
23 𝑚𝑜𝑑 12

19
Teorema Fermat
Teorema kecil Fermat menyatakan bahwa jika p adalah bilangan prima,
maka untuk setiap bilangan bulat , nilai dari  adalah kelipatan dari .

20
11100 𝑚𝑜𝑑 41

21
Teorema Wilson

22
39!𝑚𝑜𝑑 41

14!𝑚𝑜𝑑17

23
Chinnese Remainder
Theorem
Teorema Sisa Cina (CRT)
Soal Umum Teorema Sisa Cina

Berapakah nilai , apabila jika dibagi 5

bersisa 3, dibagi 7 bersisa 5 dan dibagi
11 bersisa 7

25
Langkah-langkah
1. Pastikan FPB(,
2. Hitung nilai
3. Cari nilai
4. Cari nilai dengan menggunakan persamaan
5. Maka

26
27
28
RUMUS MANUAL!!! Kerjakan satu per satu persamaan dari atas ke bawah
𝑥 ≡3 ( 𝑚𝑜𝑑 5 )
Carilah yang memenuhi persamaan di atas:
yang memenuhi adalah 3
𝑥 ≡5 ( 𝑚𝑜𝑑 7 )
Carilah yang memenuhi persamaan di atas namun dimulai dari
angka 3 dan dengan penambahan
3 , 8 , 13 , 18 , 23 , 28 , 33
yang memenuhi adalah 33
𝑥 ≡7 ( 𝑚𝑜𝑑 11 )
Carilah yang memenuhi persamaan di atas namun dimulai dari
angka 33 dan dengan penambahan
33,68,103,138,173 ,208 ,243 ,278 ,313 ,348
yang memenuhi adalah 348
Teorema Sisa Cina (CRT)
Jika terdapat FPB(, Maka kita dapat mengubahnya:
&

30
Teorema Sisa Cina (CRT)
Jika terdapat FPB(, Maka kita dapat mengubahnya:
&

31
32
 KUIS
Selamat Mengerjakan! :D
Tentukan bilangan bulat positif terkecil x yang memenuhi fungsi f(x) = (4 + x) 20 
sehingga nilai digit terkanan dari nilai fungsi tersebut adalah 1.
Jika 4! berarti
Digit terakhir dari 1! + 2! + 3! + …+ 9999! adalah
Berapakah sisa pembagian dari
99999…9 (2019 digit) jika dibagi 7?
Jika adalah
Berapakah angka terakhir bukan 0 dari 20!
Diberikan sebuah barisan, 1, 4, 5, 16, 17, 20, 21, . . . , yang terurut menaik dan
terbentuk dari bilangan 4 pangkat atau penjumlahan dari bilangan 4 pangkat yang
berbeda (contoh: . . .). Tentukan bilangan ke 2020 yang dimodulo dengan 31.
 999999999
10 𝑚𝑜𝑑 7

39
 2016
2017
2018 𝑚𝑜𝑑 143
 Terimakasih!
telah bertahan sampai akhir

02/15/2023 MandiriKSN 41