행운의 수

위키백과, 우리 모두의 백과사전.
이동: 둘러보기, 검색
행운의 수를 증명하는 애니메이션.

행운의 수(OEIS의 수열 A000959)는 전체수 중에 2의 배수 번째를 쳐내고, 남은 수 중에 3의 배수번째를 쳐내고, 남은 수 중에 5의 배수번째를 쳐내고,남은 수 중에 7의 배수번째를 쳐내고,남은 수 중에 11의 배수번째를 쳐내고, 남은 수 중에 13의 배수번째를 쳐내고,남은 수 중에 17의 배수번째를 쳐내고 식으로 해서 얻는 수이다. 에라토스테네스의 체의 변형이다.