Kalkulator Modulo

Operasi modulo ialah kaedah matematik yang digunakan untuk mencari baki daripada operasi pembahagian. Secara khusus, modulo menilai dua nombor dan mengembalikan baki tersebut sebagai nombor bulat.

Bayangkan anda mempunyai tiga orang anak, dan anda membeli sekotak gula-gula yang mengandungi 20 biji. Anda ingin membahagikan gula-gula tersebut secara sama rata dan adil kepada mereka, dan menyimpan baki gula-gula untuk diri anda sendiri tanpa memecahkannya. Memandangkan anak-anak anda masih di sekolah, anda boleh mengira baki tersebut terlebih dahulu, membolehkan anda mengetepikan bahagian anda.

Ini adalah senario terbaik untuk menggunakan pengoperasi modulo, yang sering diwakili oleh simbol % atau singkatan mod. Walaupun anda boleh melakukan pengiraan modulo dalam kepala dengan mudah untuk nombor yang kecil, mengendalikan angka yang lebih besar adalah jauh lebih pantas dan mudah menggunakan kalkulator modulo khusus.

Persamaan tersebut boleh diwakili seperti berikut:

Dividen = (Hasil Bahagi × Pembahagi) + Baki

Dalam kes kita:

• dividen ialah 20 (jumlah keseluruhan gula-gula);
• pembahagi ialah 3 (bilangan anak);
• hasil bahagi ialah 6 (bilangan gula-gula untuk setiap anak);
• baki ialah 2 (bilangan gula-gula yang boleh anda ambil untuk diri sendiri).

Jika anda menggunakan operasi modulo, anda boleh menulisnya dalam bentuk berikut:

x % y = r

atau

x mod y = r

Di mana x ialah dividen, y ialah pembahagi, dan r ialah baki.

Dalam kes kita,

20 % 3 = 2

Pengiraan Tanpa Kalkulator Modulus

Mari kita ambil satu kes dunia nyata yang khusus sebagai contoh.

Contoh

Wayan tinggal di Bali dan sedang membina sebuah rumah tamu kecil dengan enam unit kediaman. Dia sedang bersiap sedia untuk memasang jubin di bilik mandi. Jirannya, Gede, yang baru sahaja selesai membina hotelnya sendiri, menawarkan diskaun yang besar kepada Wayan untuk membeli baki jubinnya.

Gede mengira terdapat 15 kotak di dalam gudangnya, setiap satu mengandungi 4 keping jubin standard (60 × 60 cm), ditambah dengan dua keping jubin longgar. Ini menjadikan jumlah keseluruhannya 62 keping jubin. Gede mahu menjual keseluruhan kelompok tersebut sekali gus.

Kini Wayan perlu menentukan berapa banyak bilik mandi yang boleh dipasang jubin sepenuhnya dengan kelompok ini—dan berapa banyak jubin yang akan tinggal tanpa digunakan.

Bagaimanakah anda mencari modulus secara manual tanpa kalkulator pengoperasi modulo?

Wayan mengukur dimensi bilik mandi standard di rumah tamunya dan mendapati dia memerlukan tepat 14 keping jubin bagi setiap bilik.

Mari kita lakukan pengiraan manual!

1. Tentukan nombor permulaan atau dividen. Dalam kes kita, nombor itu ialah 62, iaitu jumlah jubin yang ditawarkan oleh jiran tersebut.
2. Tentukan pembahagi. Ini ialah 14—iaitu jumlah tepat jubin yang diperlukan untuk sebuah bilik mandi standard.
3. Bahagikan dividen dengan pembahagi dan bundarkan hasilnya ke bawah kepada nombor bulat. 62 / 14 = 4.428571428571429 atau 4. Jadi Wayan boleh memasang jubin sepenuhnya untuk empat buah bilik mandi.
4. Darabkan hasil pembahagian yang dibundarkan dengan pembahagi. Ini ialah 4 × 14 = 56. Ini mewakili jumlah keseluruhan jubin yang diperlukan untuk empat buah bilik tersebut.
5. Tolak hasil pendaraban ini daripada dividen asal. Iaitu 62 - 56 = 6. Ini meninggalkan Wayan dengan baki enam keping jubin.

Secara ringkas dan dipendekkan, kita boleh menulis operasi ini sebagai:

62 % 14 = 6

atau

62 mod 14 = 6

Wayan memutuskan bahawa ini adalah tawaran yang hebat kerana adalah bijak untuk sentiasa menyimpan simpanan tambahan sekitar 10% untuk pemotongan atau kerosakan yang tidak disengajakan. Dia hanya perlu membeli baki jubin yang diperlukan untuk dua buah bilik mandi lagi di kedai perkakasan tempatan.

Walaupun pengiraan matematik secara manual boleh dilakukan, kalkulator mod dalam talian boleh memberikan keputusan tepat ini dalam beberapa saat sahaja.

Demonstrasi Jam bagi Prinsip Modulo

Aritmetik modular ialah satu cabang matematik yang berurusan dengan struktur kitaran. Cara paling mudah untuk membayangkan perkara ini adalah dengan melihat muka jam standard dengan kitaran 12 jam. Dari segi matematik, jam tersebut beroperasi menggunakan mod 12.

Jika anda ingin tahu sama ada 251 jam boleh dibahagikan dengan sempurna kepada hari yang lengkap tanpa baki, anda akan menggunakan operasi:

251 mod 24

Hasilnya ialah 11, bermakna terdapat baki sebanyak 11 jam. Oleh itu, jawapannya adalah tidak! Ia hanya akan dibahagikan dengan sempurna jika hasilnya ialah 0.

Contoh

Daniel ingin menaiki bas dari Atlanta ke Miami. Bas tersebut bertolak pada jam 1 petang, dan perjalanan mengambil masa selama 15 jam. Pukul berapakah dia akan tiba? Pengiraan tersebut adalah:

1 + 15 mod 12

iaitu 4. Dalam kesnya, dia akan tiba pada jam 4 pagi.

Penggunaan Modulo

Menentukan Nombor Genap dan Ganjil

Salah satu kegunaan paling asas bagi pengoperasi modulus adalah untuk menentukan sama ada sesuatu nombor itu genap atau ganjil. Ini berfungsi dengan lancar kerana x % 2 sentiasa mengembalikan sama ada 0 atau 1. Nombor genap akan sentiasa mengembalikan 0 kerana ia boleh dibahagi tepat dengan 2, manakala nombor ganjil akan sentiasa mengembalikan baki 1.

Aplikasi yang paling biasa untuk perkara ini dalam pengaturcaraan adalah untuk menukar warna baris secara berselang-seli semasa memaparkan jadual. Sebagai contoh, jika anda mahu baris berselang-seli antara warna biru muda dan kelabu muda, anda boleh menggunakan pengoperasi modulo untuk menyemak dengan serta-merta sama ada nombor baris semasa adalah genap atau ganjil.

Penukaran Unit

Penukaran unit ialah contoh klasik bagi penggunaan praktikal operasi modulo. Ia kerap digunakan apabila menukar unit yang lebih kecil, seperti minit, inci, atau sentimeter, kepada unit yang lebih besar, seperti jam, batu, atau kilometer. Nombor perpuluhan atau pecahan tidak selalunya membantu dalam situasi sebegini.

Sebagai contoh, jika kita ingin mencari bilangan jam dalam 373 minit, menyatakan hasilnya sebagai 6 jam dan 13 minit adalah jauh lebih praktikal daripada menyatakan 6.2166666666666666667 jam.

Pembahagian standard (dibundarkan ke bawah kepada nombor bulat terdekat) menentukan jumlah keseluruhan jam, manakala operasi modulo mengira baki minit. Sama ada anda berurusan dengan masa, jarak, tekanan, tenaga, atau storan data, anda boleh menggunakan pendekatan umum ini untuk menukar unit dengan mudah.

Menentukan Tahun Lompat

Satu lagi contoh praktikal bagi pengoperasi modulo adalah untuk mengira sama ada tahun tertentu merupakan tahun lompat.

Tahun lompat ialah tahun kalendar yang mengandungi satu hari tambahan—29 Februari—dalam kalendar solar.

Pada 1 Januari, 45 S.M., diktator Rom Julius Caesar memperkenalkan kalendar yang dibangunkan di Rom oleh ahli astronomi Alexandria. Kalendar ini berdasarkan pengiraan bahawa tahun astronomi adalah kira-kira 365.25 hari (365 hari dan 6 jam). Ia dikenali sebagai kalendar Julian.

Untuk mengambil kira anjakan enam jam tersebut, Caesar memperkenalkan tahun lompat. Bagi tiga tahun berturut-turut, terdapat 365 hari. Pada setiap tahun keempat (gandaan empat), satu hari tambahan ditambahkan pada bulan Februari.

Walau bagaimanapun, seiring berjalannya abad, didapati bahawa peraturan ini sahaja tidak tepat sepenuhnya.

Purata tahun tropika (masa antara dua ekuinoks musim bunga) adalah lebih dekat kepada 365 hari, 5 jam, dan 49 minit. Perbezaan antara purata tahun tropika dengan tahun kalendar Julian adalah sekitar 11 minit. Selepas 128 tahun, 11 minit tersebut terkumpul menjadi satu hari penuh tambahan.

Untuk mengimbangi ralat terkumpul ini dan mengelakkan anjakan musim pada masa hadapan, Pope Gregory XIII telah memperbaharui kalendar tersebut pada tahun 1582. Beliau memperkenalkan peraturan tambahan untuk tahun lompat. Tahun lompat masih merupakan gandaan empat, tetapi pengecualian dibuat untuk tahun yang merupakan gandaan 100. Tahun abad hanya akan menjadi tahun lompat jika ia juga boleh dibahagi tepat dengan 400.

Peraturan untuk menentukan tahun lompat adalah seperti berikut:

• Tahun yang nombornya merupakan gandaan 400 ialah tahun lompat.
• Baki tahun yang jumlahnya merupakan gandaan 100 bukanlah tahun lompat (contohnya, tahun 1700, 1800, 1900, 2100, 2200, 2300).
• Baki tahun yang nombornya merupakan gandaan 4 ialah tahun lompat.
• Semua tahun lain bukanlah tahun lompat.

Oleh itu, tahun 1700, 1800, dan 1900 bukanlah tahun lompat kerana ia merupakan gandaan 100 tetapi bukan 400. Walau bagaimanapun, tahun 1600 dan 2000 ialah tahun lompat kerana ia merupakan gandaan 400.

Mari kita kembali kepada masalah kita.

Kita tahu bahawa:

• Jika nombor tahun mod 4 = 0, dan nombor tahun mod 100 ≠ 0 maka ia ialah tahun lompat.
• Jika nombor tahun mod 400 = 0, maka ia ialah tahun lompat.
• Dalam mana-mana kes lain, ia bukanlah tahun lompat.

Dengan skrip Python yang mudah, anda boleh menentukan sama ada mana-mana tahun yang diberikan adalah tahun lompat atau tidak. Ia akan kelihatan seperti ini:

year = int(input('Masukkan tahun: '))

if (year%4 == 0 and year%100 != 0) or (year%400 == 0) :

    print(year, "ialah tahun lompat.")

else:

    print(year, "bukan tahun lompat.")

Aplikasi popular bagi pengoperasi modulo dalam pengaturcaraan termasuk:

• Menentukan sama ada sesuatu nombor itu genap atau ganjil;
• Menjalankan operasi tertentu pada setiap item ke-N dalam senarai;
• Mengehadkan nombor kepada julat tertentu;
• Berputar melalui pilihan yang terhad (tatasusunan bulat);
• Menyongsangkan nombor;
• Menukar data linear kepada matriks;
• Menentukan sama ada tatasusunan adalah versi putaran antara satu sama lain;
• Penomboran halaman (pagination).

Penjana Nombor Rawak

Aritmetik modulo kerap digunakan dalam perkakasan komputer dan peralatan telekomunikasi untuk mencipta nombor kawalan dan menjana nombor rawak pseudo dalam julat yang terhad. Contoh klasik ialah penjana kongruen linear, kaedah yang dicadangkan oleh Derrick Henry Lehmer pada tahun 1949.

Kaedah kongruen linear berfungsi mengikut formula berikut:

$$X_{n+1} = (a × X_n + c)\mod m$$

Di mana:

• m ialah modulo,
• a ialah pendarab,
• c ialah kenaikan, dan
• X₀ ialah nilai awal.

Sebagai contoh, untuk m = 11, X₀ = 9, a = 9, c = 9, kita mendapat siri nombor rawak berikut:

9, 2, 5, 10, 0, 9, 2, 5, 10, 0, 9

Kriptografi

Ahli kriptografi sangat bergantung pada pengoperasi modulo. Apabila digunakan pada nombor yang sangat besar, modulo membantu mencipta apa yang dikenali sebagai "fungsi sehala." Fungsi khas ini menjadikannya mudah dari segi pengiraan untuk mengira keputusan dalam satu arah tetapi sangat sukar untuk dianalisis secara terbalik (reverse-engineer).

Sebagai contoh, jika anda diberitahu bahawa 9 ialah hasil daripada kuasa dua sesuatu nombor, anda boleh menyimpulkan dengan cepat bahawa inputnya ialah 3. Proses ini mudah dikesan dari awal hingga akhir. Walau bagaimanapun, jika saya memberitahu anda bahawa 9 ialah hasil daripada x mod 29, adalah jauh lebih sukar untuk mengetahui input asalnya.

Ahli kriptografi menggunakan sifat matematik ini untuk menjana nombor perdana yang besar dan membina kunci kriptografi yang sangat selamat.

Kesimpulan

Sama ada anda membahagikan objek secara sama rata ke dalam bekas, menyemak sama ada satu nombor boleh dibahagi tepat dengan nombor lain, atau sekadar mengira masa, operasi modulo boleh digunakan secara universal. Dalam semua senario ini, mencari baki adalah sama pentingnya dengan mencari hasil bahagi dalam operasi pembahagian.

Walaupun masalah modulus yang mudah boleh diselesaikan secara intuitif, pengiraan manual boleh menjadi rumit dengan cepat apabila melibatkan set data yang besar. Untuk keputusan yang pantas, tepat dan bebas masalah, anda amat disyorkan untuk sentiasa menggunakan kalkulator modulus dalam talian di Calculator.io untuk mencari penyelesaian yang tepat.