46 votos

Obtención de la secuencia $\{1, 0, -1, 0, 1, 0, -1, 0, \ldots\}$ ¿sin trigonometría?

¿Cuál es la forma más sencilla de escribir una función que dé salida a la secuencia:

{1, 0, -1, 0, 1, 0, -1, 0, ...}

... sin utilizar ninguna función trigonométrica?

Pude llegar a una secuencia muy compleja que implica -1 a alguna fórmula complicada, pero esperaba que hubiera una solución más sencilla.

$n$ debería empezar en 0 e ir hasta el infinito.

Actualización:

¡Todas las soluciones que habéis aportado son geniales! No sabía que hubiera tantas. Debería haber mencionado que prefiero una solución que no utilice recursión; números imaginarios; matrices; funciones con if o funciones como ceil , floor o mod . Estoy buscando algo que utilice álgebra básica: suma/resta, multiplicación/división, exponentes, etc. Sin embargo, aceptaré cualquier cosa ya que no incluí esta cláusula originalmente.

Esto es lo que se me ocurrió:

$$a_n=\frac{\left(-1\right)^n+1}{2}\cdot \left(-1\right)^{\left(\frac{n}{2}-\frac{\left(-1\right)^{n+1}+1}{4}\right)}$$

¿Existe una forma menos complicada (es decir, con menos términos) de obtener esta misma secuencia?

10 votos

Tenga en cuenta que una fórmula de recursión simple no es posible, pero $x_0=1$ , $x_1=0$ y $x_{n+2}=-x_n$ obras. Sin embargo, eso es una tontería.

0 votos

¿Qué tal si $x_n = (-1)^{(n - 3\lfloor \frac{n}{3} \rfloor) + 1 }(n - 2 \lfloor \frac{n}{2} \rfloor)$ (a partir de $n = 1$ )?

14 votos

¿Qué tiene de malo $1,0,-1,0,1,0,-1,0,\dots$ ?

72voto

user21783 Puntos 11

Intentemos también : $|n \bmod 4-2|-1$

0 votos

¿Puede decirme cuáles son los |?

3 votos

@JoshuaDrake: el valor absoluto ( en lenguaje C sería abs(x % 4-2)-1 )

0 votos

Eso pensaba, pero debo estar entendiendo mal, ¿qué pasa para n = 3?

67voto

sewo Puntos 58

¿Qué tal si $\dfrac{i^n + (-i)^n}{2}$ ? (Por supuesto, podría decirse que es sólo trigonometría disfrazada).

O como una recurrencia: $a_n = -a_{n-2}$ con $(a_0,a_1)=(1,0)$ .

O $\begin{bmatrix}1 & 0\end{bmatrix}\begin{bmatrix}0&-1\\1&0\end{bmatrix}^n\begin{bmatrix}1\\0\end{bmatrix}$ ? (Lo que puede ser visto como una versión mejor disfrazada de o bien de las dos sugerencias anteriores).

0 votos

Me he adelantado...

1 votos

Las equivalencias aquí son interesantes. Nótese también que la forma de recurrencia es un disfraz para la $i^n$ forma, y convertido a la ecuación diferencial lineal homogénea relacionada recrea la forma trigonométrica.

57 votos

39voto

Chris Eagle Puntos 25852

Que esto sea más sencillo dependerá de lo que se quiera decir exactamente, pero lo siguiente es una descripción bastante simple. Es ciertamente más simple que cualquier cosa que implique funciones trigonométricas.

$$a_n=\begin{cases} 0 & \text{if n is odd} \\ 1 & \text{if n is divisible by 4} \\ -1 & \text{otherwise} \end{cases}$$

2 votos

Esto es tan brutalmente simple que nunca fui capaz de encontrarlo.

33voto

Vadim Puntos 3528

¿Qué podría ser más fácil que $\Re(i^n)$ , $n=0,1,\ldots$ ?

0 votos

Es totalmente lo que yo quería sugerir también

25voto

Xetius Puntos 10445

$$\frac{1}{2} \left((-1)^{(n-1) n/2}+(-1)^{n (n+1)/2}\right)$$

1 votos

Esto es trigonometría.

21 votos

@Anixx: ¿Porque los exponentes son números triangulares? :-)

3 votos

Cualquier expresión que utilice $(1)^x$ es trigonometría porque $(1)^x$ es otra notación para $\cos(\pi x)+i\sin(\pi x)$ .

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