怎麼判斷兩個多項式互素 多項式互素的等價條件

2021-10-16 14:00:18 字數 1433 閱讀 5434

多項式互素的等價條件

張景曉【摘 要】多項式的互素是多項式理論的重要內容.本文利用反證法證明了有關多項式互素的若干等價

條件.【期刊名稱】赤峰學院學報(自然科學版)

【年(卷),期】2010(026)008

【總頁數】2

多項式理論是代數學的重要內容之一,多項式的互素是多項式理論的重要概念,本文在人們對多項

式互素性質研究的基礎上做了更深入的**,利用反證法證明了有關多項式互素的若干充要條件.

性質1設f(x),g(x)∈p[x],則(f(x),g(x))=1的充要條件是(f(x),f(x)+g(x))=1

證明必要性,反證,若(f(x),f(x)+g(x))=d(x)≠1,則d(x)的次數大於1,且d(x)整除f(x),d(x)整除

f(x) +g(x),從而d(x)整除g(x),故d(x)整除f(x)與g(x)的最大公因式1,這與d(x)的次數大於1矛盾

,因此(f(x),f(x)+g(x))=1.

充分性:反證,若(f(x),g(x))=d(x)≠1,則d(x)的次數大於1,且d(x)整除f(x),d(x)整除g(x),從而

d(x)整除f(x)+g(x),故d(x)整除f(x)與f(x)+g(x)的最大公因式1,這與d(x)的次數大於1矛盾,因此

(f(x),g(x))=1.

性質2設f(x),g(x)∈p[x],則(f(x),g(x))=1的充要條件是(f(x)+g(x),f(x)-g(x))=1.

證明必要性,反證,若(f(x)+g(x),f(x)-g(x))=d(x)≠1,則d(x)的次數大於1,且d(x)整除

f(x)+g(x),d(x)整除f(x)-g(x),可推知d(x)整除f(x),d(x)整除g(x),故d(x)整除f(x)與g(x)的最大公

因式1,這與d(x)的次數大於1矛盾,因此(f(x)+g(x),f(x)-g(x))=1.

充分性:反證,若(f(x),g(x))=d(x)≠1,則d(x)的次數大於1,且d(x)整除f(x),d(x)整除g(x),從而

d(x)整除f(x)+g(x),且d(x)整除f(x)-g(x)故d(x)整除f(x)+g(x)與f(x)-g(x)的最大公因式1,這與d(x)的

次數大於1矛盾,因此(f(x),g(x))=1.

性質3設f(x),g(x),h(x)∈p[x],則(f(x),g(x))=1的充要條件是(f(x),f(x)h(x)+g(x))=1.

證明必要性,反證,若(f(x),f(x)h(x)+g(x))=d(x)≠1,則d(x)的次數大於1,且d(x)整除f(x),d(x)整

除f(x)h(x)+g(x),可推知d(x)整除g(x),故d(x)整除f(x)與g(x)的最大公因式1,這與d(x)的次數大於

1矛盾,因此(f(x),f(x)h(x)+g(x))=1.

充分性:反證,若(f(x),g(x))=d(x)≠1,則d(x)的次數大於1,且d(x)整除f(x),d(x)整除g(x),從而

兩個多項式相加!

以下是本人用單鏈表所編寫的兩個多項式相加的程式,不知為何在turboc2.0上執行總有兩個errors,而且都是 declaration syntax error 還請業內高手指導!謝謝!include math.h include stdio.h typedef struct node polyn...

兩個多項式求和

提到多項式想必定會想到其係數和指數,定義資料結構typedef struct polynomialpolynomial,linklist 之所以運用單鏈表實現該功能是因為會涉及資料的插入與刪除等操作,單鏈錶比順序表靈活 方便。當在進行相加功能操作時,要比較當前指標所指結點的指數大小,如果不相等,就將...

兩個多項式相加

每組有兩行,每行由若干空格隔開的整數構成,以回車標誌結束。每行第乙個數表示本行有幾項,每一項由兩個整數表示,第1個整數表示係數,第2個整數表示次數。include includetypedef struct node node struct node creatnode int coe,int ex...