Pagina 1 di 1

Diofantea facile parte 2

Inviato: 15 apr 2015, 20:43
da nuoveolimpiadi1999
Determinare i valori interi non negativi dell'equazione

11x+13y=316

Mi raccomando esporre la risoluzione essendo il più chiari possibili! Grazie :)

Re: Diofantea facile parte 2

Inviato: 16 apr 2015, 00:17
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) $.