English

Methods for Accelerating Conway's Doomsday Algorithm (part 2)

Data Structures and Algorithms 2011-08-09 v4 Discrete Mathematics

Abstract

We propose a modification of a key component in the Doomsday Algorithm for calculating the day of the week of any calendar date. In particular, we propose to replace the calculation of the required term: \lfloor \frac{x}{12} \rfloor + x \bmod 12 + \lfloor \frac{x \bmod 12}{4} \rfloor with -[ \frac{x+11(x \bmod 2)}{2} + 11 (\frac{x+11(x \bmod 2)}{2}\bmod 2)] \bmod 7 for a 2-digit input year x; Although our expression looks daunting and complicated, we will explain why it is actually easy to calculate mentally.

Cite

@article{arxiv.1010.0765,
  title  = {Methods for Accelerating Conway's Doomsday Algorithm (part 2)},
  author = {Chamberlain Fong and Michael K. Walters},
  journal= {arXiv preprint arXiv:1010.0765},
  year   = {2011}
}

Comments

7th International Congress of Industrial and Applied Mathematics (2011)

R2 v1 2026-06-21T16:23:46.765Z