Točno
4. lipnja 2015. 13:43 (9 godine, 5 mjeseci)
Upozorenje: Ovaj zadatak još niste riješili!
Kliknite ovdje kako biste prikazali rješenje.
Kliknite ovdje kako biste prikazali rješenje.
Niz sadržava sve brojeve oblika veće od , pa da bi sadržavao beskonačno mnogo prostih brojeva mora biti beskonačno mnogo prostih brojeva oblika .
Pretpostavimo suprotno: postoji konačan broj prostih brojeva oblika . Označimo njihov umnožak .
Promatrajmo dva slučaja:
I. broj prostih brojeva oblika je paran
U tom slučaju je oblika . je kongruentan i nije djeljiv niti s jednim od brojeva . Da bi broj bio oblika , neparan broj njegovih prostih faktora mora biti oblika a budući da nije djeljiv niti s jednim brojem s "popisa" mora postojati još neki prosti broj oblika što vodi do kontradikcije u slučaju I.
II. broj prostih brojeva je neparan
pa promatramo .
On nije djeljiv niti s jednim od brojeva sa "popisa" što vodi do kontradikcije i u slučaju II.
Prema tome, mora postojati beskonačan broj prostih brojeva oblika i zadani niz će sadržavati sve veće od .
Pretpostavimo suprotno: postoji konačan broj prostih brojeva oblika . Označimo njihov umnožak .
Promatrajmo dva slučaja:
I. broj prostih brojeva oblika je paran
U tom slučaju je oblika . je kongruentan i nije djeljiv niti s jednim od brojeva . Da bi broj bio oblika , neparan broj njegovih prostih faktora mora biti oblika a budući da nije djeljiv niti s jednim brojem s "popisa" mora postojati još neki prosti broj oblika što vodi do kontradikcije u slučaju I.
II. broj prostih brojeva je neparan
pa promatramo .
On nije djeljiv niti s jednim od brojeva sa "popisa" što vodi do kontradikcije i u slučaju II.
Prema tome, mora postojati beskonačan broj prostih brojeva oblika i zadani niz će sadržavati sve veće od .
Ocjene: (1)
Komentari:
matsimic, 7. lipnja 2015. 22:58
ikicic, 7. lipnja 2015. 22:14
Zanimljiv naziv xD Cak me i ne cudi, ti svi problemi su vrlo jednostavni za izreci i moze ih bilo tko sjetiti, ali su izgleda brutalno teski za dokazati :)
Isto vrijedi i za manje poznate vrste kao sexy primes i Wagstaff primes te za bilo koji prime gap gdje je po Polignacu. Zanimljivo kako je srednjoškolski zadatak povezan s većim problemima moderne matematike.
ikicic, 4. lipnja 2015. 20:35
ikicic, 4. lipnja 2015. 20:17
matsimic, 4. lipnja 2015. 20:01
ikicic, 4. lipnja 2015. 14:51
matsimic, 4. lipnja 2015. 13:42
ikicic, 4. lipnja 2015. 11:18