오일러 피 함수: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
Ehdtjskaqhd (토론 | 기여) 잔글 오타수정함 |
|||
9번째 줄:
== 성질 ==
소수 ''p''의 경우 오일러 파이 함수의 값은
:<math>\varphi(p)=p-1</math>
이다. 일반적으로, <math>\varphi</math>는 [[곱셈적 함수]]다. 즉, ''m'', ''n''이 [[서로소]]인 정수일 때,
:<math>\varphi(mn)=\varphi(m)\varphi(n)</math>
이다.
21번째 줄:
만약 어떤 수의 소인수들을 안다면, 그 오일러 파이 함수는 다음과 같이 계산할 수 있다. 이 공식을 '''오일러 곱 공식'''({{llang|en|Euler product formula}})이라고 한다.
:<math>\varphi(n) = n \prod_{p | n }(1-{1
== 응용 ==
| |||