Méthode probabilisteLa méthode probabiliste est une méthode non constructive, initialement utilisée en combinatoire et popularisée par Paul Erdős, pour démontrer l'existence d'un type donné d'objet mathématique. Cette méthode a été appliquée à d'autres domaines des mathématiques tels que la théorie des nombres, l'algèbre linéaire et l'analyse réelle. Son principe est de montrer que si l'on prend au hasard des objets d'une catégorie, la probabilité que le résultat soit d'un certain type est plus que zéro.
Orthogonal arrayIn mathematics, an orthogonal array (more specifically, a fixed-level orthogonal array) is a "table" (array) whose entries come from a fixed finite set of symbols (for example, {1,2,...,v}), arranged in such a way that there is an integer t so that for every selection of t columns of the table, all ordered t-tuples of the symbols, formed by taking the entries in each row restricted to these columns, appear the same number of times. The number t is called the strength of the orthogonal array.
Modèle mathématiquevignette|Un automate fini est un exemple de modèle mathématique. Un modèle mathématique est une traduction d'une observation dans le but de lui appliquer les outils, les techniques et les théories mathématiques, puis généralement, en sens inverse, la traduction des résultats mathématiques obtenus en prédictions ou opérations dans le monde réel. Un modèle se rapporte toujours à ce qu’on espère en déduire.
Mathématiques expérimentalesLes mathématiques expérimentales constituent une approche dans laquelle des calculs (essentiellement réalisés actuellement par ordinateur) sont utilisés pour explorer les propriétés d'objets mathématiques, et découvrir des relations et des régularités entre ces objets. Cette approche des mathématiques a toujours existé : les textes les plus anciens, comme ceux des mathématiques mésopotamiennes, sont formés typiquement de listes d'exemples numériques illustrant des identités algébriques.
Rubik's CubeLe Rubik’s Cube (ou Cube de Rubik) est un casse-tête inventé par Ernő Rubik en 1974, et qui s’est rapidement répandu sur toute la planète au cours des . Au Canada francophone, il est nommé Cube Rubik (sans le « de ») et l'appellation Rubik's Cube est considérée comme exclusivement anglophone. Il s'agit d'un casse-tête géométrique à trois dimensions composé extérieurement de 26 éléments qui, à première vue, semblent être des cubes pouvant se déplacer sur toutes les faces et paraissant libres de toute attache sans tomber pour autant.
Classification mathématique par matièresLa classification mathématique par matières (Mathematics Subject Classification, avec abréviation MSC), est une classification à plusieurs niveaux établie conjointement par les deux répertoires bibliographiques en mathématiques que sont les Mathematical Reviews (AMS) et le Zentralblatt MATH (EMS, , Springer). Elle est utilisée systématiquement par ces organes bibliographiques, ainsi que tous les journaux et monographies de recherche en mathématiques afin de faciliter l'indexation de ces publications et les recherches bibliographiques.
Twelvefold wayIn combinatorics, the twelvefold way is a systematic classification of 12 related enumerative problems concerning two finite sets, which include the classical problems of counting permutations, combinations, multisets, and partitions either of a set or of a number. The idea of the classification is credited to Gian-Carlo Rota, and the name was suggested by Joel Spencer. Let N and X be finite sets. Let and be the cardinality of the sets. Thus N is an n-set, and X is an x-set.
Théorème des nombres pentagonauxEn mathématiques, le théorème des nombres pentagonaux, dû au mathématicien suisse Euler, est le théorème qui établit le développement en série formelle de la fonction d'Euler : Autrement dit : Le nom du théorème vient de la forme des exposants dans le membre droit de l'égalité : ces nombres sont les nombres pentagonaux généralisés. Le théorème des nombres pentagonaux est un cas particulier de l'identité du triple produit de Jacobi. Ce théorème a une interprétation combinatoire en termes de partitions.
Matrice de HadamardUne matrice de Hadamard est une matrice carrée dont les coefficients sont tous 1 ou –1 et dont les lignes sont toutes orthogonales entre elles. Le nom retenu pour ces matrices rend hommage au mathématicien français Jacques Hadamard. Des exemples de telles matrices avaient été donnés par James Joseph Sylvester. Pour une matrice d'ordre , la propriété d'orthogonalité des colonnes peut également s'écrire sous la forme où In est la matrice identité d'ordre et t est la matrice transposée de .
Principe des tiroirsEn mathématiques, le principe des tiroirs de Dirichlet, affirme que, sans perte de généralité, si chaussettes sont rangées dans tiroirs, alors au moins un tiroir contient plus d’une chaussette. Mathématiquement, le principe peut s'énoncer ainsi : Si et sont deux ensembles finis tels que , alors il n'existe pas d'application injective de dans . La première version du principe fut énoncée par Dirichlet en 1834 sous le nom de Schubfachprinzip (« principe du tiroir ») ; sa première utilisation lui est cependant antérieure d'au moins deux siècles.