Autor Tema: Fórmulas cerradas en sucesiones

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

20 Junio, 2007, 05:00 pm
Leído 3022 veces

Hernán_BsAs

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 163
  • Karma: +0/-0
  • Sexo: Masculino
Es fácil definir que es una fórmula dada por recurrencia o recursiva. Pero no se bien como se puede definir formalmente que es una fórmula cerrada (por ejemplo para una sucesión).
Con respecto a esto tengo la siguiente duda: es "vox populi" que no se tiene una fórmula cerrada para encontrar todos los primos. Ahora, se ha demostrado esto? Tampoco se que haya alguna para encontrar infinitos primos, la hay ? (Me interesan los dos casos: Que la fórmula sólo de primos y el caso en que pueda haber números no primos, pero que de infinitos primos).
Ya se que varias de estas preguntas no conocemos las respuestas, me gustaría saber cuales respuestas se saben hasta ahora.
Saludos

20 Junio, 2007, 06:45 pm
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 En realidad si que hay fórmulas que dan el enésimo número primo. El problema es su coste computacional. Son más lentas que la aplicación sucesiva de test de primalidad.

 Algunas de tus preguntas puedes contestarlas si miras aquí:

http://en.wikipedia.org/wiki/Formula_for_primes

 También tienes mucha información sobre números primos aquí:

http://primes.utm.edu/

 De todas formas insisto en que el problema está en la complejidad de estas fórmulas; no es tanto que no se sepa como encontrar números primos o detectar si un número lo es, sino que hacen faltas formas "más rápidas" de conseguirlo.

Saludos.

20 Junio, 2007, 06:54 pm
Respuesta #2

Hernán_BsAs

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 163
  • Karma: +0/-0
  • Sexo: Masculino
Muy interesante todo esto, no sabía esas cosas.
Y con respecto a "formulas cerradas"? Edit: Ya lo encontré en wikipedia!!
Muchas gracias