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.
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!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!