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

Formula za "izbacivanje" svih prostih brojeva

[es] :: Matematika :: Formula za "izbacivanje" svih prostih brojeva

Strane: 1 2

[ Pregleda: 8188 | Odgovora: 25 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

uranium
Beograd

Član broj: 60097
Poruke: 543
79.101.200.*

Jabber: uranium@elitesecurity.org
ICQ: 324386953


+5 Profil

icon Re: Formula za "izbacivanje" svih prostih brojeva13.11.2008. u 14:36 - pre 187 meseci
@Nedeljko:

pogledaj screenshot u prilogu ( kako glasi formulacija teoreme ... )

Attempt all the problems. Those you can do, don't do. Do the ones you cannot.
Prikačeni fajlovi
 
Odgovor na temu

Teoreticar
Galileo Galilej
Tuzla

Član broj: 129740
Poruke: 161
*.PPPoE-603.sa.bih.net.ba.



+1 Profil

icon Re: Formula za "izbacivanje" svih prostih brojeva13.11.2008. u 15:04 - pre 187 meseci
Ok, hvala ti Bojane, mislim da je sad OK.
Znaci ako zelim da proverim recimo da li je 83 prost ili slozen uzimam k=81. Dalje, trazim vrednosti ostalih promenjivih za koje su svi kvadrati u drugom faktoru nula sto ce rezultirati da drugi faktor ima vrednost 1.
Ako je to moguce (da je vrednost drugog faktora 1) broj jeste prost ??
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.dynamic.sbb.rs.



+2789 Profil

icon Re: Formula za "izbacivanje" svih prostih brojeva13.11.2008. u 16:07 - pre 187 meseci
Sad je sve jasno. Pored ostalog i to da ovaj polinom nema nikakvu prakticnu primenu.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

Teoreticar
Galileo Galilej
Tuzla

Član broj: 129740
Poruke: 161
89.146.175.*



+1 Profil

icon Re: Formula za "izbacivanje" svih prostih brojeva13.11.2008. u 16:21 - pre 187 meseci
Zar ne mozemo primeniti na ispitivanje da li je neki broj prost?
Ali, ako mogu dobro videti bilo bi jako tesko ??
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.dynamic.sbb.rs.



+2789 Profil

icon Re: Formula za "izbacivanje" svih prostih brojeva14.11.2008. u 07:33 - pre 187 meseci
Za to se koriste drugi algoritmi. Pre svega, testovi pseudoprimalnosti, a ako bas hoces da budes siguran da je neki broj prost, onda su neki indijci pronasli algoritam polinomijalne slozenosti za testiranje primalnosti. No, i taj algoritam je isuvise skup za prakticnu primenu, pa se pribegava (aproksimativnim) testovima (pseudo)primalnosti.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

miki069

Član broj: 161528
Poruke: 1951
212.62.55.*



+370 Profil

icon Re: Formula za "izbacivanje" svih prostih brojeva16.11.2008. u 07:08 - pre 187 meseci
Uklapa se ln(n) u koeficijent razudjenosti.
Sto je n veci i veci sve je blizi iznosu ln(n).
Pustao sam program do milijardu prostih brojeva.
Zato kasnim.

Hvala Bojane.
 
Odgovor na temu

[es] :: Matematika :: Formula za "izbacivanje" svih prostih brojeva

Strane: 1 2

[ Pregleda: 8188 | Odgovora: 25 ] > FB > Twit

Postavi temu Odgovori

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