Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
#1 14. 02. 2012 20:12 — Editoval easy (14. 02. 2012 21:51)
Dukaz: cela cisla
Zdravím,
poradil by někdo jak dokázat následující příklad?
Dokažte, že pokud a,b jsou kladná celá čísla a d = hcf(a,b) (hcf - největší společný dělitel) tak existují taková kladná celá čísla s, t, že d = sa - tb.
Pokoušel jsem se dokázat pomocí Eukleidova algoritmu ale nepovedlo se.
Děkuji.
EDIT: Změněno největší společný násobek na největší společný dělitel - překlep.
Computer Science at University of Edinburgh
Offline
#2 14. 02. 2012 20:28 — Editoval vanok (14. 02. 2012 20:29)
Re: Dukaz: cela cisla
Ahoj ↑ easy:,
mozes pouzit toto
http://en.wikipedia.org/wiki/B%C3%A9zout%27s_identity
pozor vo wikipedii d nie je to iste ako u teba...ale ak pochopis o co ide lahko sa dostanes k tvojmu vysledku.
Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT
Offline
