4 votos

¿Qué número irracional tiene el cálculo más simple en términos de computación?

Me encontré con https://github.com/philipl/pifs, que es una forma elegante de almacenar datos. Y un pensamiento me vino a la mente, ¿es para que Pi sea el número irracional más simple de calcular?

Entonces la pregunta es ¿Qué número irracional es más simple de calcular, por ejemplo? contiene menos / operadores más simples?

El costo de los operadores es de bajo -> alto (+ -, *, /)

6voto

Gudmundur Orn Puntos 853

En primer lugar, yo no llamaría a $\sqrt {-1}$ un número irracional.

Para responder a su pregunta, recordemos que cualquier número racional tiene una finito o la repetición de una expansión decimal. Así que cuando usted dice 'más fáciles de calcular,' yo podría dar un número irracional exactamente de modo que no hay ningún cálculo. Por ejemplo, considere el $0.1234567890112233...$, donde tiene cada dígito, luego de dos copias de cada dígito, luego 3 copias, etc. La parte fraccionaria (es decir, la parte después de la coma decimal) nunca se repite, por lo que es irracional. Y en realidad no hay 'cálculo'.

Todo esto es para decir que tu pregunta no admite una rigurosa respuesta.

3voto

Patrick Puntos 1

En primer lugar, ya sabemos que "la casi totalidad" de los números reales son normales. Segundo, a pesar de que el primer hecho, es muy difícil demostrar que un número dado como normal o no normal. En tercer lugar, un número puede ser normal en una base, pero no en otra. No sabemos si $\pi$ es normal en base 16 y no sabemos si $\pi$ es normal en base 10. Aprender más acerca de los números de lo normal aquí.

Además, irracionales no implica automáticamente normal. Liouville números son irracionales, pero no es normal porque, por ejemplo, contienen más ceros que cualquier otro dígito. Normal debe tener una distribución uniforme de todos los dígitos de su expansión.

Por último, ¿qué acerca de algo como Champernowne constante que se puede obtener con sólo la adición de uno y de concatenación. Y este número se ha demostrado que para ser normal. Y la prueba es fácil. Cada número (y por lo tanto todos los archivos en base 10) es en el mismo, ya que cada número está allí. Y no sólo eso, pero también sabemos exactamente donde un número dado. Usted está probablemente en busca de un número normal en la base 2 o base 16, no en base 10.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X