Journées inter académiques - 1 et 2 décembre 2011
Nombre de Fermat
Nombres de Carmichael
Les menteurs de Fermat
Nombres de Mersenne
Arbre de Stern-Brocot Notions abordées: o Divisibilité, entiers premiers entre eux o Division euclidienne, PGCD, Bézout o Algorithme avec tests et boucles « tant que » o Matrice carrée 2×2, vecteur et multiplication à gauche, à droite, inverse dune matrice
Médian de deux fractions
Construction de larbre
Questions Larbre sera-t-il toujours ordonné? Les fractions sont-elles toujours irréductibles? 1. Peut-on toujours trouver une fraction donnée dans larbre de Stern-Brocot? Combien de fois apparait une fraction dans larbre? >> Synthèse Stern-Brocot.pdfSynthèse Stern-Brocot.pdf
Résultats mathématiques
Algorithmes Elaboration de nouveaux programmes : - calcul du médian -détermination du chemin vers une fraction donnée -algorithme réciproque (version simple ou version matricielle) - … illustration : Stern-Brocot.mwsStern-Brocot.mws Réutilisation ou adaptation danciens (division euclidienne, test de primalité, …)
Parcours de larbre et matrice Le but est essentiellement de faciliter la manipulation dun chemin donné (cest-à-dire un mot formé à partir des lettres D et G) décrivant le parcours du sommet 1/1 à une fraction quelconque. On remarque:
Matrices de déplacement:
Traduction matricielle