Dowód tożsamości Bezouta

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Yuanic
Użytkownik
Użytkownik
Posty: 14
Rejestracja: 16 wrz 2013, o 18:00
Płeć: Mężczyzna
Lokalizacja: Stąd
Podziękował: 1 raz

Dowód tożsamości Bezouta

Post autor: Yuanic »

Witam. Czy mógłby mi ktoś pokazać dowód tej tożsamości w postaci: \(\displaystyle{ \forall a,b\in Z:\ \exists x,y\in Z:\ NWD(a,b)=x \cdot a+y \cdot b}\)
Ostatnio zmieniony 6 lis 2013, o 19:43 przez , łącznie zmieniany 1 raz.
Powód: Symbol mnożenia to \cdot.
Awatar użytkownika
Ponewor
Moderator
Moderator
Posty: 2218
Rejestracja: 30 sty 2012, o 21:05
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 70 razy
Pomógł: 297 razy

Dowód tożsamości Bezouta

Post autor: Ponewor »

A w Stądziu Google odcięli? Wystarczy wklepać "tożsamość Bezouta".
Yuanic
Użytkownik
Użytkownik
Posty: 14
Rejestracja: 16 wrz 2013, o 18:00
Płeć: Mężczyzna
Lokalizacja: Stąd
Podziękował: 1 raz

Dowód tożsamości Bezouta

Post autor: Yuanic »

No właśnie coś nie mogę znaleźć przyzwoitego dowodu . To byłbym wdzięczny za link, jeśli ktoś zna.
porfirion
Użytkownik
Użytkownik
Posty: 319
Rejestracja: 6 gru 2011, o 20:54
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 11 razy
Pomógł: 26 razy

Dowód tożsamości Bezouta

Post autor: porfirion »

Bo trzeba wiedzieć czego szukać To o co pytasz wg. mnie nazywa się rozszerzonym algorytmem euklidesa, a o nazwie z Bezou nigdy nie słyszałem XD

... _Euklidesa
Awatar użytkownika
Ponewor
Moderator
Moderator
Posty: 2218
Rejestracja: 30 sty 2012, o 21:05
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 70 razy
Pomógł: 297 razy

Dowód tożsamości Bezouta

Post autor: Ponewor »

To co napisał porfirion to 100% prawda, ale ja nadal nie wiem co jest nieprzyzwoitego w dowodzie pod hasłem "tożsamość Bezouta", który jest według mnie całkiem ładny.
AndrzejK
Użytkownik
Użytkownik
Posty: 974
Rejestracja: 21 wrz 2013, o 15:24
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 114 razy
Pomógł: 102 razy

Dowód tożsamości Bezouta

Post autor: AndrzejK »

Jeśli dalej masz problemy ze znalezieniem dowodu, o którym wspomina Ponewor: ... Dow.C3.B3d
Awatar użytkownika
Ponewor
Moderator
Moderator
Posty: 2218
Rejestracja: 30 sty 2012, o 21:05
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 70 razy
Pomógł: 297 razy

Dowód tożsamości Bezouta

Post autor: Ponewor »

Dlaczego obrażasz go podejrzeniem nie poradzenia sobie w wiki "tożsamość Bezouta" jak poleciłem?
AndrzejK
Użytkownik
Użytkownik
Posty: 974
Rejestracja: 21 wrz 2013, o 15:24
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 114 razy
Pomógł: 102 razy

Dowód tożsamości Bezouta

Post autor: AndrzejK »

Yuanic pisze:No właśnie coś nie mogę znaleźć przyzwoitego dowodu . To byłbym wdzięczny za link, jeśli ktoś zna.
Awatar użytkownika
Ponewor
Moderator
Moderator
Posty: 2218
Rejestracja: 30 sty 2012, o 21:05
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 70 razy
Pomógł: 297 razy

Dowód tożsamości Bezouta

Post autor: Ponewor »

Po moim drugim poście wszystko już raczej jasne było. Zresztą w przytoczonej wypowiedzi podkreślić powinieneś słowo "przyzwoitego".
Awatar użytkownika
sylwia1313
Użytkownik
Użytkownik
Posty: 14
Rejestracja: 25 sty 2015, o 12:40
Płeć: Kobieta
Lokalizacja: Kraków
Podziękował: 2 razy

Dowód tożsamości Bezouta

Post autor: sylwia1313 »

Witam, wie ktoś gdzie znaleźć dobrze wytłumaczony dowód tożsamości Bezouta dla wielomianów?
ODPOWIEDZ