Resulta que la respuesta cero de Mo Hit es correcta, y la respuesta de N de OP y Awnon son incorrectas.
Awnon cometió un error al suponer asociatividad de exponentes complejos. Sin embargo, [math] e ^ {\ frac {2 \ pi in} {N}} \ neq (e ^ {2 \ pi i}) ^ {\ frac {n} {N}} [/ math] para algunos valores de n. En particular, la igualdad no se cumple para ningún valor de n que no sea múltiplo de N.
Geométricamente, los números complejos [matemáticas] e ^ {\ frac {2 \ pi in} {N}} [/ matemáticas] son puntos en el plano complejo que corresponde a los vértices de un N-gon regular de radio 1 centrado en el origen . Dado que la suma de N números es igual a N veces su promedio, y debido a que el promedio de los vértices de un polígono convexo da su centro de masa, podemos decir que la suma de estos números es N veces el centro de masa de este N -gon, que ya hemos dicho está en cero. Por lo tanto, la suma es cero.
Otra forma de verlo es físicamente: trate los números complejos como N vectores de fuerza unitaria perfectamente simétricamente dispuestos alrededor del origen. Debido a la perfecta simetría de las fuerzas en todas las direcciones, la fuerza neta es cero.
- Dada n cadena de bits de longitud n, ¿cómo puede encontrar una nueva cadena (longitud n) que sea diferente de esas n cadenas en la memoria o (n ^ 2) tiempo O (1)?
- ¿Cómo podemos decir que un número es primo usando su raíz cuadrada?
- ¿Cuál es el mayor problema que enfrentamos hoy y qué ciencias de la tierra pueden ayudar a resolver este problema?
- ¿Cómo se debe resolver este problema en un método más simple y rápido?
- ¿Por qué algunos maestros se enojan si encuentras una manera más simple de resolver un problema?