எண்கணிதத்தின் அடிப்படைத் தேற்றம்

எண்கணிதத்தின் அடிப்படைத் தேற்றத்தின் நிறுவலடங்கிய கார்ல் ஃப்ரெடெரிக் காசின் புத்தகம் (Disquisitiones Arithmeticae 1801). இப்புத்தகத்தில் இத் தேற்றமானது காஸால், ’இருபடித் தலைகீழித்தன்மையின் விதி’ (law of quadratic reciprocity) எனக் குறிப்பிடப்பட்டுள்ளாது.

எண்கணிதத்தின் அடிப்படைத் தேற்றம் (fundamental theorem of arithmetic)

தேற்றத்தின் கூற்று

1ஐ விடப் பெரியதான ஒவ்வொரு முழுஎண்ணும் பகாஎண்ணாகவோ அல்லது பகாஎண்களின் பெருக்கமாகவோ இருக்கும்.

இவ்வாறு ஒரு முழுஎண் பகாஎண்களின் பெருக்கமாக அமையும்போது அவ்வமைப்பில் காணப்படும் பகாஎண்களில் ஒருபோதும் மாற்றம் இருக்காது. ஆனால் அவற்றின் இடவரிசை மாறலாம். எடுத்துக்காட்டாக,

1200 = 2வார்ப்புரு:Sup × 3வார்ப்புரு:Sup × 5வார்ப்புரு:Sup = 3 × 2× 2× 2× 2 × 5 × 5 = 5 × 2× 3× 2× 5 × 2 × 2 = etc.

அதாவது இத் தேற்றத்தின்படி,

• 1200 ஆனது பகாஎண்களின் பெருக்கமாக அமைகிறது
• 1200ஐ எவ்விதமாக பாகாக்காரணியாக்கம் செய்து எழுதினாலும் அப்பெருக்கத்தில் கண்டிப்பாக நான்கு 2களும், ஒரு 3ம், இரண்டு 5களும் இருக்கும். இவற்றைத் தவிர வேறு பகாஎண் எதுவும் அக்காரணியாக்கத்தில் ஒருபோதும் இடம்பெறாது.

இத்தேற்றத்தின்படி முழுஎண்ணின் காரணிகள் பகாஎண்களாக இருக்கவேண்டியது அவசியம். ஏனென்றால் காரணிகள் பகுஎண்களாக அமையும்போது அம் முழுஎண்ணின் காரணிப்பெருக்க அமைப்பு தனித்த ஒன்றாக இராமல் பல்வேறு விதங்களில் அமைய வாய்ப்புள்ளது. எடுத்துக்காட்டாக, 12 = 2 × 6 = 3 × 4 என அமையலாம்.

இத்தேற்றம் தனித்த காரணியாக்கத் தேற்றம் (unique factorization theorem) அல்லது தனித்த பகாக்காரணியாக்கத் தேற்றம் (unique-prime-factorization theorem) என்றும் அழைக்கப்படுகிறது

வரலாறு

யூக்ளிடின் படைப்பான ‘எலிமெண்ட்ஸ்’ -புத்தகம் VII இல் காணப்படும் கூற்றுகள் 30, 32 இரண்டும் எண்கணித அடிப்படைத் தேற்றத்தின் கூற்றாகவும் நிறுவலாகவும் அமைந்துள்ளன.

வார்ப்புரு:Quotation கூற்று 30 ஆனது, யூக்ளிடின் முற்கோள் (Euclid's lemma) எனப்படும். இக் கூற்றே எண்கணித அடிப்படைத் தேற்றத்தின் நிறுவலுக்கான முக்கியக் குறிப்பாக அமைகிறது.

வார்ப்புரு:Quotation 31 ஆவது கூற்றானது கூற்று 30 இலிருந்து வருவிக்கப்படுகிறது.

வார்ப்புரு:Quotation32 ஆவது கூற்றானது கூற்று 31 இலிருந்து வருவிக்கப்படுகிறது.

கார்ல் ஃப்ரெடெரிக் காசின் புத்தகத்தில் பிரிவு 16 ஆனது (Disquisitiones Arithmeticae) எண்கணித அடிப்படைத் தேற்றத்தின் நவீனக் கூற்று மற்றும் நிறுவலாக உள்ளது. இதில் சமானம், மாடுலோ n பயன்படுத்தப்பட்டுள்ளது.

பயன்பாடுகள்

விதிமுறை வடிவம்

1ஐ விடப் பெரியதான ஒவ்வொரு நேர் முழுஎண்ணையும் ஓரேயொரு விதத்தில் பகாஎண்களின் பெருக்கமாக எழுதலாம்:

$n=p_1^{{\alpha }_1}{p}_2^{{\alpha }_2}\cdots p_k^{{\alpha }_k}=\prod _{i=1}^k{p}_i^{{\alpha }_i}$

இங்கு வார்ப்புரு:Nowrap beginp₁ < p₂ < ... < p_kவார்ப்புரு:Nowrap end பகாஎண்கள்; α_i நேர்முழுஎண்கள்.

இது n இன் விதிமுறை வடிவம் (canonical representation) அல்லது நியம வடிவம் (standard form) எனப்படும்.

எடுத்துக்காட்டு:

999 = 3³×37

1000 = 2³×5³

1001 = 7×11×13

n இன் மதிப்பு மாறாமல், p⁰ = 1 போன்ற காரணிகளை இவ் வடிவினுள் நுழைக்கலாம்.

1000 = 2³×3⁰×5³

இதனால் பூச்சிய அடுக்குகொண்ட எத்தனை பகாக்காரணிகளை சேர்ப்பதன் மூலம், ஒரு நேர் முழுஎண்ணைப் பகாஎண்களின் முடிவிலாப் பெருக்கமாக எழுத முடிகிறது:

$n=2^{n_2}{3}^{n_3}{5}^{n_5}{7}^{n_7}\cdots =\prod p_i^{n_{p_i}}.$

இதில் n_i இன் முடிவுறு மதிப்புகள் நேர் முழுஎண்களாகவும் மற்றவை பூச்சியமாகவும் இருக்கும். எதிரடுக்கள், நேர் விகிதமுறு எண்களின் விதிமுறை வடிவினைத் தரும்.

எண்கணிதச் செயல்கள்

எண்களை இவ்வாறு நியம வடிவில் எழுதுவதால், பெருக்கல், மீப்பெரு பொது வகுத்தி காணல், மீச்சிறு பொது மடங்கு காணல் போன்ற கணிதச் செயல்களை எளிதாகச் செய்ய முடிகிறது:

$a\cdot b=2^{a_2+b_2}{3}^{a_3+b_3}{5}^{a_5+b_5}{7}^{a_7+b_7}\cdots =\prod p_i^{a_{p_i}+b_{p_i}},$

$\gcd (a,b)=2^{\min (a_2,b_2)}{3}^{\min (a_3,b_3)}{5}^{\min (a_5,b_5)}{7}^{\min (a_7,b_7)}\cdots =\prod p_i^{\min (a_{p_i},b_{p_i})},$

$\mathrm{lcm}(a,b)=2^{\max (a_2,b_2)}{3}^{\max (a_3,b_3)}{5}^{\max (a_5,b_5)}{7}^{\max (a_7,b_7)}\cdots =\prod p_i^{\max (a_{p_i},b_{p_i})}.$

எண்கணிதச் சார்புகள்

நியம வடிவைப் பயன்படுத்தி பல எண்கணிதச் சார்புகள் வரையறுக்கப்பட்டுள்ளன. குறிப்பாக, பகாஎண்களின் அடுக்குகளின் மீதான சார்பலன்களின் மதிப்புகளைக் கொண்டு கூட்டல் சார்பு மற்றும் பெருக்கல் சார்பு இரண்டும் தீர்மானிக்கப்படுகின்றன.

நிறுவல்

இத் தேற்றம் யூக்ளிடின் முற்கோளைப் (எலிமெண்ட்ஸ் VII, 30) பயன்படுத்தி நிறுவப்படுகிறது (a , b என்ற இரு இயல் எண்களின் பெருக்கத்தைப் பகாஎண் p வகுக்குமானால், கண்டிப்பாக அது a அல்லது b அல்லது இரண்டையும் வகுக்கும்). )

தேற்றத்தின் கூற்று: 1ஐ விடப் பெரியதான ஒவ்வொரு முழுஎண்ணும் பகாஎண்களின் பெருக்கமாக அமையும்

இந் நிறுவலில் தொகுத்தறிதல்முறை பயன்படுத்தப்படுகிறது.

நிறுவலின் படிநிலைகள்:

• நிறுவலுக்கு எடுத்துக்கொள்ளப்படும் முழுஎண் n.
• 1 க்கும், n க்கும் இடையிலான அனைத்து முழுஎண்களுக்கும் இக்கூற்று உண்மையென அனுமானம் கொள்ள வேண்டும்.
• n பகாஎண் எனில், அது ஒரேயொரு பகாக்காரணி கொண்ட மிகஎளிய பெருக்கமாக (trivial product) உள்ளது. எனவே தேற்றத்தின் கூற்று உண்மை ஆகிறது.
• மாறாக n பகுஎண் எனில், n = ab வார்ப்புரு:Nowrap begin, 1 < a ≤ b < n.வார்ப்புரு:Nowrap end (a, b முழுஎண்கள்) என அமையும்.
• 1 க்கும், n க்கும் இடையிலான அனைத்து முழுஎண்களுக்கும் தேற்றத்தின்கூற்று உண்மையென அனுமானம் செய்யப்பட்டுள்ளதால் a, b இரண்டும் பகாஎண்களின் பெருக்கமாக அமையும்:

வார்ப்புரு:Nowrap begina = p₁p₂...p_jவார்ப்புரு:Nowrap end

வார்ப்புரு:Nowrap beginb = q₁q₂...q_kவார்ப்புரு:Nowrap end

• இவை இரண்டையும் பெருக்க,

வார்ப்புரு:Nowrap beginn = ab = p₁p₂...p_jq₁q₂...q_kவார்ப்புரு:Nowrap end

அதாவது n ம் பகாஎண்களின் பெருக்கமாக அமைகிறது.

• எனவே தொகுத்தறிதல்முறையில் தேற்றம் நிறுவப்பட்டது.

தனித்தன்மை

• தனித்தன்மையை நிறுவுவதற்காக, s > 1 என்ற முழுஎண் இருவிதமாகப் பகாஎண்களின் பெருக்கமாக உள்ளதென அனுமானித்துக் கொள்ளலாம்:

$\begin{array}{cc}s& =p_1{p}_2\cdots p_m\\ & =q_1{q}_2\cdots q_n.\end{array}$

• தேற்றத்தின் படி ஒவ்வொரு முழுஎண்ணும் ஒரேயொரு விதத்தில்தான் பகாஎண்களின் பெருக்கமாக அமையும் என்பதை நிறுவ, m = n என்றும் q_j ஆனது p_i க்களின் மாற்றமைப்பு எனவும் காட்டவேண்டும்.

நிறுவற் படிநிலைகள்

• யூக்ளிடின் முற்கோளின்படி, p₁ ஆனது q_j க்களில் ஏதாவது ஒன்றையாவது வகுக்கும்; அதனைக் q₁ எனக் கொள்ளலாம். இப்போது q₁ ஒரு பகாஎண்ணாகவும் உள்ளது, அதேசமயம் p₁ இன் வகுஎண்ணாகவும் உள்ளது எனவே p₁ = q₁ ஆக இருந்தால் மட்டுமே இது சாத்தியமாகும்.

p₁ = q₁

$\begin{array}{cc}\frac{s}{p_1}& =p_2\cdots p_m\\ & =q_2\cdots q_n.\end{array}$

• இதேபோல் p₂ ம் q_j க்களில் ஒன்றாக இருக்கும். p₂ = q₂ எனக் கொள்ள:

$\begin{array}{cc}\frac{s}{p_1{p}_2}& =p_3\cdots p_m\\ & =q_3\cdots q_n.\end{array}$

• இதிலிருந்து, ஒவ்வொரு p_i ம் ஏதாவதொரு q_j க்குச் சமமாக இருக்கும் என்பதையும் m ≤ n என்பதையும் அறியலாம்.
• இப்பொழுது $p$ க்குப் பதில் $q$வையும் மற்றும் $q$க்குப் பதிலாக $p$வையும் மாற்றிக் கொண்டு இம் முயற்சியைத் தொடர, ஒவ்வொரு q_i ம் ஏதாவதொரு p_j க்குச் சமமாக இருக்கும் என்பதையும் n ≤ m என்பதையும் அறியலாம்.
• எனவே, m = n மற்றும் அனைத்து p_i க்களும் q_i க்களும் சமகாரணிகள்.
• இதனால் ஒரு முழுஎண்ணை ஒரேயொரு விதத்தில் மட்டுமே பகாஎண்களின் பெருக்கமாக எழுத முடியும் என்ற தனித்தன்மை நிறுவப்படுகிறது.

மேற்கோள்கள்

The Disquisitiones Arithmeticae has been translated from Latin into English and German. The German edition includes all of his papers on number theory: all the proofs of quadratic reciprocity, the determination of the sign of the Gauss sum, the investigations into biquadratic reciprocity, and unpublished notes.

• வார்ப்புரு:Citation
• வார்ப்புரு:Citation

The two monographs Gauss published on biquadratic reciprocity have consecutively numbered sections: the first contains §§ 1–23 and the second §§ 24–76. Footnotes referencing these are of the form "Gauss, BQ, § n". Footnotes referencing the Disquisitiones Arithmeticae are of the form "Gauss, DA, Art. n".

• வார்ப்புரு:Citation
• வார்ப்புரு:Citation

These are in Gauss's Werke, Vol II, pp. 65–92 and 93–148; German translations are pp. 511–533 and 534–586 of the German edition of the Disquisitiones.

• வார்ப்புரு:Citation
• வார்ப்புரு:Citation
• வார்ப்புரு:Citation
• வார்ப்புரு:Citation
• வார்ப்புரு:Citation.
• வார்ப்புரு:Citation.
• வார்ப்புரு:Citation
• வார்ப்புரு:Mathworld
• வார்ப்புரு:Mathworld

வெளி இணைப்புகள்

• GCD and the Fundamental Theorem of Arithmetic at cut-the-knot.
• PlanetMath: Proof of fundamental theorem of arithmetic
• Fermat's Last Theorem Blog: Unique Factorization, a blog that covers the history of Fermat's Last Theorem from Diophantus of Alexandria to the proof by Andrew Wiles.
• "Fundamental Theorem of Arithmetic" by Hector Zenil, Wolfram Demonstrations Project, 2007.
• வார்ப்புரு:Cite webவார்ப்புரு:Dead link