ஃபெர்மாவின் சிறிய தேற்றம்
கட்டற்ற கலைக்களஞ்சியமான விக்கிபீடியாவில் இருந்து.
ஃபெர்மாவின் சிறிய தேற்றம் (Fermat's Little Theorem) என்பது கணிதத்தில் எண்கோட்பாட்டுப்பிரிவில் அடிப்படையான முதல் தேற்றம். மற்ற பல பிரிவுகளிலும் பயன்படுத்தப்படுவது. அது என்ன சொல்கிறதென்றால்,
- n ஒரு முழு எண்ணாகவும், p ஒரு பகா எண்ணாகவும் இருந்தால், np − n என்ற எண் p ஆல் சரியாக வகுபடும்.
எ.கா.
ஃபெர்மாவின் கடைசித் தேற்றம் என்று வரலாற்றுப் புகழ் பெற்ற தேற்றம், வேறு ஒன்று. அதனிலிருந்து பிரித்துக் காட்டுவதற்குத்தான் மேலேயுள்ள தேற்றம் சிறிய தேற்றம் என வழங்குகிறது.
சிறிய தேற்றம் என்று பெயரிருந்தாலும் இதன் கீர்த்தி பெரிதாகையால் இதற்கு மூன்று வித நிறுவல்களைக் கீழே பார்க்கலாம்.
பொருளடக்கம் |
[தொகு] எளிய முதல் நிறுவல்
இந்நிறுவல் உய்த்தறிதல் முறையில் செல்லும். p | np − n என்பது தேற்றம். n = 1 க்கு நிச்சயமாக இது உண்மை; ஏனென்றால்,1p − 1 = 0,p ஆல் வகுபடுகிறது. இப்பொழுது p | np − n என்பது உண்மையனால்
-
- p | (n + 1)p − (n + 1)
என்று காட்டவேண்டும்.
-
- (n + 1)p − (n + 1)
இது p ஆல் வகுபடுகிறது; ஏனென்றால், உய்த்தறிதல் கருதுகோளினால் np − n,p ஆல் வகுபடுகிறது; மற்றும், ஒவ்வொரு ம் p ஆல் வகுபடுகிறது.
[தொகு] இரண்டாவது நிறுவல்
இந்நிறுவல் எண்களின் சமான உறவுக் கருத்துக்களைப் பயன்படுத்துகிறது.முதலில் உ.பொ.கா(n,p) = 1 என்று கொள்வோம். இப்பொழுது,
-
- n,2n,3n,...,(p − 1)n (*)
என்ற தொடரைப் பார். இதனில் எந்த இரண்டு உறுப்புகளும் மாடுலோ p சமானமல்ல; ஏனென்றால்,
-
- என்றால் ,
-
- ; அ-து, i = k
இதனால் (*) இலுள்ள ஒவ்வொரு எண்ணும் 1,2,3,...,(p − 1) இல் வெவ்வேறு எண்களுக்கு, அதுவும் ஒரே ஒரு எண்ணுக்கு சமானமாக இருக்கும். இந்த சமானங்களின் பெருக்குத்தொகை
- (p − 1)! ம் p ம் ஒன்றுக்கொன்று பகா எண்களாதலால் நமக்குக் கிடைப்பது
- இதிலிருந்து,
[தொகு] மூன்றாவது நிறுவல்
இந்நிறுவல் சேர்வியல் கருத்துக்களைப் பயன்படுத்துவது. p மணிகள் கொண்ட மணிமாலைகளைக்கணக்கிடுவோம். ஒவ்வொரு மணியும் n நிறங்களில் கிடைப்பதாக வைத்துக்கொள்வோம். இவைகளைக்கொண்டு நாம் np மாலைகள் உண்டாக்கலாம். அவைகளில் எல்லா மணிகளும் ஒரே நிறமாக உள்ள மாலைகளின் எண்ணிக்கை n. மீதமுள்ள np − n மாலைகளைப் பார்ப்போம். இவைகளில் ஒவ்வொன்றும் அவைகளைப் போலவே உள்ள மற்ற சில மாலைகளின் சுழல்மாற்றம் தான். சுழல்மாற்றத்தின் மூலம் ஒன்றுக்கொன்று சமானமாக இருக்கக்கூடிய மாலைகளின் எண்ணிக்கை p. இதனால்(சுழல் சமான மில்லாத) தனித்துவம் வாய்ந்த மாலைகளின் எண்ணிக்கை
இது ஒரு முழு எண்ணாதலால் np − n,p ஆல் சரியாக வகுபடுகிறது.
[தொகு] மறுதலை உண்மையல்ல
இத்தேற்றத்தின் மறுதலை உண்மையல்ல என்பதற்கு ஒரு மாற்றுக்காட்டு:
இதனால் 2341 − 2 ஐ 341 சரியாக வகுக்கிறது. ஆனாலும் 341 ஒரு பகா எண்ணல்ல; ஏனென்றால்,