rozwiązanie układu kongruencji.

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
trox
Użytkownik
Użytkownik
Posty: 8
Rejestracja: 7 mar 2009, o 10:46
Płeć: Mężczyzna
Podziękował: 2 razy

rozwiązanie układu kongruencji.

Post autor: trox »

Witam,
mam problem dotyczący układów kongruencji. mainowicie jeśli posiadam jedno rozwiązanie jak wyznaczyć pozostałe liczby, które spełniaja ten układ?
Z góry dzięki za pomoc,
pozdrawiam;)
BettyBoo
Użytkownik
Użytkownik
Posty: 5356
Rejestracja: 10 kwie 2009, o 10:22
Płeć: Kobieta
Lokalizacja: Gliwice
Pomógł: 1381 razy

rozwiązanie układu kongruencji.

Post autor: BettyBoo »

Wszystkie rozwiązania układu kongruencji przystają do siebie modulo najmniejsza wspólna wielokrotność modułów. Oczywiście, jeśli moduły są względnie pierwsze, to NWW modułów jest równe ich iloczynowi.

Pozdrawiam.
trox
Użytkownik
Użytkownik
Posty: 8
Rejestracja: 7 mar 2009, o 10:46
Płeć: Mężczyzna
Podziękował: 2 razy

rozwiązanie układu kongruencji.

Post autor: trox »

Ok, dzięki;)
ODPOWIEDZ