Embedded Files
Número cíclico
Número cíclico
Un número cíclico es un número entero en el cual las permutaciones cíclicas de los dígitos son múltiplos sucesivos del número. El ejemplo más ampliamente conocido es el número 142857:
142857 × 1 = 142857
142857 × 2 = 285714
142857 × 3 = 428571
142857 × 4 = 571428
142857 × 5 = 714285
142857 × 6 = 857142
142857 × 7 = 999999
Detalles
Detalles
Para calificar como un número cíclico, se requiere que los múltiplos sucesivos sean permutaciones cíclicas. Así, el número 076923 no sería considerado un número cíclico, incluso aunque todas las permutaciones cíclicas son múltiplos:
076923 × 1 = 076923
076923 × 3 = 230769
076923 × 4 = 307692
076923 × 9 = 692307
076923 × 10 = 769230
076923 × 12 = 923076
Cuando son multiplicados por su número primo generador, resulta en una secuencia de 9's. 142857 × 7 = 999999
Cuando son partidos en dos, tres, cuatro, etc... sobre la base 10, 100, 1000 etc.. por sus dígitos y son añadidos el resultado es una secuencia de 9's. 14 + 28 + 57 = 99 142 + 857 = 999 1428 + 5714+ 2857 = 9999 etc. (Este es un caso especial del Teorema de Midy.)
Todos los números cíclicos son divisibles por 9 y la suma del resto es un múltiplo del divisor.
Entrada
Entrada
Un número entero positivo n
Salida
Salida
Especificar si el inverso del número n es un número ciclico
Ejemplo
Ejemplo
Los siguientes casos triviales son típicamente excluidos:
un solo dígito, p.ej.: 5
dígitos repetidos, p.ej.: 555
números cíclicos repetidos, p.ej.: 142857142857
Después de que el número sea totalmente proporcional a la base lineal que se tiene del 0 en esta ecuación, tiene que ser inversamente proporcional a los valores incluidos en esta
Si los ceros iniciales no son permitidos en las cifras, entonces 142857 es el único número cíclico en decimal, debido a la estructura necesaria dada en la siguiente sección. Si se permiten los ceros iniciales, la secuencia de números cíclicos comienza:
142857 (6 dígitos)
0588235294117647 (16 dígitos)
052631578947368421 (18 dígitos)
0434782608695652173913 (22 dígitos)
0344827586206896551724137931 (28 dígitos)
0212765957446808510638297872340425531914893617 (46 dígitos)
0169491525423728813559322033898305084745762711864406779661 (58 dígitos)
016393442622950819672131147540983606557377049180327868852459 (60 dígitos)
Relación con los números periódicos
Relación con los números periódicos
Los números cíclicos se relacionan con los números periódicos de fracciones unitarias. un número cíclico de longitud L es la representación digital de
1/(L + 1).
En cambio, si el periodo digital de 1 /p (donde p es primo) es
p − 1,
entonces los dígitos representan un número cíclico.
Por ejemplo:
1/7 = 0.142857 142857….
Los múltiplos de estas fracciones exhiben permutación cíclica:
1/7 = 0.142857 142857…
2/7 = 0.285714 285714…
3/7 = 0.428571 428571…
4/7 = 0.571428 571428…
5/7 = 0.714285 714285…
6/7 = 0.857142 857142….
Forma de los números cíclicos
Forma de los números cíclicos
De la relación con fracciones unitarias se puede mostrar que los número cíclicos son de la forma
bp-1−1/p
donde b es la base (10 para decimal), y p es un número primo que no divide a b. (Los primos p que dan números cíclicos son llamados números primos largos.
Por ejemplo, el caso b = 10, p = 7 da el número cíclico 142857.
No todos los valores de p darán un número cíclico usando esta fórmula; por ejemplo p=13 da 076923076923. Estos casos fallidos siempre contendrán una repetición de dígitos (posiblemente varios).
Los primeros valores de p para los cuales esta fórmula produce números cíclicos en decimal son (secuencia A001913 en OEIS):
7, 17, 19, 23, 29, 47, 59, 61, 97, 109, 113, 131, 149, 167, 179, 181, 193, 223, 229, 233, 257, 263, 269, 313, 337, 367, 379, 383, 389, 419, 433, 461, 487, 491, 499, 503, 509, 541, 571, 577, 593, 619, 647, 659, 701, 709, 727, 743, 811, 821, 823, 857, 863, 887, 937, 941, 953, 971, 977, 983 …
El conocido patrón de esta secuencia viene de la teoría de números algebraicos, específicamente, esta secuencia es el conjunto de números primos p tales que 10 es una raíz primitiva módulo p. Una conjetura de Emil Artin1 es que esta secuencia contiene 37.395..% de los números primos.
Construcción de números cíclicos
Construcción de números cíclicos
Los números cíclicos pueden ser construidos por el siguiente procedimiento:
Sea b la base (10 para decimal)
Sea p un número primo que no divida a b.
Sea t = 0.
Sea r = 1.
Sea n = 0.
repítase lo siguiente:
Sea t = t + 1
Sea x = r · b
Sea d = ent(x / p)
Sea r = x mod p
Sea n = n · b + d
Si r ≠ 1 se repite el bucle.
si t = p − 1 entonces n es un número cíclico.
Este procedimiento funciona calculando los dígitos de 1 /p en base b, mediante una división larga. r es el resto en cada etapa, y d es el dígito producido.
El paso
n = n · b + d
sirve simplemente para recolectar los dígitos. Para computadoras no capaces de expresar enteros muy grandes, los dígitos pueden ser impresos o coleccionados de otra forma.
Nótese que si t alguna vez excede p/ 2, entonces el número debe ser cíclico, sin la necesidad de computar los dígitos restantes.
Propiedades de los números cíclicos
Propiedades de los números cíclicos
Cuando son multiplicados por su número primo generador, resulta en una secuencia de 9's. 142857 × 7 = 999999
Cuando son partidos en dos, tres, cuatro, etc... sobre la base 10, 100, 1000 etc.. por sus dígitos y son añadidos el resultado es una secuencia de 9's. 14 + 28 + 57 = 99 142 + 857 = 999 1428 + 5714+ 2857 = 9999 etc. (Este es un caso especial del Teorema de Midy.)
Todos los números cíclicos son divisibles por 9 y la suma del resto es un múltiplo del divisor. (Esto se deriva del punto previo.)
Otras bases
Otras bases
Usando la técnica anterior, los números cíclicos pueden ser encontrados utilizando otras bases. Nótese que no todos siguen la segunda regla (que todos los múltiplos sucesivos sean permutaciones cíclicas) listados en la sección de casos especiales más arriba.
En binario, la secuencia de números cíclicos comienza:
01
0011
0001011101
000100111011
000011010111100101
En ternario:
0121
010212
0011202122110201
001102100221120122
0002210102011122200121202111
En octal:
25
1463
0564272135
0215173454106475626043236713
0115220717545336140465103476625570602324416373126743
En duodecimal:
2497
186A35
08579214B36429A7
En base 24:
3A6LDH
248HAMKF6D
1L795CN3GEJB
19M45FCGNE2KJ8B7
Nótese que en ternario (b = 3), el caso p = 2 da 1 como un número cíclico. Mientras que los casos de un solo dígito pueden ser considerados triviales, puede ser útil para la integridad de la teoría considerarlos solo cuando son generados de esta forma.
Puede mostrarse que ningún número cíclico (distinto que los triviales de un solo dígito) existe en ninguna base que sea un cuadrado perfecto; así que no hay números cíclicos en hexadecimal, base 4, o base 9.
Page updated
Google Sites
Report abuse