Srodne teme
Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Testovi prostosti

[es] :: Matematika :: Testovi prostosti

[ Pregleda: 1817 | Odgovora: 3 ] > FB > Twit

Postavi temu Odgovori

Autor
Pretraga teme: Traži
Markiranje Štampanje RSS

sannyy
student

Član broj: 277235
Poruke: 49
92.36.245.*



Profil

icon Testovi prostosti19.01.2011. u 11:48 - pre 161 meseci
Kod S-S testa prostosti otprilike mi je sve jasno osim onog kad u zadatku imam da ispitam prostost broja s vjerojatnoscu npr 0,8. E tu mi nije jasno zasto idemo 3 koraka, tj za b=2, b=3, b=5.... Znam da ima veze s ovim 0,8... 1/2^3, ali ne mogu sebi to predociti u glavi. Treba mi kristalnost u tome da bih bila nacisto sa sobom.
A sto se tice M-R testa, to mi nikako ne ide... Zbunjuje me ono kad biramo proizvoljno b (0<b<n).
Moze li mi neko malo to objasniti?
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
89.216.32.*



+2790 Profil

icon Re: Testovi prostosti19.01.2011. u 12:19 - pre 161 meseci
Citat:
sannyy: Znam da ima veze s ovim 0,8... 1/2^3, ali ne mogu sebi to predociti u glavi. Treba mi kristalnost u tome da bih bila nacisto sa sobom.
A sto se tice M-R testa, to mi nikako ne ide... Zbunjuje me ono kad biramo proizvoljno b (0<b<n).
Moze li mi neko malo to objasniti?


Treba da bude

.

Citat:
sannyy: A sto se tice M-R testa, to mi nikako ne ide... Zbunjuje me ono kad biramo proizvoljno b (0<b<n).
Moze li mi neko malo to objasniti?


Ne baš , već . Ako je broj prost, onda M-R test prolazi za svaki takav broj . Test ponavljaš određen broj puta za razne brojeve . Što je veći broj osnova za koje prođe test, to je sigurnije da je testirani broj prost.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

sannyy
student

Član broj: 277235
Poruke: 49
*.customer.blic.net.



Profil

icon Re: Testovi prostosti23.01.2011. u 16:03 - pre 161 meseci
Hvala na pomoci!
Nisam znala da je b u tim granicama. Ono sto kaze da proizvoljno biramo b, zapravo kaze da idemo redom od 2 pa dok ne padnemo test ako je broj slozen, jer ako je prost onda test prolazi za svako b.
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.mts.telekom.rs.



+2790 Profil

icon Re: Testovi prostosti23.01.2011. u 17:01 - pre 161 meseci
Pa, i ako ne padne test u nekom koraku se zaustavljaš kada dobiješ dovoljnu pouzdanost da je broj prosto.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

[es] :: Matematika :: Testovi prostosti

[ Pregleda: 1817 | Odgovora: 3 ] > FB > Twit

Postavi temu Odgovori

Srodne teme
Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.