Równanie diofantyczne, liniowe

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11409
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3155 razy
Pomógł: 748 razy

Równanie diofantyczne, liniowe

Post autor: mol_ksiazkowy »

Wykazać, całkowicie elementarnie, że każde rozwiazanie wypisanego tu równania ma postać zapisana poniżej , gdzie u przebiega po zbiorze liczb całkowitych....:
15 z + 2t =1
,
z= 1-2u
t =15u - 7
spajder
Użytkownik
Użytkownik
Posty: 735
Rejestracja: 7 lis 2005, o 23:56
Płeć: Mężczyzna
Lokalizacja: Łódź
Podziękował: 2 razy
Pomógł: 133 razy

Równanie diofantyczne, liniowe

Post autor: spajder »

pierwsze równanie mnożysz przez \(\displaystyle{ 15}\), drugie przez \(\displaystyle{ 2}\) i dodajesz stronami
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11409
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3155 razy
Pomógł: 748 razy

Równanie diofantyczne, liniowe

Post autor: mol_ksiazkowy »

tsk. to jest sprawdzenie, a jak dojsc do wyniku....hm?!
spajder
Użytkownik
Użytkownik
Posty: 735
Rejestracja: 7 lis 2005, o 23:56
Płeć: Mężczyzna
Lokalizacja: Łódź
Podziękował: 2 razy
Pomógł: 133 razy

Równanie diofantyczne, liniowe

Post autor: spajder »

do jakiego wyniku? Z treści wyraźnie wynika, że musisz udowodnić:

jeśli \(\displaystyle{ z,t}\) spełniają równanie to zachodzi \(\displaystyle{ 15z+2t=1}\)

zakładasz, że pewne \(\displaystyle{ t,z}\) spełniają to równanie i dalej robisz to, co napisałem
Awatar użytkownika
Tomasz Rużycki
Użytkownik
Użytkownik
Posty: 2970
Rejestracja: 8 paź 2004, o 17:16
Płeć: Mężczyzna
Lokalizacja: Suchedniów/Kraków
Podziękował: 4 razy
Pomógł: 293 razy

Równanie diofantyczne, liniowe

Post autor: Tomasz Rużycki »

każde rozwiazanie wypisanego tu równania
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

Równanie diofantyczne, liniowe

Post autor: DEXiu »

spajder ==> Obawiam się, że mol i Tomek Rużycki mają trochę racji - nie wykazałeś, że każde rozwiązanie równania ... ma postać ..., tylko że każda para postaci ... jest rozwiązaniem równania ... a to różnica (implikacja nie w tą stronę).
Ostatnio zmieniony 1 sty 1970, o 01:00 przez DEXiu, łącznie zmieniany 1 raz.
spajder
Użytkownik
Użytkownik
Posty: 735
Rejestracja: 7 lis 2005, o 23:56
Płeć: Mężczyzna
Lokalizacja: Łódź
Podziękował: 2 razy
Pomógł: 133 razy

Równanie diofantyczne, liniowe

Post autor: spajder »

aaa.... zupełnie inaczej zrozumiałem polecenie, tzn. myślałem, że trzeba rozwiązać układ z parametrem a rozwiązania mają spełniać równść:

\(\displaystyle{ 15z+2t=1}\)

ale wracając do zadania:


przekształcając:

\(\displaystyle{ 15z=1-2t}\)

widać, że \(\displaystyle{ 2\not|(1-2t)}\) z czego wynika, że \(\displaystyle{ 2\not|15z}\) a więc liczba \(\displaystyle{ z}\) jest nieparzysta , czyli można ją zapisać jako \(\displaystyle{ z=1-2u}\)
Podstawmy:

\(\displaystyle{ 15(1-2u)=1-2t}\)

skąd łatwo dostajesz, że: \(\displaystyle{ t=15u-7}\)
ODPOWIEDZ