鸽巢原理证明题

分类: 作业答案 • 2021-12-31 09:46:25

问题描述：

鸽巢原理证明题
A是{1,2,...,2n}中任意n+1个数,（1）试证至少存在一对a、b属于A,使得a与b互素.（2）试证至少存在一对a、b属于A,使得a能整除b.

答

第一题 2n个数中随便取出n+1个一定有两个数是相邻的,相邻的两个数互素,得证.第二题我也不会