About: Generating function     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatExponentials, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FGenerating_function

In mathematics, a generating function is a way of encoding an infinite sequence of numbers (an) by treating them as the coefficients of a formal power series. This series is called the generating function of the sequence. Unlike an ordinary series, the formal power series is not required to converge: in fact, the generating function is not actually regarded as a function, and the "variable" remains an indeterminate. Generating functions were first introduced by Abraham de Moivre in 1730, in order to solve the general linear recurrence problem. One can generalize to formal power series in more than one indeterminate, to encode information about infinite multi-dimensional arrays of numbers.

AttributesValues
rdf:type
rdfs:label
  • دالة مولدة (ar)
  • Funció generatriu (ca)
  • Vytvořující funkce (posloupnost) (cs)
  • Erzeugende Funktion (de)
  • Generating function (en)
  • Función generadora (es)
  • Fungsi pembangkit (in)
  • Série génératrice (fr)
  • Funzione generatrice (it)
  • 생성함수 (수학) (ko)
  • 母関数 (ja)
  • Funkcja tworząca (pl)
  • Voortbrengende functie (nl)
  • Função geradora (pt)
  • Производящая функция последовательности (ru)
  • Genererande funktion (sv)
  • Генератриса (uk)
  • 母函数 (zh)
rdfs:comment
  • في الرياضيات، دالة مولدة (بالإنجليزية: Generating function)‏ هي بمتغير واحد معاملاتها تحتوي على تمثيل ضمني لمتتالية من الأعداد an . قد تسمى الدالة المولدة المتسلسلةَ المولدةَ، مما يفسر تسميتها باللغة الفرنسية Série génératrice. (ar)
  • In verschiedenen Teilgebieten der Mathematik versteht man unter der erzeugenden Funktion einer Folge die formale Potenzreihe . Zum Beispiel ist die erzeugende Funktion der konstanten Folge die geometrische Reihe Die Reihe konvergiert für alle und besitzt den Wert . Wegen der Verwendung formaler Potenzreihen spielen allerdings im Allgemeinen Konvergenzfragen keine Rolle – ist lediglich ein Symbol. Diese explizitere Darstellung als Potenzreihe ermöglicht oft Rückschlüsse auf die Folge. (de)
  • ( 이 문서는 수학의 생성함수(모함수)에 관한 것입니다. 일반적인 역학에서의 모함수에 대해서는 모함수 (물리학) 문서를 참고하십시오.) 수학에서 어떤 수열 an (n은 자연수)에 대하여, 와 같이 미지수의 계수가 수열의 각 항으로 되어 있는 멱급수 형태의 함수 즉, 그 수열을 계수로 하는 멱급수를 생성함수(生成函數, generating function)라고 한다. 아브라암 드무아브르가 1730년에 일반 선형 점화식 문제를 풀기 위해 도입하였다. 생성함수는 여러 경우에 이용되는데 예를 들어 어떤 수열에 대한 점화식을 이용해 일반항을 알아낼 때에도 쓰인다. (ko)
  • De voortbrengende functie van een rij is de formele machtreeks (waarbij niet op convergentie wordt gelet) Een eenvoudig voorbeeld is de voortbrengende functie van de constante rij , die gegeven wordt door De reeks is absoluut convergent voor . Voortbrengende functies worden gebruikt als hulpmiddel voor het oplossen van recursies, differentievergelijkingen en telproblemen. (nl)
  • Funkcja tworząca dla ciągu jest zdefiniowana jako Ciąg może być w szczególnym przypadku ciągiem liczbowym (wartości są liczbami naturalnymi, jak to się dzieje, gdy odpowiada on zliczaniu obiektów kombinatorycznych, rzeczywistymi, zespolonymi) jednak w ogólności jego wartości mogą być inne (np. funkcje). Tymczasem jednomiany mogą być rozpatrywane jako wyrazy pierścienia (gdy interesują nas wyłącznie algebraiczne właściwości funkcji tworzącej) albo liczby (rzeczywiste lub zespolone). (pl)
  • En genererande funktion är inom matematik en som innehåller information om en talföljd. (sv)
  • 在数学中,某个序列 的母函数(又称生成函数,英語:Generating function)是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 母函数可分为很多种,包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目的一般是为了解决某个特定的问题,因此选用何种母函数视乎序列本身的特性和问题的类型。 母函数的表示一般使用解析形式,即写成关于某个形式变量x的形式幂级数。对幂级数的收敛半径中的某一点,可以求母函数在这一点的级数和。但无论如何,由于母函数是形式幂级数的一种,其级数和不一定对每个x的值都存在。 母函数方法不仅在概率论的计算中有重要地位,而且已成为组合数学中一种重要方法。此外,母函数在有限差分计算、特殊函数论等数学领域中都有着广泛的应用。 注意母函数本身并不是一个从某个定义域射到某个上域的函数,名字中的“函数”只是出于历史原因而保留。 (zh)
  • En matemàtiques, una funció generadora o funció generatriu és una sèrie formal de potències els coeficients dels quals codifiquen informació sobre una successió a n en què l'índex corre sobre els enters no negatius. (ca)
  • Vytvořující (též generující) funkce posloupnosti je mocninná řada, která v sobě obsahuje informaci o dané posloupnosti. Vytvořující funkce tedy umožňuje popsat posloupnost a pracovat s ní prostřednictvím funkce, která v sobě obsahuje veškeré informace o dané posloupnosti, a naopak otázky týkající se funkcí převádět na zkoumání posloupností. Teorie vytvořujících funkcí má však svoje omezení: Ne každé funkci odpovídá nějaká mocninná řada a ne každá mocninná řada konverguje kdekoli kromě nuly (což ovšem v zásadě nebrání s ní pracovat jako s vytvořující funkcí, pokud nepotřebujeme využít analytické vlastnosti jí definované funkce, ale chápeme ji jen jako tzv. formální mocninnou řadu). (cs)
  • In mathematics, a generating function is a way of encoding an infinite sequence of numbers (an) by treating them as the coefficients of a formal power series. This series is called the generating function of the sequence. Unlike an ordinary series, the formal power series is not required to converge: in fact, the generating function is not actually regarded as a function, and the "variable" remains an indeterminate. Generating functions were first introduced by Abraham de Moivre in 1730, in order to solve the general linear recurrence problem. One can generalize to formal power series in more than one indeterminate, to encode information about infinite multi-dimensional arrays of numbers. (en)
  • En matemáticas, una función generadora o función generatriz es una serie formal de potencias cuyos coeficientes codifican información sobre una sucesión an cuyo índice corre sobre los enteros no negativos. Las funciones generadoras son expresiones cerradas en un argumento formal x. A veces, una función generadora se «evalúa» en un valor específico x=a pero hay que tener en cuenta que las funciones generadoras son series formales de potencias, por lo que no se considera ni se analiza el problema de la convergencia en todos los valores de x. (es)
  • Dalam matematika, fungsi pembangkit adalah sebuah cara menyatakan suku-suku dari barisan takhingga sebagai koefisien-koefisien suatu deret pangkat formal. Deret yang dihasilkan proses ini disebut dengan fungsi pembangkit dari barisan tersebut. Berbeda dengan deret pada umumnya, deret pangkat formal tidak perlu : malahan, fungsi pembangkit sebenarnya tidak dianggap sebagai sebuah fungsi, dan "variabel" pada fungsi adalah besaran yang tidak terdefinisi. Fungsi pembangkit pertama kali diperkenalkan oleh di tahun 1730, dalam upaya menyelesaikan permasalahan rekursi perulangan linear secara umum. Deret pangkat formal dapat diperumum ke bentuk multi-"variabel", untuk mencatat informasi multidimensi dari barisan bilangan. (in)
  • En mathématiques, et notamment en analyse et en combinatoire, une série génératrice (appelée autrefois fonction génératrice, terminologie encore utilisée en particulier dans le contexte de la théorie des probabilités) est une série formelle dont les coefficients codent une suite de nombres (ou plus généralement de polynômes, etc.) ; on dit que la série est associée à la suite. Ces séries furent introduites par Abraham de Moivre en 1730, pour obtenir des formules explicites pour des suites définies par récurrence linéaire. (fr)
  • In matematica una funzione generatrice è una serie formale di potenze i cui coefficienti costituiscono i componenti an di una successione indicizzata dai numeri naturali; spesso questa successione viene rappresentata efficacemente dalla funzione generatrice, specialmente quando per questa si trova qualche espressione sufficientemente maneggevole e significativa. (it)
  • 数学において、母関数(ぼかんすう、英: generating function; 生成関数)は、(自然数で添字付けられた)数列 {an} に関する情報を内包した係数を持つ、形式的冪級数である。母関数は、一般線型回帰問題の解決のためにド・モアブルによって1730年に初めて用いられた。複数の自然数で添字付けられる数の配列(多重数列)の情報を取り込んだ多変数冪級数を同様に考えることもできる。 母関数には、通常型母関数 (ordinary generating function)、指数型母関数 (exponential generating function)、ランベルト級数 (Lambert series)、ベル級数 (Bell series)、ディリクレ級数 (Dirichlet series) など様々なものがある。これらについては定義と例を後述する。原理的にはあらゆる列についてそれぞれの種類の母関数が存在する(ただし、ランベルト級数とディリクレ型は添字を 1 から始めることが必要)が、扱い易さについてはそれぞれの種類で相当異なるかもしれない。どの母関数が最も有効かは、その列の性質と解くべき問題の詳細に依存する。 慣例的に母「関数」と呼ばれてはいるが、始域から終域への写像という関数の厳密な意味に照らして言えば母関数は関数ではなく、今日的には生成級数(母級数)と呼ぶこともしばしばである。 (ja)
  • Em matemática, uma função geradora ou função geratriz é uma forma de codificar uma de números ao tratá-los como os coeficientes de uma série de potências formal. Essa série é denominada a função geradora da sequência. Ao contrário de uma série normal, a série de potências formal não precisa convergir: na verdade, a função geradora não é realmente tratada como uma função, e a "variável" é considerada indeterminada. Funções geradoras foram primeiramente introduzidas por Abraham de Moivre em 1730, de maneira a tentar resolver o problema de recorrência geral linear.É possível generalizar para séries de potências formais em mais de um indeterminado, para codificar informação sobre infinitas listas de números multidimensionais. (pt)
  • Производя́щая фу́нкция после́довательности — алгебраическое понятие, которое позволяет работать с разными комбинаторными объектами аналитическими методами. Они дают гибкий способ описывать соотношения в комбинаторике, а иногда помогают вывести явные формулы для числа комбинаторных объектов определённого типа. Если дана последовательность чисел , то из них можно построить формальный степенной ряд , который называется производящей функцией этой последовательности. Близким понятием является экспоненциальная производящая функция последовательности — степенной ряд , (ru)
  • У комбінаториці генератри́са або твірна функція (англ. generating function) послідовності — це формальний степеневий ряд . Експоненційна генератриса (твірна функція) — це формальний степеневий ряд . Доволі часто генератриса (твірна функція) послідовності є одночасно рядом Тейлора відомої аналітичної функції, і це можна використовувати при дослідженні властивостей самої послідовності.Тим не менше, генератрисі необов'язково відповідає аналітична функція. Наприклад, два ряди і (uk)
name
  • Theorem: congruences for series generated by expansions of continued fractions (en)
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (61 GB total memory, 49 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software