• ベストアンサー

○≡○≡○　のように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) と考えてよいのでしょうか？

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

  • ベストアンサー
  • alice_44
  • ベストアンサー率44% (2109/4759)
回答No.1

はい。 そのように使う慣習です。

polkoc
質問者

お礼

なるほど、わかりました どこにも記載がなく困っていました 回答ありがとうございます！ それと、申し訳ありませんが、もう1つ教えていただけませんか 等号と合同号を両方用いた 整数a＝整数b≡整数c (mod整数d)　の意味は 整数a＝整数b≡整数c (mod整数d)　⇔　整数a＝整数b　∧　整数a≡整数c （mod整数d) という理解でよろしいのでしょうか？

  1. カテゴリ
  2. 学問・教育
  3. 数学・算数

関連するQ&A

  • 合同式の性質に関して

    合同式の性質に関して、疑問があります 整数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) が成り立つかどうかわかりません 証明しようとしたのですがうまくいきませんでした 教えてください

  • 合同式の定義　剰余？　それとも　最小非負剰余？

    合同式の定義について、参考書ではあいまいにごまかしてあったので質問させてください 合同式の定義は 整a≡整b　(mod 整c）　⇔　整a=整c×整d＋整e ∧ 整b＝整c×整f＋整e なのでしょうか？ （つまり整eは剰余） それとも 整a≡整b　(mod 整c）　⇔　整a=整c×整d＋整e ∧ 整b＝整c×整f＋整e ∧ 0≦整e＜整c なのでしょうか （つまり整eは最小非負剰余） 参考書ではどちらにもとれる書き方をしてありました

  • 合同式の証明について

    自分の使っている参考書に書かれている合同式の証明で 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 このようになるのかもわかりません。 数学はあまり得意ではないので中学生レベルの学力でも理解できるように 説明していただけると有り難いです。

  • 合同

    整数a,bに対し、差a-bが正の整数nで割り切れる時、a,とbはnを法として合同であるという。 30を法として(2＾30)と合同である整数のうち最小値の正の整数を求める問題 (2＾30)-n=30N (20＾30)=m(mod30)の2つの表した方が分かりません。 (2＾30) =(2＾5)＾6 =(32)＾6 =(30＋2)＾6 から 30K＋64とさらに計算して30(K＋2)＋4になることが分かりません。

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

    解き方が別の合同式だと思うのですが、それぞれの問題の解き方を教えてください。 一つ目 次の合同式を解く、または、解けないことを証明せよ。 (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の差がmの倍数であるとき、aとbはmを法として合同 整数aとbをある整数mで割った時の余りが等しいとき、aとbはmを法として合同 このように二つありますが 実際に 4を3で割ると1余る 7を3で割ると1余る 10を3で割ると1余る そして10-7=3 7-4=3 10-4=6 と全て3の倍数になる。 となるというのはわかるのですが なぜ 整数aとbの差がmの倍数であるとき、mで割ったaとbの余りが同じになるのでしょうか。 そうなるものだから、と考えるしかないのでしょうか。 なぜうまい具合にそうなるのか理解できず、すっきりしません。 よろしくお願いします。

  • 合同式がわかりません

    合同式について 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) このような形にしていいのは何故なのでしょうか くだらない質問かもしれませんが よろしくお願いします。

  • 代数学の、整数の合同の問題を教えて下さい。

    この問題がわからず困っています。 (1)n,mは互いに素な整数とする。 このとき、sn+tm=1となる整数s,tが存在する。 a,bを整数とする時、x=bsn+atmとおく。このとき、xは合同式 x≡a mod n x≡b mod m を満たすことを示しなさい。 (2)さらに、xをnmで割った余りをrとする。この時rは r≡a mod n r≡b mod m を満たすことを示しなさい。 という問題です。 分かる方、よろしくお願いいたします

  • 線形合同法について

    線形合同法のRi＋1=(a×Ri×b)=mod cなんですがa=5 b=3 c=8とするとき1回目＝０　２回目＝３　3回目＝２　4回目＝５となるとかいてあるのですがなぜこうなるのかがわかりません。特にmodがどういう意味なのかがわかりません。よろしければ教えてください。

  • 最大公約数 gcd(a,b,c)　と一次合同式の解の存在

    初等整数の証明で困ってます。 (1)gcd(a,b,c)はgcd(a,b)の約数であることを証明せよ。 (2)gcd(gcd(a,b),c)はgcd(a,b,c)の倍数であることを証明せよ。 また合同式の定理の証明について gcd(a,b)=1ならばax≡c(mod b)は解をもつ。 さらにこの合同方程式の一つの解をpとすると、すべての整数kについてp+kb も解である。逆にこの合同方程式の任意の解はp+kb　と表わされる。 ax≡c(mod b)　は b | (ax-b) を導けばよいのでしょうか？ お願いします。

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

あなたにピッタリな商品が見つかる！ OKWAVEセレクト

質問する