![]() |
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
