Salut à tous, J'ai commencé un fichier libreOffice pour la présentation, j'ai fait une image de fond pour la diapo. Et j'ai commencé ma partie. Le tout est dispo sur le site : http://pcastella.free.fr/L3-ME/Rapport/Presentation/ Si vous voulez vous en servir pour votre partie. A+ Pierre Le 15/05/2015 09:05, Mathieu ROUSSEL a écrit :
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 <mailto: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 <mailto: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 <mailto: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 <mailto: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 <mailto: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 <mailto: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