質問<2701>2005/11/19
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とした方が求めやすいのでは?