WikiLean Articles · Brain · Recent changes · Proposals · Flags · Stats · About

Diff — Birthday problem

Revision #3563 → #4111 · back to history

modifiedPigeonhole boundfab3b419e178
FieldFrom #3563To #4111
mathlib.moduleMathlib.Data.Finset.BasicMathlib.Data.Finset.Card
noteMathlib formalizes the pigeonhole principle in general (e.g. `Finset.exists_ne_map_eq_of_card_lt_of_maps_to`), but the birthday-specific consequence is not stated.Mathlib formalizes the pigeonhole principle in general (e.g. `Finset.exists_ne_map_eq_of_card_lt_of_maps_to` in `Mathlib.Data.Finset.Card`), but the birthday-specific consequence is not stated.
modifiedUpper bound via Halmos argumentee2485100f75
FieldFrom #3563To #4111
kindtheoremproposition
mathlib.moduleMathlib.Analysis.SpecialFunctions.ExpMathlib.Analysis.Complex.Exponential
addedLinearity of expectation for indicatorsf57f15a405fe
addedHarmonic number formula nH_nef617c2ecab7