Równania modularne altnume2: Czy mógłby mi ktoś pomóc rozwiązać równania modularne? a)6x = 12 mod21 b)643x=1 mod2000

Adamm: a) 6x=12 mod 21 2x=4 mod 7 x=2 mod 7 x=2+7k, k∊ℤ b) algorytm Euklidesa 2000=3*643+71 643=9*71+4 71=17*4+3 4=3+1 podstawiamy 1=4−3 1=4−(71−17*4)=18*4−71 1=18*(643−9*71)−71=18*643−163*71 1=18*643−163*(2000−3*643)=507*643−163*2000 507*643=1 mod 2000 x=507+2000k