Mi a hiba? (Miller–Rabin-teszt)
Figyelt kérdés
n A tesztelendő prím.
n=101
b=3
t=25
b^t mod n = 10
nem 10-nek hanem 1-nek kéne lenni, mert a 101 prím.
E szerint számolva: [link]
2012. jún. 3. 16:02
1/7 anonim 
válasza:
válasza:"vagy van olyan...", arra már igaz.
2/7 A kérdező kommentje:
Köszi:) Ment a zöld kéz.
Ja azt hittem hogy "vagy van olyan" hogy ugyan az csak másképp.
Vagyis ha b^t kongruens 1 (mod n) nem igaz akkor a b^(2*r*t) kongurens -1 (mod n), az r-ekre kell számolni.
Akkor az kicsit kuli munka.
Egyébként kizáró vagy megengedő vagy? Nem egyértelmű.
2012. jún. 3. 17:24
3/7 anonim válasza:
válasza:Megengedő vagy. Ha r=0, akkor b^((2^r)t)=b^t. Ez esetben lehet mind a kettő. Nem tudom lehet-e más esetben.
4/7 A kérdező kommentje:
Még ezt is elnéztem : b^((2^r)t) :-(
Köszönöm.
2012. jún. 3. 22:05
5/7 anonim válasza:
válasza:Hoppá, nem vettem figyelembe, hogy az egyiknél 1, a másiknál -1 van a kongruencia jobb oldalán. Akkor lehet mégis, hogy kizáró vagy. Próbálgatni kell és, ha találsz olyan számokat, amikkel mindkettőre igaz lesz az állítás, akkor megengedő vagy.
6/7 A kérdező kommentje:
A jobb oldalt kongruens -1 (mod n) az ugyan az mint kongruens (n-1) (mod n). Nem?
2012. jún. 3. 22:39
7/7 anonim válasza:
válasza:De, csak én elnéztem mikor írtam, hogy ha r=0 akkor mi van. Az hülyeség volt.
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!