
以下、添削お願いします。
これで正答でしょうか。
問題
実数係数の多項式環R[X]において、
f(x)=x^3+2^x-3x+1とg(x)=x^2+2x-2の最大公約元が1であることを、多項式のユークリッドの互除法を用いて示せ。
解答
定理(ユークリッドの互除法の原理)
多項式f,gについて、fをgで割った商をgとし、余りをrとする。
すなわち、f=qg+r(deg r <=deg g が成り立つ)
このとき、GCD(f,g)=GCD(g,r)
f(x)=x^3+2^x-3x+1とg(x)=x^2+2x-2から、
GCD=(x^3+2^x-3x+1,x^2+2x-2)を計算する。
f(x)=x*f(x) + (-x+1)
x=-1*(-x+1) + 1
GCD(f,g) = GCD(g,1) =1
よって、f(x)=x^3+2^x-3x+1とg(x)=x^2+2x-2の最大公約元が1。
No.1ベストアンサー
- 回答日時:
問題が間違っています
f(x)=x^3+2^x-3x+1
の
2^x
は多項式ではないのでR[x]の要素でないので解けません
g(x)=x^2+2x-2
f(x)=xg(x)-x+1
とすると
f(x)=x(x^2+2x-2)-x+1
f(x)=x^3+2x^2-3x+1
だから
問題
実数係数の多項式環R[X]において、
f(x)=x^3+2x^2-3x+1とg(x)=x^2+2x-2の最大公約元が1であることを、
多項式のユークリッドの互除法を用いて示せ
解答
定理(ユークリッドの互除法の原理)
多項式f,gについて、fをgで割った商をqとし、余りをrとする。
すなわち、f=qg+r(deg r ≦deg g が成り立つ)
このとき、GCD(f,g)=GCD(g,r)
f(x)=x^3+2x^2-3x+1とg(x)=x^2+2x-2から、
GCD=(x^3+2x^2-3x+1,x^2+2x-2)を計算する。
f(x)=x*g(x) + (-x+1)
g(x)=(-x-3)*(-x+1) + 1
GCD(f,g) = GCD(g,-x+1) =1
よって、f(x)=x^3+2x^2-3x+1とg(x)=x^2+2x-2の最大公約元が1
No.3
- 回答日時:
f(x)=x^3+2^x-3x+1 の誤字は
f(x)=x^3+x^2-3x+1
ではなく
f(x)=x^3+2x^2-3x+1
です
どちらにしても正答ではありません
f(x)=x*f(x)+(-x+1)
ではなく
f(x)=x*g(x)+(-x+1)
です
x=-1*(-x+1)+1
ではなく
g(x)=(-x-3)(-x+1)+1
です
GCD(f,g)=GCD(g,1)=1
ではなく
GCD(f,g)=GCD(g,-x+1)=1
です

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
このQ&Aを見た人はこんなQ&Aも見ています
このQ&Aを見た人がよく見るQ&A
人気Q&Aランキング
-
4
数学の f(f(x))とはどういう意...
-
5
ニュートン法について 初期値
-
6
線形2階微分方程式と非線形2...
-
7
√2X の微分なんですが普通にル...
-
8
極値をとる⇒f'(a)=0の逆の確認
-
9
∫[x=0~∞]logx/(1+x^2)の広義積...
-
10
増減表は間の数を代入しないと...
-
11
微小量とはいったいなんでしょ...
-
12
答えが0になるめちゃくちゃ難し...
-
13
関数f(x)とg(x)があったとき、...
-
14
リプシッツ連続でないことの証明
-
15
ガロア体についての質問です
-
16
微分の公式の導き方
-
17
2階差分の式の導出
-
18
任意のn(自然数)に対してS^(n-1...
-
19
微分の定義式でx+hからx+2hに変...
-
20
x<1の時、e^x <= 1/(1-x) であ...
おすすめ情報
公式facebook
公式twitter