数论基础在密码学的应用举例

可以发现很多定理在它的下一章以另一种方式出现

应用广泛的重要定理和性质。

“同余”是大自然的循环现象，是一种等价关系，研究同余的优点在于:化无限为有限。

在整数集合中，整除是一种重要的二元关系。这些概念与性质又是整数集合中另一种重要的二元关系——同余关系的基础。

几乎是同时地，概率统计、数字电路基础、离散数学三门核心课同时涉及到了非常类似的内容。所以这篇blog作为总序，希望可以阐明这其中的区别与联系，为三门课程的后续打下个好基础。另外就是在这里集中整理一下De Morgan律的证明与应用（因为到处在用）。后来我才知道，这些全都是布尔代数，因此具有非常多相似的性质。(2025-1)