随笔分类 -  离散数学

排列和组合
摘要：排列组合是组合学最基本的概念。所谓排列，就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。 排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。 排列组合与古典概率论关系密切。 排列相关公式 $\textup{P}(n,r 阅读全文
posted @ 2023-02-24 10:12 庶旁 阅读(69) 评论(0) 推荐(0) 编辑
密码学基础概念
摘要：裴蜀定理说明了对任何整数a、b和它们的最大公约数d，关于未知数x和y的线性不定方程（称为裴蜀等式）： 若a,b是整数，且gcd(a,b)=d，那么对于任意的整数x,y，ax+by都一定是d的倍数，特别地，一定存在整数x,y，使ax+by=d成立。 它的一个重要推论是：a,b互质的充分必要条件是存 阅读全文
posted @ 2023-02-20 05:09 庶旁 阅读(32) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示