Diofantea Fattibile
Diofantea Fattibile
Trovare tutte le coppie di interi positivi x,y tali che $ x^{2}+y^{2}=81770 $
- exodd
- Messaggi: 728
- Iscritto il: 09 mar 2007, 19:46
- Località: sulle pendici della provincia più alta d'europa
Re: Diofantea Fattibile
Fattibile? XD
Tutto è possibile: L'impossibile richiede solo più tempo
in geometry, angles are angels
"la traslazione non è altro che un'omotetia di centro infinito e k... molto strano"
julio14 ha scritto: jordan è in realtà l'origine e il fine di tutti i mali in $ \mathbb{N} $
ispiratore del BTAEvaristeG ha scritto:Quindi la logica non ci capisce un'allegra e convergente mazza.
in geometry, angles are angels
"la traslazione non è altro che un'omotetia di centro infinito e k... molto strano"
Re: Diofantea Fattibile
E' banale, solo tutta tecnica e calcoli (anche con $n$ al posto di $81770$).
"Quello lì pubblica come un riccio!" (G.)
"Questo puoi mostrarlo o assumendo abc o assumendo GRH+BSD, vedi tu cos'è meno peggio..." (cit.)
"Questo puoi mostrarlo o assumendo abc o assumendo GRH+BSD, vedi tu cos'è meno peggio..." (cit.)
Re: Diofantea Fattibile
Wolfram Alpha a tutta manetta!!!
Re: Diofantea Fattibile
Macché...xXStephXx ha scritto:Wolfram Alpha a tutta manetta!!!
Dovendo farlo a mano si scompone il numero in prodotto di fattori, si calcola la rappresentazione come somma di due quadrati di ciascuno di essi e poi si moltiplicano ad uno ad uno usando a ciascuno step le due forme dell'identità di Brahmagupta-Fibonacci. Oppure si usa la formula esplicita...
"Quello lì pubblica come un riccio!" (G.)
"Questo puoi mostrarlo o assumendo abc o assumendo GRH+BSD, vedi tu cos'è meno peggio..." (cit.)
"Questo puoi mostrarlo o assumendo abc o assumendo GRH+BSD, vedi tu cos'è meno peggio..." (cit.)
Re: Diofantea Fattibile
A 'sto punto metto come si risolve: dato che $81770=2 \cdot 5 \cdot 13 \cdot 17 \cdot 37$ (tutti numeri primi della forma $4k+1$ e dunque somme di due quadrati), si vede che $10$ ha una sola rappresentazione, e la moltiplicazione per ciascuno dei tre fattori successivi (per la suddetta identità) raddoppia il numero di rappresentazioni, per un totale di otto (non ordinate). A questo punto c'è solo da calcolare che siano effettivamente distinte, e da computare esplicitamente i numeri in ballo, ma sono solo conti. Conoscendo la fattorizzazione di un numero qualsiasi si può risolvere la suddetta diofantea per quel numero.
"Quello lì pubblica come un riccio!" (G.)
"Questo puoi mostrarlo o assumendo abc o assumendo GRH+BSD, vedi tu cos'è meno peggio..." (cit.)
"Questo puoi mostrarlo o assumendo abc o assumendo GRH+BSD, vedi tu cos'è meno peggio..." (cit.)
Re: Diofantea Fattibile
Si questi esercizi, si risolvono più o meno tutti nella stessa maniera, è utile capire il metodo ad ogni modo
Re: Diofantea Fattibile
Forse è ovvio ma non mi è chiaro... perchè quelle dette da enigma sono tutte? E perchè un primo ha un'unica rappresentazione?
...tristezza ed ottimismo... ed ironia...
Io ti racconto lo squallore di una vita vissuta a ore di gente che non sa più far l'amore...
"Allora impara a fare meno il ruffiano. Io non lo faccio mai e guarda come sono ganzo" Tibor Gallai
Io ti racconto lo squallore di una vita vissuta a ore di gente che non sa più far l'amore...
"Allora impara a fare meno il ruffiano. Io non lo faccio mai e guarda come sono ganzo" Tibor Gallai
-
- Messaggi: 62
- Iscritto il: 22 nov 2010, 19:09
- Località: Sto ca... Stoccarda!
Re: Diofantea Fattibile
Non è affatto ovvio, ma segue facilmente dal fatto che esiste la fattorizzazione unica negli interi di Gauss
Re: Diofantea Fattibile
Sì, e un corollario interessante da aggiungere (riguardo alla seconda domanda di dario2994) è che la non unicità della rappresentazione di un numero primo contraddirebbe la sua primalità: in particolare vedi qui.Nabir Albar ha scritto:Non è affatto ovvio, ma segue facilmente dal fatto che esiste la fattorizzazione unica negli interi di Gauss
"Quello lì pubblica come un riccio!" (G.)
"Questo puoi mostrarlo o assumendo abc o assumendo GRH+BSD, vedi tu cos'è meno peggio..." (cit.)
"Questo puoi mostrarlo o assumendo abc o assumendo GRH+BSD, vedi tu cos'è meno peggio..." (cit.)
Re: Diofantea Fattibile
Più che un corollario, è la dimostrazione dell'unicità...
Re: Diofantea Fattibile
In effettiEvaristeG ha scritto:Più che un corollario, è la dimostrazione dell'unicità...
L'avevo detto con in mente un'altra dimostrazione
"Quello lì pubblica come un riccio!" (G.)
"Questo puoi mostrarlo o assumendo abc o assumendo GRH+BSD, vedi tu cos'è meno peggio..." (cit.)
"Questo puoi mostrarlo o assumendo abc o assumendo GRH+BSD, vedi tu cos'è meno peggio..." (cit.)
Re: Diofantea Fattibile
Visto che 'ste coppie non sono ancora saltate fuori, le trovo io, grazie al metodo spiegatomi con moolta pazienza da enigma...
Abbiamo che $81770=2 \cdot 5 \cdot 13 \cdot 17 \cdot 37$ e scriviamo come somma di quadrati i vari primi:
$2=1^2+1^2$, $5=2^2+1^2$, $13=3^2+2^2$, $17=4^2+1^2$, $37=6^2+1^2$.
Ora con calma ci ricaviamo tutte le varie coppie...
1) $10=(1^2+1^2)(2^2+1^2)=1^2+3^2$ ed è l'unica rappresentazione di 10 come somma di quadrati.
2) $10\cdot 13=(1^2+3^2)(3^2+2^2)=3^2+11^2=9^2+7^2$
3) $10\cdot 13\cdot 17=(3^2+11^2)(4^2+1^2)=1^2+47^2=23^2+41^2$
$10\cdot 13\cdot 17=(9^2+7^2)(4^2+1^2)=43^2+19^2=29^2+37^2$
4) passaggio finale...
$81770=10\cdot 13\cdot 17\cdot 37=(1^2+47^2)(6^2+1^2)=53^2+281^2=41^2+283^2$
$81770=10\cdot 13\cdot 17\cdot 37=(23^2+41^2)(6^2+1^2)=97^2+269^2=179^2+223^2$
$81770=10\cdot 13\cdot 17\cdot 37=(43^2+19^2)(6^2+1^2)=239^2+157^2=277^2+71^2$
$81770=10\cdot 13\cdot 17\cdot 37=(29^2+37^2)(6^2+1^2)=137^2+251^2=211^2+193^2$
Auff... che fatica...
Però mi ha fatto venire voglia di scrivere un programma per scompore un numero in somma di quadrati...
Abbiamo che $81770=2 \cdot 5 \cdot 13 \cdot 17 \cdot 37$ e scriviamo come somma di quadrati i vari primi:
$2=1^2+1^2$, $5=2^2+1^2$, $13=3^2+2^2$, $17=4^2+1^2$, $37=6^2+1^2$.
Ora con calma ci ricaviamo tutte le varie coppie...
1) $10=(1^2+1^2)(2^2+1^2)=1^2+3^2$ ed è l'unica rappresentazione di 10 come somma di quadrati.
2) $10\cdot 13=(1^2+3^2)(3^2+2^2)=3^2+11^2=9^2+7^2$
3) $10\cdot 13\cdot 17=(3^2+11^2)(4^2+1^2)=1^2+47^2=23^2+41^2$
$10\cdot 13\cdot 17=(9^2+7^2)(4^2+1^2)=43^2+19^2=29^2+37^2$
4) passaggio finale...
$81770=10\cdot 13\cdot 17\cdot 37=(1^2+47^2)(6^2+1^2)=53^2+281^2=41^2+283^2$
$81770=10\cdot 13\cdot 17\cdot 37=(23^2+41^2)(6^2+1^2)=97^2+269^2=179^2+223^2$
$81770=10\cdot 13\cdot 17\cdot 37=(43^2+19^2)(6^2+1^2)=239^2+157^2=277^2+71^2$
$81770=10\cdot 13\cdot 17\cdot 37=(29^2+37^2)(6^2+1^2)=137^2+251^2=211^2+193^2$
Auff... che fatica...
Però mi ha fatto venire voglia di scrivere un programma per scompore un numero in somma di quadrati...
Imagination is more important than knowledge. For knowledge is limited, whereas imagination embraces the entire world, stimulating progress, giving birth to evolution (A. Einstein)
- FrancescoVeneziano
- Site Admin
- Messaggi: 606
- Iscritto il: 01 gen 1970, 01:00
- Località: Genova
- Contatta:
Re: Diofantea Fattibile
È abbastanza facile, per fare $x^2+y^2=c$ provi tutti i valori di x tra 0 e $\sqrt{\frac{c}{2}}$.
La diofantea è, in linea di principio, banale anche senza la teoria sulla norma dei campi quadratici
La diofantea è, in linea di principio, banale anche senza la teoria sulla norma dei campi quadratici
Wir müssen wissen. Wir werden wissen.
Re: Diofantea Fattibile
Devo dire che non ci sarei mai arrivato.. Mi è piaciuto il metodo usato da Drago96.