Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?

A B. 5550. feladat (2026. október)

B. 5550. Vannak-e olyan \(\displaystyle a\), \(\displaystyle b\), \(\displaystyle c\) pozitív egész számok, amelyekre

\(\displaystyle [a,b]+[a,c]+[b,c]=[a,b,c]? \)

(\(\displaystyle [x_1,x_2,\ldots,x_n]\) az \(\displaystyle x_1\), \(\displaystyle x_2\), \(\displaystyle \ldots\), \(\displaystyle x_n\) pozitív egész számok legkisebb közös többszörösét jelenti.)

Javasolta: Hujter Bálint (Budapest)

(4 pont)

A beküldési határidő 2026. november 10-én LEJÁRT.


Megoldás. Azt fogjuk megmutatni, hogy nincsenek ilyen \(\displaystyle a,b,c\) pozitív egészek.

Indirekt tegyük fel, hogy mégis vannak, azaz rájuk \(\displaystyle [a,b] + [a,c] + [b,c] = [a,b,c]\) teljesül és legyen \(\displaystyle p\) tetszőleges olyan prím, ami szerepel \(\displaystyle [a,b,c]\) prímtényezős felbontásában, továbbá ebben a felbontásban legyen \(\displaystyle p\) hatványkitevője \(\displaystyle n\) (azaz ekkor \(\displaystyle p^n \mid [a,b,c]\), de \(\displaystyle p^{n+1} \nmid [a,b,c]\)). Ekkor a legkisebb közös többszörös ismert kiszámítási módja miatt (vagyis amiatt, hogy az \(\displaystyle a,b,c\) prímfelbontásában szereplő összes prímtényezőt a három szám esetén előforduló legnagyobb kitevővel vesszük, és ezeket a prímhatványokat összeszorozva kapjuk \(\displaystyle a,b\) és \(\displaystyle c\) legkisebb közös többszörösét) \(\displaystyle p^n\) az \(\displaystyle a,b\) vagy \(\displaystyle c\) számok közül legalább az egyiknek az osztója. Az általánosság megszorítása nélkül feltehetjük, hogy \(\displaystyle p^n \mid a\). Ekkor azonban \(\displaystyle p^n \mid [a,b]\) és \(\displaystyle p^n \mid [a,c]\) is teljesül. A feladat feltétele alapján \(\displaystyle [a,b] + [a,c] + [b,c] = [a,b,c] \implies [a,b,c]-[a,b] -[a,c] = [b,c] \) így \(\displaystyle p^n \mid \left( [a,b,c] -[a,b]-[a,c]\right) \implies p^n \mid [b,c]\), azaz \(\displaystyle p^n\) nemcsak \(\displaystyle [a,b,c]\) osztója, hanem az \(\displaystyle [a,b] + [a,c] + [b,c]\) összeg mindhárom tagjának külön-külön is.

Mivel \(\displaystyle p^n\) az \(\displaystyle [a,b,c]\) prímfelbontásában szereplő tetszőleges prímhatvány volt, ezért az is igaz, hogy \(\displaystyle [a,b,c]\) prímfelbontásában szereplő valamennyi prímhatvány osztja az \(\displaystyle [a,b] + [a,c] + [b,c]\) összeg mindhárom tagját, de ekkor \(\displaystyle [a,b,c]\) egyenlő \(\displaystyle [a,b]\)-vel, \(\displaystyle [a,c]\)-vel és \(\displaystyle [b,c]\)-vel is, azaz \(\displaystyle [a,b,c] = [a,b] + [a,c] + [b,c] = 3 [a,b,c] \implies [a,b,c]=0\), ami nem lehet, mert pozitív egész számok legkisebb többszöröse is pozitív egész. Ellentmondásra jutottunk, a hiba csak az indirekt feltevésünkben lehetett, azaz valóban nem léteznek megfelelő \(\displaystyle a,b\) és \(\displaystyle c\) pozitív egészek.


Statisztika:

117 dolgozat érkezett.
4 pontot kapott: 87 versenyző.
3 pontot kapott: 9 versenyző.
2 pontot kapott: 11 versenyző.
1 pontot kapott: 2 versenyző.
0 pontot kapott: 3 versenyző.
Nem számítjuk a versenybe a születési dátum vagy a szülői nyilatkozat hiánya miatt: 3 dolgozat.

A KöMaL 2026. októberi matematika feladatai