• ベストアンサー

不定方程式(数と式)の問題、解答の意味がわかりません!!

不定方程式(数と式)の問題、解答の意味がわかりません!! 教えていただけませんか? 問題 3X-7Y=1を満たす自然数の組(X、Y)のうち、Xの値が10番目に小さいものを求めよ。 解答 3X-7Y=1  (1) となる特殊解を探すと (X、Y)=(-2 -1) がある。 3・(-2)-7(-1)=1  (2) (1)-(2)より 3(X+2)-7(Y+1)=0 すると、3と7は互いに素なので、kを任意の整数として、 X+2=7k     ←ココが解りません!! Y+1=3k       ゆえに X=7k-2    (3) Y=3k-1     (3)が(1)の特殊解である。Xはkの1次式で、k=1から正で単調に増加する。よってk=10  X=68 質問 3(X+2)-7(Y+1)=0をなぜ X+2=7k      Y+1=3k のように置けるのかが解りません。 X+2=7(Y+2)/3     Y+1=3(X+2)/7 になるはずですよね??なのに 7(Y+2)/3=3(X+2)/7=kにしてしまってるのが解りません。 解る方、理由を教えていただけませんか??

質問者が選んだベストアンサー

  • ベストアンサー
  • -ROM
  • ベストアンサー率35% (33/93)
回答No.1

3(x + 2) - 7(y + 1) = 0 ⇔ 3(x + 2) = 7(y + 1) これは、3 が 7(y + 1) の因数であり、かつ 7 が 3(x + 2) の因数でなければならないことを表す。 しかるに、3 と 7 は互いに素であるから、3 は y + 1 の因数であり、かつ 7 は x + 2 の因数である。

sisimaru123
質問者

お礼

なるほどなるほど、 3(x + 2) = 7(y + 1) より (X+2)=7B Aは整数 (y+1)=3A Bは整数 3*7B=7*3A だからB=Aは明らかでそれをKと置けるってことか!? わかりました!!ありがとうございました!!

その他の回答 (2)

  • ccyuki
  • ベストアンサー率57% (81/142)
回答No.3

3(X+2)-7(Y+1)=0 から    3(X+2)=7(Y+1) です。 この式からわかることを考えます。  A=x+2  B=Y+1 とします。   3A=7B   で A,B は共に整数ですから  Aは 7の倍数ですよね    7の倍数なので  A=7k  (kは整数) とおけます。  同じように Bは3の倍数ですから B=3k とおけます。 つまり X+2=7k,Y+1=3k  です。    

sisimaru123
質問者

お礼

なるほど!! よくわかりました!! 丁寧な説明本当にありがとうございました!!

  • take_5
  • ベストアンサー率30% (149/488)
回答No.2

3x-7y=1 ‥‥(1) (1)を満たすxとyの特別解を各々α、βとすると 3α-7β=1 ‥‥(2). (1)-(2)より、3(x-α)=7(y-β)。3と7は互いに素であるから、mを整数として、x-α=7m、y-β=3mと表される。 (2)を満たすαとβの具体値を求めると、(α、β)=(-2、-1)。 従って、x=7m-2、y=3m-1。 xとyが自然数であるから、7m-2≧1、3m-1≧1、従ってm≧1. xが10番目の数であるからm=10とすれば、x=7m-2=70-2=68。

sisimaru123
質問者

お礼

>(1)を満たすxとyの特別解を各々α、βとすると 3α-7β=1 ‥‥ >(2).(1)-(2)より、3(x-α)=7(y-β) いきなり特別解を求めて引くよりも まず、(α、β)と置くと考えやすいし理解しやすいですね!! ありがとうございます!!

関連するQ&A

専門家に質問してみよう