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

• 作者: 方剑英 王迪吉
• 来源期刊: 新疆师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 容斥原理 递归关系 整除 Euler函数 质数
• 年，卷（期）: 2002,（4）
• 页码范围: 6-9
• 页数: 4页
• 分类号: O157
• 字数: 2523字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-9659.2002.04.002

摘要

本文将组合数学中的容斥原理和递归关系应用到数论中,讨论了数组整除性的判定和整除的计数;Euler函数的计数和质数个数的计数问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王迪吉	新疆师范大学数理信息学院	33	56	3.0	6.0
2	方剑英	新疆师范大学数理信息学院	4	8	2.0	2.0