Passa al tema normale
Discussioni su Algebra astratta, Logica Matematica, Teoria dei Numeri, Matematica Discreta, Teoria dei Codici, Algebra degli insiemi finiti, Crittografia.

Regole del forum

Consulta il nostro regolamento e la guida per scrivere le formule
Rispondi al messaggio

Molto poco intuitivo e relativamente semplice

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...

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
Rispondi al messaggio


Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000— Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.