|
|
| 1番째 줄: |
1番째 줄: |
| | [[File:EulerPhi.svg|thumb|right|오일러φ函數의 그래프]] |
| | |
| '''오일러φ函數'''(오일러 피 함수)는 [[陽整數]]n에對해 1以上n以下의陽整數의數爻를값으로하는[[函數]]이다。이는[[數論的函數]]이며、[[乘法的函數]]이다。卽、定義域이陽整數이며、서로素인모든自然數의雙(m,n)에對하여 φ(mn)=φ(m)φ(n)이다。 | | '''오일러φ函數'''(오일러 피 함수)는 [[陽整數]]n에對해 1以上n以下의陽整數의數爻를값으로하는[[函數]]이다。이는[[數論的函數]]이며、[[乘法的函數]]이다。卽、定義域이陽整數이며、서로素인모든自然數의雙(m,n)에對하여 φ(mn)=φ(m)φ(n)이다。 |
|
| |
|
2023年10月19日（木）13時57分 版
오일러φ函數의 그래프
오일러φ函數(오일러 피 함수)는 陽整數n에對해 1以上n以下의陽整數의數爻를값으로하는函數이다。이는數論的函數이며、乘法的函數이다。卽、定義域이陽整數이며、서로素인모든自然數의雙(m,n)에對하여 φ(mn)=φ(m)φ(n)이다。
最初로 이函數를考案한것은 레온하르트 오일러이나、그는 이를π로表記하였다。φ로써의表記를처음考案한것은 칼 프리드리히 가우스이며 1801年의著書Disquisitiones Arithmeticae（算術硏究）에登場한다。
素數p에對하여k를任意의自然數라하면、pk以下의p의倍數는正確히pk-1個있으니、φ(pk)=pk-pk-1=pk(1-1/p)가成立한다。또한φ函數의乘法的性質로써任意의自然數에對하여그값이計算可能하다。
