Definiciones
- Un número algebraico es un número que es un cero de un polinomio distinto de cero con coeficientes enteros. Por ejemplo, la raíz cuadrada de
2
es algebraica, porque es un cero dex^2 - 2
. - Un número trascendental es un número real que no es algebraico.
Tarea
Debes elegir un número trascendental.
Luego, escriba un programa / función que tome un número entero positivo n
y n
genere el décimo dígito decimal después del punto decimal de su número trascendental elegido. Debe indicar claramente en su envío, qué número trascendental se utiliza.
Puede usar 0-indexing o 1-indexing.
Ejemplo
e^2=7.389056098...
es un número trascendental Para este número:
n output
1 3
2 8
3 9
4 0
5 5
6 6
7 0
8 9
9 8
...
Tenga en cuenta que la inicial 7
se ignora.
Como mencioné anteriormente, puede elegir otros números trascendentales.
Puntuación
Este es el código de golf . La puntuación más baja en bytes gana.
Respuestas:
Python , 3 bytes
Pruébalo en línea!
Toma una cadena numérica, genera su dígito más pequeño como un carácter más pequeño. Por ejemplo,
254
da2
. Comienza el decimal con estos dígitosEste es OEIS A054054 .
Reclamación: este número
c
es trascendentalPrueba:
c
tenga en cuenta que es muy escaso: casi todos sus dígitos son cero. Eso es porque granden
, hay alta probabilidad den
tener un dígito cero, dando un dígito min de cero. Además,c
tiene largas corridas de ceros consecutivos. Usamos un resultado existente que establece que este medioc
es trascendental.Siguiendo esta pregunta de matemáticas. SE ,
Z(k)
represente la posición delk
'dígito distinto de cero dec
, yc_k
sea ese dígito distinto de cero, un número entero entre1
y9
. Luego, expresamos la expansión decimal dec
, pero solo tomando los dígitos distintos de cero, como la sumak=1,2,3,...
dec_k/10^Z(k)
.Usamos el resultado del punto 4 de esta respuesta de George Lowther: eso
c
es trascendental si hay infinitas series de ceros que son al menos una fracción constante del número de dígitos hasta ahora. Formalmente, debe haber unε>0
tal queZ(k+1)/Z(k) > 1+ε
para infinitosk
. Usaremosε=1/9
Para cualquier número de dígitos
d
, tomark
conZ(k) = 99...99
lad
punta en blanco. Talk
existe porque este dígito enc
es un9
, y por lo tanto no es cero. Contando hacia arriba99...99
, todos estos números contienen un dígito cero, por lo que marca el inicio de una larga serie de cerosc
. El siguiente dígito distinto de cero no es hastaZ(k+1) = 1111...11
cond+1
unos. La proporciónZ(k+1)/Z(k)
supera ligeramente1+1/9
.Esto satisface la condición para todos
d
, lo que implica el resultado.fuente
min
en sí mismo no toma ninguna entrada y no proporciona ninguna salida, algo que parece ser un requisito de la pregunta. Claro, es la función clave en general, pero no hace nada sin el generador y la declaración de impresión aparentes en 'Pruébelo en línea'.Pyth, 1 byte
La entrada y la salida son cadenas. La función toma el primer dígito del índice. El número trascendental resultante se ve así:
0.0123456789111111111122222222223 ...
Esto es trascendental porque es
1/9
más un número que tiene tramos de ceros de longitud al menos una fracción constante del número. En base a esta respuesta de intercambio matemático.apila , eso significa que el número es trascendental.Hay tramos de ceros de dígito
100 ... 000
a199 ... 999
, por lo que la relación deZ(k+1)
aZ(k)
es 2 infinitamente a menudo.Por lo tanto, el número anterior menos
1/9
es trascendental, por lo que el número anterior es trascendental.fuente
Python 2 , 19 bytes
El n º dígito es 1 si n es una potencia de 2 y 0 de otro modo.
Pruébalo en línea!
fuente
n&~-n>0
es más corto por cierto.brainfuck, 2 bytes
De manera similar a algunas otras respuestas, devuelve el primer dígito decimal e ignora el resto.
fuente
Jalea , 3 bytes
Utiliza la constante de Liouville.
Pruébalo en línea!
fuente
Retina, 4 bytes
Devuelve el primer dígito del número de entrada. Debido a que ese puerto era tan aburrido, aquí hay algunos puertos más:
(8 bytes) Devuelve el dígito mínimo del número de entrada.
(25 bytes) Devuelve 1 si el número de entrada es una potencia de 2.
(30 bytes) La constante de Champernowne.
fuente
Brachylog 2, 7 bytes
Pruébalo en línea!
Calcula dígitos de la constante de Champernowne (posiblemente multiplicado por una potencia de diez debido a problemas de indexación, que claramente no importan aquí). Básicamente, esto solo concatena enteros y luego toma el enésimo dígito.
fuente
⟦₁
?0123
no es un número (tiene un cero inicial , que no se ajusta al concepto de Brachylog de qué es un número).Python 2, 13 bytes
La entrada y la salida son cadenas.
El enésimo dígito del número es el dígito más significativo de n cuando se escribe en decimal.
fuente
MATL , 7 bytes
Utiliza el primero de los dos números dados aquí dividido por 3 (que mantiene la trascendencia ):
La entrada está basada en 1. Pruébalo en línea! O vea los primeros 20 decimales .
Explicación
fuente
JavaScript, 51 bytes
Esta función calcula el
n
dígito de la constante de Champernowne. Agreguef=
al principio e invoque comof(arg)
. Tenga en cuenta quen
está indexado 1.Explicación
Esta función toma un solo argumento
n
. Entonces, crea unan
cadena larga de caracteres de 1s repetitivos. Luego, divide esa cadena en una matriz de 1s. Después de eso, itera sobre cada elemento de la matriz y los multiplica con su índice en la matriz incrementado en 1. Luego, une la matriz sobre""
(cadena vacía) para formar una cadena. Por fin, devuelve eln
elemento th de la cadena obtenida.Nota: El tipo del valor devuelto siempre es String .
Fragmento de prueba
fuente
Python 2, 43 bytes
Champernowne es constante.
fuente
n+1
?APL (Dyalog) , 3 bytes
Pruébalo en línea! (el conjunto de pruebas genera un rango de números de
1
a10000
, los convierte en una cadena y luego aplica el tren2|⍴
sobre ellos).Toma el número de entrada como una cadena y devuelve su longitud mod 2. Entonces
123
=>3 mod 2
=>1
.La secuencia comienza así:
así que esto puede generalizarse así:
9 1s 90 0s 900 1s ...
Multiplicar este número por 9 nos da un número de Liouville , que ha demostrado ser trascendental.
fuente
1 - 10^-9 + 10^-99 - 10^-999 + 10^-9999 - 10^-99999 + ...
, por lo que es un número de Liouville.Haskell,
25 bytes17 bytesLa constante de Champernowne puede indexarse 0 o 1 ya que C10 * .01 sigue siendo trascendental.
Editar: según el comentario de nimis, puede usar la lista mónada para reducir esto a
fuente
=<<
de la lista mónada esconcat.map
:(!!)$show=<<[1..]
.JavaScript, 73 bytes
Este es un programa que calcula el
n
dígito th de la constante de Liouville, donden
es el número de entrada dado al invocar la funcióng
comog(arg)
(yn
está indexado en 1). Tenga en cuenta que la nueva línea en el código es necesaria.Explicación
El programa consta de dos funciones,
f
yg
.f
es una función recursiva de computación factorial yg
es la función principal del programa.g
se supone que tiene un solo argumenton
. Define un argumento predeterminador
con un valor de 0. Luego, itera sobre todos los enteros de 0 an
y, en cada iteración, verifica si la funciónf
aplicada sobrei
(el índice actual) es igualn
, es decir, sin
es un factorial dei
. Si ese es el caso,r
el valor de se establece en 1. Al final de la función,r
se devuelve.Fragmento de prueba
Advertencia: ¡No ponga un valor muy grande en el cuadro de entrada del Fragmento! De lo contrario, su dispositivo puede congelarse.
fuente
Pyth,
754 bytesPruébalo en línea!
Utiliza la constante de Champernowne.
Guardado
23 bytes gracias a Leaky Nun.fuente
jk
para reemplazarsm`d
, creo.S
lugar deUh
?S
comienza con1
yU
comienza con0
.Java 8, 18 bytes
Igual que la respuesta de Dennis para Python 2 , el número de Fredholm
fuente
(n-1)
puede ser~-n
o--n
para guardar 2 bytes. O puede tener exactamente lo mismo que la respuesta de Dennis :n->1>>(n&~-n)
o1>>(n&--n)
.Gelatina , 1 byte
Pruébalo en línea!
1er dígito de la entrada indexada 0 citada. 1
1 Ver la respuesta de isaacg como prueba de validez.
fuente
Carbón de leña , 24 bytes (sin competencia)
Pruébalo en línea!
Nota: Al momento de la publicación, no funciona para
n
donden
es un múltiplo positivo de 14.Explicación
fuente
GetVariable(Pi)
? Entonces, ¿no hay unaπ
variable predefinida?π
igual a pi porque este es un lenguaje orientado a ASCII-arte, no una orientado a las matemáticas unoJapt ,
31 + 1 = 21 byteOtro puerto de solución de feersum .
Toma la entrada como una cadena.
Pruébalo en línea
Explicación
fuente
g
por 1 byte :)TI-BASIC, 16 bytes
Básicamente prueba si la entrada
N
(indexada en 1) es un número triangular. Esto es lo mismo que devolver elN
dígito th de 0.1010010001 ..., que se ha demostrado que es trascendental. La secuencia de dígitos es OEIS A010054 .fuente
Fourier, 16 bytes
Pruébalo en línea!
Como lo han hecho otras respuestas, genera el primer dígito de la entrada.
Una explicación del código:
fuente
JavaScript (ES6)
Solo unos pocos puertos de algunas otras soluciones
solución Python de feersum , 12 bytes
Mostrar fragmento de código
Solución Python de Dennis , 13 bytes
Mostrar fragmento de código
Solución Python de xnor , 20 bytes
fuente
Brain-Flak , 6 + 3 (
-c
) = 9 bytesPruébalo en línea!
1er dígito de entrada de cadena de índice 0 (de ahí la
-c
bandera).fuente
C #, 13 bytes
De la solución de feersum. Casi la misma solución que el puerto js.
Pruébalo en línea
fuente
05AB1E ,
31 byteEDITAR : utilizando la prueba de las otras respuestas, devuelve el primer dígito de entrada
1 indexado para π (solo hasta 100000 dígitos)
Cómo funciona
O, si prefiere e (todavía indexado 1) (solo hasta 10000 dígitos)
Pruébalo en línea!
fuente
J, 2 bytes
La misma solución que todos los demás están usando:
Devuelve el primer dígito de n. IO está en condiciones
Constante de Liouville, 9 bytes
Devoluciones
1
si input es el factorial de un entero.Pi, 13 bytes
El último dígito no decimal de pi multiplicado por 10 ^ n.
fuente
Jalea , 2 bytes
Pruébalo en línea!
Tome la longitud del número de entrada módulo 2. Equivalente a esta respuesta APL .
fuente
Dreaderef , 5 bytes
Pruébalo en línea!
Devuelve el primer dígito de la entrada.
fuente
Momema , 5 bytes
Pruébalo en línea!
Devuelve el primer dígito de la entrada.
fuente
Lenguaje de programación Shakespeare , 76 bytes
Pruébalo en línea!
fuente