Determination of the day of the week

The determination of the day of the week for any date may be performed with a variety of algorithms. In addition, perpetual calendars require no calculation by the user, and are essentially lookup tables. A typical application is to calculate the day of the week on which someone was born or a specific event occurred.

Concepts

In numerical calculation, the days of the week are represented as weekday numbers. If Monday is the first day of the week, the days may be coded 1 to 7, for Monday through Sunday, as is practiced in ISO 8601. The day designated with 7 may also be counted as 0, by applying the arithmetic modulo 7, which calculates the remainder of a number after division by 7. Thus, the number 7 is treated as 0, 8 as 1, 9 as 2, 18 as 4 and so on. If Sunday is counted as day 1, then 7 days later (i.e. day 8) is also a Sunday, and day 18 is the same as day 4, which is a Wednesday since this falls three days after Sunday.[1]

Standard	Monday	Tuesday	Wednesday	Thursday	Friday	Saturday	Sunday	Usage examples
ISO 8601	1	2	3	4	5	6	7	%_ISODOWI%, %@ISODOWI[]% (4DOS);[2] DAYOFWEEK() (HP Prime)[3]
	0	1	2	3	4	5	6
	2	3	4	5	6	7	1	%NDAY OF WEEK% (NetWare, DR-DOS[4]); %_DOWI%, %@DOWI[]% (4DOS)[2]
	1	2	3	4	5	6	0	HP financial calculators

The basic approach of nearly all of the methods to calculate the day of the week begins by starting from an 'anchor date': a known pair (such as January 1, 1800 as a Wednesday), determining the number of days between the known day and the day that you are trying to determine, and using arithmetic modulo 7 to find a new numerical day of the week.

One standard approach is to look up (or calculate, using a known rule) the value of the first day of the week of a given century, look up (or calculate, using a method of congruence) an adjustment for the month, calculate the number of leap years since the start of the century, and then add these together along with the number of years since the start of the century, and the day number of the month. Eventually, one ends up with a day-count to which one applies modulo 7 to determine the day of the week of the date.[5]

Some methods do all the additions first and then cast out sevens, whereas others cast them out at each step, as in Lewis Carroll's method. Either way is quite viable: the former is easier for calculators and computer programs, the latter for mental calculation (it is quite possible to do all the calculations in one's head with a little practice). None of the methods given here perform range checks, so unreasonable dates will produce erroneous results.

Corresponding days

Every seventh day in a month has the same name as the previous:

Day of the month	$d$
00 07 14 21 28	0
01 08 15 22 29	1
02 09 16 23 30	2
03 10 17 24 31	3
04 11 18 25	4
05 12 19 26	5
06 13 20 27	6

Corresponding months

"Corresponding months" are those months within the calendar year that start on the same day of the week. For example, September and December correspond, because September 1 falls on the same day as December 1 (as there are precisely thirteen 7-day weeks between the two dates). Months can only correspond if the number of days between their first days is divisible by 7, or in other words, if their first days are a whole number of weeks apart. For example, February of a common year corresponds to March because February has 28 days, a number divisible by 7, 28 days being exactly four weeks. In a leap year, January and February correspond to different months than in a common year, since adding February 29 means each subsequent month starts a day later.

Corresponding months are as shown below.

Common years

January and October.
February, March and November.
April and July.
No month corresponds to August.

Leap years

January, April and July.
February and August.
March and November.
No month corresponds to October.

All years

September and December.
No month corresponds to May or June.

In the months table below, corresponding months have the same number, a fact which follows directly from the definition.

Common years	Leap years	$m$
Jan Oct	Oct	0
May		1
Aug	Feb Aug	2
Feb Mar Nov	Mar Nov	3
Jun		4
Sept Dec		5
Apr July	Jan Apr July	6

Corresponding years

There are seven possible days that a year can start on, and leap years will alter the day of the week after February 29. This means that there are 14 configurations that a year can have. All the configurations can be referenced by a dominical letter, but as February 29 has no letter allocated to it a leap year has two dominical letters, one for January and February and the other (one step back in the alphabetical sequence) for March to December.

For example, 2019 was a common year starting on Tuesday, indicating that the year as a whole corresponded to the 2013 calendar year. On the other hand, 2020 is a leap year starting on Wednesday which will on the whole correspond to the 1992 calendar year; specifically, its first 2 months will correspond to those of the 2014 calendar year, while, due to the 2020 leap day, its subsequent 10 months will correspond to the 2015 calendar year.

Moreover:

the year 2021 will be a common year starting on Friday: its first 2 months will correspond, apart from February 29, to those of the 2016 calendar year and its subsequent 10 months will correspond to the 2010 calendar year. Of course, since neither 2010 nor 2021 is a leap year these two years correspond in their entirety.
the year 2022 will be a common year starting on Saturday: its first 2 months will correspond to those of the 2011 calendar year and its subsequent 10 months will correspond to the 2016 calendar year. Of course, since neither 2011 nor 2022 is a leap year these two years correspond in their entirety.
the year 2023 will be a common year starting on Sunday: the year as a whole will correspond to the 2017 calendar year.
the year 2024 will be a leap year starting on Monday: its first 2 months, except 29 February, will correspond to those of the 2018 calendar year and its subsequent 10 months will correspond to the 2019 calendar year. The year as a whole will correspond to the 1996 calendar year. 29 February will be a Thursday.

For details see the table below.

Year of the century mod 28	$y$
00 06 12 17 23	0
01 07 12 18 24	1
02 08 13 19 24	2
03 08 14 20 25	3
04 09 15 20 26	4
04 10 16 21 27	5
05 11 16 22 00	6

Notes:

Black means all the months of Common Year
Red means the first 2 months of Leap Year
Blue means the last 10 months of Leap Year

Corresponding centuries

Julian century mod 700	Gregorian century mod 400[6]	Day
400: 1100 1800 ...	300: 1500 1900 ...	Sun
300: 1000 1700 ...		Mon
200 0900 1600 ...	200: 1800 2200 ...	Tue
100 0800 1500 ...		Wed
700: 1400 2100 ...	100: 1700 2100 ...	Thu[7]
600: 1300 2000 ...		Fri
500: 1200 1900 ...	000: 1600 2000 ...	Sat

"Year 000" is, in normal chronology, the year 1 BC (which precedes AD 1). In astronomical year numbering the year 0 comes between 1 BC and AD 1. In the proleptic Julian calendar, (that is, the Julian calendar as it would have been if it had been operated correctly from the start), 1 BC starts on Thursday. In the proleptic Gregorian calendar, (so called because it wasn't devised until 1582), 1 BC starts on Saturday.

Tabular methods to calculate the day of the week

Complete table: Julian and Gregorian calendars

For Julian dates before 1300 and after 1999 the year in the table which differs by an exact multiple of 700 years should be used. For Gregorian dates after 2299, the year in the table which differs by an exact multiple of 400 years should be used. The values "r0" through "r6" indicate the remainder when the Hundreds value is divided by 7 and 4 respectively, indicating how the series extend in either direction. Both Julian and Gregorian values are shown 1500-1999 for convenience. Bold figures (e.g., 04) denote leap year. If a year ends in 00 and its hundreds are in bold it is a leap year. Thus 19 indicates that 1900 is not a Gregorian leap year, (but 19 in the Julian column indicates that it is a Julian leap year, as are all Julian x00 years). 20 indicates that 2000 is a leap year. Use Jan and Feb only in leap years.

Hundreds of Years		Remaining Year Digits				Month					D o W	#
Julian (r ÷ 7)	Gregorian (r ÷ 4)	Remaining Year Digits				Month					D o W	#
r5 19	16 20 r0	00 06 17 23	28 34 45 51	56 62 73 79	84 90	Jan				Oct	Sa	0
r4 18	15 19 r3	01 07 12 18	29 35 40 46	57 63 68 74	85 91 96			May			Su	1
r3 17	N/A	02 13 19 24	30 41 47 52	58 69 75 80	86 97	Feb			Aug		M	2
r2 16	18 22 r2	03 08 14 25	31 36 42 53	59 64 70 81	87 92 98	Feb	Mar			Nov	Tu	3
r1 15	N/A	09 15 20 26	37 43 48 54	65 71 76 82	93 99			Jun			W	4
r0 14	17 21 r1	04 10 21 27	32 38 49 55	60 66 77 83	88 94				Sep	Dec	Th	5
r6 13	N/A	05 11 16 22	33 39 44 50	61 67 72 78	89 95	Jan	Apr	Jul			F	6

For determination of the day of the week (1 January 2000, Saturday)

the day of the month: 1 ~ 31 (1)
the month: (6)
the year: (0)
the century mod 4 for the Gregorian calendar and mod 7 for the Julian calendar (0).
adding 1+6+0+0=7. Dividing by 7 leaves a remainder of 0, so the day of the week is Saturday.

The formula is w = (d + m + y + c) mod 7.

Revised Julian calendar

Note that the date (and hence the day of the week) in the Revised Julian and Gregorian calendars is the same from 14 October 1923 to 28 February AD 2800 inclusive and that for large years it may be possible to subtract 6300 or a multiple thereof before starting so as to reach a year which is within or closer to the table.

To look up the weekday of any date for any year using the table, subtract 100 from the year, divide the difference by 100, multiply the resulting quotient (omitting fractions) by seven and divide the product by nine. Note the quotient (omitting fractions). Enter the table with the Julian year, and just before the final division add 50 and subtract the quotient noted above.

Example: What is the day of the week of 27 January 8315?

8315-6300=2015, 2015-100=1915, 1915/100=19 remainder 15, 19x7=133, 133/9=14 remainder 7. 2015 is 700 years ahead of 1315, so 1315 is used. From table: for hundreds (13): 6. For remaining digits (15): 4. For month (January): 0. For date (27): 27. 6+4+0+27+50-14=73. 73/7=10 remainder 3. Day of week = Tuesday.

Dominical Letter

To find the Dominical Letter, calculate the day of the week for either 1 January or 1 October. If it is Sunday, the Sunday Letter is A, if Saturday B, and similarly backwards through the week and forwards through the alphabet to Monday, which is G.

Leap years have two Sunday Letters, so for January and February calculate the day of the week for 1 January and for March to December calculate the day of the week for 1 October.

Leap years are all years which divide exactly by four with the following exceptions:

In the Gregorian calendar - all years which divide exactly by 100 (other than those which divide exactly by 400).

In the Revised Julian calendar - all years which divide exactly by 100 (other than those which give remainder 200 or 600 when divided by 900).

The "doomsday"

This is an artefact of recreational mathematics. See doomsday rule for an explanation.

Check the result

Use this table for finding the day of the week without any calculations.

Index					Mon A	Tue B	Wed C	Thu D	Fri E	Sat F	Sun G	Perpetual Gregorian and Julian calendar Use Jan and Feb for leap years Date letter in year row for the letter in century row All the C days are doomsdays
Julian century	Gregorian century	Date			01 08 15 22 29	02 09 16 23 30	03 10 17 24 31	04 11 18 25	05 12 19 26	06 13 20 27	07 14 21 28
12 19	16 20	Apr	Jul	Jan	G	A	B	C	D	E	F	01	07	12	18		29	35	40	46		57	63	68	74		85	91	96
13 20		Sep	Dec		F	G	A	B	C	D	E	02		13	19	24	30		41	47	52	58		69	75	80	86		97
14 21	17 21	Jun			E	F	G	A	B	C	D	03	08	14		25	31	36	42		53	59	64	70		81	87	92	98
15 22		Feb	Mar	Nov	D	E	F	G	A	B	C		09	15	20	26		37	43	48	54		65	71	76	82		93	99
16 23	18 22	Aug	Feb		C	D	E	F	G	A	B	04	10		21	27	32	38		49	55	60	66		77	83	88	94
17 24		May			B	C	D	E	F	G	A	05	11	16	22		33	39	44	50		61	67	72	78		89	95
18 25	19 23	Jan	Oct		A	B	C	D	E	F	G	06		17	23	28	34		45	51	56	62		73	79	84	90		00
[Year/100]	Gregorian century			20 16		21 17		22 18		23 19	Year mod 100
[Year/100]	Julian century			19 12	20 13	21 14	22 15	23 16	24 17	25 18	Year mod 100

Examples:

For common method

December 26, 1893 (GD)

December is in row F and 26 is in column E, so the letter for the date is C located in row F and column E. 93 (year mod 100) is in row D (year row) and the letter C in the year row is located in column G. 18 ([year/100] in the Gregorian century column) is in row C (century row) and the letter in the century row and column G is B, so the day of the week is Tuesday.

October 13, 1307 (JD)

October 13 is a F day. The letter F in the year row (07) is located in column G. The letter in the century row (13) and column G is E, so the day of the week is Friday.

January 1, 2000 (GD)

January 1 corresponds to G, G in the year row (00) corresponds to F in the century row (20), and F corresponds to Saturday.

A pithy formula for the method: "Date letter (G), letter (G) is in year row (00) for the letter (F) in century row (20), and for the day, the letter (F) become weekday (Saturday)".

The Sunday Letter method

Each day of the year (other than 29 February) has a letter allocated to it in the recurring sequence ABCDEFG. The series begins with A on 1 January and continues to A again on 31 December. The Sunday letter is the one which stands against all the Sundays in the year. Since 29 February has no letter, this means that the Sunday Letter for March to December is one step back in the sequence compared to that for January and February. The letter for any date will be found where the row containing the month (in black) at the left of the "Latin square" meets the column containing the date above the "Latin square". The Sunday letter will be found where the column containing the century (below the "Latin square") meets the row containing the year's last two digits to the right of the "Latin square". For a leap year, the Sunday letter thus found is the one which applies to March to December.

So, for example, to find the weekday of 16 June 2020:

Column "20" meets row "20" at "D". Row "June" meets column "16" at "F". As F is two letters on from D, so the weekday is two days on from Sunday, i.e. Tuesday.

Mathematical algorithms

Gauss's algorithm

In a handwritten note in a collection of astronomical tables, Carl Friedrich Gauss described a method for calculating the day of the week for 1 January in any given year.[8] He never published it. It was finally included in his collected works in 1927.[9]

Gauss' method was applicable to the Gregorian calendar. He numbered the weekdays from 0 to 6 starting with Sunday. He defined the following operation: The weekday of 1 January in year number $A$ is[8]

R(1+5R(A-1,4)+4R(A-1,100)+6R(A-1,400),7)

or

R(1+5R(Y-1,4)+3(Y-1)+5R(C,4),7)

from which a method for the Julian calendar can be derived

R(6+5R(A-1,4)+3(A-1),7)

or

R(6+5R(Y-1,4)+3(Y-1)+6C,7)

where $R(y,m)$ is the remainder after division of $y$ by $m$ ,[9] or $y$ modulo $m$ , and $Y$ + 100 $C$ = $A$ .

For year number 2000, $A$ - 1 = 1999, $Y$ - 1 = 99 and $C$ = 19, the weekday of 1 January is

{\begin{aligned}&=R(1+5R(1999,4)+4R(1999,100)+6R(1999,400),7)\\&=R(1+1+4+0,7)\\&=6\end{aligned}}

{\begin{aligned}&=R(1+5R(99,4)+3\times 99+5R(19,4),7)\\&=R(1+1+3+1,7)\\&=6=Saturday.\end{aligned}}

The weekday of the last day in year number $A$ - 1 or 0 January in year number $A$ is

R(5R(A-1,4)+4R(A-1,100)+6R(A-1,400),7)

The weekday of 0 (a common year) or 1 (a leap year) January in year number $A$ is

R(6+5R(A,4)+4R(A,100)+6R(A,400),7)

In order to determine the week day of an arbitrary date, we will use the following lookup table.

Months	11 Jan	12 Feb	1 Mar	2 Apr	3 May	4 Jun	5 Jul	6 Aug	7 Sep	8 Oct	9 Nov	10 Dec	M
Common years	0	3	3	6	1	4	6	2	5	0	3	5	$m$
Leap years	0	3	4	0	2	5	0	3	6	1	4	6	$m$
Algorithm	$m=R(\left\lceil 2.6M\right\rceil ,7)$

Note: minus 1 if $M$ is 11 or 12 and plus 1 if $M$ less than 11 in a leap year.

The day of the week for any day in year number A is

R(D+m+5R(A-1,4)+4R(A-1,100)+6R(A-1,400),7)

or

R(6+D+\left\lceil 2.6M\right\rceil +5R(A,4)+4R(A,100)+6R(A,400),7)

where $D$ is the day of the month and $A$ - 1 for Jan or Feb.

The weekdays for 30 April 1777 and 23 February 1855 are

{\begin{aligned}&=R(30+6+5R(1776,4)+4R(1776,100)+6R(1776,400),7)\\&=R(2+6+0+3+6,7)\\&=3=Wednesday\end{aligned}}

and

{\begin{aligned}&=R(6+23+\left\lceil 2.6\times 12\right\rceil +5R(1854,4)+4R(1854,100)+6R(1854,400),7)\\&=R(6+2+4+3+6+5,7)\\&=5=Friday.\end{aligned}}

This formula was also converted into graphical and tabular methods for calculating any day of the week by Kraitchik and Schwerdtfeger.[9][10]

Disparate variation

Another variation of the above algorithm likewise works with no lookup tables. A slight disadvantage is the unusual month and year counting convention. The formula is

w=\left(d+\lfloor 2.6m-0.2\rfloor +y+\left\lfloor {\frac {y}{4}}\right\rfloor +\left\lfloor {\frac {c}{4}}\right\rfloor -2c\right){\bmod {7}},

where

$Y$ is the year minus 1 for January or February, and the year for any other month
$y$ is the last 2 digits of Y
$c$ is the first 2 digits of Y
$d$ is the day of the month (1 to 31)
$m$ is the shifted month (March=1,...,February=12)
$w$ is the day of week (0=Sunday,...,6=Saturday). If w is negative you have to add 7 to it.

For example, January 1, 2000. (year - 1 for January)

{\begin{aligned}w&=\left(1+\lfloor 2.6\cdot 11-0.2\rfloor +(0-1)+\left\lfloor {\frac {0-1}{4}}\right\rfloor +\left\lfloor {\frac {20}{4}}\right\rfloor -2\cdot 20\right){\bmod {7}}\\&=(1+28-1-1+5-40){\bmod {7}}\\&=6={\text{Saturday}}\end{aligned}}

{\begin{aligned}w&=\left(1+\lfloor 2.6\cdot 11-0.2\rfloor +(100-1)+\left\lfloor {\frac {100-1}{4}}\right\rfloor +\left\lfloor {\frac {20-1}{4}}\right\rfloor -2\cdot (20-1)\right){\bmod {7}}\\&=(1+28+99+24+4-38){\bmod {7}}\\&=6={\text{Saturday}}\end{aligned}}

Note: The first is only for a 00 leap year and the second is for any 00 years.

The term $\lfloor 2.6m-0.2\rfloor \mod 7$ gives the values of months: $m$

Months	$m$
January	0
February	3
March	2
April	5
May	0
June	3
July	5
August	1
September	4
October	6
November	2
December	4

The term $y+\left\lfloor {\frac {y}{4}}\right\rfloor \mod 7$ gives the values of years: $y$

$y$ mod 28	$y$
01 07 12 18 --	1
02-13 19 24	2
03 08 14-25	3
-- 09 15 20 26	4
04 10-21 27	5
05 11 16 22 --	6
06-17 23 00	0

The term $\left(\left\lfloor {\frac {c}{4}}\right\rfloor -2c\right)\mod 7$ gives the values of centuries: $c$

$c$ mod 4	$c$
1	5
2	3
3	1
0	0

Now from the general formula: $w=d+m+y+c{\bmod {7}}$ ; January 1, 2000 can be recalculated as follows:

${\begin{aligned}w&=1+0+5+0{\bmod {7}}=6={\text{Saturday}}\\d&=1,m=0\\y&=5(0-1{\bmod {2}}8=27)\\c&=0(20{\bmod {4}}=0)\end{aligned}}$

${\begin{aligned}w&=1+0+4+1{\bmod {7}}=6={\text{Saturday}}\\d&=1,m=0\\y&=4(99{\bmod {2}}8=15)\\c&=1(20-1{\bmod {4}}=3)\end{aligned}}$

Zeller's algorithm

In Zeller's algorithm, the months are numbered from 3 for March to 14 for February. The year is assumed to begin in March; this means, for example, that January 1995 is to be treated as month 13 of 1994.[11] The formula for the Gregorian calendar is

w\equiv \left(\left\lfloor {\frac {13(m+1)}{5}}\right\rfloor +\left\lfloor {\frac {y}{4}}\right\rfloor +\left\lfloor {\frac {c}{4}}\right\rfloor +d+y-2c\right){\bmod {7}}

where

$Y$ is the year minus 1 for January or February, and the year for any other month
$y$ is the last 2 digits of $Y$
$c$ is the first 2 digits of $Y$
$d$ is the day of the month (1 to 31)
$m$ is the shifted month (March=3,...January = 13, February=14)
$w$ is the day of week (1=Sunday,..0=Saturday)

The only difference is one between Zeller's algorithm ( $Z$ ) and the Gaussian algorithm ( $G$ ), that is $Z - G = 1 = Sunday$ .

(d+\lfloor (m+1)2.6\rfloor +y+\lfloor y/4\rfloor +\lfloor c/4\rfloor -2c){\bmod {7}}-(d+\lfloor 2.6m-0.2\rfloor +y+\lfloor y/4\rfloor +\lfloor c/4\rfloor -2c){\bmod {7}}

=(\lfloor (m+2+1)2.6-(2.6m-0.2)\rfloor ){\bmod {7}}

(March = 3 in

Z

but March = 1 in

G

)

=(\lfloor 2.6m+7.8-2.6m+0.2\rfloor ){\bmod {7}}

=8{\bmod {7}}=1

So we can get the values of months from those for the Gaussian algorithm by adding one:

Months	$m$
January	1
February	4
March	3
April	6
May	1
June	4
July	6
August	2
September	5
October	0
November	3
December	5

Wang's algorithm

Wang's algorithm [12] for the Gregorian calendar is (the formula should be subtracted by 1 if m is 1 or 2 and the year is a leap year)

w=\left(d-d_{0}(m)+y_{0}-y_{1}+\left\lfloor y_{0}/4-y_{1}/2\right\rfloor -2\left(c{\bmod {4}}\right)\right){\bmod {7}},

where

$y_{0}$ is the last digit of the year
$y_{1}$ is the last second digit of the year
$c$ is the first 2 digits of the year
$d$ is the day of the month (1 to 31)
$m$ is the month (January=1,...December=12)
$w$ is the day of the week (0=Sunday,..6=Saturday)
$d_{0}(m)$ is the null-days function with values listed in the following table

$m$	$d_{0}(m)$
1	1	A day
3	5	$m$ + 2
5	7
7	9
9	3	$m$ + 1
11	12	$m$ + 1
2	12	$m$ + 3
4	2	$m$ - 2
6	4
8	6
10	8
12	10

An algorithm for the Julian calendar can be derived from the algorithm above

w=\left(d-d_{0}(m)+y_{0}-y_{1}+\left\lfloor y_{0}/4-y_{1}/2\right\rfloor -c\right){\bmod {7}},

where $d_{0}(m)$ is a doomsday.

$m$	$d_{0}(m)$
1	3	C day
3	7	$m$ + 4
5	9
7	11
9	5	$m$ - 4
11	7	$m$ - 4
2	0	$m$ - 2
4	4	$m$
6	6
8	8
10	10
12	12

Other algorithms

Schwerdtfeger's method

In a partly tabular method by Schwerdtfeger, the year is split into the century and the two digit year within the century. The approach depends on the month. For $m \geq 3$ ,

c=\left\lfloor {\frac {y}{100}}\right\rfloor \quad {\text{and}}\quad g=y-100c,

so $g$ is between 0 and 99. For $m = 1,2$ ,

c=\left\lfloor {\frac {y-1}{100}}\right\rfloor \quad {\text{and}}\quad g=y-1-100c.

The formula for the day of the week is[9]

w=\left(d+e+f+g+\left\lfloor {\frac {g}{4}}\right\rfloor \right){\bmod {7}},

where the positive modulus is chosen.[9]

The value of $e$ is obtained from the following table:

$m$	1	2	3	4	5	6	7	8	9	10	11	12
$e$	0	3	2	5	0	3	5	1	4	6	2	4

The value of $f$ is obtained from the following table, which depends on the calendar. For the Gregorian calendar,[9]

$f$	0	5	3	1
$c mod 4$	0	1	2	3

For the Julian calendar,[9]

$f$	5	4	3	2	1	0	6
$c mod 7$	0	1	2	3	4	5	6

Lewis Carroll's method

Charles Lutwidge Dodgson (Lewis Carroll) devised a method resembling a puzzle, yet partly tabular in using the same index numbers for the months as in the "Complete table: Julian and Gregorian calendars" above. He lists the same three adjustments for the first three months of non-leap years, one 7 higher for the last, and gives cryptic instructions for finding the rest; his adjustments for centuries are to be determined using formulas similar to those for the centuries table. Although explicit in asserting that his method also works for Old Style dates, his example reproduced below to determine that "1676, February 23" is a Wednesday only works on a Julian calendar which starts the year on January 1, instead of March 25 as on the "Old Style" Julian calendar.

Algorithm:[13]

Take the given date in 4 portions, viz. the number of centuries, the number of years over, the month, the day of the month.

Compute the following 4 items, adding each, when found, to the total of the previous items. When an item or total exceeds 7, divide by 7, and keep the remainder only.

Century-item: For 'Old Style' (which ended 2 September 1752) subtract from 18. For 'New Style' (which began 14 September 1752) divide by 4, take overplus from 3, multiply remainder by 2.

Year-item: Add together the number of dozens, the overplus, and the number of 4s in the overplus.

Month-item: If it begins or ends with a vowel, subtract the number, denoting its place in the year, from 10. This, plus its number of days, gives the item for the following month. The item for January is "0"; for February or March, "3"; for December, "12".

Day-item: The total, thus reached, must be corrected, by deducting "1" (first adding 7, if the total be "0"), if the date be January or February in a leap year, remembering that every year, divisible by 4, is a Leap Year, excepting only the century-years, in `New Style', when the number of centuries is not so divisible (e.g. 1800).

The final result gives the day of the week, "0" meaning Sunday, "1" Monday, and so on.

Examples:[13]

1783, September 18

17, divided by 4, leaves "1" over; 1 from 3 gives "2"; twice 2 is "4". 83 is 6 dozen and 11, giving 17; plus 2 gives 19, i.e. (dividing by 7) "5". Total 9, i.e. "2" The item for August is "8 from 10", i.e. "2"; so, for September, it is "2 plus 31", i.e. "5" Total 7, i.e. "0", which goes out. 18 gives "4". Answer, "Thursday".

1676, February 23

16 from 18 gives "2" 76 is 6 dozen and 4, giving 10; plus 1 gives 11, i.e. "4". Total "6" The item for February is "3". Total 9, i.e. "2" 23 gives "2". Total "4" Correction for Leap Year gives "3". Answer, "Wednesday".

Since 23 February 1676 (counting February as the second month) is, for Carroll, the same day as Gregorian 4 March 1676, he fails to arrive at the correct answer, namely "Friday," for an Old Style date that on the Gregorian calendar is the same day as 5 March 1677. Had he correctly assumed the year to begin on the 25th of March, his method would have accounted for differing year numbers - just like George Washington's birthday differs - between the two calendars.

It is noteworthy that those who have republished Carroll's method have failed to point out his error, most notably Martin Gardner.[14]

In 1752, the British Empire abandoned its use of the Old Style Julian calendar upon adopting the Gregorian calendar, which has become today's standard in most countries of the world. For more background, see Old Style and New Style dates.

Implementation-dependent methods

In the C language expressions below, y, m and d are, respectively, integer variables representing the year (e.g., 1988), month (1-12) and day of the month (1-31).

        (d+=m<3?y--:y-2,23*m/9+d+4+y/4-y/100+y/400)%7

In 1990, Michael Keith and Tom Craver published the foregoing expression that seeks to minimise the number of keystrokes needed to enter a self-contained function for converting a Gregorian date into a numerical day of the week.[15] It preserves neither y nor d, and returns 0 = Sunday, 1 = Monday, etc.

Shortly afterwards, Hans Lachman streamlined their algorithm for ease of use on low-end devices. As designed originally for four-function calculators, his method needs fewer keypad entries by limiting its range either to A.D. 1905-2099, or to historical Julian dates. It was later modified to convert any Gregorian date, even on an abacus. On Motorola 68000-based devices, there is similarly less need of either processor registers or opcodes, depending on the intended design objective.[16]

Sakamoto's methods

The tabular forerunner to Tøndering's algorithm is embodied in the following K&R C function.[17] With minor changes, it was adapted for other high level programming languages such as APL2.[18] Posted by Tomohiko Sakamoto on the comp.lang.c Usenet newsgroup in 1992, it is accurate for any Gregorian date.[19][20]

    dayofweek(y, m, d)	/* 1 <= m <= 12,  y > 1752 (in the U.K.) */
    {
        static int t[] = {0, 3, 2, 5, 0, 3, 5, 1, 4, 6, 2, 4};
        y -= m < 3;
        return (y + y/4 - y/100 + y/400 + t[m-1] + d) % 7;
    }

The function does not always preserve y, and returns 0 = Sunday, 1 = Monday, etc. In contrast, the following expression

    dow(m,d,y) { y-=m<3; return(y+y/4-y/100+y/400+"-bed=pen+mad."[m]+d)%7; }

posted simultaneously by Sakamoto is not easily adaptable to other languages, and may even fail if compiled on a computer that encodes characters using other than standard ASCII values (e.g. EBCDIC), or on C compilers that enforce ANSI C compliance (even on code that is still compliant with the original K&R C specification, where omitted type declarations are assumed to be integer). For the latter consideration alone, Sakamoto's more-verbose version might be considered non-portable, as might also that of Keith and Craver.

Rata Die

IBM's Rata Die method requires that one know the "key day" of the proleptic Gregorian calendar i.e. the day of the week of January 1, AD 1 (its first date). This has to be done to establish the remainder number based on which the day of the week is determined for the latter part of the analysis. By using a given day August 13, 2009 which was a Thursday as a reference, with Base and n being the number of days and weeks it has been since 01/01/0001 to the given day, respectively and k the day into the given week which must be less than 7, Base is expressed as

                      Base = 7n + k       (i)

Knowing that a year divisible by 4 or 400 is a leap year while a year divisible by 100 and not 400 is not a leap year, a software program can be written to find the number of days. The following is a translation into C of IBM's method for its REXX programming language.

int daystotal (int y, int m, int d)
{
	static char daytab[2][13] =
	{
		{0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31},
		{0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}
	};
	int daystotal = d;
	for (int year = 1 ; year <= y ; year++)
	{
		int max_month = ( year < y ? 12 : m-1 );
		int leap = (year%4 == 0);
		if (year%100 == 0 && year%400 != 0)
			leap = 0;
		for (int month = 1 ; month <= max_month ; month++)
		{
			daystotal += daytab[leap][month];
		}
	}
	return daystotal;
}

It is found that daystotal is 733632 from the base date January 1, AD 1. This total number of days can be verified with a simple calculation: There are already 2008 full years since 01/01/0001. The total number of days in 2008 years not counting the leap days is 365 *2008 = 732920 days. Assume that all years divisible by 4 are leap years. Add 2008/4 = 502 to the total; then subtract the 15 leap days because the years which are exactly divisible by 100 but not 400 are not leap. Continue by adding to the new total the number of days in the first seven months of 2009 that have already passed which are 31 + 28 + 31 + 30 + 31 + 30 + 31 = 212 days and the 13 days of August to get Base = 732920 + 502 - 20 + 5 + 212 + 13 = 733632.

What this means is that it has been 733632 days since the base date. Substitute the value of Base into the above equation (i) to get 733632 = 7 *104804 + 4, n = 104804 and k = 4 which implies that August 13, 2009 is the fourth day into the 104805th week since 01/01/0001. 13 August 2009 is Thursday; therefore, the first day of the week must be Monday, and it is concluded that the first day 01/01/0001 of the calendar is Monday. Based on this, the remainder of the ratio Base/7, defined above as k, decides what day of the week it is. If k = 0, it's Monday, k = 1, it's Tuesday, etc.[21]

gollark: You can literally just use `factor` on Linux.

gollark: It doesn't require Wolfram Alpha.

gollark: 3d6 called me that?!?!?!?!?!?!?!?!?!?!?!?!

gollark: Sigh. Initiating Protocol Theta.

gollark: Did you install it AGAIN?

References

To explain this in detail, visualise a calendar hanging on the wall depicting a month beginning on Sunday (e.g. March 2020). You will see that the 1st is a Sunday. Now count forward seven days. This brings you to the 8th, which is also a Sunday. Count forward ten days. This brings you to the 18th, which is a Wednesday. Now the 4th is a Wednesday (being three days after Sunday 1st). Count forward seven days. This brings you to Wednesday 11th, three days after Sunday 8th. Count forward another seven days. This brings you to Wednesday 18th, three days after Sunday 15th, which falls two weeks after Sunday 1st.
Brothers, Hardin; Rawson, Tom; Conn, Rex C.; Paul, Matthias R.; Dye, Charles E.; Georgiev, Luchezar I. (2002-02-27). 4DOS 8.00 online help.
"HP Prime - Portal: Firmware update" (in German). Moravia Education. 2015-05-15. Archived from the original on 2016-11-05. Retrieved 2015-08-28.
Paul, Matthias R. (1997-07-30). NWDOS-TIPs — Tips & Tricks rund um Novell DOS 7, mit Blick auf undokumentierte Details, Bugs und Workarounds. MPDOSTIP. Release 157 (in German) (3rd ed.). Archived from the original on 2016-11-04. Retrieved 2014-08-06. (NB. NWDOSTIP.TXT is a comprehensive work on Novell DOS 7 and OpenDOS 7.01, including the description of many undocumented features and internals. It is part of the author's yet larger MPDOSTIP.ZIP collection maintained up to 2001 and distributed on many sites at the time. The provided link points to a HTML-converted older version of the NWDOSTIP.TXT file.)
Richards, E. G. (1999). Mapping Time: The Calendar and Its History. Oxford University Press.
The numbers in the first column are proleptic - the Gregorian calendar was not devised till 1582. See the note beneath the table.
The Julian century beginning 1 BC would also appear on this line of the table (to the left of 700) but there is no space to include it.
Gauss, Carl F. (1981). "Den Wochentag des 1. Januar eines Jahres zu finden. Gueldene Zahl. Epakte. Ostergrenze.". Werke. herausgegeben von der Koeniglichen Gesellschaft der Wissenschaften zu Goettingen (2nd ed.). Hildesheim: Georg Olms Verlag. pp. 206–207. ISBN 978-3-48704643-3.
Schwerdtfeger, Berndt E. (2010-05-07). "Gauss' calendar formula for the day of the week" (PDF) (1.4.26 ed.). Retrieved 2012-12-23.
Kraitchik, Maurice (1942). "Chapter 5: The calendar". Mathematical recreations (2nd revised [Dover] ed.). Mineola: Dover Publications. pp. 109–116. ISBN 978-0-48645358-3.
Stockton, J. R. (2010-03-19). "The Calendrical Works of Rektor Chr. Zeller: The Day-of-Week and Easter Formulae". Merlyn. Retrieved 2012-12-19.
Wang, Xiang-Sheng (March 2015). "Calculating the day of the week: null-days algorithm" (PDF). Recreational Mathematics Magazine. No. 3. p. 5.
Dodgson, C.L. (Lewis Carroll). (1887). "To find the day of the week for any given date". Nature, 31 March 1887. Reprinted in Mapping Time, pp. 299-301.
Martin Gardner. (1996). The Universe in a Handkerchief: Lewis Carroll's Mathematical Recreations, Games, Puzzles, and Word Plays, pages 24-26. Springer-Verlag.
Michael Keith; Tom Craver. (1990). The ultimate perpetual calendar? Journal of Recreational Mathematics, 22:4, pp.280-282.
The 4-function Calculator; The Assembly of Motorola 68000 Orphans; The Abacus. gopher://sdf.org/1/users/retroburrowers/TemporalRetrology
"Day-of-week algorithm NEEDED!" news:1993Apr20.075917.16920@sm.sony.co.jp
APL2 IDIOMS workspace: Date and Time Algorithms, line 15. ftp://ftp.software.ibm.com/ps/products/apl2/info/APL2IDIOMS.pdf (2002)
Google newsgroups:comp.lang.c. (December 1992). "Date -> Day of week conversion". Retrieved 2020-06-21.
Google newsgroups:comp.lang.c. (1994). "DOW algorithm". Retrieved 2020-06-21.
REXX/400 Reference manual page 87 (1997).

Hale-Evans, Ron (2006). "Hack #43: Calculate any weekday". Mind performance hacks (1st ed.). Beijing: O'Reilly. pp. 164–169. ISBN 9780596101534.
Thioux, Marc; Stark, David E.; Klaiman, Cheryl; Schultz, Robert T. (2006). "The day of the week when you were born in 700 ms: Calendar computation in an autistic savant". Journal of Experimental Psychology: Human Perception and Performance. 32 (5): 1155–1168. doi:10.1037/0096-1523.32.5.1155.
Treffert, Darold A. "Why calendar calculating?". Islands of genius : the bountiful mind of the autistic, acquired, and sudden savant (1. publ., [repr.]. ed.). London: Jessica Kingsley. pp. 63–66. ISBN 9781849058735.

External links

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.

[1] To explain this in detail, visualise a calendar hanging on the wall depicting a month beginning on Sunday (e.g. March 2020). You will see that the 1st is a Sunday. Now count forward seven days. This brings you to the 8th, which is also a Sunday. Count forward ten days. This brings you to the 18th, which is a Wednesday. Now the 4th is a Wednesday (being three days after Sunday 1st). Count forward seven days. This brings you to Wednesday 11th, three days after Sunday 8th. Count forward another seven days. This brings you to Wednesday 18th, three days after Sunday 15th, which falls two weeks after Sunday 1st.

[4DOS_8.00_HELP-2] Brothers, Hardin; Rawson, Tom; Conn, Rex C.; Paul, Matthias R.; Dye, Charles E.; Georgiev, Luchezar I. (2002-02-27). 4DOS 8.00 online help.

[Moravia_2015-3] "HP Prime - Portal: Firmware update" (in German). Moravia Education. 2015-05-15. Archived from the original on 2016-11-05. Retrieved 2015-08-28.

[4] Paul, Matthias R. (1997-07-30). NWDOS-TIPs — Tips & Tricks rund um Novell DOS 7, mit Blick auf undokumentierte Details, Bugs und Workarounds. MPDOSTIP. Release 157 (in German) (3rd ed.). Archived from the original on 2016-11-04. Retrieved 2014-08-06. (NB. NWDOSTIP.TXT is a comprehensive work on Novell DOS 7 and OpenDOS 7.01, including the description of many undocumented features and internals. It is part of the author's yet larger MPDOSTIP.ZIP collection maintained up to 2001 and distributed on many sites at the time. The provided link points to a HTML-converted older version of the NWDOSTIP.TXT file.)

[5] Richards, E. G. (1999). Mapping Time: The Calendar and Its History. Oxford University Press.

[6] The numbers in the first column are proleptic - the Gregorian calendar was not devised till 1582. See the note beneath the table.

[7] The Julian century beginning 1 BC would also appear on this line of the table (to the left of 700) but there is no space to include it.

[Gauss-8] Gauss, Carl F. (1981). "Den Wochentag des 1. Januar eines Jahres zu finden. Gueldene Zahl. Epakte. Ostergrenze.". Werke. herausgegeben von der Koeniglichen Gesellschaft der Wissenschaften zu Goettingen (2nd ed.). Hildesheim: Georg Olms Verlag. pp. 206–207. ISBN 978-3-48704643-3.

[Schwerdtfeger-9] Schwerdtfeger, Berndt E. (2010-05-07). "Gauss' calendar formula for the day of the week" (PDF) (1.4.26 ed.). Retrieved 2012-12-23.

[Kraitchik-10] Kraitchik, Maurice (1942). "Chapter 5: The calendar". Mathematical recreations (2nd revised [Dover] ed.). Mineola: Dover Publications. pp. 109–116. ISBN 978-0-48645358-3.

[11] Stockton, J. R. (2010-03-19). "The Calendrical Works of Rektor Chr. Zeller: The Day-of-Week and Easter Formulae". Merlyn. Retrieved 2012-12-19.

[Wang-12] Wang, Xiang-Sheng (March 2015). "Calculating the day of the week: null-days algorithm" (PDF). Recreational Mathematics Magazine. No. 3. p. 5.

[Dodgson1887-13] Dodgson, C.L. (Lewis Carroll). (1887). "To find the day of the week for any given date". Nature, 31 March 1887. Reprinted in Mapping Time, pp. 299-301.

[14] Martin Gardner. (1996). The Universe in a Handkerchief: Lewis Carroll's Mathematical Recreations, Games, Puzzles, and Word Plays, pages 24-26. Springer-Verlag.

[15] Michael Keith; Tom Craver. (1990). The ultimate perpetual calendar? Journal of Recreational Mathematics, 22:4, pp.280-282.

[16] The 4-function Calculator; The Assembly of Motorola 68000 Orphans; The Abacus. gopher://sdf.org/1/users/retroburrowers/TemporalRetrology

[17] "Day-of-week algorithm NEEDED!" news:1993Apr20.075917.16920@sm.sony.co.jp

[18] APL2 IDIOMS workspace: Date and Time Algorithms, line 15. ftp://ftp.software.ibm.com/ps/products/apl2/info/APL2IDIOMS.pdf (2002)

[19] Google newsgroups:comp.lang.c. (December 1992). "Date -> Day of week conversion". Retrieved 2020-06-21.

[20] Google newsgroups:comp.lang.c. (1994). "DOW algorithm". Retrieved 2020-06-21.

[21] REXX/400 Reference manual page 87 (1997).

Time measurement and standards
Chronometry Orders of magnitude Metrology
International standards	Coordinated Universal Time offset UT ΔT DUT1 International Earth Rotation and Reference Systems Service ISO 31-1 ISO 8601 International Atomic Time 6-hour clock (Italian · Thai) 12-hour clock 24-hour clock Barycentric Coordinate Time Barycentric Dynamical Time Civil time Daylight saving time Geocentric Coordinate Time International Date Line Leap second Solar time Terrestrial Time Time zone 180th meridian New Earth Time
Obsolete standards	Ephemeris time Greenwich Mean Time Prime meridian
Time in physics	Absolute space and time Spacetime Chronon Continuous signal Coordinate time Cosmological decade Discrete time and continuous time Planck time Proper time Theory of relativity Time dilation Gravitational time dilation Time domain Time translation symmetry T-symmetry
Horology	Clock Astrarium Atomic clock Complication History of timekeeping devices Hourglass Marine chronometer Marine sandglass Radio clock Watch stopwatch Water clock Sundial Dialing scales Equation of time History of sundials Sundial markup schema
Calendar	Astronomical Dominical letter Epact Equinox Gregorian Hebrew Hindu Holocene Intercalation Islamic Julian Leap year Lunar Lunisolar Solar Solstice Tropical year Weekday determination Weekday names
Archaeology and geology	Chronological dating Geologic time scale International Commission on Stratigraphy
Astronomical chronology	Galactic year Nuclear timescale Precession Sidereal time
Other units of time	Flick Shake Jiffy Second Minute Moment Hour Day Week Fortnight Month Year Olympiad Lustrum Decade Century Saeculum Millennium
Related topics	Chronology Duration music Mental chronometry Decimal time Metric time System time Time value of money Timekeeper

Determination of the day of the week

Concepts

Corresponding days

Corresponding months

Corresponding years

Corresponding centuries

Tabular methods to calculate the day of the week

Complete table: Julian and Gregorian calendars

Revised Julian calendar

Dominical Letter

The "doomsday"

Check the result

Mathematical algorithms

Gauss's algorithm

Disparate variation

Zeller's algorithm

Wang's algorithm

Other algorithms

Schwerdtfeger's method

Lewis Carroll's method

Implementation-dependent methods

Sakamoto's methods

Rata Die

See also

References

External links