Autor Tema: Números primos y más.

0 Usuarios y 1 Visitante están viendo este tema.

16 Octubre, 2020, 10:09 am
Respuesta #20

geómetracat

  • Moderador Global
  • Mensajes: 3,934
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hombre, feriva... No es que dé una aproximación muy mala, es que es horrible. Lo mínimo que habría que pedir a una aproximación para el número de primos menores que uno dado, para que tenga sentido usarla para hacer cuentas de este tipo, es que tenga el comportamiento asintótico correcto. Pero asintóticamente sabemos que \( \pi(n) \) va como \( n/\log(n) \), y en cambio la que propones va como \( \log(n) \).

Esto quiere decir que cuando hagas cálculos para \( n \) grande vas a cometer un error enorme, tanto más cuanto más grande sea \( n \). De manera que es mejor no usar esto para sacar conclusiones sobre el comportamiento asintótico.

Pero es que además, tampoco tiene sentido usar \( \log(n)/\log(2) \) como aproximación a \( \pi(n) \) cuando tienes una expresión igual de sencilla y que tiene el comportamiento asintótico correcto: \( n/\log(n) \).
La ecuación más bonita de las matemáticas: \( d^2=0 \)

16 Octubre, 2020, 10:25 am
Respuesta #21

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 11,339
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hombre, feriva... No es que dé una aproximación muy mala, es que es horrible.

:D :D

Bueno, yo lo propongo para jugar a buscar "coincidencias" haciendo programas y buscando relaciones, como una idea para divertirse uno, más que como algo útil.

Saludos.