মডুলার অঙ্ক

17 = 5 (mod 12)
12 দিয়ে ভাগ করলে 17 ও 5-এর একই অবশিষ্ট থাকে

মডুলার অঙ্ক হলো বৃত্তে করা অঙ্ক। দুটি সংখ্যা n মডুলোতে congruent, যদি তাদের পার্থক্য n-এর গুণিতক হয়। একটি ঘড়ি mod 12-এ অঙ্ক করে: 5টার 10 ঘণ্টা পরে সময় 15 নয়, 3। এই সহজ ধারণাটিই আধুনিক cryptography, hash function, error-correcting code এবং সংখ্যা তত্ত্বের বড় অংশের ভিত।

mod 12 ঘড়ি: যোগ করলে মান ঘুরে আসে
1 2 3 4 5 6 7 8 9 10 11 12 17 mod 12 = 5 17 = 1 × 12 + 5
Fermat-এর little theorem যাচাই
a^(p−1) ≡ 1 (mod p) when p is prime, p∤a
Example p=5, a=2: 2⁴ = 16 = 3×5 + 1 ≡ 1 (mod 5) ✓
Example p=7, a=3: 3⁶ = 729 = 104×7 + 1 ≡ 1 (mod 7) ✓
Used in RSA encryption to prove decryption recovers the original message.
ℤ/5ℤ (mod 5 পূর্ণসংখ্যা)-এর যোগের সারণি

প্রতিটি সারি ও স্তম্ভে {0,1,2,3,4} ঠিক একবার করে আছে। পাঁচটি উপাদান addition mod 5-এর অধীনে একটি closed group গঠন করে। লাল মানগুলো ঘুরে যাওয়া যোগফলকে বোঝায়।

+01234
001234
112340
223401
334012
440123
সম্পর্কিত বিষয়
মৌলিক সংখ্যা পরিপূর্ণ সংখ্যা সংখ্যা-পদ্ধতি
মডুলার অঙ্ক সম্পর্কে মূল তথ্য

মডুলার অঙ্কে congruence সংজ্ঞায়িত হয়: a ≡ b (mod n), যদি n, a-b-কে divide করে। 1801 সালে Gauss এটিকে পদ্ধতিগতভাবে সাজান। আধুনিক public-key cryptography-এর ভিত্তি এটি: RSA এনক্রিপশন Fermat-এর little theorem-এর ওপর নির্ভর করে, যেখানে বলা হয় a^(p-1) ≡ 1 (mod p), যদি p prime হয় এবং a, p দ্বারা বিভাজ্য না হয়। Hash function বড় ইনপুটকে নির্দিষ্ট আকারের আউটপুটে নামাতে modular operation ব্যবহার করে। mod n-এর পূর্ণসংখ্যাগুলো একটি ring গঠন করে, আর n prime হলে একটি finite field।

ব্যবহৃত হয়
গণিত
পদার্থবিজ্ঞান
প্রকৌশল
🧬জীববিজ্ঞান
💻কম্পিউটার বিজ্ঞান
📊পরিসংখ্যান
📈অর্থনীতি
🎨শিল্পকলা
🏛স্থাপত্য
সংগীত
🔐ক্রিপ্টোগ্রাফি
🌌জ্যোতির্বিজ্ঞান
রসায়ন
🦉দর্শন
🗺ভূগোল
🌿বাস্তুবিদ্যা
Want to test your knowledge?
Question
Wilson-এর উপপাদ্য কী?
tap · space
1 / 10