请教Lucas定理的内容和程序实现

tt_123456 · 发表于 2010-6-1 11:25:13

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？欢迎注册

×

最近在看一些数论的材料，据说运用Gauss-Lucas定理可以解决大的组合数模质数的问题。可是我并没有在网上搜索到相关的资料。请教各位高手有关该定理的讲解，最好有程序实现。不胜感激!

wayne · 发表于 2010-6-1 12:01:04

楼主说的是Lucas定理吧，
跟高斯卢卡斯定理不一样的

tt_123456 · 发表于 2010-6-1 14:52:48

2# wayne

小弟不才，希望楼上高人指点！

tt_123456 · 发表于 2010-6-2 19:53:56

已解决，一位高手已经指点了小弟。
Lucas定理：
A、B是非负整数，p是质数。AB写成p进制：A=a[n]a[n-1]...a[0]，B=b[n]b[n-1]...b[0]。
则组合数C(A,B)与C(a[n],b[n])*C(a[n-1],b[n-1])*...*C(a[0],b[0]) mod p同余

wsc810 · 发表于 2012-11-23 10:40:56

这个定理有什么实际的应用吗

liangbch · 发表于 2012-11-23 13:39:22

去看看这本书《计算机代数系统的数学原理》吧，我记得书中提到过这个定理。网上搜一下，有电子版的。

账号		自动登录	找回密码
密码			欢迎注册

[提问] 请教Lucas定理的内容和程序实现

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。