Siano $a,b$ due numeri primi. Risolvere $$a^b-b^a=ab^2-19$$
Re: Vanno di moda.
Inviato: 11 apr 2016, 22:11
da PIELEO13
il quadrato comprende ab o solo b?
Re: Vanno di moda.
Inviato: 13 apr 2016, 19:02
da Giovanni_98
Only $b$.
Re: Vanno di moda.
Inviato: 14 apr 2016, 22:50
da PIELEO13
Ok ok in ogni caso è un Fermat
Re: Vanno di moda.
Inviato: 09 mag 2016, 19:59
da Talete
Oh che bello! Questo non l'avevo mai visto, mi è piaciuto Da dov'è preso?
Testo nascosto:
Dimostro che le uniche coppie buone sono $(2,3)$ e $(2,7)$.
Supponiamo per assurdo che sia $a$ che $b$ siano dispari.
Allora per il piccolo teorema di Fermat si ha che $a+19\equiv0\pmod{b}$ e che $b-19\equiv0\pmod{a}$.
Scriviamo $a+19=mb$ e $b-19=na$. Chiaramente $m\ge1$, che porta ad $a\ge b-19$, quindi a $b-19\ge n(b-19)$, che porta a $0\ge (n-1)(b-19)$.
Quindi, o $b\le19$, o $n\le1$. Inoltre non sono possibili entrambe.
Ma se $b\le19$, allora $na\le0$ e quindi, dato che $a>0$, $n\le0$, assurdo perché $n\ge1$.
Allora dev'essere $n\le1$, che però porta a $b-19\le a$ e quindi a $m\le1$. Dato che avevamo detto che $m\ge1$, si ha che $m=1$.
Ma quindi $a+19=b$, che contraddice l'ipotesi che $a$ e $b$ fossero entrambi dispari.
Supponiamo per assurdo che $b=2$.
Allora l'equazione diventa $a^2-2^a=4a-19$. Modulo $a$, ricordando il piccolo teorema di Fermat, si ottiene $17\equiv0$ e quindi $a=17$, palesemente falso.
Dunque $a=2$. Allora $2^b-b^2=2b^2-19$, cioè $2^b+19=3b^2$. Modulo $b$, ricordando il piccolo teorema di Fermat, si ottiene $21\equiv0$ e quindi $b=3$ oppure $b=7$: entrambe queste possibilità portano ad una soluzione.
Re: Vanno di moda.
Inviato: 09 mag 2016, 21:55
da Giovanni_98
Talete ha scritto:Oh che bello! Questo non l'avevo mai visto, mi è piaciuto Da dov'è preso?
Testo nascosto:
Dimostro che le uniche coppie buone sono $(2,3)$ e $(2,7)$.
Supponiamo per assurdo che sia $a$ che $b$ siano dispari.
Allora per il piccolo teorema di Fermat si ha che $a+19\equiv0\pmod{b}$ e che $b-19\equiv0\pmod{a}$.
Scriviamo $a+19=mb$ e $b-19=na$. Chiaramente $m\ge1$, che porta ad $a\ge b-19$, quindi a $b-19\ge n(b-19)$, che porta a $0\ge (n-1)(b-19)$.
Quindi, o $b\le19$, o $n\le1$. Inoltre non sono possibili entrambe.
Ma se $b\le19$, allora $na\le0$ e quindi, dato che $a>0$, $n\le0$, assurdo perché $n\ge1$.
Allora dev'essere $n\le1$, che però porta a $b-19\le a$ e quindi a $m\le1$. Dato che avevamo detto che $m\ge1$, si ha che $m=1$.
Ma quindi $a+19=b$, che contraddice l'ipotesi che $a$ e $b$ fossero entrambi dispari.
Supponiamo per assurdo che $b=2$.
Allora l'equazione diventa $a^2-2^a=4a-19$. Modulo $a$, ricordando il piccolo teorema di Fermat, si ottiene $17\equiv0$ e quindi $a=17$, palesemente falso.
Dunque $a=2$. Allora $2^b-b^2=2b^2-19$, cioè $2^b+19=3b^2$. Modulo $b$, ricordando il piccolo teorema di Fermat, si ottiene $21\equiv0$ e quindi $b=3$ oppure $b=7$: entrambe queste possibilità portano ad una soluzione.
Da dov'è preso?