Lemma riguardante la somma di funzioni esponenziali

Messaggioda Littlejacob26 » 14/02/2024, 15:02

Sto avendo qualche problema nel dimostrare il seguente Lemma:
Dati $2\leq N \in 2\mathbb{N}$ e $m\in \mathbb{Z}$, allora \[\frac{1}{N}\sum^{\frac{N}{2}-1}_{n=-\frac{N}{2}}e^{-2\pi i m \frac{n}{N}}= \begin{cases}
1, \; m\in N\mathbb{Z}\\
0, \; altrimenti
\end{cases}\]
Littlejacob26
Starting Member
Starting Member
 
Messaggio: 1 di 4
Iscritto il: 14/02/2024, 14:53

Re: Lemma riguardante la somma di funzioni esponenziali

Messaggioda Mephlip » 14/02/2024, 15:51

Cosa hai provato a fare? Per esempio, hai provato a notare che \(e^{-2\pi i m n/N}=\left(e^{-2\pi i m /N}\right)^n\)?
A spoon can be used for more than just drinking soup. You can use it to dig through the prison you're locked in, or as a weapon to gouge the witch's eyes out. Of course, you can also use the spoon to continually sip the watery soup inside your eternal prison.
Avatar utente
Mephlip
Moderatore globale
Moderatore globale
 
Messaggio: 2341 di 3664
Iscritto il: 03/06/2018, 23:53

Re: Lemma riguardante la somma di funzioni esponenziali

Messaggioda Littlejacob26 » 14/02/2024, 16:06

Il mio approccio è stato il seguente:
Estraendo $n=0$ e $n=-\frac{N}{2}$ ed applicando la formula di Eulero, ottengo \[\frac{1}{N}\left[e^{-\pi i m} + 1 + 2 \sum_{n=1}^{\frac{N}{2}-1}cos(2\pi m \frac{n}{N})\right]\]
Arrivato qui, non riesco ad arrivare al risultato finale
Littlejacob26
Starting Member
Starting Member
 
Messaggio: 2 di 4
Iscritto il: 14/02/2024, 14:53

Re: Lemma riguardante la somma di funzioni esponenziali

Messaggioda Littlejacob26 » 14/02/2024, 16:31

Utilizzando l'approccio \(\left(e^{-\frac{2\pi i m}{N}}\right)^{n}\) ottengo come risultato della sommatoria
\[\frac{2i \sin(\pi m)}{1-e^{-\frac{2\pi i m}{N}}}= \frac{2i \sin(\pi m)}{1-\cos(\frac{2\pi m}{N}) + i\sin(\frac{2\pi m}{N})}\]
Il risultato per \(m \notin N\mathbb{Z}\) torna, ma il secondo no, o sbaglio?
Littlejacob26
Starting Member
Starting Member
 
Messaggio: 3 di 4
Iscritto il: 14/02/2024, 14:53

Re: Lemma riguardante la somma di funzioni esponenziali

Messaggioda pilloeffe » 14/02/2024, 17:43

Ciao Littlejacob26,

Benvenuto sul forum!

Mi pare semplicemente un caso particolare della somma di una progressione geometrica:

\begin{equation}
\boxed{cx^p + cx^{p + 1} + \dots + cx^{q - 1} + cx^q = \sum_{n=p}^q cx^n =
\begin{cases}
c\;\dfrac{x^p - x^{q + 1}}{1 - x} & \text{se $x \ne 1$}\\
c \cdot (q - p + 1) & \text{se $x = 1$}
\end{cases}}
\label{def:sum_{n=p}^q cx^n}
\end{equation}

Nel tuo caso $p = - N/2 $, $q = N/2 - 1 $, $c = 1 $ e $x = e^{-2\pi i m /N} $, sicché si ha:

\begin{equation}
\boxed{\sum_{n=- \frac{N}{2}}^{\frac{N}{2} - 1} \big(e^{-2\pi i \frac{m}{N}}\big)^n =
\begin{cases}
\dfrac{x^{-\frac{N}{2}} - x^{\frac{N}{2}}}{1 - e^{-2\pi i \frac{m}{N}}} = 0 & \text{se $e^{-2\pi i \frac{m}{N}} \ne 1$}\\
(\frac{N}{2} - 1 + \frac{N}{2} + 1) = N & \text{se $e^{-2\pi i \frac{m}{N}} = 1$}
\end{cases}}
\end{equation}
pilloeffe
Cannot live without
Cannot live without
 
Messaggio: 5814 di 10595
Iscritto il: 07/02/2017, 15:45
Località: La Maddalena - Modena

Re: Lemma riguardante la somma di funzioni esponenziali

Messaggioda Littlejacob26 » 14/02/2024, 18:09

Si, grazie mille
Avevo completamente ignorato il caso x=1
Littlejacob26
Starting Member
Starting Member
 
Messaggio: 4 di 4
Iscritto il: 14/02/2024, 14:53


Torna a Analisi matematica di base

Chi c’è in linea

Visitano il forum: mklplo e 1 ospite