- ベストアンサー
合同式について
- みんなの回答 （3）
- 専門家の回答
質問者が選んだベストアンサー
ｄが３の倍数でないとき、ｄは ３ｎ＋１ あるいは３ｎ＋２ （ｎはゼロ以上の整数）と表されるので、その二乗は ９ｎ＾２＋６ｎ＋１ あるいは９ｎ＾２＋１２ｎ＋４＝９ｎ＾２＋（１２ｎ＋３）＋１ になり、ｄ＾２≡１になります。 上記はａ＾２、ｂ＾２、ｃ＾２についても成り立つので、左辺の値をＳとすると、 （１）ａ，ｂ，ｃがすべて３の倍数の場合 Ｓ≡０ （２）ａ，ｂ，ｃのうち二つが３の倍数の場合 Ｓ≡１ （３）ａ，ｂ，ｃのうち一つが３の倍数の場合 Ｓ≡２ （４）ａ，ｂ，ｃのいずれも３の倍数でない場合 Ｓ≡０ となります。
関連するQ&A
- １１の倍数に関する問題について
a,b,c,dを正の整数とする。 （１） abcdが１１の倍数であるとき、a-b+c-dも１１の倍数であることを証明せよ。 （２） 2a3aが１１で割り切れるとき、aの値を求めよ。 （１）はできました。おそらく abcd = 1000×a+100×b+10×c+d = (11×91-1)×a+(11×9+1)×b+(11-1)×c+d = 11×(91a+9b+c)-(a-b+c-d) abcdは１１の倍数であるから、第２項のa-b+c-dは１１の倍数でなければならない。 （２）がわかりません。（１）の結果を使うはずですが、うまく出せません。 2-a+3-a= 11k (k>0となる整数) ?。。この先が。。 宜しくお願いします。
- ベストアンサー
- 数学・算数
- 合同式の性質に関して
合同式の性質に関して、疑問があります 整数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の差が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の余りが同じになるのでしょうか。 そうなるものだから、と考えるしかないのでしょうか。 なぜうまい具合にそうなるのか理解できず、すっきりしません。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 大学受験、数学の問題 やさしい理系数学
正の整数a,b,cが a^2+b^2=c^2をみたすとき、a,bのいずれかは4の倍数であることを証明せよ。 という問いで、16の倍数+余り、と解答にありますが、これは4の倍数ではだめなのでしょうか？ やさ理例題3です。
- ベストアンサー
- 数学・算数
- 合同式の証明について
自分の使っている参考書に書かれている合同式の証明で 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,cがa~2+b~2=c~2を満たしている。このとき、a,bの少なくとも一方は偶数であることを証明せよ。 2)自然数はa,b,c,dはc=4a+7b,d=3a+4bを満たしている。 2-1) ｃ+３ｄが5の倍数ならば、2a+bも5の倍数であることを示せ。 2-2) aとbが互いに素で、cとdがどちらも素数pの倍数ならば,p=5であることを示せ。. (2-1は解決済みです。2-2の方がよく分かりません) 尚、このような整数、約数、倍数、素数、互いに素 というような問題（例題）を扱った 参考書、ＷＥＢ サイト等ありましたら、ご紹介いただければありがたいです。よろしくお願いします。
- ベストアンサー
- 数学・算数
- あとひとつ・・・・おねがいします。
続けてすいませんが、あとひとつ。 正の整数ａ,b,cが a^2＋b^2＝C^2 を満たすとき、ａ、ｂは少なくとも一方は３の倍数であることを証明せよ。 という問題で背理法を使うとき、a＝3ｋ±１、b＝3ｍ±１(k,m：整数)と解答で書いてありました。 でもこれだとｋ＝０のとき、a＝b＝±1となりａが整数という条件から矛盾してしまうのでいけないのではないのでしょうか？
- ベストアンサー
- 数学・算数
- ○≡○≡○ のように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) と考えてよいのでしょうか？
- ベストアンサー
- 数学・算数
- ３桁の整数の表し方と証明
各位の数字が全て異なり各位とも0でない３桁の整数がある。この整数の各位の数字を入れ替えて出来る全ての整数ともとの整数を加えると222の倍数になることを証明せよ。という問題ですが、、 もとの３桁整数を表すのに100a+10b+cと考えました。 各位を入れ換えた整数を例えば100b+10c+aとすると加えると101a+110b+11cとなります。これが222の倍数となると証明できないし、、。最初の３桁の整数の表し方が違うんですかね、、。すいません、教えて下さい。
- ベストアンサー
- 数学・算数
お礼
よくわかりました。 論理的で参考になります（。。）