Molto poco intuitivo e relativamente semplice

Messaggioda Valerio Capraro » 13/05/2006, 12:22

sia $p$ una proprietà sugli interi positivi. Sia $P(a)$ la probabilità che un intero positivo $a$ verifichi $p$ e sia $N(s)$ il numero degli interi $a\leqs$ che verificano $p$. Dare un esempio di proprietà $p$ tale che $\sum_{k=1}^sP(k)=o(N(s))$.
...
...
magari è più semplice di quello che penso...
Valerio Capraro
Advanced Member
Advanced Member
 
Messaggio: 1233 di 2911
Iscritto il: 03/02/2004, 23:58
Località: Southampton (UK)

Messaggioda Valerio Capraro » 14/05/2006, 23:29

definiamo la proprietà $p$ nel seguente modo: $a\inp$ sse $a|7^a-1$ Dunque la probabilità che $a$ verifichi $p$ è $1/(\phi(a))$ la cui somma da $1$ ad $s$è un o piccolo di $lg^2(s)$. mentre il numero vero è maggiore di $Clg^3(s)$ per una costante C. (Mancano un pò di dimostrazioni ma sono piuttosto faticose e magari a nessuno interessa conoscerle).

Non escludo vi siano esempi più semplici... io mi sono imbattuto in questo casualmente
Valerio Capraro
Advanced Member
Advanced Member
 
Messaggio: 1245 di 2911
Iscritto il: 03/02/2004, 23:58
Località: Southampton (UK)


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

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite