2008-01-23から1日間の記事一覧

大きな整数を探せ(2)

71、701、7001、…、700000001という自然数をよく見ると、 11までの素数で割り切れないことがすぐにわかる。 元々この形の自然数は素数になりやすい。 雑な議論をすると、 2で割り切れない確率は1/2、3で割り切れない確率は、2/3、 11までの素数で割り切れな…