Doomsday rule

The Doomsday rule is an algorithm of determination of the day of the week for a given date. It provides a perpetual calendar because the Gregorian calendar moves in cycles of 400 years. The algorithm for mental calculation was devised by John Conway in 1973,[1][2] drawing inspiration from Lewis Carroll's perpetual calendar algorithm.[3][4][5] It takes advantage of each year having a certain day of the week upon which certain easy-to-remember dates, called the doomsdays, fall; for example, the last day of February, 4/4, 6/6, 8/8, 10/10, and 12/12 all occur on the same day of the week in any year. Applying the Doomsday algorithm involves three steps: Determination of the anchor day for the century, calculation of the anchor day for the year from the one for the century, and selection of the closest date out of those that always fall on the doomsday, e.g., 4/4 and 6/6, and count of the number of days (modulo 7) between that date and the date in question to arrive at the day of the week. The technique applies to both the Gregorian calendar and the Julian calendar, although their doomsdays are usually different days of the week.

John Conway, inventor of the Doomsday algorithm who died on the 15th doomsday 2020.

The algorithm is simple enough that it can be computed mentally. Conway could usually give the correct answer in under two seconds. To improve his speed, he practiced his calendrical calculations on his computer, which was programmed to quiz him with random dates every time he logged on.[6]

Anchor days for some contemporary years

Doomsday's anchor day for the current year in the Gregorian calendar (2020) is Saturday. For some other contemporary years:

Anchor days for the Gregorian calendar
Mon. Tue. Wed. Thu. Fri. Sat. Sun.
189818991900190119021903
190419051906190719081909
191019111912191319141915
19161917191819191920
192119221923192419251926
19271928192919301931
193219331934193519361937
193819391940194119421943
19441945194619471948
194919501951195219531954
19551956195719581959
196019611962196319641965
196619671968196919701971
19721973197419751976
197719781979198019811982
19831984198519861987
198819891990199119921993
199419951996199719981999
20002001200220032004
200520062007200820092010
20112012201320142015
201620172018201920202021
202220232024202520262027
20282029203020312032
203320342035203620372038
20392040204120422043
204420452046204720482049
205020512052205320542055
20562057205820592060
206120622063206420652066
20672068206920702071
207220732074207520762077
207820792080208120822083
20842085208620872088
208920902091209220932094
209520962097209820992100

The table is filled in horizontally, skipping one column for each leap year. This table cycles every 28 years, except in the Gregorian calendar on years that are a multiple of 100 (like 1900 which is not a leap year) that are not also a multiple of 400 (like 2000 which is still a leap year). The full cycle is 28 years (1,461 weeks) in the Julian calendar, 400 years (20,871 weeks) in the Gregorian calendar.

Memorable dates that always land on Doomsday

One can find the day of the week of a given calendar date by using a nearby doomsday as a reference point. To help with this, the following is a list of easy-to-remember dates for each month that always land on the doomsday.

As mentioned above, the last day of February defines the doomsday. For January, January 3 is a doomsday during common years and January 4 a doomsday during leap years, which can be remembered as "the 3rd during 3 years in 4, and the 4th in the 4th year". For March, one can remember the pseudo-date "March 0", which refers to the day before March 1, i.e. the last day of February.

For the months April through December, the even numbered months are covered by the double dates 4/4, 6/6, 8/8, 10/10, and 12/12, all of which fall on the doomsday. The odd numbered months can be remembered with the mnemonic "I work from 9 to 5 at the 7-11", i.e., 9/5, 7/11, and also 5/9 and 11/7, are all doomsdays.[7]

Several common holidays are also on doomsday. The chart below includes only dates covered by the mnemonics in the sources listed.

MonthMemorable dateMonth/DayMnemonic[8] Complete list of days
January January 3 (common years),
January 4 (leap years)
1/3 OR 1/4the 3rd 3 years in 4 and the 4th in the 4th 3, 10, 17, 24, 31 OR 4, 11, 18, 25
February February 28 (common years), February 29 (leap years)2/28 OR 2/29last day of February 0, 7, 14, 21, 28 OR 1, 8, 15, 22, 29
March "March 0"3/0last day of February 0, 7, 14, 21, 28
April April 44/44/4, 6/6, 8/8, 10/10, 12/12 4, 11, 18, 25
May May 95/99-to-5 at 7-11 2, 9, 16, 23, 30
June June 66/64/4, 6/6, 8/8, 10/10, 12/12 6, 13, 20, 27
July July 117/119-to-5 at 7-11 4, 11, 18, 25
August August 88/84/4, 6/6, 8/8, 10/10, 12/12 1, 8, 15, 22, 29
September September 59/59-to-5 at 7-11 5, 12, 19, 26
October October 1010/104/4, 6/6, 8/8, 10/10, 12/12 3, 10, 17, 24, 31
November November 711/79-to-5 at 7-11 0, 7, 14, 21, 28
December December 1212/124/4, 6/6, 8/8, 10/10, 12/12 5, 12, 19, 26

Since the doomsday for a particular year is directly related to weekdays of dates in the period from March through February of the next year, common years and leap years have to be distinguished for January and February of the same year.

MonthMDoomsday
Jan13/4C/LC/D
Feb20/1
Mar37/0M + 4C day
May59
Jul711
Sep95M - 4
Nov117
Jan139/2B day
Apr44MC day
Jun66
Aug88
Oct1010
Dec1212
Feb1413/-1M - 1B day

January and February can be treated as the last two months of the previous year.

Example

To find which day of the week Christmas Day of 2018 was, proceed as follows: in the year 2018, doomsday was Wednesday. Since December 12 is a doomsday, December 25, being thirteen days afterwards (two weeks less a day), fell on a Tuesday. Christmas Day is always the day before doomsday. In addition, July 4 (U.S. Independence Day) is always on a doomsday, as are Halloween (October 31), Pi Day (March 14), and Boxing Day (December 26).

Mnemonic weekday names

Since this algorithm involves treating days of the week like numbers modulo 7, John Conway suggests thinking of the days of the week as "Noneday"; or as "Sansday" (for Sunday), "Oneday", "Twosday", "Treblesday", "Foursday", "Fiveday", and "Six-a-day" in order to recall the number-weekday relation without needing to count them out in one's head.

day of weekIndex
number
Mnemonic
Sunday0Noneday or
Sansday
Monday1Oneday
Tuesday2Twosday
Wednesday3Treblesday
Thursday4Foursday
Friday5Fiveday
Saturday6Six-a-day

There are some languages, such as Slavic languages, Greek, Portuguese, Galician, Hebrew and Chinese, that base some of the names of the week days in their positional order.

Finding a year's anchor day

First take the anchor day for the century. For the purposes of the doomsday rule, a century starts with '00 and ends with '99. The following table shows the anchor day of centuries 1800–1899, 1900–1999, 2000–2099 and 2100–2199.

CenturyAnchor dayMnemonicIndex (day of week)
1800–1899Friday5 (Fiveday)
1900–1999WednesdayWe-in-dis-day
(most living people were born in that century)
3 (Treblesday)
2000–2099TuesdayY-Tue-K or Twos-day
(Y2K was at the head of this century)
2 (Twosday)
2100–2199SundayTwenty-one-day is Sunday
(2100 is the start of the next century)
0 (Noneday)

For the Gregorian calendar:

Mathematical formula
5 × (c mod 4) mod 7 + Tuesday = anchor.
Algorithmic
Let r = c mod 4
if r = 0 then anchor = Tuesday
if r = 1 then anchor = Sunday
if r = 2 then anchor = Friday
if r = 3 then anchor = Wednesday

For the Julian calendar:

6c mod 7 + Sunday = anchor.

Note: c = ⌊year/100.

Next, find the year's anchor day. To accomplish that according to Conway:

  1. Divide the year's last two digits (call this y) by 12 and let a be the floor of the quotient.
  2. Let b be the remainder of the same quotient.
  3. Divide that remainder by 4 and let c be the floor of the quotient.
  4. Let d be the sum of the three numbers (d = a + b + c). (It is again possible here to divide by seven and take the remainder. This number is equivalent, as it must be, to the sum of the last two digits of the year taken collectively plus the floor of those collective digits divided by four.)
  5. Count forward the specified number of days (d or the remainder of d/7) from the anchor day to get the year's one.

For the twentieth-century year 1966, for example:

As described in bullet 4, above, this is equivalent to:

So doomsday in 1966 fell on Monday.

Similarly, doomsday in 2005 is on a Monday:

Why it works

Doomsday rule

The doomsday's anchor day calculation is effectively calculating the number of days between any given date in the base year and the same date in the current year, then taking the remainder modulo 7. When both dates come after the leap day (if any), the difference is just 365y + y/4 (rounded down). But 365 equals 52 × 7 + 1, so after taking the remainder we get just

This gives a simpler formula if one is comfortable dividing large values of y by both 4 and 7. For example, we can compute

which gives the same answer as in the example above.

Where 12 comes in is that the pattern of (y + ⌊y/4⌋) mod 7 almost repeats every 12 years. After 12 years, we get (12 + 12/4) mod 7 = 15 mod 7 = 1. If we replace y by y mod 12, we are throwing this extra day away; but adding back in y/12 compensates for this error, giving the final formula.

The "odd + 11" method

A simple flowchart showing the Odd+11 method.

A simpler method for finding the year's anchor day was discovered in 2010 by Chamberlain Fong and Michael K. Walters,[9] and described in their paper submitted to the 7th International Congress on Industrial and Applied Mathematics (2011). Called the "odd + 11" method, it is equivalent[9] to computing

.

It is well suited to mental calculation, because it requires no division by 4 (or 12), and the procedure is easy to remember because of its repeated use of the "odd + 11" rule.

Extending this to get the anchor day, the procedure is often described as accumulating a running total T in six steps, as follows:

  1. Let T be the year's last two digits.
  2. If T is odd, add 11.
  3. Now let T = T/2.
  4. If T is odd, add 11.
  5. Now let T = 7 − (T mod 7).
  6. Count forward T days from the century's anchor day to get the year's anchor day.

Applying this method to the year 2005, for example, the steps as outlined would be:

  1. T = 5
  2. T = 5 + 11 = 16 (adding 11 because T is odd)
  3. T = 16/2 = 8
  4. T = 8 (do nothing since T is even)
  5. T = 7 − (8 mod 7) = 7 − 1 = 6
  6. Doomsday for 2005 = 6 + Tuesday = Monday

The explicit formula for the odd+11 method is:

.

Although this expression looks daunting and complicated, it is actually simple[9] because of a common subexpression y + 11(y mod 2)/2 that only needs to be calculated once.

Correspondence with dominical letter

Doomsday is related to the dominical letter of the year as follows.

DoomsdayDominical letter
Common yearLeap year
SundayCDC
MondayBCB
TuesdayABA
WednesdayGAG
ThursdayFGF
FridayEFE
SaturdayDED

Look up the table below for the dominical letter (DL).

Hundreds of YearsD
L
Remaining Year Digits#
Julian
(r ÷ 7)
Gregorian
(r ÷ 4)
r5 1916 20 r0A00 06 17 2328 34 45 5156 62 73 7984 900
r4 1815 19 r3G01 07 12 1829 35 40 4657 63 68 7485 91 961
r3 17
N/A
F02 13 19 2430 41 47 5258 69 75 8086 972
r2 1618 22 r2E03 08 14 2531 36 42 5359 64 70 8187 92 983
r1 15
N/A
D 09 15 20 26 37 43 48 54 65 71 76 82 93 994
r0 1417 21 r1C04 10 21 2732 38 49 5560 66 77 8388 945
r6 13
N/A
B05 11 16 2233 39 44 5061 67 72 7889 956

For the year 2017, the dominical letter is A - 0 = A.

Overview of all Doomsdays

MonthDatesWeek numbers *
January (common years)3, 10, 17, 24, 311–5
January (leap years)4, 11, 18, 251–4
February (common years)7, 14, 21, 286–9
February (leap years)1, 8, 15, 22, 295–9
March7, 14, 21, 2810–13
April4, 11, 18, 2514–17
May2, 9, 16, 23, 3018–22
June6, 13, 20, 2723–26
July4, 11, 18, 2527–30
August1, 8, 15, 22, 2931–35
September5, 12, 19, 2636–39
October3, 10, 17, 24, 3140–44
November7, 14, 21, 2845–48
December5, 12, 19, 2649–52

* In leap years the nth doomsday is in ISO week n. In common years the day after the nth doomsday is in week n. Thus in a common year the week number on the doomsday itself is one less if it is a Sunday, i.e. in a common year starting on Friday.

Computer formula for the anchor day of a year

For computer use, the following formulas for the anchor day of a year are convenient.

For the Gregorian calendar:

For example, the doomsday 2009 is Saturday under the Gregorian calendar (the currently accepted calendar), since

As another example, the doomsday 1946 is Thursday, since

For the Julian calendar:

The formulas apply also for the proleptic Gregorian calendar and the proleptic Julian calendar. They use the floor function and astronomical year numbering for years BC.

For comparison, see the calculation of a Julian day number.

400-year cycle of anchor days

Julian centuries -1600J
-900J
-200J
500J
1200J
1900J
2600J
3300J
-1500J
-800J
-100J
600J
1300J
2000J
2700J
3400J
-1400J
-700J
0J
700J
1400J
2100J
2800J
3500J
-1300J
-600J
100J
800J
1500J
2200J
2900J
3600J
-1200J
-500J
200J
900J
1600J
2300J
3000J
3700J
-1100J
-400J
300J
1000J
1700J
2400J
3100J
3800J
-1000J
-300J
400J
1100J
1800J
2500J
3200J
3900J
Gregorian
centuries

  Years
-1600
-1200
-800
-400
0
400
800
1200
1600
2000
2400
2800
3200
3600
-1500
-1100
-700
-300
100
500
900
1300
1700
2100
2500
2900
3300
3700
-1400
-1000
-600
-200
200
600
1000
1400
1800
2200
2600
3000
3400
3800
-1300
-900
-500
-100
300
700
1100
1500
1900
2300
2700
3100
3500
3900
00285684 Tue.Mon.Sun.Sat.Fri.Thu.Wed.
01295785 Wed.Tue.Mon.Sun.Sat.Fri.Thu.
02305886 Thu.Wed.Tue.Mon.Sun.Sat.Fri.
03315987 Fri.Thu.Wed.Tue.Mon.Sun.Sat.
04326088 Sun.Sat.Fri.Thu.Wed.Tue.Mon.
05336189 Mon.Sun.Sat.Fri.Thu.Wed.Tue.
06346290 Tue.Mon.Sun.Sat.Fri.Thu.Wed.
07356391 Wed.Tue.Mon.Sun.Sat.Fri.Thu.
08366492 Fri.Thu.Wed.Tue.Mon.Sun.Sat.
09376593 Sat.Fri.Thu.Wed.Tue.Mon.Sun.
10386694 Sun.Sat.Fri.Thu.Wed.Tue.Mon.
11396795 Mon.Sun.Sat.Fri.Thu.Wed.Tue.
12406896 Wed.Tue.Mon.Sun.Sat.Fri.Thu.
13416997 Thu.Wed.Tue.Mon.Sun.Sat.Fri.
14427098 Fri.Thu.Wed.Tue.Mon.Sun.Sat.
15437199 Sat.Fri.Thu.Wed.Tue.Mon.Sun.
164472 Mon.Sun.Sat.Fri.Thu.Wed.Tue.
174573 Tue.Mon.Sun.Sat.Fri.Thu.Wed.
184674 Wed.Tue.Mon.Sun.Sat.Fri.Thu.
194775 Thu.Wed.Tue.Mon.Sun.Sat.Fri.
204876 Sat.Fri.Thu.Wed.Tue.Mon.Sun.
214977 Sun.Sat.Fri.Thu.Wed.Tue.Mon.
225078 Mon.Sun.Sat.Fri.Thu.Wed.Tue.
235179 Tue.Mon.Sun.Sat.Fri.Thu.Wed.
245280 Thu.Wed.Tue.Mon.Sun.Sat.Fri.
255381 Fri.Thu.Wed.Tue.Mon.Sun.Sat.
265482 Sat.Fri.Thu.Wed.Tue.Mon.Sun.
275583 Sun.Sat.Fri.Thu.Wed.Tue.Mon.

Since in the Gregorian calendar there are 146097 days, or exactly 20871 seven-day weeks, in 400 years, the anchor day repeats every four centuries. For example, the anchor day of 1700–1799 is the same as the anchor day of 2100–2199, i.e. Sunday.

The full 400-year cycle of doomsdays is given in the adjacent table. The centuries are for the Gregorian and proleptic Gregorian calendar, unless marked with a J for Julian. The Gregorian leap years are highlighted.

Negative years use astronomical year numbering. Year 25BC is −24, shown in the column of −100J (proleptic Julian) or −100 (proleptic Gregorian), at the row 76.

Frequency of Gregorian Doomsday in the 400-year cycle per weekday and year type
SundayMondayTuesdayWednesdayThursdayFridaySaturday Total
Non-leap years 43434343444344303
Leap years 1315131513141497
Total 56585658575758400

A leap year with Monday as doomsday means that Sunday is one of 97 days skipped in the 400-year sequence. Thus the total number of years with Sunday as doomsday is 71 minus the number of leap years with Monday as doomsday, etc. Since Monday as doomsday is skipped across 29 February 2000 and the pattern of leap days is symmetric about that leap day, the frequencies of doomsdays per weekday (adding common and leap years) are symmetric about Monday. The frequencies of doomsdays of leap years per weekday are symmetric about the doomsday of 2000, Tuesday.

The frequency of a particular date being on a particular weekday can easily be derived from the above (for a date from 1 January – 28 February, relate it to the doomsday of the previous year).

For example, 28 February is one day after doomsday of the previous year, so it is 58 times each on Tuesday, Thursday and Sunday, etc. 29 February is doomsday of a leap year, so it is 15 times each on Monday and Wednesday, etc.

28-year cycle

Regarding the frequency of doomsdays in a Julian 28-year cycle, there are 1 leap year and 3 common years for every weekday, the latter 6, 17 and 23 years after the former (so with intervals of 6, 11, 6, and 5 years; not evenly distributed because after 12 years the day is skipped in the sequence of doomsdays). The same cycle applies for any given date from 1 March falling on a particular weekday.

For any given date up to 28 February falling on a particular weekday, the 3 common years are 5, 11, and 22 years after the leap year, so with intervals of 5, 6, 11, and 6 years. Thus the cycle is the same, but with the 5-year interval after instead of before the leap year.

Thus, for any date except 29 February, the intervals between common years falling on a particular weekday are 6, 11, 11. See e.g. at the bottom of the page Common year starting on Monday the years in the range 1906–2091.

For 29 February falling on a particular weekday, there is just one in every 28 years, and it is of course a leap year.

Julian calendar

The Gregorian calendar is currently accurately lining up with astronomical events such as solstices. In 1582 this modification of the Julian calendar was first instituted. In order to correct for calendar drift, 10 days were skipped, so doomsday moved back 10 days (i.e. 3 days): Thursday 4 October (Julian, doomsday is Wednesday) was followed by Friday 15 October (Gregorian, doomsday is Sunday). The table includes Julian calendar years, but the algorithm is for the Gregorian and proleptic Gregorian calendar only.

Note that the Gregorian calendar was not adopted simultaneously in all countries, so for many centuries, different regions used different dates for the same day.

Full examples

Example 1 (1985)

Suppose you want to know the day of the week of September 18, 1985. You begin with the century's anchor day, Wednesday. To this, add a, b, and c above:

  • a is the floor of 85/12, which is 7.
  • b is 85 mod 12, which is 1.
  • c is the floor of b/4, which is 0.

This yields a + b + c = 8. Counting 8 days from Wednesday, we reach Thursday, which is the doomsday in 1985. (Using numbers: In modulo 7 arithmetic, 8 is congruent to 1. Because the century's anchor day is Wednesday (index 3), and 3 + 1 = 4, doomsday in 1985 was Thursday (index 4).) We now compare September 18 to a nearby doomsday, September 5. We see that the 18th is 13 past a doomsday, i.e. one day less than two weeks. Hence, the 18th was a Wednesday (the day preceding Thursday). (Using numbers: In modulo 7 arithmetic, 13 is congruent to 6 or, more succinctly, −1. Thus, we take one away from the doomsday, Thursday, to find that September 18, 1985 was a Wednesday.)

Example 2 (other centuries)

Suppose that you want to find the day of week that the American Civil War broke out at Fort Sumter, which was April 12, 1861. The anchor day for the century was 99 days after Thursday, or, in other words, Friday (calculated as (18 + 1) × 5 + ⌊18/4; or just look at the chart, above, which lists the century's anchor days). The digits 61 gave a displacement of six days so doomsday was Thursday. Therefore, April 4 was Thursday so April 12, eight days later, was a Friday.

gollark: Wrong.
gollark: We have some bee data, see.
gollark: I really need OCR.
gollark: Oh, FINALLY.
gollark: Also this.

See also

References

  1. John Horton Conway, "Tomorrow is the Day After Doomsday", Eureka, volume 36, pages 28–31, October 1973.
  2. Richard Guy, John Horton Conway, Elwyn Berlekamp : "Winning Ways: For Your Mathematical Plays, Volume. 2: Games in Particular", pages 795–797, Academic Press, London, 1982, ISBN 0-12-091102-7.
  3. Lewis Carroll, "To Find the Day of the Week for Any Given Date", Nature, March 31, 1887. doi:10.1038/035517a0
  4. Martin Gardner, The Universe in a Handkerchief: Lewis Carroll's Mathematical Recreations, Games, Puzzles, and Word Plays, pages 24–26, Springer-Verlag, 1996.
  5. "What Day is Doomsday". Mathematics Awareness Month. April 2014.
  6. Alpert, Mark. "Not Just Fun and Games", Scientific American, April, 1999. doi:10.1038/scientificamerican0499-40
  7. Torrence, Bruce; Torrence, Eve. "John H. Conway - Doomsday, part 1". YouTube. Mathematical Association of America. Retrieved 14 April 2020.
  8. Limeback, Rudy (3 January 2017). "Doomsday Algorithm". Retrieved 27 May 2017.
  9. Chamberlain Fong, Michael K. Walters: "Methods for Accelerating Conway's Doomsday Algorithm (part 2)", 7th International Congress on Industrial and Applied Mathematics (2011).
  10. Robert van Gent (2017). "The Mathematics of the ISO 8601 Calendar". Utrecht University, Department of Mathematics. Retrieved 20 July 2017.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.