例題41 等式 x+2y+3z=12 を満たす自然数x, y, z の組をすべて求めよ。
Aが自然数 (正の整数)
→ A≧1 という条件を活かし、値を絞り込む。
係数が最大のzの項以外を右辺に移項し, x≧1, y≧1 を利用すると
3z=12-x-2y≦12-1-2・1=9 となり, の値が絞り込める。
解答 x,y≧1であるから
ゆえに
z≤3
3z=12-x-2y≦12-1-2・1=9
Z
は自然数であるから
z=1,2,3
x+2y=9
[1] z=1のとき
x=1であるから 2y=9-x≦9-1=8
ゆえに y≤4
は自然数であるから y=1,2,3,4
よって (x, y)=(7, 1), (5, 2), (3, 3), (1, 4)
[2] z=2のとき
x+2y=6
x≧1であるから 2y=6-x≦6-1=5
ゆえに
5
y≤2
yは自然数であるから
y = 1, 2
よって (x, y)=(4, 1), (2, 2)
[3] z=3のとき
x+2y=3
x≧1であるから 2y=3-x≦3-1=2
ゆえに y≦1
yは自然数であるから y=1
よって (x,y)=(1,1)
以上から (x, y, z) = (7,1,1) (5,2,1) (3,3, 1), (1, 4, 1),
(4, 1, 2), (2, 2, 2), (1, 1, 3)
x+2y
別解 z=4-
と変形できる。
3
x, y, zは自然数より x+2y=3,6,9
第3章
数学と人間の活動
ses
x+2y=3 のとき (x, y, z)=(1,1,3)
x+2y=6 のとき (x, y, z)=(2,2,2), (4,1,2)
x+2y=9 のとき (x, y, z)=(1, 4, 1), (3,3, 1), (5,2,1) (711)