密码学的数学基础

等价关系 设集合S，定义在S上的二元关系R，如果R满足以下性质就称为等价关系 自反性：对于所有的a $\in$S,都有(a,a)$\in$R。一般记为x~x 对称性：对于所有的a,b$\in$S,都有

整除性 $$ 定义：设a,b \in Z,如果存在一个q \in Z,使得a=qb，则称b整除a，记为 b \mid a $$ 整除的性质 自反性：$a \mid a$ 传递性：若$b \mid a$