Math

Math

시리즈 | FA - 1. 푸리에 급수의 동기

시리즈 | FA - 1. 푸리에 급수의 동기

푸리에 급수에 대해 소개하기 전에 사람 조제프 푸리에에 대해 알아봅시다. 조제프 푸리에는 1768년 3월 21에 프랑스 오세르에서 태어났습니다 그는 제단사의 아들로 태어나 아홉살의 나이에 부모를 잃습니다. 후 오세르의 주교에게 추천이 된 그는 베네딕토 수도회에서 교육을 받습니다. 마침 그의 탄생 시기를 보면 그의 젊은 시절은 프랑스 혁명(1789~1799)과 매우
Kim Kyudong
순열, 반전수, 홀짝성

순열, 반전수, 홀짝성

순열(permutation)의 반전수(inversion count)와 홀짝성(parity)은 이산수학을 하다 보면 굉장히 자주 튀어나온다. 순열이라는 개념 자체가 우리에게 매우 친숙하고 일상생활에서도 자주 보이다 보니, 이 순열들의 성질이 자주 쓰일 수밖에 없는 것 같다. 긴 서론 없이 바로 시작하자. ⚠️이 글에서는 가급적 영어를 쓰지 않기 위해 필자가 자의적으로 번역한
Lim Jaemin
RSA, and Bézout's Numbers

RSA, and Bézout's Numbers

Introduction 최근 인터넷을 돌아다니다 보면 이런 뉴스를 심심찮게 볼수 있다 양자컴퓨터가 벌써 RSA 암호화 알고리즘을 깼다고? RSA는 뭐고, 이건 양자컴퓨터랑 무슨 관련이 있는 것일까? 양자컴퓨터 부분은 담에 알아보고, 우선은 RSA가 뭔지, 이것은 어떻게 작동하는지를 알아보고 증명해보자. 암호화의 기본 원리 내가 10m 떨어진 친구한테 abcd라는 비밀, 즉 Secret를 전해야 한다고 생각하자.
Lee Sihoo
Photo by me

루빅스 큐브의 상태 수를 세어 보자

루빅스 큐브(Rubik's Cube)는 에르뇌 루빅이 1974년에 발명한 정육면체 형태의 물리 퍼즐이다. 형태를 놓고 보면 3×3×3으로 나누어진 정육면체이며, 한가운데 숨어서 아무것도 하지 않는 조각을 제외하면 26개의 조각으로 이루어져 있다. 각 면에 하나의 색이 대응되어 있어서 하나의 면이 하나의 색으로 색칠되어 있다. 한 면을 골라 그
Lim Jaemin
Stirling's Approximation

Stirling's Approximation

💬이 글은 Park Jonghwi 의 글 [Stirling's Approximation] 와 Lee JunSeok 의 글 [스털링 근사 : 노베이스 증명] 의 내용을 합친 글이다. Introduction 위에서 언급된 두 글에서는 각각 다른 방법으로 스털링 근사를 유도했다. 하나의 글에서는 팩토리얼을 감마 함수로 표현하고 감마 분포의 성질을 이용하여 스털링 근사를 유도하였고, 다른 글에서는 팩토리얼에
Park Jonghwi, Lee Junseok