Rozwiązać kongurencje

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Kryk
Użytkownik
Użytkownik
Posty: 114
Rejestracja: 19 lut 2009, o 17:18
Płeć: Mężczyzna
Podziękował: 11 razy
Pomógł: 15 razy

Rozwiązać kongurencje

Post autor: Kryk »

Witam, mam do rozwiązania taką kongurencję, robiłem ją analogicznie do przykładu, który miałem na ćwiczeniach(a przynajmniej tak mi się wydaje) i nie jestem pewny poprawności, czy to jest dobrze?

\(\displaystyle{ 24x+5y\equiv 40 \pmod{35}}\)
\(\displaystyle{ 24x\equiv 40 \pmod{5}}\)
\(\displaystyle{ 4x\equiv 0 \pmod{5}}\)
\(\displaystyle{ x=5k, k \in Z}\)

\(\displaystyle{ 24(5k)+5y\equiv 40 \pmod{35}}\)
\(\displaystyle{ 120k+5y\equiv 5 \pmod{35}}\)
\(\displaystyle{ 15k+5y\equiv 5 \pmod{35}}\)
\(\displaystyle{ 3k+y\equiv 1 \pmod{7}}\)
\(\displaystyle{ y=1+7l-3k, k, l \in Z}\)
ksisquare
Użytkownik
Użytkownik
Posty: 132
Rejestracja: 1 cze 2012, o 07:04
Płeć: Mężczyzna
Lokalizacja: Polska
Pomógł: 15 razy

Rozwiązać kongurencje

Post autor: ksisquare »

\(\displaystyle{ \equiv 40 \pmod{35}}\)
ODPOWIEDZ