소수 찾는 획기적인 방법 뤼카-레머 판정법
수학동아 2024년 02호
지켰다. 이후 1930년대에 미국 수학자 데릭 헨리 레머는 뤼카의 방법을 개량하고 발전시켜 ‘뤼카-레머 소수 판정법’을 완성했다. 이는 지금까지 소수 판정의 표준 잣대로 사용된다. 이 방법을 이용해 컴퓨터로 메르센 소수를 찾는 데 처음으로 성공한 사람은 미국 수학자 라파엘 로빈슨이다. ...
지켰다. 이후 1930년대에 미국 수학자 데릭 헨리 레머는 뤼카의 방법을 개량하고 발전시켜 ‘뤼카-레머 소수 판정법’을 완성했다. 이는 지금까지 소수 판정의 표준 잣대로 사용된다. 이 방법을 이용해 컴퓨터로 메르센 소수를 찾는 데 처음으로 성공한 사람은 미국 수학자 라파엘 로빈슨이다. ...
논문을 보고, 메이나드 교수는 매우 흥분했다고 한다. 같은 연구가 같은 시기에 큰 발전이 일어나는 것은 매우 드문 일이기도 하고, 서로 해결하는 방식이 달랐기 때문이다. 장 교수는 소수를 골라내는 체 안에 어떤 수를 넣어서 소수로 이뤄진 등차수열(두 수의 차이가 같은 수들의 나열)을 찾을 수 ...
사람이 사용할 때는 문제가 되지 않는다. 하지만 20세기 들어 통신 기술이 비약적으로 발전하면서 문제가 생겼다. 다자간 통신으로 확대되면서 비밀키가 유출되지 않도록 관리하는 일이 어려워졌고, 사전에 비밀키를 공유하기 어려운 상황도 많았다. 미국 암호학자이자 수학자인 휫필드 디피와 ...
![[그래픽] 천공카드부터 DNA까지, 메모리의 진화](http://dl.dongascience.com/uploads/article/thumbnail/202402/pic__2024-01-31_at_9.20_.37_PM_.png)
저장 매체로 수많은 프로그램, 음악, 영화가 CD로 출시됐다. CD의 뒤를 이어 DVD, Blu-Ray 등 발전된 광학 매체가 등장했다. < 자기장 > 정보 밀도: 3.10×109bits/mm3 컴퓨터 과학자들은 20세기 초부터 자기장을 이용한 정보 저장 장치를 만들었다. 이중 가장 성공한 장치는 당시 컴퓨터 기업이었던 IBM이 195 ...
![[COP28리뷰] 한국은 왜 ‘오늘의 화석상’을 받았나](http://dl.dongascience.com/uploads/article/thumbnail/202402/pic__2024-01-31_at_10.44_.13_PM_.png)
줄이려는 노력이 부족하다고 평가했습니다. 기후솔루션은 “한국은 여전히 화석연료 발전 의존도가 너무 높은 반면 재생에너지 비중은 OECD나 G20 국가 중 꼴찌 수준”이라며 “법 제도와 정책이 뒷받침되면 재생에너지를 충분히 늘릴 수 있다”고 설명했습니다. 이어 “태양광 이격거리, 해상풍력 ...
수 있는 다양한 정보들이 기록 돼야할 것”이라고 설명했습니다. 장 대표는 “현재 AI의 발전 속도를 봤을 때 동물과의 대화 연구가 생각보다 빠르게 진행될 수도 있다”는 희망을 피력했습니다. 물론 동물의 비언어적 의미에 대한 이해 없이 소리만으로 의사소통이 가능하지는 않겠지만, 일단 ...
![[과학을 돕는 과학, 과학정책] 기초과학 vs. 응용과학 어떻게 다를까?](http://dl.dongascience.com/uploads/article/thumbnail/202402/pic__2024-02-01_at_12.19_.57_AM_.png)
실시한 ‘특정목적기초연구’ 사업입니다. 전기전자, 기계 화학공학 등 산업이 발전하기 위해 필요한 연구를 지원했던 이 사업을 통해 한국 기초과학 분야에는 목적지향적인 연구 문화가 싹텄습니다. 강기천 전북대 한국과학문명학연구소 전임연구원은 “1982년부터 1993년까지 총 12년 동안 일반 ...
![[마이보의 과학 영상 읽어줌] 3조 원짜리 공연장, 스피어](http://dl.dongascience.com/uploads/article/thumbnail/202402/Screenshot_2024-01-13_21.04_.45_uoe3Fa_.png)
빨간색을 볼 수 있는 영장류, 그리고 인간은 어떤 이득을 얻었을까요? 이후 문명의 발전에 따라 사람들에게 빨간색은 어떤 의미를 가졌는지 영상에서 확인해 보세요. 총알에 실을 묶어 권총과 연결합니다. 그리고 방아쇠를 당기면, 총알이 나가는 힘으로 하늘을 날 수 있지요. 이게 말이 될까요? ...
![[Level Up! 디지털 바른생활] 인공지능(AI) 그림도 예술일까?](http://dl.dongascience.com/uploads/article/thumbnail/202402/Screenshot_2024-01-13_21.08_.33_6GrsJv_.png)
AI를 둘러싼 예술 작품의 저작권 문제는 점점 더 중요하게 논의되고 있어요. AI 기술이 발전하기 위해서는 학습 데이터의 저작권을 면책해 줘야 한다는 주장과, 창작자를 보호하기 위해서는 학습 데이터로 쓰이는 것을 막아야 한다는 주장이지요. 여러분의 생각은 어떤가요? 한국에서 AI로 만든 ...
그런데 천하의 오일러도 홀수일 때의 값은 알아내지 못했다. 이후 수학자들은 이 식을 발전시켜 한 함수를 연구했는데, 그 함수가 리만 가설의 핵심인 ‘제타 함수’다. 제타 함수는 오일러 곱셈공식에서 N에 실수와 허수(제곱하면 음수가 되는 수) 등 다양한 수를 대입할 수 있는 식이다. ...