Kezdőoldal » Tudományok » Alkalmazott tudományok » Kínai maradéktétel?

Kínai maradéktétel?

Figyelt kérdés

Számoljuk ki a 23*43 értékét a (7,13,23) rendszerben[m].


23*43=989

989(mod 7)= 2; 989 (mod 13)=1; 989 (mod 23)=0;

--> b=(2,1,0)

Eredmény=b=c1+c2*m1+c3*m1*m2


b1=c1 mod m1 -->2=c1 (mod 7) --> c1=2


c2=1/m1*(b2*c1)(mod m2) =1/7-1(mod 13)= 2*(-1) (mod 13)=11

Itt nem értem, hogy az utolsó lépésnél, hogy lett 11


c3=1/m1*1/m2*(b3-c1-c2*m1)(mod m3)=1/7*1/13*(0-2-11*7) (mod 23)=13*7-79 (mod 23)= -7189 (mod 23) =10


b=2+11*7+10*7*13=79+910=989


Van benne 1,2 logikátlan lépés és így nem értem a teljes gondolat menetet. Tudna valaki segíteni?


2012. dec. 2. 12:54
 1/2 anonim ***** válasza:

2*(-1) = -2 kongruens 11 mod 13

-7189 kongruens 10 mod 23

Két szám akkor kongruens modulo egy modulus, ha különbségük osztható a modulussal, vagyis ugyanazt a maradékot adják.

Régebben volt is egy külön jele a kongruenciának, három vízszintes vonal. Egy kongruenciába szabad egy szám helyett egy vele kongruens számot írni.

2012. dec. 2. 18:56
Hasznos számodra ez a válasz?
 2/2 A kérdező kommentje:
Köszönöm, közben sikerült megoldani.
2012. dec. 2. 19:33

Kapcsolódó kérdések:





Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!