[過去ログ] こんな確率もとめてみたい その1/2 (1001レス)
前次1-
抽出解除 レス栞

このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
344
(3): 03/07/21 22:50 AAS
n個(n≧2)の無作為に選んだ整数が互いに素である確率を求めて下さい。
348
(2): 03/07/21 23:07 AAS
>>344
オイラー積を用いた有名な問題だね。答えは1/ζ(n)。 
357
(2): 03/07/21 23:19 AAS
>>350
いや、>>344の問題文どおりでいい。

1つの整数が素数p によって割り切れる確率は1/p 、
n個の整数が同じ素数で割り切れる確率は(1/p)^n2になる。
従って、少なくとも一つの整数がpで割り切れない確率は1−(1/p)^n。
全ての整数が素になるためには、あらゆる素数pに関し、少なくとも一つの整数が割り切れないことが
必要十分。その確率は、Π_{pはあらゆる素数}{1−(1/p)^n}。
ここで、Π1/{1−(1/p)^n}=ζ(n) 。
したがって、n個の整数が互いに素である確率は1/ζ(n)になる。
360
(2): 03/07/21 23:29 AAS
この手の確率であほなことばっかりいってるやつ。
>>344の問題のままでは数学の問題になってないの。
>>357のような解答になるような問題をつくるならたとえば
1〜Nまでの数からn個の数をえらぶ。同じものをえらんでもよく各選択は
独立ですべての数がえらばれる確率はひとしいときGDMが1である確率を
p(N)とする。lim[N→∞]p(N)を求めよ。
とかにしないとダメ。
前次1-
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル

ぬこの手 ぬこTOP 0.020s