北师大版高中数学选修4-6初等数论初步全套PPT课件.pptVIP

新知学习 在欧拉定理中，若m是素数p，由ψ（P）=P-1 便得到： 费马小定理 设p为素数，且（p，a）=1，则有： a ≡1（mod P）. P-1 新知练习 练习1 1777 =a（mod 41），求a在0到41的值。 1841 解 因为41是素数，所以由费马定理有： 1777 =1777=14（mod 41），a=14. 1841 =1（mod 41）， 1841 而1841=46×40+1，所以： 新知练习 练习2 证明：数列｛2 -3｝中有一个无穷子数列，其中任意两项互素。 n 证明 设数列｛2 -3｝中已知有k项是两两互素的，记为u1，u2，…，uk， n 作uk+1=2 -3， ψ（u1u2…uk）+1 其中ψ（x）是欧拉函数，由欧拉定理有： 2 =2 ≡1（mod ui），1≤i≤k； ψ（u1u2…uk） ψ（u1） ψ（u2）… ψ（uk） 新知学习 ∴ 2 -3≡-1（mod ui），1≤i≤k； ψ（u1u2…uk）+1 ∴数列u1，u2，…，uk是k+1项两两互素的子数列，依次方法一直下去，数列｛2 -3｝中一定有一个任意两项互素的无穷子数列｛ui｝. n 新知学习 证明 ∵素数P≥7，∴P是奇数， 练习3 证明：当素数P≥7时，P -1能被240整除。