සංඛ්යා සිද්ධාන්තයේ මූලික කරුණු
සංඛ්යා න්යාය යනු පූර්ණ සංඛ්යා වල ගුණාංග අධ්යයනය කරන ගණිත අංශයකි. බැලූ බැල්මට සරල වුවත් - පූර්ණ සංඛ්යා වලට සරලව …, -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 \] මෙහි \(q\) යනු 기장 ලෙස හඳුන්වන අතර \(r\) යනු ශේෂය ලෙස හඳුන්වනු ලැබේ. උදාහරණයක් ලෙස: \(a=29\) සහ \(b=5\) නම්, \(29 = 5\cdot 5 + 4\), එබැවින් \(q=5\) සහ \(r=4\). මෙම සංකල්පය වැදගත් වන්නේ එය මොඩියුලෝ මෙහෙයුමේ සහ GCD සොයා ගැනීම සඳහා යුක්ලිඩ්ගේ ඇල්ගොරිතමයේ පදනම වන බැවිනි. 3. ශ්රේෂ්ඨතම පොදු සාධකය (GCD) සහ යුක්ලිඩ්ගේ ඇල්ගොරිතමය නිඛිල දෙකක් සඳහා \(a\) සහ \(b\) (දෙකම ශුන්ය නොවේ), \(\gcd(a,b)\) ලෙස දැක්වෙන ශ්රේෂ්ඨතම පොදු සාධකය හෝ GCD—දෙකම බෙදන විශාලතම ධන නිඛිලය වේ. GCD ගණනය කිරීමට වඩාත්ම කාර්යක්ෂම ක්රමය වන්නේ යුක්ලිඩ්ගේ ඇල්ගොරිතමයයි. බෙදීමේ ප්රමේයයට අනුව, \[ a = bq + r \] නම්: \[ \gcd(a,b) = \gcd(b,r) \] ඉතිරිය \(r\) 0 වන තෙක් මෙම ක්රියාවලිය නැවත සිදු කෙරේ. අවසාන පියවරේදී, GCD යනු ශුන්ය නොවන අවසාන භාජකය වේ. ඉක්මන් උදාහරණයක්: \(\gcd(48,18)\) සොයා ගන්න. - \(48 = 18\cdot 2 + 12\) - \(18 = 12\cdot 1 + 6\) - \(12 = 6\cdot 2 + 0\) එවිට \(\gcd(48,18)=6\). යුක්ලිඩ්ගේ ඇල්ගොරිතමය ඉතා වැදගත් වන්නේ එය විශාල සංඛ්යා සඳහා පවා වේගවත් වන බැවින් එය ගණනය කිරීමේදී ඉතා ප්රයෝජනවත් වන බැවිනි. 4. රේඛීය සංයෝජන සහ බෙසවුට්ගේ අනන්යතාවය මූලික ප්රතිඵලවලින් එකක් වන්නේ බෙසවුට්ගේ අනන්යතාවයයි: ශුන්ය නොවන පූර්ණ සංඛ්යා \(a\) සහ \(b\) සඳහා, නිඛිල \(x\) සහ \(y\) පවතී, එනම්: \[ \gcd(a,b) = ax + by \] මෙයින් අදහස් කරන්නේ GCD \(a\) සහ \(b\) හි රේඛීය සංයෝජනයක් ලෙස ලිවිය හැකි බවයි. \(x\) සහ \(y\) හි අගයන් දිගු කළ යුක්ලිඩ් ඇල්ගොරිතමය සමඟ සොයාගත හැකිය. බෙසවුට්ගේ අනන්යතාවය විසඳීමේදී ප්රධාන වේ: - රේඛීය ඩයොෆැන්ටයින් සමීකරණය \(ax+by=c\), - මොඩියුලෝ ප්රතිලෝමය සොයා ගැනීම (ගුප්ත විද්යාවේදී වැදගත්).
\[
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, ප්රථමක සංඛ්යා සහ සමානතාවය යන සංකල්ප මත ය. යුක්ලිඩ්ගේ ඇල්ගොරිතමයේ සිට මොඩියුලෝ අංක ගණිතය දක්වා, සෑම අදහසක්ම පූර්ණ සංඛ්යා වල ව්යුහය අවබෝධ කර ගැනීම සඳහා පදනම සකසන අතර, විශේෂයෙන් ඩිජිටල් යුගයේ සැබෑ ලෝක යෙදුම් සඳහා මග පාදයි. මෙම මූලික සංකල්ප ප්රගුණ කිරීම, විවික්ත ගණිත ගැටළු විශ්ලේෂණය කිරීමට සහ නූතන සංඛ්යා න්යායේ ගැඹුරු මාතෘකා සොයා බැලීමට ප්රබල මෙවලම් සපයයි.
