소수2 소수(prime number)의 무한성 증명 소수(prime number)가 무한히 많음을 증명해 보자. 귀류법(reductio ad absurdum)을 이용한다. 이 방법은 약 2000년 전 유클리드가 《원론》에서 소개한 증명이다. 2022. 12. 26. 열쇠의 개수 나는 열쇠를 여러 개 가지고 있다. 다음 의 조건을 만족하는 열쇠의 개수가 될 수 있는 수들의 총합은? 1. 내가 가지고 있는 열쇠의 개수는 50개 미만이며 짝수는 아니다. 2. 이 열쇠를 같은 갯수로 똑같이 나누어서 보관하는 방법은 총 3가지이다. 더보기 이 문제를 풀기 위해서는 보기 2번을 잘 이해해야 한다. 열쇠를 같은 개수로 똑같이 나누어서 보관하는 방법이 3가지라는 말은 약수가 3개라는 말이다. 약수가 3개인 수는 소수의 제곱수이다. (소수 : 1과 자기자신만의 약수를 갖는 수) 열쇠의 개수가 될 수 있는 수는 50 미만. 이를 만족하는 50 미만의 약수가 3개인 수는 22=4, 32=9, 52=25, 72=49. 이 중 짝수는 열쇠의 수가 될 수 없다고 했으므로 정답은 9+25+49=83이다. 2011. 4. 19. 이전 1 다음
