오일러 피(Totient) 함수
로컬 처리오일러 피(Totient) 함수 — 입력한 내용을 어디에도 보내지 않고 내 폰·PC에서 바로 처리하는 무료 도구입니다.
사용 방법과 처리 기준
위 입력란에 값을 넣으면 결과가 자동으로 계산됩니다. 각 입력란의 설명과 단위를 확인하세요.
도구의 계산과 파일 처리는 브라우저 안에서 이루어집니다. 계산기·단위 변환의 공유 링크를 직접 만들면 값이 URL에 포함됩니다. 계정·방문 통계·광고 관련 정보 처리는 개인정보처리방침을 확인하세요.
φ(n) = n × Π(1 − 1/p). n의 서로 다른 소인수 p로 계산합니다. 소수 p이면 φ(p) = p − 1입니다.
오일러 피(Totient) 함수 사용 방법
- 1n 입력1 이상의 정수를 넣습니다.
- 2결과 확인n 이하에서 n과 서로소인 수의 개수가 나옵니다.
- 3활용RSA 예제에서는 φ(p × q) = (p − 1)(q − 1)을 확인할 수 있습니다.
활용 예시
φ(36)
입력: n 36
결과: 12
소수 97
입력: n 97
결과: 96
이럴 때 유용해요
- 정수론 과제를 검산할 때
- RSA 암호 원리를 공부할 때
- 분모가 n인 기약분수 개수를 셀 때
자주 묻는 질문 (FAQ)
φ(1)은 얼마인가요?
1입니다(관례상 1과 1은 서로소로 봅니다).
큰 수도 되나요?
소인수분해가 가능한 범위라면 계산합니다. 매우 큰 수는 시간이 걸릴 수 있습니다.