摘要:
四个基本计数原理 四原理之外:一个非常基础的原理,全体等于各部分之和 设$S$是集合,集合$S$的一个划分是满足下面条件的$S$的子集$S_1,S_2,…,S_m$的集合,即使得$S$的每一个元素恰好只属于这些子集中的一个子集: $$ S=S_1∪S_2∪…∪S_m\ S_i∩S_j=\varnot 阅读全文
摘要:
上一章先鸽子,全是天书 整除性 $$ m|n \Rightarrow n=mk $$ 两个数的最大公因子是能整除它们两者的最大整数 $$ gcd(n,m)=max{k,k|m且k|n} $$ 定义 $$ gcd(0,n)=n $$ 最小公倍数 $$ lcm(n,m)=min{k,m|k且n|k}=\ 阅读全文