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
numeri primi tra loro
Puoi vedere qui http://it.wikipedia.org/wiki/Identit%C3 ... %C3%A9zout e qui http://en.wikipedia.org/wiki/B%C3%A9zout%27s_identity
"Fu chiaro sin dall'inizio che ogni qual volta c'era un lavoro da fare, il gatto si rendeva irreperibile." (George Orwell - La fattoria degli animali)
-
- Messaggi: 571
- Iscritto il: 22 mar 2008, 12:04
- Località: A casa sua
Per le soluzioni ci sono 2 metodi più usati:
1) quello di Euclide
2) quello delle frazioni continue (che conoscendo le frazioni continue è il più semplice, si prende la ridotta precedente a $ \frac{r}{s} $)
Se vuoi qui c'è spiegato come si fa (almeno per Euclide):
www.dm.unipi.it/~abbondandolo/divulgazione/eqdiof.pdf
Ovviamente se sai che le soluzioni sono della forma 5k+1 e 3k-2 (per esempio) ci vuole poco a trovare quelle positive se cerchi solo quelle.
1) quello di Euclide
2) quello delle frazioni continue (che conoscendo le frazioni continue è il più semplice, si prende la ridotta precedente a $ \frac{r}{s} $)
Se vuoi qui c'è spiegato come si fa (almeno per Euclide):
www.dm.unipi.it/~abbondandolo/divulgazione/eqdiof.pdf
Ovviamente se sai che le soluzioni sono della forma 5k+1 e 3k-2 (per esempio) ci vuole poco a trovare quelle positive se cerchi solo quelle.
Esistono 10 tipi di persone: quelli che capiscono i numeri binari e quelli che non li capiscono.
"Il principio dei cassetti è quando hai n cassetti e n+1 piccioni: quindi ci sarà almeno un cassetto con 2 o più piccioni..." cit.
"Il principio dei cassetti è quando hai n cassetti e n+1 piccioni: quindi ci sarà almeno un cassetto con 2 o più piccioni..." cit.
-
- Messaggi: 99
- Iscritto il: 14 gen 2010, 14:56
- Località: Livorno
Re: numeri primi tra loro
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
se i numeri sono primi tra loro, MCD = 1.
ovviamente 300 è multiplo di 1
-
- Messaggi: 1776
- Iscritto il: 17 nov 2007, 19:12
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
Andate sulla versione inglese, che è meglio (déjà vu?).
Tra l'altro, bastava scorrere il glossario:
viewtopic.php?t=14107
[quote="Pigkappa"]Penso che faresti un favore al mondo se aprissi un bel topic di bestemmie da qualche parte in modo che ti bannino subito.[/quote]