论文部分内容阅读
<正>引言鸽巢原理又称抽.屉原理或者狄利克雷原理,它由德国数学家狄利克雷(Divichlet,1805-1855)首先明确地提出来.鸽巢原理在组合数学中占据着非常重要的地位,它常被用来证明一些关于存在性的数学问题,并且在数论和密码学中也有着广泛的应用.使用鸽巢原理解题的关键是巧妙构造鸽巢或抽