Fórum: Érdekes matekfeladatok

Egy variánsa ismert feladat: 16 egymásutáni egész szám közt mindig van olyan, amely relatív prím a többihez. Míg 17 számra ez nem igaz.

Én is ezt találtam meg (kézzel).

Épp ellenkezőleg. Hasznos, hogy elmondtad, hogy lehet megtalálni egyszerűen ezt a megoldást. Én egyszerűen csak végignéztem az összes kis számot, hogy melyik működik. Mivel azt írtad, hogy van 800 alatt megoldás, ezért kezdtem el kis példát keresni.

Akkor én is lelövöm az én "megoldásom".A két számot a-val, és b-vel fogom jelölni. b=a+k (vagyis a és b között k-1 darab számra kell teljesülnie a feltételnek.)

Az első, ami beugrott, az az ismert feladat, hogy bármely pozitív egész n-re van egymás utáni n darab összetett szám. 6!+1=721 pedig osztható 7-tel, vagyis a=6!, és b=6!+7 jó választás lesz. Azt néztem el, hogy 727 persze nem osztható 7-tel. (No persze annak is be kellett volna ugrani, hogy Wilson-tétele miatt,akkor már pl. 5|4!+1 is igaz, és a=4! is hasonló okok miatt nem megfelelő)

És akkor, hogy lehet jó megoldást adni: Az könnyen látható, hogy a,b>2. Mivel két szomszédos szám legnagyobb közös osztója : (n;n+1)=1, emiatt (a;b-1)>1, és (b;a+1)>1 (és így a-nak, és b-nek kell lennie különböző prímosztójának ). Ha elkezdjük b-1;a-val, illetve b;a+1-gyel az euklideszi-algoritmust, akkor mindkét esetben az első maradék: k-1. Ez a fentiek miatt azt jelenti, hogy k-1-nek legalább két különböző prímosztója van. Nézzük sorba az eseteket (amikor pontosan két prímosztója van k-1-nek!)

1. Ha k-1=2*3. Ekkor b=a+7. (Legyen most 2|a, és 3|b; a fordított eset hasonló!) Ekkor a+1 (=b-6 miatt!); a+2; a+4 (=b-3 is!); a+6 számok "jók", de a+3=b-4 mind a-val, mind b-vel relatív prím. Vagyis ez az eset nem lehet!

2-3. Hasonlóan k-1=2*7 (2|a,7|b) esetre pedig a+7=b-8 "rossz"; míg k-1=2*5 (2|a,5|b) esetre: a+5=b-6 "rossz", amennyiben 3 nem osztója b-nek, és a+9=b-2 "rossz", amennyiben 3 nem osztója a-nak (és persze 3 vagy a-t, vagy b-t oszthatja csak!)

4. Legyen most k-1=3*5 (itt lesz a jó megoldás), illetve 3|a, 5|b! Válasszuk a-t párosnak is (ekkor persze b is az). Így a+1(=b-15 miatt), a+2, a+3,a+4;a+6(=b-10 miatt is);a+8;a+9;a+10;a+11(=b-5 miatt);a+12;a+14;a+15 eleve "jók" (a,és b választása miatt). a+5=b-11; a+7=b-9; a+13=b-3 számokat kell vizsgálnunk csak. Mivel 3 nem osztja b-t, 5 pedig a-t, a fenti három vizsgált szám csak úgy lehet "jó", ha 11|b, míg 7*13|a teljesül. Most ott tartunk, hogy 2*3*7*13=546|a , míg 2*5*11=110|b. Vegyük észre, hogy 5*2*5*11=550 "közel" van 546-hoz. Ha mind 546-t, mind 550-t szorozzuk 4-gyel, akkor megfelelő a-t, b-t kapunk. Vagyis a=2*2*2*3*7*13 = 2184 , és b=2*2*5*5*11 = 2200 valóban jó választás.

Azt még nem látom pontosan, hogy miért ez a legkisebb. Ja és elnézést jonastól (természetesesn Övé az érdem), hogy lelőttem, hogy a megoldása hogy jöhetett ki, a rossz megoldásom miatt próbáltam "kiköszörülni a csorbát"!

Üdv!

Lelőjem? A legkisebb megoldás a (2184, 2200).

Esetleg úgy érted, olyat találtál, ahol a két szám különbsége van 700 és 800 között? Mert olyan megoldás biztosan nincsen, ahol mindkét szám 800 alatt van.

Nekem megvan, de nem lőném le teljesen, csak annyira, hogy van ilyen számpár.

Egy ismert számelmélet feladat jutott rögtön eszembe, és 700, és 800 között találtam jó megoldást (nem tudom ez a számpár-e a legelső).

Ügyes feladat.

Tegnap este találtam ki ezt a feladatot, és szerintem érdekes:

Van-e két olyan nem szomszédos pozitív egész, hogy a köztük lévő minden számra teljesül, hogy nem relatív prím a két szám valamelyikéhez? (pl. a 90, 98 pár jó lenne, ha a 97 nem lenne köztük.) Egyébként sikerült is megoldani.

Megvan: Euler: 2rR és a harmadik feladatból triviálisan következik a második egyenlőtlenség.