układ rownań z mod

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
qqrq
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 20 mar 2006, o 18:18
Płeć: Mężczyzna
Lokalizacja: elk

układ rownań z mod

Post autor: qqrq »

jak policzyc taki układ równań??
(4a+2b+M)mod13=0
(9a+3b+M)mod13=0
(25a+5b+M)mod13=0
misial
Użytkownik
Użytkownik
Posty: 49
Rejestracja: 24 wrz 2004, o 14:05
Płeć: Mężczyzna
Lokalizacja: Jasło
Podziękował: 3 razy

układ rownań z mod

Post autor: misial »

rozwiazujesz taki układ, gdzie k,m,n sa dowolnymi liczbami całkowitymi...
4a+2b+M=13k
9a+3b+M=13m
25a+5b+M=13n

wynik wyjdzie:
11M=13(n-k)-26(m-k)
b+5M=13(m-k)
a+2b+4M=13k

z pierwszego rownania widac, że M musi byc wielokrotnością liczby 13, wiec M=0(mod 13)
wykorzystujac to i 2 rownanie widzimy, ze b jest wielokrotnościa 13 i tak samo a jest wielokrotnoscia 13...
rozwiazaniem jest wiec kazda trojka, taka, ze a=13t b=13p M=13q t,p,q - dowolne całkowite liczby
qqrq
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 20 mar 2006, o 18:18
Płeć: Mężczyzna
Lokalizacja: elk

układ rownań z mod

Post autor: qqrq »

Dzięki za odpowiedz. Jak mozesz to napisz jak obliczyc te równania dla wartosci w pierwszym 3, drugim 5, a w trzecim 7 zamiast tych 0. jak mozesz to napisz korok po kroku bo cniebardzo wiem jak te równia wyprowadziłes. Dzieki.
ODPOWIEDZ