鸽巢原理求解:A是{1,2,...2n}中任意n+1个数,试证至少存在一对a和b属于A,使a与b互素?

鸽巢原理求解:A是{1,2,...2n}中任意n+1个数,试证至少存在一对a和b属于A,使a与b互素?
鸽巢原理的应用
blacksmith2005 1年前 已收到1个回答 举报

透明79 幼苗

共回答了19个问题采纳率:73.7% 举报

把这2n个数分成n组 (1,2)(3,4).(2n-1,2n)即n个鸽巢 之后取n+1个数 就是有n+1只鸽子 必然有两数字属于同一组数 那么他们两就互素了 关键在于构造鸽巢

1年前

3
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.013 s. - webmaster@yulucn.com