• ベストアンサー

合同式について

初めて質問します。   5y -1 = 3x を解く際の合同式で下記の解き方が載っていました。     5y - 1 ≡ 0 (mod 3)   5y ≡ 1 (mod 3)   2y ≡ 1 (mod 3) (1)   4y ≡ 2 (mod 3) (2)   y ≡ 2 (mod 3)   質問は 、なぜ(1)、(2)の合同式が表れてきたのかが、わかりません。   どなたか、説明していただけると嬉しいのですが、よろしくお願いいたします。

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

  • ベストアンサー
回答No.1

5y=3y+2yとなり、3yが3で割りきれるから。 同じように、y≡…としたいから両辺を2倍した。(4y=3y+yより)

a_nakagawa2011
質問者

お礼

よくわかりました。 ありがとうございます。   5y ≡ 1 (mod 3)    (2y+3y) ≡ 1 (mod 3) 3y ≡ 0 なので 2y + 3y ≡ 2y   2y ≡ 1 (mod 3) (1) y≡…としたいので2倍する (4 -> 1+3となるから)   4y ≡ 2 (mod 3) (2) 4y ≡ (1y + 3y) ≡ y   y ≡ 2 (mod 3) ということなのですね。  合同式についてあまりなじみがあったので、少しは視界出ました。

その他の回答 (1)

  • f272
  • ベストアンサー率46% (8026/17154)
回答No.2

(1) 3y≡0だからそれぞれ両辺からを引いた。 (2) 両辺に2を掛けた。

a_nakagawa2011
質問者

お礼

よくわかりました。 ありがとうございます。

関連するQ&A

  • 合同式

    以前も合同式について質問したのですが混乱してしまったのでまた教えてください すいません 2桁の自然数でその2乗した数の下2桁がもとの2桁の自然数に一致するものがある。 このような2桁の自然数を求める問題で 2桁の自然数10x+yとおくと 2乗すると (10x+y)^2=100(x^2)+10・2xy+y^2 となって y=1のとき(y^2)=1 y=5のとき(y^2)=25 Y=6のとき(y^2)=36 (i)y=1のとき なぜ2x≡x(mod10) x≡0(mod10) になるのでしょうか? (ii) y=5のとき なぜ 2xy+2=10x+2≡2(mod10)となるのですか? (iii) なぜ 2xy+2=12x+2≡2(mod10)と表されるのでしょうか? そして、 2x+3≡x(mod10) x+3≡(mod10) はどこから現れたのですか? そして、x=7ということはどこからでるのですか? 質問ばかりですいません 合同式は基礎しかわかりません 例えば5で割って割りきれる数を合同で表すと 0≡5≡10≡15≡(mod5) 私はこのぐらいしかわかりません お願いします

  • 合同式の解き方を教えてください。

    解き方が別の合同式だと思うのですが、それぞれの問題の解き方を教えてください。 一つ目 次の合同式を解く、または、解けないことを証明せよ。 (a) 3x^2 - 5x + 7 ≡ 0 (mod 13) (b) 5x^2 - 6x + 2 ≡ 0 (mod 13) (c) x^2 + 7x + 10 ≡ 0 (mod 11) 二つ目 29の原始根は2であり、指数表を作り、それを使って合同式を解け。 (d) 17x^2 - 3x + 10 ≡ 0 (mod 29) (e) x^7 ≡ 17 (mod 29) これらの問題の解き方を教えてください。 よろしくお願いします。

  • 二次合同式の解き方

    二次合同式の解の求め方なんですが、たとえば次のような二次合同式に対して、mod3とmod9に分けて解を求める場合、どのように計算を行えばいいのでしょうか? いろいろ調べてみたのですがいまいち解き方がわかりません。どなたかアドバイスをお願いします。 x^2 = 7 (mod27)

  • 連立1次合同式の解き方がよくわかりません。

    連立1次合同式の解き方がよくわかりません。 整数xの連立1次合同式を解きなさい。 5x ≡ 7 (mod11) 3x ≡ 5 (mod19) という問題です。 途中式と答えを教えてください。 よろしくお願いします。

  • 連立合同式

    合同系の解をすべて求めてください。 x ≡1(mod8) x ≡2(mod11) x ≡7(mod15) 3960 ≡ 0(mod 1320) x = 1320m これであってますか?

  • 合同式の解き方

    合同式の解き方と一口に言っても色々な物があるとは思うのですが、私は現在以下の合同式が解けないで困っています。 x^329≡452(mod1147) フェルマーの小定理を使って解くのだとは思うのですが、如何せんmodが1147と大きすぎるためにうまく処理することができません。 答えをそのまま聞くのはあまりにもおこがましいので、よろしければヒントだけでも教えて頂けないでしょうか。 よろしくお願いします。

  • 合同式

    (1)43x+56y=10を満たす整数x,yを求めよ。 (2)あるイベントで1ケース24本入りの缶を何ケースか開けて、1人7本ずつ分けたところ、1本残った。参加予定人数は25人であるとすると、参加したのは何人か。 という問題なのですが、 (1)43x=-56y+10 43x≡10(mod 56) (2)ケースの数をx、参加した人数をyとすると、 24x=7y+1…(1) 24x≡7y+1(mod 7) 24x≡6(mod 7) 4x≡1(mod 7) gcd(4,7)=1 x=5 (1)に代入して、y=17 よって、答えは17人。 (1)は、この後の計算の仕方はネットでも調べてみたのですが、いまいち、分からず困っています。(2)の方は、この計算方法で合っているでしょうか?他にもやり方はあるんでしょうか? アドバイスやヒントなど、よろしくお願いします。

  • 合同式の証明

    5^2^x≡1{mod2^(x+2)},≡/[合同でない]1{mod2^(x+3)} であることをxに関する数学的帰納法で示しなさい。なおxは自然数とする。 x=1のとき 略 成り立つ x=kのとき与式が成り立つと仮定すると、 5^2^k≡1{mod 2^(k+2)},≡/[合同でない]1{mod2^(k+3)} これを等式で書くと最初の式から5^2^k=2^(k+2)・t+1 (tは奇数) tは奇数ということからこの後どのように証明していけばいいのでしょうか? 行き詰っています、どなたかアドバイスください。お願いします。

  • 連立合同式

    連立合同式が2つの時の解き方をおしえてください。 または、2つだとできないのでしょうか?? 問題は x≡3(mod5) x≡2(mod7) 答えは23です 2つで出来るのでしょうか?というより、学校でもらった資料ではできているのですが↓ どうかお願いします。

  • 連立合同式の初級です。急いでいます。

    連立合同式の初級です。急いでいます。 問題は… x≡8(mod13),x≡17(mod19) の時です。 答えは… x≡112(mod247) です。お願いしますm(__)m