Thema: Delphi Gleichung mit MOD

Einzelnen Beitrag anzeigen

gammatester

Registriert seit: 6. Dez 2005
999 Beiträge
 
#7

Re: Gleichung mit MOD

  Alt 9. Mai 2007, 08:03
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
  Mit Zitat antworten Zitat