delirii da matematici

Messaggioda Valerio Capraro » 20/12/2005, 00:28

mentre forse qualcuno (me compreso) si danna per dimostrare che k non divide mai 2^k - 1, do un altro esercizio semplice semplice (uhuh)

Per ogni primo dispari p si definisce sugni interi positivi n la funzione

Lp(n) = #{2 <= m <= n tale che (p^m - 1)/2m è un intero positivo}

darne una stima asintotica.

bah...

ciao, ubermensch
Ultima modifica di Valerio Capraro il 20/12/2005, 15:24, modificato 1 volta in totale.
Valerio Capraro
Advanced Member
Advanced Member
 
Messaggio: 1027 di 2911
Iscritto il: 03/02/2004, 23:58
Località: Southampton (UK)

Messaggioda Valerio Capraro » 20/12/2005, 15:07

sembra vi sia un inaspettato legame con il logaritmo in base due di n... addirittura per p=3 sembra risulti

L3(n) = lg2(n)
Valerio Capraro
Advanced Member
Advanced Member
 
Messaggio: 1029 di 2911
Iscritto il: 03/02/2004, 23:58
Località: Southampton (UK)

Messaggioda eafkuor » 20/12/2005, 15:19

e l' esercizio quale sarebbe? :D
Gauss è morto, Euler è morto, e io stesso non mi sto sentendo molto bene...
eafkuor
Senior Member
Senior Member
 
Messaggio: 388 di 1106
Iscritto il: 08/03/2004, 15:59
Località: Italy

Re: delirii da matematici

Messaggioda eafkuor » 20/12/2005, 15:21

ubermensch ha scritto:mentre forse qualcuno (me compreso) si danna per dimostrare che k non divide mai 2^k - 1, do un altro esercizio semplice semplice (uhuh)

ma se $k=1$ allora abbiamo $2^1-1=1$ che e' divisibile per $k=1$, oppure non valgono i casi in cui $2^k-1=k$? (che poi questo è l' unico :-D)
Gauss è morto, Euler è morto, e io stesso non mi sto sentendo molto bene...
eafkuor
Senior Member
Senior Member
 
Messaggio: 389 di 1106
Iscritto il: 08/03/2004, 15:59
Località: Italy

Messaggioda Valerio Capraro » 20/12/2005, 15:26

Scusate so un pò rincoglionito.. ho corretto tutto
Valerio Capraro
Advanced Member
Advanced Member
 
Messaggio: 1030 di 2911
Iscritto il: 03/02/2004, 23:58
Località: Southampton (UK)

Re: delirii da matematici

Messaggioda carlo23 » 20/12/2005, 15:29

ubermensch ha scritto:mentre forse qualcuno (me compreso) si danna per dimostrare che k non divide mai 2^k - 1, do un altro esercizio semplice semplice (uhuh)

Per ogni primo dispari p si definisce sugni interi positivi n la funzione

Lp(n) = #{2 <= m <= n tale che (p^m - 1)/2m è un intero positivo}

darne una stima asintotica.

bah...

ciao, ubermensch


Cercherò di dimostrare qualcosa riguardo a L2(n), però a mio parere dovresti definire la funzione anche per i numeri che non sono primi.

Ciao,ciao
carlo23
Senior Member
Senior Member
 
Messaggio: 200 di 1683
Iscritto il: 01/11/2005, 19:38

Messaggioda eafkuor » 20/12/2005, 15:29

cerca di rilassarti un po' ;)
Gauss è morto, Euler è morto, e io stesso non mi sto sentendo molto bene...
eafkuor
Senior Member
Senior Member
 
Messaggio: 392 di 1106
Iscritto il: 08/03/2004, 15:59
Località: Italy

Messaggioda carlo23 » 20/12/2005, 15:32

eafkuor ha scritto:cerca di rilassarti un po' ;)


Dici a me?
carlo23
Senior Member
Senior Member
 
Messaggio: 201 di 1683
Iscritto il: 01/11/2005, 19:38

Messaggioda Valerio Capraro » 20/12/2005, 15:34

per p=2 non è definita la funzione.. solo per primi dispari..

per ora vediamo il caso p primo dispari.. poi si vedrà
Valerio Capraro
Advanced Member
Advanced Member
 
Messaggio: 1031 di 2911
Iscritto il: 03/02/2004, 23:58
Località: Southampton (UK)

Messaggioda eafkuor » 20/12/2005, 15:35

carlo23 ha scritto:
eafkuor ha scritto:cerca di rilassarti un po' ;)


Dici a me?

no mi riferivo a uber (che afferma di essere un po' rincoglionito) pensando che la causa fosse l' impressionante quantita' di tempo che egli dedica alla matematica :D
Ultima modifica di eafkuor il 20/12/2005, 15:36, modificato 1 volta in totale.
Gauss è morto, Euler è morto, e io stesso non mi sto sentendo molto bene...
eafkuor
Senior Member
Senior Member
 
Messaggio: 393 di 1106
Iscritto il: 08/03/2004, 15:59
Località: Italy

Prossimo

Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite