Witam. Mam pewien "mały" problem z takim zadankiem.
Należy wyznaczyć wszystkie liczby całkowite x, y takie, że \(\displaystyle{ 31x+13y=1}\)
Doszedłem do tego, żeby rozwiązać to w ten sposób, że:
\(\displaystyle{ 31 = 2*13 +5
13=2*5 + 3
5=1*3 + 2
3=1*2 + 1
2=1*2+0}\)
i tu właśnie pojawia się problem, a mianowicie rozszerzony algorytm euklidesa:
\(\displaystyle{ 1=3-(1*2)=3-(1*(5-(1*3)))=3-(1*(5-(1*(13-2*5))))=3-(1*(5-(1*(13-2*(31-2*13)))))}\)
Nie mam pojęcia co z tym dalej zrobić, o ile wogóle dobrze to robię.... Należałoby to chyba jakoś pogrupować... ale jak? Prosiłbym o dość proste wytłumaczenie ;D
Pozdrawiam
wyznaczanie wszystkich liczb takich, że....
- arek1357
- Użytkownik
- Posty: 5740
- Rejestracja: 6 gru 2006, o 09:18
- Płeć: Mężczyzna
- Lokalizacja: blisko
- Podziękował: 130 razy
- Pomógł: 525 razy
wyznaczanie wszystkich liczb takich, że....
Wylicz y i masz
\(\displaystyle{ y= \frac{1-5x}{13}-2x}\)
teraz zrobić tak żeby 1-5x dzieliło się przez 13
czyli x=13t+8-- 7 lutego 2011, 13:18 --Twój sposób jest zbyt trudny i mało dydaktyczny!!!
\(\displaystyle{ y= \frac{1-5x}{13}-2x}\)
teraz zrobić tak żeby 1-5x dzieliło się przez 13
czyli x=13t+8-- 7 lutego 2011, 13:18 --Twój sposób jest zbyt trudny i mało dydaktyczny!!!
-
- Użytkownik
- Posty: 49
- Rejestracja: 16 mar 2010, o 21:58
- Płeć: Mężczyzna
- Lokalizacja: Sokółka
- Podziękował: 12 razy
wyznaczanie wszystkich liczb takich, że....
a mógłbyś troszkę bliżej przybliżyć skąd się wzięło \(\displaystyle{ x=13t+8}\) ?
Sorry za takie pytania, ale sam nie widzę rozwiązania
Sorry za takie pytania, ale sam nie widzę rozwiązania
wyznaczanie wszystkich liczb takich, że....
Mariolos, a słyszałeś o rozszerzonym algorytmie Euklidesa?
-
- Użytkownik
- Posty: 49
- Rejestracja: 16 mar 2010, o 21:58
- Płeć: Mężczyzna
- Lokalizacja: Sokółka
- Podziękował: 12 razy
wyznaczanie wszystkich liczb takich, że....
Może źle to określiłem. Chodzi mi o "Rozszerzenie algorytmu Euklidesa."abc666 pisze:Mariolos, a słyszałeś o rozszerzonym algorytmie Euklidesa?
Konkretnie: ... _Euklidesa.
- arek1357
- Użytkownik
- Posty: 5740
- Rejestracja: 6 gru 2006, o 09:18
- Płeć: Mężczyzna
- Lokalizacja: blisko
- Podziękował: 130 razy
- Pomógł: 525 razy
wyznaczanie wszystkich liczb takich, że....
Jak podstawisz za x=13t+8 to licznik podzieli się przez mianownik wziąłem to intuicyjnie na tak zwanego Macajewa.
-- 8 lutego 2011, 01:42 --
Ostatnio sposób na Macajewa robi wielką furorę nie tylko w matematyce... ale i w innych naukach matematyczno-przyrodniczych. Wynalazł go znany radziecki uczony Siergiej Macajew!!!-- 8 lutego 2011, 10:15 --A tak na poważnie to te wszystkie algorytmy euklidesa i inne takie lepiej stosować w rzeczach trudniejszych jak np ułamki łańcuchowe, równania pella, itd... tu mamy proste rónańko do którego nie warto wychodzić z ciężkimi działami!!!
-- 8 lutego 2011, 01:42 --
Ostatnio sposób na Macajewa robi wielką furorę nie tylko w matematyce... ale i w innych naukach matematyczno-przyrodniczych. Wynalazł go znany radziecki uczony Siergiej Macajew!!!-- 8 lutego 2011, 10:15 --A tak na poważnie to te wszystkie algorytmy euklidesa i inne takie lepiej stosować w rzeczach trudniejszych jak np ułamki łańcuchowe, równania pella, itd... tu mamy proste rónańko do którego nie warto wychodzić z ciężkimi działami!!!