Točno
4. lipnja 2015. 13:43 (8 godine, 10 mjeseci)
Dan je aritmetički niz 1995, 1999, \ldots . Dokažite da taj niz sadrži beskonačno mnogo prostih brojeva.
Upozorenje: Ovaj zadatak još niste riješili!
Kliknite ovdje kako biste prikazali rješenje.

Ocjene: (1)



Komentari:

:D Da, po tome se često izdvaja teorija brojeva, ima neriješene lako razumljive probleme pa je po tome i zanimljivija. Možda mi zato samo ona i ide.
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 n gdje je n=4k+2 po Polignacu. Zanimljivo kako je srednjoškolski zadatak povezan s većim problemima moderne matematike.
Isto vrijedi i za manje poznate vrste kao sexy primes i Wagstaff primes te za bilo koji prime gap n gdje je n=4k+2 po Polignacu. Zanimljivo kako je srednjoškolski zadatak povezan s većim problemima moderne matematike.
Zadnja promjena: matsimic, 4. lipnja 2015. 20:58
Aha, glup sam, ovo s twin je ocito -.-
Za Mersenne sam mislio da su 2^p + 1, a ne 2^p - 1 :D
Paa Mersennovi prostaci su svi oblika 4k+3 te ih ovaj niz sve sadržava (veće od 1994) pa njih beskonačno ako je Mersenneovaca beskonačno. A u twin primesima jedan je uvijek oblika 4k+1 a drugi 4k+3 pa niz sadržava ovaj drugi, ako ima beskonačno parova njih beskonačno mnogo.
Zadnja promjena: matsimic, 4. lipnja 2015. 20:37
Hmm, ne kuzim kako. Kako bi povezao razliku 2 izmedju prostih brojeva s razlikom 4?
Ovo s Mersenne prostim mi je jos manje jasno :D
Zanimljivo je da bi ovo bilo jos lakše dokazivo da je dokazan twin prime conjecture ili beskonačnost Mersenne prim brojeva.
Super :)

Sluzbeno rjesenje je nesto elegantnije, oni gledaju 4 p_1 \cdots p_n - 1, tj. 4 p_1 \cdots p_n  + 3, pa nemaju odvojene slucajeve.
Dokaz poput Euklidovog :D
Pokusaj dokazati za ovaj konkretni slucaj, bez koristenja Dirichletovog teorema.