中三尖奧班

模算術：威爾遜定理

答案

1) (a) x  10  mod13 (b) x  1  mod15 (c) x  3  mod 7  (d) x  2  mod 28

2) (a) x  3  mod13 (b) x  73  mod89  (c) 無解 (d) 無解

3) (a) x  2  mod 5 (b) x  9  mod10 

4) 下表
數值 餘數 數值 餘數
2! 2 2 (mod 3) 7! 5040 0 (mod8)
3! 6 2 (mod 4) 8! 40320 0 (mod 9)
4! 24 4 (mod 5) 9! 362880 0 (mod10)
5! 120 0 (mod 6) 10! 3628800 10 (mod11)
6! 720 6 (mod 7)

5) x  100  mod101

6) x  0  mod111

7) x  1  mod 2011

8) x  1002  mod 2003

9) x  0  mod 37 

10) x  0  mod 2017 

11) x  0  mod 257 

12) x  849  mod853

13) x  400  mod 401

14) 1

(C) 2020 Hong Kong Mathematical Olympiad Association 香港數學奧林匹克協會, HKMO

All Rights Reserved. No part of this publication maybe reproduced, stored in a retrieval system, or transmitted in any form or by any means, electronic mechanical,
photocopying, recording or otherwise, without the prior permission of Hong Kong Mathematical Olympiad Association.