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

2009년 11월 28일 (토) 12:37 판

서로 소인 자연수 \(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) \) 이 된다.

2009년 11월 27일 (금) 23:00 판 (원본 보기) http://bomber0.myid.net/ (토론) (피타고라스님이 이 페이지의 위치를 <a href="/pages/4727403">산술함수</a>페이지로 이동하였습니다.) ← 이전 편집		2009년 11월 28일 (토) 12:37 판 (원본 보기) http://bomber0.myid.net/ (토론) 다음 편집 →
1번째 줄:		1번째 줄:
	<h5 style="margin: 0px; line-height: 3.428em; color: rgb(34, 61, 103); font-family: 'malgun gothic',dotum,gulim,sans-serif; font-size: 1.166em; background-position: 0px 100%;">이 항목의 스프링노트 원문주소</h5>		<h5 style="margin: 0px; line-height: 3.428em; color: rgb(34, 61, 103); font-family: 'malgun gothic',dotum,gulim,sans-serif; font-size: 1.166em; background-position: 0px 100%;">이 항목의 스프링노트 원문주소</h5>
		+
		+	* [[오일러의 totient 함수]]