Kezdőoldal » Közoktatás, tanfolyamok » Házifeladat kérdések » Az ilyen feladatokat hogy...

Az ilyen feladatokat hogy kell megoldani?

Figyelt kérdés

Számítsuk ki 1/(6 + 8) értékét a Z11 testben.


Számítsuk ki a Z11 testben (5 + 8)/3 értékét.



#algebra #z fölött
2013. jan. 21. 16:45
 1/3 bongolo ***** válasza:

1)

6+8 = 14 ≡ 3 (mod 11)

Aztán ki kell számolni a 3 multiplikatív inverzét, vagyis az x=1/3 értéket. Átszorozva 3x=1:

3x ≡ 1 (mod 11)

x = 4, mert 3·4 = 12 ≡ 1 (mod 11)


Tehát 1/(6+8) értéke Z11-ben 4


2.)

1/3 már megvan: 4

(5+8)·4 = 13·4 ≡ 2·4 = 8 (mod 11)

2013. jan. 21. 17:47
Hasznos számodra ez a válasz?
 2/3 anonim ***** válasza:

A következő egyenlőségeket úgy fogom érteni, mint a Z11-ben való kongruencia.

1/(6+8) = 1/14 = 1/3 = x

1=3x

Keresünk egy olyan x-et, melyet a 3-mal megszorozva 1-et kapunk modulo 11. Mivel a Z11 véges, ez akár próbálgatással is megtörténhet, de gyorsan észrevehető, hogy x=4 jó, mert 3*4=12=1 mod 11.

((Megjegyzés: x pont a 3 inverze, tehát a 3 inverzét keressük a testben, amiről tudjuk, hogy biztos van, méghozzá egyértelmű.))


(5+8)/3 = 13/3 = 2/3 = x

3x=2

Megint mondjuk próbálgatás, vagy ha esetleg nem akarsz próbálgatni, akkor a 3x+11y=2 !diofantoszi! egyenletet kell megoldani, és x-et úgy választani, hogy 0<=x<11 legyen. Jelen esetben x=8. Természetesen ez a módszer az első feladatra is alkalmazható a 3x+11y=1 egyenlettel.

2013. jan. 21. 17:59
Hasznos számodra ez a válasz?
 3/3 A kérdező kommentje:
Köszönöm mindkettőtöknek.
2013. jan. 21. 18:05

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!