Zum Forum springen
Benachrichtigungen
Alles löschen

[Geschlossen] Modulo

2 Beiträge
2 Benutzer
0 Reactions
379 Ansichten
Tobiwanknobi
Beigetreten: 11.06.2008

hallo zusammen

weiß jemand zufällig wie mann :

(a * 1514712 +b) mod 26^5 = 6241822

berechnet?

also welche werte die variablen a und b haben können...

ich hatte mir ein programm geschrieben womit ich das mit brute force
gelöst habe...
hab aber noch in erinnerung das das ganze auch mathematisch zu lösen ist.
hab was mim erweiterter euklidischer algorithmus rum gespielt ....
aber wegen dem b komm ich einfach nicht weiter ....

bin für jede hilfe dankbar ;)

gruss tobi


1 Antwort
Marcel004
Beigetreten: 09.05.2008

Hast du noch weitere Bedingungen? Ansonsten existiert natürlich keine eindeutige Lösung. (1 Gleichung, 2 Unbekannte)
Deine Gleichung müsste doch äquivalent sein zu
a * 1514712 +b = 6241822 + 26^5*n
wobei n eine natürliche Zahl ist. Am besten ist es sowas erstmal mit kleineren Zahlen zu rechnen die man besser händeln kann um den allgemeinen Weg zu finden.
Hoffe das hilft dir weiter

Gruß Marcel