Buffon's Needle Problem
무한한 평면 위에 평행한 선들이 d의 간격을 두고 그어져 있다. 길이가 l인 바늘을 평면 위에 무작위로 떨어뜨린다. 바늘은 선에 걸칠 수도, 안 걸칠 수도 있다. 놀랍게도 이것으로 원주율 π를 계산할 수 있다.
원주율을 측정하는 방법은 정말 많다. 가장 전형적인 방법인 원의 둘레와 지름을 비교하는 방법과 원의 면적과 지름을 비교하는 방법
시리즈 | Integration - 오늘의 적분 1
댓글로 적분 추천
오늘의 적분이라는 이름을 달고도 매일 글이 올라오지 않는다.
처음에는 쉬운 문제로 시작해 더 어렵고 복잡한 문제들은 나중에 다루어 보자
ㅤ
ㅤ
정석적인 가우스 적분
\[ \int_{- \infty}^{+ \infty} e^{-x^2} dx = \sqrt \pi \]
의 변형인
\[ I = \int_{- \infty}^{+ \infty} e^{-x^2} e^{- \frac{
시리즈 | FA - 1. 푸리에 급수의 동기
그 사람의 사인은 너무 많은 파이를 먹은 것이었다.
팩토리얼의 일반화는 왜 감마함수여야 하는가.
Math
순열, 반전수, 홀짝성
순열(permutation)의 반전수(inversion count)와 홀짝성(parity)은 이산수학을 하다 보면 굉장히 자주 튀어나온다. 순열이라는 개념 자체가 우리에게 매우 친숙하고 일상생활에서도 자주 보이다 보니, 이 순열들의 성질이 자주 쓰일 수밖에 없는 것 같다. 긴 서론 없이 바로 시작하자.
⚠️이 글에서는 가급적 영어를 쓰지 않기 위해 필자가 자의적으로 번역한
RSA, and Bézout's Numbers
Introduction
최근 인터넷을 돌아다니다 보면 이런 뉴스를 심심찮게 볼수 있다
양자컴퓨터가 벌써 RSA 암호화 알고리즘을 깼다고?
RSA는 뭐고, 이건 양자컴퓨터랑 무슨 관련이 있는 것일까? 양자컴퓨터 부분은 담에 알아보고, 우선은 RSA가 뭔지, 이것은 어떻게 작동하는지를 알아보고 증명해보자.
암호화의 기본 원리
내가 10m 떨어진 친구한테 abcd라는 비밀, 즉 Secret를 전해야 한다고 생각하자.
루빅스 큐브의 상태 수를 세어 보자
루빅스 큐브(Rubik's Cube)는 에르뇌 루빅이 1974년에 발명한 정육면체 형태의 물리 퍼즐이다. 형태를 놓고 보면 3×3×3으로 나누어진 정육면체이며, 한가운데 숨어서 아무것도 하지 않는 조각을 제외하면 26개의 조각으로 이루어져 있다. 각 면에 하나의 색이 대응되어 있어서 하나의 면이 하나의 색으로 색칠되어 있다. 한 면을 골라 그