Formula za "izbacivanje" svih prostih brojeva

@Nedeljko:

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

Potpis

_{Attempt all the problems. Those you can do, don't do. Do the ones you cannot.}

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 ??

Sad je sve jasno. Pored ostalog i to da ovaj polinom nema nikakvu prakticnu primenu.

Potpis

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

Zar ne mozemo primeniti na ispitivanje da li je neki broj prost?
Ali, ako mogu dobro videti bilo bi jako tesko ??

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.

Potpis

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.