Ok ok. ________________________________ De : frederic lavarenne<mailto:frederic.lavarenne@club-internet.fr> Envoyé : 14/05/2015 22:54 À : l3-mme-grp5@listes.33cl.fr<mailto:l3-mme-grp5@listes.33cl.fr> Objet : [l3-mme-grp5] RE : RE : rapport pgcd Le stathme c’est l’application qui permet de tester dans la division euclidienne si le reste est « inférieur » au dénominateur. Pour la division dans Z c’est la relation d’ordre sur N (donc de Z vers N) pour les polynômes, c’est la relation d’ordre sur le degré du polynôme (de Z{X] vers N). En fait le degré du polynôme reste doit être inférieur au degré du polynôme dénominateur et donc tu crées cette application pour la condition de la division euclidienne « reste inférieur au dénominateur ». Dans N c’est tout simple puisque le stathme est l’identité (R<B) pour les polynômes on utilise deg(R) < deg(B) et donc on passe par une application qui doit être aussi un morphisme mais entre « . » et « + ». Ce qui fait que la soustraction des polynômes ne doit pas marcher pour le stathme des polynômes (Z[X],.) vers leur degré (N,+). En fait c’est une intuition il faut que je creuse cela et le formalise… mais c’est une question intéressante et je serais content qu’il la pose. A+ Fred -----Message d'origine----- De : l3-mme-grp5-bounces@listes.33cl.fr [mailto:l3-mme-grp5-bounces@listes.33cl.fr] De la part de Mathieu ROUSSEL Envoyé : jeudi 14 mai 2015 21:05 À : l3-mme-grp5@listes.33cl.fr Objet : Re: [l3-mme-grp5] RE : rapport pgcd Qu'est ce que tu appelles Stathme ? _____ De : frederic lavarenne <mailto:frederic.lavarenne@club-internet.fr> Envoyé : 14/05/2015 20:21 À : l3-mme-grp5@listes.33cl.fr Objet : [l3-mme-grp5] RE : rapport pgcd Concernant l’algorithme des différences, je pense que le probleme c’est que la soustraction des polynômes ne permet pas de faire baisser le degré alors que le stathme euclidien choisi pour les polynômes est leur degré. Autrement dit, le test deg(r) < deg(b) ne peut pas être réalisé avec la soustraction il faut diviser. On doit pouvoir expliquer cela en présentant le stathme comme un morphisme de (Z[X], . ) vers (Z,+) pour les poly et de (Z,+) vers (Z,+) pour les entiers. C’est une idée à étoffer, j’ai fait une courte recherche internet ce matin mais je n’ai rien trouvé. Un peu de temps et ça viendra. Surtout ne pas dire à JPC de ne pas poser la question, au contraire c’est interessant… ça va combler l’ennui. Je vous tiendrais au courant Concernant libreoffice, j’ai du mal à le télécharger. Est-ce que tu peux me faire parvenir les fichiers tableur sous format excel ? A+ Fred -----Message d'origine----- De : l3-mme-grp5-bounces@listes.33cl.fr [mailto:l3-mme-grp5-bounces@listes.33cl.fr] De la part de Pierre CASTELLA Envoyé : jeudi 14 mai 2015 19:41 À : l3-mme-grp5@listes.33cl.fr Objet : Re: [l3-mme-grp5] rapport pgcd On va attendre un peu avant de se déclarer vaincu, mais si lundi midi on n'a pas de solution, j'envoie le mail ;) Le 14/05/2015 19:36, Mathieu ROUSSEL a écrit : Je ne m'y suis pas trop penché. Mais je crois que cest lié à ça... Car si tu prends des polynômes de degré n et m avec n>m il te restera tous les termes de degré i avec i allant de n à m-1. Or le pgcd sera de degré plus petit ou égal à m si je me trompe pas. Mais il faut que je creuse ça un peu plus. Dans le mail, tu peux quand même dire à JPC de ne pas donner ça comme question xD _____ De : Pierre CASTELLA <mailto:pcastella@free.fr> Envoyé : 14/05/2015 19:27 À : l3-mme-grp5@listes.33cl.fr Objet : Re: [l3-mme-grp5] rapport pgcd Question bête pour ceux qui s'ennuient : Pourquoi l'algorithme des différences ne marche pas dans le cas des polynômes ? Question bête secondaire : Ce ne serait pas un problème de non linéarité, ce ne serait pas les termes en x^n avec n>2 qui posent pb ? A+ Pierre PS : Le programme pour du codage/décodage RSA est en cours. Cf le fichier joint qui reprend ce que le programme affiche à l'écran. Le 14/05/2015 19:16, Mathieu ROUSSEL a écrit : Oui ! C'est terminé... Ou presque ! ^^ J'adore ton "on allait s'ennuyer" Fred xD Je pense que je regarderai le PowerPoint vendredi ou samedi _____ De : Pierre CASTELLA <mailto:pcastella@free.fr> Envoyé : 14/05/2015 17:02 À : l3-mme-grp5@listes.33cl.fr Objet : Re: [l3-mme-grp5] rapport pgcd Salut Fred, L'écrit est terminé (au moins pour le mois de mai) et c'est le principal ! Effectivement, il reste le projet. Je vais faire un mail pour JPC. Mardi, je vais venir avec mon portable qui tourne sous Linux sous lequel j'ai développé le code Python du projet. Alors si vous voulez commencer les slides pour votre partie, svp faites le sous LibreOffice. A+ Pierre Le 14/05/2015 15:56, frederic lavarenne a écrit : Salut, Et voilà c’est terminé … mais il reste encore ce pgcd à solder (ouf, on allait s’ennuyer). Je ne sais plus si vous avez envoyé le rapport final à JP ? A+ Fred _______________________________________________ l3-mme-grp5 mailing list l3-mme-grp5@listes.33cl.fr http://listes.33cl.fr/mailman/listinfo/l3-mme-grp5 _______________________________________________ l3-mme-grp5 mailing list l3-mme-grp5@listes.33cl.fr http://listes.33cl.fr/mailman/listinfo/l3-mme-grp5 _______________________________________________ l3-mme-grp5 mailing list l3-mme-grp5@listes.33cl.fr http://listes.33cl.fr/mailman/listinfo/l3-mme-grp5 _______________________________________________ l3-mme-grp5 mailing list l3-mme-grp5@listes.33cl.fr http://listes.33cl.fr/mailman/listinfo/l3-mme-grp5