警告: 로그인하지 않았습니다.
編輯을 하면 IP
住所가
公開되게 됩니다.
로그인하거나
計定을 生成하면 編輯者가
使用者名으로
記錄되고, 다른
長點도 있습니다.
編輯을 되돌릴 수 있습니다.
이 編輯을 되돌리려면 아래의 變更內容을 確認한 後 貯藏해주세요.
最新版 |
當身의 編輯 |
1番째 줄: |
1番째 줄: |
| [[File:EulerPhi.svg|thumb|right| 오일러φ函數의 그래프]]
| | ''' 오일러φ函數'''는 [[陽整數]]n에對해 1以上n以下 의 陽整數의數爻를값으로하는函數이다。이는[[數論的函數]] 이며、[[乘法的函數]]이다。卽、定義域이陽整數이며、서로素인모든自然數의雙(m,n)에對하여 φ(mn)=φ(m)φ(n)이다。 |
|
| |
|
| '''오일러φ函數'''(오일러 피 함수)는 [[陽整數]]n에對해 1以上n以下의陽整數의 數 爻 를 값으로하는[[ 函數]]이 다。이 는[[數論的函數]] 이 며、[[ 乘法的函數]]이 다。卽、定義域이陽整數이며、서로素인모든自然數 의 雙(m,n) 에 對하여 φ(mn)=φ(m)φ(n)이 다。
| | 最初로 이函 數를 考案한것은 [[ 레온하르트 오일러]]이 나、그 는 이 를π로表記하였다。φ로써의表記를처음考案한것은 [[ 칼 프리드리히 가우스]]이 며 1801年 의 著書''Disquisitiones Arithmeticae''(算術硏究) 에 登場한 다。 |
|
| |
|
| 最初로 이函數를考案한것은 [[레온하르트 오일러]]이나、그는 이를[[π]]로表記하였다。[[φ]]로써의表記를처음考案한것은 [[칼 프리드리히 가우스]]이며 [[1801年]]의著書''Disquisitiones Arithmeticae''(算術硏究)에登場한다。
| | [[素數]]p에對하여k를任意의自然數라하 면、p<sup>k</sup>以下의p의倍數는正確 히p<sup>k-1</sup>個있으 니、φ(p<sup>k</sup>)=p<sup>k</sup>-p<sup>k-1</sup>=p<sup>k</sup>(1-1/p)가成立한다。또한φ函數의乘法的性質로써任意의自然數에對하여그값이計算可能하다。 |
| | |
| [[素數]]p에對하여k를任意의[[ 自然數]] 라하 면、<code>p<sup>k</sup></code>以下의p의倍數는正確 히<code>p<sup>k-1</sup></code>個있으 니、<code>φ(p<sup>k</sup>)=p<sup>k</sup>-p<sup>k-1</sup>=p<sup>k</sup>(1-1/p)</code> 가成立한다。또한φ函數의乘法的性質로써任意의自然數에對하여그값이計算可能하다。 | |
| | |
| [[分類:數論]]
| |