소수(prime number)에 대하여

왜 정보엔지니어가 소수에 관심이 있을까?

 

소수는 수에서의 최소 단위 역할을 한다. 즉, 모든 수는 소수의 곱으로 유일하게 나타내어질 수 있다. 바꾸어 말하면 수는 소수에 의해 인코딩되고 디코딩되어 질 수 있다. 이것은 진법과 무관하고 수 자체의 바뀌지 않은 성질이다.

 

수학자들이 수학을 신봉하는 이유는 다양하지만, 그것이 순수학문으로서 우주를 기술할 수 있다는 사실과 그리고 마음껏 확장해서 사용할 수 있다는 점에서 우주를 능가한다는 사실이다. 명실공히 공학이건 학문이건 논리적인 정량적인 기술을 위해서는 수학은 피할 수가 없는데,

 

소수는 특히나 이 숫자의 원자같은 역할을 종종하게 된다.

 

그리고 이 블로그에서 다루는 큰 주제인 양자 컴퓨터의 제1 응용분야로 지적되는 것이 바로 소수분해를 고속화 한다는 점과도 상통된다. 또한 양자암호에서 다루는 암호의 가장 큰 경쟁자가 바로 이 소수분해를 활용한 RSA라는 점도 연결되어 있다.

 

이쯤에서 책을 한권 소개해보자(아래 링크의 판매자와는 무관하다)

http://www.yes24.com/Product/Goods/2498234

소수의 음악

소수의 역사를 이해하기 위해서 일반인에게 가장 잘 설명하는 책 중에 하나라고 생각한다.

오늘은 소개만 시작하고 차근차근 이 책의 내용들을 중심으로 소수에 대해 알아보자