- ベストアンサー
整数の組
３７X＋３０ｙ＝１ の整数の組を一つ求める問題ですが、 ３７と３０に互除法の計算をして、 ３７＝３０・１＋７ → ７＝３７－３０・１…① ３０＝７・４＋２ → ２＝３０－７・４…② ７＝２・３＋１ → １＝７－２・３…③ ２＝１・２＋０ ①、②、③の式を逆にたどり、 １＝７－２・３ ＝７－(３０－７・４)・３ ＝７－３０・３＋７・４・３ この次ですが、なぜ ７・１３＋３０・(－３) になるのかわかりやすく教えてください。 よろしくお願い致します。
- みんなの回答 （4）
- 専門家の回答
質問者が選んだベストアンサー
その他の回答 (3)
- Nakay702
- ベストアンサー率80% (9739/12118)
互除法の計算についてはすでに十分な回答が寄せられていますので…。 ＞３７X＋３０ｙ＝１ の整数の組を一つ求める問題 ⇒この問題、暇に任せて別角度から（算数的に）考えても面白いですね。 37Ⅹと 30Y の差が±1 であるためには、37X の一位の数が1か9 でなければならない。 つまり、Xの可能値は3，7，13，17 … である。与式にこれらの数値を順に当てはめてみて与式を満たす値を検出できる。 X＝13 の場合：37X＝481，Y＝16で、30Y＝480 から、 37×13－30×16＝１となる。∴ X＝13，Y＝－16 … ① X＝17 の場合：37X＝629，Y＝21で、30Y＝630 から、 －37×17＋30×21＝1 となる。∴ X＝－17，Y＝21 … ② 以上から、与式37X＋30Y＝1 を満たすX、Y の最小絶対値は、それぞれ｜13，16｜であり、 それに次いで、｜17，21｜となる。 ∴ 与式37X＋30Y＝１ を満たすX、Y の整数組としては、① のX＝13，Y＝－16、 ② のX＝－17，Y＝21 … などとなる。（答）
お礼
ありがとうございます！
- 14159265
- ベストアンサー率16% (1/6)
7=7･1 7･4･3=7･12 足して7･13 -30･3=-1･30･3 =30･(-3) 合計7･13+30･(-3)
お礼
ありがとうございます。 7=7･1 7･4･3=7･12 足して7･13 なぜ足すのでしょうか。掛けるのではないでしょうか。
- f272
- ベストアンサー率46% (8045/17190)
7-30*3+7*4*3 =7-30*3+7*12 =7+7*12-30*3 =7*13+30*(-3)
お礼
ありがとうございます。 =7*13+30*(-3) の13はどうしたら出てくるのでしょうか。
関連するQ&A
- 整数x,yの組を全て求めよ
整数x,yの組を全て求めよ 実数kと整数x,yが x+ky=9k+1 kx-y=k+1 を満たす。整数x,yの組を全て求めよ ・・・という問題なのですが。 自分はまず、片方の式を変形し、もう片方の式に代入してx（またはy）を消去しました。 そうして、xとyの範囲（-4≦x≦6,-1≦y≦9）は出ました。その先何をしたらいいか全く分かりません！ この先どうすればいいのでしょうか？教えてください！ 自分が行なった方法以外で、もっと簡単な他の方法がありましたらその方がいいです。^^; ちなみに答えは11個あるようです。 答えというより、途中計算を詳しくしてくれると嬉しいです^^ 良ければ回答お願いします！
- ベストアンサー
- 数学・算数
- 整数方程式の解法の問題です
初歩的な問題かもしれませんが分かりません。どなたか教えて頂けないでしょうか。 次の式を満たす整数の組(x,y)をすべて求めよという問題です。 x^2-y^2=3 (x+y)(x-y)=3 ここで積が3になる組み合わせを4タイプ出したまではいいのですが、 x+y=-1 x-y=-3 この式からどのようにして導けばいいのかがわかりません。 xについて解きたくても、左辺にyもある場合はどのようにすればいいのでしょうか？ ご回答いただけたら嬉しいです。
- ベストアンサー
- 数学・算数
- x^3-y^3=98をみたす整数x,y
「x^3-y^3=98をみたす整数x,yの組をすべて求めよ」という問題の解き方を教えて下さい。正解は（5,3)(-3,-5)のようです。
- ベストアンサー
- 数学・算数
- ax+by=1（x,yは整数）の解法について質問です。
ax+by=1（x,yは整数）の解法について質問です。 79x-339y=1(x,yは整数) という問題があったのですが、解答で、 339=4*79+23 79=3*23+10 23=2*10+3 10=3*3+1 として、 1=10-3*3 =10-3*(23-2*10) ここまでは今までやってきたことの 逆の操作のをしていっているのだと 思うのですが、この次で、 1=7*10-3*23 となっています。 この式はどこからでてきたのでしょうか？ 解説をいただけるとうれしいです。
- ベストアンサー
- 数学・算数
お礼
ありがとうございました！