Całkowite rozwiązania równania

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Awatar użytkownika
DonVitoMarco
Użytkownik
Użytkownik
Posty: 23
Rejestracja: 19 paź 2014, o 15:42
Płeć: Mężczyzna
Lokalizacja: Katowice
Podziękował: 6 razy

Całkowite rozwiązania równania

Post autor: DonVitoMarco »

Mam zadanie:
Wyznaczyć wszystkie całkowite rozwiązania równania: \(\displaystyle{ 6x+10y+5z =1}\)
Początek mojego rozwiązania wygląda tak:
\(\displaystyle{ 6x+10y+5z =1}\)
\(\displaystyle{ w=2y+z}\)
\(\displaystyle{ 6x+5w=1}\)
Zauważam bez liczenia z algorytmu Euklidesa, że:
\(\displaystyle{ 1 \cdot 6 - 1 \cdot 5 = 1}\)
\(\displaystyle{ x_{0} = 1}\)
\(\displaystyle{ w_{0} = -1}\)
\(\displaystyle{ x = x_{0} + \frac{k}{d} b = 1 + 5k}\)
\(\displaystyle{ w = w_{0} - \frac{k}{d} a = -1 - 6k}\)
\(\displaystyle{ \begin{cases} x = 1 + 5k \\w = -1 - 6k \end{cases}}\)
\(\displaystyle{ w = -1 - 6k}\)
\(\displaystyle{ 2y + z = -1 - 6k}\)
I tutaj pojawia się mój problem jak wyznaczyć rozwiązania dalej dla y?
tajnosc
Użytkownik
Użytkownik
Posty: 72
Rejestracja: 13 maja 2008, o 22:08
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 26 razy
Pomógł: 6 razy

Całkowite rozwiązania równania

Post autor: tajnosc »

Można znaleźć rozwiązania \(\displaystyle{ 2y+z=1}\)

Możemy uznać, że \(\displaystyle{ y = 1+k}\), \(\displaystyle{ z=-1-2k}\).

No a żeby znaleźć rozwiązania \(\displaystyle{ 2y+z=-1-6k}\), to mnożymy \(\displaystyle{ y}\) i \(\displaystyle{ z}\) przez \(\displaystyle{ (-1-6k)}\).

Wyjdzie bodaj \(\displaystyle{ y=-6k^{2}-7k-1}\), a \(\displaystyle{ z=12k^{2}+8k+1}\)
Awatar użytkownika
Michalinho
Użytkownik
Użytkownik
Posty: 495
Rejestracja: 17 wrz 2013, o 16:13
Płeć: Mężczyzna
Lokalizacja: Chełm
Podziękował: 11 razy
Pomógł: 104 razy

Całkowite rozwiązania równania

Post autor: Michalinho »

Wyjdzie bodaj \(\displaystyle{ y=-6k^{2}-7k-1, z=12k^{2}+8k+1}\)
To nie da na pewno wszystkich rozwiązań, bo mamy równanie płaszczyzny. Nie znam się na tym do końca, ale moja propozycja to:
\(\displaystyle{ \begin{cases} x=1+5k \\ y=m \\ z=-2m-1-6k \end{cases}}\),
gdzie \(\displaystyle{ m,k}\) są dowolnymi liczbami całkowitymi.
ODPOWIEDZ