abstract
| - Proveďme důkaz matematickou indukcí. 1. Vezmeme-li jednu třešeň ze stromu a jednu višeň ze stromu, pak platí, že kolik třešní tolik višní. 2. Nyní předpokládejme, že pro třešní platí, že kolik třešní tolik višní. Musíme dokázat, že to platí i pro třešní. Vezmeme hromadu všech třešní, kterých bude . Dále vezmeme hromadu všech višní, jestliže jich bude , potom sníme jednu třešeň a víme z předpokladu, že pro třešní to platí a důkaz je proveden. Pokud jich bude , důkaz je na stejném principu proveden ihned. Jestliže jich bude a více či a méně, vždy ujíme patřičný počet třešní a višní a dosadíme předpoklad o třešních.
|