做题的时候遇到了这个东西,感觉网上关于这个的证明很少,于是打算写一篇,由于本人能力有限,证明是看了《命题人讲座初等数论》和http://hi.baidu.com/j_mat/item/8e3a891c258c4fe9dceecaba后根据自己理解写的,有不对之处还望大家指出,转载请注明出处,谢谢http://blog.csdn.net/qian99?viewmode=contents。博客上编辑公式太难看,就直接贴图了。
根据Lucas定理还有个推论,即C(n,m)为奇数的充要条件是,在二进制表示下(即p=2),ak>=bk。