Math

Math

CS - 뫼비우스 함수

CS - 뫼비우스 함수

Introduction 혹시 궁금해하는 사람을 위해 미리 말해두지만, 이 뫼비우스가 아니다. 이분이다. 이름 자체는 수학 함수의 대부분이 그렇듯이 만든 사람 이름 따온 별거 아닌 것 같지만, 그 효과만큼은 대단하다. 오늘은 뫼비우스 함수, 그리고 그것을 확장한 뫼비우스 반전 공식을 살펴보자. Before We Begin.. 시작하기 전에, 함수들이 어떻게 생겼는지 정도만 알아보고 가자. 뫼비우스
Lee Sihoo
시리즈 | FA - 4. 푸리에 급수의 균등수렴

시리즈 | FA - 4. 푸리에 급수의 균등수렴

오늘은 Elias M. Stein과 Rami Sakarchi의 [STEIN 푸리에 해석학]에서 소개된 푸리에 급수가 원래의 함수로 균등수렴하는 조건에 대한 결과를 봅니다. 오늘은 푸리에 급수가 어떻게 수렴하는지에 대해 가볍게 다루면서 균등수렴이니 절대수렴이니 하기 때문에, 함수열에 대해서 어느정도 공부하고 읽으시면 이해가 훨씬 잘 되실 겁니다. 앞 글에서 앞으로 푸리에 급수가 언제 원래 급수로
Kim Kyudong
시리즈 | FA - 3. 푸리에 급수의 유일성

시리즈 | FA - 3. 푸리에 급수의 유일성

오늘은 Elias M. Stein과 Rami Sakarchi의 [STEIN 푸리에 해석학]에서 소개된 푸리에 급수의 유일성의 증명을 알아봅니다. 사실 그냥 책을 직접 읽어도 되지만, 이 글에선 최대한 자세하게 주저리 주저리 증명을 설명하려고 합니다. 유일성에 대해 얘기하기 전에 앞으로의 글들의 방향성에 대해 얘기하려 합니다. 전 글에서 $$f(x) = \sum_{n=-\infty}^{\infty}
Kim Kyudong
Pollard's Rho Algorithm

Pollard's Rho Algorithm

❗이 글에는 Miller-Rabin 소수판별법에 대한 선행 지식이 필요합니다. 혹 이에 대해 잘 모르는 독자들은 임한결 작가의 Miller-Rabin 소수판별법에 관한 글을 읽어보는 것을 추천합니다. Introduction 소인수분해. 개념만 들어서는 중학교 1학년때 잠시 배우고 지나간, 굳이 수학의 길로 들어서지 않는다면 영원히 모르고 살아도 될 것 같은 느낌이 드는 개념이다. 혹여나 이런 생각을 하는
Lee Sihoo
시리즈 | FA - 2. 푸리에 급수의 소개

시리즈 | FA - 2. 푸리에 급수의 소개

앞으로의 푸리에 해석 글들은 Elias M. Stein과 Rami Sakarchi의 [STEIN 푸리에 해석학] 의 내용들에 아주아주 많이 기반을 합니다. 재밌는 내용이 많으니 흥미가 있으시면 꼭 읽어보는 걸 추천 드립니다! 앞선 글에선 푸리에 급수가 무슨 이유로 생겼는지에 대해 알아봤다면, 이제는 정확하게 푸리에 급수가 뭔지, 그리고 푸리에 급수를 어떻게 생각해야 할지에 대해 얘기해보려
Kim Kyudong
Buffon's Needle Problem

Buffon's Needle Problem

무한한 평면 위에 평행한 선들이 d의 간격을 두고 그어져 있다. 길이가 l인 바늘을 평면 위에 무작위로 떨어뜨린다. 바늘은 선에 걸칠 수도, 안 걸칠 수도 있다. 놀랍게도 이것으로 원주율 π를 계산할 수 있다. 원주율을 측정하는 방법은 정말 많다. 가장 전형적인 방법인 원의 둘레와 지름을 비교하는 방법과 원의 면적과 지름을 비교하는 방법
Rieh Woojin