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

[[수론]]에서, '''오일러 피파이 함수'''(Eulerϕ函數, {{llang|en|Euler’s phi (totient) function}})는 [[정수환]]의 [[몫환]]의 [[가역원]]을 세는 [[함수]]이다. 즉, ''n''이 [[양의 정수]]일 때, ϕ(''n'')은 ''n''과 [[서로소 (수론)|서로소]]인 1부터 ''n''까지의 정수의 개수와 같다. 예를 들어, 1부터 6까지의 정수 가운데 1, 5 둘만 6과 서로소이므로, ϕ(6) = 2이다. 1부터 10까지의 정수는 모두 11과 서로소이며, 11은 자기 자신과 서로소가 아니므로, ϕ(11) = 10이다. 1은 자기 자신과 서로소이므로, ϕ(1) = 1이다.