Bibliographie & annexes
Présentation
En anglais
Auteur(s)
-
Louis COMTET : Agrégé de Mathématiques - Docteur ès Sciences Mathématiques - Maître de conférences à l’Université de Paris-Sud
Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.
Lire l’articleINTRODUCTION
Les outils de base, combinaisons, arrangements et cribles, ont été introduits et commentés dans le fascicule précédent. Il s’agit à présent d’en présenter d’autres, plus avancés, comme la notion de répétitions qui sera étudiée en long et en large.
Des exemples classiques d’applications de tout l’appareil combinatoire ainsi forgé seront ensuite proposés. Les cas historiques des ménages, des anniversaires, des parenthésages, des nombres de Fibonacci et de Lucas, sans omettre quelques autres bien sentis issus de la Géométrie, seront traités avec détails.
Enfin, une étude générale de divers développements, convergents ou non, utiles dans les calculs combinatoires approfondis à venir, viendront parachever cette seconde partie par des résultats parfois méconnus.
L’article « Analyse combinatoire » fait l’objet de plusieurs fascicules :
AF 200 Analyse combinatoire élémentaire
AF 201 Analyse combinatoire avancée
AF 202 Analyse combinatoire approfondie
Les sujets ne sont pas indépendants les uns des autres.
Le lecteur devra assez souvent se reporter aux autres fascicules.
Le lecteur pourra utilement se reporter à la Bibliographie.
Un tableau des notations et des abréviations est donné au début du fascicule
L'expertise technique et scientifique de référence
DOI (Digital Object Identifier)
Cet article fait partie de l’offre
Mathématiques
(166 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
Présentation
Séries et développements combinatoires
En anglais
2. Quelques problèmes classiques
2.1 Combinaisons rectilignes. Nombres de Fibonacci
Nous nous intéressons maintenant à divers aspects des combinaisons (ou parties) d’un ensemble fini N, │N │ = n, dont les éléments sont numérotés de 1 à n. Nous identifions désormais N avec le segment d’entiers
.
Définition 6. Une partie
est dite dispersée si deux quelconques de ses éléments ne sont jamais consécutifs.
Par exemple, si n = 7, A = {2, 4, 7} est dispersée, mais B = {2, 4, 5} ne l’est pas, car les éléments 4 et 5 se suivent.
Proposition 2.
Le nombre ƒ(n, k) des k-parties dispersées de
vaut
.
Nous donnerons de ce résultat, d’abord une preuve bijective, puis une preuve algébrique.
Preuves.
1 (bijective).
Appelons
(n, k) l’ensemble des k-parties dispersées de
et ƒ(n, k) leur nombre :
Soit donc A une telle k-partie dispersée de
L'expertise technique et scientifique de référence
Cet article fait partie de l’offre
Mathématiques
(166 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
Quelques problèmes classiques
BIBLIOGRAPHIE
-
(1) - BERMAN (G.), FRYER (K.) - Introduction to Combinatorics, - Academic Press, 1992. ISBN 70-182646.
-
(2) - CARR (G.) - Formulas and Theorems in Pure Mathematics, - Chelsea Reprint, 1970. ISBN 0-8284-0239-6.
-
(3) - COMTET (L.) - Advanced Combinatorics, - Reidel, 1974. ISBN 90-277-0380-9.
-
(4) - COMTET (L.) - Analyse Combinatoire - (2 volumes), PUF, 1970.
-
(5) - DAVID (F.N.), BARTON (D.E.) - Combinatorial Chance, - Charles Griffin, 1962.
-
(6) - FELLER (W.) - An Introduction to Probability Theory (2 volumes), - John Wiley, 1966.
-
(7) - FLAJOLET (Ph.), SEDGEWICK (R.) - The...
L'expertise technique et scientifique de référence
Cet article fait partie de l’offre
Mathématiques
(166 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
