Kongruencje algebra: Ile to jest: 89⁸⁹=? ( Mod 100)

Adamm: 89⁸⁹ = 1 mod 4 89⁸⁹ = (−11)⁹ = − 11*4⁴ = −11*256 = 9 mod 25 więc 89⁸⁹ = 9, 34, 59, 84 mod 100 ale = 1 mod 4 więc 89⁸⁹ = 9 mod 100

Mila: (90−1)⁸⁹=

	89 1		89 1
=9089−		*9088+.......+		*901−1=

=100*k+89*90−1=100k+8010−1=100k+8009=9(mod100)