secuencia periódica

Secuencia en la que los mismos términos se repiten una y otra vez.

En matemáticas , una secuencia periódica (a veces llamada ciclo u órbita ) es una secuencia para la cual los mismos términos se repiten una y otra vez:

un ₁ , un ₂ , ..., un _p ,   un ₁ , un ₂ , ..., un _p ,   un ₁ , un ₂ , ..., un _p , ...

El número p de términos repetidos se llama periodo ( período ). ^[1]

Definición

Una secuencia (puramente) periódica (con período p ), o una secuencia p- periódico , es una secuencia a ₁ , a ₂ , a ₃ , ... que satisface

un _{norte + p} = un _norte

para todos los valores de n . ^{[1] [2] [3]} Si una secuencia se considera como una función cuyo dominio es el conjunto de los números naturales , entonces una secuencia periódica es simplemente un tipo especial de función periódica . ^{[ cita necesaria ]} El p más pequeño para el cual una secuencia periódica es p -periódica se llama período mínimo ^[1] o período exacto .

Ejemplos

Toda función constante es 1-periódica.

La secuencia es periódica con mínimo período 2. ${\displaystyle 1,2,1,2,1,2\dots }$

La secuencia de dígitos en la expansión decimal de 1/7 es periódica con periodo 6:

${\displaystyle {\frac {1}{7}}=0.142857\,142857\,142857\,\ldots }$

De manera más general, la secuencia de dígitos en la expansión decimal de cualquier número racional es eventualmente periódica (ver más abajo). ^[4]

La secuencia de potencias de −1 es periódica con período dos:

${\displaystyle -1,1,-1,1,-1,1,\ldots }$

De manera más general, la secuencia de potencias de cualquier raíz de unidad es periódica. Lo mismo se aplica a las potencias de cualquier elemento de orden finito en un grupo .

Un punto periódico para una función f  : X → X es un punto x cuya órbita

${\displaystyle x,\,f(x),\,f(f(x)),\,f^{3}(x),\,f^{4}(x),\,\ldots }$

es una secuencia periódica. Aquí, significa la composición n veces de f aplicada a x . Los puntos periódicos son importantes en la teoría de los sistemas dinámicos . Cada función de un conjunto finito consigo misma tiene un punto periódico; La detección de ciclos es el problema algorítmico de encontrar tal punto. ${\displaystyle f^{n}(x)}$

Identidades

Sumas Parciales

${\displaystyle \sum _{n=1}^{kp+m}a_{n}=k*\sum _{n=1}^{p}a_{n}+\sum _{n=1}^{m}a_{n}}$Donde k y m<p son números naturales.

Productos parciales

${\displaystyle \prod _{n=1}^{kp+m}a_{n}=({\prod _{n=1}^{p}a_{n}})^{k}*\prod _{n=1}^{m}a_{n}}$Donde k y m<p son números naturales.

Secuencias periódicas 0, 1

Cualquier secuencia periódica se puede construir mediante suma, resta, multiplicación y división de elementos de secuencias periódicas que constan de ceros y unos. Las secuencias periódicas de cero y uno se pueden expresar como sumas de funciones trigonométricas:

${\displaystyle \sum _{k=1}^{1}\cos \left(-\pi {\frac {n(k-1)}{1}}\right)/1=1,1,1,1,1,1,1,1,1,\cdots }$

${\displaystyle \sum _{k=1}^{2}\cos \left(2\pi {\frac {n(k-1)}{2}}\right)/2=0,1,0,1,0,1,0,1,0,\cdots }$

${\displaystyle \sum _{k=1}^{3}\cos \left(2\pi {\frac {n(k-1)}{3}}\right)/3=0,0,1,0,0,1,0,0,1,0,0,1,0,0,1,\cdots }$

${\displaystyle \cdots }$

${\displaystyle \sum _{k=1}^{N}\cos \left(2\pi {\frac {n(k-1)}{N}}\right)/N=0,0,0,\cdots ,1,\cdots \quad {\text{sequence with period }}N}$

Un enfoque estándar para probar estas identidades es aplicar la fórmula de De Moivre a la raíz de unidad correspondiente . Estas secuencias son fundamentales en el estudio de la teoría de números .

Generalizaciones

Una secuencia es eventualmente periódica si puede volverse periódica eliminando un número finito de términos desde el principio. Por ejemplo, la secuencia de dígitos en la expansión decimal de 1/56 es eventualmente periódica:

1/56 = 0. 0 1 7 8 5 7 1 4 2 8 5 7 1 4 2 8 5 7 1 4 2 ...

En última instancia, una secuencia es periódica si satisface la condición para algún r y k suficientemente grande . ^[1] ${\displaystyle a_{k+r}=a_{k}}$

Una secuencia es asintóticamente periódica si sus términos se aproximan a los de una secuencia periódica. Es decir, la secuencia x ₁ ,  x ₂ ,  x ₃ , ... es asintóticamente periódica si existe una secuencia periódica a ₁ ,  a ₂ ,  a ₃ , ... para la cual

${\displaystyle \lim _{n\rightarrow \infty }x_{n}-a_{n}=0.}$^[3]

Por ejemplo, la secuencia

1/3, 2/3, 1/4, 3/4, 1/5, 4/5, ...

es asintóticamente periódico, ya que sus términos se aproximan a los de la secuencia periódica 0, 1, 0, 1, 0, 1, ....

Referencias

1. "Secuencia en última instancia periódica", Enciclopedia de Matemáticas , EMS Press , 2001 [1994]
2. Bosma, Wieb. "Complejidad de secuencias periódicas" (PDF) . www.math.ru.nl. ​Consultado el 13 de agosto de 2021 .
3. Janglajew, Klara; Schmeidel, Ewa (14 de noviembre de 2012). "Periodicidad de soluciones de ecuaciones en diferencias lineales no homogéneas". Avances en ecuaciones en diferencias . 2012 (1): 195. doi : 10.1186/1687-1847-2012-195 . ISSN  1687-1847. S2CID  122892501.
4. Hosch, William L. (1 de junio de 2018). "Número racional". Enciclopedia Británica . Consultado el 13 de agosto de 2021 .