어셈블 조영준 멘토입니다.오늘 다뤄볼 문제는 소수에 관한 거예요. 소수는 양의 약수의 개수가 2개인 수로, 정의 자체는 간단하지만, 그 성질은 아직도 모르는 게 많은 심오한 수예요. 소수에 관한 대표적인 난제로 ‘연속된 두 소수의 차이가 2인 쌍둥이 소수가 무수히 많을까?’라는 문제가 있어요 ...
‘(자연수)-(자연수)’로 나타낼 수 있는 수를 ‘정수’라고 해요. 그리고 정수 중에서도 약수가 1과 자기 자신밖에 없는 수를 ‘소수’라고 해요. 예를 들어 2, 3, 5, 7, 11 등이 소수이지요. 무한한 정수처럼 소수도 무한하다는 것은 이미 증명됐어요. 그린-타오 정리는 이렇게 무한한 소수를 ...
’과 ‘수2’가 나누어 떨어지는 관계여야 하거든요. 즉, 무작위로 선택된 두 수가 서로 약수와 배수의 관계에 있어야 하지요. 두 수가 꼭 나누어 떨어져야 나눗셈을 할 수 있는 건 아니지만, 게임 난이도를 적절히 설정하기 위해 이런 조건을 두었답니다. 세 번째 답안 코드 작성하기플레이어가 ...
가장 권위 있는 학술지인 에 발표했습니다. 소수를 연구하는 수학자 소수 p는 약수가 1과 p밖에 없는 1보다 큰 자연수입니다. 1보다 큰 모든 자연수가 소수들의 곱으로 유일하게 표현되므로 소수의 성질을 이해하는 것은 정수론에서 매우 중요한 문제 중 하나입니다. 소수를 연구하는 것이 ...
개수를 곱하면 고른 수와 같아야 해요. 즉, 가로와 세로에 칠해진 점의 개수는 고른 수의 약수이지요. 각 차례에 칠한 점은 모두 이어져 있어야 해요. 더는 점을 색칠하지 못하면 져요. 아래 게임판으로 직접 게임을 해 보세요 ...
말에 집중하세요. 가능한 한 큰 것을 구하라고 한다면 공약수 중에 가장 큰 ‘최대공약수’를, 가능한 한 작은 것을 구하라고 한다면 공배수 중에 가장 작은 ‘최소공배수’를 구하면 돼요. 이를 적용하면 문제를 쉽게 해결할 수 있어요 ...
이렇게 세 도형만 테셀레이션이 가능하다고 알려져 있어요. 정다각형의 한 내각이 360의 약수여야만 빈틈없이 평면을 메울 수 있거든요. 한 점을 기준으로 내각이 60인 정삼각형은 정삼각형 6개로, 90인 정사각형은 정사각형 4개로, 120인 정육각형은 정육각형 3개로 평면을 채울 수 있어요. 반면 ...
가설’이라고 부르는 문제를 제시하기도 했습니다. 리만 가설은 ‘1과 자기 자신만을 약수로 갖는 소수의 분포에 규칙이 존재한다’는 내용으로 미국 클레이수학연구소에서 지정한 세계 7대 수학 난제 중 하나입니다. 독일의 수학자인 다비트 힐베르트는 ‘1000년 뒤에 내가 다시 살아난다면 가장 ...