Teoria dei numeri

Biagio · Messaggio da **Biagio** » 01 gen 1970, 01:33

ma_go, ripropongo il tuo problema...mi piace
 
 dimostrare che per ogni primo p>2 esiste una ed una sola coppia di interi positivi tali che
 m2=n(n+p), e trovare tale coppia in funzione di p. [ Questo Messaggio è stato Modificato da: Biagio il 24-02-2004 18:18 ]

talpuz · Messaggio da **talpuz** » 01 gen 1970, 01:33

carino <IMG SRC="images/forum/icons/icon_smile.gif">
 
 Se p=2k+1, n=k2, m=k(k+1) (p>2)
 Per l’unicità : si verifica facilmente che nè m, nè n possono essere multipli di p
 Supponiamo che m2=n(n+p) e k2=h(h+p) con m=\\=k, n=\\=h e per simmetria n>h, m>k
 
 Allora p=(m2-n2)/n=(k2-h2)/h
 
 Da cui h(m2-n2)=n(k2-h2)
 
 Quindi h|n o h| k2-h2
 
 Nel secondo caso, anche h|k, e quindi h|p, assurdo
 
 Quindi h|n => n=jh (j>1) => h(m2-(jh)2)=jh(k2-h2)
 
 (m2-(jh)2)=j(k2-h2)
 
 quindi j|(m2-(jh)2), da cui segue che j|m
 
 ma se j|n e j|m, allora j|p, assurdo
 
 quindi j=1, n=h e m=k

Giulia89 · Messaggio da **Giulia89** » 01 gen 1970, 01:33

Ma siete pazzi? uffa parlate solo di mate! <IMG SRC="images/forum/icons/icon27.gif"> [addsig]

bobby_fischer · Messaggio da **bobby_fischer** » 01 gen 1970, 01:33

<TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD>Quote:<HR></TD></TR><TR><TD><BLOCKQUOTE>
 On 2004-02-24 20:48, Giulia89 wrote:
 Ma siete pazzi? uffa parlate solo di mate! <IMG SRC="images/forum/icons/icon27.gif"> [addsig]
 </BLOCKQUOTE></TD></TR><TR><TD><HR></TD></TR></TABLE>
 
 Questo è il sito delle Olimpiadi della Matematica.
 Questa è la categoria del forum \"Proponi gli esercizi\".
 Se non ti va bene, vai nella categoria \"Non solo matematica\" e se ti sembriamo pazzi anche lì sei libera di andartene.
 Scusami per il mio sfogo un po\' duro ma non capisco di cosa vuoi parlare in un forum sugli esercizi di matematica!!
 Ciao
 Nick

Antimateria · Messaggio da **Antimateria** » 01 gen 1970, 01:33

<TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD>Quote:<HR></TD></TR><TR><TD><BLOCKQUOTE>
 Non si può entrare due volte nello stesso fiume (Erodoto)
 </BLOCKQUOTE></TD></TR><TR><TD><HR></TD></TR></TABLE>
 Ma non era Eraclito?

bh3u4m · Messaggio da **bh3u4m** » 01 gen 1970, 01:33

<TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD>Quote:<HR></TD></TR><TR><TD><BLOCKQUOTE>
 On 2004-02-24 21:20, Antimateria wrote:
 <TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD>Quote:<HR></TD></TR><TR><TD><BLOCKQUOTE>
 Non si può entrare due volte nello stesso fiume (Erodoto)
 </BLOCKQUOTE></TD></TR><TR><TD><HR></TD></TR></TABLE>
 Ma non era Eraclito?
 </BLOCKQUOTE></TD></TR><TR><TD><HR></TD></TR></TABLE>
 
 Era appunto Eraclito, forse intendeva fare dell\'umorismo sugli autori, l\'avrà scritto apposta.

Giulia89 · Messaggio da **Giulia89** » 01 gen 1970, 01:33

Scusa nick, non volevo offendere! <IMG SRC="images/forum/icons/icon_cool.gif"> [addsig]

bobby_fischer · Messaggio da **bobby_fischer** » 01 gen 1970, 01:33

Oops,
 Intanto, l\'orribile firma era mia e non so perchè si è infilato lì quando ho quotato il messaggio di Giulia89...
 era Eraclito? Chiedo scusa ma avevo trovato la citazione sul mio ex raccoglitore fdi francese che a quanto pare non era molto bene informato <IMG SRC="images/forum/icons/icon_mad.gif">
 Comunque quella citazione mi fra davvero schifo ma non ho trovato altro...
 Ciao
 Nick
 P.S. La tolgo subito, potrebbe fare altri danni facendosi vedere in giro... <IMG SRC="images/forum/icons/icon_biggrin.gif">

febiz2004 · Messaggio da **febiz2004** » 01 gen 1970, 01:33

avevo scritto una cavolata...scusate [ Questo Messaggio è stato Modificato da: febiz2004 il 25-02-2004 18:50 ]

info · Messaggio da **info** » 01 gen 1970, 01:33

Oppure, usando un metodo più diretto.
 n ed (n+p) nn hanno fattori in comune a parte 1 e p. infatti se
 
 a/p (leggasi a divide p) e
 a/(n+p)
 allora a/n+p-n -->a/p.
 
 Se n ed n+p hanno come fattore comune p allora
 n=kp n+p=kp+p sostituendo
 m^2=p^2*K(k+1)
 cioè k(k+1) deve essere un quadrato: assurdo.
 
 n ed n+p sono quindi primi tra loro--->n è un quadrato.
 L\'uguaglianza diventa m^2=k^2*(k^2+p)
 Dimostriamo che esistono solo 2 quadrati che differiscono di p per dimostrare l\'unicità della soluzione.
 Se
 k^2+p=c^2
 allora p=(c+k)(c-k) [c+k>1]
 da cui c-k=1--->c=k+1 [p è primo]
 Sostituendo il valore di c si trova p=2k+1, ovverosia k=(p-1)/2.
 Cioè, dato un primo p, solo quel valore di k soddisfa il problema.
 Ricordando cosa era k, si trova la sol di Talpuz.
 
 Ciao

Biagio · Messaggio da **Biagio** » 01 gen 1970, 01:33

la soluzione che avevo fatto io era uguale a quella di Info, ma vedo che anche quella di Talpuz dovrebbe funzionare, ma non capisco una cosa:
 tu dici:
 
 Allora p=(m2-n2)/n=(k2-h2)/h
 
 Da cui h(m2-n2)=n(k2-h2)
 
 Quindi h|n o h| k2-h2
 
 ma se h non è primo potrebbe avere fattori che dividono n e altri che dividono k2-h2.
 ...l\'ho letta adesso velocemente, quindi molto probabilmente mi sbaglio
 
 
 <IMG SRC="images/forum/icons/icon_cool.gif"> <IMG SRC="images/forum/icons/icon_cool.gif"> [ Questo Messaggio è stato Modificato da: Biagio il 26-02-2004 13:32 ]

talpuz · Messaggio da **talpuz** » 01 gen 1970, 01:33

invece hai perfettamente ragione, Biagio <IMG SRC="images/forum/icons/icon_smile.gif">
 
 cmq (mi sembra) basta modificare la cosa in questo modo: sia z un fattore comune a h e k2-h2
 
 allora z|h e z|k, da cui z|p, assurdo
 
 quindi h|n, e da qui dovrebbe andare
 
 grazie per l\'osservazione cmq!

talpuz · Messaggio da **talpuz** » 01 gen 1970, 01:33

ok, allora..
 giusto per amore della correttezza, la mia soluzione non funziona <IMG SRC="images/forum/icons/icon_frown.gif"> <IMG SRC="images/forum/icons/icon_frown.gif">
 
 se h e k2-h2 sono coprimi, p=(k2-h2)/h è frazionario..
 
 vabbè, amen..