Question

【題目】如果既約分?jǐn)?shù)滿足：（、為正整數(shù)），則稱(chēng)為“牛分?jǐn)?shù)”．現(xiàn)將所有的牛分?jǐn)?shù)按遞增順序排成一個(gè)數(shù)列，稱(chēng)為“牛數(shù)列”．證明：對(duì)于牛數(shù)列中的任兩個(gè)相鄰項(xiàng)、，都滿足．

Answer 1

【答案】見(jiàn)解析

【解析】

對(duì)任一正整數(shù)，將牛數(shù)列中分母不大于的子數(shù)列記為．

當(dāng)時(shí)，數(shù)列顯然滿足條件．

對(duì)進(jìn)行歸納．

據(jù)數(shù)列知，當(dāng)時(shí)結(jié)論成立．

設(shè)結(jié)論對(duì)于成立，考慮數(shù)列．

注意到，而中的分?jǐn)?shù)滿足：分母，．

設(shè)、是中的一對(duì)相鄰分?jǐn)?shù)．

如果它們?cè)?/span>中也相鄰，則顯然滿足條件；

如果它們?cè)?/span>中不相鄰，即有中的分?jǐn)?shù)插入它們之間（，），即（插入的分?jǐn)?shù)中總有一個(gè)與或相鄰，不妨設(shè)與相鄰）．

于是，． ①

所以，．

又易知，分?jǐn)?shù)也介于與之間（這是由于，）．

注意到，知與互質(zhì)，即為既約分?jǐn)?shù)．

若，由及，相乘得．

由，得．

又，且、在中相鄰，則，且式①中等號(hào)成立．

故．

從而，，這與矛盾．

因此，．

若分?jǐn)?shù)，則． ②

若、、是中的相鄰項(xiàng)，那么，對(duì)于前一對(duì)分?jǐn)?shù)而言有；

而對(duì)于后一對(duì)分?jǐn)?shù)而言有．

因此，插入后的分?jǐn)?shù)列符合條件．

又由式②知，式①等號(hào)成立．于是，以及．

由，得． ③

因此，．

又是中能夠插入中的一對(duì)相鄰分?jǐn)?shù)、之間的唯一分?jǐn)?shù)，即在由數(shù)列過(guò)渡到數(shù)列時(shí)，不論相鄰分?jǐn)?shù)間是否插入了新的分?jǐn)?shù)，所得數(shù)列都滿足條件．

因此，對(duì)于每個(gè)正整數(shù)，結(jié)論成立．特別是數(shù)列滿足條件，故本題得證．