容斥原理在数论中的应用实例

摘要：

在组合数学中,容斥原理是解决组合计数问题的一个重要工具和方法.文章将这一重要工具和方法应用到数论中,对于解决整除的计数,Euler函数的计数和质数个数的计数都会带来极大的方便.与传统的纯数论解法相比,该文提供的方法比较新颖,达到了异曲同工之效果.

关键词：容斥原理、整除、Euler函数、质数

所属期刊栏目：23

分类号：O157.5(代数、数论、组合理论)

资助基金：重庆市教委科研项目010204

在线出版日期：2004-07-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：25-28