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:

    When the shingles hissed
    in the rain incendiary,
    other values were revealed to us,
    Hilda Doolittle (1886–1961)

    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)

    Science has nothing to be ashamed of even in the ruins of Nagasaki. The shame is theirs who appeal to other values than the human imaginative values which science has evolved.
    Jacob Bronowski (1908–1974)