소수4 소수(prime number)의 무한성 증명 소수(prime number)가 무한히 많음을 증명해 보자. 귀류법(reductio ad absurdum ; 증명하고자 하는 명제의 결론을 부정한 후 모순이 생기는 것을 보임으로써 본래의 명제가 참임을 보이는 방법)을 이용한다. https://m.blog.naver.com/pcswa/224186357370 소수(prime number)의 무한성 증명소수(prime number)가 무한히 많음을 증명해 보자. 귀류법(reductio ad absurdum ; 증명하고자 하는 명제의...blog.naver.com 2022. 12. 26. 아주 큰 소수를 찾아라 컴퓨터를 이용하여 97이 소수인지 합성수인지를 알아내기 위해서 다음 그림과 같은 순서도를 이용할 수 있다. https://m.blog.naver.com/pcswa/224152041075 아주 큰 소수를 찾아라컴퓨터를 이용하여 97이 소수인지 합성수인지를 알아내기 위해서 다음 그림과 같은 순서도를 이용할 수 있...blog.naver.com 2012. 11. 13. 매미의 수명과 소수의 관계 매미는 가장 오래 사는 곤충으로 알려져 있다. 알에서 부화한 매미의 유충은 땅속에서 나무 뿌리의 수액을 빨아먹으며 길고 지루한 세월을 인내하다가 17년이 지나서야 비로소 매미가 되어 세상 밖으로 나온다. 그러나 애벌레로 지냈던 그 긴 세월에 비하면, 날개를 달고 밖으로 나온 매미의 삶은 허망할 정도로 짧다. 겨우 수주일 이내에 짝짓기를 하여 알을 낳고는 금방 죽어버리는 것이다. "매미의 생명 주기가 이렇게 긴 이유는 무엇인가?" 곤충 학자들은 이 질문을 놓고 깊은 고민에 빠졌다. 혹시 매미의 수명과 '소수' (17은 소수) 사이에 모종의 관계가 있는 것은 아닐까? 소수의 수명을 사는 것이 종족 보존에 무언가 유리한 조건을 만들어 주는 것일까? https://m.blog.naver.com/pcswa/2.. 2011. 4. 25. 열쇠의 개수 나는 열쇠를 여러 개 가지고 있다. 다음 의 조건을 만족하는 열쇠의 개수가 될 수 있는 수들의 총합은? 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 다음
