[好题当分享] 数论

数学
[好题当分享] 数论

用户头像
幸福健康 更新于2025-6-9 08:20:00

补充一下卢卡斯定理吧!


$对任意非负整数0 \leq m \leq n和任意素数p,记m和n的p进位制表达为m=\sum^{k}_{i=0}m_{i}p^{i},于是$

$C^{m}_{n} \equiv \prod^{k}_{i=0} C^{m_{i}}_{n_{i}} \pmod{p}$

$其中若m_{i} \got n_{i},则约定C^{m_{i}}_{n_{i}}=0$


$试试看!$


$设整数k(0≤k≤2188)s.t.2188|C^{k}_{2188}.求k的个数.$

收起
6
6
共4条回复
时间正序
用户头像
最近多雨-欢乐的文件夹
2月前
第一题要用海伦公式吗
6条评论
用户头像
用户头像
天贶 回复 幸福健康
2月前

第二题是1088吗

用户头像
樱哉
2月前

遇到你了😀

用户头像
最近多雨-欢乐的文件夹 回复 樱哉
2月前

你好呀,朋友

用户头像
幸福健康 回复 天贶
2月前

2184,需要处理4和547的条件

用户头像
宇宙的琴弦 回复 幸福健康
2月前
求教无穷递降
用户头像
幸福健康 回复 宇宙的琴弦
2月前

简单来说就是使用反证法设出最小解,然后利用一些工具“跳跃”出更小的解,从而得到矛盾而得证

无穷递降应该是利用正整数的收敛性来得出以上证法的

推荐看看韦达跳跃

用户头像
妄想徒手摘星
2月前
反证法可做
用户头像
向量的二维投影
2月前

不用无穷递降法吧,反证法:设S=n^2,a=k,b=2k,k为整数,再勾股方程就可以了。

第二题似乎很有意思。

用户头像
幸福健康
2月前
$有没有佬帮忙查一下\LaTeX问题出哪了$

Screenshot_2025-05-15-23-15-58-328.jpg

1条评论
用户头像
幸福健康
2月前

@小常是小脸