Concept
Série génératrice
Concepts associés (78)
Nombre eulérien
En mathématiques, et plus précisément en analyse combinatoire, le nombre eulérien A(n, k), est le nombre de permutations des entiers de 1 à n pour lesquelles exactement k éléments sont plus grands que l'élément précédent (permutations avec k « montées » (). Les nombres eulériens sont les coefficients des polynômes eulériens : Ces polynômes apparaissent au numérateur d'expressions liées à la fonction génératrice de la suite . Ces nombres forment la .
Linear recurrence with constant coefficients
In mathematics (including combinatorics, linear algebra, and dynamical systems), a linear recurrence with constant coefficients (also known as a linear recurrence relation or linear difference equation) sets equal to 0 a polynomial that is linear in the various iterates of a variable—that is, in the values of the elements of a sequence. The polynomial's linearity means that each of its terms has degree 0 or 1.
Produit de Cauchy
En analyse, le produit de Cauchy est une opération portant sur certaines séries. Il permet de généraliser la propriété de distributivité. Son nom est un hommage à l'analyste français Augustin Louis Cauchy. Il s'agit d'un produit de convolution discret. Une écriture particulière des coefficients du produit de polynômes permet de comprendre l'introduction de la formule du produit de Cauchy. Soient deux polynômes à coefficients complexes P et Q donnés par leur décomposition dans la base canonique où les coefficients de P et de Q sont nuls à partir d'un certain rang.
Somme de Ramanujan
En théorie des nombres, une branche des mathématiques, une somme de Ramanujan, habituellement notée cq(n), est une fonction de deux variables entières q et n, avec q ≥ 1, définie par la formule : où le pgcd est le plus grand commun diviseur. La somme est donc effectuée sur les classes de congruence inversibles modulo q. Srinivasa Ramanujan fit une publication sur le sujet en 1918. Les sommes de Ramanujan interviennent de façon récurrente en théorie des nombres, par exemple dans la preuve du théorème de Vinogradov sur les sommes de trois nombres premiers.
Double factorial
In mathematics, the double factorial of a number n, denoted by n!!, is the product of all the positive integers up to n that have the same parity (odd or even) as n. That is, Restated, this says that for even n, the double factorial is while for odd n it is For example, 9!! = 9 × 7 × 5 × 3 × 1 = 945. The zero double factorial 0!! = 1 as an empty product. The sequence of double factorials for even n = 0, 2, 4, 6, 8,... starts as The sequence of double factorials for odd n = 1, 3, 5, 7, 9,...
Fonction totient de Jordan
En théorie des nombres, la k-ième fonction totient de Jordan J — nommée d'après le mathématicien Camille Jordan — est la fonction arithmétique qui à tout entier n > 0 associe le nombre de k-uplets d'entiers compris entre 1 et n qui, joints à n, forment un k + 1-uplet de nombres premiers entre eux. C'est une généralisation de la fonction φ d'Euler, qui est J. La fonction J est multiplicative et vaut où le produit est indexé par tous les diviseurs premiers p de n.
Enumeration
An enumeration is a complete, ordered listing of all the items in a collection. The term is commonly used in mathematics and computer science to refer to a listing of all of the elements of a set. The precise requirements for an enumeration (for example, whether the set must be finite, or whether the list is allowed to contain repetitions) depend on the discipline of study and the context of a given problem. Some sets can be enumerated by means of a natural ordering (such as 1, 2, 3, 4, ...
Polynôme d'Appell généralisé
En mathématiques, une suite de polynômes possède une représentation d'Appell généralisée si la fonction génératrice des polynômes prend la forme : où la fonction génératrice est composée des séries : avec ; avec tous les ; avec . Dans les conditions ci-dessus, il n'est pas difficile de montrer que est polynôme de degré . Le choix de donne la classe des polynômes de Brenke. Le choix de donne la suite des polynômes de Sheffer. Le choix simultané de et de donne la suite des polynômes d'Appell au sens strict.
Produit eulérien
En mathématiques, et plus précisément en théorie analytique des nombres, un produit eulérien est un développement en produit infini, indexé par les nombres premiers. Il permet de mesurer la répartition des nombres premiers et est intimement lié à la fonction zêta de Riemann. Il est nommé en l'honneur du mathématicien suisse Leonhard Euler. Euler cherche à évaluer la répartition des nombres premiers p = 2, p = 3, ....
Difference polynomials
In mathematics, in the area of complex analysis, the general difference polynomials are a polynomial sequence, a certain subclass of the Sheffer polynomials, which include the Newton polynomials, Selberg's polynomials, and the Stirling interpolation polynomials as special cases. The general difference polynomial sequence is given by where is the binomial coefficient. For , the generated polynomials are the Newton polynomials The case of generates Selberg's polynomials, and the case of generates Stirling's interpolation polynomials.