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


.📚

#미래가온다
#거대소수로암호를만들어
#소수와암호
#와이즈만북스 @weizmann_books



----------◇----------

소수가 뭐지? 라고하니 초3 어린이는 0.x 처럼 숫자 사이에 점이 있는 수! 라고 말하네요. 맞아요. 초3 수학에서 나오는 개념은 소수점 이있어요.

제가 오늘 말하려고 하는 소수는 prime number, 1과 자기 자신을 제외하고는 나누어 지는 수가 없는 수! 소수예요. 

수는 곱셈으로 쪼갤 수있어요.

6=2×3
15=3×5

소수가 아닌 수는 계속 쪼갤 수 있어요

64=8×8=2×4×2×4=2×2×2×2×2×2

28=4×7=2×2×7
72=8×9=2×2×2×3×3
999=3×3×3×37


6=1×2×3=1×1×1×1×1×1×1×1×1×1×1×1×1×1×1×2×3

그래서 수학자들이 1을 소수에서 뺐어요.
1은 소수도 아니고 소수가 아닌수도 아닌 이상한 수! 

.

✔️그럼 소수는 어떻게 찾을까요?

콩과 모래가 섞여있을 때 거르는 '체'
처럼 소수와 소수 아닌 수를 거르는

《에라토스테네스의 체》

2의 배수를 무한히 지우고
3의 배수를 무한히 지우고
4의 배수를 무한히 지우고
.
.
.


✔️마지막 소수는 있을까요?


유클리드가 귀류법으로 증명했어요.
마지막 소수가 있다고 치고

[ 2×3×5×7×......× 마지막 소수 ]

이 수에 유클리드가 마법을 겁니다.
어떻게요?


✔️소수를 찾는 방법은?

수학자도 규칙을 몰라요.

그런데 메르센이 규칙 하나를 발견했어요

2^n -1

초대형 메르센 소수 찾기 공동프로젝트

메르센의 공식으로 듬성듬성하고 어마어마하게 커다란 소수 몇개를 찾았을 뿐 마법의 법칙은 아니에요.


✔️소수의 쓸모

최강 암호 만들기

소수 × 소수 -> 큰 수 very easy

어떤 큰 수 -> 어떤 소수 × 어떤 소수 

소수 찾는 공식이 없기 때문에 암호로 사용

.

규칙도 없고 수가 커질수록 점점 드물어져가는데 끝은 없고... 이것이 소수인지 소수가 아닌지 아는것 조차 너무 어려운!!!  소수

소수 덕분에 소인수 분해가 즐겁기 바라면서 5학년이 되기전에 꼭 읽어보길 추천합니다.

----------◇----------



출판사로부터 도서를 제공받아 두 아이와 엄마가 모두 읽고 작성한 지극히 주관적인 글입니다 

#와이즈만북스서포터즈15기

#와이즈만북스 #미래가온다 #미래가온다수학 #초등수학도서 #추천도서 #신간도서 #수학공부 #소수와암호


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