Gleichung mit MOD

[gammatester]

Zitat:

etwas (ist verlangt) wie f(x) = a *29 x +29 b (x variabel, a und b natürliche zahlen) funktioniert zwar, aber wie ich auf die umkehrformel (um das x herauszufinden) komme ist mir nicht schlüssig... wie bekomme ich solch eine formel und wie lautet sie?

Ich verstehe Dein Problem nicht.

f(x)=ax+b mod 29 ist eine Funktion, die man in Pascal schreibt

Delphi-Quellcode:

function f(a,b,x: integer): integer;
begin
  f:= (ax+b) mod 29;
end;

Willst Du f(x)=0 lösen? Dann hast Du ax+b=0 mod 29 oder x = - a^-1*b mod 29 und das Inverse a^-1 kannst Du wie oben berechnen.

Gammatester

[silentAMD]

@gammatester: danke schonmal für deine antwort... gib mir bitte ein beispiel... angenommen ich habe folgende funktion


f(x) = 7 *29 x +29 3


wie lautet hierzu die umkehrfunktion? wär super wenn du die mathematische berechnung und den delphiquellcode posten würdest!!!


EDIT: okay, sie lautet (y -26 3) :26 7...