2019년 7월 13일 (토) 21:35 판 편집 112.169.38.67 (토론) →‎항등식: 오타 태그: m 모바일 웹 ← 이전 편집		2019년 7월 13일 (토) 21:36 판 편집 편집 취소 112.169.38.67 (토론) →‎응용: 오타 태그: m 모바일 웹 다음 편집 →
55번째 줄: == 응용 == 오일러 피파이 함수는 수학의 다양한 분야에서 등장한다. 예를 들어, [[군론]]에서는 [[순환군]] <math>\mathbb Z/n\mathbb Z</math>의 가능한 생성원(generator)의 수는 <math>\phi(n)</math>이다. 이는 <math>n</math>과 서로소인 임의의 수를 사용하여 <math>\mathbb Z/n\mathbb Z</math>를 생성할 수 있기 때문이다. 또한, [[정다각형\|정''n''각형]]이 [[작도 가능한 다각형]]인지, 즉 [[컴퍼스와 자 작도\|눈금없는 자와 컴퍼스]]만으로 작도할 수 있는지는 <math>\phi(n)</math>이 2의 [[거듭제곱]]수인지와 [[동치]]이다. 즉, 63번째 줄: 이므로 정''n''각형을 작도할 수 있지만, 다른 값의 경우에는 작도할 수 없다. 특히, ''n''이 [[소수 (수론)\|소수]]인 경우를 [[페르마 소수]]라고 한다. 오일러 피파이 함수는 [[암호학]]의 [[RSA 암호]]에서도 핵심적인 역할을 한다. == 같이 보기 ==

오일러 피 함수: 두 판 사이의 차이