소수만 거르는 에라토스테네스의 체
수학동아 2024년 02호
2, 3, 5, 7, 11, …처럼 소수만 남을 것이다. 이게 바로 에라토스테네스가 고안한 소수 판정법 에라토스테네스의 체다. 더 시야를 넓혀 에라토스테네스의 체를 이용해 N 이하의 자연수 중에서 소수를 찾아보자. 커다란 종이에 N까지 자연수를 모두 적는다. 먼저 1을 지운 뒤, 남아 있는 가장 작은 수에 ...
2, 3, 5, 7, 11, …처럼 소수만 남을 것이다. 이게 바로 에라토스테네스가 고안한 소수 판정법 에라토스테네스의 체다. 더 시야를 넓혀 에라토스테네스의 체를 이용해 N 이하의 자연수 중에서 소수를 찾아보자. 커다란 종이에 N까지 자연수를 모두 적는다. 먼저 1을 지운 뒤, 남아 있는 가장 작은 수에 ...
얼마나 큰지 감도 안 오는 이 숫자는 현재까지 발견한 소수 중 가장 큰 소수다. 무려 2486만 2048자리에 달하는 어마어마한 크기로, 읽는 데만 서너 달이 걸리며, A4 용지 한 장에 숫자가 4만 4000개 들어가도록 글자 크기를 작게 인쇄해도 무려 565쪽의 책이 나오는 숫자다. 소수니까 어떤 수학자가 찾 ...
“왜 거대 소수를 찾나요?” 소수를 찾아 헤매는 ‘소수 사냥꾼’들이 많이 듣는 질문이다. 전 세계 소수를 사랑하는 사람들이 모인 커뮤니티 ‘더 프라임 페이지스’에는 이 질문에 대한 답을 정리해놓은 글이 있다. 글을 읽어보면 이들이 왜 이렇게까지 열중하는지 이해가 된다. 주요 이유는 4가 ...
조직이 신체의 어느 부위인지 확인하는 식이다. 만약 뇌, 심장 등 주요 장기의 조직임이 판정된다면 대상자가 사망했다고 추정할 수 있다. DNA의 메틸화 패턴을 통해 조직 주인의 나이도년의 오차로 맞출 수 있다. 미생물이 알려주는 체액의 역사 앞치마에 묻어있던 아주 작은 조직에서 DNA를 ...
![[SF소설] 완벽한 돌봄](http://dl.dongascience.com/uploads/article/thumbnail/202310/pic__2023-10-02_at_10.36_.45_AM_.png)
뭔가 하는 프로젝트가 불발로 끝났다는 사실이다. 건강검진 당시 말기암으로 판정됐던 조직 검사 결과에 오류가 있었다는 연락을 받았기 때문이다. 나는 휴먼시밀러 프로젝트 대상자에서 제외됐고, 우리의 나날은 전처럼 조용하고 지루해졌다. 덕구는 온종일 볕이 잘 드는 마루에서 잠을 잤고그리고 ...
![[누리호] 누리호 발사, 3일간의 현장](http://dl.dongascience.com/uploads/article/thumbnail/202307/pic__2023-07-01_at_10.21_.21_AM_.png)
침공해서 발사가 번번이 미뤄졌습니다. 급기야 작년 8월에는 도요샛이 ‘전략물자’로 판정되며 도요샛을 러시아로 보내는 것 자체가 불가능해졌습니다. 한국은 국제사회의 러시아 제재에 동참하며 러시아에 수출하거나 반출하는 것을 금하는 전략물자와 비전략물자를 규정했는데, 인공위성인 ...
커진다면 질적으로 얼마나 다른 컴퓨팅이 가능한지를 추정해 보고, 실제로 작동 여부를 판정하는 방식의 접근이 필요한 것이다. 인간의 대뇌가 다른 동물보다 월등히 크기 때문에 독창적인 능력을 가진다는 점에는 대부분의 뇌 연구자들이 동의하는 것 같다. 하지만 중요한 건 신경망의 양뿐만이 ...
정확도가 86.9%로 가장 높았고 35℃ 이상일 때 85.9%로 가장 낮았다. 더울수록 심판의 투구 판정 정확도가 떨어진다는 뜻이다. 장성호 스포츠 해설가는 “더위 뿐 아니라 장마로 인한 결장은 선수들의 경기 감을 잃게 할 수 있다”며 “체력과 경기 감을 잘 관리하는 팀이 여름이 지난 후에 높은 순위를 ...
![[과학사 극장] 갈릴레이는 정말 피사의 사탑에서 실험했을까?](http://dl.dongascience.com/uploads/article/thumbnail/202302/pic__2023-01-30_at_11.51_.52_PM_.png)
실험으로 반대자들을 반박했다? 갈릴레이는 과학자 중에서도 유독 일화가 많다. 종교재판정을 나서면서 “그래도 지구는 돈다”고 읊조리고, 피사의 사탑 실험으로 자신의 이론에 반대하는 사람들을 설득했다. 끝까지 신념을 버리지 않는 과학자, 간단한 실험으로 반대자들을 이긴 과학자. ...
![[SF영화로운 덕후생활] AI 전투용병 ‘정이’ 현실 가능한 기술은?](http://dl.dongascience.com/uploads/article/thumbnail/202302/pic__2023-01-31_at_12.54_.27_AM_.png)
질문자의 30%를 속이면 튜링테스트를 통과한 AI로 인정받고 있지만, 기준이 모호하고 판정단을 ‘속여야’한다는 점에서 AI의 본질을 흐린다는 지적을 받기도 합니다. 세계에서 가장 뛰어난 AI 챗봇 중 하나인 ‘미츠쿠(Mitsuku)’가 단적인 예입니다. 미츠쿠는 튜링테스트를 기반으로 AI 챗봇의 성능을 ...