위키백과

계승: 두 판 사이의 차이

입체적으로 역사 찾아보기
← 이전 편집다음 편집 →
내용 삭제됨 내용 추가됨
시각위키텍스트
67번째 줄:
 
=== 수론적 성질 ===
'''르장드르 공식'''(Legendre公式, {{llang|en|Legendre's formula}})에 따르면, 임의의 <math>n\in\mathbb Z^+</math> 및 소수 <math>p</math>에 대하여, <math>p\mid n!</math>은 <math>p\le n</math>과 [[동치]]이다. 또한, '''르장드르 공식'''(Legendre公式, {{llang|en|Legendre's formula}})에 따르면, <math>n!</math>의 [[소인수 분해]]에서 <math>p</math>의 지수 <math>v_p(n!)</math>는 다음과 같다. (여기서 <math>\lfloor-\rfloor</math>는 [[바닥 함수]]이다. 또한, 충분히 뒤에 있는 항들은항들이 모두 0이므로 이는 유한 급수인 데 주의하자급수이다.)
:<math>v_p(n!)=\sum_{k=1}^\infty\left\lfloor\frac n{p^k}\right\rfloor</math>
이러한 <math>v_p(n!)</math>은 다음을 만족시킨다.
:<math>v_2(n!)\ge v_3(n!)\ge v_5(n!)\ge\cdots>0=v_{\min\{p\colon p>n\}}(n!)=\cdots</math>
 
== 응용 ==
원본 주소 "https://ko.wikipedia.org/wiki/계승"