"소수의 무한성"의 두 판 사이의 차이

수학노트
둘러보기로 가기 검색하러 가기
잔글 (찾아 바꾸기 – “<h5>” 문자열을 “==” 문자열로)
13번째 줄: 13번째 줄:
 
 
 
 
  
<h5>유클리드의 증명</h5>
+
==유클리드의 증명</h5>
  
 
(정리) 소수는 무한히 많다
 
(정리) 소수는 무한히 많다
55번째 줄: 55번째 줄:
 
 
 
 
  
<h5>재미있는 사실</h5>
+
==재미있는 사실</h5>
  
 
 
 
 
66번째 줄: 66번째 줄:
 
 
 
 
  
<h5>역사</h5>
+
==역사</h5>
  
 
 
 
 
78번째 줄: 78번째 줄:
 
 
 
 
  
<h5>메모</h5>
+
==메모</h5>
  
 
 
 
 
84번째 줄: 84번째 줄:
 
 
 
 
  
<h5>관련된 항목들</h5>
+
==관련된 항목들</h5>
  
 
* [[등차수열의 소수분포에 관한 디리클레 정리]]
 
* [[등차수열의 소수분포에 관한 디리클레 정리]]
106번째 줄: 106번째 줄:
 
 
 
 
  
<h5>사전 형태의 자료</h5>
+
==사전 형태의 자료</h5>
  
 
* http://ko.wikipedia.org/wiki/
 
* http://ko.wikipedia.org/wiki/
119번째 줄: 119번째 줄:
 
 
 
 
  
<h5>관련논문</h5>
+
==관련논문</h5>
  
 
* http://www.jstor.org/action/doBasicSearch?Query=
 
* http://www.jstor.org/action/doBasicSearch?Query=
129번째 줄: 129번째 줄:
 
 
 
 
  
<h5>관련도서</h5>
+
==관련도서</h5>
  
 
*  도서내검색<br>
 
*  도서내검색<br>
143번째 줄: 143번째 줄:
 
 
 
 
  
<h5>관련기사</h5>
+
==관련기사</h5>
  
 
*  네이버 뉴스 검색 (키워드 수정)<br>
 
*  네이버 뉴스 검색 (키워드 수정)<br>
154번째 줄: 154번째 줄:
 
 
 
 
  
<h5>블로그</h5>
+
==블로그</h5>
  
 
*  구글 블로그 검색<br>
 
*  구글 블로그 검색<br>

2012년 10월 31일 (수) 22:13 판

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

 

 

개요

 

 

==유클리드의 증명

(정리) 소수는 무한히 많다

(증명)

소수의 개수가 유한하다고 가정하고, \(p_1, p_2, \cdots ,p_r\) 가 모든 소수의 목록이라 하자.

자연수 \(N=p_1p_2\cdots p_r+1\) 을 정의하자.

\(N\)은 각 소수 \(p_i\)로 나누어 나머지가 1이므로, 1과 자신 이외의 약수를 가지지 않는다. 따라서 \(N\)은 소수이다.

한편 N은 \(p_1, p_2, \cdots ,p_r\)와 같지 않으므로, 기존의 목록에 있지 않은 새로운 소수가 된다. 모순. ■

 

 

오일러의 해석학적 증명

\(\sum_{n\geq 1}\frac{1}{n^s}= \left(1 + \frac{1}{2^s} + \frac{1}{4^s} + \cdots \right) \left(1 + \frac{1}{3^s} + \frac{1}{9^s} + \cdots \right) \cdots \left(1 + \frac{1}{p^s} + \frac{1}{p^{2s}} + \cdots \right) \cdots\)

\(\zeta(s) =\prod_{p \text{:prime}} \frac{1}{1-p^{-s}}\)

\(\log \zeta(s) = \log \prod_{p \text{:prime}} \frac{1}{1-p^{-s}} =\sum_{p \text{:prime}} -\log (1-p^{-s})\)

\(\log(1+x) \approx x\)

\(\log \zeta(s) = \sum_{p \text{:prime}} -\log (1-p^{-s})\approx \sum_{p \text{:prime}} \ p^{-s}=\sum_{p \text{:prime}} \frac{1}{p^s}\)

\(\sum_{p \text{:prime}} \frac{1}{p}=\infty\)

 

기타 여러 가지 증명들

 

==재미있는 사실

 

 

 

==역사

 

 

 

==메모

 

 

==관련된 항목들

 

 

수학용어번역

 

 

==사전 형태의 자료

 

 

==관련논문

 

 

==관련도서

 

 

==관련기사

 

 

==블로그