"오일러 토션트 함수"의 두 판 사이의 차이
둘러보기로 가기
검색하러 가기
20번째 줄: | 20번째 줄: | ||
* <math>\phi (1) = 1</math> | * <math>\phi (1) = 1</math> | ||
* 일반적으로, 2 이상의 자연수 n 을 <math>p_1 ^{\alpha _1} p_2 ^{\alpha _2} ... p_n ^{\alpha _n} </math> 으로 소인수분해시, <math>\phi (n) = p_1 ^{\alpha _1 - 1} p_2 ^{\alpha _2 - 1} ... p_n ^{\alpha _n - 1} (p_1 - 1)(p_2 - 1) .. (p_n - 1) </math> 이 된다. | * 일반적으로, 2 이상의 자연수 n 을 <math>p_1 ^{\alpha _1} p_2 ^{\alpha _2} ... p_n ^{\alpha _n} </math> 으로 소인수분해시, <math>\phi (n) = p_1 ^{\alpha _1 - 1} p_2 ^{\alpha _2 - 1} ... p_n ^{\alpha _n - 1} (p_1 - 1)(p_2 - 1) .. (p_n - 1) </math> 이 된다. | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
52번째 줄: | 35번째 줄: | ||
− | + | ||
− | |||
− | |||
− | |||
− | |||
− | |||
71번째 줄: | 49번째 줄: | ||
* [[분수와 순환소수]] | * [[분수와 순환소수]] | ||
* [[정다각형의 작도]] | * [[정다각형의 작도]] | ||
+ | |||
+ | |||
+ | |||
+ | |||
82번째 줄: | 64번째 줄: | ||
** http://www.amazon.com/s/ref=nb_ss_gw?url=search-alias%3Dstripbooks&field-keywords= | ** http://www.amazon.com/s/ref=nb_ss_gw?url=search-alias%3Dstripbooks&field-keywords= | ||
** http://book.daum.net/search/mainSearch.do?query= | ** http://book.daum.net/search/mainSearch.do?query= | ||
+ | |||
+ | |||
+ | |||
+ | |||
95번째 줄: | 81번째 줄: | ||
− | <h5> | + | <h5>사전형태의 자료</h5> |
* [http://ko.wikipedia.org/wiki/%EC%98%A4%EC%9D%BC%EB%9F%AC_%ED%94%BC_%ED%95%A8%EC%88%98 http://ko.wikipedia.org/wiki/오일러_피_함수] | * [http://ko.wikipedia.org/wiki/%EC%98%A4%EC%9D%BC%EB%9F%AC_%ED%94%BC_%ED%95%A8%EC%88%98 http://ko.wikipedia.org/wiki/오일러_피_함수] |
2009년 11월 28일 (토) 11:47 판
이 항목의 스프링노트 원문주소
정의
- 1부터 n까지의 양의 정수 중에 n과 서로소인 수의 개수를 나타내는 함수
- \(\varphi(n)\) 으로 나타냄
성질
- 서로 소인 자연수 \(m,n\) 에 대하여, \(\varphi(mn)=\varphi(m)\varphi(n)\)
- 소수 \(p\) 에 대하여, \(\varphi(p^{k}) = (p - 1)p^{k - 1}\)
- \(\phi (1) = 1\)
- 일반적으로, 2 이상의 자연수 n 을 \(p_1 ^{\alpha _1} p_2 ^{\alpha _2} ... p_n ^{\alpha _n} \) 으로 소인수분해시, \(\phi (n) = p_1 ^{\alpha _1 - 1} p_2 ^{\alpha _2 - 1} ... p_n ^{\alpha _n - 1} (p_1 - 1)(p_2 - 1) .. (p_n - 1) \) 이 된다.
재미있는 사실
역사
관련된 고교수학 또는 대학수학
관련된 다른 주제들
관련도서 및 추천도서
- 도서내검색
- 도서검색
수학용어번역
사전형태의 자료
관련기사
네이버 뉴스 검색 (키워드 수정)
- http://news.search.naver.com/search.naver?where=news&x=0&y=0&sm=tab_hty&query=
- http://news.search.naver.com/search.naver?where=news&x=0&y=0&sm=tab_hty&query=
- http://news.search.naver.com/search.naver?where=news&x=0&y=0&sm=tab_hty&query=
- http://news.search.naver.com/search.naver?where=news&x=0&y=0&sm=tab_hty&query=
- http://news.search.naver.com/search.naver?where=news&x=0&y=0&sm=tab_hty&query=
블로그
- 구글 블로그 검색 http://blogsearch.google.com/blogsearch?q=
- 트렌비 블로그 검색 http://www.trenb.com/search.qst?q=
이미지 검색
- http://commons.wikimedia.org/w/index.php?title=Special%3ASearch&search=
- http://images.google.com/images?q=
- http://www.artchive.com