D라이브러리

※이 콘텐츠는 과학기술진흥기금 및 복권기금의 재원으로 운영되고, 과학기술정보통신부와 한국과학창의재단의 지원을 받아 수행된 성과물로 우리나라의 과학기술 발전과 사회적 가치 증진에 기여하고 있습니다.  ‘나와의 채팅방’이 이름 그대로의 기능을 제공하고 있다는 사실을 정확히 언 ...

  이 과정을 따르면 모든 수식은 고유한 괴델 수를 가지게 됩니다. 또한 괴델 수를 소인수분해 하면 이 괴델 수가 어떤 수식을 의미하는지도 알아낼 수 있지요. 괴델 수를 사용하면 다양한 문장을  수학의 언어로 바꿀 수 있어요. 괴델 수 덕분에 표현력이 어마어마해진 겁니다. 물론 그 과정은 정말 ...

 문제를 다 읽었는데도 최대공약수와 최소공배수 중 무엇을 구하라는 건지 모르겠다면? 이럴 땐 ‘최대’, ‘최소’라는 말에 집중하세요. 가능한 한 큰 것을 구하라고 한다면 공약수 중에 가장 큰 ‘최대공약수’를, 가능한 한 작은 것을 구하라고 한다면 공배수 중에 가장 작은 ‘최소공배수’를 ...

해치지 않아요 “어서오세요”“양자컴퓨터는 빠른 속도로 계산을 해낼 수 있어요. 소인수분해, 최적화처럼 양자가 계산할 수 있는 특별한 영역에서요. 반면 덧셈, 뺄셈은 기존 컴퓨터보다 훨씬 느립니다.”한 단장은 양자컴퓨터가 기존 컴퓨터를 대체할 ‘만능’이자 현재의 암호체계를 마비시킬 ...

2살 때 수를 100만까지 셌습니다. 또 부모님이 하디를 교회에 데려갈 때면 찬송가 번호를 소인수분해하며 즐거워할 정도로 수학에 남다른 재능을 보였습니다. 하디는 1896년 영국 케임브리지대학교 수학과에 입학하고 2년 만에 과에서 치르는 우등 졸업 인증시험에서 우수한 성적을 거뒀습니다. 우리 ...

번거로울 뿐더러 헷갈리기도 쉽다. 이럴 때 27처럼 거듭제곱 꼴로 나타내면 복잡한 소인수분해 결과도 간단하게 정리할 수 있다. 반복해서 곱하는 수를 쓰고 오른쪽 위에 작은 글씨로 곱하는 횟수를 적으면 된다.  거듭제곱에서 반복해서 곱하는 수는 ‘밑’ , 몇 번 거듭해서 곱했는지 나타내는 ...

해, 개발자들은 100달러 상금을 건 암호문을 하나 공개한다. 이 암호를 풀려면 129자릿수를 소인수분해해야 했다. - 암호를 만든 까닭은? RSA 암호 개발자들은 이 암호가 실생활에 사용할 수 있을 정도로 안전한지 철저하게 검증하고 싶었다. 그 검증 과정의 하나로 ‘괴팍한 수염 독수리 암호’를 ...

암호는 깨질 수 있다. 예로 양자컴퓨터가 개발된다면 실시간으로 매우 큰 두 소수의 곱을 소인수분해할 수 있는 쇼어 알고리듬을 적용할 수 있어, 자릿수가 아무리 큰 소인수라도 쉽게 분해할 수 있다. 그래서 양자컴퓨터가 실용화되면 RSA 암호가 깨질 것이라고 보는 학자도 있다.  양자컴퓨터도 못 ...