1樓:
乙個n次不可約多項式,如果只能整除1+z^2^n-1而不能整除其它1+z^l(l<2^n-1),則這種不可約多項式就稱為本原多項式。
對於乙個n次多項式,其本原多項式一般有若干個。下面將給出的乙個演算法,是求解在給定任意n值及乙個本原多項式的情況下,其餘本原多項式的求解方法。該演算法的意義在於提供了同一n值情況下若干個可選的本原多項式,這樣就允許在構造應用系統時有不同的選擇方案。
已知乙個n級本原多項式,求解其餘的本原多項式按以下步驟進行。
(1)首先確定n級本原多項式的個數λ(n),λ(n)即是n級本原多項式的個數。
(2)求出小於2n-1且與2n-1互素的所有正整數,構成乙個集合〔si〕,並重新排序,使〔si〕中元素從小到大排列。
(3)排除〔si〕中不適合的數
*排除〔si〕中形如2j(j為正整數)
*排除〔si〕中所有同宗的數。即從〔si〕中從後到前搜尋,每取乙個數即做2k×si,直到大於2n-1,然後減去2n-1,用差值在〔si〕中向前搜尋,如果有相同的數則將si排除,否則保留。再取si-1按同樣過程做一遍,直到s0.
*排除〔si〕中有倍數關係的數。即從〔si〕中從後到前搜尋,每取一數即向前查詢一遍,最後〔si〕中剩下的數即為本原抽樣數,其個數一定為λ(n)-1。
(4)根據已知的乙個n級本原多項式,為其設定初始狀態000…01(n個),求出其m序列{ai}(長度為2n-1).
(5)依次從si中取出本原抽樣數,每取出乙個抽樣數si,即可求出乙個本原多項式:以si對{ai}進行抽樣,就可產生長度為2n-1的另一m序列{si},在{si}中找到形如000…01(n位)的序列段{mi},並提取包括{mi}為前n項的2n長度的序列:
am+0,am+1,…,am+n-1,00
…1am+n,am+n+1,…am+2n-1xx
…x欲確定的ci可用下列方程組確定;
c1=am+n
c2=am+n+1+c1am+n
c3=am+n+2+c1am+n+1+c2am+n
2樓:冼冠功麥冬
設f(x)是乙個整係數多項式,
若f(x)的係數的公因子只有±1,
則稱f(x)是乙個本原多項式.
多項式的最高次項該怎麼算,什麼叫多項式的最高次項?
許華斌 在所有構成多項式的每一項單項式中找次數最高的 單項式的次數是所有字母的指數之和。 多項式中,次數最高項的次數是這個多項式的次數。例如 3ab h 這是乙個多項式,共有兩項 3ab h,乙個字母的1次方叫一次,所以3ab的次數是2,h的次數是1。兩個單項式相比,3 ab的次數較大,3ab就是這...
什麼叫單項式?什麼叫多項式?什麼叫整式
單項式就是一個數字和一個字母或字母的乘積,比如 3x 3xy 4x y 等。多項式就是由多個單項式相加的和 如 3xy 4x y 12 單項式和多項式統稱為整式.麻煩好心人給個好評,非常感謝! 表示數或字母單項式 1.任意個字母和數字的積 除法中有 除以一個數等於乘這個數的倒數 2.一個字母或數字也...
多項式方程問題,高等代數 多項式問題
這個是沒有明確的辦法的,在 高等代數 上面也只是肯定了n次方程有n個復根,並指出了沒有根的乙個具體求法。如果非要求了,或許你可以先利用 重因式 這節最後的那個公式,先化成只有單根的代數式,這樣更容易配方一些。3次和3次以上的代數方程,如果要你求解,肯定要有乙個比較常見的根,比如 1,2,之類。當然,...