stringtranslate.com

Decimal periódico

Un decimal periódico o repetitivo es una representación decimal de un número cuyos dígitos son eventualmente periódicos (es decir, después de algún lugar, la misma secuencia de dígitos se repite para siempre); si esta secuencia consta solo de ceros (es decir, si solo hay un número finito de dígitos distintos de cero), se dice que el decimal es terminal y no se considera repetitivo.

Se puede demostrar que un número es racional si y solo si su representación decimal es periódica o finita. Por ejemplo, la representación decimal de 1/3 se vuelve periódico justo después del punto decimal , repitiendo el único dígito "3" para siempre, es decir, 0,333... Un ejemplo más complicado es 3227/555 , cuyo decimal se vuelve periódico en el segundo dígito después del punto decimal y luego repite la secuencia "144" para siempre, es decir, 5.8144144144.... Otro ejemplo de esto es 593/53 , que se vuelve periódico después del punto decimal, repitiendo el patrón de 13 dígitos "1886792452830" para siempre, es decir, 11.18867924528301886792452830....

La secuencia de dígitos que se repite infinitamente se llama repetend o reptend . Si el repetend es un cero, esta representación decimal se llama decimal terminal en lugar de decimal periódico, ya que los ceros se pueden omitir y el decimal termina antes de estos ceros. [1] Cada representación decimal terminal se puede escribir como una fracción decimal , una fracción cuyo denominador es una potencia de 10 (por ejemplo, 1,585 = 1585/1000 ); también puede escribirse como una relación de la formaa/2 n · 5 m (por ejemplo 1,585 = 317/2 3 · 5 2 ). Sin embargo, cada número con una representación decimal terminal también tiene trivialmente una segunda representación alternativa como un decimal periódico cuyo repetidor es el dígito 9 . Esto se obtiene disminuyendo el dígito final (más a la derecha) distinto de cero en uno y agregando un repetidor de 9. Dos ejemplos de esto son 1.000... = 0.999... y 1.585000... = 1.584999... . (Este tipo de decimal periódico se puede obtener por división larga si se usa una forma modificada del algoritmo de división habitual . [2] )

Se dice que un número que no se puede expresar como cociente de dos números enteros es irracional . Su representación decimal no es ni finita ni se repite infinitamente, sino que se extiende eternamente sin repetición (véase § Todo número racional es un decimal finito o periódico). Ejemplos de tales números irracionales son √ 2 y π . [3]

Fondo

Notación

Existen varias convenciones de notación para representar decimales periódicas, pero ninguna de ellas es aceptada universalmente.

En inglés, hay varias formas de leer en voz alta los decimales periódicos. Por ejemplo, 1.2 34 puede leerse como "uno coma dos que se repite tres cuatro", "uno coma dos que se repite tres cuatro", "uno coma dos que se repite tres cuatro" o "uno coma dos hasta el infinito tres cuatro". Del mismo modo, 11. 1886792452830 puede leerse como "once coma que se repite uno doble ocho seis siete nueve dos cuatro cinco dos ocho tres cero", "once coma que se repite uno doble ocho seis siete nueve dos cuatro cinco dos ocho tres cero", "once coma que se repite uno doble ocho seis siete nueve dos cuatro cinco dos ocho tres cero", "once coma que se repite uno doble ocho seis siete nueve dos cuatro cinco dos ocho tres cero" o "once coma hasta el infinito uno doble ocho seis siete nueve dos cuatro cinco dos ocho tres cero".

Expansión decimal y secuencia de recurrencia

Para convertir un número racional representado como fracción a forma decimal, se puede utilizar la división larga . Por ejemplo, considere el número racional 5/74:

  0.0 675 74 ) 5.00000 4.44 560 518 420 370 500

etc. Observe que en cada paso tenemos un resto; los restos sucesivos que se muestran arriba son 56, 42, 50. Cuando llegamos a 50 como resto, y bajamos el "0", nos encontramos dividiendo 500 por 74, que es el mismo problema con el que comenzamos. Por lo tanto, el decimal se repite: 0.0675 675 675 ....

Para cualquier fracción enteraA/B , el resto en el paso k, para cualquier entero positivo k , es A × 10 k (módulo B ).

Todo número racional es un decimal terminal o periódico.

Para cualquier divisor dado, solo puede haber un número finito de residuos diferentes. En el ejemplo anterior, los 74 residuos posibles son 0, 1, 2, ..., 73. Si en cualquier punto de la división el residuo es 0, la expansión termina en ese punto. Entonces, la longitud de la repetición, también llamada "período", se define como 0.

Si nunca aparece 0 como resto, entonces el proceso de división continúa para siempre y, eventualmente, debe aparecer un resto que ya haya aparecido antes. El siguiente paso en la división dará como resultado el mismo dígito nuevo en el cociente y el mismo resto nuevo que la vez anterior en que el resto era el mismo. Por lo tanto, la siguiente división repetirá los mismos resultados. La secuencia repetida de dígitos se llama "repeticiones" y tiene una longitud determinada mayor que 0, también llamada "período". [5]

En base 10, una fracción tiene un decimal periódico si y solo si , en términos más bajos , su denominador tiene factores primos además de 2 o 5, o en otras palabras, no se puede expresar como 2 m  5 n , donde m y n son números enteros no negativos.

Todo decimal periódico o finito es un número racional

Cada número decimal periódico satisface una ecuación lineal con coeficientes enteros y su única solución es un número racional. En el ejemplo anterior, α = 5,8144144144... satisface la ecuación

A continuación se describe el proceso de cómo encontrar estos coeficientes enteros.

Prueba formal

Dado un decimal periódico donde , , y son grupos de dígitos, sea , el número de dígitos de . Al multiplicar por se separan los grupos periódicos y terminales:

Si los decimales terminan en ( ), la prueba está completa. [6] Para con dígitos, sea donde es un grupo terminal de dígitos. Entonces,

donde denota el i- ésimo dígito , y

Desde , [7]

Dado que es la suma de un entero ( ) y un número racional ( ), también es racional. [8]

Tabla de valores

Por lo tanto, la fracción es la fracción unitaria .1/norte y 10 es la longitud de la repetición (decimal).

Las longitudes 10 ( n ) de las repeticiones decimales de 1/norte , n = 1, 2, 3, ..., son:

0, 0, 1, 0, 0, 1, 6, 0, 1, 0, 2, 1, 6, 6, 1, 0, 16, 1, 18, 0, 6, 2, 22, 1, 0, 6, 3, 6, 28, 1, 15, 0, 2, 16, 6, 1, 3, 18, 6, 0, 5, 6, 21, 2, 1, 22, 46, 1, 42, 0, 16, 6, 13, 3, 2, 6, 18, 28, 58, 1, 60, 15, 6, 0, 6, 2, 33, 16, 22, 6, 35, 1, 8, 3, 1, 18, 6, 6, 13, 0, 9, 5, 41, 6, 16, 21, 28, 2, 44, 1, 6, 22, 15, 46, 18, 1, 96, 42, 2, 0... (secuencia A051626 en la OEIS ).

A modo de comparación, las longitudes 2 ( n ) de las repeticiones binarias de las fracciones 1/norte , n = 1, 2, 3, ..., son:

0, 0, 2, 0, 4, 2, 3, 0, 6, 4, 10, 2, 12, 3, 4, 0, 8, 6, 18, 4, 6, 10, 11, 2, 20, 12, 18, 3, 28, 4, 5, 0, 10, 8, 12, 6, 36, 18, 12, 4, 20, 6, 14, 10, 12, 11, ... (=A007733[ n ], si n no es una potencia de 2, de lo contrario = 0).

Las repeticiones decimales de 1/norte , n = 1, 2, 3, ..., son:

0, 0, 3, 0, 0, 6, 142857, 0, 1, 0, 09, 3, 076923, 714285, 6, 0, 0588235294117647, 5, 052631578947368421, 0, 047619, 45, 0434782608695652173913, 6, 0, 384615, 037, 571428, 0344827586206896551724137931, 3, 032258064516129, 0, 03, 2941176470588235, 285714... (secuencia A036275 en la OEIS ).

Las longitudes de repetición decimales de 1/pag , p = 2, 3, 5, ... ( n -ésimo primo), son:

0, 1, 0, 6, 2, 6, 16, 18, 22, 28, 15, 3, 5, 21, 46, 13, 58, 60, 33, 35, 8, 13, 41, 44, 96, 4, 34, 53, 108, 112, 42, 130, 8, 46, 148, 75, 78, 81, 166, 43, 178, 180, 95, 192, 98, 99, 30, 222, 113, 228, 232, 7, 30, 50, 256, 262, 268, 5, 69, 28, 141, 146, 153, 155, 312, 79... (secuencia A002371 en la OEIS ).

Los primos menores p para los cuales 1/pag tiene una longitud de repetición decimal n , n = 1, 2, 3, ..., son:

3, 11, 37, 101, 41, 7, 239, 73, 333667, 9091, 21649, 9901, 53, 909091, 31, 17, 2071723, 19, 11111111111111111111, 3541, 43, 23, 11111111111111111111111, 99990001, 21401, 859, 757, 29, 3191, 211, 2791, 353, 67, 103, 71, 999999000001, 2028119, 909090909090909091, 900900900900990990990991, 1676321, 83, 127, 173... (secuencia A007138 en la OEIS ).

Los primos menores p para los cuales a/pag tiene n ciclos diferentes ( 1 ≤ kp −1 ), n = 1, 2, 3, ..., son:

7, 3, 103, 53, 11, 79, 211, 41, 73, 281, 353, 37, 2393, 449, 3061, 1889, 137, 2467, 16189, 641, 3109, 4973, 11087, 1321, 101, 7151, 7669, 757, 38629, 1231, 49663, 12289, 859, 239, 27581, 9613, 18131, 13757, 33931... (secuencia A054471 en la OEIS ).

Fracciones con denominadores primos

Una fracción en su forma más simple con un denominador primo distinto de 2 o 5 (es decir, coprimo con 10) siempre produce un decimal periódico. La longitud del segmento decimal periódico de 1/pag es igual al orden de 10 módulo p . Si 10 es una raíz primitiva módulo p , entonces la longitud de repetición es igual a p  − 1; si no, entonces la longitud de repetición es un factor de p  − 1. Este resultado se puede deducir del pequeño teorema de Fermat , que establece que 10 p −1 ≡ 1 (mod p ) .

La raíz digital de base 10 del recíproco de cualquier número primo mayor que 5 es 9. [9]

Si la longitud de repetición de 1/pag para primo p es igual a p  − 1 entonces el repetido, expresado como un entero, se llama número cíclico .

Números cíclicos

Ejemplos de fracciones pertenecientes a este grupo son:

La lista puede continuar incluyendo las fracciones .1/109 , 1/113 , 1/131 , 1/149 , 1/167 , 1/179 , 1/181 , 1/193 , 1/223 , 1/229 , etc. (secuencia A001913 en la OEIS ).

Todo múltiplo propio de un número cíclico (es decir, un múltiplo que tiene el mismo número de dígitos) es una rotación:

La razón del comportamiento cíclico se desprende de un ejercicio aritmético de división larga de 1/7 : los restos secuenciales son la secuencia cíclica {1, 3, 2, 6, 4, 5} . Véase también el artículo 142.857 para más propiedades de este número cíclico.

Una fracción que es cíclica tiene un decimal periódico de longitud par que se divide en dos secuencias en forma de complemento a nueve . Por ejemplo 1/7 comienza con '142' y va seguido de '857' mientras que 6/7 (por rotación) comienza '857' seguido de su complemento de nueves '142'.

La rotación de la repetición de un número cíclico siempre ocurre de tal manera que cada repetición sucesiva es un número mayor que el anterior. En la sucesión anterior, por ejemplo, vemos que 0,142857... < 0,285714... < 0,428571... < 0,571428... < 0,714285... < 0,857142.... Esto, para fracciones cíclicas con repeticiones largas, nos permite predecir fácilmente cuál será el resultado de multiplicar la fracción por cualquier número natural n, siempre que se conozca la repetición.

Un primo propio es un primo p que termina en el dígito 1 en base 10 y cuyo recíproco en base 10 tiene una repetición con longitud p  − 1. En tales primos, cada dígito 0, 1,..., 9 aparece en la secuencia repetida el mismo número de veces que cada otro dígito (es decir, p  -1/10 veces). Son: [10] : 166 

61, 131, 181, 461, 491, 541, 571, 701, 811, 821, 941, 971, 1021, 1051, 1091, 1171, 1181, 1291, 1301, 1349, 1381, 1531, 1571, 1621, 1741, 1811, 1829, 1861,... (secuencia A073761 en la OEIS ).

Un primo es un primo propio si y solo si es un primo reptend completo y congruente con 1 mod 10.

Si un primo p es a la vez primo reptend completo y primo seguro , entonces1/pag producirá un flujo de p  − 1 dígitos pseudoaleatorios . Esos números primos son

7, 23, 47, 59, 167, 179, 263, 383, 503, 863, 887, 983, 1019, 1367, 1487, 1619, 1823, 2063... (secuencia A000353 en la OEIS ).

Otros recíprocos de primos

Algunos recíprocos de primos que no generan números cíclicos son:

(secuencia A006559 en la OEIS )

La razón es que 3 es divisor de 9, 11 es divisor de 99, 41 es divisor de 99999, etc. Para encontrar el período de 1/pag , podemos comprobar si el primo p divide algún número 999...999 en el que el número de dígitos divide a p  − 1. Como el período nunca es mayor que p  − 1, podemos obtener esto calculando 10 p -1 - 1/pag . Por ejemplo, para 11 obtenemos

y luego, mediante inspección, encuentre la repetición 09 y el período 2.

Los recíprocos de los primos pueden asociarse a varias secuencias de decimales periódicas. Por ejemplo, los múltiplos de 1/13 se puede dividir en dos conjuntos, con diferentes repeticiones. El primer conjunto es:

donde la repetición de cada fracción es un reordenamiento cíclico de 076923. El segundo conjunto es:

donde la repetición de cada fracción es un reordenamiento cíclico de 153846.

En general, el conjunto de múltiplos propios de los recíprocos de un primo p consta de n subconjuntos, cada uno con una longitud de repetición  k , donde nk  =  p  − 1.

Regla del paciente

Para un entero arbitrario n , la longitud L ( n ) de la repetición decimal de 1/norte divide φ ( n ), donde φ es la función totient . La longitud es igual a φ ( n ) si y solo si 10 es una raíz primitiva módulo n . [11]

En particular, se deduce que L ( p ) = p − 1 si y solo si p es un primo y 10 es una raíz primitiva módulo p . Entonces, las expansiones decimales de norte/pag para n = 1, 2, ..., p  − 1, todos tienen período p  − 1 y difieren solo por una permutación cíclica. Tales números p se denominan primos repetitivos completos .

Recíprocos de números enteros compuestos coprimos con 10

Si p es un primo distinto de 2 o 5, la representación decimal de la fracción1/pág. 2 repite:

1/49 = 0. 020408163265306122448979591836734693877551 .

El período (longitud de repetición) L (49) debe ser un factor de λ (49) = 42, donde λ ( n ) se conoce como la función de Carmichael . Esto se desprende del teorema de Carmichael que establece que si n es un entero positivo, entonces λ ( n ) es el entero más pequeño m tal que

para cada entero a que sea coprimo con n .

El período de 1/pág. 2 suele ser pT p , donde T p es el período de 1/pag . Hay tres primos conocidos para los que esto no es cierto, y para ellos el período de 1/pág. 2 es lo mismo que el período de 1/pag porque p 2 divide a 10 p −1 −1. Estos tres primos son 3, 487 y 56598313 (secuencia A045616 en la OEIS ). [12]

De manera similar, el período de 1/paquete suele ser p k –1 T p

Si p y q son primos distintos de 2 o 5, la representación decimal de la fracción 1/pq se repite. Un ejemplo es 1/119:

119 = 7 × 17
λ (7 × 17) = MCM ( λ (7), λ (17)) = MCM(6, 16) = 48,

donde MCM denota el mínimo común múltiplo .

El período T de 1/pq es un factor de λ ( pq ) y resulta ser 48 en este caso:

1/119 = 0. 008403361344537815126050420168067226890756302521 .

El período T de 1/pq es MCM( T pT q ), donde T p es el período de 1/pag y T q es el periodo de 1/q .

Si p , q , r , etc. son primos distintos de 2 o 5, y k , , m , etc. son números enteros positivos, entonces

es un decimal periódico con un período de

donde T p k , T q , T r m ,... son respectivamente el período de los decimales periódicos 1/paquete , 1/qℓ , 1/yo soy ,... como se define anteriormente.

Recíprocos de números enteros no coprimos con 10

Un número entero que no es coprimo con 10 pero tiene un factor primo distinto de 2 o 5 tiene un recíproco que es eventualmente periódico, pero con una secuencia no repetitiva de dígitos que preceden a la parte repetida. El recíproco se puede expresar como:

donde a y b no son ambos cero.

Esta fracción también se puede expresar como:

si a > b , o como

si b > a , o como

si a = b .

El decimal tiene:

Por ejemplo 1/28 = 0,03 571428 :

Convertir decimales periódicos en fracciones

Dado un decimal periódico, es posible calcular la fracción que lo produce. Por ejemplo:

Otro ejemplo:

Un atajo

El procedimiento siguiente se puede aplicar en particular si la repetición tiene n dígitos, todos los cuales son 0 excepto el último que es 1. Por ejemplo, para n  = 7:

Entonces, este decimal periódico en particular corresponde a la fracción1/10 n  -1 , donde el denominador es el número escrito como n 9s. Sabiendo eso, un decimal periódico general se puede expresar como una fracción sin tener que resolver una ecuación. Por ejemplo, se podría razonar:

o

Es posible obtener una fórmula general que exprese un decimal periódico con un período de n dígitos (longitud de repetición), que comienza justo después del punto decimal, como una fracción:

De forma más explícita se obtienen los siguientes casos:

Si el decimal periódico está entre 0 y 1, y el bloque de repetición tiene n dígitos de longitud, y aparece primero justo después del punto decimal, entonces la fracción (no necesariamente reducida) será el número entero representado por el bloque de n dígitos dividido por el representado por n 9. Por ejemplo,

Si el decimal periódico es como el anterior, excepto que hay k dígitos (adicionales) 0 entre el punto decimal y el bloque de n dígitos periódicos, entonces uno puede simplemente agregar k dígitos 0 después de los n dígitos 9 del denominador (y, como antes, la fracción puede ser simplificada posteriormente). Por ejemplo,

Cualquier decimal periódico que no tenga la forma descrita anteriormente se puede escribir como una suma de un decimal exacto y un decimal periódico de uno de los dos tipos anteriores (en realidad, el primer tipo es suficiente, pero eso podría requerir que el decimal exacto sea negativo). Por ejemplo,

Un método aún más rápido es ignorar el punto decimal por completo y hacerlo así

De ello se deduce que cualquier decimal periódico con período n y k dígitos después del punto decimal que no pertenecen a la parte repetida, puede escribirse como una fracción (no necesariamente reducida) cuyo denominador es (10 n  − 1)10 k .

Por el contrario, el período del decimal periódico de una fraccióndo/d será (como máximo) el número más pequeño n tal que 10 n  − 1 sea divisible por d .

Por ejemplo, la fracción 2/7 tiene d = 7, y el k más pequeño que hace que 10 k  − 1 sea divisible por 7 es k = 6, porque 999999 = 7 × 142857. El período de la fracción 2/7 es por lo tanto 6.

En forma comprimida

La siguiente imagen sugiere un tipo de compresión del atajo anterior. Representa los dígitos de la parte entera del número decimal (a la izquierda del punto decimal), forma la cadena de dígitos del prepunto y su longitud, y es la cadena de dígitos repetidos (el punto) con una longitud distinta de cero.

Regla de formación

En la fracción generada, el dígito se repetirá veces, y el dígito se repetirá veces.

Nótese que en ausencia de una parte entera en el decimal, se representará por cero, que al estar a la izquierda de los demás dígitos, no afectará el resultado final, pudiendo omitirse en el cálculo de la función generadora.

Ejemplos:

El símbolo en los ejemplos anteriores denota la ausencia de dígitos de parte en el decimal y, por lo tanto , una ausencia correspondiente en la fracción generada.

Decimales periódicos como series infinitas

Un decimal periódico también puede expresarse como una serie infinita . Es decir, un decimal periódico puede considerarse como la suma de un número infinito de números racionales. Para tomar el ejemplo más simple,

La serie anterior es una serie geométrica con el primer término como 1/10 y el factor común 1/10 . Como el valor absoluto del factor común es menor que 1, podemos decir que la serie geométrica converge y encontrar el valor exacto en forma de fracción utilizando la siguiente fórmula donde a es el primer término de la serie y r es el factor común.

Similarmente,

Multiplicación y permutación cíclica

El comportamiento cíclico de los decimales periódicos en la multiplicación también conduce a la construcción de números enteros que se permutan cíclicamente cuando se multiplican por ciertos números. Por ejemplo, 102564 × 4 = 410256 . 102564 es la repetición de 4/39 y 410256 la repetición de 16/39 .

Otras propiedades de las longitudes de repetición

Mitchell [13] y Dickson [14] dan varias propiedades de las longitudes de repetición (períodos) .

para algunos m , pero
entonces para c  ≥ 0 tenemos

Para conocer otras propiedades de los repetiendos, véase también. [15]

Ampliación a otras bases

Varias características de los decimales periódicos se extienden a la representación de números en todas las demás bases enteras, no solo en la base 10:

combinado con un conjunto consecutivo de dígitos
con r  := | b | , d r  := d 1 + r − 1 y 0 ∈ D , entonces una secuencia terminal es obviamente equivalente a la misma secuencia con una parte repetitiva no terminal que consiste en el dígito 0. Si la base es positiva, entonces existe un homomorfismo de orden desde el orden lexicográfico de las cadenas infinitas del lado derecho sobre el alfabeto D hacia algún intervalo cerrado de los reales, que mapea las cadenas 0. A 1 A 2 ... A n d b y 0. A 1 A 2 ...( A n +1) d 1 con A iD y A nd b al mismo número real – y no hay otras imágenes duplicadas. En el sistema decimal, por ejemplo, hay 0. 9  = 1. 0  = 1; en el sistema ternario balanceado hay 0. 1  = 1. T  =  1/2 .
representa la fracción

Por ejemplo, en duodecimal , 1/2 = 0,6, 1/3 = 0,4, 1/4 = 0,3 y 1/6 = 0,2 todos terminan ;1/5 = 0,2497 repeticiones con una longitud de período de 4, en contraste con la expansión decimal equivalente de 0,2 ;1/7 = 0.186A35 tiene período 6 en duodecimal, tal como lo hace en decimal.

Si b es una base entera y k es un entero, entonces

Por ejemplo 1/7 en duodecimal:

que es 0.186A35 base12 . 10 base12 es 12 base10 , 10 2 base12 es 144 base10 , 21 base12 es 25 base10 , A5 base12 es 125 base10 .

Algoritmo para bases positivas

Para un racional 0 < pag/q < 1 (y base bN >1 ) existe el siguiente algoritmo que produce la repetición junto con su longitud:

function b_adic ( b , p , q ) // b ≥ 2; 0 < p < q digits = "0123..." ; // hasta el dígito con valor b–1 begin s = "" ; // la cadena de dígitos pos = 0 ; // todos los lugares están a la derecha del punto de la base while notdefined ( occurrence [ p ] ) do happen [ p ] = pos ; // la posición del lugar con resto p bp = b * p ; z = floor ( bp / q ) ; // índice z del dígito dentro de: 0 ≤ z ≤ b-1 p = b * pz * q ; // 0 ≤ p < q if p = 0 then L = 0 ; if not z = 0 then s = s . substring ( digitres , z , 1 ) end if return ( s ) ; end if s = s . substring ( dígitos , z , 1 ) ; // agrega el carácter del dígito pos += 1 ; fin while L = pos - happen [ p ] ; // la longitud de la repetición (siendo < q) // marca los dígitos de la repetición con un vínculo: for i from happen [ p ] to pos - 1 do substring ( s , i , 1 ) = overline ( substring ( s , i , 1 )) ; fin for return ( s ) ; fin                                                                                                      función

La primera línea resaltada calcula el dígito z .

La línea siguiente calcula el nuevo resto p′ de la división módulo el denominador q . Como consecuencia de la función base floor tenemos

de este modo

y

Como todos estos residuos p son enteros no negativos menores que q , solo puede haber un número finito de ellos, con la consecuencia de que deben repetirse en el whilebucle. Tal repetición se detecta mediante la matriz asociativa occurs . El nuevo dígito z se forma en la línea amarilla, donde p es el único no constante. La longitud L de la repetición es igual al número de residuos (véase también la sección Todo número racional es un decimal exacto o periódico).

Aplicaciones de la criptografía

Los decimales periódicos (también llamados secuencias decimales) han encontrado aplicaciones en codificación criptográfica y de corrección de errores. [16] En estas aplicaciones se utilizan generalmente decimales periódicos de base 2 que dan lugar a secuencias binarias. La longitud máxima de una secuencia binaria para 1/pag (cuando 2 es una raíz primitiva de p ) viene dada por: [17]

Estas secuencias de periodo p  − 1 tienen una función de autocorrelación que tiene un pico negativo de −1 para el desplazamiento de p  -1/2La aleatoriedad de estas secuencias ha sido examinada mediante pruebas rigurosas . [18]

Véase también

Notas

  1. ^ Courant, R. y Robbins, H. ¿Qué son las matemáticas?: Un enfoque elemental de ideas y métodos, 2.ª ed. Oxford, Inglaterra: Oxford University Press, 1996: pág. 67.
  2. ^ Beswick, Kim (2004), "¿Por qué 0,999... = 1?: Una pregunta perenne y el sentido numérico", Australian Mathematics Teacher , 60 (4): 7–9
  3. ^ "La prueba original de Lambert de que $\pi$ es irracional". Mathematics Stack Exchange . Consultado el 19 de diciembre de 2023 .
  4. ^ Conférence Intercantonale de l'Instruction Publique de la Suisse Romande et du Tessin (2011). Ayuda memoria . Matemáticas 9-10-11. LEP. págs. 20-21.
  5. ^ Para una base b y un divisor n , en términos de la teoría de grupos esta longitud divide
    (con aritmética modular ≡ 1 mod n ) que divide la función de Carmichael
    que nuevamente divide la función totiente de Euler φ ( n ).
  6. ^ Vuorinen, Aapeli. "Los números racionales tienen expansiones decimales periódicas". Aapeli Vuorinen . Consultado el 23 de diciembre de 2023 .
  7. ^ "Los conjuntos de decimales periódicos". www.sjsu.edu . Archivado desde el original el 23 de diciembre de 2023 . Consultado el 23 de diciembre de 2023 .
  8. ^ RoRi (1 de marzo de 2016). «Demuestre que cada decimal periódico representa un número racional». Stumbling Robot . Archivado desde el original el 23 de diciembre de 2023. Consultado el 23 de diciembre de 2023 .
  9. ^ Gray, Alexander J. (marzo de 2000). "Raíces digitales y recíprocos de primos". Mathematical Gazette . 84 (499): 86. doi :10.2307/3621484. JSTOR  3621484. S2CID  125834304. Para primos mayores de 5, todas las raíces digitales parecen tener el mismo valor, 9. Podemos confirmar esto si...
  10. ^ Dickson, LE, Historia de la teoría de los números , Volumen 1, Chelsea Publishing Co., 1952.
  11. ^ William E. Heal. Algunas propiedades de las repeticiones. Anales de matemáticas, vol. 3, n.º 4 (agosto de 1887), págs. 97-103
  12. ^ Albert H. Beiler, Recreaciones en la teoría de números , pág. 79
  13. ^ Mitchell, Douglas W., "Un generador de números aleatorios no lineal con una longitud de ciclo conocida", Cryptologia 17, enero de 1993, págs. 55-62.
  14. ^ Dickson, Leonard E. , Historia de la teoría de los números , vol. I , Chelsea Publ. Co., 1952 (orig. 1918), págs. 164-173.
  15. ^ Armstrong, NJ, y Armstrong, RJ, "Algunas propiedades de los repetindos", Mathematical Gazette 87, noviembre de 2003, págs. 437–443.
  16. ^ Kak, Subhash, Chatterjee, A. "Sobre secuencias decimales". IEEE Transactions on Information Theory , vol. IT-27, págs. 647–652, septiembre de 1981.
  17. ^ Kak, Subhash, "Cifrado y corrección de errores mediante secuencias d". IEEE Transactios on Computers , vol. C-34, págs. 803–809, 1985.
  18. ^ Bellamy, J. "Aleatoriedad de secuencias D mediante pruebas rigurosas". 2013. arXiv :1312.3618

Enlaces externos