எண் கோட்பாட்டின் அடிப்படைகள்
எண் கோட்பாடு என்பது முழு எண்களின் பண்புகளைப் பற்றி ஆய்வு செய்யும் கணிதத்தின் ஒரு பிரிவாகும். முழு எண்கள் என்பவை …, -2, -1, 0, 1, 2, … போன்றவை என்பதால், இது வெளித்தோற்றத்தில் எளிமையாகத் தோன்றினாலும், எண் கோட்பாடு ஒரு குறிப்பிடத்தக்க வளமான கட்டமைப்பைக் கொண்டுள்ளது. நவீன கணிதம், குறியாக்கவியல் மற்றும் கணினி அறிவியலில் உள்ள பல முக்கியமான கருத்துக்கள், வகுபடும்தன்மை, பகாத்தன்மை மற்றும் ஒருங்கிசைவு போன்ற எண் கோட்பாட்டின் அடிப்படைக் கருத்துக்களில் வேரூன்றியுள்ளன. இந்தக் கட்டுரை எண் கோட்பாட்டின் முக்கிய அடித்தளங்களான வகுபடும்தன்மை மற்றும் யூக்ளிடின் நெறிமுறை, பகா எண்கள் மற்றும் காரணிப்படுத்துதல், மட்டு எண்கணிதம், மற்றும் சில மேம்பட்ட பயன்பாடுகள் மற்றும் திசைகளை மீள்பார்வை செய்கிறது.
1. முழு எண்கள் மற்றும் அடிப்படைச் செயல்பாடுகள்
எண் கோட்பாடு பொதுவாக ℤ எனக் குறிக்கப்படும் முழு எண்களின் கணத்தில் செயல்படுகிறது. கூட்டல், கழித்தல் மற்றும் பெருக்கல் ஆகியவை இதில் பயன்படுத்தப்படும் அடிப்படைச் செயல்பாடுகள் ஆகும். விகிதமுறு அல்லது மெய் எண்களைப் போலல்லாமல், முழு எண்களால் வகுக்கும்போது எப்போதும் ஒரு முழு எண் கிடைப்பதில்லை. இங்குதான் மீதியுடன் வகுத்தல் என்ற கருத்து முக்கியத்துவம் பெறுகிறது.
எண் கோட்பாட்டில் ஒரு முக்கியமான தொடர்பு வகுபடும்தன்மை ஆகும். முழு எண்கள் \(a\) மற்றும் \(b\)-க்கு, \(b = ak\) என அமையும் ஒரு முழு எண் \(k\) இருந்தால், நாம் \(a \mid b\) என்று எழுதுவோம். எடுத்துக்காட்டாக, \(12 = 3 \times 4\) என்பதால் \(3 \mid 12\) என்றும், \(12 = 5k\) என அமையும் எந்த முழு எண் \(k\) இல்லாததாலும் \(5 \nmid 12\) என்றும் எழுதுவோம்.
வகுபடும்தன்மை பின்வரும் அடிப்படைப் பண்புகளைக் கொண்டுள்ளது:
– \(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\). இந்தக் கருத்து முக்கியமானது, ஏனெனில் இது மட்டுச் செயல்பாடு மற்றும் மீ.பொ.வ-வைக் கண்டறிவதற்கான யூக்ளிட் வழிமுறையின் அடிப்படையாகும். 3. மீப்பெரு பொது காரணி (மீ.பொ.வ) மற்றும் யூக்ளிட் வழிமுறை இரண்டு முழு எண்கள் \(a\) மற்றும் \(b\) (இரண்டும் பூஜ்ஜியமாக இல்லாத பட்சத்தில்), மீப்பெரு பொது காரணி அல்லது மீ.பொ.வ—\(\gcd(a,b)\) எனக் குறிக்கப்படுகிறது—என்பது அவ்விரண்டையும் வகுக்கும் மிகப்பெரிய நேர்மறை முழு எண் ஆகும். மீ.பொ.வ-வைக் கணக்கிடுவதற்கான மிகவும் திறமையான வழி யூக்ளிட் வழிமுறை ஆகும். வகுத்தல் தேற்றத்தின்படி, \[ a = bq + r \] எனில்: \[ \gcd(a,b) = \gcd(b,r) \] மீதி \(r\) பூஜ்ஜியமாகும் வரை இந்தச் செயல்முறை மீண்டும் மீண்டும் செய்யப்படுகிறது. இறுதிப் படியில், மீ.பொ.வ (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\)-க்கு, \[ \gcd(a,b) = ax + by \] என்றவாறு முழு எண்கள் \(x\) மற்றும் \(y\) உள்ளன. இதன் பொருள், மீ.பொ.வ-வை \(a\) மற்றும் \(b\)-யின் நேரியல் சேர்க்கையாக எழுத முடியும் என்பதாகும். \(x\) மற்றும் \(y\)-யின் மதிப்புகளை நீட்டிக்கப்பட்ட யூக்ளிட் நெறிமுறை மூலம் கண்டறியலாம். பெசௌட்டின் முற்றொருமை பின்வருவனவற்றைத் தீர்ப்பதில் முக்கியமானது: - நேரியல் டையோபாண்டைன் சமன்பாடு \(ax+by=c\), - மட்டு நேர்மாறைக் கண்டறிதல் (குறியாக்கவியலில் முக்கியமானது).
\[
n = p_1^{\alpha_1} p_2^{\alpha_2} \cdots p_k^{\alpha_k}
\]
மிசல்னியா:
\[
360 = 2^3 \cdot 3^2 \cdot 5
\]
காரணிப்படுத்தலின் இந்தத் தனித்தன்மையே, பெரிய எண்களைக் காரணிப்படுத்துவதில் உள்ள சிரமத்தைச் சார்ந்திருக்கும் RSA குறியாக்கவியல் உட்பட பல மேம்பட்ட தலைப்புகளுக்கு அடித்தளமாக அமைகிறது.
6. ஒருங்கமைவு மற்றும் மட்டு எண்கணிதம்
மட்டு கணிதம் என்பது வகுத்தலின் மீதியை அடிப்படையாகக் கொண்ட எண்களைப் பற்றிய ஆய்வாகும். நாம் கூறுவது:
\[
a ≤ b ≤ 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. மாடுலோ நேர்மாறு மற்றும் ஒருங்கமைவுச் சமன்பாடுகள்
ஒரு எண் \(a\) க்கு மட்டு \(m\) நேர்மாறு உண்டு எனில், பின்வரும் சமன்பாட்டைப் பூர்த்தி செய்யும் ஒரு எண் \(x\) இருக்குமானால்:
\[
ax \equiv 1 \pmod{m}
\]
\(\gcd(a,m)=1\) ஆக இருந்தால் மட்டுமே இந்த நேர்மாறு இருக்கும். எடுத்துக்காட்டாக, 3 க்கு மட்டு 7 இல் ஒரு நேர்மாறு உள்ளது, ஏனெனில் \(3\cdot 5=15\equiv 1 \pmod{7}\), எனவே அதன் நேர்மாறு 5 ஆகும்.
மட்டு நேர்மாறு என்ற கருத்து, பின்வரும் சமன்பாடுகளைத் தீர்ப்பதை எளிதாக்குகிறது:
\[
ax ≤ b ≤ m
\]
\(a^{-1}\)-இன் நேர்மாறு இருக்குமானால், இருபுறமும் பெருக்குவதன் மூலம் தீர்வைக் காணலாம்:
\[
x ≤ a⁻¹ b ≤ m
\]
8. ஃபெர்மாட்டின் சிறிய தேற்றம் மற்றும் ஆய்லரின் தேற்றம்
அடிப்படை எண் கோட்பாட்டில் உள்ள இரண்டு புகழ்பெற்ற முடிவுகள்:
1. ஃபெர்மாவின் சிறிய தேற்றம்: \(p\) ஒரு பகா எண் மற்றும் \(a\) ஆனது \(p\) ஆல் வகுபடாது எனில், :
\[
a^{p-1} \சமம் 1 \pmod{p}
\]
2. ஆய்லரின் தேற்றம் (பொதுமைப்படுத்தல்): \(\gcd(a,m)=1\) எனில்:
\[
a^{\varphi(m)} \equiv 1 \pmod{m}
\]
இங்கு \(\varphi(m)\) என்பது ஆய்லரின் டோடியன் சார்பு (1 மற்றும் \(m\) க்கு இடையில், \(m\) உடன் சார்பகா எண்களாக உள்ள எண்களின் எண்ணிக்கை).
இந்தத் தேற்றங்கள் பல்வேறு குறியாக்க முறைகளுக்கும் வேகமான மட்டு கணக்கீட்டு நுட்பங்களுக்கும் அடிப்படையாக அமைகின்றன.
9. மேம்பட்ட பயன்பாடுகள் மற்றும் வழிமுறைகள்
முழு எண்கள் பற்றிய ஒரு எளிய கேள்வியாகத் தொடங்கியபோதிலும், எண் கோட்பாடு இப்போது ஒரு பரந்த துறையாக வளர்ந்துள்ளது. அதன் பயன்பாடுகளில் சில:
– குறியாக்கவியல்: RSA, டிஃபி-ஹெல்மன் மற்றும் நீள்வட்ட வளைவுகள் ஆகியவை பகா எண், ஒருங்கமைவு மற்றும் மட்டு நேர்மாறுப் பண்புகளைப் பயன்படுத்துகின்றன.
– கணினி அறிவியல்: ஹாஷிங், சீரற்ற எண் உருவாக்கிகள், மற்றும் பெருஎண் கணக்கீட்டு நெறிமுறைகள்.
– சேர்வியல் மற்றும் குறியீட்டுக் கோட்பாடு: பிழை திருத்தும் குறியீடுகளையும் தனித்த கட்டமைப்புகளையும் உருவாக்குதல்.
இந்த அடிப்படைகளுக்குப் பிறகு பொதுவாகப் படிக்கப்படும் மேம்பட்ட தலைப்புகளில் நேரியல் அல்லாத டையோபாண்டைன் சமன்பாடுகள், இருபடி எச்சங்கள், இயற்கணித எண் கோட்பாடு மற்றும் பகா எண்களின் பரவல் ஆகியவை அடங்கும்.
மூடுகிறது
எண் கோட்பாட்டின் அடிப்படைகள் வகுபடும்தன்மை, மீ.பொ.வ, பகா எண்கள் மற்றும் ஒருங்கமைவு ஆகிய கருத்துருக்களைச் சார்ந்துள்ளன. யூக்ளிடின் படிமுறை முதல் மட்டு எண்கணிதம் வரை, ஒவ்வொரு கருத்தும் முழு எண்களின் அமைப்பைப் புரிந்துகொள்வதற்கான அடித்தளத்தை அமைத்து, குறிப்பாக எண்ணிம யுகத்தில், நிஜ உலகப் பயன்பாடுகளுக்கு வழி வகுக்கிறது. இந்த அடிப்படைக் கருத்துருக்களில் தேர்ச்சி பெறுவது, தனித்த கணிதச் சிக்கல்களைப் பகுப்பாய்வு செய்வதற்கும் நவீன எண் கோட்பாட்டில் உள்ள ஆழமான தலைப்புகளை ஆராய்வதற்கும் சக்திவாய்ந்த கருவிகளை வழங்குகிறது.
