[Maths] Addition du Cancre et Arbre de Stern-Brocot
Atelier pédagogique
Lieu d'accueil :
Département de Mathématiques, LMPT
Contact :
Olivier Durieu
E3020
Court résumé :
Nous proposons d'étudier l'opération définie sur l'ensemble des nombres rationnels positifs par :
(a/b)⊕(c/d)=(a+c)/(b+d).
Cette opération, qualifiée d'addition du cancre (on comprend pourquoi !), cache en fait de bien belles propriétés. Nous verrons par exemple qu'elle donne une façon simple d'énumérer tous les nombres rationnels positifs sous la
forme d'un arbre.