看板 Math 關於我們 聯絡資訊
※ 引述《Eeon (Chaotic Good)》之銘言: : ※ 引述《karfeon (卡非)》之銘言: : : 標題: [代數] 2題數論證明 : : 時間: Tue Sep 11 11:39:27 2012 : : 2. : : 任2個大於1且互質的正整數a,b ,證明 : : (1) ab-a-b 不能寫成ax+by的形式,其中x,y為非負整數 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ If ab-a-b = ax+by then ab = (ax+a) + (by+b) = a(x+1) + b(y+1) so x+1 = bs , y+1 = bt ab = abs + abt = ab(s+t) > ab (because s+t > 1) it would not happen so the proposition is not true ab-ab-b cannot be write as ax + by : : (2)任意比ax-a-b大的整數都可以寫成ax+by的形式,其中x,y為非負整數 : : //如:a=3 b=5 則 7 無法寫成 ax+by ,但8=3+5 9=3x3 10=5x2 : _ : -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.169.237.236