忍者ブログ
20080511~ 13と7と11の倍数の論理積は13と7と11の積の倍数である。 和ァ・・・
[3690] [3689] [3688] [3687] [3686] [3685] [3684] [3683] [3682] [3681] [3680]
素因数分解と因数分解のように

ユークリッドの互除法を多項式でやる方法もあるのではないかとググってみたら

「最大公約」というものを見つけまして。

最大公約数の多項式バージョンです。


大きい数のように、次数の大きな多項式同士の場合の、共通因子を見つけるための手段なんですが


たとえば、

 x^5+2x^4+x-1

 x^4+3x^3-3x+1
に共通する因子を見つけたいときは、ユークリッドの互除法が数と同じように使えるんです。




ためしに、を、
 x^2+x-1 で割ってみましょう。



このように、余りがゼロであることがわかりますし、ついでに因数分解もできちゃいます。

ここまで次数を下げられれば、2つの元の多項式を方程式として見たときも、すぐに解が求まりますね


おわかりかと思いますが、2つの多項式に共通因子がなければ、つまり互いに素であれば
余りがゼロになるまで続いた割り算の割る数は「1」になります。1という多項式です。

拍手[0回]

PR

コメント


コメントフォーム
お名前
タイトル
文字色
メールアドレス
URL
コメント
パスワード
  Vodafone絵文字 i-mode絵文字 Ezweb絵文字


忍者ブログ [PR]
カレンダー
03 2020/04 05
S M T W T F S
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30
ブログランキング
ブログランキング参戦中
にほんブログ村 アニメブログ 深夜アニメへ
にほんブログ村 漫画ブログ SF・ファンタジー漫画へ
にほんブログ村 科学ブログ 自然科学へ
よかったらポチッとお願いします^^
最新CM
[03/03 くそ]
[02/28 GIC結晶ファン]
[12/01 量子きのこ]
[11/06 NONAME]
[10/12 量子きのこ]
プロフィール
HN:
量子きのこ
年齢:
38
性別:
男性
誕生日:
1981/04/04
職業:
WinDOS.N臣T
趣味:
妄想・計算・測定・アニメ
自己紹介:
日記タイトルの頭についてるアルファベットは日記の番号です
26進数を右から読みます
例:H→7番目、XP→15(P)×26+23(X)=413番目。
A=0とする仕様につき一番右の桁はAにできませんのでご了承くださいズコー
バーコード
ブログ内検索
アクセス解析