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.