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

잔글 (봇: 자동으로 텍스트 교체 (-==참고 자료== +==참고==))
 
(다른 사용자 한 명의 중간 판 4개는 보이지 않습니다)
1번째 줄: 1번째 줄:
==개요==
==개요==
;Eulers function
;Euler's totient function, Euler's phi function
;오일러 함수, 오일러 φ 함수, 오일러 피 함수
;오일러 토션트 함수, 오일러 φ 함수, 오일러 피 함수, 오일러 함수
*  1부터 n까지의 양의 정수 중에 n과 [[서로소]]인 것의 개수를 나타내는 함수
*  1부터 n까지의 양의 정수 중에 n과 [[서로소]]인 것의 개수를 나타내는 함수
* 어떤 자연수 n에, n보다 작거나 같은 자연수 중 n과 서로소인 수의 개수를 대응시키는 함수
* 어떤 자연수 n에, n보다 작거나 같은 자연수 중 n과 서로소인 수의 개수를 대응시키는 함수
12번째 줄: 12번째 줄:
==같이 보기==
==같이 보기==
*[[서로소]]
*[[서로소]]
*[[레머의 문제]]
*[[카마이클 함수]]
*[[페르마의 소정리]]
*[[페르마의 소정리]]
*[[정다각형 작도]]
*[[라마누잔 합]]
*[[레온하르트 오일러]]
*[[레온하르트 오일러]]


==참고 자료==
==참고==
* https://ko.wikipedia.org/wiki/오일러_피_함수
* https://ko.wikipedia.org/wiki/오일러_피_함수
* http://terms.naver.com/entry.nhn?docId=3338421&cid=47324&categoryId=47324
* http://terms.naver.com/entry.nhn?docId=3338421&cid=47324&categoryId=47324


[[분류: 함수]]
[[분류: 함수]]

2017년 7월 19일 (수) 21:50 기준 최신판

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 }}