W ciele Z29 oblicz:
Hipolit: W ciele ℤ29 oblicz:
4 * 21−3 + 34 * 5 − 2−6
4 * (21−1)3 + 34 * 5 − (2−1)6
Algorytm Euklidesa:
29 = 1 * 21 + 8
21 = 2 * 8 + 5
8 = 1 * 5 +3
5 = 1 * 3 + 2
3 = 1 * 2 +1
1 = 3 − 1*2 = 3 − 1(5−1*3) = 3 − 5 + 3 = 2 * 3 − 5 = 2(8 − 1*5)
11 paź 15:42