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

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

最近在看一些数论的材料，据说运用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=aa...a，B=bb...b。
则组合数C(A,B)与C(a,b)*C(a,b)*...*C(a,b)mod p同余

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

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

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

去看看这本书《计算机代数系统的数学原理》吧，我记得书中提到过这个定理。网上搜一下，有电子版的。
页: [1]
查看完整版本: 请教Lucas定理的内容和程序实现