오일러 함수

1 개요

Euler's totient function, Euler's phi function

오일러 토션트 함수, 오일러 φ 함수, 오일러 피 함수, 오일러 함수

• 1부터 n까지의 양의 정수 중에 n과 서로소인 것의 개수를 나타내는 함수
• 어떤 자연수 n에, n보다 작거나 같은 자연수 중 n과 서로소인 수의 개수를 대응시키는 함수

2 예시

• [math]\displaystyle{ φ(6) = 2 }[/math]
• [math]\displaystyle{ φ(7) = 6 }[/math]
• [math]\displaystyle{ φ(11) = 10 }[/math]

3 같이 보기

• 서로소
• 레머의 문제
• 카마이클 함수
• 페르마의 소정리
• 정다각형 작도
• 라마누잔 합
• 레온하르트 오일러

4 참고

• https://ko.wikipedia.org/wiki/오일러_피_함수
• http://terms.naver.com/entry.nhn?docId=3338421&cid=47324&categoryId=47324