Inscription / Connexion Nouveau Sujet
Niveau concours
Partager :

leçon 10: division euclidienne dans Z.

Posté par
mouss33
29-10-08 à 12:08

bonjour

Je prépare actuellement la leçon 10 du capes intitulé: "Division euclidienne dans Z, unicité du quotient et du reste. Applications. L'exposé pourra être illustré par un ou des exemples faisant appel à l'utilisation d'une calculatrice"

Mon gros gros gros problème est l'utilisation de la calculatrice... Je n'ai pas la moindre idée de ce que je peux faire avec... (en plus je n'ai même pas de calculatrice programmable mais ça, c'est un autre problème!)

J'ai placé ma leçon à un niveau terminal donc je ne parle pas d'anneau, ni de groupes...
Donc voici mon Plan:

I) Division euclidienne

En premier, je rappelle 2 lemmes qui me servent à faire la démonstration de la division euclidienne dans Z à savoir :

1) Toute suite décroissante de N est stationnaire
2) Toute suite croissante majorée (respectivement décroissante et minorée) de Z est stationnaire.

Ensuite j'énonce la division euclidienne dans N, puis dans Z avec les démos qui vont avec.

Ensuite je passe aux applications où je parle des congruences et des sytèmes de numération et des critères de divisibilité.

Et en aucun cas je n'utlise la calculatrice...

Donc voilà, j'aimerais bien que quelqu'un me donne des idées pour utiliser la calculatrice...

Merci d'avance!

Posté par
Cauchy
re : leçon 10: division euclidienne dans Z. 29-10-08 à 14:24

Salut,

je sais pas trop ce qu'on attend avec la calculatrice mais l'idéee première qui me vient c'est de programmer l'algorithme d'Euclide pour calculer le pgcd. Après on peut aussi faire un programme qui donne les coefficients de Bezout.

Posté par
mouss33
re : leçon 10: division euclidienne dans Z. 29-10-08 à 14:34

lol! moi non plus je ne sais pas trop ce que l'on attends avec la calculatrice!

Mais après ca m'embete de parler de programmer l'algorithme d'euclide et de parler de pgcd parce que c'est explicitement fait dans la leçon sur le pgcd (qui est la leçon juste après)

Après j'avais pensé à faire un programme pour écrire un nombre dans une base quelconque (puisque cela fait partie de mes applications).

Tu penses que c'est une bonne idée?!

Posté par
Cauchy
re : leçon 10: division euclidienne dans Z. 29-10-08 à 15:05

Je connais pas les lecons de capes, mais c'est si gênant de faire quelque chose qui est dans une autre lecon je veux dire par là c'est un peu normal que des leçons se recoupent quand elles sont sur des thêmes proches non?


Et la c'est même plus que proche la division euclidienne te donne le pgcd, à mon avis c'est dans la leçon(enfin demande à tes profs ce qu'ils en pensent, ils doivent être plus au courant de ce qu'attend le jury).

Tu veux dire un programme qui convertit un nombre dans une base b quelconque? Oui ça me semble pas mal si ca illustre ta leçon. Dans ce cas tu peux aussi programmer des critères de divisibilité.

Posté par
mouss33
re : leçon 10: division euclidienne dans Z. 29-10-08 à 15:49

"Tu veux dire un programme qui convertit un nombre dans une base b quelconque"

Oui c'est ce que je voulais faire! Et bien sur enchainer sur les critères de divisibilité!(je vais voir comment je pourrais programmer ça!)

Bon je vais essayer de voir avec mon prof même si je ne suis pas sur d'avoir une réponse vu que maintenant les oraux sont notés...(merci les nouvelles réformes!)

En tout cas merci à toi!

Posté par
robby3
re : leçon 10: division euclidienne dans Z. 29-10-08 à 15:55

Salut!

Citation :
je vais voir comment je pourrais programmer ça!

> tiens! ça programme à la calto comme ça maintenant?

Posté par
mouss33
re : leçon 10: division euclidienne dans Z. 29-10-08 à 16:06

toi et moi on sait très bien que je ne programme pas!!! En fait j'aurais du dire: lorsque j'aurais une calculette, et lorsque je saurais la programmer, je programmerais!!!

Donc en gros... Pas demain!!lol!

Je suppose que tu n'as pas fais cette leçon!! Moi c'est le seul truc que je fais aujourd'hui!

Dur de bosser en mini vacances!

Posté par
robby3
re : leçon 10: division euclidienne dans Z. 29-10-08 à 16:09

Citation :
Je suppose que tu n'as pas fais cette leçon!!

>POW!! j'y ai meme pas pensé à la faire

Posté par
mouss33
re : leçon 10: division euclidienne dans Z. 29-10-08 à 16:11

lol! bizarrement je m'en doutais!

C'est pas grave, je demanderais au troisième collègue... ah mais non! on est que 2 dans le groupe!lol!

Posté par
robby3
re : leçon 10: division euclidienne dans Z. 29-10-08 à 16:14

Posté par
mouss33
re : leçon 10: division euclidienne dans Z. 29-10-08 à 16:19

Par contre j'ai une question sur cette leçon:

Pour dire que la congruence est compatible avec la loi + et x, il faut d'abord que je dise que c'est une relation d'équivalence ou pas?

Parce que j'ai placé ma leçon niveau TS donc ca m'arrangerait de ne pas avoir à le faire...

Posté par
Cauchy
re : leçon 10: division euclidienne dans Z. 29-10-08 à 21:05

Tes oraux sont peut être notés mais bon ca n'empeche pas de demander après l'oral


Disons que t'es pas obligé de parler de relation d'équivalence(enfin de dire le mot), ici les propriétés de relation d'équivalence sont très simples à vérifier.

Sinon t'as même pas besoin de savoir que c'est une relation d'équivalence pour montrer que c'est une relation compatible avec l'addition et la multiplication.

Mais bon la propriété de transitivité est importante elle doit figurer(les deux autres étant completement évidentes).

Niveau TS, tu parles pas de relation d'équivalence ou d'ensemble quotient mais bon tu donnes les propriétés sans dire les mots en fait, vu que ce que tu fais est exactement montrer qu'on peut quotienter par cette relation et que ca te fait un bel anneau: Z/nZ (ca coute pas plus cher de te placer au niveau L1 je pense enfin fais comme tu le sens).

Posté par
mouss33
re : leçon 10: division euclidienne dans Z. 30-10-08 à 17:28

d'accord.

Je vais voir un prof lundi pour avoir des renseignements sur les oraux en général, notamment à quel niveau on doit placer la leçon.

Parce que lors d'un oral sur les droites, condition de colinéarité etc, la personne qui était passée avait eu le malheur de parler de déterminant et on le lui a reproché parce que normalement, les leçons sont niveau TS d'où mon interrogation!

En tout cas, merci à toi pour ton aide.

Posté par
Cauchy
re : leçon 10: division euclidienne dans Z. 30-10-08 à 20:09

Ok je savais pas que les lecons devaient rester niveau TS. Bonne chance pour ton oral

Posté par
mouss33
re : leçon 10: division euclidienne dans Z. 31-10-08 à 10:30

en fait c'est justement ce dernier point que je vais essayer d'éclaircir avec mon prof

Posté par
Cauchy
re : leçon 10: division euclidienne dans Z. 31-10-08 à 17:43

Ok

Posté par
mouss33
re : leçon 10: division euclidienne dans Z. 04-11-08 à 17:35

pour répondre a robby, non j'ai pas fait le truc de fermat!

En fait j'ai changé ma leçon

J'ai virer le lemme du début parce que je ne m'en sert pas pour la démo de la D.E.

Et donc dans mon I), je fais la division euclidienne dans N puis dans Z

et en application, je fais système décimaux, écriture dans une base quelconque, sous groupes de Z et 1 exo

Posté par
mouss33
re : leçon 10: division euclidienne dans Z. 04-11-08 à 17:38

Et sinon, pour les leçons, mon prof m'a dit que il ne fallait pas placer un niveau à tel ou tel niveau mais il faut juste ne pas faire un niveau trop bas (car sinon c'est une bulle) ni un niveau beaucoup trop haut.

Dans les applications, je lui ai dit que je voulais parler des congruences mais il avait pas l'air embaler parce que y'a une leçon intitulé congruences dans Z/nZ.

Donc du coup, j'ai du changer mes applications!

Posté par
robby3
re : leçon 10: division euclidienne dans Z. 04-11-08 à 18:03

Citation :
Et donc dans mon I), je fais la division euclidienne dans N puis dans Z

>pourquoi l'a fait-on dans N ou lieu de la faire directe dans Z?

Citation :
et en application, je fais système décimaux

>??
je verrais la surprise demain? ou tu t'es inspiré de quelque chose?

Posté par
mouss33
re : leçon 10: division euclidienne dans Z. 04-11-08 à 18:06

Bé... je sais pas!lol! La D.E dans Z c'est l'extension de la D.E dans N d'où ce que je fais!

C'est pas sytème décimaux lol! c'est système de numération!!!!!inutile de te dire ou je l'ai pris!

Posté par
robby3
re : leçon 10: division euclidienne dans Z. 04-11-08 à 18:10

ok

non mais je veux dire,les démo sont quasiment les memes...donc je voyais pas l'intéret en fait...
et puis je sais pas le titre de la leçon me tenter pas de montrer que ça marche dans N...
tu peux la ramener demain ta leçon?!

Posté par
mouss33
re : leçon 10: division euclidienne dans Z. 04-11-08 à 18:12

évidemment que je l'a ramène demain!! faut que tu m'explique une démo que j'ai pas trop pigé!enfin que je trouve bizarre!

Mais en fait pour la DE dans Z, j'ai fait la démo en distinguant plusieurs cas. Pas celle où on considère une suite croissante.

Posté par
H_aldnoer
re : leçon 10: division euclidienne dans Z. 04-11-08 à 18:15

Ohhh les collègues, ça bosse dur!
Allez bordeaux ce soir quand même!

Posté par
robby3
re : leçon 10: division euclidienne dans Z. 04-11-08 à 18:16

Citation :
j'ai fait la démo en distinguant plusieurs cas. Pas celle où on considère une suite croissante.

>
moué....

la démo dont tu m'a parlé j'ai pas compris la démo de l'existence par récurrence sur a pour b fixé...notamment quand il dit par hypothese de récurrence on trouve n...

Posté par
mouss33
re : leçon 10: division euclidienne dans Z. 04-11-08 à 18:33

je t'expliquerais ça demain!lol!

T'as fait la démo avec la suite croissante pour la DE dans Z?

T'as mis les lemmes?

Posté par
robby3
re : leçon 10: division euclidienne dans Z. 04-11-08 à 18:36

j'ai pas mis les lemmes,je les ai déjà vu pour la construction de \mathbb{N} et \mathbb{Z}...

suite croissante? pas du tout,ça cause pas de suite croissante la démonstration de la De dans \mathbb{Z}??

Posté par
mouss33
re : leçon 10: division euclidienne dans Z. 04-11-08 à 18:40

bon je reformule ma question! tu as pris la première démo de D.J mercier de la DE dans Z?

Posté par
robby3
re : leçon 10: division euclidienne dans Z. 04-11-08 à 18:43

oui!enfin en un peu plus développé pour que je comprenne direct
(ou t'as vu des suites?)

Posté par
mouss33
re : leçon 10: division euclidienne dans Z. 04-11-08 à 18:47

bon j'ai exagéré! il considère la suite (a+bk) dans une ligne!lol!

Posté par
robby3
re : leçon 10: division euclidienne dans Z. 04-11-08 à 18:48

ah bah  non,j'ai pas fait comme lui!!
sorry!
non non,j'ai fait plus "basique" avec un ensemble et le lemme que tu me parles...

Posté par
robby3
re : leçon 10: division euclidienne dans Z. 04-11-08 à 18:49

Bon on en discutera demain!
je vais manger...(Foot oblige! )
A demain!

Posté par
mouss33
re : leçon 10: division euclidienne dans Z. 04-11-08 à 18:49

lol!Allez bordeaux!

Posté par
lolo217
re : leçon 10: division euclidienne dans Z. 04-11-08 à 19:06

Bjour,
S'il est marqué "on pourra illustrer ..." ça signifie qu'il n'y a pas d'obligations (ou alors le jury est incompétent en français) .

Sinon effectivement les développements décimaux sont une excellente application. Tu peux résoudre Bezout dans N  aussi (classique).
Effectivement les sous-groupes de Z sont une application niveau L1.

Dans le genre exo proposé par ton prof : prouver que si on se donne  n  entiers naturels alors il y a au moins une somme (non vide) d'une partie de ces entiers qui est multiple de  n .

Posté par
mouss33
re : leçon 10: division euclidienne dans Z. 04-11-08 à 20:52

Bezout dans N? qu'est ce que tu entends par la?

exact pour la calculette!mais bon... je prendrais pas le risque de rien présenter!

Posté par
lolo217
re : leçon 10: division euclidienne dans Z. 04-11-08 à 23:47

Résoudre  ax+by= c  d'inconnues  x  et  y  dans N (quand  a,b,c sont dans N et disons  a  et  b premiers entre eux pour simplifier)

Posté par
mouss33
re : leçon 10: division euclidienne dans Z. 05-11-08 à 09:44

ah ok une équation diophantienne!

Posté par
lolo217
re : leçon 10: division euclidienne dans Z. 06-11-08 à 11:32

Sinon je viens de lire (certes diagonalement) le rapport du Jury de l'an dernier et il me semble que les leçons niveau trop bas sont pénalisées et il y a aussi un paragraphe précisant qu'on n'ait pas obligé de fixer un niveau (si on reste cohérent) mais vérifie dans le rapport !


ps : les relations d'équivalences c'était niveau 3 ième il y a un certain temps ....

Posté par
lolo217
re : leçon 10: division euclidienne dans Z. 06-11-08 à 11:56

Après vérification : effectivement il ne faut pas dépasser le niveau secondaire dans l'exposé lui même.....sauf que le candidat peut (doit si le jury pose la question) expliquer des prolongements à l'aide de ses connaisances de niveau supérieur ...sauf pour la première épreuve où il y a des références au programme complémentaire ...et sauf aussi qu'il doit avoir du recul dépassant les connaissances des élèves du secondaire (voir paragrahe sur la définition des angles ou l'intégrabilté des fonctions continues).



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

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 !