da Mistral » 23/04/2005, 08:41
<blockquote id="quote"><font size="1" face="Verdana, Arial, Helvetica" id="quote">quote:<hr height="1" noshade id="quote"><i>Originally posted by enrico999</i>
Potete aiutarmi per favore a risolvere tale esercizio che non son proprio capace?? se qualcuno può scrivermi anche i passaggi per capire...
determirare il più piccolo k>100
per cui equazione diofantea 6x + 7y = k ammette soluzioni e determinare tali soluzioni
GRAZIE A TUTTI!
<hr height="1" noshade id="quote"></font id="quote"></blockquote id="quote">
Prima cosa l'equazione ammette soluzioni per ogni valore di k, infatti equivale alla soluzione della congruenza:
6x==k (mod7) equivalente a dire che 7 divide 6x-k
per capire questo basta tenere presente che il massimo comun divisore tra 6 e 7 è 1, quindi esistono u,v tali che 6u+7v=1, nel nostro caso u=-1 e v=1 cioè basta osservare che -6+7=1 !. Se ora moltiplichi questa equazione per un k qualsiasi hai una soluzione, cioè (-6+7)k=k. Quindi il valore minimo di k è 101, una soluzione è x0=-101,y0=101. Per ottenere tutte le soluzioni devi osservare che se x1,y1 è una altra soluzione allora hai che:
6(x1-x0)+7(y1-y0)=0 da cui segue che 7 divide x1-x0, cioè
x1=x0+7h con h intero qualsiasi, da questo segue y1=y0-6h.
Per ottenere soluzioni positive basta scegliere un adeguato h positivo. Ad esempio per h=15 ottieni la soluzione determinata da g.schgor:
x1=-101+15*7=4, y1=101-15*6=12
Saluti
Mistral