digi88 ha scritto:Ehehehe le diofantee della normale hanno sempre un qualcosa di interessante

...
Vediamo se ho dimenticato qualke terna o se ci sono riuscito ad ammazzarlo del tutto questo problemino....
Per Iniziare
-Se \( \displaystyle {\left({x};{y};{z}\right)} \) è una soluzione lo sono anche le sue permutazioni.
-Prenderemo in seguito, senza perdere di generalità \( \displaystyle {x}\geq{y}\geq{z}\geq{0} \).
-Tre soluzioni immediate sono \( \displaystyle {\left({1};{1};{0}\right)} \), \( \displaystyle {\left({2};{2};{1}\right)} \) e \( \displaystyle {\left({3};{3};{2}\right)} \). Soluzioni meno immediate sono \( \displaystyle {\left({4};{3};{1}\right)} \) e \( \displaystyle {\left({5};{4};{2}\right)} \).
Dividiamo il problema in casi più semplici:
Caso 1: \( \displaystyle {x}={y}={z} \)
L'espressione in questo caso diventa:
\( \displaystyle {3}\cdot{{4}}^{{x}}={{n}}^{{2}} \)
Ma ovviamente nessuna potenza di 4 è divisibile per tre e quindi in LHS c'è il fattore 3 con esponente sicuramente dispari, il che è impossibile per un quadrato.
Caso 2: \( \displaystyle {x}={y}\ne{z} \)
L'espressione diventa:
\( \displaystyle {2}\cdot{{4}}^{{x}}+{{4}}^{{z}}={{4}}^{{z}}{\left({{2}}^{{{2}{x}-{2}{z}+{1}}}+{1}\right)}={{n}}^{{2}} \)
Da cui si ricava, ponendo per comodità \( \displaystyle {2}{x}-{2}{z}+{1}={2}{m}+{1} \), che:
\( \displaystyle {2}\cdot{{4}}^{{m}}={\left({k}-{1}\right)}{\left({k}+{1}\right)} \)
Con \( \displaystyle {k} \) evidentemente dispari. Quindi si avrà che solo uno dei due fattori di RHS sarà divisibile per 4 e l'altro per 2, ossia:
\( \displaystyle {k}-{1}={2} \) e \( \displaystyle {k}+{1}={{4}}^{{m}} \)
Quindi necessariamente \( \displaystyle {m}={1} \) e \( \displaystyle {x}={y}={z}+{1} \). Questa famiglia di soluzioni comprende anche le soluzioni immediate di cui sopra.
Quindi la terna \( \displaystyle {\left({z}+{1};{z}+{1};{z}\right)} \) e le sue permutazioni rappresentano infinite soluzioni, ecco quindi la risposta alla prima domanda.
Caso 3: \( \displaystyle {x}\ne{y}\ne{z} \)
Per quanto posto nelle condizioni preliminari possiamo raccogliere un fattore:
\( \displaystyle {{4}}^{{z}}\cdot{\left({{4}}^{{{x}-{z}}}+{{4}}^{{{y}-{z}}}+{1}\right)}={{n}}^{{2}} \)
Da cui si ricava che:
\( \displaystyle {{4}}^{{q}}\cdot{\left({{4}}^{{p}}+{1}\right)}={{k}}^{{2}}-{1}={\left({k}-{1}\right)}\cdot{\left({k}+{1}\right)} \)
Dove si è posto per comodità \( \displaystyle {q}={y}-{z} \) e \( \displaystyle {p}={x}-{y} \). Considerando ques'ultima equazione \( \displaystyle \text{mod}{\left({3}\right)} \) e \( \displaystyle \text{mod}{\left({4}\right)} \) si ricava che \( \displaystyle {k} \) deve essere un multiplo di \( \displaystyle {3} \) dispari. Questo ci indica come sopra che solo uno dei due fattori di RHS sarà divisibile per \( \displaystyle {4} \) ma ora non abbiamo un fattore 2 in LHS, necessariamente dobbiamo avere quindi il fattore 2 con esponente pari anche in RHS. Questo si ottine se il fattore di RHS divisibile per 4 è una potenza di due con esponente dispari e maggiore di due.
Formalizzando si avrà che \( \displaystyle {k}={2}\cdot{{4}}^{{m}}\pm{1} \), ma per le condizioni poste su \( \displaystyle {k} \) il segno meno va scartato. Andando a sostituire abbiamo quindi che:
\( \displaystyle {{4}}^{{{q}+{p}}}+{{4}}^{{q}}+{1}={{\left({2}\cdot{{4}}^{{m}}+{1}\right)}}^{{2}}={{4}}^{{{2}{m}+{1}}}+{{4}}^{{{m}+{1}}}+{1} \)
Per il principio di identità dei polinomi si ricava che \( \displaystyle {p}+{q}={2}{m}+{1} \) e \( \displaystyle {q}={m}+{1} \). Ritornando alle varibili del testo, \( \displaystyle {x}={z}+{2}{m}+{1} \) e \( \displaystyle {y}={z}+{m}+{1} \).
Quindi tutte le terne della forma \( \displaystyle {\left({z}+{2}{m}+{1};{z}+{m}+{1};{z}\right)} \) con le rispettive permutazioni sono soluzioni della diofantea al variare di \( \displaystyle {m}\in\mathbb{N} \).
Queste terne unite a quelle del caso 2 danno tutte le soluzioni intere non negative della diofneta data.
La soluzione è un po lunga ma mi sembra corretta e non usa nulla di speciale, solo qualke idea carina...ditemi voi se c'è qualke errore o altro....