「覚え間違い」を教えてください!

(問題)
3つの自然数x、y、zについて、x+yをzで割ると1余り、y+zをxで割ると1余り、z+xをyで割ると1余る。
このとき、考えられるx,y,zの組を求めよ。
ただし、x≧y≧z。
(自分の解答(誤))
x≧y≧z
x+y=kz+1①、y+z=lx+1②、z+x=my+1③.
k=x+y-1/z④l=y+z-1/x⑤m=z+x-1/y⑥
⑤について、
l=y+z-1/x≦2x-1/x∴(2-l)x≧1.
x≧1であり、②について、l≧1.2-l>0より、l=1.
よって、y+z=x+1.
⑥に代入して、
m=(y+2z-2)/y≦3y-2/y∴(3-m)y≧2.
y≧1より、3-m>0.1≦m≦2.
m=1のとき、z+x=y+1.
m=2のとき、z+x=2y+1.
④より、
k=(2x-z)/z≦(2x-x)/x=1
よって、k=1。x+y=z+1.
以上より、y+z=x+1、z+x=y+1、x+y=z+1または
y+z=x+1、z+x=2y+1、x+y=z+1.(x,y,z)=(1,1,1)(3/2,1,3/2)(不適)
となったのですが、どうも答えと合いません。
答えは
(x,y,z)=(3,2,2)(6,4,3),(15,10,6)です。
どなたか教えて下さい。

A 回答 (2件)

間違えているのは、



割る数は、 余り より大きい数だから、
x、y、z は 1 より大きい数になります。
なので、
x≧2、y≧2、z≧2 です。

④より、
k=(2x-z)/z≦(2x-x)/x=1
不等号の向きが逆です。
z≦x より -z≧-x だから
両辺に 2x を加えて
2x-z≧2x-x ・・・・・(ア)
さらに、 1/z≧1/x ・・・・・ (イ)
だから、(ア)、(イ)より
(2x-z)/z≧(2x-x)/x
になります。


質問にある解答ですが、

x+y=kz+1・・・・・①、y+z=lx+1・・・・・②、z+x=my+1・・・・・③.
k=(x+y-1)/z・・・・・④、l=(y+z-1)/x・・・・・⑤、m=(z+x-1)/y・・・・・⑥

⑤ について、
l=(y+z-1)/x≦(2x-1)/x=2-1/x<2
これを満たす自然数 l は、
l=1
よって、y+z=x+1 ・・・・・⑦

⑥ に代入して、
m=(y+2z-2)/y≦(3y-2)/y=3-2/y<3
これを満たす自然数 m は、
m=1,2
m=1 のとき z+x=y+1 ・・・・・⑧
⑦-⑧ より
y-x=x-y
2y=2x
y=x

⑦ に代入して、
x+z=x+1
z=1
これは、z≧2 に適さない。 (⇦ m=1 のときは不適)

m=2 のとき z+x=2y+1 ・・・・・⑨
⑦-⑨ より
y-x=x-2y
3y=2x
2 と 3 は互いに素だから、
x=3a、y=2a ・・・・・⑩
とおける。ただし、a は自然数である。

⑩ を ⑦ に代入して、
2a+z=3a+1
z=a+1 ・・・・・⑪

⑩、⑪ を ① に代入して、
3a+2a=k(a+1)+1
5a=ka+k+1
ka+k-5a+1=0
k(a+1)-5(a+1)+5+1=0
(a+1)(k-5)=-6
(a+1)(5-k)=6 ・・・・・⑫
a は自然数であるから、
a+1≧1+1=2

したがって、⑫ を満たす自然数の組(a+1,5-k)は、
(a+1,5-k)=(2,3)、(3,2)、(6,1)
これより、
(a,k)=(1,2)、(2,3)、(5,4)
a=1 のとき ⑩、⑪ に代入して、
x=3、y=2、z=2
a=2 のとき ⑩、⑪ に代入して、
x=6、y=4、z=3
a=5 のとき ⑩、⑪ に代入して、
x=15、y=10、z=6

となりました。
    • good
    • 0
この回答へのお礼

ありがとうございました。
復習頑張ります。

お礼日時:2015/09/20 05:25

ん~....



とりあえず
「④より、
k=(2x-z)/z≦(2x-x)/x=1」
のところ, なにをどうしたらこうなるのかがさっぱりわからない.

ちなみに「x≧1であり」とか「y≧1より」の部分も実は間違ってる (といっていいよなぁ). あんまり関係ないような気もするけど.
    • good
    • 0
この回答へのお礼

ありがとうございました。
復習頑張ります。

お礼日時:2015/09/20 05:25

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!


おすすめ情報