Values
The exact values of the Dedekind numbers are known for 0 ≤ n ≤ 8:
- 2, 3, 6, 20, 168, 7581, 7828354, 2414682040998, 56130437228687557907788 (sequence A000372 in OEIS).
The first six of these numbers are given by Church (1940). M(6) was calculated by Ward (1946), M(7) was calculated by Church (1965) and Berman & Köhler (1976), and M(8) by Wiedemann (1991).
If n is even, then M(n) must also be even. The calculation of the fifth Dedekind number M(5) = 7581 disproved a conjecture by Garrett Birkhoff that M(n) is always divisible by (2n − 1)(2n − 2).
Read more about this topic: Dedekind Number
Famous quotes containing the word values:
“If the Russians have gone too far in subjecting the child and his peer group to conformity to a single set of values imposed by the adult society, perhaps we have reached the point of diminishing returns in allowing excessive autonomy and in failing to utilize the constructive potential of the peer group in developing social responsibility and consideration for others.”
—Urie Bronfenbrenner (b. 1917)