Van der Waerden-tétel
A Wikipédiából, a szabad lexikonból.
Van der Waerden tétele a kombinatorikus számelmélet és általában a kombinatorika egyik legfontosabb tétele.
A tétel szerint, ha k,r egynél nagyobb természetes számok, akkor van olyan W(k,r) természetes szám, hogy a következő állítás igaz: akárhogyan osztjuk k részre az halmazt, valamelyik rész tartalmaz r tagú számtani sorozatot.
Ezt az eredményt Bartel Leendert van der Waerden 1927-ben igazolta.
[szerkesztés] Irodalom
- B. L. van der Waerden: Beweis einer Baudetschen Vermutung, Nieuw. Arch. Wisk., 15(1927), 212-216.
- B. L. van der Waerden: Ötlet és meggondolás a matematikában. A Baudet-sejtés bizonyítása, Matematikai Lapok, 22(1971), 25-30.