Dedekind Number - Values

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:

    We must be physicists in order ... to be creative since so far codes of values and ideals have been constructed in ignorance of physics or even in contradiction to physics.
    Friedrich Nietzsche (1844–1900)

    The return to solid values is always hard.... Distress, panic, and hard times have marked our pathway in returning to solid values.
    James A. Garfield (1831–1881)

    Autonomy means women defining themselves and the values by which they will live, and beginning to think of institutional arrangements which will order their environment in line with their needs.... Autonomy means moving out from a world in which one is born to marginality, to a past without meaning, and a future determined by others—into a world in which one acts and chooses, aware of a meaningful past and free to shape one’s future.
    Gerda Lerner (b. 1920)