행렬을 이용한 암호화와 해독
암호는 주로 군사적인 목적으로 이용되어 왔으나, 인터넷과 정보 기술이 고도로 발달한 현대사회에서는 정보 보호의 중요한 수단이 되고 있다. 그러나 아무리 보안을 철저히 한다해도 암호를 푸는 기술 역시 함께 발전하여 왔으므로, 해독이 어려운 암호의 개발이 매우 중요한 과제가 되었다. 이때 이용되는 수학적 방법 중의 하나가 행렬이다. 암호화된 평문(平文, 일반 문장)의 뜻을 파악하려면 해독하는 작업이 필요한데, 그 방법의 하나로 행렬을 이용하는 것이다. 가령 행렬 를 이용하여 평문 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.
회문(回文)과 대칭수
'회문(Palindrome)'이란 '일요일', '다시 갑시다', '다시 합창합시다', '다 좋은 것은 좋다' 등과 같이 바로 읽으나 거꾸로 읽으나 같은 문장이 되는 것을 말한다. 이것은 서기 79년 로마의 어느 건물 벽에서 발견된 방진에서 유래되었다고 한다. 이 방진에 쓰여 있는 문자들을 옮겨 적으면 아래 그림과 같다. 여기서 Rotas는 창조, Opera는 인간의 작품, Tenet는 법률, Arepo는 쟁기 혹은 경작, Sator는 신을 뜻한다고 하는데 중앙에 위치한 TENET가 바로 회문이다. 숫자 중에서도 바로 읽으나 거꾸로 읽으나 같은 숫자가 되는 것이 있다. 이것을 '대칭수(對稱數)'라고 하는데, 이를테면 1111, 12021, 246575642 등이다. 대부분의 수들은 그 수를 거꾸로 하여 더..
2014. 12. 10.
티티우스 수열
국제천문연맹(IAU)은 2006년 8월 24일 IAU 총회에서 태양계 안에 있는 천체에 국한하여 행성을 다음과 같이 정의하였다. 1. 태양 주위를 돈다. 2. 충분한 질량을 가져서 정역학적 평형을 이루며, 구형에 가까운 형태를 가지고 있다. 3. 주변 궤도의 천체에서 지배적인 위치를 차지한다. 이 조건을 모두 만족시키는 태양계의 행성은 수성, 금성, 지구, 화성, 목성, 토성, 천왕성, 해왕성의 여덟 개이다. 그러나 이전까지 행성으로 분류되었던 명왕성은 세 번째 조건을 만족시키지 못하므로 행성이 아닌 왜소행성으로 분류되었다. 1766년 독일의 천문학자 티티우스(Titius, J. D. ; 1729∼1796)는 수열을 이용하여 그때까지 발견된 행성인 수성, 금성, 지구, 화성, 목성, 토성과 태양 사이의 ..
2014. 12. 1.