国产日韩欧美一区二区三区三州_亚洲少妇熟女av_久久久久亚洲av国产精品_波多野结衣网站一区二区_亚洲欧美色片在线91_国产亚洲精品精品国产优播av_日本一区二区三区波多野结衣 _久久国产av不卡

?

從歐拉函數的角度給出有限循環(huán)群生成元的計數公式

2011-12-31 00:00:00樊守德
科技資訊 2011年29期


  摘 要:本文從有限循環(huán)群的定義出發(fā),結合有限循環(huán)群的定理;從歐拉函數的角度給出了有限循環(huán)群生成元的計算公式。
  關鍵詞:有限循環(huán)群 生成元 歐拉函數
  中圖分類號:O174 文獻標識碼:A 文章編號:1672-3791(2011)10(b)-0000-00
  
  1 引言
   通過我對陳顯強老師著的《有限循環(huán)群的一個計數定理》文章分析,我受到一些啟發(fā),再結合目前的計算機專業(yè)的教z/S92Iuq8e3XzRzj4dQIoswk5EyWGM1bMXsWkw4FtyU=材與常見的文章中很少提到有限循環(huán)群生成元的計數問題,即使提到也只是給出有限循環(huán)群生成元的定性分析而沒有確定數量上的計數公式。有時在解題時,只需知道有限循環(huán)群生成元的個數而不需知道生成元是什么;如果能有一個確定的有限循環(huán)群生成元的計算公式,這樣可以提高解題效率。本文就是針對以上所提到的問題,從歐拉函數的角度給出了有限循環(huán)群生成元個數的計算公式。
  
  2 有限循環(huán)群與生成元
  定義1 若一個群的每一個元都是的某一個固定元的乘方,我們就把叫做循環(huán)群;我們也說,是由元所生成的,并且用符號來表示,叫做的一個生成元。
  循環(huán)群根據生成元的階可以分成兩類:有限循環(huán)群和無限循環(huán)群。
  設是循環(huán)群,若是階元,則,那么,稱為有限循環(huán)群即階循環(huán)群。若是無限階元,則稱為無限循環(huán)群。
   定理1 設是循環(huán)群
  若是無限循環(huán)群,則只有兩個生成元即和。
  若是階循環(huán)群即有限循環(huán)群,則含有(即歐拉函數)個生成元,對于任何小于等于且與互素的正整數,是的生成元。
  
  5 結語
  本文從歐拉函數的定義以及與有限循環(huán)群生成元的關系入手,詳細闡述了有限循環(huán)群生成元的計算公式這個問題,從而使讀者對有限循環(huán)群生成元的公式有更深刻的理解與應用。
  
  
  參考文獻
  [1] 陳顯強.有限循環(huán)群的一個計

蓝田县| 五家渠市| 黎平县| 闸北区| 贵德县| 天水市| 合江县| 将乐县| 德保县| 永丰县| 忻州市| 兴和县| 陆丰市| 万全县| 晋江市| 无为县| 南溪县| 游戏| 伊吾县| 航空| 雷山县| 海原县| 寻甸| 陆良县| 东平县| 确山县| 海淀区| 黔江区| 呼和浩特市| 新闻| 崇州市| 巴里| 依兰县| 和林格尔县| 永宁县| 喀喇沁旗| 博罗县| 靖西县| 徐闻县| 竹山县| 大悟县|