※ 引述《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