
Zitat von
silentAMD:
sorry hab vergessen zu erwähnen, dass a ungleich 0 ist und die definitionsmenge {0,1...28} ist
Da 29 eine Primzahl ist hat jedes a ein Inverses b=a^-1 mod 29. Eine einfache Formel ist hier (da a^28 = 1 mod 29 für alle a)
b=a^-1 = a^27 mod 29
Gruß Gammatester