Znalezienie odwrotnego równania do rotacji ?

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
mikajlo
Użytkownik
Użytkownik
Posty: 12
Rejestracja: 14 gru 2010, o 15:12
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 1 raz

Znalezienie odwrotnego równania do rotacji ?

Post autor: mikajlo »

Witam,
na wstępie zaznaczę, że nie jestem pewien czy dobrze posługuję się terminami odnośnie poruszanego zagadnienia, dlatego proszę o wyrozumiałość..

Mam tak zapisane równanie:

\(\displaystyle{ ROR(b,i) = (i+b-1)\mod\ n + 1,\ dla\ i \in \{1,2, ..., n\}}\)
\(\displaystyle{ n = t*64,\ \{t=1,2,..\}}\)

Dodatkowo podane jest, że \(\displaystyle{ b}\) może przyjąć wartość \(\displaystyle{ 12,\ 28,\ 44,\ 60}\) i jest to ściśle związane z pewnymi klasami, które są zbiorami przyjmującymi wartości:

\(\displaystyle{ [1]= \{1,5,9,...,t*n-3\}}\)
\(\displaystyle{ [2]= \{2,6,10,...,t*n-2\}}\)
\(\displaystyle{ [3]= \{3,7,11,...,t*n-1\}}\)
\(\displaystyle{ [4]= \{4,8,12,...,t*n-0\}}\)

Całościowo, przykład wygląda tak:

\(\displaystyle{ ROR(12,1) = 13}\)
\(\displaystyle{ ROR(12,5) = 17}\)
\(\displaystyle{ ROR(28,2) = 30}\)
\(\displaystyle{ ROR(28,6) = 34}\)
\(\displaystyle{ ROR(44,7) = 51}\)
\(\displaystyle{ ROR(60,8) = 8}\)

etc..

Teraz próbuję znaleźć wzór odwrotny do tej operacji.., czyli (zapisując to na chłopki rozum), dla:

\(\displaystyle{ ROR(12,13) = 1}\)
\(\displaystyle{ ROR(12,17) = 5}\)

etc..

ps. Tutaj jak się spojrzy to można 'niepoprawnie' założyć, że jest zwykłe dodawanie albo odejmowanie tych wartości.. (co oczywiście jest błędne bo zamieściłem powyższy wzór :) , niestety nie wiem jak teraz go 'odwrócić').

Bo według obliczeń:

\(\displaystyle{ ROR(44,43) = 23}\)
a jak będzie 'odwrotność' ?
Awatar użytkownika
Medea 2
Użytkownik
Użytkownik
Posty: 2491
Rejestracja: 30 lis 2014, o 11:03
Płeć: Kobieta
Podziękował: 23 razy
Pomógł: 479 razy

Znalezienie odwrotnego równania do rotacji ?

Post autor: Medea 2 »

Popraw mnie, jeśli piszę źle.

Masz funkcję \(\displaystyle{ f(i) = i+b-1 \pmod {n} +1}\), gdzie \(\displaystyle{ n, b}\) są ustalone. Znasz \(\displaystyle{ f(i)}\), chcesz znać \(\displaystyle{ i}\). Odpowiedź: \(\displaystyle{ f(i) - b}\), jeśli nie jest to zerem, \(\displaystyle{ n}\), jeśli jest.
mikajlo
Użytkownik
Użytkownik
Posty: 12
Rejestracja: 14 gru 2010, o 15:12
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 1 raz

Znalezienie odwrotnego równania do rotacji ?

Post autor: mikajlo »

@Medea 2 - hehe, wydaje się że może tak być

Ogólnie kombinowałem podobnie, tylko coś mi nie wyszło w jednym przykładzie i szukałem dalej.. chyba godzina była zbyt późna :@..

No, ale podsumowując - dzięki!

ps. Chodź nadal mam wrażenie, że można to zrobić jakoś inaczej ^^
ODPOWIEDZ