| 容斥原理在数论中的应用实例 |
| |
| 引用本文： | 陈碧琴.容斥原理在数论中的应用实例[J].绵阳师范学院学报,2004,23(2):25-28. |
| |
| 作者姓名： | 陈碧琴 |
| |
| 作者单位： | 重庆师范大学数计学院,重庆,400047 |
| |
| 基金项目： | 重庆市教委科研基金项目 ( 0 10 2 0 4) |
| |
| 摘 要： | 在组合数学中 ,容斥原理是解决组合计数问题的一个重要工具和方法。文章将这一重要工具和方法应用到数论中 ,对于解决整除的计数 ,Euler函数的计数和质数个数的计数都会带来极大的方便。与传统的纯数论解法相比 ,该文提供的方法比较新颖 ,达到了异曲同工之效果。
|
| 关 键 词： | 容斥原理 整除 Euler函数 质数 |
| 文章编号： | 1672-612X(2004)02-0025-04 |
| 修稿时间： | 2003年12月4日 |
Applied Examples of Inclusion-Exclusion Principle in Number Theory |
| |
| CHEN Bi-qin.Applied Examples of Inclusion-Exclusion Principle in Number Theory[J].Journal of Mianyang Normal University,2004,23(2):25-28. |
| |
| Authors: | CHEN Bi-qin |
| |
| Abstract: | In this paper,we use an important theorem in combinatorial mathematics-the inclusion-exclusion principle to discuss the count of divisibility,the count of Eulers function and the count of prime number. |
| |
| Keywords: | inclusion-exclusion principle divide exactly Euler function prime number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
