数论&&组合&&线代-一些数学方法的描述(口胡)
有缺漏可以直接留言,我会补上的~
Miller-Rabin判断质数:假设是素数,由费马小定理及二次剩余定理判矛盾十分显然。
Pollard-Rho分解大整数:直接乱随,通过取最大公约数使得期望概率是$n^{0.25}$,就是用了更高明的判重法。
Lucas定理:非常简单,把完系约掉就好啦~
Polya定理(多聚腺苷酸定理):反正我只会Burnside引理,而后就不会了……
Matrix-Tree定理:感性理解,我也不会
基底:线性空间就是这样定义的我有什么办法╮(╯▽╰)╭