본문 바로가기

수학8

듣다보니 중국식 곱셈이라는 것이 있다고 합니다. 안녕하세요? 구구단을 외우는 것은 곱셈을 하기 위해서 상당히 중요한 단계라고 할 수 있는데, OYLA Youth Science 2018년 Vol. 1에 싣려 있는 기사를 읽어 보니, 구구단이 유일한 방법은 아니라고 합니다. 중국식 곱셈법이라고 하는 상당히 낯설고, 어떤 측면에서는 기존의 구구단을 사용한 계산보다 더 효율적일 수 있다는 생각이 들어서 한번 포스팅 해 보고자 합니다. 먼저 중국식 곱셈법이라는 것은 특이하게도 곱셈에 사용이 되는 수가 적어도 2자리 수 이상씩 있을 것을 요구하고 있습니다. 즉, 3 X 3 처럼 두 숫자 모두 한자리 이거나, 33 X 3 처럼 1개의 숫자라도 자릿수가 한자리이면 적용을 할 수 없다고 보시면 됩니다. 그럼 백마디 말 보다 그림이 설명하기 쉬우니, 우선 아래의 그림을.. 2018. 6. 29.
동형 암호라는 것이 있다고 합니다. 안녕하세요? 암호..... 이건 정보의 보안을 위해서 상당히 중요한 요소라고 할 수 있는데, 과학동아 2018년 5월호를 읽다 보니 '동형 암호'라는 것에 대해서 나와 있는 내용이 있었습니다. 지난번에는 'RSA암호'에 대해서 포스팅을 한 적이 있었는데, 그 때만 하더라도 '양자 컴퓨터'가 나오지 않는 이상, 소수를 이용해서 역으로 푸는 데만 어마어마한 시간이 걸리는 암호가 있었습니다. 링크 : 신용카드 번호가 소수를 이용해서 암호가 된다고 합니다. 그래서 처음에는 이게 왜 중요한 기술인지를 몰랐는데, 기사의 내용에 의하면 이게 무려, 암호화된 상태에서 '계산'을 해도, 암호화하지 않은 상태에서의 결과와 '동일'한 계산 결과가 나오기 때문에, 정보 유출에 따른 걱정 없이 그대로 계산-암호를 푸는 과정을 .. 2018. 5. 6.
신용카드 번호가 소수를 이용해서 암호가 된다고 합니다. 안녕하세요? 수학... 그 과목은 중, 고등학교에서 배울때는 이걸 어디에 써먹는가 하는 생각이 드는데, 실제로 생명과학이 전공인 저로서도 중, 고등학교에서 배웠는 수학이 그다지 사용한 적은 없었습니다. 그렇지만 Newton 2017년 8월호에 싣려 있는 [소수의 신비]라는 기사-그 중에서도 통신 보안에 관여한다는 RSA암호라는 것이 있는데, 이에 대한 내용이 상당히 재미 있었기에 이번 포스팅에서 다루고자 합니다. 비록 위 이미지에 '숫자'이미지를 사용하기는 했지만, '소수'라는 것은 아닙니다. 소수란 그 이상의 정수 가운데 1과 자기자신으로 밖에 나누어 지지 않는 수를 이야기 합니다. 이런 소수가 1~100 사이에도 25개만 나온다고 할 정도로 이해하기 난해하며, 소수만 계산하는-공식을 사용해서 소수'만.. 2017. 8. 21.
수학동아에서 뜻밖에 FPS를 잘하는 방법이 나왔습니다. 안녕하세요? 어떻게 보면 과학이라는 주제와는 밀접한 수학이라는 주제를 이야기하는 과학잡지인 수학동아에 뜻하지 않게 FPS게임이라고 해야 할까요? 일단 형식은 FPS인 AOS게임인 오버워치를 잘하는 방법에 대한 수학적인 분석이 나왔습니다. 그 내용이 너무 재미있고, 유용하며, 게임에 대한 수학적인 분석이 흥미롭기에 포스팅 하고자 합니다. 기사는 수학동아 2017년 4월호 [오버워치 시크릿 노트]라는 기사에서 이런 재미있는 분석이 나왔습니다. 일단 게임 자체에 대해서 그렇게 언급을 하지 않겠습니다. 다만 일단 기사에서 처음에는 어떻게 하면 FPS게임을 잘 할 수 있느냐는 질문에 다음과 같은 공식을 이야기 하고 있습니다. 우선 DPI는 마우스를 1인치 움직였을 때, 게임화면에서 조준점이 지나가는 픽셀 수라고 .. 2017. 4. 26.