Równanie z niewdiaomą w modulo

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
pirat_kg
Użytkownik
Użytkownik
Posty: 30
Rejestracja: 25 kwie 2010, o 11:51
Płeć: Mężczyzna
Lokalizacja: Szczecin
Pomógł: 2 razy

Równanie z niewdiaomą w modulo

Post autor: pirat_kg »

Jak ugryźć taki układ równań?
\(\displaystyle{ \begin{cases} 59=\left( 68+k1\right)modN \\ 84=\left( 68+2k1\right)modN \end{cases}}\)
kammeleon18
Użytkownik
Użytkownik
Posty: 306
Rejestracja: 10 maja 2008, o 11:38
Płeć: Mężczyzna
Lokalizacja: Toruń
Pomógł: 36 razy

Równanie z niewdiaomą w modulo

Post autor: kammeleon18 »

a czym jest\(\displaystyle{ k1}\) ?
pirat_kg
Użytkownik
Użytkownik
Posty: 30
Rejestracja: 25 kwie 2010, o 11:51
Płeć: Mężczyzna
Lokalizacja: Szczecin
Pomógł: 2 razy

Równanie z niewdiaomą w modulo

Post autor: pirat_kg »

K1 jest zmienną raczej chodzi o ogólną metodę rozwiązywania takich układów równań o ile taka istnieje.
Tutaj było to potrzebne przy deszyfrowaniu plików.
tortoise
Użytkownik
Użytkownik
Posty: 114
Rejestracja: 10 wrz 2010, o 17:37
Płeć: Mężczyzna
Podziękował: 6 razy
Pomógł: 16 razy

Równanie z niewdiaomą w modulo

Post autor: tortoise »

Nie wiem, co tu jest do obliczenia, czy k1, czy N i czy nie zaczynam od złej strony.
\(\displaystyle{ a=b(modN) \wedge a'=b'(modN) \Rightarrow a-a'=b-b'(modN)}\)

W Twoim układzie zostało mi takie cuś:
\(\displaystyle{ 25=k1(modN)}\)

Choć nie ukrywam, że nie wiem, czego szukam?

Pozdrawiam
ODPOWIEDZ