kongruencje o różnych modułach

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Awatar użytkownika
Calasilyar
Użytkownik
Użytkownik
Posty: 2656
Rejestracja: 2 maja 2006, o 21:42
Płeć: Mężczyzna
Lokalizacja: Wrocław/Sieradz
Podziękował: 29 razy
Pomógł: 410 razy

kongruencje o różnych modułach

Post autor: Calasilyar »

wszędzie, gdzie się mówi o działaniach na kongruencjach, wspomina się tylko o tych o zgodnych modułach; co jednak z tymi, które mają różne :?:
czy można napisac:
[ b≡0 (mod a) i d≡0 (mod c) => bd ≡ 0 (mod ac) ] i tak dalej??
(w końcu tutaj a|b i c|d => ac|bd jest prawdą)
Awatar użytkownika
DEXiu
Użytkownik
Użytkownik
Posty: 1174
Rejestracja: 17 lut 2005, o 17:22
Płeć: Mężczyzna
Lokalizacja: Jaworzno
Pomógł: 69 razy

kongruencje o różnych modułach

Post autor: DEXiu »

Przykład który podałeś (czyli dwie kongruencje do 0) jest jednym z nielicznych, w których jest dopuszczalne takie przejście (aczkolwiek nie polecam zapisywać tej implikacji kongruencjami). Ale czasami (bo i to nie zawsze) wystarczy że jedna kongruencja będzie do liczby różnej od 0 i już się wszystko sypie. Bezpieczniej się w to nie bawić w ten sposób, bo nawet jeśli wyjdzie ci zdanie prawdziwe, to jeszcze nie znaczy, że metoda i wnioskowanie jest dobre
Awatar użytkownika
Calasilyar
Użytkownik
Użytkownik
Posty: 2656
Rejestracja: 2 maja 2006, o 21:42
Płeć: Mężczyzna
Lokalizacja: Wrocław/Sieradz
Podziękował: 29 razy
Pomógł: 410 razy

kongruencje o różnych modułach

Post autor: Calasilyar »

Czyli w kilku słowach - dwie kongruencje o różnych modułach to dwie zupełnie różne rzeczy i nie bardzo można cokolwiek powiedziec o jakichkolwiek związkach pomiędzy nimi?
Awatar użytkownika
DEXiu
Użytkownik
Użytkownik
Posty: 1174
Rejestracja: 17 lut 2005, o 17:22
Płeć: Mężczyzna
Lokalizacja: Jaworzno
Pomógł: 69 razy

kongruencje o różnych modułach

Post autor: DEXiu »

Jednym słowem - TAK
ODPOWIEDZ