2021-04-01から1ヶ月間の記事一覧

素数の無限性と素数密度零定理~Eratosthenesの篩~

前回の記事 twelve-sakuya.hatenablog.com で、Eratosthenesの篩から $$ \pi(x)=\pi(\sqrt{x})-1+\sum_{d\mid P(\sqrt{x})}\mu(d)\left\lfloor\frac{x}{d}\right\rfloor \tag{1} $$ が成り立つことを示しました( \( P(\sqrt{x}) \) のところの記号を前記事か…