아 대충설명 저거 아닌데; 원래 증명은 아주 조금 더 복잡한데 여기 쓰긴 귀찮음 답글이 설명해줄꺼임
음 완전히 이해못했다
소수를 곱하고 +1을하면 틀림없이 소수가 나옴.... 역으로 1을빼도 나오는듯
움..일단 나 수포자. 근데 3이랑 7곱하고 1더하면 22 아냐?
모든 소수를 곱하면 반드시 2를 곱하기 때문에 짝수일 것임. 거기에 +1을 하면 홀수가 나옴
나 바보. 모든 소수였구나
저게 새로운 소수라는걸 어떻게 확신하지 어렵다
왜냐하면 그 수는 그 수보다 작은 모든 소수로 나누어 떨어지지 않기 때문에..(나머지가 1 남음)
소수아닌 수로 나누면 되는거아님?? 진짜 모름 상상이안감
모든 합성수(1보다 큰 수 중 소수가 아닌 것)는 소수의 곱으로 나타낼 수 있기 때문에 합성수로 나누는 게 곧 소수로 나누는 거임
아하 맞다 감사합니다 이제이해했어요
소수에는 2가 있고 나머지는 전부 홀수니 무조건 짝수가 나오는구나. 여기에 1을 더하면 무조건 홀수긴 하겠네
아 뭔지 모르겠다
기원전 3세기 사람이라는것까지만 이해함ㅋㅋ
일단 눈빛부터 맘에 안듬
이해가 안 되네. 정말 몰라서 그러는데 간단하게 1,3,5까지만 봐봐. 1*3*5+1=16 2나 8로도 나누어지는데 왜 소수야? @.@a
(1*2*3*5)+1=31은 소수에요. 무의식 중에 빼먹으신 것 같네요.
내가 이해한게 맞으면 1 뒤에 2도 소수라서 1x2x3x5 해서 30 나오고 +1 하면 31 (소수) 나옴 30x7 해서 210 에 1더해서 나오는 211도 소수. 이런 식인듯??
'소수들의 곱' 아닌가요? 그럼 2는 빼야되는 것 아닌가요? ㅠㅠ
앗 죄송 2도 소수였어 짝수라 당연히 소수 아닌줄.ㅠㅠ
생물학교실님, 봄놀다님 감사~
2가지 규칙을 알아야 이 논리를 이해할 수 있습니다.
순서대로 빠짐 없이 나열한 소수들의 곱 + 1은 1. 새로운 소수이거나 2. 합성수라면 기존에 나열된 소수보다 새로운 소수에 의해 소인수 분해된다
1번째 예시로, (2 ×3 × 5)+ 1=31의 경우 새로운 소수를 발견한 것입니다. 2번째 예시로, (2 × 3 × 5 × 7 × 11 × 13) + 1 = 30031는 59와 509로 나누어 떨어지는 합성수입니다.
1번째 결과가 나오면, 새로운 소수를 발견한 것이므로 소수가 유한하다는 가정이 틀리게 됩니다. 2번째 결과가 나오면, 식의 결과는 합성수지만 소인수 분해했을 때, 기존에 나열된 소수보다 높은 값의 소수를 발견했으므로 소수가 유한하다는 가정이 틀리게 됩니다.
따라서, 본문의 설명은 다소 생략되어 혼동을 주고 있는데 유클리드의 정리를 더 구체적으로 설명드리자면, '모든 소수들의 곱셈에 1을 더한 값은 새로운 소수이거나, 기존 목록에 없는 소수를 새로운 소인수로 가진다. 따라서, 소수가 유한하다는 가정을 틀렸다 (소수는 무한하다)' 가 되겠습니다!
ㄴ 네?
천재는 천재구나
옛날에 이거 처음봤을 땐 존재하는 모든 소수 곱한거에 1 더하면 그 수도 소수라고? 왜? 라고 생각했는데.
왜 존재하는 모든 소수 곱한거에 1 더하면 그 수도 소수야?
모든 소수 곱한거에 1 더한 수는 어떤 소수로 나눠도 1이 남으니깐. 뭔가 당연한 소리긴한데.
난 국어도 못했구나
나도 한때 수학자의 꿈을 꾸며 리만가설이니 푸엥카레 추측이니 P대 NP가설 등 그런거 많이 공부했는데 유클리드가 나로 하여금 수학을 포기하게 했음 책도 보고 논문을 봐도 의문이 생겨서 인터넷으로 소통하면서 연구하면 더 도움이 되지 않을까 해서 검색하다 실수로 유클리드 이름 가운데 '클리'를 검색하는 바람에 이상한게 떴고 수학문제 풀던 오른손을 다른곳에 사용하는 바람에 수학의 길을 포기했던 씁쓸한 기억이 있음
닉네임의 힘의 근원은 그것이었군요
배우던 학문이 수학에서 수음으로 바꼈구나!
결론은 보석상이 100만 원 손해라는 거죠?
아름다워
예로 소수가 100개로 유한하다치면 1번부터 100번째까지 마든 소수의 곱 +1 은 새로운 소수가 되고->101번째 소수발견 또 그 새로운 소수(101번째소수)는 우리가 유한하다고 가정한 100번째의 소수보다 더 큰 소수의 합성수가 되므로 (100번째보다 더 큰 소수 발견) 결국 소수는 무한하다 이거구나 개똑똑하네 와우
실제로 101번째 소수가 되는건 아니지만 대충 넘어가자고
자꾸 소수는 홀수다 라는 편견이 박혀 있어서 이해가 안됐는데 2가 소수인걸 알고 생각하니 좀 편하네요 저같은 바보 위해서 남깁니다 전제 목록의 소수를 전부 곱하면, 맨 앞에 2가 있으니 결과는 무조건 짝수다. 여기에 1을 더하면 무조건 홀수가 된다. 3, 5, 7… 목록의 나머지 소수도 마찬가지다. 곱한 수는 그 소수들의 배수이니, 1을 더하면 어느 걸로 나눠도 나머지가 1이다. 여기서 두 가지 경우 모든 소수의 곱이 1과 자기 자신 말고는 안 나눠진다면? 그 수 자체가 소수다. 목록에 없던 새로운 소수. 다른 수로 나눠진다면? 홀수이니 홀수로만 나눠질 수 있다. 그런데 목록의 소수로 나누면 무조건 1이 남으니, 목록의 소수는 모두 제외된다. 그럼 이 수를 나누는 수 중 더 이상 쪼개지지 않는 가장 작은 수는? 소수이면서 목록에 없는 수, 즉 새로운 소수다. 결론 어느 쪽이든 목록에 없던 소수가 나온다. "이게 세상의 모든 소수"라고 가정했는데 새 소수가 나왔으니 모순이다. 따라서 소수는 무한하다.
댓글