Published Online: Aug 13, 2015
Page range: 93 - 99
Received: Mar 26, 2015
DOI: https://doi.org/10.1515/forma-2015-0009
Keywords
© by Karol Pąk
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.
In this article we prove the Euler’s Partition Theorem which states that the number of integer partitions with odd parts equals the number of partitions with distinct parts. The formalization follows H.S. Wilf’s lecture notes [28] (see also [1]).
Euler’s Partition Theorem is listed as item #45 from the “Formalizing 100 Theorems” list maintained by Freek Wiedijk at http://www.cs.ru.nl/F.Wiedijk/100/ [27].