- ベストアンサー
合同式の定義 剰余? それとも 最小非負剰余?
- みんなの回答 (3)
- 専門家の回答
質問者が選んだベストアンサー
法は負数でも構いませんが、c<0 であれば、 0≦e<c となる e は存在しませんから、 どちらの定義を採るべきかは明らかでしょう。
その他の回答 (2)
- alice_44
- ベストアンサー率44% (2109/4759)
どちらにもとれるも何も… 整数 a,b,c (c>0) について、 ∃d,e,f∈整数,(a=cd+e ∧ b=cf+e) と ∃d,e,f∈整数,(a=cd+e ∧ b=cf+e ∧ 0≦e<c) は 同値ですよ。 ∃f∈整数,a-b=cf とも、同値。
お礼
回答ありがとうございます 同値でしたか… もういちどよく考えて見ます
補足
いろいろ考えてみて同値であることは納得したのですが、あらたな疑問が生じました alice_44さんはCにC>0という条件をつけていますよね つまり法は自然数の範囲のみです これはなぜなのでしょうか? 合同式を考えるときに法を整数の範囲で考えてはいけないのですか?
- ta20000005
- ベストアンサー率46% (30/64)
普通は 整a≡整b (mod 整c) ⇔整a-整b=整c×整fとなる整数 整f がある なのでは。
関連するQ&A
- ○≡○≡○ のように3つ以上項がつらなる合同式
整数a≡整数b (mod整数c) ⇔ 整数a-整数b=整数c×整数d となる整数dが存在する というのが合同式の定義ですよね ここで一つ疑問があるのですが、3つ以上項がつらなる合同式も普通に使いますよね その3つ以上項がつらなる合同式の意味は、 整a≡整b≡整c (mod整d) ⇔ 整a≡整b (mod整d) ∧ 整b≡整c (mod整d) と考えてよいのでしょうか?
- ベストアンサー
- 数学・算数
- パスカルでの負の剰余について
パスカルでの負の剰余について パスカル初心者です。 負の剰余について課題が出ました。 例えば-14mod4とかなのですが program a; begin writeln(-14mod-4); end. ってやればいいのかと思ったら、 nondigits in number whose radix <= 10 ってエラーが出てきます。 基底に誤りがあるって意味らしいのですが、プログラムってこれじゃいけないんですか?
- ベストアンサー
- その他(プログラミング・開発)
- 合同式の解き方を教えてください。
解き方が別の合同式だと思うのですが、それぞれの問題の解き方を教えてください。 一つ目 次の合同式を解く、または、解けないことを証明せよ。 (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) これらの問題の解き方を教えてください。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 合同式の性質に関して
合同式の性質に関して、疑問があります 整数a≡整数b (mod整数c) ⇔ 整数a+整数d≡整数b+整数d (mod整数c) 整数a≡整数b (mod整数c) ⇔ 整数a-整数d≡整数b-整数d (mod整数c) は定義よりあきらかに成立しますよね じゃあ積ならどうなるのだろうと思って考えてみたのですが まず、【整数a≡整数b (mod整数c)⇔整数a≡整数b (mod整数c) ∧ 整数d≡整数d (mod整数c) と乗法の性質】から考えてこれは成り立ちますよね 整数a≡整数b (mod整数c) ⇒ 整数a×整数d≡整数b×整数d (mod整数c) でも 整数a≡整数b (mod整数c) ← 整数a×整数d≡整数b×整数d (mod整数c) が成り立つかどうかわかりません 証明しようとしたのですがうまくいきませんでした 教えてください
- ベストアンサー
- 数学・算数
- 合同式がわかりません
合同式について 473^5 ≡ 3^5 ≡ 3^3 × 3^2 (mod5) ここで 3^3 ≡ 27 ≡ 2 (mod5) 3^2 ≡ 9 ≡ 4 (mod5) より 473^5 ≡ 2×4 ≡ 8 ≡ 3 (mod5) よって473^5を5で割った余りは3である と書かれているのですが 理解できない部分があります。 a≡b (mod n), c≡d (mod n) のとき ac≡ bd (mod n) という公式を使って (3^3)*(3^2) ≡ 2*4 (mod 5) となる。 というのは教えてもらって理解できたのですが その後 473^5 ≡ 2×4 ≡ 3 (mod5) このような形にしていいのは何故なのでしょうか くだらない質問かもしれませんが よろしくお願いします。
- ベストアンサー
- 数学・算数
- 合同式の証明について
自分の使っている参考書に書かれている合同式の証明で a≡c (mod m) b≡d (mod m)より a-c=mp b-d=mq (p,qは整数)とおくことが出来る。 よって (a+b)-(c+d)=(a-c)+(b-d)=mp+mq=m(p+q) (a-b)-(c-d)=(a-c)-(b-d)=mp-mq=m(p-q) ab-cd=(c+mp)(d+mq)-cd=m(cq+pd+mpq) ゆえに(a+b)-(c+d),(a-b)-(c-d),ab-cdはmの倍数であるから a+b≡c+d(mod m) a-b≡c-d(mod m) ab≡cd(mod m) は成り立つ。 と書かれているのですが、全体的によく理解が出来ません。 まず なぜ a≡c (mod m) b≡d (mod m) であれば a-c=mp b-d=mq (p,qは整数)と、おくことが出来るのかということと ab-cdからどのような計算をすると(c+mp)(d+mq)-cd このようになるのかもわかりません。 数学はあまり得意ではないので中学生レベルの学力でも理解できるように 説明していただけると有り難いです。
- ベストアンサー
- 数学・算数
お礼
負数でも良いのですね wikiなど法が自然数の範囲のみで解説している場合が多く 迷っていました ありがとうございました!