ഫെർമയുടെ ചെറിയ നിയമം

ഫ്രഞ്ച് ഗണിതജ്ഞനായിരുന്ന പിയർ ഡി ഫെർമയുടെ ഒരു നിയമമാണു ഇത്. ഈ നിയമ പ്രകാരം, p ഒരു അഭാജ്യ സംഖ്യ‌യും a ഒരു പൂർണ്ണസംഖ്യയും ആയാൽ, ap - a എന്നത് pയുടെ ഗുണിതമാകും.

മോഡുലാർ അരിത്മെറ്റിക് നൊട്ടേഷൻ പ്രകാരം ഇതിനെ ഇപ്രകാരം രേഖപ്പെടുത്താം.

ഉദാഹരണമായി a = 2, p = 7 എന്നിരിയ്ക്കട്ടെ. എങ്കിൽ, 27 - 2 = 128 - 2 = 7 × 18. അതായത്, 27 - 2 എന്ന സംഖ്യ 7-ന്റെ ഗുണിതമാണ്.

മുകളിൽ കൊടുത്ത ഗണിതവാക്യത്തിലെ a എന്ന പൂർണ്ണസംഖ്യ p യുടെ ഗുണിതമല്ലെങ്കിൽ, ap-1 - 1 എന്നത് p യുടെ ഗുണിതമായിരിയ്ക്കും. അതിനെ ചുവടെ കൊടുത്തിരിയ്ക്കുന്നതുപോലെ രേഖപ്പെടുത്താം.

ഇവിടെ a = 2, p = 7 ആയാൽ, 26 - 1 = 64 - 1 = 63 = 7 × 9 ആണല്ലോ.

ഫെർമയുടെ ചെറിയ നിയമമമാണ് ഫെർമയുടെ അഭാജ്യസംഖ്യാപരിശോധന ഉൾപ്പെടെ നിരവധി അഭാജ്യതാ പരിശോധനാ രീതികളുടെ അടിസ്ഥാനംhttp://www.cse.iitk.ac.in/users/manindra/algebra/primality_v6.pdf. സംഖ്യാശാസ്ത്രത്തിൽ വളരെയധികം പ്രാധാന്യമുള്ളതാണു ഈ നിയമം.

അവലംബം

വർഗ്ഗം:സംഖ്യാസിദ്ധാന്ത പ്രമേയങ്ങൾ