සංඛ්යා සිද්ධාන්තයේ මූලික කරුණු
සංඛ්යා න්යාය යනු පූර්ණ සංඛ්යා වල ගුණාංග අධ්යයනය කරන ගණිත අංශයකි. බැලූ බැල්මට සරල වුවත් - පූර්ණ සංඛ්යා වලට සරලව …, -2, -1, 0, 1, 2, … ඇතුළත් වන බැවින් - සංඛ්යා න්යාය කැපී පෙනෙන ලෙස පොහොසත් ව්යුහයක් ඇත. නූතන ගණිතය, ගුප්ත විද්යාව සහ පරිගණක විද්යාවේ බොහෝ වැදගත් සංකල්ප බෙදීම, ප්රථමකත්වය සහ සමානතාවය වැනි සංඛ්යා න්යායේ මූලික අදහස් තුළ මුල් බැස ඇත. මෙම ලිපිය සංඛ්යා න්යායේ ප්රධාන පදනම් සමාලෝචනය කරයි: බෙදීම සහ යුක්ලිඩ්ගේ ඇල්ගොරිතම, ප්රථමක සංඛ්යා සහ සාධකකරණය, මොඩියුලෝ අංක ගණිතය සහ සමහර දියුණු යෙදුම් සහ දිශාවන්.
1. නිඛිල සහ මූලික මෙහෙයුම්
සංඛ්යා න්යාය සාමාන්යයෙන් ක්රියාත්මක වන්නේ ℤ මගින් දක්වන ලද පූර්ණ සංඛ්යා සමූහයක් මත ය. භාවිතා කරන මූලික මෙහෙයුම් වන්නේ එකතු කිරීම, අඩු කිරීම සහ ගුණ කිරීමයි. තාර්කික හෝ තාත්වික සංඛ්යා මෙන් නොව, පූර්ණ සංඛ්යා මගින් බෙදීම සැමවිටම පූර්ණ සංඛ්යාවක් ඇති නොකරයි. ශේෂය සමඟ බෙදීමේ සංකල්පය කේන්ද්රීය වන්නේ මෙහිදීය.
සංඛ්යා න්යායේ එක් වැදගත් සම්බන්ධතාවයක් වන්නේ බෙදීමේ හැකියාවයි. නිඛිල \(a\) සහ \(b\) සඳහා, \(b = ak\) වැනි නිඛිලයක් \(k\) තිබේ නම් අපි \(a \mid b\) ලියන්නෙමු. උදාහරණයක් ලෙස, \(3 \mid 12\) මන්ද \(12 = 3 \times 4\), නමුත් \(5 \nmid 12\) මන්ද \(12 = 5k\) සඳහා නිඛිලයක් \(k\) නොමැති බැවිනි.
බෙදීමේ හැකියාවට පහත මූලික ගුණාංග ඇත:
– \(a \mid b\) සහ \(a \mid c\) නම්, \(a \mid (b+c)\) සහ \(a \mid (bc)\) නම්.
– \(a \mid b\) නම්, සෑම \(k\) නිඛිලයක් සඳහාම, \(a \mid (bk)\).
– \(a \mid b\) සහ \(b \mid c\) නම්, \(a \mid c\).
මෙම සරල ගුණාංග පූර්ණ සංඛ්යා පිළිබඳ බොහෝ ප්රකාශ ඔප්පු කිරීම සඳහා මෙවලම් ලෙස ක්රියා කරයි.
2. බෙදීම් ඇල්ගොරිතමය
බෙදීමේ ප්රමේයය මෙසේ පවසයි: සෑම නිඛිලයක් \(a\) සහ ධන නිඛිලයක් \(b\) සඳහාම, අනන්ය නිඛිලයක් \(q\) සහ \(r\) පවතී, එනම්:
\[
a = bq + r,\quad 0 \le r < b
\]
Di sini \(q\) disebut hasil bagi (quotient) dan \(r\) disebut sisa (remainder). Contoh: jika \(a=29\) dan \(b=5\), maka \(29 = 5\cdot 5 + 4\), sehingga \(q=5\) dan \(r=4\).
Konsep ini penting karena menjadi dasar operasi modulo dan algoritma Euclid untuk mencari FPB.
3. Faktor persekutuan terbesar (FPB) dan algoritma Euclid
Untuk dua bilangan bulat \(a\) dan \(b\) (tidak keduanya nol), faktor persekutuan terbesar atau FPB —dilambangkan \(\gcd(a,b)\)—adalah bilangan bulat positif terbesar yang membagi keduanya.
Cara paling efisien untuk menghitung FPB adalah algoritma Euclid . Berdasarkan teorema pembagian, jika:
\[
a = bq + r
\]
maka:
\[
\gcd(a,b) = \gcd(b,r)
\]
Proses ini diulang sampai sisa \(r\) menjadi 0. Pada langkah terakhir, FPB adalah bilangan pembagi terakhir yang bukan nol.
Contoh cepat: cari \(\gcd(48,18)\).
- \(48 = 18\cdot 2 + 12\)
- \(18 = 12\cdot 1 + 6\)
- \(12 = 6\cdot 2 + 0\)
Maka \(\gcd(48,18)=6\).
Algoritma Euclid sangat penting karena cepat bahkan untuk bilangan besar, sehingga sangat berguna dalam komputasi.
4. Kombinasi linear dan identitas Bézout
Salah satu hasil fundamental adalah identitas Bézout : untuk bilangan bulat \(a\) dan \(b\) yang tidak keduanya nol, terdapat bilangan bulat \(x\) dan \(y\) sehingga:
\[
\gcd(a,b) = ax + by
\]
Artinya FPB dapat ditulis sebagai kombinasi linear dari \(a\) dan \(b\). Nilai \(x\) dan \(y\) dapat ditemukan dengan algoritma Euclid diperluas .
Identitas Bézout menjadi kunci dalam menyelesaikan:
- persamaan Diofantin linear \(ax+by=c\),
- mencari invers modulo (penting dalam kriptografi).
5. Bilangan prima dan faktorisasi
Bilangan prima adalah bilangan bulat positif lebih besar dari 1 yang hanya memiliki dua pembagi positif: 1 dan dirinya sendiri. Bilangan seperti 2, 3, 5, 7, 11 adalah prima. Bilangan yang lebih besar dari 1 namun bukan prima disebut komposit , misalnya 12, 21, 35.
Konsep paling terkenal adalah Teorema Dasar Aritmetika : setiap bilangan bulat \(n>1\) dapat ditulis secara unik (hingga urutan) sebagai hasil kali bilangan prima:
\[
n = p_1^{\alpha_1} p_2^{\alpha_2} \cdots p_k^{\alpha_k}
\]
Misalnya:
\[
360 = 2^3 \cdot 3^2 \cdot 5
\]
විශාල සංඛ්යා සාධකකරණය කිරීමේ දුෂ්කරතාවය මත රඳා පවතින RSA ගුප්ත විද්යාව ඇතුළු බොහෝ දියුණු මාතෘකා වල පදනම සාධකකරණයේ මෙම සුවිශේෂත්වයයි.
6. අනුකූලතාව සහ මොඩියුලෝ අංක ගණිතය
මොඩියුලෝ අංක ගණිතය බෙදීමේ ඉතිරි කොටස මත පදනම්ව සංඛ්යා අධ්යයනය කරයි. අපි මෙසේ කියමු:
\[
a \equiv b \pmod{m}
\]
\(m \mid (ab)\) නම්, එයින් අදහස් වන්නේ \(a\) සහ \(b\) \(m\) මගින් බෙදූ විට එකම ඉතිරිය ඇති බවයි.
උදාහරණය: \(17 \equiv 5 \pmod{12}\) \(17-5=12\) 12 න් බෙදිය හැකි බැවින්. මොඩියුලෝ 12 හි, 17 සහ 5 සමාන ලෙස සැලකේ.
සමානාත්මතාවයට සාමාන්ය මෙහෙයුම් වලට සමාන ගුණාංග ඇත:
– \(a \equiv b \pmod{m}\) සහ \(c \equiv d \pmod{m}\) නම්, එසේ නම්
\(a+c \equiv b+d \pmod{m}\) සහ \(ac \equiv bd \pmod{m}\)).
මොඩියුලෝ අංක ගණිතය ඉතා ප්රයෝජනවත් වේ:
– ආවර්තිතා රටා තීරණය කරන්න,
- බහුවිධ පරීක්ෂා කරන්න,
- කාර්යක්ෂම පරිගණක ඇල්ගොරිතම නිර්මාණය කිරීම,
- සහ නවීන ගුප්ත ලේඛන විද්යාව.
7. මොඩියුලෝ ප්රතිලෝම සහ සමානතා සමීකරණ
\(x\) වැනි සංඛ්යාවක් තිබේ නම්, සංඛ්යාවක් \(a\) ට ප්රතිලෝම මොඩියුලෝවක් \(m\) ඇත:
\[
ax \equiv 1 \pmod{m}
\]
මෙම ප්රතිලෝමය පවතින්නේ \(\gcd(a,m)=1\) නම් සහ නම් පමණි. උදාහරණයක් ලෙස, 3 හි ප්රතිලෝම මොඩියුලෝ 7 ක් ඇත, මන්ද \(3\cdot 5=15\equiv 1 \pmod{7}\), එබැවින් එහි ප්රතිලෝමය 5 වේ.
මොඩියුලෝ ප්රතිලෝම සංකල්පය මඟින් පහත සඳහන් සමීකරණ විසඳීම පහසු කරයි:
\[
ax \equiv b \pmod{m}
\]
\(a^{-1}\) හි ප්රතිලෝමය පවතී නම්, විසඳුම දෙපැත්තම ගුණ කිරීමෙන් ලබා ගත හැක:
\[
x \equiv a^{-1} b \pmod{m}
\]
8. ෆර්මැට්ගේ කුඩා ප්රමේයය සහ ඉයුලර්ගේ ප්රමේයය
ප්රාථමික සංඛ්යා න්යායේ ප්රසිද්ධ ප්රතිඵල දෙකක් නම්:
1. ෆර්මැට්ගේ කුඩා ප්රමේයය: \(p\) ප්රථමක නම් සහ \(a\) \(p\) මගින් බෙදිය නොහැකි නම්, එසේ නම්:
\[
a^{p-1} \equiv 1 \pmod{p}
\]
2. ඉයුලර්ගේ ප්රමේයය (සාමාන්යකරණය): \(\gcd(a,m)=1\) නම්, එසේ නම්:
\[
a^{\varphi(m)} \equiv 1 \pmod{m}
\]
මෙහි \(\varphi(m)\) යනු ඉයුලර්ගේ ටොටියන් ශ්රිතය (1 සහ \(m\) අතර ඇති සංඛ්යා ගණන \(m\) ට සාපේක්ෂව ප්රථමක වේ).
මෙම ප්රමේයයන් විවිධ ගුප්ත ලේඛන ක්රම සහ වේගවත් මොඩියුලෝ ගණනය කිරීමේ ශිල්පීය ක්රමවලට යටින් පවතී.
9. උසස් යෙදුම් සහ උපදෙස්
සංඛ්යා පිළිබඳ සරල ප්රශ්නයක් ලෙස එය ආරම්භ වුවද, සංඛ්යා න්යාය දැන් පුළුල් ක්ෂේත්රයක් බවට පත්ව ඇත. එහි යෙදීම්වලට ඇතුළත් වන්නේ:
– ගුප්ත ලේඛන විද්යාව: RSA, Diffie–Hellman, සහ ඉලිප්සාකාර වක්ර ප්රථමක, සමානාත්මතාවය සහ මොඩියුලෝ ප්රතිලෝම ගුණාංග භාවිතා කරයි.
– පරිගණක විද්යාව: හැෂින්, අහඹු සංඛ්යා උත්පාදක යන්ත්ර සහ විශාල සංඛ්යා පරිගණක ඇල්ගොරිතම.
– සංයෝජක විද්යාව සහ කේතීකරණ න්යාය: දෝෂ නිවැරදි කිරීමේ කේත සහ විවික්ත ව්යුහයන් ගොඩනැගීම.
මෙම මූලික කරුණු වලින් පසුව බොහෝ විට අධ්යයනය කරන උසස් මාතෘකා අතර රේඛීය නොවන ඩයොෆැන්ටයින් සමීකරණ, චතුරස්ර අවශේෂ, වීජීය සංඛ්යා න්යාය සහ ප්රථමක සංඛ්යා ව්යාප්තිය ඇතුළත් වේ.
වසා දැමීම
සංඛ්යා න්යායේ මූලික කරුණු රඳා පවතින්නේ බෙදීමේ හැකියාව, GCF, ප්රථමක සංඛ්යා සහ සමානතාවය යන සංකල්ප මත ය. යුක්ලිඩ්ගේ ඇල්ගොරිතමයේ සිට මොඩියුලෝ අංක ගණිතය දක්වා, සෑම අදහසක්ම පූර්ණ සංඛ්යා වල ව්යුහය අවබෝධ කර ගැනීම සඳහා පදනම සකසන අතර, විශේෂයෙන් ඩිජිටල් යුගයේ සැබෑ ලෝක යෙදුම් සඳහා මග පාදයි. මෙම මූලික සංකල්ප ප්රගුණ කිරීම, විවික්ත ගණිත ගැටළු විශ්ලේෂණය කිරීමට සහ නූතන සංඛ්යා න්යායේ ගැඹුරු මාතෘකා සොයා බැලීමට ප්රබල මෙවලම් සපයයි.
