2011-01-09 6 views
0

Ich suche eine Lösung:Logik Funktion Mod5 Problem

A = {0,1,2,3,4};

F (x) = 3x - 1 (mod5)

Können Sie mir helfen, die invers zu finden. Ich habe damit zu kämpfen, da es nicht auf oder zu sein scheint.

Vielen Dank für Ihre Hilfe.

+1

Nicht 1-1? Was bekommst du beim Plugin 0 bis 4? –

Antwort

1

x = 2y + 2, wo y = F(x)

-> 3 x - 1 = 3 (2j + 2) - 1 = 6j + 5 = y (mod 5)

edit: wenn Sie dies sein zu wollen, bewertet für die Liste der Hauptwerte mod 5 [0,1,2,3,4], bewerten Sie einfach 2y + 2 für jeden von diesen, und was Sie bekommen ist [2,4,1,3,0]. Wenn Sie wieder in 3x-1 stecken, erhalten Sie [0,1,2,3,4] wie erwartet.

+0

Das war nicht was ich gesucht habe. Entschuldigung für meine schlechte Erklärung. Sie müssen x aus der Menge A nehmen. – bpr

+0

SO wenn es um die erste 0 geht: f (0) = 3 * 0 - 1 (mod5) Das ist mein Problem, wie Sie mod5 in zwei interpretieren können Wege. Ich habe es in Java versucht und es gibt mir -1, wo Mod es als Rest interpretiert. Aber ich bin verwirrt, da man in der Logik Mod als absolut sehen kann. Daher ist es -1 = 1. – bpr

+0

** NEIN ** modulo ist kein absoluter Wert. Wenn Sie den Hauptwert von -1 haben wollen, erhalten Sie -1 + 5 = 4. –