소수를 만들어내는 다항식

2019.08.13(화), 무더위

소수는 일정한 규칙성에서 일단 벗어나 있다. 그래서 암호학에서는 소수로 여러 가지 암호를 고안해 왔다. 예측하는 게 쉽지 않기 때문이다. 암호학에서는 소수를 중요하게 다룬다.

소수를 만들어내는 다항식이 있다. 이 다항식에 따르면 소수를 만들어낼 수 있다고 한다. 이 다항식은 스위스의 수학자 오일러가 고안해냈다. 어떻게 이런게 가능한지 신기하지 않은가?

- 호매실 최고의 수학과외교실 <아름다운수학 M-Class>

 

소수를 만들어내는 다항식, Euler 오일러