Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

 #1 - 28-12-2018 00:39:20

KraZer
Habitué de Prise2Tete
Enigmes résolues : 0
Messages : 10
Lieu: Esneux - Belgique

Pgcd de (x^45)+1 et (x^99)1

Bonjour,

Tout est dans le sujet...
Quel est ce p.g.c.d.



Annonces sponsorisées :

Mon âge : 74
  • |
  • Répondre

#0 Pub

 #2 - 28-12-2018 11:02:19

Franky1103
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2926
Lieu: Luxembourg

PPgcd de (x^45)+1 et (x^99)+1

On détermine le PGCD de deux polynômes par le théorème moteur de l'algorithme d'Euclide, utilisant les divisions euclidiennes des polynômes.
x^99 + 1 = (x^45 + 1).(x^54 - x^9) + (x^9 + 1)
Donc le PGCD des polynômes (x^99 + 1) et (x^45 + 1) est égal au PGCD des polynômes (x^45 + 1) et (x^9 + 1); on continue:
x^45 + 1 = (x^9 + 1).(x^36 – x^27 + x^18 – x^9 +1), avec un reste nul.
Le PGCD recherché est donc: (x^9 + 1)
On peut facilement vérifier que:
x^99 + 1 = (x^9 + 1).(x^90 - x^81 + x^72 – x^63 + x^54 - x^45 + x^36 - x^27 + x^18 - x^9 + 1)

 #3 - 29-12-2018 01:53:51

KraZer
Habitué de Prise2Tete
Enigmes résolues : 0
Messages : 10
Lieu: Esneux - Belgique

Pgcd de x(^45)+1 et (x^99)+1

Merci Franky1103.
Maintenant que tu le dis, je me rappelle du procédé.
Jusque là
x^99 + 1 = (x^45 + 1).(x^54 - x^9) + (x^9 + 1)
j'étais arrivé et... mon vieux cerveau ne vit pas la suite. lol


Mon âge : 74

 #4 - 29-12-2018 18:44:42

Franky1103
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2926
Lieu: Luxembourg

Pgcd de (x^45)+1 et x(^99)+1

J'avais un doute. Comme: (x^90 - x^81 + x^72 – x^63 + x^54 - x^45 + x^36 - x^27 + x^18 - x^9 + 1) = (x^9).(x^45 - 1).(x^36 – x^27 + x^18 – x^9 +1) + 1,
on peut en déduire que: (x^90 - x^81 + x^72 – x^63 + x^54 - x^45 + x^36 - x^27 + x^18 - x^9 + 1) et (x^36 – x^27 + x^18 – x^9 +1) sont premiers entre eux.

 #5 - 29-12-2018 22:45:25

KraZer
Habitué de Prise2Tete
Enigmes résolues : 0
Messages : 10
Lieu: Esneux - Belgique

Pgcd dee (x^45)+1 et (x^99)+1

Référence du problème : Trigonométrie de N.J. Schons de 1959 Ed. La Procure Namur Bruxelles, pp 209 exercice n°535 ( question avec comme référence E.P.F. = Ecole Polytechnique Française ).


Mon âge : 74

 #6 - 31-12-2018 14:49:36

Franky1103
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2926
Lieu: Luxembourg

Pgcd d (x^45)+1 et (x^99)+1

La référence est curieuse car ce n'est pas vraiment de la trigonométrie.

 #7 - 31-12-2018 18:19:58

enigmatus
Expert de Prise2Tete
Enigmes résolues : 0
Messages : 550

Pgcd de (x^45+)1 et (x^99)+1

Franky1103 #6 a écrit:

La référence est curieuse car ce n'est pas vraiment de la trigonométrie.

Les racines de l'équation x^45+1=0 sont 45 points régulièrement espacés sur le cercle trigonométrique, à partir du point -1.
Il en est de même des racines de l'équation x^99+1=0.
Il y a 9 racines communes aux 2 ensembles, régulièrement espacées à partir de -1.
On en déduit que le pgcd des 2 polynomes de départ est x^9+1.

 #8 - 31-12-2018 20:57:22

Franky1103
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2926
Lieu: Luxembourg

Pgcd de (x^45)+1 et (xx^99)+1

@enigmatus
Ta solution est beaucoup plus élégante qu'une division de polynômes: j'aurais dû y penser. Au fait: bonne année.

 #9 - 01-01-2019 05:30:33

KraZer
Habitué de Prise2Tete
Enigmes résolues : 0
Messages : 10
Lieu: Esneux - Belgique

pgcs de (x^45)+1 et (x^99)+1

Bonne année 2019.
Pour Enigmatus, Je CONFIRME la référence... D'ailleurs n'utilises-tu pas le cercle trigonométrique pour ta solution ? big_smile


Mon âge : 74

 #10 - 01-01-2019 08:55:12

enigmatus
Expert de Prise2Tete
Enigmes résolues : 0
Messages : 550

Pgcd de (x^45)+1 et (x^^99)+1

Bonne année à tous !

KraZer #9 a écrit:

Pour Enigmatus, Je CONFIRME la référence... D'ailleurs n'utilises-tu pas le cercle trigonométrique pour ta solution ?

Bah si, justement. C'était pour montrer que ce problème de polynômes avait un rapport à la trigonométrie.

 

Réponse rapide

Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Sécurité

Répondez à la devinette suivante : 

Le père de toto a trois fils : Riri, Fifi et ?

Sujets similaires

Sujet Date Forum
P2T
Pgcd par nodgim
31-03-2018 Enigmes Mathématiques
P2T
Gâteau 45 par Vasimolo
19-11-2011 Enigmes Mathématiques
P2T
Gâteau 99 par Vasimolo
13-06-2015 Enigmes Mathématiques
P2T
01-11-2011 Enigmes Mathématiques
P2T
Continuité par tiart441
12-07-2013 Enigmes Mathématiques
26-04-2011 Enigmes Mathématiques
P2T
Gâteau 7 par Vasimolo
17-05-2010 Enigmes Mathématiques
04-08-2015 Enigmes Mathématiques
11-07-2017 Enigmes Mathématiques

Pied de page des forums

P2T basé sur PunBB
Screenshots par Robothumb

© Copyright 2002–2005 Rickard Andersson

Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.

Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete