Chinesischer Restsatz

Neue Frage »

ShinZo-Prime Auf diesen Beitrag antworten »
Chinesischer Restsatz
Hallo, ich stehe zur Zeit vor einem Problem.
Ich habe einen Wert Y und weiss das er wie folgt errechnet wurde:

Wert Y = (X + D) mod N

X, D und N sind mir unbekannt!

X ist der Wert den ich suche. Leider fehlt mir das mathematische Verständnis für den Chinesischen Restsatz, daher habe ich mich gefragt, ob hier jemand weiss, ob dieses Problem über den Restsatz (oder ggf. durch einen anderen algorithmus) zu lösen ist.

MFG
Marc
kiste Auf diesen Beitrag antworten »

Das Problem ist gar nicht lösbar.
Sei beispielsweise Y=2. Dann könnte X=3, D=3 und N=4 sein. Genauso gut geht aber X=1,D=1 N=5
JonasGGGGG Auf diesen Beitrag antworten »

Wie kiste schon gesagt hat ist das Problem nicht lösbar.

Ist dein Problem denn rein mathematischer Natur oder einer anderen?
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »