Modulo

    • Tobiwanknobi
      Tobiwanknobi
      Bronze
      Dabei seit: 11.06.2008 Beiträge: 114
      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
      Marcel004
      Bronze
      Dabei seit: 09.05.2008 Beiträge: 7
      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