假设A是集合,A的所有子集所组成的集合称作A的幂集,记作$\mathscr{P}(A)={x|x\subseteq A}$,很明显幂集里面所拥有的的元素集合数量是$2^{|A|}$个,其中$|A|$指的是集合A中元素的个数 2.唯一析因定理(算术基本定理) 设正整数$n>1$,则n可以唯一表示为$p_1^{k_1}p_2^{k_2}...p_s^{k_...
\frac {1} {2^n} \sum_{T \subseteq 2^n} (-1)^{|S \cap T|} = [S = \emptyset]正确性可以⾃⼰验证⼀下:然后这⾥定义f的沃尔什变换f':f'_S = \sum_{T \subseteq 2^n} f_T (-1)^{|S \cap T|} \\ 考虑怎么求逆变换:f_S = \sum_{T\subseteq 2^n} f_T [S \o...