Diofantea facile parte 2

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
nuoveolimpiadi1999
Messaggi: 124
Iscritto il: 31 mar 2015, 13:30

Diofantea facile parte 2

Messaggio da nuoveolimpiadi1999 »

Determinare i valori interi non negativi dell'equazione

11x+13y=316

Mi raccomando esporre la risoluzione essendo il più chiari possibili! Grazie :)
Avatar utente
luca95
Messaggi: 65
Iscritto il: 09 set 2014, 19:19
Località: Firenze, Udine

Re: Diofantea facile parte 2

Messaggio da luca95 »

Testo nascosto:
Abbiamo $ 2y\equiv 8 \pmod{11} $ovvero $ y\equiv 4 $ (attenzione, qui ho potuto "dividere" solo perché 2 è coprimo con 11) quindi $ y=11k+4 $.
Tornando all'equazione originale $ 11x+(11k+4)13=316 $ cioè $ 11x+143k=264 $ , dividendo per 11 otteniamo $ x+13k=24 $.
Ora k può valere solo 0 o 1 altrimenti LHS risulta troppo grande, $ k=0 $ ci porta alla soluzione $ (x,y)=(24,4) $, $ k=1 $ alla soluzione $ (11,15) $.
Rispondi