f kowal: W ciele Z₁₉ wyznaczyć pierwiastki wielomianu W(x) = 13x + 2³⁹ − 3 pomoże ktoś ?

Saizou : 13x+2³⁹−3≡0 mod19 co więcej 2¹8≡1 mod19 z MTF 13x+2^18*2+2³−3≡0 mod19 13x+8−3≡0 mod19 13x+5≡0 mod19 13x≡−5 mod19 −6x≡14 mod19 −3x≡7 mod19 −3x≡−12 mod19 x≡4 mod 19 wiec x=4 jest rozwiązaniem

kowal: a nie można tego jakoś rozpisać z twierdzenia małego fermata?

kowal: a dobra ty tak zrobiłeś tylko nie rozumiem od 3 linijki

kowal: sory od 6 linijki −6x = 14cod tego

Saizou : podzieliłem przez 2 ab≡cb mod m

	m
a≡c mod
	NWD(m,b)

kowal: 13/2 = −6 ?

Saizou : chodzi ci o przejście z 13x≡−5 mod19 do −6x≡14 mod19 Jaki jest element odwrotny w ciele Z₁₉ do −5 o do 13

kowal: 14 ale czemu 13 na − 6 zamieniłeś ?

Saizou : bo elementem odwrotnym do −6 jest 13

kowal: aha bo to obustronnie wtedy trzeba zamienić ? jak jedną stronę się zamienia to i drugą też trzeba ?

Saizou : to zależy co potrzebujesz

kowal: chodzi o ten przypadek co w tym zadaniu to dlaczego dwie strony zamieniłeś ?