Feeds:
Posts
03. PEN O53 (Schur Theorem) Suppose the set $M=\{1,2,\ldots,n\}$ is partitioned into $t$ disjoint subsets $M_1,\ldots,M_t$. Show that if $n\ge\lfloor t!\cdot e\rfloor$ then at least one class $M_z$ contains three elements $a,b,c$ with the property that $a+b=c$.