오일러 파이 함수 계산기
양의 정수 n을 입력해 φ(n), 서로 다른 소인수와 약수 검증을 확인하세요.
사용 방법
사용 방법
- 18자리 이하의 양의 정수 n을 입력합니다.
- 계산을 선택합니다.
- φ(n), 소인수와 검증값을 확인합니다.
정의와 범위
φ(n)은 1≤k≤n이고 gcd(k,n)=1인 k의 개수입니다. 1≤n≤10¹⁸ 정수만 받으며 BigInt로 정확히 계산합니다. 소수나 부호는 허용하지 않습니다.
검증
서로 다른 소인수 p에 대해 φ(n)=n∏(1−1/p)를 사용하고 인수가 n을 나누며 결과가 정수인지 확인합니다. 모든 서로소 값을 나열하지 않습니다.
자주 묻는 질문
더 알아보기
φ(1)은 얼마인가요?
φ(1)=1입니다.
큰 수도 정확한가요?
18자리 제한에서 BigInt를 사용합니다.
모든 서로소 수를 나열하나요?
아니요. 개수와 인수분해만 제공합니다.