- ベストアンサー
合同式
10^n≡1(mod 13)を満たすnを求める方法がわからず、質問します。 10^n-1=13k(kは整数)としたり、 10^n-1=(10-1){10^(n-1)+10^(n-2)*1+10^(n-3)*1・・・+10+1} としてみたりしましたが、解けませんでした。 どなたか、(できれば高校生でもわかるような)解き方をおしえてください。 お願いします。
- situmonn9876
- お礼率91% (646/703)
- 数学・算数
- 回答数3
- ありがとう数3
- みんなの回答 （3）
- 専門家の回答
質問者が選んだベストアンサー
以下mod 13 10^2 ≡ 9 10^3 ≡ 90 ≡ -1 10^4 ≡ -10 ≡ 3 10^5 ≡ 30 ≡ 4 10^6 ≡ 40 ≡ 1 ∴1
関連するQ&A
- 二次合同方程式の解法過程について
Mr_Holland さんが以前回答された過程で、 「x≡±1 (mod 3)・・・・（１） ∴x=3n±1」・・・・・・（２） と 「±2n≡2 (mod 3)・・・・（３） この合同式は ±n=1 のとき成立するので・・・（４） ±n=3m+1 （m:整数）とおける。」・・・・・（５） の２つの展開が異なっているのが、よくわかりませんのでご教授願います。 【補足】 前者は展開が納得できるのですが、 後者は、 ±n=1(mod 3)から ⇔n=±1(mod 3)と同じだから、 ⇔n=3m±1と展開できるので、 （5）式±n=3m+1と異なります。 後者の妥当性が知りたいです。 以下、Mr_Holland さんからの 回答 2010-11-17 10:57:57 回答No.2 Mr_Holland ANo.1は煩雑でした。 もう少しスマートに計算することができましたので、以下に示します。 x^2≡7 (mod 27) ⇒x^2≡7 (mod 9) ⇒x^2≡1 (mod 3) ⇔x≡±1 (mod 3) ∴x=3n±1 (n:整数）とおける。 以下、複号同順とします。 x^2=(3n±1)^2= 9n^2±6n+1 だから x^2≡±6n+1≡7 (mod 9) ∴±6n≡6 (mod 9) ∴±2n≡2 (mod 3) この合同式は ±n=1 のとき成立するので ±n=3m+1 （m:整数）とおける。 x^2=9(3m+1)^2+6(3m+1)+1 =81m^2+72m+16 だから x^2≡18m+16≡7 (mod 27) ∴18m+9≡0 (mod 27) ∴2m+1≡0 (mod 3) この合同式は m=1 のとき成立するので m=3k+1 （k:整数）とおける。 x=3n±1=±(±3n+1)=±{3(3m+1)+1}=±(9m+4)=±{9(3k+1)+4}=±(27k+13) ∴x≡±13 (mod 27) ∴x≡13,14 (mod 27)
- 締切済み
- 数学・算数
- 線形合同式と数列周期
a,b,kを a≡1(mod4)、bと2との最大公約数が1、k>=2 を満たす自然数とすると、 線形合同式 x_(n+1)≡a*(x_n)+b mod 2^k ただし 0<= (x_n) <2^k で定義される0から(2^k)-1の間の整数による数列{x_n} は、任意の初期値x_0 に対して 周期が2^kであることを示せ。 わかりません。。よろしくお願いします！！
- ベストアンサー
- 数学・算数
- 合同式の証明
(1)5^2^m≡1（mod 2^(m+2）)が成り立ち, 5^2^m≡1（mod 2^(m+3）)が成り立たない事を、mに関する数学的帰納法で示せ。(2) (1)の結果を利用して、5^2^(n-2))≡1（mod 2^n）(n≧2) が成り立ち, 5^2^(n-3)≡1（mod 2^n）(n≧3)が成り立たない事、(3) 5^2^(m-1)≡－1（mod 2）(m≧1)が成り立ち, 5^2^(m-1)≡－1（mod 2^n）(m≧1, n≧2)が成り立たない事を示せ。(1)～(3)の合同式を解きたいのですが解法がわかりません。教えてください。よろしくお願いします。
- 締切済み
- 数学・算数
- 連立合同式の解法について
連立合同式の解法について具体的に教えてください。 合同式が２つの場合 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 という形式の解法を習っているのですが、 合同式が３つ、例えば N≡2(mod3) N≡3(mod5) N≡2(mod7) の時、２つの時と同じく右辺を等しくして解を導き出す方法があるのでしょうか？右辺を等しくする方法があれば、具体的に教えてください。よろしくお願いします。
- 締切済み
- 数学・算数
- 合同式の証明
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は何と言えるのでしょうか？ これがわからなくて困っています。どなたかアドバイスください。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 合同式の性質に関して
合同式の性質に関して、疑問があります 整数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) このような形にしていいのは何故なのでしょうか くだらない質問かもしれませんが よろしくお願いします。
- ベストアンサー
- 数学・算数
- 代数学の、整数の合同の問題を教えて下さい。
この問題がわからず困っています。 (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 を満たすことを示しなさい。 という問題です。 分かる方、よろしくお願いいたします
- ベストアンサー
- 数学・算数
お礼
具体的な計算例ありがとうございます。