행렬을 이용한 암호화와 해독
암호는 주로 군사적인 목적으로 이용되어 왔으나, 인터넷과 정보 기술이 고도로 발달한 현대사회에서는 정보 보호의 중요한 수단이 되고 있다. 그러나 아무리 보안을 철저히 한다해도 암호를 푸는 기술 역시 함께 발전하여 왔으므로, 해독이 어려운 암호의 개발이 매우 중요한 과제가 되었다. 이때 이용되는 수학적 방법 중의 하나가 행렬이다. 암호화된 평문(平文, 일반 문장)의 뜻을 파악하려면 해독하는 작업이 필요한데, 그 방법의 하나로 행렬을 이용하는 것이다. 가령 행렬 를 이용하여 평문 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.
