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 05. 10. 2013 11:29

Akcope
Příspěvky: 108
Reputace:   
 

Největší společný dělitel

Zdravím, prosím o pomoc s následujícím příkladem:

Nechť x, y, m, n, a, b, c, d jsou celá čísla. Platí následující

$m = ax + by$
$n = cx + dy$
$ad - bc = 1$

Dokažte, že nsd(m,n) = nsd(x,y).

Upřímně řečeno, vůbec nevím co s tím. Budou to jen nějaké chytré algebraické úpravy, nebo se tam schovává něco mnohem složitějšího?

Offline

 

#2 05. 10. 2013 13:55

vanok
Příspěvky: 14600
Reputace:   742 
 

Re: Největší společný dělitel

Ahoj,
Veta od E. Bezout moze byt uzitocna.


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

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson