ஃபெர்மா காரணியாக்கக் கணிப்பான்

இந்தக் கணிப்பான் பற்றி

ஃபெர்மா காரணியாக்க முறை, எந்த ஒற்றைப்படை முழு எண் N-ஐயும் இரு வர்க்கங்களின் வேறுபாடாக எழுதலாம் என்ற உண்மையைப் பயன்படுத்துகிறது: N = a² − b² = (a−b)(a+b). இந்த வழிமுறை a = ⌈√N⌉ இல் தொடங்கி ஒவ்வொரு படியிலும் a-ஐ 1 ஆல் உயர்த்துகிறது; a² − N தானே ஒரு முழு வர்க்கமா (b²) என்று சோதிக்கிறது; அவ்வாறு ஆனவுடன், N உடனடியாக (a−b)(a+b) எனக் காரணியாகிறது. இந்தக் கணிப்பான் அந்தச் சுழற்சியை இயக்கி, காரணிகளைக் கண்டறிய எடுத்த ஒவ்வொரு படியையும் காட்டுகிறது.

N-இன் இரு காரணிகள் ஒன்றுக்கொன்று அருகில் இருக்கும்போது இந்த முறை மிகக் குறைந்த படிகளில் கூடுகிறது — அதன் முக்கியப் பலவீனமே அதன் மிக முக்கியமான நிஜப் பயன்பாடாகவும் உள்ளது: குறியாக்கவியல் மாணவர்களும் பாதுகாப்பு ஆய்வாளர்களும், RSA மாடுலஸ்கள் ஏன் வெகு தொலைவில் உள்ள பகா எண்களால் உருவாக்கப்பட வேண்டும் என்பதைக் காட்ட ஃபெர்மா காரணியாக்கத்தைப் பயன்படுத்துகின்றனர்; ஏனெனில் மிக அருகில் தேர்ந்தெடுக்கப்பட்ட பகா எண்கள் மாடுலஸை எளிதில் உடைக்கக்கூடியதாக்கிவிடும். இரு வர்க்க வேறுபாட்டுச் சிந்தனையை விளக்க எண் கோட்பாட்டுப் பாடநெறிகளிலும் இது ஒரு வழக்கமான பயிற்சியாகும்.