거대 소수로 암호를 만들어! - 소수와 암호 미래가 온다 수학 시리즈 2
김성화.권수진 지음, 한승무 그림 / 와이즈만BOOKs(와이즈만북스) / 2023년 8월
평점 :
장바구니담기


거대 소수로 암호를 만들어!에 나오는 소수는 소숫점이 있는 0.1과 같은 소수가 아니라 1보다 큰 자연수 중 1과 자신을 제외하고는 나누어지는 수가 없는 수, prime number 소수에요.
이 외에는 합성수에요.

합성수는 6=1×6, 2×3, 1×2×3, 1×1×2×3 처럼 곱셈으로 쪼갤 수 있어요.
13=1×13처럼 1과 자신으로만 쪼갤 수 있는 수가 소수에요.
181
1은 무한히 곱하고 쪼갤 수 있기 때문에 소수가 아니에요.

소수의 개수는 무한하다는 걸 유클리드의 정리에 의해 최초로 논증되었어요.
소수와 합성수를 구분해날 수 있는 명확한 공식이 없을만큼 소수는 특별하고 독특한 수에요.

왜 소수를 배워요?라고 묻는다면!
소수로 아무도 풀 수 없는 최강의 암호를 만들 수 있다!라고 대답할 수 있어요^^
 


댓글(0) 먼댓글(0) 좋아요(0)
좋아요
공유하기 북마크하기찜하기 thankstoThanksTo