"1부터 n까지의 최소공배수"의 두 판 사이의 차이

수학노트
둘러보기로 가기 검색하러 가기
(피타고라스님이 이 페이지의 이름을 1부터 n까지의 최소공배수로 바꾸었습니다.)
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>
 +
 +
* [[search?q=%EC%97%B0%EC%86%8D%20%EC%9E%90%EC%97%B0%EC%88%98%EC%9D%98%20%EC%B5%9C%EC%86%8C%EA%B3%B5%EB%B0%B0%EC%88%98&parent id=7910748|연속 자연수의 최소공배수]]
  
 
 
 
 
7번째 줄: 9번째 줄:
 
<h5>개요</h5>
 
<h5>개요</h5>
  
* [[ζ(3)는 무리수이다(아페리의 정리)]]
+
 
 
 
<math>d_n = \prod_{\substack{p\le n\\ p \mathrm{\ prime}}} p^{\lfloor \log_p n \rfloor} \le \prod_{\substack{p\le n\\ p \mathrm{\ prime}}} p^ {\log_p n} = \prod_{\substack{p\le n\\ p \mathrm{\ prime}}} n = n^{\pi(n)}</math>
 
 
 
<math>d_n<2.99^n</math>
 
  
 
 
 
 
22번째 줄: 20번째 줄:
  
 
* [[패리 수열(Farey series)]]
 
* [[패리 수열(Farey series)]]
 +
*  1부터 n 까지의 자연수의 최소공배수 <math>\operatorname{LCM}(n)}</math> 은, 다음과 같은 곱으로 표현할 수 있다<br><math>\text{LCM}(n)=\prod _{r\in F_n} 2\sin  \pi  r</math><br>
  
<math>\text{LCM}(n)=\prod _{r\in F_n} 2\sin  \pi  r</math>
+
 
  
 
 
 
 
  
 
+
<h5>크기</h5>
 +
 
 +
<math>d_n = \prod_{\substack{p\le n\\ p \mathrm{\ prime}}} p^{\lfloor \log_p n \rfloor} \le \prod_{\substack{p\le n\\ p \mathrm{\ prime}}} p^ {\log_p n} = \prod_{\substack{p\le n\\ p \mathrm{\ prime}}} n = n^{\pi(n)}</math>
 +
 
 +
<math>d_n<2.99^n</math>
 +
 
 +
* 응용으로 [[ζ(3)는 무리수이다(아페리의 정리)]] 항목 참조
  
 
 
 
 
60번째 줄: 65번째 줄:
  
 
* [[ζ(3)는 무리수이다(아페리의 정리)]]
 
* [[ζ(3)는 무리수이다(아페리의 정리)]]
 +
 +
 
 +
 +
 
 +
 +
<h5>매스매티카 파일 및 계산 리소스</h5>
 +
 +
* https://docs.google.com/open?id=0B8XXo8Tve1cxRGs2WmtkMGxRZHluYXRoR2RrODlpdw
 +
* http://www.wolframalpha.com/input/?i=
 +
* http://functions.wolfram.com/
 +
* [http://dlmf.nist.gov/ NIST Digital Library of Mathematical Functions]
 +
* [http://people.math.sfu.ca/%7Ecbm/aands/toc.htm Abramowitz and Stegun Handbook of mathematical functions]
 +
* [http://www.research.att.com/%7Enjas/sequences/index.html The On-Line Encyclopedia of Integer Sequences]
 +
* [http://numbers.computation.free.fr/Constants/constants.html Numbers, constants and computation]
 +
* [https://docs.google.com/open?id=0B8XXo8Tve1cxMWI0NzNjYWUtNmIwZi00YzhkLTkzNzQtMDMwYmVmYmIxNmIw 매스매티카 파일 목록]
 +
 +
 
 +
 +
 
  
 
 
 
 

2012년 5월 25일 (금) 16:56 판

이 항목의 수학노트 원문주소

 

 

개요

 

 

 

 

패리수열과의 관계
  • 패리 수열(Farey series)
  • 1부터 n 까지의 자연수의 최소공배수 \(\operatorname{LCM}(n)}\) 은, 다음과 같은 곱으로 표현할 수 있다
    \(\text{LCM}(n)=\prod _{r\in F_n} 2\sin \pi r\)

 

 

크기

\(d_n = \prod_{\substack{p\le n\\ p \mathrm{\ prime}}} p^{\lfloor \log_p n \rfloor} \le \prod_{\substack{p\le n\\ p \mathrm{\ prime}}} p^ {\log_p n} = \prod_{\substack{p\le n\\ p \mathrm{\ prime}}} n = n^{\pi(n)}\)

\(d_n<2.99^n\)

 

이항계수
  • 이항계수와 조합
  • 1부터 n+1 까지의 자연수의 최소공배수를 \(\operatorname{LCM}(n+1)}\) 라 두면, 다음이 성립한다
    \(\frac{\operatorname{LCM}(n+1)}{n+1}=\operatorname{LCM}({n\choose 0}\cdots {n\choose n})\)

 

 

역사

 

 

 

메모

 

 

관련된 항목들

 

 

매스매티카 파일 및 계산 리소스

 

 

 

수학용어번역

 

 

 

사전 형태의 자료

 

 

리뷰논문과 에세이

 

 

관련논문
  • Hong, Shaofang. 2009. “Nair’s and Farhi’s identities involving the least common multiple of binomial coefficients are equivalent”. 0907.3401 (7월 20). [1]http://arxiv.org/abs/0907.3401
  • Farhi, Bakir, 와/과Daniel Kane. 2008. “New results on the least common multiple of consecutive integers”. 0808.1507 (8월 11). http://arxiv.org/abs/0808.1507

 

 

관련도서

 

 

링크