質問<2701>2005/11/19
from=ケビン
「整数問題」


14x+11y=700を満たす正の整数xとyの組(x,y)をすべて求めよ。
解き方がわかりません。。教えてください!

★希望★完全解答★

お返事2005/11/20
from=武田


14x+11y=700は不定方程式です。
14÷11=1…3より、
(11×1+3)x+11y=700
11(x+y)+3x=700
11÷3=3…2より、
(3×3+2)(x+y)+3x=700
3(3x+3y+x)+2(x+y)=700
3(4x+3y)+2(x+y)=700
3÷2=1…1より、
(2×1+1)(4x+3y)+2(x+y)=700
2(4x+3y+x+y)+(4x+3y)=700
2(5x+4y)+(4x+3y)=700
4x+3y=nとおくと、
10x+8y=700-n
連立して
{4x+3y=n     ………①
{10x+8y=700-n………②
①×8-②×3
  32x+24y=8n
-)30x+24y=2100-3n
 ――――――――――――――――
   2x=-2100+11n
   ∴x=(11n-2100)/2
①に代入して
4(11n-2100)/2+3y=n
22n-4200+3y=n
3y=4200-21n
∴y=(4200-21n)/3
したがって、
{x=(11n-2100)/2
{y=(4200-21n)/3
n=200のとき、            ←整数解になるものを適当に代入
{x=(2200-2100)/2=50
{y=(4200-4200)/3=0
整数組は
(x,y)=(50-11m,0+14m) ←問題の14x+11y=700
ただし、mは整数              より

問題は正の整数組だから、
(x,y)=(50-11m,0+14m)
m=1のとき、(39,14)
m=2のとき、(28,28)
m=3のとき、(17,42)
m=4のとき、( 6,56)
以上の4組です。


お便り2005/11/22
from=kyukusu


お久しぶりです。
さっそく2701ですが不定方程式はまず因数分解では?
11y=14(50-x)として50-x>0と50-x=11kとし、
50-x-=11,22,33,44で
x=39,28,17,6とした方が求めやすいのでは?