群论方法在数论中的若干应用.PDF

29 2 Vol. 29 No.2 20036 Journal of Gansu University of Technology Jun.2003 : 1000-5889(2003) 02-0128-02 群论方法在数论中的若干应用 杨胜良 ( , 730050) : 用群论的方法, 对数论中的Euler-Fermat 定理Wilson 定理及其相关结果给出了新的证明. : Euler-Fermat 定理; Wilson 定理; 有限循环群; Euler 函数 : O152 : A Some applications of group theory in the theory of numbers ANG Sheng-liang ( School of Sciences, Gansu Univ. of Tech. , Lanzhou 730050, China) Abstract: A new simpler alternative proof of the Euler-Fermat theorem and Wilson theorem in theory of numbers and their relevant results is given by means of group theory. Key words: Euler-Fermat theorem; Wilson theorem; finite cyclic group; Euler function r u r u n , n n = ( g ) e = (g ) I H , H = G. , H = r r u r u U( n) ,Euler , (g ) = G, u (g ) = g, g = g, Euler-Fermat . ru S 1(mod n) , v ru- 1= nv, ru- [ 1,2] r 1(Euler-Fermat) a n , nv = 1, ( r, n) = 1. , g G ( r, ( a, n) = 1, aU( n) = 1(mod n) . n) = 1. , n U( n) . [ 3~ 6] 1, n Z = {[ 1] , [ 2] , [ 3] , , n . ,, [ n- 1] , [ n] } , (r, n