1742년 골드바흐(Goldbach)는 소수(2 이상의 자연수 중에서 약수가 자신과 1뿐인 수)에 대한 연
구를 하던 중 "5보다 큰 정수는 세 개의 소수의 합으로 쓸 수 있다."는 추측을 하게 되었다.
그리고 이 추측을 오일러(Euler)에게 편지로 전하였는데, 오일러는 이 추측을 약간 수정해서
이렇게 답장하였다. "골드바흐씨, 당신이 제기한 추측과 "2보다 큰 짝수는 두 소수의 합으
로쓸 수 있다"는 같은 문제입니다. "오일러". 이렇게 해서 골드바흐의 추측이 등장하게 되
었는데 아직도 증명한 사람이 없다. 현재 4X10^14보다 작은 정수에 대해서는 이 추측이 참이
라는 것이컴퓨터의 도움으로 알려져 있다.
- 출처 : 인터넷
이거 제 기억으로는 미국의 무슨 재단에서 현상금 백만불 걸어놓은 문제입니다. 이걸 저
희보고 증명하라니요
;;
:
: "2보다 큰 모든 짝수는 두 소수의 합으로 나타낼 수 있다"
:
: 를 증명해보시오.
:
: (여기서 소수는 2,3,5.. 와 같은 것을 말합니다 - 0.1 따위가 아닙니다
)
: ===============================================================
: 이 증명은 한가지 예를 들어서 하는 것이 아닙니다. 논리적으로 증명을 해야 합니다.
: 이해를 돕기위해 유클리드가 증명한 "모든 소수는 무한하다"의 증명을 보여드리겠습니다
: .
: ---유클리드의 "모든 소수는 무한하다"---
: 만약 소수가 유한개 뿐이라 가정하여 p1,p2...,pn이라하자.
: 그런데 q=p1p2...pn+1이라하면 소수 pi(i=1,2,...,n)중 어떤 소수도 q를 나눌수 없다.
: 그러므로 q도 소수이다.
: 그러나 q는 유한개 뿐인 소수 pi(i=1,2,3...,n) 중 어떤것과도 같지않다.
: 따라서 소수가 유한개 뿐이라는 가정이 모순이 되므로 소수는 무한히많다
: -------------------------------------
: ================================================================
:
: 자! 이해가 되셨나요!
:
: 그럼
: "2보다 큰 모든 짝수는 두 소수의 합으로 나타낼 수 있다"
: 을 증명해 보세요.
:
: 출처>프로그래밍월드..
:
: --
: 다음세상에서는 백수로 태어나지않기를
--
thanks in advance