Riemann 2

Procediamo con il problema dei numeri primi.

1) Calcolare:

  1. P(1000)
  2. P(10000)
  3. P(100000)
  4. P(1000000)
2) Fare qualche ipotesi (motivata se possibile) su una possibile funzione che approssima P(x)
facci un esempio:  ipotesi \displaystyle P1(x) = \sqrt{x}
 verifica:
  1. P(1) = 0, P1(1) = 1
  2. P(2) = 1, P1(2) = \sqrt{2} = 1,414
  3. P(3) = 2, P1(3) = \sqrt{3} = 1,7
non mi sembra male
ricchi premi
Questa voce è stata pubblicata in Algoritmi, Aritmetica, Informatica, Matematica, Programmazione e contrassegnata con , , , . Contrassegna il permalink.

14 risposte a Riemann 2

  1. bobcarr ha detto:

    @edoardo ottimo risultato, la funzione corretta, scoperta da Gauss, è:
    \displaystyle \frac{x}{\ln x} valida a partire da x>1

    vedremo in seguito in quale senso è quella corretta

    il post è chiuso con un altro 0.2 crediti @edoardo

  2. bobcarr ha detto:

    @filippo ??

  3. P(1000) = 168
    P(10000) = 1229
    P(100000) = 9592
    P(100000) = 78498

    sqrt(1000) = 31,6.. P(1000) = 168
    sqrt(10000) = 100.. P(10000) = 1229

    Dopo i primi valori sqrt(x) diventa molto distante da P(x)

  4. Filippo Bisconcin ha detto:

    nella parte 1 per P si intente il contatore di numeri primi che avevamo fatto su Riemann 1?

I commenti sono chiusi.