| 组合数学在数论中的应用实例 |
| |
| 引用本文： | 王迪吉,方剑英.组合数学在数论中的应用实例[J].新疆师范大学学报(自然科学版),2002,21(4):6-9. |
| |
| 作者姓名： | 王迪吉 方剑英 |
| |
| 作者单位： | 新疆师范大学数理信息学院,乌鲁木齐,830054 |
| |
| 摘 要： | 本将组合数学中的容斥原理和递归关系应用到数论中，讨论了数组整除性的判定和整除的计数；Euler函数的计数和质数个数的计数问题。
|
| 关 键 词： | 组合数学 数论 容斥原理 递归关系 整除 Euler函数 质数 |
| 文章编号： | 1008-9659-(2002)-04-0006-04 |
| 修稿时间： | 2002年8月24日 |
Applied Examples of Combinatorial Mathematics in Number Theory |
| |
| Wang Diji,Fang Jianying.Applied Examples of Combinatorial Mathematics in Number Theory[J].Journal of Xinjiang Normal University(Natural Sciences Edition),2002,21(4):6-9. |
| |
| Authors: | Wang Diji Fang Jianying |
| |
| Abstract: | In this paper,the inclusion-exclusion principle and recurrence relation in Combinatorial Mathematics are applied in the number theory.It discusses the decision of array divisibility and its count;it also discusses the count of Euler's function and the count of prime number. |
| |
| Keywords: | Inclusion-exclusion principle\ Recurrence relation\ Divide exactly\ Euler's function\ Prime number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
