鸽巢原理证明题

题目

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

答案

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