谁来说说素数的性质谁来详细的讲讲这些我知道```讲讲深奥点的,例如费耳马定理之类的`

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 16:22:47
谁来说说素数的性质谁来详细的讲讲这些我知道```讲讲深奥点的,例如费耳马定理之类的`

谁来说说素数的性质谁来详细的讲讲这些我知道```讲讲深奥点的,例如费耳马定理之类的`
谁来说说素数的性质
谁来详细的讲讲
这些我知道```讲讲深奥点的,例如费耳马定理之类的`

谁来说说素数的性质谁来详细的讲讲这些我知道```讲讲深奥点的,例如费耳马定理之类的`
费尔马小定理:若p是一个质数(素数),而a(正整数)与p互质,a^p -a 一定能被p整除.(也可以:假如a是一个整数,p是一个质数的话,且a、p互素
则 a^p≡1(mod p) )
例如 a=4,p=7 ;4的7次减4,一定能被7整除.4^7-1=16380 正好能被7整除.
也可用这种方法来判断一个数是不是素数.
费尔马大定理:X^n +Y^n =Z^n (都是n次方)的方程,当n大于2时没有正整数解.