共感で繋がるSNS
GRAVITY(グラビティ) SNS

投稿

スピカ

スピカ

AIに一橋大学の整数問題解かせたけど、素数定理使うのって証明になるんかな?誤差大きいけど題意は満たされていると言えるか…
まぁエラトステネスの篩で全素数数えようとしたアホな奴は僕のことです[冷や汗]
↓はAIによる解法

1000以下の素数の個数 π(1000) は、素数定理により π(x)≈x/ln(x) と近似できる。
x=1000 の場合、
π(1000)≈1000/ln(1000)=1000/ln(10
3
)=1000/(3ln10)≈1000/(3×2.3025)≈1000/6.9075≈144.7
この近似値は、250を大きく下回っている。

より正確には、π(1000)=168 であることが知られている。これは250よりも少ない。

したがって、1000以下の素数の個数は250個以下である。
これは、1000以下の自然数のうち、素数がかなり少ないことを示している。
ほとんどの自然数は、2, 3, 5, 7, ... などの小さな素数を約数に持つ合成数だからである。
GRAVITY4
GRAVITY1

コメント

N.

N.

1 GRAVITY

スピカさんガチもんの理系ですやん…😨

返信
スピカ

スピカ 投稿者

1 GRAVITY

いや、法学部卒なんで文系です。数学は趣味どすえ。

返信
N.
N.
文系も理系もいけるの強すぎる…😂
0 GRAVITY
話題の投稿をみつける
関連検索ワード

AIに一橋大学の整数問題解かせたけど、素数定理使うのって証明になるんかな?誤差大きいけど題意は満たされていると言えるか…