- ベストアンサー
一般のn次既約多項式は存在する？
Kを0,1からなる体 とします。そこでK上の多項式を考えます。 1次,2次,3次,…の既約多項式を考えたとき、4次までの既約多項式は具体的に求めてみましたが、一般のn次既約多項式は存在するのでしょうか？直感的には存在しそうですが。。どなたか教えてください。
- 数学・算数
- 回答数1
- ありがとう数2
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
Yes http://mathworld.wolfram.com/IrreduciblePolynomial.html http://www.theory.csc.uvic.ca/~cos/inf/neck/PolyInfo.html とかに、具体的にn次の規約多項式が何個あるかを計算する式がのっていますが、式の形から任意の自然数について、L(n)>0になることは明らかです。 GF(2)の規約多項式は、通信や暗号の分野での擬似ランダム列（ＰＲＢＳ）としてよく用いられていますね。
関連するQ&A
- 体 変数多項式環 既約多項式
体 K 上の 1 変数多項式環を K[X] とし，X^3- 2 によって生成される K[X] のイデアルを I とし、 剰余環 A = K[X]/I について。 K が有理数体 Q であるとき，X^3- 2 は Q[X] の既約多項式であることとA が体であることをどのように示していけばいいでしょうか。
- ベストアンサー
- 数学・算数
- 代数の既約多項式の問題です。
代数の既約多項式の問題です。 a_n(x^n)＋a_n-1(x^n-1)～＋a_2(x^2)＋a_1(x)＋a_0=0 （a_0,a_1,・・・a_n∈Q:有理数） が既約とする。この方程式の解がn次未満のQ係数多項式の解とはならない事を示せ。 既約多項式:これ以上約せない多項式 わかる方いましたらよろしくお願いいたします。
- ベストアンサー
- 数学・算数
- 既約多項式の問題
もし関数f(x)がf(x^2)の因数なら多項式f(x)はfspであると呼びます。また、ｆｓｐであるｆ（ｘ）の因数が、ｆｓｐである低次の関数によって表すことができない時、ｆ（ｘ）をｆｓｐ既約関数と呼びます。たとえば、一次のｆｓｐ既約関数は、mxとm(x-1)だけです（m は任意のゼロではない実数の定数)。二次の場合、ｆｓｐ既約関数はｘ＾２＋ｘ＋１だけです。 （１）３次や４次のｆｓｐ既約関数は存在するでしょうか？そういった関数の中で、整数のみを係数とするようなものはあるでしょうか？ （２）ｆｓｐの関数や、ｆｓｐ既約関数の性質についてなにか一般化できるでしょうか？
- ベストアンサー
- 数学・算数
- 多項式の存在の証明です。
多項式に関する証明です。 0を含む自然数 n に対して, n+2次の実多項式 P_n で P_n(0)=P_n(1)=0 0≦ｒ≦ｎ-1 のとき, ∫t^r P_n(t)ｄｔ＝0 積分区間は[0,1] ∫t^n P_(t)dt=1 積分区間は[0,1] を満たすものが存在することを示せ。という問題です。 ｔ^r はt の r 乗を意味しています。 帰納法を用いて示してみようと思ったのですが,次数がずれてしまってうまくいきませんでした。 ご教授よろしくお願いします。
- ベストアンサー
- 数学・算数
- 多項式の一般形から、具体的な式はどう出せばよいのですか？
文系大学生ですが、必要なので離散数学を独学しています。 周りに相談できる方がおらず、困っています。お答え頂ければ非常に幸いです。（ひょっとしたら高校レベル以下の話かもしれませんが・・・） 体の上の多項式の一般形が出てくる箇所です。 ある練習問題で、mod.2の剰余類が{0,1}と表されており、 この上の多項式 f(x)=xの2乗+x+1, g(x)=x+1 について、ふたつの和と積を求めろというものがありました。 分からないのはこの問題の解き方でなく、多項式の一般形から、 上のf(x)やg(x)のような多項式がどうやって導き出されるかです。 何冊か参照し、しばらく考えましたが、恥ずかしながら理解できていない状態です。 （この場合のf(x)などの式の係数には、当然上の集合の要素のみが使われているのですよね？） 以上になります。 どうか、よろしくお願い致します。
- ベストアンサー
- 数学・算数
- 調和多項式について
偏微分作要素を∂とし∂(e1)=Σ(∂/∂xi)、∂(e2)=Σ∂i∂j…∂(en)=∂1∂2…∂nとする。（{ek|1≦k≦n}は基本対称式を表す。） 調和多項式の定義： 多項式f(x)∈C[x1,・・・,xn]が調和であるとは、∂(ek)f(x)=0 (1≦k≦n)を満たす。 このとき、ニュートンの公式を使うと調和多項式の定義はべき乗和多項式を使っても同じ、つまり、f(x)が調和多項式であるとは、∂(pk)f(x)=0(1≦k)が成り立つことと同値です。 という問題がありました。ニュートンの公式を使うということは、べき乗和多項式が基本対称式で表されるということなのでしょうか？ニュートンの公式をどのように使って同値であることを示せばよいのかわからないので教えてください。お願いします。
- ベストアンサー
- 数学・算数
- n次多項式についての質問です
n 次以下の多項式P(x)=anxn + an－1xn－1 + ··· + a1x + a0の計算について、 P(x)を計算するために以下のようなアルゴリズムを考えました S←0; for i=0,,,,n do X←1; for j=1,,,,,i do X←X*x endfor; S←S+X*ai end for ※Sには上の多項式が入ります このアルゴリズムが正しいことの説明と、 アルゴリズムの計算回数を求めたいのですが いまいちわかりません。 教えてください。
- ベストアンサー
- その他（プログラミング・開発）
お礼
rabbit_catさん、ありがとうございます。 やっぱり存在するのですね。でもあの式Ｌはどういうステップから導かれたのかが気になりました。