两个整数相除，是否存在两个整除关系？
首先，运用抽屉原理将整数1至200按照1*2^n、3*2^n、5*2^n。。。。，197,199形式分成100个抽屉，从1到200中任取100个，其中有一数a小于16，假设没有两个构成整除关系，首先按抽屉原理，这100个数必须为每个抽屉中仅取且必取1个数，否则假设不成立，其次，1、当a为小于16的奇数时（比如15），显然有数与其构成整数关系（比如抽屉15*11=165）结论成立2、当此数为1*2^n时，显然n<=3,考虑抽屉3*2^n1，9*2^n2，27*2^n3，81*2^n4，显然若不存在整除关系，则n4<n3<n2<n1<3，即四个数只能在0、1、2三个数中选择，此时产生矛盾，必存在两数整除关系;
3、更一般的，当此数为非2的幂的偶数时，可写成b*2^n，b为奇数，且1<b<=7，n<=2，考虑抽屉3b*2^n1,9b*2^n2,27b*2^n3(因b<=7,27b<200), n3<n2<n1<2，即三个数只能在0、1两个数中选择，此时产生矛盾，
综上，假设不成立，必存在两数整除关系。
绛旓細棣栧厛闇瑕佹槑纭殑鏄紝杩涓や釜浠绘剰鏁存暟涓嶅簲鍖呮嫭鏁板0銆傛柟渚胯捣瑙侊紝闄愬畾瀹冧滑涓烘鏁存暟銆傚亣璁捐繖涓や釜姝ｆ暣鏁颁负a鍜宐锛屽垯a>b鍜宐>a鐨勬鐜囨槸鐩哥瓑鐨勶紝a=b鏄皬姒傜巼浜嬩欢锛屼袱鏁鎴愭暣鏁板嶏紙鏁撮櫎锛夊叧绯讳篃鏄皬姒傜巼浜嬩欢銆傚洜姝わ紝鍙互鑲畾锛岀浉闄缁撴灉鍑虹幇鏁存暟鐨勬鐜囪杩滆繙浣庝簬灏忔暟鐨勬鐜囥傛暟瀛﹀簳瀛愪笉澶燂紝娌¤兘鎵惧埌鐞嗚鍒嗘瀽鐨勬柟娉...
绛旓細鏁撮櫎锛屾槸鎸涓や釜鏁存暟鐩搁櫎锛鍟嗘槸鏁存暟锛屽苟涓旀病鏈変綑鏁般傛墍浠ワ紝126288.6闄や互澶氬皯涔熶笉鑳芥暣闄ゃ備絾鏄紝126288.6闄や互15鍙互闄ゅ敖銆
绛旓細浠庢暟鐨勬璐熷煎尯鍒嗭細姝ｆ暟锛岃礋鏁帮紝闆躲備粠鏁扮殑鏁村悎绋嬪害鍖哄垎锛鏁存暟锛闆讹紝鍒嗘暟锛堝皬鏁颁篃鍖呮嫭鍦ㄥ唴锛夈備粠鏁扮殑鍙绠楃▼搴﹀尯鍒嗭細鏈夌悊鏁帮紝鏃犵悊鏁般備互涓婂嵆鏄綋鍓嶆垜鍥藉叚骞村埗锛堝寘鎷簲骞村埗锛夊皬瀛︽暀鑲插ぇ绾蹭腑瑕佹眰瀛︾敓鎺屾彙鐨勬暟瀛楀父璇嗐
绛旓細鍏姟鍛樼瑪璇曡娴嬫暟閲忓叧绯婚閫熻В鎶宸э細鏁撮櫎娉 鏁撮櫎灏辨槸涓や釜鏁存暟鐩搁櫎锛鍟嗘槸鏁存暟鑰屼笖娌℃湁浣欐暟銆傛瘮渚嬫硶 姣斾緥骞朵笉浠ｈ〃瀹為檯鏁伴噺涔嬫瘮锛岀敤浠芥暟鏉ヤ唬鏇夸袱涓浉鍏抽噺鐨勫疄闄呮暟閲忎箣姣旓紝鎵浠ユ瘮渚嬬殑鏍稿績灏辨槸浠芥暟鎬濇兂銆傛兂瑕佸揩閫熺殑鐢ㄦ瘮渚嬭В棰橈紝鍙渶瑕佹帉鎻″ソ姣斾緥閲忋佷笌涔嬪搴旂殑瀹為檯閲忋佹婚噺銆佸樊閲忎箣闂寸殑鍏崇郴鍗冲彲銆傜壒鍊兼濇兂 ...
绛旓細3銆佲1鈥 鏄嚜鐒舵暟鐨勫崟浣嶏紝浠讳綍鑷劧鏁伴兘鏄敱鑻ュ共涓1缁勬垚銆4銆佹暣闄闄や互鏁存暟b (b鈮0),闄ゅ緱鐨勫晢姝ｅソ鏄暣鏁拌屾病鏈浣欐暟锛屾垜浠氨璇碼鑳借b 鏁撮櫎锛堜篃鍙互璇碽鑳芥暣闄锛夈5銆涓や釜鏁存暟鐩搁櫎锛瀹冧滑鐨勫晢鍙互鐢ㄥ垎鏁拌〃绀恒 鍗筹細a锛媌=a/b(b鈮0)鍋舵暟锛氳兘琚2鏁撮櫎鐨勮嚜鐒舵暟銆傚锛2銆4銆6 鈥︹︽寜绾︽暟...
绛旓細琚櫎鏁板拰闄ゆ暟锛屼互鍙婂晢閮芥槸鏁存暟锛鎵嶈兘璇磋闄ゆ暟鑳借闄ゆ暟鏁撮櫎锛庤繖閲岀殑琚櫎鏁板拰闄ゆ暟娌鏈闄愬畾鍦ㄦ暣鏁拌寖鍥达紝瀹冧滑涓嶄竴瀹氭槸鏁撮櫎鍏崇郴锛庢晠绛旀涓猴細閿欒锛
绛旓細3銆佲1鈥 鏄嚜鐒舵暟鐨勫崟浣嶏紝浠讳綍鑷劧鏁伴兘鏄敱鑻ュ共涓1缁勬垚銆4銆佹暣闄闄や互鏁存暟b (b鈮0),闄ゅ緱鐨勫晢姝ｅソ鏄暣鏁拌屾病鏈浣欐暟锛屾垜浠氨璇碼鑳借b 鏁撮櫎锛堜篃鍙互璇碽鑳芥暣闄锛夈5銆涓や釜鏁存暟鐩搁櫎锛瀹冧滑鐨勫晢鍙互鐢ㄥ垎鏁拌〃绀恒 鍗筹細a锛媌=a/b(b鈮0)鍋舵暟锛氳兘琚2鏁撮櫎鐨勮嚜鐒舵暟銆傚锛2銆4銆6 鈥︹︽寜绾︽暟鐨...
绛旓細銆鏁撮櫎銆涓や釜鏁存暟鐩搁櫎,濡傛灉鐢ㄥ瓧姣嶈〃绀哄彲浠ヨ繖鏍疯:鏁存暟a闄や互鏁存暟b(b涓嶇瓑浜0)闄ゅ緱鐨勫晢姝ｅソ鏄暣鏁拌屾病鏈変綑鏁,鎴戜滑灏辫a鑳借b鏁撮櫎,涔熷彲浠ヨb鑳芥暣闄銆傘愮害鏁板拰鍊嶆暟銆戝鏋滄暟a鑳借b(b涓嶇瓑浜0)鏁撮櫎,a鍙仛b鐨勫嶆暟,b鍙仛a鐨勭害鏁版垨a鐨勫洜鏁般傚嶆暟鍜岀害鏁版槸鐩镐簰渚濆瓨鐨勩備竴涓暟鐨勭害鏁扮殑涓暟鏄湁闄愮殑,鍏朵腑鏈灏忕殑绾︽暟...
绛旓細銆愮浜岀骇杩愮畻銆戝湪鍥涘垯杩愮畻涓,涔樻硶鍜岄櫎娉曞彨鍋氱浜岀骇杩愮畻銆 銆鏁撮櫎銆涓や釜鏁存暟鐩搁櫎,濡傛灉鐢ㄥ瓧姣嶈〃绀哄彲浠ヨ繖鏍疯:鏁存暟a闄や互鏁存暟b(b涓嶇瓑浜0)闄ゅ緱鐨勫晢姝ｅソ鏄暣鏁拌屾病鏈変綑鏁,鎴戜滑灏辫a鑳借b鏁撮櫎,涔熷彲浠ヨb鑳芥暣闄銆 銆愮害鏁板拰鍊嶆暟銆戝鏋滄暟a鑳借b(b涓嶇瓑浜0)鏁撮櫎,a鍙仛b鐨勫嶆暟,b鍙仛a鐨勭害鏁版垨a鐨勫洜鏁般傚嶆暟鍜岀害鏁版槸...
绛旓細濡傛灉涓や釜鏁存暟浜掕川鏃讹紝闄ゆ暟閲屽彧鍚湁2鍜5杩欎袱涓川鍥犳暟鐨勫叾涓竴涓紝杩涓や釜鏁存暟鐩搁櫎鐨勫晢灏辨槸鏈夐檺灏忔暟銆傚鏋滀袱涓暣鏁颁簰璐ㄦ椂锛岄櫎鏁伴噷鍚湁2鍜5杩欎袱涓川鍥犳暟浠ュ鐨勮川鍥犳暟锛岃繖涓や釜鏁存暟鐩搁櫎鐨勫晢灏辨槸寰幆灏忔暟锛屼篃灏辨槸姘歌繙闄や笉灏姐備袱涓暣鏁扮浉闄ょ殑鍟嗚繕鏈夊彲鑳芥槸鏁存暟锛岃繖绉嶆儏鍐靛氨鍙仛鏁撮櫎銆
