同余入门

两周前九省联考，数学最后一题有点意思，题目如下……

这题给出离散对数概念之后，要求根据定义做点计算跟证明。题干挺长，还有一些乱七八糟的符号，打眼一瞅，很是唬人。不少考生哭诉毫无防备，无从下手。其实吧，这题徒具形式而已，本质毫无难度。但凡学过几天小学奥数，知道费马小定理，会操作基本的同余式，分分钟拿下。

会者不难，难者不会，就这么回事。

今天，咱们一起学习下同余。就用手头的奥数小丛书第六册数论分册……

就是这本……

同余这玩意儿，概念上很简单，就是字面意义的余数相通，然而引入同余表达式之后，很多问题的表述瞬间精简而准确，便于进一步讨论……

掌握了同余的6个基本性质之后，看一组例题……

怎么样？学会了吧？

作者声明本文无利益相关，欢迎值友理性交流，和谐讨论～