Math

Math

Linear sieve(선형 체)

Linear sieve(선형 체)

PS에서 소수를 다루는 문제는 자주 등장한다. 처음에는 에라토스테네스의 체만 익혀도 대부분의 문제를 해결할 수 있다. 실제로도 소수 판정이나 소수 목록 생성 정도라면 그것만으로 충분한 경우가 많다. 그런데 조금 더 다양한 수론 문제를 접하다 보면 단순히 “소수를 구하는 것”만으로는 부족한 순간이 생긴다. 예를 들어 어떤 수의 최소 소인수를 빠르게 알고
Kim Youngju
폭발은 예술이다(Principle of Explosion)

폭발은 예술이다(Principle of Explosion)

Introduction 수학의 기반은 공리계이다. 기원전 300년 경, 유클리드의 『원론』에서는 기하학의 기초가 되는 5개의 공리와 5개의 공준을 정립하였다. 여기서 잠깐, 공리를 증명하려는 시도는 하지 말자. 공리는 수학의 베이스가 되는, 증명 없이 참으로 받아들이는 것들을 말하기 때문이다. 근데, 만약 공리가 허술해서 모순이 발생하게 되면 무슨 일이 일어날까? 대참사가 일어난다. 오늘은 만약
Lee Sihoo