" 9 e 14 sono primi tra loro e quindi esistono r, s tali che $ 9r + 14s = 300 $ ( le soluzioni sono (24, 6) e (10, 15) ). "
Che proprietà è questa? e come faccio a trovare le soluzioni? thanks
![Smile :)](./images/smilies/icon_smile.gif)
semplicemente ogni diofantea di primo grado di forma ax+by=c è risolvibile con numeri interi se c è un multiplo del MCD (a,b).nature92 ha scritto:salve a tutti, imbattendomi in un problemino, ho trovato questa affermazione in una dimostrazione:
" 9 e 14 sono primi tra loro e quindi esistono r, s tali che $ 9r + 14s = 300 $ ( le soluzioni sono (24, 6) e (10, 15) ). "
Che proprietà è questa? e come faccio a trovare le soluzioni? thanks
Complimenti all'anonima testa di minchia che il 16/9/2008 si è sentita in dovere di modificare "non entrambi nulli" con "entrambi non nulli".Gatto ha scritto:Puoi vedere qui http://it.wikipedia.org/wiki/Identit%C3 ... %C3%A9zout