参加型ナゾトキサイト『クイズ大陸』で、脳トレをどうぞ!
FAQ
RSS
@quiz_tairikuさんをフォロー
ホーム
新着問題
クイズ一覧
メッセ
wiki
ツイート
シェア
余りの続き
難易度:
★★
河野真衣
2011/07/14 17:34
7/3に「x^100 を x^2+1 で割った余りは?」という出題があったのでその延長で問題を考えてみました。
問題 「x^n を x^2+1 で割った余りを求めてください。nは自然数とします。」
【
nが 4k-3 のとき 余りは「x」
4k-2 のとき 余りは「-1」
4k-1 のとき 余りは「−x」 4k のとき 余りは「1」
(kは自然数)
】
回答募集は終了しました。
▲
△
▽
▼
No.1
商をP(x)、余りをax+bとすると
x^n=P(x)(x^2+1)+ax+b
(T)n=1,5,9,13,・・・の時
x=P(x)(x^2+1)+ax+b
x=iで
i=ai+b
よって余りはx
(U)n=2,6,10,14,…の時
x^2=P(x)(x^2+1)+ax+b
x=iで
-1=ai+b
よって余りは-1
(V)n=3,7,11,15,…の時
x^3=P(x)(x^2+1)+ax+b
x=iで
-i=ai+b
よって余りは-x
(W)n=4,8,12,16,20・・・の時
x^4=P(x)(x^2+1)+ax+b
x=iで
1=ai+b
よって余りは1
夜雀鶺鴒
2011/07/14 18:06
余りをnを使って表すんですか?
河野真衣
正解です! 「 n=1,5,9,13・・・・・」は、「n=4k-3(kは自然数)」と書いたほうがはっきりすると思いますがどうでしょう。
▲
△
▽
▼
No.2
n=4k-3の時x
n=4k-2の時-1
n=4k-1の時-x
n=4kの時1
解き方としては、x^2+1=0と考えx^2=-1とすれば即座に次数を1以下まで下げられる。後はx=1の時の余りを考えれば解決。
Delta
2011/07/17 10:57
あまりにも単純すぎて逆に疑うレベル…
河野真衣
正解です。
ここは「クイズ大陸」。所詮お遊びの場ですから、あまり高度な知識を要するような問題はどうかと思うんですけどね。
▲
△
▽
▼
No.3
kを自然数とします。
n=4k-3の時、余りはx
n=4k-2の時、余りは-1
n=4k-1の時、余りは-x
n=4kの時、余りは1
n=10のとき位まで実際にやってみて、おそらくと思う法則がこれです。
力技ですね
一つでスパーンと出る式も、探してみたいなぁ。
オモロ
2011/07/28 13:04
まだまだ発展できそうな答えに見えるが・・・
河野真衣
◎正解です。
剰余の定理を使えば、もっと簡単に答えが出せると思いますが。
▲
△
▽
▼
No.4
剰余の定理を利用します。<br>x^2+1=0となるようにxを定めると、x=±iになります。<br>余りは一次式になるので<br>ax+b (a b は定数)<br>とおけます。<br><br>@x=i を代入したとき<br>ai+b=i^n<br><br>Ax=-iを代入したとき<br>-ai+b=(-i)^n<br><br>@Aの連立方程式を解いて、<br><br>a={i^(n-1)+(-i)^(n-1)}/2<br>b={i^n+(-i)^n}/2<br><br>が導かれます。よって答えは<br><br>i^(n-1) + (-i)^(n-1) i^n + (-i)^n<br>--------------------x + ------------<br> 2 2<br><br>になります。<br>あー大変だった
(笑)<br><br><br><br><br><br>ちなみに、iを使ったことから極座標形式で表記することもできるかと思いました。<br>詳しい説明は飛ばしてしまいましたが、どうやら<br><br>sin(nπ/2)*x + cos(nπ/2)<br><br>と書けそうです。こっちの方がスマートな感じがしますね。<br>4パターンの場合分けが出た時点で気づけば良かった
オモロ
2011/07/29 10:39
剰余の定理!!
虚数の存在を忘れていたなぁ
しかし、使った瞬間難易度が相当上がったように感じる
肝心の答えが見にくくなってしまっています。ごめんなさい
河野真衣
成る程!オモロさんの書き込みどおり、sin.cosを使えば、n=4k−3のとき…
n=4k-2のとき…等と場合分けしなくても一つの式ですべてのnに対応できますね。 まったく気がつきませんでした。ご指摘有難うございました。
このクイズのヒント
ヒント知らないよ
このクイズの参加者(3人)
夜雀鶺鴒
Delta
オモロ
ジャンル・キーワード
算数・数学クイズ
算数・数学クイズ
携帯用ページ
携帯電話のQRコード読み取り機能でこのページを見られます。
広告
お買い物は下記のリンクからどうぞ
楽天市場はこちらから
Amazonはこちらから