리만가설 이야기를 읽다가 관련링크: 리만가설 이야기 - 에라토스테네스의 체 에라토스테네스의 체를 n까지 하고 나면 가장 작은 합성수는 n^2이 된다.는 부분이 있다.증명해보았다. 어렵지 않았음. 귀류법을 쓴다. n^2보다 작은 합성수가 있다고 치자. 그 수를 m이라고 하면 m은 다음과 같이 표현할 수 있다.m = a x ba,b 둘 중 적어도 하나는 n보다 작을 것이다. 그렇지 않다면 m 더보기 이전 1 ··· 15 16 17 18 19 20 21 ··· 65 다음