这些是最基础的数论知识，写出来是强调集合性质的表现。集合中的元素是无序的、互异的。函数是一个集合到另一个集合的映射，对于原象中的任何一个元素，至多有一个元素与之对应。
集合A是原象，集合B是象。抽屉原理就是运用集合的性质，如果集合A的元素比集合B多，则集合A至少存在有两个以上的元素，映射到相同的一个元素（集合B中）；如果集合A的元素比集合B少，则集合B中比存在元素，不是从集合A映射过去的（不落在函数的值域内）。
扩展欧几里德算法：如果整数f >= 1，gcd(df)=1，那么d有一个模 f 的乘法逆元d’，即对小于f的正整数d，存在一个小于f的整数d’，使得d*d’ ≡1 mod f. 其中gcd(df)表示d和f的最大公约数。
例如：对于f=9，d=5，满足gcd(59)=1，则存在一个数d’< f，使得5*d’≡1 mod 9. 可以穷举出d’=2.
对于命题中的d*d’ ≡x mod f，可以把左边看成集合A，右边看成集合B，它们之间有一种一一对应的关系。
左边集合：d’的取值有0、1、2….f-1共f种可能。右边集合：x可能取0、1、2…f-1共f种可能。
欧拉定理：网上广泛流传着这个证明。看的时候记得考虑一下集合的性质。