应用组合数学思想解数论问题

摘要：

组合数学的内容十分丰富,一些基本思想方法和内容,如算两次、容斥定理、一一对应、组合几何等,常用于解决数论问题.
1 算两次
例1设n是一个比1大的奇数,c1,c2,…,cn是整数,对每一个{1,2,…,n}的排列a=(a1,a2,…,an),定义s(a)=∑ciai.证明:存在{1,2,…,n}的两个不同排列a、b,使得n!是s(a)-s(b)的因子.

机标关键词：应用组合、数学思想、算两次、数学的内容、组合几何、一一对应、思想方法、数论问题、排列、证明、因子、奇数、定理

分类号：O156.1(代数、数论、组合理论)

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

页数：共6页

页码：2-7