2014년은 갑오년, 이름은 어떻게 정할까?
2013년은 계사년(癸巳年)이었고 올해 2014년은 갑오년(甲午年)으로 불린다. 올해는 말의 해, 특히 ‘청마(靑馬)의 해’라고 한다. 매년 바뀌는 한 해의 이름들은 어떤 원리로 지어지는 걸까? 올해가 말의 해인 것처럼 매년 한 해를 책임질 동물이 정해진다. 사람의 띠를 나타내는 12 동물인 자(子, 쥐), 축(丑, 소), 인(寅, 호랑이), 묘(卯, 토끼), 진(辰, 용), 사(巳, 뱀), 오(午, 말), 미(未, 양), 신(申, 원숭이), 유(酉, 닭), 술(戌, 개), 해(亥, 돼지)를 땅에 사는 인간을 이롭게 한다하여 지지(地支)라고 한다. 또 하늘의 운행을 나타내는 10개의 갑(甲), 을(乙), 병(丙), 정(丁), 무(戊), 기(己), 경(庚), 신(辛), 임(壬), 계(癸)를 천간(天干)이라..
2014. 1. 23.
아주 큰 소수를 찾아라
컴퓨터를 이용하여 97이 소수인지 합성수인지를 알아내기 위해서 다음 그림과 같은 순서도를 이용할 수 있다. 그러나 아주 큰 자연수 N이 소수인지를 알아내기 위해 이와 같은 알고리즘을 이용하면 컴퓨터를 이용하더라도 많은 시간이 걸린다. 하지만, 컴퓨터에 소수 2, 3, 5, 7, 11, … 등의 목록을 저장해 두고 있다면, 다음과 같은 수학적 사실을 이용하여 계산 시간을 크게 단축시킬 수 있다. "자연수 N이 이하의 모든 소수로 나누어 떨어지지 않으면 N은 소수이다." 예를 들어, 이므로 9 이하의 소수 2, 3, 5, 7만 생각하면 된다. 즉, 97은 2, 3, 5, 7로 모두 나누어 떨어지지 않으므로 97은 소수이다. 이와 같은 방법으로 100 이하의 소수 2, 3, 5, …, 97만으로 10000 이..
2012. 11. 13.