코어에서.....
정부는 최후의 수단이라고 하면서 데스티니를 작동시키려구 하죠
그 사실을 천제?해커인 삐리리가 주인공에게 알려주려고 하죠...
소수화시킨 암호라고 하면서..
그때 숫자를
1,2,3,5,7,11,13.17 이렇게 넣을겁니다.... 그러나... 1이란 숫자가 과연 소수일까요?
양키바보 >_<
소수 <prime number>(素數)
--------------------------------------------------------------------------------
1보다 큰 정수(整數) p가 1과 p 자신 이외의 양의 약수를 가지지 않을 때의 p를 말한다. 이를테면, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31,… 등은 모두 소수이다. 4=2×2, 6=2×3, 16=4×4… 등 소수가 아닌 자연수를 합성수(合成數)라 하며, 1은 소수도 아니고 합성수도 아니다.
무한히 많은 소수가 존재한다는 것은 그리스 시대부터 알려진 사실이며, 유클리드의 《기하학원본》 중에도 그 설명이 나와 있다. 그러나 자연수 중에 소수가 어떻게 분포되어 있는가 하는 문제는 극히 까다로운 문제이며, 등차수열 중의 소수에 관한 디리클레의 정리나 아다마르의 정리 등에 의해 증명된 소수정리에서 주어진 어떤 규칙성 이외에는 상세한 것은 알려져 있지 않다.
자연수 n이 소수인지 아닌지를 판정하려면, 2≤p≤인 범위에 있는 모든 소수 p로 n을 나누어 보아, 나누어지지 않으면 소수이고, 나누어지면 합성수이다. 정수의 열 2, 3, 4, 5,…로부터 소수를 찾아내는 방법으로 그리스 시대부터 알려진 에라토스테네스의 체(Erathosthenes’ sieve)라는 것이 있는데, 이 방법도 실은 위와 같은 원리에 따른 것이다. 메르센의 소수(Mersenne number)도 소수의 유력한 판정법을 제공해 준다.
6=2×3, 8=2×2×2=23,…과 같이 합성수는 반드시 소수만의 곱으로 표시할 수 있고, 그 결과는 오직 한 가지 뿐이다. 즉, 합성수 a는 ……와 같이 서로 다른 유한 개의 소수 p, q, r,…와 양의 정수 α, β, γ, …에 의해 표시되고, {p, q, r,… }와 각각의 멱지수 α, β, γ, …는 a에 의하여 일의적으로 정해진다. 이 정리를 초등정수론의 기본정리라고 한다
그 사실을 천제?해커인 삐리리가 주인공에게 알려주려고 하죠...
소수화시킨 암호라고 하면서..
그때 숫자를
1,2,3,5,7,11,13.17 이렇게 넣을겁니다.... 그러나... 1이란 숫자가 과연 소수일까요?
양키바보 >_<
소수 <prime number>(素數)
--------------------------------------------------------------------------------
1보다 큰 정수(整數) p가 1과 p 자신 이외의 양의 약수를 가지지 않을 때의 p를 말한다. 이를테면, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31,… 등은 모두 소수이다. 4=2×2, 6=2×3, 16=4×4… 등 소수가 아닌 자연수를 합성수(合成數)라 하며, 1은 소수도 아니고 합성수도 아니다.
무한히 많은 소수가 존재한다는 것은 그리스 시대부터 알려진 사실이며, 유클리드의 《기하학원본》 중에도 그 설명이 나와 있다. 그러나 자연수 중에 소수가 어떻게 분포되어 있는가 하는 문제는 극히 까다로운 문제이며, 등차수열 중의 소수에 관한 디리클레의 정리나 아다마르의 정리 등에 의해 증명된 소수정리에서 주어진 어떤 규칙성 이외에는 상세한 것은 알려져 있지 않다.
자연수 n이 소수인지 아닌지를 판정하려면, 2≤p≤인 범위에 있는 모든 소수 p로 n을 나누어 보아, 나누어지지 않으면 소수이고, 나누어지면 합성수이다. 정수의 열 2, 3, 4, 5,…로부터 소수를 찾아내는 방법으로 그리스 시대부터 알려진 에라토스테네스의 체(Erathosthenes’ sieve)라는 것이 있는데, 이 방법도 실은 위와 같은 원리에 따른 것이다. 메르센의 소수(Mersenne number)도 소수의 유력한 판정법을 제공해 준다.
6=2×3, 8=2×2×2=23,…과 같이 합성수는 반드시 소수만의 곱으로 표시할 수 있고, 그 결과는 오직 한 가지 뿐이다. 즉, 합성수 a는 ……와 같이 서로 다른 유한 개의 소수 p, q, r,…와 양의 정수 α, β, γ, …에 의해 표시되고, {p, q, r,… }와 각각의 멱지수 α, β, γ, …는 a에 의하여 일의적으로 정해진다. 이 정리를 초등정수론의 기본정리라고 한다
6 Comments