Dommedagsregelen

Fritt fra Wikipedia, den frie encyklopedi.

John Conway
John Conway, matematiker og oppfinner av Dommedagsregelen. Foto: Thane Plambeck CC BY 2.0

Dommedagsregelen, Dommedagsalgoritmen eller Dommedagsmetoden er en algoritme for å beregne ukedagen for en gitt dato. Siden den gregorianske kalenderen beveger seg i sykluser på 400 år, gir den en evigvarende kalender. Algoritmen ble laget av John Conway i 1973, og er designet slik at den kan utføres med enkel hoderegning. Den utnytter at hvert år har en bestemt ukedag hvor visse datoer som en enkle og huske, kalt dommedager, faller; for eksempel faller siste dagen i februar, 4. april (4/4), 6. juni (6/6), 8. august (8/8), 10. oktober (10/10) og 12. desember (12/12) på samme ukedag i året.

Utførelse

Uførelsen av Dommedagsregelen innebærer tre steg:

  1. Finn ankerdagen for århundret (ankerdagen er ukedagen dommedagen faller på)
  2. Beregn ankerdagen for året ut fra ankerdagen for århundret
  3. Velg den nærmeste dommedagen, og tell antall dager (modulo 7) mellom den og datoen du skal finne ukedagen for

Eksempelvis, for å finne ukedagen for 1. januar 1970 kan man gjøre følgende:

  1. Ankerdagen for 1900-tallet er onsdag (3)
  2. Differanset mellom 1970 og 1900 er 5 dusin og 10, 10 = 2 (mod 4); 3 + 5 + 10 + 2 = 20, 20 = 6 (mod 7), så ankerdagen for 1970 er lørdag (6)
  3. Den nærmeste dommedagen er 3. januar, siden 1970 ikke er et skuddår; trekk fra 2 dager, 6 - 2 = 4 (mod 7), så blir 1. januar 1970 en torsdag (4)