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

수학노트
둘러보기로 가기 검색하러 가기
(피타고라스님이 이 페이지의 위치를 <a href="/pages/4727403">산술함수</a>페이지로 이동하였습니다.)
(차이 없음)

2009년 11월 27일 (금) 22:00 판

이 항목의 스프링노트 원문주소

 

 

정의
  • 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) \)  이 된다.

 

 

하위주제들

 

 

 

하위페이지

 

 

재미있는 사실

 

역사

 

많이 나오는 질문과 답변

 

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

 

 

관련된 다른 주제들

 

관련도서 및 추천도서

 

수학용어번역

 

 

참고할만한 자료

 

 

관련기사

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

 

 

블로그

 

이미지 검색

 

동영상