행렬을 이용한 암호화와 해독
암호는 주로 군사적인 목적으로 이용되어 왔으나, 인터넷과 정보 기술이 고도로 발달한 현대사회에서는 정보 보호의 중요한 수단이 되고 있다. 그러나 아무리 보안을 철저히 한다해도 암호를 푸는 기술 역시 함께 발전하여 왔으므로, 해독이 어려운 암호의 개발이 매우 중요한 과제가 되었다. 이때 이용되는 수학적 방법 중의 하나가 행렬이다. 암호화된 평문(平文, 일반 문장)의 뜻을 파악하려면 해독하는 작업이 필요한데, 그 방법의 하나로 행렬을 이용하는 것이다. 가령 행렬 를 이용하여 평문 MATH를 암호화하여 보자. 우선 다음과 같이 알파벳 A, B, C, …, Z에 각각 숫자 0, 1, 2, 3, …, 25를 대응시킨다. 0~25 이외의 숫자는 26의 배수를 더하거나 빼서 얻은 0~25 사이의 수와 같은 숫자로 간..
2014. 12. 13.
우박 수열 - 콜라츠 추측
독일의 수학자인 콜라츠(Collatz, L. ; 1910~1990)는 1937년에 다음과 같이 정의되는 자연수의 수열을 소개하였다. ❶ 이 홀수이면, ❷ 이 짝수이면, 이와 같은 수열이 어떤 성질을 갖는지 알아보자. 만약 이면 , , 이다.따라서 이 1, 2, 4인 경우에는 그 이후에 4, 2, 1이 반복되어 나타나게 된다. 예를 들면 다음과 같다. 이면 3, 10, 5, 16, 8, 4, 2, 1, 4, 2, 1, … 이면 5, 16, 8, 4, 2, 1, 4, 2, 1, … 이면 6, 3, 10, 5, 16, 8, 4, 2, 1, 4, 2, 1, … 아래의 그래프는 일 때의 수열 을 그래프로 나타낸 것이다. 이 그래프는 마치 롤러코스터처럼 상승과 하강을 반복하다가 4, 2, 1이 반복되면서 안정된다 ..
2014. 12. 12.
아르키메데스의 실진법
그리스의 아르키메데스(Archimedes ; B.C. 287~ B.C. 212)는 역사상 가장 위대한 수학자의 한 사람인데, 가장 훌륭한 수학적 업적 중의 하나로 적분법의 연구를 꼽을 수 있다. 그는 포물선과 직선으로 둘러싸인 도형의 넓이를 그 안에 포함된 삼각형들의 넓이의 합으로 구하는 방법을 생각하였다. 예를 들어 포물선 과 축으로 둘러싸인 도형을 생각해보자. 위의 그림과 같이 꼭짓점 A(-1, 0), B(1, 0), C(0, 1)인 삼각형 ABC의 넓이는 1이다. 또 두 점 과 에 대하여 이다. 또 네 점 , , , 에 대하여 다음이 성립한다. 아르키메데스는 이 도형 안에 삼각형이 아무리 많이 있더라도 위에서와 같이 각 삼각형마다 두 개의 새로운 삼각형을 넣을 수 있고, 이렇게 해서 증가하는 넓이는..
2014. 12. 12.
여섯 명 중 세 사람
방 안에 여섯 명이 있다고 하자. 이들 중 세 사람은 서로 알고 있거나, 아니면 서로 모르는 경우가 있는데 그 이유를 설명하라. 물론 A가 B를 알고 있다면 B도 역시 A를 알고 있는 것으로 가정한다. 더보기 이들 중 한 사람을 조라고 하자. 조는 나머지 다섯 명 중에서 세 명을 알고 있든지, 아니면 세 명을 전혀 모르든지 둘 중의 하나이다. 첫 번째의 경우를 생각해 보자. 가령 조가 실제로 해리, 메리, 래리를 알고 있다고 가정하자. 이들 중 어느 두 사람이 서로 알고 있다면(예를 들면, 해리가 래리를 알고 있다), {조, 해리, 래리}는 서로 알고 있는 사이가 된다. 대신에 어떤 두 사람도 서로 모르는 사이라면 {해리, 메리, 래리}는 서로를 모르는 사람들이다. 위의 문제는 다음과 같이 재해석할 수 ..
2014. 8. 6.
2014년은 갑오년, 이름은 어떻게 정할까?
2013년은 계사년(癸巳年)이었고 올해 2014년은 갑오년(甲午年)으로 불린다. 올해는 말의 해, 특히 ‘청마(靑馬)의 해’라고 한다. 매년 바뀌는 한 해의 이름들은 어떤 원리로 지어지는 걸까? 올해가 말의 해인 것처럼 매년 한 해를 책임질 동물이 정해진다. 사람의 띠를 나타내는 12 동물인 자(子, 쥐), 축(丑, 소), 인(寅, 호랑이), 묘(卯, 토끼), 진(辰, 용), 사(巳, 뱀), 오(午, 말), 미(未, 양), 신(申, 원숭이), 유(酉, 닭), 술(戌, 개), 해(亥, 돼지)를 땅에 사는 인간을 이롭게 한다하여 지지(地支)라고 한다. 또 하늘의 운행을 나타내는 10개의 갑(甲), 을(乙), 병(丙), 정(丁), 무(戊), 기(己), 경(庚), 신(辛), 임(壬), 계(癸)를 천간(天干)이라..
2014. 1. 23.