Euler's Partition Theorem

Lukas Bulwahn 📧

November 19, 2015

This is a development version of this entry. It might change over time and is not stable. Please refer to release versions for citations.

Abstract

Euler's Partition Theorem states that the number of partitions with only distinct parts is equal to the number of partitions with only odd parts. The combinatorial proof follows John Harrison's HOL Light formalization. This theorem is the 45th theorem of the Top 100 Theorems list.

License

BSD License

Topics

Session Euler_Partition

Depends on

Cite

× 
@article{Euler_Partition-AFP,
  author  = {Lukas Bulwahn},
  title   = {Euler's Partition Theorem},
  journal = {Archive of Formal Proofs},
  month   = {November},
  year    = {2015},
  note    = {\url{https://isa-afp.org/entries/Euler_Partition.html},
             Formal proof development},
  ISSN    = {2150-914x},
}
Download

Download

× Download latest

Older releases: