怎樣求如下高次同餘方程,一次同餘方程是什麼

時間 2025-06-09 16:50:37

1樓:滿雯華但高

有限域則差冊裡面討論二次式的判別式應慶橋該是沒有意義的。比如這裡我們可以將$x^2+46x+81-=0(mod

229)$改寫成$(x+23)^2-=219(mod229)$或$(x+23)^2-=-10(mod229)$由於219或孫巨集-10不是模229的二次剩餘,於是無解。

2樓:求樹枝延鸞

不是巧合。中國剩餘定理保證的。在最毀缺一般的情況下,模為pq(兩個不同的素數之積)的一元3次同餘方程有9個根。

對模p,這9個根可分成3組,每組3根。每組內3根兩兩之差都是p的倍數。對模q,亦成如此。

不纖敏辯過組合不同拿肆。本題只有3根,是因為還有6個虛根。

3樓:衷賢遲醜

為什麼其它兩根之差恰好是模45113的搭御晌乙個因子229,這其中是某種必然呢,還是純屬偶拆稿然現象?還有計算機是採用什麼辦法求解這種三次同餘方程的,如果模數增大為大數,求解還容知鋒易嗎?望不吝賜教。

4樓:卓秀梅辛致

有限域f[sub]p[/sub]裡二次式是否可約也是用判別式來判別的,看legendre符號(δ/p)。和耐(δ/p)=-1時不可約,(δp)=1時可約。mathe批評的對,這時就sign(δ)來談判別式是沒有意義的察模。

由於mathe的質疑,我才認真考慮了一下f[sub]p[/sub]裡不可約二次式的虛根問題,原來若且唯若p在z(i)中也是素數時,f[sub]p[/sub]裡不可約二次式才有虛敗棚緩根,即在擴充的f[sub]p[/sub]裡可約。擴充的f[sub]p[/sub]裡有p[sup]2[/sup]-1個元素(同餘組)。對於任意自然素數p,p也是z(i)中的素數<=>p≡-1(mod

4)<=legendre符號(-1/p)=-1.

對這樣的p及f[sub]p[/sub]中的不可約二次式f(x),雖然(δ/p)=-1使$\sqrt$在f[sub]p[/sub]內不可開方,但(-δp)=(1/p)(δp)=1使$\sqrt$可開方。由$\sqrt=i\sqrt$知f(x)≡0(mod

p)在z(i)內有解。

例如:p=239時,x[sup]2[/sup]+46x+81在f[sub]p[/sub]是不可約的,因為判別式δ=46[sup]2[/sup]-4×81=16[sup]2[/sup]×7,δ/p)=(7/239)=-1/7)=-1.$\sqrt=16\sqrt=16\sqrti$≡2×35i.

所以[-23±35i][sub]p[/sub]

是x[sup]2[/sup]+46x+81≡0(mod

p)的根。另一方面,對於任意自然素數p,p不是z(i)中的素數<=>p≡1(mod

4)<=legendre符號(-1/p)=1.

對這樣的p及f[sub]p[/sub]中的不可約二次式f(x),(p)=-1,而且(-δp)=(1/p)(δp)=-1,還是無計可施。

5樓:赤夢露叔佁

從瞎搜沒玩過高次同鄭檔餘方程,期待ing……我用數學軟體算了一下,喊神亂另外兩個根是。

6樓:奈樹花曾燕

45113=197*229因此,如果x0是x^3+15x^2+29x+8=0(mod

45113)的解稿兄,則必定同時滿足:x0^3+15x0^2+29x0+8=0(mod

197)x0^3+15x0^2+29x0+8=0(mod

229)分別鍵禪襲分解模197和模229的多項式x^3+15x^2+29x+8,我們可以得到:(11:14)

gpfactormod(x^3+15*x^2+29*x+8,197)%1

mod(1,197)*x

mod(7,197)

1][mod(1,197)*x

mod(39,197)

1][mod(1,197)*x

mod(166,197)

gpfactormod(x^3+15*x^2+29*x+8,229)%2

mod(1,229)*x

mod(198,229)

1][mod(1,229)*x^2

mod(46,229)*x

mod(81,229)

1]然襲宴後,再解上面的模方程,再利用中國剩餘定理得到原來的三次方程的解。

7樓:朱桂花逯雁

那你找找看是不是蘆啟高次方拿世程模m(m=a*b,a,b為素數)的解,其中兩個消譁肢解的差一定是a或b

一次同餘方程是什麼

8樓:世臣的愛

同餘,是極具有思想方法意義的。這個需要反思運用體會的。可以做很深入的解釋,及推廣。

這是我以前的,希望對你有幫助。

對於一組整數z,z裡的每乙個數都除以同乙個數m,得到的餘數可以為0,1,2,..m-1,共m種。我們就以餘數的大小作為標準將z分為m類。每一類都有相同的餘數。

在每一類下的任意兩個數a,b都關於m同餘。記為:

a=b(mod m)

用集合論的語言,嚴格地來說就是:

對於整數集的任意乙個子集z,對於任意乙個屬於z的元素n,n都除以m,得到的餘數的餘數可以為0,1,2,..m-1,共m種。我們就以餘數的大小作為標準,將z分為m個互不相交的m個子集z1,z2,..

zm-1。對於zi的任意兩個元素a,b,都關於m同餘。

同餘方程求解

9樓:網友

dennis_zyp|十七級 已經出很好的方法。

我補充一下。

求x^2+8x-13≡0(mod 28)的解和解數解:配方得。

x+4)^2==1 mod 4*7

解之得x==-3或-5 mod 4

且x==-3或-5 mod 7.

於是得到:x==-3或-5 mod 28

即x==25, 23.

及x==-3 mod 4==1

-5 mod 7==2

即x==9 mod 28

及x==-5 mod 4==3

-3 mod 7==4

即x==11 mod 28.

綜上,共四解:x==9,11,23,25 mod 28當然,注意到原同餘式組等效於x^2==1 mod 4,等效於x==1 mod 2則簡化了:

與x==-5, -3 mod 7聯立得。

x==9,-3 mod 14. (注:在-5上加上7*2的倍數立即得9)

轉化模為28則是。

x==9,-3, 9+14, -3+14 mod 28即x==9,25,23,11

此外,還可以用y=x+4==1,-1 mod 4,7算出y,再得到x,計算起來也更便捷。

y==1或-1 mod 4 且。

y==1或-1 mod 7

即y==1 mod 2且y==1或-1 mod 7即y==1 mod 2且y==1 mod 7 或y==1 mod 2且y==-1 mod 7即y==1或13 mod 14

轉化為模28,即。

y==1, 15, 13, 27 mod 28於是x=y-4==25,11,9,23 mod28

10樓:

28=2^2*7

x^2+8x-13≡x^2+x+1 (mod7)x≡0, 顯然不符。

x≡1, 代入得:1+1+1≡3, 不符。

x≡-1,代入得:1-1+1≡1, 不符。

x≡2, 代入得:4+2+1≡7≡0, 符合x≡-2, 代入得;4-2+1≡3,不符。

x≡3, 代入得:9+3+1≡-1, 不符x≡-3, 代入得:9-3+1≡7≡0, 符合x^2+8x-13≡x^2-1 (mod4)得:x≡1 (mod2)

結合得原方程的解為x≡9, -3 (mod 14)即x≡9, 23, 11, 25 (mod 28)共4個解。

一次同餘方程組求解,解這個同餘方程組,求詳細過程,

1111去 用不定方程的方法來做。先解第一個方程。71014x 6 mod 19 因為71014 11 mod 19 所以11x 6 mod 19 11x 19a 6 11x 19a 6 mod 11 0 8a 6 mod 11 11b 8a 6 11b 8a 6 mod 8 3b 0 6 mod ...

同餘 48的2019次方5餘幾

1111去 先說一下,表示指數,例如,a b表示a的b次方。多種方法吧。首先,要說明的性質是 乘積的餘數與餘數的乘積同餘。這個不難證明。方法一 同餘 48 2013 mod 5 3 2013 3 2 1006 3 9 1006 3 1 1006 3 1 3 3方法二 費馬小定理 因為5是質數,那麼對...

雞兔同籠一元一次方程公式,雞兔同籠怎麼算?

比如 已知雞和兔的總只數和雞腿和兔腿總數,求雞兔各幾隻?解 設兔為x只,則雞為 雞兔總數 x,方程為 4x 2 雞兔總數 x 雞兔腿數 再比如 已知雞和兔的總只數,已知兔腿比雞腿多多少隻,求雞兔各幾隻?解 設兔為x只,則雞為 雞兔總數 x,方程為 4x 2 雞兔總數 x 兔腿比雞腿多的數再比如 已知...