Fórum: Valaki mondja meg!

www.math.nus.edu.sg/~chanhh/MA4263/Chapter7.pdf

Tudna valaki mondani nekem egy olyan internetes oldalt (magyar/angol nyelvűt), amelyen le van írva Dirichlet azon tételének bizonyítása, miszerint ha egy számtani sorozatban az első tag és a differencia relatív prím, akkor az adott sorozatban végtelen sok prímszám található?

Köszönöm a linket, nagyon jó!

Szerintem is Jenei Attilának van igaza, nyomdahibás lehet a feladat. Az eredeti változat megoldásait programmal megkeresve: (1,1,1003), (1,17,59), (3,3,143), (3,20,24)

A legtöbb számelmélet tankönyben benne van. (Szalai, Freud-Gyarmati, Niven-Zuckermann stb.)

Mivel abcabc+ab+ac+bc-a-b-c=2005<12^.13^.14, és az a,b,c számok különbőzők, valamelyikük legfeljebb 11. Ez 11 eset, mindegyik jól kezelhető...

Nem lehet, hogy el van írva a feladat, és a z együtthatói a lineáris egyenletrendszerben pozitívak? Mert akkor könnyen meg lehetne oldani, ugyanis z=a+b+c lenne, és az x+y+z=abc+ab+ac+bc+a+b+c=(a+1)(b+1)(c+1)-1=2005 egyenletből (a+1)(b+1)(c+1)=2006=2*17*59 adódna. Vagyis a=1,b=16,c=58 lenne a helyes megoldás, illetve ennek tetszőleges permutációi. Így én sem látok más megoldást, mint kipróbálgatni (ami nem olyan hosszú, mert a,b,c számok nem lehetnek akár mekkorák (programmal könnyen megy). Persze lehet, hogy helyesen lett kitűzve a feladat, és nem veszünk észre valami trükköt. Most már engem is érdekel. Egyébként az egyenletrendszer megoldása nagyon egyszerű, ha észrevesszük, hogy az a,b,c számok a t³+zt²+yt-x=0 t-ben harmadfokú polinom gyökei (ezt írja le az egyenletrendszer). Felírva a gyökök és együtthatók közti összefüggéseket kifejező Viéte formulákat, azonnal adódik az általad is felírt megoldás.

Shiva Kintali: A Generalization of Erdös's Proof of Bertrand-Chebyshev Theorem

Üdv!

Valaki tudna adni egy linket, ahol a Csebisev-tétel Erdős Pál féle bizonyítása található, mert sehol sem találom? Ha ilyen nincs, akkor más bizonyítással is beérem.

Kérnék egy kis segítséget a 2005-ös Hajós György matematikaverseny 2. feladatával kapcsolatban: (Innen könnyen elérhető a feladatsor).

Az egyenletrendszert elkezdtem megoldani, és azt kaptam hosszadalmas átalakítások útján hogy x x=abc y=ab+ac+bc z=-(a+b+c)

Azonban így egy diofantoszi egyenlethez jutunk, ahol nem sikerült továbbjutni:

abc+ab+ac+bc-a-b-c=2005