대문
임의의 문서로
근처
로그인
설정
기부
위키백과 소개
면책 조항
검색
오일러 피 함수: 두 판 사이의 차이
언어
주시
편집
입체적으로 역사 찾아보기
← 이전 편집
다음 편집 →
내용 삭제됨
내용 추가됨
시각
위키텍스트
2016년 5월 2일 (월) 19:47 판
편집
58.29.38.128
(
토론
)
→성질
← 이전 편집
2016년 5월 2일 (월) 19:48 판
편집
편집 취소
58.29.38.128
(
토론
)
→성질
다음 편집 →
18번째 줄:
만약 ''a''와 ''n''이 서로소이고 n이 자연수이면 다음이 성립한다. 이를 [[오일러의 정리]]라고 한다.
:<math>a^{\phi(n)}
≡1
=1
\pmod n</math>
만약 어떤 수의 소인수들을 안다면, 그 오일러 파이 함수는 다음과 같이 계산할 수 있다. 이 공식을 '''오일러 곱 공식'''({{llang|en|Euler product formula}})이라고 한다.