素数の割り算についての自作問題です．解答は下部に載せてあります． 問題 を素数， および を自然数とする（ただし， ）．このとき，次の問いに答えよ． １． を 以上 以下の自然数とする．このとき， であることを証明せよ． ２． および を 以上 以下の自…

次の命題は正しいでしょうか？ は素数である．（ただし，は素数） 素因数分解をしてみると，ｐ＝２３までは上の命題が成り立つことが確認できました．しかし，ｐ＝２９では成り立たず，反例があることから上の命題は偽であることが証明されました． ３ ３ ５…

「エラトステネスのふるい」は，指定した自然数 以下の素数を求めるアルゴリズムの一つです．このアルゴリズムは次の(1)～(5)の手順で構成されています． (1) 自然数が一列に1から左から順に まで並んで書かれた表，碁石，マーカーを用意します． (2) 碁石を…