Логическая функция Mod5 Проблема

Question

Я ищу решение:

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

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

Не могли бы вы помочь мне найти обратное. Я борюсь с этим, поскольку это, кажется, не на или 1to1.

Спасибо за вашу помощь.

Answer 1

x = 2y + 2, где y = F(x)

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

edit: если вы хотите, чтобы это оценивалось для списка основных значений mod 5 [0,1,2,3,4], просто оцените 2y + 2 для каждого из них, и что Вы получаете [2,4,1,3,0]. Что, если вы снова подключитесь к 3x-1, вы получите [0,1,2,3,4], как и ожидалось.