https://video.irem.univ-paris-diderot.fr/videos/watch/e957766e-0155-4c15-bb00-2bdcebdd3465 Une conférence de Claude Quitte et Marie-Éve Modolo, Chercheurs Laboratoire de mathématiques, Université de Poitiers, CNRS La petite histoire raconte que Dieu créa les fractions 0=0/1, infini=1/0 et, dans sa grande sagesse, permit, à partir des fractions a/b, c/d, l'engendrement de la fraction (a+b)/(c+d) . Et bien lui en prit, car toutes les fractions (positives) sont ainsi engendrées ! Mais qui pourrait vérifier une telle histoire ? Toujours est-il que c'est là le point de départ de notre exposé. Mais de quoi s'agit-il plus précisément ? Réaliser une courte excursion d'une heure dans les domaines de l'arithmétique élémentaire, mathématiques discrètes et algorithmique algébrique. Le nombre rationnel positif est au cœur du débat. Nous montrerons en particulier en quoi l'arbre de Stern-Brocot permet un codage binaire de Q+, via le monoïde {G,D}+ à deux générateurs. L'arbre de Stern-Brocot débouche également sur un certain nombre d'autres notions : citons par exemple les réduites d'une fraction, les fractions continues, les polynômes continuants, le groupe SL2(Z) (constitué des matrices 2x2 à coefficients entiers de déterminant 1), les homographies ...... Nous n'hésiterons pas à fournir des programmes en Maple pour permettre d'illustrer notre discours. Aucune connaissance particulière n'est requise pour cet exposé. Le 7 juin 2007 Thu, 01 Oct 2026 11:47:38 GMT https://validator.w3.org/feed/docs/rss2.html PeerTube - https://video.irem.univ-paris-diderot.fr https://video.irem.univ-paris-diderot.fr/client/assets/images/icons/icon-96x96.png https://video.irem.univ-paris-diderot.fr/videos/watch/e957766e-0155-4c15-bb00-2bdcebdd3465 All rights reserved, unless otherwise specified in the terms specified at https://video.irem.univ-paris-diderot.fr/about and potential licenses granted by each content's rightholder.