Vi ricorda qualcosa? (2a parte)

Mistral2
Ecco una un secondo quesito in tema, anche in questo caso quando ne ho trovato la soluzione mi sono dato dello stupido per averlo considerato un quesito difficile.

Per ogni n>=2 trovare interi x,y,z>=3 tali che x^n+y^n=z^(n+1).

Certo che quell'uno in più fa proprio la differenza tra un problema difficile e uno facilissimo.[:)]

Saluti

Mistral

Risposte
nic31
Mistral, non ho ben afferrato il parametro con cui consideri facile o difficile un problema, certo che dopo averlo risolto ogni problema sembra facile ed è assodato che quelli meno preoccupanti sono i problemi degli altri:-)... non ci tiro fori nulla; un aiutino?

Mistral2
quote:
Originally posted by nic

Mistral, non ho ben afferrato il parametro con cui consideri facile o difficile un problema, certo che dopo averlo risolto ogni problema sembra facile ed è assodato che quelli meno preoccupanti sono i problemi degli altri:-)... non ci tiro fori nulla; un aiutino?



Niente aiuto, fra un po' do direttamente la soluzione.

DiGiTaL_CrUsH
Ci provo:
X^n+Y^n=Z^n * Z
(X/Z)^n + (Y/Z)^n = Z
dato che Z é intero anche X/Z e Y/Z devono essere interi perció
X=aZ e Y=bZ a,b interi
da cui
a^n + b^n = Z
scegli n,a e b come vuoi tu.

nic31
Non è credibile che uno che non ha mai postato arriva qui e decide di scrivere questa boiata. Questo tipo di problemi sono quelli che sanno risolvere solo quelli che la matematica oltre a conoscerla la sanno anche usare, lascia perdere non fa per quelli come te la lezioncina a memoria e poi si vantano di aver preso 30, qui ci devi mettere del tuo non basta leccare il culo giusto.

gattomatto2
Cosa c'è che non andrebbe nella soluzione di digital...??? Secondo me funziona alla grande ed è pure molto elegante. O mi sta sfuggendo qualcosa?

nic31
Come direbbe Tony, con la forza bruta ho trovato questa soluzione:

16^2 + 16^2 = 8^3

Vi suggerisce qualcosa?

gattomatto2
Quello che mi suggerisce è che la tua soluzione è un caso particolare della piu' generale soluzione di digital. La tua corrisponde ad assumere a=b=n=2 nella soluzione di digital. Per caso continua a sfuggirmi qualcosa?

nic31
quote:
Originally posted by gattomatto

Cosa c'è che non andrebbe nella soluzione di digital...???


Il nick e il numero di post.

gattomatto2
...lasciamo perdere...

Piuttosto, che c'entra il nick e il numero di post con il fatto innegabile che la soluzione proposta da digital sia valida? Non ci siamo passati tutti dal post numero 1? Anche noi due siamo abbastanza recenti in questo forum

ciao ciao

nic31
x Gattomatto

Hai ragione, Il crash test funziona, avevo letto male.

Mistral2
quote:
Originally posted by DiGiTaL_CrUsH

Ci provo:
X^n+Y^n=Z^n * Z
(X/Z)^n + (Y/Z)^n = Z
dato che Z é intero anche X/Z e Y/Z devono essere interi perció
X=aZ e Y=bZ a,b interi
da cui
a^n + b^n = Z
scegli n,a e b come vuoi tu.


Allora la deduzione che se Z è intero allora X/Z e Y/Z debbono essere interi è arbitraria, dato che per verificarne la verità con un circolo vizioso ritroviamo l'equazione di cui cerchiamo una soluzione.

In ogni caso la soluzione che si trova facendo questa assunzione va bene, ed è quella che avevo in mente, infatti il problema chiedeva di trovare soluzioni per ogni n>=2, non TUTTE le soluzioni.

Comunque, divagando un po', più in generale, se X^n+Y^n=Z^(n+1) allora MCD(X,Y)^n|Z^(n+1) quindi:
Z^(n+1)/MCD(X,Y)^n=Z*(Z/MCD(X,Y))^n =(X/MCD(X,Y))^n+(Y/MCD(X,Y))^n
da cui segue che:
Z/MCD(X,Y)=c/s con MCD(c,s)=1 e Z=c*u e MCD(X,Y)=s*u e
u=MCD(Z,MCD(X,Y)=MCD(X,Y,Z).

Se s<>1 allora u=s^n e Z=c*s^n, MCD(X,Y)=s^(n+1) e quindi posto a=X/MCD(X,Y) e b=Y/MCD(X,Y) abbiamo da risolvere l'equazione:
c^(n+1)=a^n+b^n con MCD(a,b)=MCD(a,b,c)=1, decisamente più difficile da risolvere, ammesso che abbia soluzioni.

Se s=1 allora MCD(X,Y,Z)=MCD(X,Y) e preso d|MCD(X,Y) e posto a=X/d, b=Y/d e Z1=Z/d si tratta di risolvere l'equazione:
d*Z1^(n+1)=a^n+b^n
Come ulteriore caso particolare per Z1=1 abbiamo la famiglia di soluzioni, al variare di d,a e b e n, "facile" da trovare e che è corrisponde alla risposta che io avevo in mente e che tu hai trovato con una deduzione imprecisa. Mentre per Z1<>1 le cose si fanno più difficili, non saprei dire quanto onestamente.

Saluti

Mistral

PS in una delle prime versioni avevo fatto la deduzione arbitraria
MCD(X,Y)|Z che ora ho corretto.

gattomatto2
quote:
Originally posted by Mistral

Allora la deduzione che se Z è intero allora X/Z e Y/Z debbono essere interi è arbitraria...



Vero! Mi era sfuggito. Comunque, come dici anche tu, la soluzione di digital funziona lo stesso quando X e Y sono multipli di Z

Bel Problema,
Ciao

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.