2001年的元旦是星期六，问2002年的元旦星期几，同余算法

_Fashion_yoyo 2023-03-20 21:54

• 

  0海绵和派大星0

  2023-03-20 22:12

  1、是应该用同余算法,但是书上列的式字是错误的.正确的应该为:2001年的元旦 ≡ 6（mod 7）365 ≡ 1 （mod 7）∴2001年的元旦 365 ≡ 6（mod 7） 1 （mod 7） ≡0（mod7)而2001≡1（mod 4）,即2001年是平年,∴2002年的元旦=2001年的元旦 365故2002年的元旦≡0（mod7)即2002年的元旦是星期日。2、一般a ≡ b (mod m)，取b＜m3、线性运算 如果a ≡ b (mod m)，c ≡ d (mod m),那么(1)a ± c ≡ b ± d (mod m)4、题外话，实际上2001年的元旦是星期一，2002年的元旦是星期二，严格意义上讲此题目应该是错题。

  因为52 x 7 这一部分是7的倍数所以365=52 x 7 1 ≡ 1 （mod 7）≡ 8 （mod 7）若 m整除a 则a b≡ b （mod m）

  是星期五
  0 讨论(0)
  发布评论:

  提交评论

  ---

  •  加载中...