Inscription / Connexion Nouveau Sujet
Niveau Maths sup
Partager :

Somme en rapport avec les racines unièmes.

Posté par jmix90 (invité) 21-07-05 à 13:46

Bonjour,

J'ai quelque problèmes au cours de mes révisions pour la Spé et notamment le calcul d'une somme:

 3$\sum_{k=1}^{n-1} \frac{1}{(1 - e^{\frac{2ik\pi}{n}})}

J'ai essayer pleins de trucs bizarre indescriptibles( ) mais j'ai rien trouvé de tangible à part qu'apparement ca serait égale à  \frac{n-1}{2} .

Si quelqu'un a une astuce, merci d'avance !

Posté par
Nightmare
re : Somme en rapport avec les racines unièmes. 21-07-05 à 13:56

Bonjour

ce post devrait t'aider


Jord

Posté par philoux (invité)re : Somme en rapport avec les racines unièmes. 21-07-05 à 13:59

jmix

Une idée peut être à creuser

1-exp(2ikpi/n) = (1-exp(ikpi/n))(1+exp(ikpi/n))

donc

1/[1-exp(2ikpi/n)] = 1/[(1-exp(ikpi/n))(1+exp(ikpi/n))] = (1:2)/(1-exp(ikpi/n))+(1/2)/(1+exp(ikpi/n))

tu as dissocier en deux sommes qu'il est peut-être possible de tirer qqchose...

Philoux

Posté par jmix90 (invité)re 21-07-05 à 14:43

Merci Nightmare, malheureusement c'est deja des resultats de notre cours que je connaisais deja...

Merci philoux, mais ça complique plus qu'autre chose non ?

Il doit y avoir une astuce mais je la trouve pas...

je sais que le produit des racines de l'unité est egal a (-1)^{n-1} et que leurs somme est nulle mais je vois pas comment utiliser ces résultats...

Posté par
otto
re : Somme en rapport avec les racines unièmes. 21-07-05 à 14:59

Salut,
si tu mets tout au même dénominateur, ca devrait se simplifier, sauf erreur de ma part.
A+

Posté par jmix90 (invité)oui 21-07-05 à 15:36

Oui on retombe sur l'expression du départ....

Posté par
la_brintouille
re : Somme en rapport avec les racines unièmes. 21-07-05 à 16:57

(re)-Bonjour

le terme général de la suite c'est l'inverse de e^{ik\pi/n}(e^{-ik\pi/n}-e^{ik\pi/n})
donc c'est e^{-ik\pi/n}\frac{1}{-2i\sin (k\pi/n)}

Essaie alors de regrouper les angles symetriques par rapport a l'axe des y, ie en sommant de 1 à n/2 (faudra peut-être distinguer les cas pair/impair) et en regroupant k et n-k: les sinus sont alors égaux, et le terme général sera:
( e^{-ik\pi/n}+e^{-i(n-k)\pi/n} )/ (-2i\sin (k\pi/n))

Le numérateur se simplifie alors en sinus, qui se simplifie avec celui du bas.
Que quelqu'un me corrige si je me trompe!
Philippe

Posté par jmix90 (invité)re 21-07-05 à 17:09

(re)-bonjour aussi !

Je dois encore te remercier !

Mais je vois pas comment simplifier le numerateur, tu pourrais m'expliquer ?

Merci encore pour ce début !

Posté par
la_brintouille
re : Somme en rapport avec les racines unièmes. 21-07-05 à 17:17

en dévoloppant l'argument de l'exponentielle de droite, tu fait apparaitre un facteur 1 (avec exp(-in)); il ne te reste plus qu'à ré-utiliser la formule d'euler pour le sinus.
Un facteur 2i apparait alors, qui se simplifie avec celui du bas, et tu trouve le résultat que tu proposais tout à l'heure (n-1)/2. Mais peut-être faut-il faire attention à la parité de n... et je n'ai pas trop fait ici attention aux signes...

ravi d'avoir pu t'aider, c'est mon premier jour sur l'île!

Posté par biondo (invité)re : Somme en rapport avec les racines unièmes. 21-07-05 à 17:32

Salut à tous

Pour ne pas galérer avec les signes, la parité éventuelle de n, on peut faire le changement d'indice k donne n-k dans la somme de départ.

En ajoutant cette nouvelle expression à la précedente, on calcule deux fois la somme. Dans chaque somme, on effectue la factorisation préconisée par la_brintouille. EN réduisant au même dénomianteur, on a un truc du style

(1-cos2kPi/n)/(2sinkPi/n)2

qui vaut 1/2 si je ne m'abuse...

Plus de précisions si nécessaire sur demande (la je suis au boulot, alors je passe pas trop de temps sur LaTex...)


A+

Posté par aicko (invité)idée 21-07-05 à 17:41

en simplifiant l'expression devant le signe "sigma" j'arrive à

\frac{i}{2tan(\frac{kpi}{n})} +\frac{1}{2}

or \frac{1}{tan(\frac{kpi}{n})} = \frac{cos(\frac{kpi}{n})}{sin(\frac{kpi}{n})} = \int_0^{\frac{kpi}{n}} \frac{-1}{sin^2t}dt

\sum_{k=0}^{n-1} \frac{1}{tan(\frac{kpi}{n})} = \int_0^{\frac{(n-1)pi}{n}} \frac{-1}{sin^2t}dt

ainsi
\sum_{k=0}^{n-1} [\frac{i}{2tan(\frac{kpi}{n})} +\frac{1}{2}]

= \sum_{k=0}^{n-1} \frac{i}{2tan(\frac{kpi}{n})} +\sum_{k=0}^{n-1} \frac{1}{2}  (on peut separer ces deux sommes car elles sont finies)
= \frac{-i}{2} \int_0^{\frac{(n-1)pi}{n}} [\frac{1}{sin^2t}]dt +\frac{n-1}{2}

donc si jmix90 affirme que la somme est \frac{n-1}{2}

il faudrait montrer que
\int_0^{\frac{(n-1)pi}{n}} [\frac{1}{sin^2t}]dt   est
nulle.....

ce qui n'est pas possible car la fonction à integrer est strictement positive et continue sur  ]0; \frac{(n-1)pi}{n}]

Posté par minotaure (invité)re : Somme en rapport avec les racines unièmes. 21-07-05 à 19:52

salut
soit w=e^(2i*k*Pi/n)
alors voila le plan de ce que j'ai fais :

1) on multiplie et on divise 1/(1-wk) par le conjugue de 1-wk
apres separation partie reelle et partie imaginaire
on obtient 1/(1-wk)=1/2 + i*sin(k*Pi/n)/(2-2cos(2k*Pi/n))

2) par la formule de trigonometrie suivante :

cos(2a)=1-2sin²(a)

on a 1/(1-wk)=1/2+(i/4)*1/(sin(k*Pi/n))

3) on a somme de 1 a n-1 de  1/(1-wk)=[somme de 1 a n-1 de (1/2)] + (i/4)*[somme de 1 a n-1 de 1/(sin(k*Pi/n))]
  
pour le calcul de cette derniere somme (faisant intervenir le sinus) discussion sur la parite de n et on separe la somme en 2...(avec au passage un changement d'indice...)
conclusion somme de 1 a n-1 de 1/(sin(k*Pi/n)) = 0
et du coup on obtiens ton resultat

des reponses plus simples ? il en existe surement ...
et le latex ? Desole trop rouille.
apres une petite absence il faut que je me remette dans le bain.
a+

Posté par aicko (invité)re : Somme en rapport avec les racines unièmes. 21-07-05 à 20:03

>minotaure

"conclusion somme de 1 a n-1 de 1/(sin(k*Pi/n)) = 0"

ici n\{0,1}

comme peux tu avoir cette somme nulle puisque sin(kpi/n) est positive et tous ces termes ne sont pas tous nuls

puisque kpi/n[0,] donc le sinus est positif ou nul sur cet intervalle

je suis pas vraiment en accord...

Posté par jmix90 (invité)bonjour 21-07-05 à 20:34

Merci de m'aider autant !


Je n'affirme pas que c'est (n-1)/2, c'est juste un résultat que j'ai trouvé en calculant pour différentes valeurs de n et en extrapolant...

Merci encore ...

Posté par jmix90 (invité)euf 21-07-05 à 21:13

(Re)-bonjour,

Oui apparement je me suis planté dans les calculs, ca fait pas (n-1)/2.

Ma calculatrice me dit que ca fait 145 pour n=30 ...

Vous etes de quel niveau d'étude pour trouver des solutions comme ca ?

Vous m'impressionnez !!

En tout cas merci encore !

Posté par tutu (invité)re : Somme en rapport avec les racines unièmes. 21-07-05 à 21:51

Salut,

C'est pourtant pas si dur :

pour tout polynome on a :

\frac{P'(X)}{P(X)} = \sum \frac {1}{X - a_i}

où les a_i sont les racines du polynome P et P' le polynome dérivé.

Application directe à P(X) = X^n - 1

Après simplifications 'stoches on trouve que :
\frac{P'(X)}{P(X)} - \frac {1}{X - 1} = \frac { \sum_0^{n-1} (k+1)X^k } { \sum_0^{n-1} X^k }
et pour X = 1 : \frac {n-1}{2}

Posté par biondo (invité)ben si, moi je trouve (n-1)/2 21-07-05 à 22:00

Bon...

Je m'y remets, et je fais un effort sur le Latex...

On appelle I la somme.

1) Changement d'indice de sommation en n-k

3$ I = \sum_{k=1}^{n-1} \frac{1}{(1-e^{-\frac{2ik\pi}{n}})}

2) on somme les deux expressions de I que l'on a:

3$ 2I = \sum_{k=1}^{n-1} \frac{1}{(1-e^{-\frac{2ik\pi}{n}})} + \frac{1}{(1-e^{\frac{2ik\pi}{n}})}

3) on fait apparaitre dans chaque terme de la somme les arcs moitie (on factorise exp(-ikPi/n) dans l'un des termes et exp(ikPi/n) dans l'autre:

3$ \frac{1}{(1-e^{-\frac{2ik\pi}{n}})} = \frac{e^{\frac{ik\pi}{n}}}{e^{\frac{ik\pi}{n}}-e^{-\frac{ik\pi}{n}}

et

3$ \frac{1}{(1-e^{\frac{2ik\pi}{n}})} = \frac{e^{\frac{-ik\pi}{n}}}{e^{-\frac{ik\pi}{n}}-e^{\frac{ik\pi}{n}}


4) la somme des deux termes precedents vaut 1 pour tout n...


Alors I = (n-1)/2

Pour ton calcul avec n=30, je sais pas...
Ou alors je me suis plante, mais je vois pas ou...



Posté par jmix90 (invité)Réponse ! 21-07-05 à 22:13

Non bah c'est moi qui doit avoir du mal !

En tout cas je me répète mais MERCI !

Posté par aicko (invité)re : Somme en rapport avec les racines unièmes. 21-07-05 à 22:16

>biondo
"la somme des deux termes precedents vaut 1 pour tout n..."
pourrais tu le montrer?tu es sur que c'est pas la difference qui vaut 1?

>tutu
comment peux tu appliquer ton egalité pour X=1?
il me semble que le terme \frac{1}{X-1} n'est pas defini
et pourrais tu expliquer ta simplification stp j'ai pas tout suivi...

Posté par biondo (invité)re : Somme en rapport avec les racines unièmes. 21-07-05 à 22:34

>aicko
Heu...
Tu rigoles???

les denominateurs sont opposes l'un de l'autre, je me retrouve avec la difference des numerateurs, qui est egale au denominateur...

Posté par jmix90 (invité)Salut 22-07-05 à 00:26

En tout cas merci biondo, je suis tout a fait d'accord avec ton calcul !

Escuse moi d'abuser encore de ton temps, mais je voulais savoir qu'est ce qui t'as mis sur le bon chemin pour trouver la solution... La méthode en quelque sorte !

aicko, faut juste voir que les exp du denominateur sont pas dans le meme ordre(inversé) pour les deux termes, c'est pour ca que c'est la somme qui vaut 1 et pas la différence.

Merci beaucoup encore a tout ceux qui m'ont aidé !

Posté par jmix90 (invité)désolé 22-07-05 à 00:28

Et encore une question, c'est peut etre ballot mais tu peux m'expliquer le Changement d'indice de sommation en n-k aussi stp !

Posté par biondo (invité)re : Somme en rapport avec les racines unièmes. 22-07-05 à 11:22

Aucun problème jmix90, tu n'abuses pas...

* changement d'indice:

Bon, quand on n'a pas l'habitude, on change le nom de l'indice (un peu comme les changements de variables dans les calculs d'intégrale).

Ici, donc, on pose le nouvel indice de sommation p = n-k
Dans la somme, je peux remplacer k par son expression en fonction de p (soit k=n-p) ce qui donne le terme général (je fais que l'exponentielle, hein...)

exp (2iPi(n-p)/n) = exp(2iPi) * exp(-2iPi*p/n)
avec exp(2iPi) = 1

et faire varier k de 1 a n, c'est faire varier p de n-1 à 1. D'où le résultat.

OK???

* la méthode...

ah... bon.
Alors en fait il y a plusieurs éléments qui mènent à faire les calculs que j'ai présentés.
Si on représente les racines n-ièmes de l'unité dans le plan complexe, au début je me suis dit que faire varier k de 1 à n-1, c'est considérer chacune des racines en tournant dans le sens trigonométrique. C'est donc la même chose en tournant dans l'autre sens... mais en considérant que les racines sont symétriques par rapport à l'axe des x, la racine symétrique de exp(2ikPi/n) est exp(-2ikPi/n).

Ca revient à mon changement d'indice, en fait, mais avec un raisonnement géométrique. J'ai préféré montrer une manipulation purement calculatoire de changement d'indice, c'est tout. Mais à un oral, ca peut faire bonne impression de faire un dessin et de montrer l'argument de symétrie.

A ce moment là, on a deux expressions légèrement différentes de la même chose. On utilise des méthodes calculatoires assez classiques et qu'il faut savoir explorer rapidement au brouillon pour voir ce que ca donne:
1) ajouter les deux expressions et travailler le résultat
2) savoir faire apparaitre les "arcs moitié" dans les expressions du type (1-exp(2ix)), soit en faisant (1-exp(ix))*(1+exp(ix)), soit en faisant apparaitre (exp(ix)-exp(-ix)) (forme que je préfère en général pour sa symétrie en x). C'est ultra classique, ca sert tres souvent.

Voila, c'est à peu près tout...




Posté par jmix90 (invité)et bah ! 22-07-05 à 11:53

Bonjour,

Et bah merci beaucoup, ca m'aide a comprendre bcp mieux et ca peut tjr servir ce genre de raisonnement !

Merci beaucoup !

Posté par minotaure (invité)re : Somme en rapport avec les racines unièmes. 22-07-05 à 13:35

effectivement une erreur s'est glissee dabns mon post. a un moment j'ai oublie un 2 :

"salut
soit w=e^(2i*k*Pi/n)
alors voila le plan de ce que j'ai fais :

1) on multiplie et on divise 1/(1-wk) par le conjugue de 1-wk
apres separation partie reelle et partie imaginaire
on obtient 1/(1-wk)=1/2 + i*sin(2*k*Pi/n)/(2-2cos(2k*Pi/n))

2) par les formules de trigonometrie suivantes :

cos(2a)=1-2sin²(a) et sin(2a)=2*cos(a)*sin(b)

on a 1/(1-wk)=1/2+(i/2)*cotan(k*Pi/n)

3) on a somme de 1 a n-1 de 1/(1-wk)=[somme de 1 a n-1 de (1/2)] + (i/4)*[somme de 1 a n-1 de cotan(k*Pi/n)]

pour le calcul de cette derniere somme (faisant intervenir la cotangente) discussion sur la parite de n et on separe la somme en 2...(avec au passage un changement d'indice...)
conclusion somme de 1 a n-1 de cotan(k*Pi/n) = 0
et du coup on obtiens ton resultat

des reponses plus simples ? il en existe surement ...
et le latex ? Desole trop rouille.
apres une petite absence il faut que je me remette dans le bain.
a+"

voila le post corrige (enfin c'est p'tet pas sur...)

Posté par jmix90 (invité)bjr 22-07-05 à 15:46

Merci minotaure pour ta solution, mais tu peux juste m'expliquer  le "on separe la somme en 2...(avec au passage un changement d'indice...)"


Merci par avance

Posté par minotaure (invité)re : Somme en rapport avec les racines unièmes. 22-07-05 à 18:36

somme de 1 a n-1 de cotan(k*Pi/n) = 0 ?

cas : n impair.

somme de 1 a n-1 de cotan(k*Pi/n) = somme de 1 a (n-1)/2 de cotan(k*Pi/n) + somme de (n+1)/2 a n-1 de cotan(k*Pi/n)

pour la deuxieme somme, changement d'indice on prend k'=n-k
d'ou k=n-k'

comme k allait de (n+1)/2 a n-1 k' ira de 1 a (n-1)/2 'en fait de (n-1)/2 a 1 mais comme l'addition est commutative...)

et cotan(k*Pi/n)=cos(k*Pi/n)/sin(k*Pi/n)

et cos(k*Pi/n)=cos[(n-k')*Pi/n]=cos(Pi-k'*Pi/n)=-cos(k'*Pi/n)

et sin(k*pi/n)=sin[(n-k')*Pi/n]=sin(Pi-k'*Pi/n)=sin(k'*Pi/n)

conclusion cotan(k*Pi/n)=-cotan(k'*Pi/n).
on a donc somme de 1 a (n-1)/2 de cotan(k*Pi/n) + somme de (n+1)/2 a n-1 de cotan(k*Pi/n) = somme de 1 a (n-1)/2 de cotan(k*Pi/n) + somme de 1 a (n-1)/2 de -cotan(k'*Pi/n) = 0.

cas n pair
n/2 est entier et cotan((n/2)*Pi/n)=cotan(Pi/2)=0
on peut donc faire
somme de 1 a n-1 de cotan(k*Pi/n) = somme de 1 a (n/2 -1) de cotan(k*Pi/n) + somme de (n/2 +1) a n-1 de cotan(k*Pi/n)

et on refait comme precedemment.

par contre la methode de tutu (celle du 21/07/2005 à 21:51) est la meilleure (chapeau tutu). je me doutais qu'il fallait utiliser la decompostion en elements simples mais j'avais pris 1/(X^n-1) (et paf loupé).
d'ailleurs c'est celle la qui est le plus en rapport avec le programme de math sup (a mon avis).
il faudrait que tu l'etudies et que tu saches la refaire (si ce n'est deja fait).

Posté par
otto
re : Somme en rapport avec les racines unièmes. 22-07-05 à 19:11

Je pense également qu'en mettant tout au même dénominateur et en appliquant les formules de Viète à plusieurs polynômes bien choisis, on doit trouver la réponse, mais c'est une grosse intution qui semble marcher dans les cas n petits que j'ai essayé.
A+

Posté par
otto
re : Somme en rapport avec les racines unièmes. 23-07-05 à 17:59

Bon,
j'ai mis mon idée sur papier et en fait, de mémoire ce doit être exactement la même que celle de tutu, en effet, regardons ce qui se passe:
 \text{notons \omega_{i} la i-eme puissance de la n-ieme racine primitive de l'unite. Nous cherchons a determiner \sum_{i}^{n-1} \frac{1}{1-\omega_i}
 \text{Remarquons notamment que \frac{1}{a}+\frac{1}{b}+\frac{1}{c}=\frac{bc+ac+ab}{abc}}
 \text{\frac{1}{a}+\frac{1}{b}+\frac{1}{c}+\frac{1}{d}=\frac{bcd+acd+abc}{abcd}, etc}
Notamment:
\sum_{i}^{n-1}\frac{1}{a_i}=\frac{\sum_{i}^{n-1}\prod_{j}^{n-1}\frac{a_j}{a_i}}{\prod_{i}^{n-1}a_{i}}
Bon ca parrait super barbare comme ca, mais en fait ca se fait bien.
Notamment, mettons ceci de coté, et remarquons que si on pose
P(X)=\prod_{i}^{n-1} (X-a_i)
Les formules de Viète nous permettent de voir que
P(X)=X^{n}-(1)^{n-1}(a_1+a_2+...+a_n}X^{n-1}+...+(\sum_{i}^{n-1}\prod_{j}^{n-1}\frac{a_j}{a_i})X+(-1)^{n}\prod_{i}^{n-1}a_{i}

Notamment on voit que en posant a_i=1-\omega_i, on recherche en fait la fraction m/q avec q le coefficient de degré 0 et m le coefficient de degré 1 du polynôme P(X-1).
C'est à dire en fait en posant Q(X)=P(X-1) et a_i=\omega_i, rien d'autre que (-1)nQ'(0)/Q(0).
C'est notamment le résultat de tutu je crois.
Finalement on avait la même idée, mais lui connaissait la formule par coeur.
On s'en sort en posant alors X=0, et on a gagné.
Sauf erreur(s) de calcul très probable(s) (erreur(s) de signe notamment)

Posté par
otto
re : Somme en rapport avec les racines unièmes. 23-07-05 à 18:15

En fait on va trouver quelque chose comme
\frac{\frac{N(N+1)}{2}}{n}
avec N=n-1.
La raison étant que Q'(0) est à peu de chose près la somme des N premiers entiers (sauf erreurs), et le n du dénominateur provient du fait que Q(0) est le produit des 1-exp(2ik/n) qui vaut n (on l'a montré dans un post il y'a 3 jours à peine)
D'où le résultat.
Sauf erreur(s).

Posté par jmix90 (invité)je 24-07-05 à 23:03

Bonjour,


Je ne dispose pas de la formule de viète. Quel est elle ?

Merci !



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !