Az ukrán matematika egyik ékköve: Sarkovszkij tétele

Facebook
Nyomtatás

1975-ben Li és Yorke amerikai matematikusok egy nagyon érdekes cikket közöltek Period three implies chaos címmel. Ebben a tanulmányban jelent meg először a káosz, mint matematikai fogalom. Miről is szólt az ő munkájuk? Tekintsünk egy folytonos függvényt, ami egy intervallumot, például a \([0,1]\)-et önmagába képezi, vagyis 0 és 1 közötti értékeket vehet föl. Vegyünk egy kiindulási számot, és értékeljük ki ott ezt a függvényt. Ekkor kapunk egy új számot. Most értékeljük ki a függvényünket ezen az új helyen, és ezt ismételgessük, magyarul szólva iteráljuk a függvényt. Kapunk tehát egy pontsorozatot, amit felfoghatunk úgy is, hogy az \(f\) függvény által meghatározott módon bolyongunk a \([0,1]\) intervallumban. A kérdés az, hogy hova juthatunk. Lehetnek olyan \(x\) számok, amelyekre \(f(x)=x\) (úgynevezett fixpont), és akkor végig egyhelyben toporgunk. Ha van két különböző \(x\) és \(y\) pont, hogy \(f(x)=y\) és \(f(y)=x\), akkor világos, hogy két lépés után mindig visszatérünk az \(x\) pontba. Ezeket 2-periodikus pontoknak nevezzük. Hasonlóan definiálhatóak a 3, 4, …, \(k\)-periodikus pontok is, amikor éppen \(k\) lépés után érünk vissza először a kiindulási helyzetbe.

Kp1 m7vE
Példa 5-periodikus pontra a lent idézett Polygon-cikkből.

Li és Yorke egyik fontos eredménye a következő: ha egy függvénynek van 3-periodikus pontja, akkor tetszőleges \(k\)-ra létezik \(k\)-periodikus pontja is, vagyis végtelen sok periodikus pont van, és az összes lehetséges periódus szükségszerűen előfordul. Ez azért elég meghökkentően hangzik első hallásra. A cikkben persze más is van, érdemes elolvasni. Mindez olyan nagy érdeklődést váltott ki a matematikusok körében, hogy azóta több mint ötezer hivatkozást kapott, vagyis ennyi matematikai publikáció idézi Li és Yorke eredményeit.

Most jön a csavar: kiderült, hogy már egy évtizeddel korábban egy fiatal ukrán matematikus a fent említettnél sokkal többet bizonyított. Az illetőt úgy hívják, hogy Olekszandr Sarkovszkij, és 1964-ben publikálta eredményeit orosz nyelven, az Ukrajnszki Matematicski Zsurnal hasábjain. A szegedi Bolyai Intézet könyvtárában egyébként megtalálható ez a folyóirat, diákkoromban én is kikerestem a cikket és próbáltam megérteni.

Sarkovszkij az alábbit csinálta: rendezzük sorba a pozitív egész számokat, de ne a szokásos módon, hogy 1, 2, 3, …, hanem egy egészen speciális rendezés szerint: \[\displaystyle \begin{align*} &\hphantom{{}\prec {}}3\prec 5\prec 7\prec 9\prec 11\prec 13\prec 15\prec \ldots\prec \\ &\prec 2\cdot 3\prec 2\cdot 5\prec 2\cdot 7\prec 2\cdot 9\prec \ldots\prec \\ &\prec 2^2\cdot 3\prec 2^2\cdot 5\prec 2^2\cdot 7\prec \ldots\prec \\ &\prec 2^3\cdot 3\prec \ldots\prec \\ &\hphantom{{}\prec {}}\vdots\\ &\prec \ldots \prec 2^5\prec 2^4\prec 2^3\prec 2^2\prec 2\prec 1. \end{align*} \]

Vagyis kezdjük a páratlan számokkal növekvő sorrendben, majd jönnek a páratlan számok kétszeresei, aztán \(2^2\)-szorosai, \(2^3\)-szorosai, és így tovább, végül a kettő-hatványok csökkenő sorrendben. Világos, hogy minden számot felsoroltunk, és az is, hogy bármely két számról könnyen el tudjuk dönteni, hogy melyik van előrébb. Sarkovszkij tétele azt állítja, hogy ha egy függvénynek van \(k\)-periodikus pontja, akkor van \(n\)-periodikus pontja is, ha \(n\) a \(k\) után jön ebben a rendezésben. Például 8-periodikus pont létezéséből következik 4-periodikus és 2-periodikus pont létezése, 3-periodikus pont létezéséből következik az összes periódus (ez a speciális eset éppen Li–Yorke tétele), 5-periodikus pont létezéséből következik az összes periódus kivéve három, és így tovább.

Ez az egyik kedvenc matematikai tételem, egyetemista koromban írtam is róla egy esszét Pintér Lajos tanár úr analízis kurzusán, ami később a szegedi Polygon folyóiratban is megjelent (X. kötet, 1. szám, 2000), itt elolvasható a teljes bizonyításnak egy olyan elemi változata, ami akár középiskolás tudással is megérthető.

Sarkovszkij tétele tehát sokkal részletesebben feltárja a periodikus pontok közötti viszonyokat, az ukrán folyóiratban közölt cikke azonban annyira eltűnt a süllyesztőben, hogy a megjelenését követő tíz éves időszakból én egyetlen hivatkozást sem tudtam fellelni. A nemzetközi matematikus világ csak jóval Li és Yorke cikke után fedezte fel Sarkovszkijt, és kiderült, hogy a hatvanas években ő már egy egész sor szenzációs eredményt közölt, amiről addig szinte senki sem tudott. Így, ha nagy késéssel is, de végül megkapta a megérdemelt elismerést, és a diszkrét dinamikai rendszerek területén ma már nem létezhet tankönyv Sarkovszkij eredményeinek ismertetése nélkül.

Sharkovsky m7vE
A képen Olekszandr Sarkovszkij (forrás: https://en.wikipedia.org/wiki/Oleksandr_Mykolayovych_Sharkovsky)

A történet szereplői közül James Yorke 80 éves, a University of Maryland professzora, és még manapság is aktívan publikál új eredményeket. Tien-Yien Li 2020-ban, 75 éves korában elhunyt. Sarkovszkij 85 éves, de 2020-ban még publikált egy cikket. Kijevben született, egész életében ott dolgozott, és jelenleg is az orosz hadsereg által éppen ostromlott városban él.

Röst Gergely
Szegedi Tudományegyetem, Bolyai Intézet

A cikk szerkesztése közben kaptuk a szomorú hírt, hogy egy Harkovot ért orosz rakétatámadásban meghalt Julia Zdanovska, a 2017-es EGMO (Lányok Európai Matematikai Olimpiája) ezüstérmese. Gyomorszorító arra gondolni, hogy az orosz megszállók által a napokban bombázott Kijevben és Harkovban, a tudomány két fellegvárában számos matematikus kollégánk, köztük több kedves barátunk van jelenleg is életveszélyben. A háború borzalmaival szemben tehetetlenül állva mély emberi együttérzésünket fejezzük ki ezzel az írással is kollégáink iránt.

A rovat ajánlott cikkei
Szegedy Krisztián matematikus, mesterségesintelligencia-kutató, a Magyar Tudományos Akadémia külső tagja. 2026. október 3-án megjelent írásában a matematikai kutatást és a matematikusokat „fenyegető” mesterséges intelligenciát szimbolizálja: hogyan jutottunk fel eddig a magas sziklákra, és hogyan hódíthatjuk meg a jövőben a hegycsúcsokat?

A Debreceni Egyetem kutatói diszkrét választási kísérlettel közelítik meg a felsőoktatás egyik valós problémáját: hogyan lehetne a sokszor nehéz, kevéssé motiváló tárgy, a matematika oktatását a hallgatói igényekhez igazítani. Az I. rész a kísérlet felépítését adja; az eredmények és a képzési területek szerinti különbségek a folytatásban lesznek igazán tanulságosak.

A Matematikusok Nemzetközi Kongresszusa a matematika legfontosabb új eredményeinek, problémáinak és kutatási irányainak nemzetközi fóruma. A kongresszus egyik fontos törekvése a különböző matematikai területek közötti kapcsolatok bemutatása. Az idei eseményen, az ICM 2026-on olyan aktuális témák is megjelentek, mint a mesterséges intelligencia és annak lehetséges szerepe a matematikai kutatásban. A Fields-érmes Terence Tao előadásának lényegét Simon Péter főszerkesztő foglalta össze az Érintő olvasóinak.
Az Érintő, és benne a Tudomány rovat mostanában sokat foglalkozik a mesterséges intelligencia egyre növekvő szerepével a matematikában. Pach János írása Pálvölgyi Dömötöréhez hasonlóan az Erdős-sejtés cáfolatától indul, de más vizekre hajózik…
A lefedőkongruenciák elmélete Erdős Pál egyik legkedvesebb kutatási területe volt. Gyarmati Katalin cikke egy olyan problémájának történetét vázolja, amelynek megoldására kezdetben 10, majd 1000 dollárt ajánlott fel. Sejtésének az ellenkezőjét bizonyították be a 2000-es években. Itt egy elemi bizonyítást láthatunk a probléma továbbgondolására.
Hírlevél feliratkozás