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

수학노트
둘러보기로 가기 검색하러 가기
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>  이 된다.
 
 
 
 
 
 
 
<h5>하위주제들</h5>
 
 
 
 
 
 
 
 
 
 
 
==== 하위페이지 ====
 
 
* [[1964250|0 토픽용템플릿]]<br>
 
** [[2060652|0 상위주제템플릿]]<br>
 
  
 
 
 
 
52번째 줄: 35번째 줄:
 
 
 
 
  
<h5>많이 나오는 질문과 답변</h5>
+
 
 
 
*  네이버 지식인<br>
 
** http://kin.search.naver.com/search.naver?where=kin_qna&query=
 
** http://kin.search.naver.com/search.naver?where=kin_qna&query=
 
** http://kin.search.naver.com/search.naver?where=kin_qna&query=
 
  
 
 
 
 
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>사전형태의 자료</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일 (토) 12: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) \)  이 된다.

 

 

재미있는 사실

 

역사

 

 

 

관련된 고교수학 또는 대학수학

 

 

관련된 다른 주제들

 

 

 

관련도서 및 추천도서

 

 

 

수학용어번역

 

 

사전형태의 자료

 

 

관련기사

네이버 뉴스 검색 (키워드 수정)

 

 

블로그

 

이미지 검색

 

동영상