Zeller's Birthday

5956 /www/nrich/html/content/id/5956/ 1 2011-02-01T00:00:01 <?xml version="1.0" encoding="UTF-8"?> <mdoxml version="1.0"> What day of the week were you born on? Do you know? Here's a way to find out. For example, if your date of birth was 6 July 1989 : $D = 6$ , $M = 7$ , and $Y = 1989$ If $M$ had been a 1 or 2, subtract 1 from $Y$ and add 12 to $M$. $Y_F$ is made from the first two digits of $Y$ and $Y_L$ is made from the last two digits of $Y$. To begin, work out the sum of all the integer parts of $2.6M - 5.39$ , of $\frac{Y_F}{4}$ , and of $\frac{Y_L}{4}$ Add $D$ and $Y_L$ into that total, and then subtract 2 lots of $Y_F$ Divide that final answer by 7 and notice the remainder . A remainder value of 0 means the date was a Sunday, 1 means it was a Monday, 2 for a Tuesday, and so on. Can you follow the method (what you actually have to do) ? You could check some dates you happen to know the answer for ? When you are getting good at using the method start to ask yourself how it works and why does it give the right result? Why 2.6 and why 5.39?</mdoxml> <?xml version="1.0" encoding="UTF-8"?> <mdoxml version="1.0"> Basic Idea The algorithm essentially counts the number of days that have passed between a fixed date (this will be 1st January 0 AD) and a chosen date (our birthday). By taking this number and finding its remainder when divided by 7, provided we know what day of the week it was on 1st January 0 AD we will know what day we were born on. Modular Arithmetic We do not need to know the exact number of days that have passed since our fixed date and our birthday, just the remainder when this number is divided by 7. To make our algorithm easier to work with, then, we will be taking certain shortcuts, so that what we calculate is not actually the exact number of days, but a smaller number which has the same remainder when divided by 7 (if this is confusing, don't worry, it will make sense later). Consequently, we'll be using the ideas of 'modular arithmetic', or 'clock arithmetic'. If you have not encountered these ideas before, you should read the NRICH article on <a href="http://nrich.maths.org/public/viewer.php?obj_id=4350">modular arithmetic</a> . We want to know the number days between 1 Jan 0 and our birthday mod 7 . The Algorithm A date can be divided into the following four bits information: the number of hundreds of years, the number of additional years, the number of months,and number of days that have passed since 1 January 0 AD. Suppose our birthday is 23rd September 1989. To count the days that have passed since 1 Jan 0, we will use four steps: count the days up to 1 Jan 1900, then the days between 1 Jan 1900 and 1 Jan 1989, the days between 1 Jan 1989 and 1 Sep 1989, and finally the days between 1 Sep 1989 and 23 Sep 1989. The number of days between 1 Sep 1989 and 23 Sep 1989 is obviously 23, or in general our number $D$. Years and months are a bit more difficult. Years $$\frac{365}{7}=52\times 7+1$$ so there are exactly 52 weeks and one day in a year. This means that our birthday moves forward by one day each year i.e. 1 year $=$ 365 days $\equiv$ 1 day (mod 7). So, mod 7, is the number of days between 1 Jan 0 and 1 Jan 1989 is just 1989? Unfortunately, we have to take leap years into account. There are 366 days in a leap year, and our birthday moves forward 2 days. We need to add an extra 1 for each leap year on top of the total number of years. How many leap years have passed since 1 Jan 0? You probably know that we get a leap year every four years, in fact precisely on those years which are divisible by 4. However, there is one more rule you may not know: if a year is divisible by 100 but not divisible by 400 then it is not a leap year. For example, 1900 is divisible by 4, but not 400, so 1900 AD was not a leap year. The number of leap years between $Y_F$01 and $Y_F$99 is always 24, so if for a moment we ignore leap years on the turn of the century, every 100 years our birthday moves forward 100 + 24 = 124 days = 18$\times$7 - 2 $\equiv$ -2 (mod 7). Now we add 1 for the leap year on 0 AD and an additional 1 every 400 years up to $Y_F$00 (this number is $1+\big[ \frac{Y_F}{4}\big]$, where $[x]$ denotes the integer part of $x$. In general, then, between 1 Jan 0 and $Y_F$00 there are: $$-2Y_F+ 1 + \Big[ \frac{Y_F}{4} \Big]$$ days mod 7. Up to 1 Jan 1900 this number is $19\times -2 + 1 + \big[ \frac{19}{4} \big] = -33 \equiv2$. Thinking a similar way we can show that between 1 Jan $Y_F 00$ and 1 Jan $Y_F Y_L$ there are $$Y_L \Big[ \frac{Y_L}{4} \Big] - 1$$ days mod 7,the -1 coming from the fact that we have taken account of leap years occuring on centuries in out previous formula. Putting the two parts of the year formula together, up to 1 Jan $Y_F Y_L$ days are given by:$$-2Y_F+ 1 + \Big[ \frac{Y_F}{4} \Big] + Y_L + \Big[ \frac{Y_L}{4} \Big] - 1= Y_L - 2Y_F+ \Big[ \frac{Y_L}{4} \Big] + \Big[ \frac{Y_F}{4} \Big]$$ The number of days mod 7 up to 1 Jan 1989 is $2 + 89 +\big[ \frac{89}{4}\big] - 1 = 112 = 0$ mod 7. Months Months are tricky because they contain different numbers of days. Coming up with a formula for the number of days in the first $M$ months in terms of $M$ is requires some thought. This is by far the most difficult part of the algorithm to derive. The first columns of the chart below show the months $M$, days mod 7 in that month, and the days mod 7 before the $M$th month. We want to come up with a formula that will approximate the number of days before $M$ months mod 7, in the hope that we can make it exact by taking its integer part. Our problem month is February, which at only 28 days long makes it hard to average out the months.The average number of days mod 7 in months not February is around 2.6. So we take as a first approximation $2.6 \times M$. <table border="0"> <tbody> <tr> <td style="text-align: center;">$M$</td> <td style="text-align: center;">$\quad$ Days mod 7 in $M \quad$</td> <td style="text-align: center;">days mod 7 before $M \quad$</td> <td style="text-align: center;">$2.6M$ mod 7 $\quad$</td> <td style="text-align: center;">$2.6M-4$ mod 7 $\quad$</td> <td style="text-align: center;">$[2.6M-4]$ mod 7 $\quad$</td> <td style="text-align: center;">$2.6M-4.39$ mod 7 $\quad$</td> <td style="text-align: center;">$[2.6M-4.39]$ mod 7 $\quad$</td> </tr> <tr> <td style="text-align: center;"></td> <td style="text-align: center;"></td> <td style="text-align: center;"></td> <td style="text-align: center;"></td> <td style="text-align: center;"></td> <td style="text-align: center;"></td> <td style="text-align: center;"></td> <td style="text-align: center;"></td> </tr> <tr> <td style="text-align: center;">1</td> <td style="text-align: center;">3</td> <td style="text-align: center;">0</td> <td style="text-align: center;">2.6</td> <td style="text-align: center;">5.6</td> <td style="text-align: center;">5</td> <td style="text-align: center;">5.21</td> <td style="text-align: center;">5</td> </tr> <tr> <td style="text-align: center;">2</td> <td style="text-align: center;">0</td> <td style="text-align: center;">3</td> <td style="text-align: center;">5.2</td> <td style="text-align: center;">1.2</td> <td style="text-align: center;">1</td> <td style="text-align: center;">0.81</td> <td style="text-align: center;">0</td> </tr> <tr> <td style="text-align: center;">3</td> <td style="text-align: center;">3</td> <td style="text-align: center;">3</td> <td style="text-align: center;">0.8</td> <td style="text-align: center;">3.8</td> <td style="text-align: center;">3</td> <td style="text-align: center;">3.11</td> <td style="text-align: center;">3</td> </tr> <tr> <td style="text-align: center;">4</td> <td style="text-align: center;">2</td> <td style="text-align: center;">6</td> <td style="text-align: center;">3.4</td> <td style="text-align: center;">6.4</td> <td style="text-align: center;">6</td> <td style="text-align: center;">6.01</td> <td style="text-align: center;">6</td> </tr> <tr> <td style="text-align: center;">5</td> <td style="text-align: center;">3</td> <td style="text-align: center;">1</td> <td style="text-align: center;">6</td> <td style="text-align: center;">2</td> <td style="text-align: center;">3</td> <td style="text-align: center;">1.61</td> <td style="text-align: center;">1</td> </tr> <tr> <td style="text-align: center;">6</td> <td style="text-align: center;">2</td> <td style="text-align: center;">4</td> <td style="text-align: center;">1.6</td> <td style="text-align: center;">4.6</td> <td style="text-align: center;">4</td> <td style="text-align: center;">4.21</td> <td style="text-align: center;">4</td> </tr> <tr> <td style="text-align: center;">7</td> <td style="text-align: center;">3</td> <td style="text-align: center;">6</td> <td style="text-align: center;">4.2</td> <td style="text-align: center;">0.2</td> <td style="text-align: center;">0</td> <td style="text-align: center;">6.81</td> <td style="text-align: center;">6</td> </tr> <tr> <td style="text-align: center;">8</td> <td style="text-align: center;">3</td> <td style="text-align: center;">2</td> <td style="text-align: center;">6.8</td> <td style="text-align: center;">2.8</td> <td style="text-align: center;">2</td> <td style="text-align: center;">2.41</td> <td style="text-align: center;">2</td> </tr> <tr> <td style="text-align: center;">9</td> <td style="text-align: center;">2</td> <td style="text-align: center;">5</td> <td style="text-align: center;">2.4</td> <td style="text-align: center;">5.4</td> <td style="text-align: center;">5</td> <td style="text-align: center;">5.01</td> <td style="text-align: center;">5</td> </tr> <tr> <td style="text-align: center;">10</td> <td style="text-align: center;">3</td> <td style="text-align: center;">0</td> <td style="text-align: center;">5</td> <td style="text-align: center;">1</td> <td style="text-align: center;">1</td> <td style="text-align: center;">0.61</td> <td style="text-align: center;">0</td> </tr> <tr> <td style="text-align: center;">11</td> <td style="text-align: center;">2</td> <td style="text-align: center;">3</td> <td style="text-align: center;">0.6</td> <td style="text-align: center;">3.6</td> <td style="text-align: center;">3</td> <td style="text-align: center;">3.21</td> <td style="text-align: center;">3</td> </tr> <tr> <td style="text-align: center;">12</td> <td style="text-align: center;">3</td> <td style="text-align: center;">5</td> <td style="text-align: center;">3.2</td> <td style="text-align: center;">6.2</td> <td style="text-align: center;">6</td> <td style="text-align: center;">5.81</td> <td style="text-align: center;">5</td> </tr> <tr> <td style="text-align: center;">13</td> <td style="text-align: center;">3</td> <td style="text-align: center;">1</td> <td style="text-align: center;">5.8</td> <td style="text-align: center;">1.8</td> <td style="text-align: center;">1</td> <td style="text-align: center;">1.41</td> <td style="text-align: center;">1</td> </tr> <tr> <td style="text-align: center;">14</td> <td style="text-align: center;">0</td> <td style="text-align: center;">4</td> <td style="text-align: center;">1.4</td> <td style="text-align: center;">4.4</td> <td style="text-align: center;">4</td> <td style="text-align: center;">4.01</td> <td style="text-align: center;">4</td> </tr> </tbody> </table> If we subtract 4 from our first approximation, then the integer part of this is very close to an exact formula. You will notice if we subtract a further number between 0.2 and 0.4, then the integer part of our approximation will be correct for all months apart from Jan and Feb - months 1 and 2. However, if we extend our table and replace months 1 and 2 by 13 and 14 then our formula is exact for all months. Therefore, given that if $M$ is 1 or 2, it is replaced by 13 or 14 and $Y_L$ is decreased by 1, the month part of the algorithm is given by $[2.6M-4.39]$ So the number of days between 1 Jan 1989 and 1 Sep 1989 is $[2.6\times 9 - 4.39] = [19.01] = 19 \equiv5$. Putting everything together The final step is to calculate the sum of our individual parts. If we work backwards it turns out that 1 Jan 0 AD was a Monday, so we tweak our formula and subtract 1 from our sum to ensure that 0 is Sunday instead. Our final formula, then, is $$D + [2.6M-4.38] + \Big( Y_L - 2Y_F+ \Big[ \frac{Y_L}{4} \Big] + \Big[ \frac{Y_F}{4} \Big] \Big) - 1 = D + Y_L -2Y_F + [2.6M-5.39] + \Big[ \frac{Y_L}{4} \Big] + \Big[ \frac{Y_F}{4} \Big]$$ For 23 Sep 1989 we get 23 + 5 + 0 - 1 = 27 = 6 mod 7. So 23 Sep 1989 was a Saturday. </mdoxml> <?xml version="1.0" encoding="UTF-8"?> <mdoxml version="1.0"> <h3>Why do this problem?</h3> This problem introduces students to the idea of an algorithm. We hope that the context of finding the day of the week for key dates adds a little extra interest. Beneath it all is the important idea of modulo arithmetic. <h3>Possible approach</h3> Start with some dates for which students feel confident they know the day of the week. It might be a recent date (Christmas last year, or a recent wedding) or something like a major sporting event which happens on a particular day (often Saturday). Ask if any student happens to know the day in the week on which they were born. Students might ask their parent or guardian in preparation for this lesson. Then invite students to try out the algorithm with some birth dates. Check that the method is understood and practised to the point of familiarity. That brings the group to the heart of the problem : how does this algorithm do its job ? One way to explore that question is to think about the procedure we would need to follow if this was a 'one off' problem and for which we had no ready-made algorithm available. <h3>Key questions</h3> <ul> <li>How does this algorithm do its job ?</li> </ul> <ul> <li>Why 2.6 and why 5.39 ?</li> </ul> <ul> <li>How would you find the day of the week on which you were born if there was no ready-made algorithm available ?</li> </ul> <h3>Possible extension</h3> Design a spreadsheet that uses the algorithm to report the day of the week for any given birth date. <h3>Possible support</h3> Students could be introduced to the idea of algorithms using a more familiar context, such as the long multiplication algorithms in <a href="http://nrich.maths.org/5612">this problem</a>. </mdoxml> <?xml version="1.0" encoding="UTF-8"?> <mdoxml version="1.0"> The calculation must 'count back', or 'count forward', from somewhere in some way. First in whole weeks, then the bit that is left (the days that don't make a whole week) could indicate the position in the week, ie. 'day' </mdoxml> <?xml version="1.0" encoding="UTF-8"?> <mdoxml version="1.0">The Day-of-Week is in essence the remainder obtained by dividing the Day-Count by seven :- 1. Day-Count rises with Day-of-Month 2. For March-based years, Zeller observed that Day-Count rises near-linearly with Month, and the length of February becomes irrelevant, 3. For March-based years, Day-Count rises by 365 per year, with correcting terms for each applicable Leap Year Rule depending only on the year 4. If only Day-of-Week is needed, multiples of seven can be omitted throughout. For Rule 2, Zeller used a factor of 26/10, equivalent to 30.6 days per month, presumably the simplest to work with. It appears that 367/12 = 28 + 31/12 = 30.583 days per month, which might be considered more logical*, can also be used. * : If February were an "ordinary short" month, the year would have 367 days. <a href="http://www.merlyn.demon.co.uk/zeller-c.htm#Prs">http://www.merlyn.demon.co.uk/zeller-c.htm#Prs</a> </mdoxml> 2 4 0 0 0 1 0 Zeller's Birthday What day of the week were you born on? Do you know? Here's a way to find out. Admin Short problems Information and Communications Technology Spreadsheets Decision Mathematics and Combinatorics Algorithms Numbers and the Number System Modulus arithmetic