- ベストアンサー
合同式について
初めて質問します。 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)の合同式が表れてきたのかが、わかりません。 どなたか、説明していただけると嬉しいのですが、よろしくお願いいたします。
- a_nakagawa2011
- お礼率100% (2/2)
- 数学・算数
- 回答数2
- ありがとう数2
- みんなの回答 (2)
- 専門家の回答
質問者が選んだベストアンサー
5y=3y+2yとなり、3yが3で割りきれるから。 同じように、y≡…としたいから両辺を2倍した。(4y=3y+yより)
その他の回答 (1)
- f272
- ベストアンサー率46% (8026/17154)
(1) 3y≡0だからそれぞれ両辺からを引いた。 (2) 両辺に2を掛けた。
お礼
よくわかりました。 ありがとうございます。
関連する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) これらの問題の解き方を教えてください。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 連立1次合同式の解き方がよくわかりません。
連立1次合同式の解き方がよくわかりません。 整数xの連立1次合同式を解きなさい。 5x ≡ 7 (mod11) 3x ≡ 5 (mod19) という問題です。 途中式と答えを教えてください。 よろしくお願いします。
- 締切済み
- 数学・算数
- 合同式
(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)の方は、この計算方法で合っているでしょうか?他にもやり方はあるんでしょうか? アドバイスやヒントなど、よろしくお願いします。
- ベストアンサー
- 数学・算数
- 連立合同式の初級です。急いでいます。
連立合同式の初級です。急いでいます。 問題は… x≡8(mod13),x≡17(mod19) の時です。 答えは… x≡112(mod247) です。お願いしますm(__)m
- ベストアンサー
- 数学・算数
お礼
よくわかりました。 ありがとうございます。 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) ということなのですね。 合同式についてあまりなじみがあったので、少しは視界出ました。