Pagina 1 di 1
154. Diofantea Americana
Inviato: 20 ago 2013, 12:09
da Lasker
Risolvere negli interi non-negativi la seguente equazione:
$$2^x-1=xy$$
Re: 154. Diofantea Americana
Inviato: 20 ago 2013, 13:13
da mat94
A mano si vede che (0,y) e (1,1) sono soluzioni, dunque pongo $x>1$. Voglio dimostrare che x non divide $2^x-1$. Prendo il più piccolo primo che divide x e lo chiamo p. Si ha che $2^x\equiv 1 \mod p$ e quindi $ord_p(2)|x$. Ma dato che $ord_p(2)\leq p-1$, l'ordine può essere solo uguale a 1, il che è impossibile e dunque non vi sono altre soluzioni.
Re: 154. Diofantea Americana
Inviato: 20 ago 2013, 13:49
da Lasker
Ottima soluzione, a te il prossimo problema!
Re: 154. Diofantea Americana
Inviato: 20 ago 2013, 14:20
da jordan
Dovresti aggiungere il fatto che x e' necessariamente dispari..
Re: 154. Diofantea Americana
Inviato: 20 ago 2013, 16:33
da mat94
Si hai ragione ho dimenticato di dirlo, comunque è dispari poiché $2^x-1$ è dispari e non può avere divisori pari.