modulo hej: Obliczyć x takie że x = 4⁻¹mod19

kochanus_niepospolitus: 1 ≡ 4¹*4⁻¹ mod 19 −> 4⁻¹ mod 19 ≡ 5 mod 19

Adamm: 4x=1 mod 19 algorytm Euklidesa 19=4*4+3 4=3+1 podstawiamy w odwrotnej kolejności 3=4−1 19=5*4−1 5*4=1 mod 19 zatem elementem odwrotnym do 4 jest 5

yhy: x = 5

yhy:

	1
x =		(mod 19)
	4

1
	= t (mod 19)
4

1 = 4t (mod 19) bierzemy np. t = 5 i dziala. 1 = 20 (mod 19) zatem x=5

hej: rozumiem...dzięki