DM de spé
2 participants
Page 1 sur 1
DM de spé
Voila j'ai quelque problème pour trouver le pgcd de M et N dans les deux cas,
j'aimerais une aide pour arriver à le trouver s'il vous plait
Et je suppose que les deux demostration b et c du 3) sont en rapports avec ce pgcd non? sinon bah éclairé ma lanterne s'il vous plait
j'aimerais une aide pour arriver à le trouver s'il vous plait
Et je suppose que les deux demostration b et c du 3) sont en rapports avec ce pgcd non? sinon bah éclairé ma lanterne s'il vous plait
Guitch- 2.Intermédiaire
- Messages : 23
Date d'inscription : 19/09/2007
Re: DM de spé
Hmm ça c'est parce que tu n'étais pas là quand on a fait le cours, sinon tu verrais qu'il s'agit là du DM le plus facile de tous les temps
Pour calculer le PGCD de M et de N dans les deux cas il faut utiliser l'algorithme d'Euclide pour arriver à un PGCD entre une expression et un petit nombre qui n'aura qu'un ou deux diviseurs. Il te suffira alors de prendre ce ou ces deux diviseur(s) et voir s'il(s) divise(nt) l'expression( si les deux la divise, c'est bien évidemment le plus grand qu'on prend ).
Pour la 3)b), c'est une histoire de congruence qui se résout en 5 lignes. A savoir : un nombre pair est divisible par 2, il est donc congru à 0 modulo 2 ( mais tu le savais bien sûr ).
Et pour la 3)c) en fait tu n'as besoin de rien en particulier, étant donné que n est impair il te suffit juste de poser n = 2p + 1, tu développes et tu vois rapidement que A est divisible par 4
Pour calculer le PGCD de M et de N dans les deux cas il faut utiliser l'algorithme d'Euclide pour arriver à un PGCD entre une expression et un petit nombre qui n'aura qu'un ou deux diviseurs. Il te suffira alors de prendre ce ou ces deux diviseur(s) et voir s'il(s) divise(nt) l'expression( si les deux la divise, c'est bien évidemment le plus grand qu'on prend ).
Pour la 3)b), c'est une histoire de congruence qui se résout en 5 lignes. A savoir : un nombre pair est divisible par 2, il est donc congru à 0 modulo 2 ( mais tu le savais bien sûr ).
Et pour la 3)c) en fait tu n'as besoin de rien en particulier, étant donné que n est impair il te suffit juste de poser n = 2p + 1, tu développes et tu vois rapidement que A est divisible par 4
Re: DM de spé
Ok merci bah je regarderais ca demain pas le courage ce soir
Guitch- 2.Intermédiaire
- Messages : 23
Date d'inscription : 19/09/2007
Page 1 sur 1
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum