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 \{1,2,\dots,W(k,r)\} 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.
Más nyelveken