数论&&组合&&线代-一些数学方法的描述（口胡）
Posted l-ly-03
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数论&&组合&&线代-一些数学方法的描述（口胡）相关的知识，希望对你有一定的参考价值。
有缺漏可以直接留言，我会补上的~
Miller-Rabin判断质数：假设是素数，由费马小定理及二次剩余定理判矛盾十分显然。
Pollard-Rho分解大整数：直接乱随，通过取最大公约数使得期望概率是$n^{0.25}$，就是用了更高明的判重法。
Lucas定理：非常简单，把完系约掉就好啦~
Polya定理（多聚腺苷酸定理）：反正我只会Burnside引理，而后就不会了……
Matrix-Tree定理：感性理解，我也不会
基底：线性空间就是这样定义的我有什么办法╮(╯▽╰)╭
以上是关于数论&&组合&&线代-一些数学方法的描述（口胡）的主要内容，如果未能解决你的问题，请参考以下文章
数论---组合数组合数问题 & Irrelevant Elements
数论---组合数组合数问题 & Irrelevant Elements