Problema #1: stabilire se esistono infiniti $ n\in\mathbb{N}_0 $ tali che: $ n \mid \sigma_1(n) $.
Tu pensi di poter dividere la funzione dei divisori?
Tu pensi di poter dividere la funzione dei divisori?
Questo l'ho partorito in mattinata, divertitevi...
Problema #1: stabilire se esistono infiniti $ n\in\mathbb{N}_0 $ tali che: $ n \mid \sigma_1(n) $.
Un click ben assestato per ricevere qualche informazione utile.
Problema #1: stabilire se esistono infiniti $ n\in\mathbb{N}_0 $ tali che: $ n \mid \sigma_1(n) $.
- HumanTorch
- Messaggi: 281
- Iscritto il: 01 gen 1970, 01:00
- Località: Tricase
Nel sottocaso che la congruenza sia un'eguaglianza, si tratta di verificare il fatto che vi siano infiniti numeri perfetti.
Se non mi sbaglio ogni numero perfetto m è esprimibile come
[2^(n-1)]*[(2^n)-1],
dove 2^n-1 è primo: difatti la somma dei divisori ordine 1, detta S, è pari a [1+2+4+8+..+2^(n-1)]+[(2^n)-1]*[1+2+4+8+..+2^(n-1)]=
(2^n)*[(2^n)-1]=2*m: quindi, se m=m, m|(2*m), ovvero m|S per ogni numero perfetto.
Se non mi sbaglio ogni numero perfetto m è esprimibile come
[2^(n-1)]*[(2^n)-1],
dove 2^n-1 è primo: difatti la somma dei divisori ordine 1, detta S, è pari a [1+2+4+8+..+2^(n-1)]+[(2^n)-1]*[1+2+4+8+..+2^(n-1)]=
(2^n)*[(2^n)-1]=2*m: quindi, se m=m, m|(2*m), ovvero m|S per ogni numero perfetto.
Ultima modifica di HumanTorch il 02 mag 2005, 15:40, modificato 3 volte in totale.
- HumanTorch
- Messaggi: 281
- Iscritto il: 01 gen 1970, 01:00
- Località: Tricase
Ok, ecco qualcos'altro: sia A^a*B^b*C^c*D^d*.. il prodotto che conta 2n fattori primi A, B, C, D... e pari al numero in questione N.
La funzione "sommatoria dei divisori" è data da:
[A^(a+1)-1][B^(b+1)-1][C^(c+1)-1][D^(d+1)-1]..[M^(m+1)-1]
______________________________________________________
(A-1)(B-1)(C-1)(D-1)...(M-1)
La dimostrazione si ricava dalla formula per la somma delle prime n potenze di m.
Ora:
A^a*B^b*C^c*D^d..M^m*(A-1)(B-1)(C-1)(D-1)...(M-1)|
[A^(a+1)-1][B^(b+1)-1][C^(c+1)-1][D^(d+1)-1]..[M^(m+1)-1], ovvero
[A^(a+1)-A][B^(b+1)-B][C^(c+1)-C][D^(d+1)-D]..[M^(m+1)-M]|
[A^(a+1)-1][B^(b+1)-1][C^(c+1)-1][D^(d+1)-1]..[M^(m+1)-1].
Quindi, posto F(N)=N^(n+1)-1, sia F(A)*F(B)*F(C)*F(D)*...F(M)=0 (mod N),
per l'omogeneità e la simmetria dell'espressione, si assuma che
A^a|[B^(b+1)-1]=>B^(b+1)=1 (mod A^a), il che è sempre vero se gcd(a,b)=1;
allo stesso modo procediamo con A, B, C...primi a due a due e con gcd(A,M)=1.
Da questo punto tirare le somme mi sembra facile...
Chiedo scusa per il disordine, ma qui il tempo scarseggia e devo scappare, e sto lentamente cominciando a far funzionare LaTeX .
La funzione "sommatoria dei divisori" è data da:
[A^(a+1)-1][B^(b+1)-1][C^(c+1)-1][D^(d+1)-1]..[M^(m+1)-1]
______________________________________________________
(A-1)(B-1)(C-1)(D-1)...(M-1)
La dimostrazione si ricava dalla formula per la somma delle prime n potenze di m.
Ora:
A^a*B^b*C^c*D^d..M^m*(A-1)(B-1)(C-1)(D-1)...(M-1)|
[A^(a+1)-1][B^(b+1)-1][C^(c+1)-1][D^(d+1)-1]..[M^(m+1)-1], ovvero
[A^(a+1)-A][B^(b+1)-B][C^(c+1)-C][D^(d+1)-D]..[M^(m+1)-M]|
[A^(a+1)-1][B^(b+1)-1][C^(c+1)-1][D^(d+1)-1]..[M^(m+1)-1].
Quindi, posto F(N)=N^(n+1)-1, sia F(A)*F(B)*F(C)*F(D)*...F(M)=0 (mod N),
per l'omogeneità e la simmetria dell'espressione, si assuma che
A^a|[B^(b+1)-1]=>B^(b+1)=1 (mod A^a), il che è sempre vero se gcd(a,b)=1;
allo stesso modo procediamo con A, B, C...primi a due a due e con gcd(A,M)=1.
Da questo punto tirare le somme mi sembra facile...
Chiedo scusa per il disordine, ma qui il tempo scarseggia e devo scappare, e sto lentamente cominciando a far funzionare LaTeX .
Ultima modifica di HumanTorch il 06 mag 2005, 13:39, modificato 2 volte in totale.
non ci ho capito niente!!!
Debbo supporre che le tue intenzioni fossero di scrivere $ (A-1)(B-1)(C-1)(D-1)\ldots (M-1) $ ?!? E poi che significa quel tuo "sappiamo che"?!? Devo interpretarlo come un "vorremmo che..."?!? Me tapino, non ci sto a capi' nulla...HumanTorch ha scritto: [...] Ora, sappiamo che:
A^a*B^b*C^c*D^d..M^m*(a-1)(n-1)(c-1)(d-1)...(m-1) |
[A^(a+1)-1][B^(b+1)-1][C^(c+1)-1][D^(d+1)-1]..[M^(m+1)-1]
Re: Tu pensi di poter dividere la funzione dei divisori?
...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