Kezdőoldal » Közoktatás, tanfolyamok » Házifeladat kérdések » A Miller-Rabin prímteszt...

A Miller-Rabin prímteszt esetében miért 1-1/4 a valószínűsége annak hogy egy n szám prím?

Figyelt kérdés
2023. júl. 2. 09:55
 1/2 anonim ***** válasza:
Mondd ki légyszíves pontosan az állítást, minden feltétellel együtt, mert ez így kevés.
2023. júl. 2. 15:32
Hasznos számodra ez a válasz?
 2/2 A kérdező kommentje:
Bemeno $n>2$ paratlan szam eseten random $a\in\{2,\dots,n-2\}$-re megnezi, hogy $a$ Miller-Rabin nemtanu-e. Ha igen, annak valoszinusege, hogy $n$ prim $1-\frac{1}{4}$, mert a Miller-Rabin nemtanuk aranya $\{2,\dots,n-2\}$-ben kevesebb, mint $25\%$. Miert kevesebb mint 25%?
2023. júl. 3. 10:23

Kapcsolódó kérdések:




Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!