- 締切済み
合同式について
k(2k^2+1)が3の倍数であることを示すために 3を法とする合同式でkを3通りに分ける問題なのですが kが3の倍数、すなわちk≡0 (mod 3)のとき k(2k^2+1) ≡ 0(2×0^2+1) ≡ 0 (mod 3) kが3で割って1余る数、すなわちk≡1 (mod 3)のとき k(2k^2+1) ≡ 1(2×1^2+1) ≡ 3 ≡ 0 (mod 3) kが3で割って2余る数、すなわちk≡2 (mod 3)のとき k(2k^2+1) ≡ 2(2×2^2+1) ≡ 18 ≡ 0 (mod 3) となると参考書に書かれているのですが この意味がよくわかりません。 k(2k^2+1)が3の倍数であることを示すためには、k( )のkの部分が3の倍数であれば k( )全体が3の倍数になるのでkが3の倍数であることがいえればいいというのはわかるのですが 例えば kが3の倍数、すなわちk≡0 (mod 3)のとき k(2k^2+1) ≡ 0(2×0^2+1) ≡ 0 (mod 3) これは3で割った時にkと0の余りが同じとき という意味だと思うのですが なぜその時に 0(2×0^2+1) このように表現するのかわかりません。 数Aの問題で数学があまり得意ではないので簡単に説明していただけると助かります。
- みんなの回答 (2)
- 専門家の回答
みんなの回答
- f272
- ベストアンサー率46% (8058/17233)
関連するQ&A
- 合同について
合同の定義は 整数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の余りが同じになるのでしょうか。 そうなるものだから、と考えるしかないのでしょうか。 なぜうまい具合にそうなるのか理解できず、すっきりしません。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 【至急】お願いします。合同式に関して
中学二年なんですが、合同式に関して質問があります。 41の2006乗を43で割った余りは? という問題なのですが、解答を見ますと、 フェルマーの小定理より、 41の42乗≡1 (mod43) ∴41の2006乗≡(41の42乗)の47乗×41の32乗 ≡-2の32乗 ≡2の32乗 (mod43) ここまではわかります。ただその後の、 ここで、2の8乗≡16の2乗≡-2 (mod43) より、 41の2006乗≡-2の4乗≡16 (mod43) よって求める余りは16 までがわからないのです。 特に、「2の8乗≡16の2乗≡-2 (mod43) より、」というのがまったくわからないのです。 私の数学の先生はどうも天才肌のようで、私が聞いてもよくわからないのです。 どなたかわかりやすく説明していただけますでしょうか。至急でお願いします。
- ベストアンサー
- 数学・算数
- 合同式の証明
5^2^x≡1{mod2^(x+2)},≡/[合同でない]1{mod2^(x+3)} であることをxに関する数学的帰納法で示しなさい。なおxは自然数とする。 m=1のとき 略 成り立つ m=kのとき与式が成り立つと仮定すると、 5^2^k≡1{mod 2^(k+2)},≡/[合同でない]1{mod2^(k+3)} これを等式で書くと最初の式から5^2^k=2^(k+2)・t+1 (tは整数) m=k+1のとき 5^2^(k+1)={2^(k+2)・t+1}^2=2^(k+3)・t{2^(k+1)・t+1}+1 と示してきたのですが、等式を5^2^k=2^(k+2)・t+1 (tは整数) として後の式を考えると、このtは何と言えるのでしょうか? これがわからなくて困っています。どなたかアドバイスください。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 連立合同式の商の定理について
連立合同式の商の定理について教えてください。 x,yを整数 m,aを自然数とするとき ax≡ay (mod m) ⇔ x≡y ( mod m/GCD(m,a) ) (おかしな表記ですみません。( mod -)は分数式です) が「商の定理」と習いましたが、これは連立合同式 x≡a (mod K) x≡b (mod L) x≡c (mod M) のK L M が「互いに素」ではないときに適用できる定理だと思うのですが、うまく理解できません。 解らない点:(1) 連立合同式 x≡a (mod K) x≡b (mod L) の時、K L のGCDが「1」で「互いに素」と覚えていますが x≡a (mod K) x≡b (mod L) x≡c (mod M) の時も K L MのGCDが「1」で「互いに素」、それ以上ならば「互いに素」ではないと理解してよいのでしょうか? 解らない点:(2) x≡a (mod K) x≡b (mod L) x≡c (mod M) で K L M が「互いに素」ではない場合、商の定理を適用した解法でx≡y ( mod m/GCD(m,a) )を求める方法。 K L M が「互いに素」ではない時、K L Mの最小公倍数を使えばよいのは解るのですが、GCD(m,a)の「a」が理解できません。「m」はK L Mの最小公倍数だと思うのですが、「a」は何になるのでしょう? x≡2 (mod 4) x≡4 (mod 12) x≡3 (mod 9) の場合を例として、具体的に解法を教えてください。 よろしくお願いします。もしも上式が連立合同式として成立しないのであれば、その理由も教えてください。 中国式余剰定理では、( mod ○ )が「互いに素」ではない場合にも解を求める事ができると、参考書にはあるのですが、最小公倍数を使う事しか理解できません。 具体的な解法で、よろしくお願いします。
- ベストアンサー
- 数学・算数
- 大学数学で、合同方程式の問題なんですが、
大学数学で、合同方程式の問題なんですが、 x^97≡22 mod 225 の解の求め方がわかりません。 どなたかおしえていただけないでしょうか それとx^t≡a mod n の解を求める際に gcd(a,m)=1 gcd(k、φ(m))=1を使うらしいのですが意味がわかりません。 このときのa,m,kは一般自然数です x^97は指数でxの97乗のことです よろしくお願いいたします。
- ベストアンサー
- 数学・算数
- 混合合同法による一様乱数
今、プログラム言語で混合合同法で一様乱数を発生させようとがんばっているのですが、まず、混合合同法の式は Xn+1 = a*Xn + b(MOD L) てな感じじゃないですか?まず分からないのは、(MOD L)です。Lで割った余りが。。って習った覚えがあるのですが、何をLでわるのですか?もしbをLでわるなら、bには何を初期値として入れればいいのですか?aは素数もしくは5の奇数乗、Lは10の乗数って分かってます。bとはいったい。。教えて下さい。
- ベストアンサー
- 数学・算数