- ベストアンサー
剰余計算 ユークリッド互徐法 中国剰余定理
こんにちは。もし、この中でどの問題でもとける方がいましたら教えて頂けませんか。 よろしくお願いします。 7^1024 mod 17. * =は合同の記号だと思ってくださいです。 39x = 1(mod 95) x = 2(mod 10) x = 5(mod13)
- みんなの回答 （2）
- 専門家の回答
みんなが選んだベストアンサー
その他の回答 (1)
- hokkaidouda
- ベストアンサー率0% (0/0)
関連するQ&A
- 中国剰余定理 3数
余りが条件式を満たすがわからないので質問します。 p,q,rどの2つをとっても、互いに素な自然数とする。a,b,cを任意の整数とする。このとき、 x≡a mod(p),x≡b mod(q),x≡c mod(r) を満たす整数ｘが、0からpqr-1までの間に1つ存在する。この定理の証明は、 (qr)s≡1 mod(p),(rp)t≡1 mod(q),(pq)u≡1 mod(r),を満たすs,t,uを求めることから始まります。sであれば、(qr)s+py=1・・・(1)という１次不定方程式を解くことで、得られます。q,rがpと互いに素であるから、qr,pが互いに素なので(1)を満たすs,yは存在します。同様にt,uが得られます。x=a(qr)s+b(rp)t+c(pq)u・・・(2)とおけば、xは条件式を満たします。(2)をｐで割った余りは、a*1+0+0=aとなります。qで割れば余りb,rで割れば余りc,となります。ここからがわからない箇所です。このxをpqrで割った余りも条件式をみたします。 まず、自分の計算では、x=a(qr)s+b(rp)t+c(pq)u=pqr{as(1/p)+bt(1/q)+cu(1/r)}となり余りが出ません。そして条件式x≡a mod(p),x≡b mod(q),x≡c mod(r) を満たしているとも思えません。どなたか自分の考えの間違いを教えてください。お願いします。
- ベストアンサー
- 数学・算数
- ＭＯＤ２５（２５を法とする剰余）の計算
エクセルでＭＯＤ２５（２５を法とする剰余）の計算をします。 （記号）３∧ｎで３のｎ乗をあらわすものとする。 （したいこと）ｍｏｄ（３、25），３∧２=9、３∧３=２７、―――、３∧２０、―――、３∧２４に対して、 ｍｏｄ（３、25）～ｍｏｄ（３∧２４、25）までの値を求めたいのですが、～ｍｏｄ（３∧２0、25）以降の値がおおきすぎてエラーとなります。どうすればいいのでしょうか。
- ベストアンサー
- 数学・算数
- 中国の余剰定理の応用
find all the solutions of each of the following congruences. a) x^3+8*x^2-x-1≡0(mod 11) b) x^3+8*x^2-x-1≡0(mod 121) c) x^3+8*x^2-x-1≡0(mod 1331) d) x^3+8*x^2-x-1≡0(mod 77) e) x^3+8*x^2-x-1≡0(mod 847) これはどうやって解けばいいのでしょうか？ modが11, 11^2, 11^3, 7*11, 7*11^2と11の倍数なのでそれを使う事はうっすらとわかるのですがいかんせん、わかりません。 a)はx≡4(mod 11), x≡5(mod 11)までは出せました。 これを連立合同方程式で解いて(a)は完了でしょうか？ b、c、d、eもはどうすればいいのでしょうか？
- ベストアンサー
- 数学・算数
- 中国の剰余定理と原始根
アドバイスよろしくおねがいします。 p,ｑを素数としたときに mod p と mod q において 原始根になる値gが存在する。それは中国剰余定理からいえる。 という記述があったのですが、原始根と中国剰余定理が結びつきません。 mod p,mod q において原始根ということは gを法pにおいてp-１乗してはじめて１になり、かつ法qにおいてもq-1乗してはじめて１になるわけだと思います。（ほかにも条件がありますが…） で、中国剰余定理は 簡単に言うと 複数の法が違い、法の数が互いに素な連立合同式に対して、解が一意に定まるということだと思います。 この二つが結びつきません。 ご教授お願いします
- ベストアンサー
- 数学・算数
- ユークリッドの互徐法
p と q は素数とします。 1=gcd(e,(p-1)(q-1)) を満たす最小のe(e>1)はどうやって出せばいいですか。 まだユークリッドの互徐法の使い方に慣れていないので、どうやればいいかわかりません＾＾； たとえば、p=5 q=7のときどうすればいいでしょう。
- ベストアンサー
- 数学・算数
- 剰余の定理
ｎ、ｍは正の整数で（x^nを、x^2+x+1で割った余りを求める問題）なんですが、 x^3m=(x^3-1)Q(x^3)+1を利用して！答えを出す問題なんですが、いまいちよくわかりません。よろしければ、解説お願いします。 解答には、 nを、３で割ったとき、余りが０の時は、x^3m=(x^3m-1)+1 で、余り１ nを、３で割ったら、余りが1の時、x^3m+1=x(x^3m-1)+x で余りｘ nを、３で割ったら、余りが2の時、x^3m+2=x^2(x^3m-1)+(x^2+x+1)-x-1 で余り１である。 とあるのですが、 (1)(x^3m-1)がどこから出てきたのかわかりません。解説していただけないでしょうか？ x^3m=(x^3-1)Q(x^3)+1なっているので、3mは、3m,3m+1,3m+2でｎを表せるから、増えた指数の分だけ、掛けてやれば、それが、求める余りだということだと思うのですが、そう考えることを前提に、僕なりに下にあるように解いてみたんですが、なんで違うのかがわかりません。 n=３mのとき、 x^n=x^3m=(x^3-1)Q(x^3)+1 だから余りは、１ n=3m+1 のとき x^n=x^3m+1=x(x^3-1)Q(x^3)+x・1 だから、余りは x n=3m+2の時、 x^n=x^3m+2=x^2(x^3-1)Q(x^3)+x^2・1=x^2(x^3-1)Q(x^3)+(x^2+x+1)・1+(-x-1) だから、余りは (-x-1) では、駄目なんでしょうか？ 忙しい中、申し訳ないですが、ぜひ、解説、ご指導よろしくお願いいたします
- ベストアンサー
- 数学・算数
- 合同式の解き方を教えてください。
解き方が別の合同式だと思うのですが、それぞれの問題の解き方を教えてください。 一つ目 次の合同式を解く、または、解けないことを証明せよ。 (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) これらの問題の解き方を教えてください。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 剰余の定理についてです。
剰余の定理についてです。 整式P(X)を(X-1)2乗で割ったときのあまりが4X-5 X+2で割ったときのあまりが-4である。 P(X)を(X-1)2乗(X+2)で割ったときのあまりを求めよ というもんだいです。 解法を教えてください(__)
- ベストアンサー
- 数学・算数
- 剰余の定理にて
お世話になります。 次の剰余の定理の問題のとき方のヒントを教えていただけないでしょうか？ ---------------------------------------------------------------- P(x)を(x-1)で割った場合余りは[1]、(x-2)(x-3)で割った場合は余りは[5]。 ではP(x)を(x-1)(x-2)(x-3)で割った場合の余りはいくつか？ ---------------------------------------------------------------- 通常(x-1)のような一次式で割る場合はP(1)＝a+b+c=1、 というように行って連立方程式でa,b,c,のそれぞれの値を求めているのですが、 (x-2)(x-3)のような2次式の場合、どのように扱って解を導き出したらいいのかがわかりません。 よろしければその部分をどのように解いたらいいのか、またどうしてそのようになったのか説明を加えていただけないでしょうか。 ご教授お願いいたします。
- ベストアンサー
- 数学・算数
- 用紙トレイ#１でいつも使ったが、急に多目的トレイになり、設定しても、また、多目的トレイになってしまう。
- お使いの環境はWindows11で無線LAN接続です。
- ブラザー製品に関するお困りのトナーカートリッジ交換についての質問です。
