本文深入探讨数论中的二项式定理、卢卡斯定理以及卡特兰数。通过高等数学解法和通俗解释，阐述了最小最大正整数解的计算方法。接着，详细讲解了二项式定理及其在证明容斥原理中的应用。然后，介绍了卢卡斯定理，用于求解组合数对质数取模的结果。最后，以卡特兰数为例，展示了如何解决实际问题。文章适合对数学感兴趣的读者，尤其是程序员。
hello大家好！我是程序猿eric，今天还是一如既往的发帖——这几天事比较多，所以没有及时更新。还有，希望大家多多点赞加关注，你们的三连是我的动力，我会持续推送高质量的文章哦~
废话少说，我们直接切入正题：
1，最小最大正整数解
在x₂=x₁-*k、y₂=y₁+
*k这些通解里，x和y增减性相反。翻译一下，这两个量是反向变化的。（有没有想起《正比例》）。
现在问题来了：你帮我算一下，x和y的最小和最大正整数解是？
高危预警：数学不好者慎入！
（看不懂公式没关系，我会再用语言详解一遍）
第一遍：高等数学解法
我们之前在《数论2 同余，逆元和费马定理》中讲过同余式，我们可以直接用mod来求Xmin和Ymin，并不需要求上面式子里的k。
对于x和y的最大正整数解可以直接列二元方程组：
Ymax=,Xmax=
可以表示为ax+by=c=gcd(a,b)*k；
由此得出：，推得
所以x的正整数解数量是，y的正整数解数量是
所以我们知道：x和y的正整数解的数量是一样的。
第二遍：通俗解释
我们知道可以直接用模运算求得和
，并不用算k的值。所以k不知道也没关系。
我们要知道x和y的最大正整数解（下用下标“max”表示），就得列这样一个二元方程组：
我们根据上面的方程推得：a*x+b*y=c=gcd(a,b)*k。
所以x倍的a加上y倍的b的值与c一样，同时c也等于a和b的最大公因数乘k。由此得出：，化简一下得到
，我们可以知道x的最大正整数解加最小正整数解的和乘a等于y的最大正整数解减最小正整数解的差乘b。
所以x的正整数解数量是，y的正整数解数量是
我们知道
最低0.47元/天 解锁文章
723
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
