- 締切済み
この問題について教えてください。(中国の剰余定理？)
mister_moonlightの回答
- mister_moonlight
- ベストアンサー率41% (502/1210)
例によって書き込みミス。 （誤）(1)と(2)から、a＝5n＋4＝7k＋3であるから、mを非負の整数としてこの不定方程式を解くと、a＝5m＋3、c＝7m＋4. ‥‥(3) （正）(1)と(2)から、a＝5n＋4＝7k＋3であるから、mを非負の整数としてこの不定方程式を解くと、k＝5m＋3、n＝7m＋4. ‥‥(3)
関連する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) を満たしているとも思えません。どなたか自分の考えの間違いを教えてください。お願いします。
- ベストアンサー
- 数学・算数
- 剰余の定理
ｎ、ｍは正の整数で（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) では、駄目なんでしょうか？ 忙しい中、申し訳ないですが、ぜひ、解説、ご指導よろしくお願いいたします
- ベストアンサー
- 数学・算数
- 特殊なべき乗の剰余について
2^3^4^5^6^…^(n-1) (右上にどんどん字が小さくなる様にベキを取ります)↓のリンクの様な感じ http://ja.wikipedia.org/wiki/%E3%82%B9%E3%82%AD%E3%83%A5%E3%83%BC%E3%82%BA%E6%95%B0 をnで割った時の余りを求めよ。 という問題です。 1.n=2^xの場合には0。 2.nが奇数の場合には1。 3.n=(2^x)+2(1+2y) (<2^(x+1))の場合には、剰余はn/2+1となりそうです。 4.残りはn=(2^x)+4(y+1) (<2^(x+1))となる場合は検討がついていません。 (x≧3、y≧0で共に整数) これらの数式的な証明が欲しいです。1は自明ですが、2～4がまだわかりません。
- ベストアンサー
- 数学・算数
- 剰余の定理について教えてください
剰余の定理1 P(ｘ)を ｘ－αで割った時のあまりは P(α) 剰余の定理2 P(ｘ)を 1次式aｘ+ｂで割った時のあまりは P(-b/a)-a分のbのつもり これは理解しています。 ところで 整式P(ｘ)を ｘ+２で割った時の余りが-1、２ｘ-１で割った時の余りが4である時、P(ｘ)を (ｘ＋２）(２ｘ－1)で割った時の余りを求めよ。という問題をとく時、つまり２次式で割るという時 余りを aｘ＋ｂとするのはなぜですか? P(x)=(x+2)(2x-1)Q(x)+ax+b どうして、余りを(ａｘ＋ｂ)にするのですか？ 教えてください。
- ベストアンサー
- 数学・算数
- 数I 剰余定理？因数定理？
x^n-1を(x-1)^2で割った余りを求めよ。 という問題なのですが… そもそもn乗というのは明確な数字は分からないということですよね？？そこから(x-1)^2を使ってどのように計算していけばいいのかわかりません…＞＜ どなたか回答お願いします。
- 締切済み
- 数学・算数
- 剰余の定理
『xの整式f(x)をx-2で割った時の余りが1であり、(x+1)^2で割った時の余りが3x+4である。このとき、f(x)を(x-2)(x+1)^2で割った時の余りをそれぞれ求めよ。』という問題に対して、 f(x)=(x-2)Q1(x)+1,f(x)=(x+1)^2Q2(x)+3x+4 であるから f(2)=1,f(-1)=1 ・・・(1) である 求める余りを ax^2+bx+c とすると f(x)=(x-2)(x+1)^2Q3(x)+ax^2+bx+c (1)より f(2)=4a+2b+c=1,f(-1)=a-b+c=1 となりますが これだけでは a,b,c の値を求めることが出来ません。 見落としている条件は何でしょうか。
- ベストアンサー
- 数学・算数
- 剰余の定理を使った問題について
こんばんは～。 剰余の定理でわからないところがあったので質問します。 (問題) 多項式f(x)をx-2で割ると余りが3, x+3で割ると余りが-7のとき、 f(x)を(x-2)(x+3)で割った余りを求めよ。 参考書の解説には、 まず(x-2)(x+3)で割った余りは１次式以下だから、 ax+bとおける。 と、書いてあるのですが(x-2)(x+3)、つまり２次式で割った余りは なぜ１次式以下になるのでしょうか？ 回答待ってます。
- ベストアンサー
- 数学・算数
- 中学校で習う文章問題について質問が３問あります。
問１ ２つの異なる正の整数Ａ、Ｂがある。Ａを３で割ると、商がｍで余りが２でＢを３で割ると、商がｎで余りが２である。 このときＡ＋Ｂを３で割った時の商と余りを求めなさい。 「Ａを３で割ると、商がｍで余りが２は」 Ａ÷３＝ｍあまり２ Ａ＝にすると Ａ＝３ｍ＋２ 「Ｂを３で割ると、商がｎで余りが２は」 Ｂ÷３＝ｎあまり２ Ｂ＝にすると Ｂ＝３ｎ＋２ Ａ＋Ｂ＝（３ｍ＋２）＋（３ｎ＋２）÷３ ＝（３ｍ＋３ｎ＋４）÷３ ＝（ｍ＋ｎ＋１）余り１ ここで質問なのですが、 最後に「割る３」をするのですが、その際答えを ３でくくって＝３（ｍ＋ｎ＋１）余り１にするの は間違えでしょうか？ （多分間違えだと思うのですが・・・） 問２ ５で割ると３余る整数をａ、５で割ると４余る整数をｂとする時、積ａｂを５で割ったときの余りを求めなさい。 この問題は商が分からないのでX、Yとおきました。 ａ÷５＝X…３ ａ＝５X＋３ ｂ÷５＝Y…４ ｂ＝５Y＋４ 積ａｂ＝（５X＋３）（５Y＋４） ＝（２５XY＋２０X＋１５Y＋１２）÷５ ＝（５XY＋４X＋３Y＋２）余り２ 今回は余りを求めよという問題なので答え２ で良いと思うのですが合っていますでしょうか？ 問３ 長くなりすみません。 よく中学数学で（）を外すときは符号に注意とか、－がつくと気をつけるようにと耳にたこが出来るように聞かされてきたのですが、反対に（）をつけた場合はどうなるのでしょうか？ 例えば、 ４－ａ＾2－２ａｂ－ｂ＾2を因数分解すると ４－（ａ＾2＋２ａｂ＋ｂ＾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次式の場合、どのように扱って解を導き出したらいいのかがわかりません。 よろしければその部分をどのように解いたらいいのか、またどうしてそのようになったのか説明を加えていただけないでしょうか。 ご教授お願いいたします。
- ベストアンサー
- 数学・算数
お礼
とても難しいですが、なんとか理解できたかと思います。 ありがとうございました。