组合数学在数论中的应用实例王迪吉.pdf

下载文档 降价啦

9
0
约1.12万字
约 4页
2017-08-09 发布于浙江
举报
版权申诉
保障服务

组合数学在数论中的应用实例王迪吉.pdf

1、本文档共4页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

组合数学在数论中的应用实例王迪吉

21　 4 《》() Vol. 21, No. 4 2002 12 Journal of Xinjiang Normal University Dec. 2002 ( Natural ciences Edition) 组合数学在数论中的应用实例王迪吉　方剑英 (,, 830054) 　　,; Euler 。　　　　 Euler　 : 　[O 157]　　　:　A　　　:　1008-9659-( 2002) -04-0006-04 ,,() 。 ,; Euler ,。,、 ,。 1　 1. 1　 i S ,A S　(i= 1, 2,… ,n ,n≥ 2) n 　　　　　　　　|∪ Ai |= (|A1|+ |A2|+ …+ |An|) - (|A 1∩ A2|+ |A 1∩ A3|+ i= 1 …+ |An- 1∩ An |)+ …+ (- 1)n- 1 |A 1∩ A2∩ …∩ An | n =∑ ( - 1)k - 1 ∑ |Ai ∩ Ai ∩ …∩ Ai | k= 1 ≤1 i i … i≤ n 1 2 k 1 2 k 。 , n n 　　　　　　　　|S -∪ Ai |= |S|+ ∑ ( - 1)k ∑ |Ai ∩ Ai ∩ …∩ Ai | i= 1 k= 1 ≤1 i i … i≤ n 1 2 k 1 2 k , - S ,P1,P2 ,… ,Pn n ,Ai S Pi ,Ai S Pi (i= 1, 2,… ,n)。k ( ≤1 k≤ n) i1 ,i2 ,… , ik ( ≤1 i1 i2 … ik≤ n) , - - - |Ai ∩ Ai ∩ …∩ Ai | S Pi ,Pi ,… ,Pi ,|A 1∩ A2∩ …∩ An | S 1 2 k 1 2 k P1,P2 ,… ,Pn , ① [ ] 2002. 8. 24 ② [ ] ( 1944- ) ,,,,: ;( 1974- ) ,,,, : 。 4　　　　　　　　　　　　　　　　 ·7· n