"오일러 함수"의 두 판 사이의 차이

1번째 줄: 1번째 줄:
==개요==
==개요==
;Eulers function
;Euler's totient function, Euler's phi function
;오일러 함수, 오일러 φ 함수, 오일러 피 함수
;오일러 토션트 함수, 오일러 φ 함수, 오일러 피 함수, 오일러 함수
*  1부터 n까지의 양의 정수 중에 n과 [[서로소]]인 것의 개수를 나타내는 함수
*  1부터 n까지의 양의 정수 중에 n과 [[서로소]]인 것의 개수를 나타내는 함수
* 어떤 자연수 n에, n보다 작거나 같은 자연수 중 n과 서로소인 수의 개수를 대응시키는 함수
* 어떤 자연수 n에, n보다 작거나 같은 자연수 중 n과 서로소인 수의 개수를 대응시키는 함수

2016년 1월 23일 (토) 13:12 판

1 개요

Euler's totient function, Euler's phi function
오일러 토션트 함수, 오일러 φ 함수, 오일러 피 함수, 오일러 함수
  • 1부터 n까지의 양의 정수 중에 n과 서로소인 것의 개수를 나타내는 함수
  • 어떤 자연수 n에, n보다 작거나 같은 자연수 중 n과 서로소인 수의 개수를 대응시키는 함수

2 예시

  • [math]\displaystyle{ φ(6) = 2 }[/math]
  • [math]\displaystyle{ φ(7) = 6 }[/math]
  • [math]\displaystyle{ φ(11) = 10 }[/math]

3 같이 보기

4 참고 자료

문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}