- 締切済み
代数学の質問です!教えてください!
- みんなの回答 (2)
- 専門家の回答
みんなの回答
- Enfant
- ベストアンサー率17% (3/17)
kony0さんの(汗)の後ですが。 18a+1=25b と持っていって、 18a+1 は25の倍数(1の位は5か0だけど0はあり?) と 出来るだけ絞ってからしらみをつぶしていく。 答に近すぎ?
- kony0
- ベストアンサー率36% (175/474)
高校生流に解くと・・・ X=18a+3=25b+2(a,bは整数) の整数解(a,b)を解くことになりますね。 GCM(18,25)=1, LCM(18,25)=450なので 0~449の中に解が1つあって、それをrとするとX≡r(mod450)となりますが・・・ このrを探し当てるのは大変ですね。(汗) ということで。 18(a-b)-7b+1=0 7(2(a-b)-b)+4(a-b)+1=0 ということで・・・ここらで(a,b)の候補が出ないでしょうか? このあたりからがんばってみてください。 答えは X≡327(mod450) となると思います。 #ほとんど「回答」になってしまいました・・・が、rの求め方について「しらみつぶしでひたすら頑張れ」ではアドバイスにならないと思われ。。。
関連するQ&A
- 連立1次合同式の解き方がよくわかりません。
連立1次合同式の解き方がよくわかりません。 整数xの連立1次合同式を解きなさい。 5x ≡ 7 (mod11) 3x ≡ 5 (mod19) という問題です。 途中式と答えを教えてください。 よろしくお願いします。
- 締切済み
- 数学・算数
- 連立合同式の初級です。急いでいます。
連立合同式の初級です。急いでいます。 問題は… x≡8(mod13),x≡17(mod19) の時です。 答えは… x≡112(mod247) です。お願いしますm(__)m
- ベストアンサー
- 数学・算数
- 連立合同式の解法について
連立合同式の解法について具体的に教えてください。 合同式が2つの場合 N≡1(mod2) N≡2(mod3) N≡5(mod2) N≡5(mod3) N-5≡0 (mod2) N-5≡0 (mod3) N-5≡0 (mod6) N=5+6K という形式の解法を習っているのですが、 合同式が3つ、例えば N≡2(mod3) N≡3(mod5) N≡2(mod7) の時、2つの時と同じく右辺を等しくして解を導き出す方法があるのでしょうか?右辺を等しくする方法があれば、具体的に教えてください。よろしくお願いします。
- 締切済み
- 数学・算数