唯一分解定理及其扩展
定义 任何一个大于 1 的数都可以被分解成有限个质数乘积的形式 其中p1<p2<...<pm，为素数，C\i为正整数 显然 n 最多仅有一个大于 \\sqrt{n}的质因子（若有两个的话，他们的乘积就大于 n 了） 试除法 枚举因子，将当前
Dilworth定理
Dilworth定理 优美的Dilworth定理 Dilworth是针对偏序集的组合数学的一个重要定理，可以解决导弹拦截等问题（不要问我为什么优美.jpg 内容 偏序集上最小链划分中链的数量等于其反链长度的最大值。 理解 我来描述一下： 首
浅谈扩展欧几里得算法
什么是拓展欧几里得？简单的说，就是求关于x,y的方程 ax + by = gcda,b 的所有整数解 现在我们来解决四个问题 什么是裴属定理，如何证明裴属定理？ 怎么用扩展欧几里得来求ax + by = gcda,b 的特解？ 怎么求由特解