Recurrence relation (original) (raw)
En matemàtica, una relació de recurrència és una equació que defineix una seqüència recursiva; cada terme de la seqüència es defineix com una funció de termes anteriors. El terme equació de diferència es refereix a un tipus específic de ralació de recurrència. No obstant, s'utilitza sovint «equació de diferència» per referir-se a qualsevol relació de recurrència.
| Property | Value |
|---|---|
| dbo:abstract | En matemàtica, una relació de recurrència és una equació que defineix una seqüència recursiva; cada terme de la seqüència es defineix com una funció de termes anteriors. El terme equació de diferència es refereix a un tipus específic de ralació de recurrència. No obstant, s'utilitza sovint «equació de diferència» per referir-se a qualsevol relació de recurrència. (ca) Diferenční rovnice je rovnice pro neznámou posloupnost obsahující její diference. Máme-li danou posloupnost , pak její (první) diference (zprava) je posloupnost definovaná jako . Druhá diference je diference první diference: Obecně k-tou diferenci definujeme jako . (cs) في الرياضيات، علاقة استدعاء ذاتي (بالإنجليزية: Recurrence relation) هي معادلة تعرف متتالية أو جدولا متعدد الأبعاد من القيم باستعمال الاستدعاء الذاتي. (ar) In der Mathematik wird durch eine Differenzengleichung (auch als Rekursionsgleichung bezeichnet) eine Folge rekursiv definiert. Das heißt, dass jedes Folgenglied eine Funktion der vorhergehenden Folgenglieder ist: für natürliche Zahlen . Die bekanntesten Beispiele sind die Fakultätsfunktion und die Fibonacci-Folge. Eine Spezialform sind die linearen Differenzengleichungen.Anwendungen finden sich auch in Differenzengleichung (Differenzenverfahren). (de) Matematikan, funtzio errekurtsiboa input edo aldagai independente moduan funtzioaren beste balio batzuk hartzen dituen funtzioa da. Funtzio errekurtsibo mota zenbait dago; sinpleenak iterazio edo errepikapen sinplez kalkulatzen dira, funtzioaren balioa funtzioak eman duen aurreko balioa hartuz kalkulatzen dutenak. Funtzio errekurtsiboak konbinatorian erabiltzen dira maiz. (eu) En matemática, una relación de recurrencia es una ecuación que define una secuencia recursiva; cada término de la secuencia es definido como una función de términos anteriores. (es) In mathematics, a recurrence relation is an equation according to which the th term of a sequence of numbers is equal to some combination of the previous terms. Often, only previous terms of the sequence appear in the equation, for a parameter that is independent of ; this number is called the order of the relation. If the values of the first numbers in the sequence have been given, the rest of the sequence can be calculated by repeatedly applying the equation. In linear recurrences, the nth term is equated to a linear function of the previous terms. A famous example is the recurrence for the Fibonacci numbers, where the order is two and the linear function merely adds the two previous terms. This example is a linear recurrence with constant coefficients, because the coefficients of the linear function (1 and 1) are constants that do not depend on . For these recurrences, one can express the general term of the sequence as a closed-form expression of . As well, linear recurrences with polynomial coefficients depending on are also important, because many common elementary and special functions have a Taylor series whose coefficients satisfy such a recurrence relation (see holonomic function). Solving a recurrence relation means obtaining a closed-form solution: a non-recursive function of . The concept of a recurrence relation can be extended to multidimensional arrays, that is, indexed families that are indexed by tuples of natural numbers. (en) En mathématiques, une suite définie par récurrence est une suite définie par son (ou ses) premier(s) terme(s) et par une relation de récurrence, qui définit chaque terme à partir du précédent ou des précédents lorsqu'ils existent. Une relation de récurrence est une équation dans laquelle l'expression de plusieurs termes de la suite apparait, par exemple : ou ou ou si l'on se place dans les suites de mots sur l'alphabet : Si la relation de récurrence a une « bonne » présentation, cela permet de calculer l'expression du terme d'indice le plus élevé en fonction de l'expression des autres. Par exemple dans la dernière équation, si l'on admet que les sont des réels positifs, on peut écrire : Une relation de récurrence et la donnée de « suffisamment » de termes initiaux permettent souvent de déterminer l'expression de tous les termes d'une suite (voir définition par récurrence). Une relation de récurrence très simple est celle qui lie le terme d'indice n + 1 au terme d'indice n. Exemple — On définit les puissances d'une variable par la relation de récurrence : et l'initialisation .Exemple — La suite de Fibonacci est définie par la donnée de et et par la relation de récurrence ; cette relation de récurrence est dite « linéaire ». (fr) Dalam matematika, relasi perulangan adalah persamaan yang rekursif mendefinisikan array nilai urutan atau multidimensi, sekali satu atau lebih istilah awal diberikan; setiap suku selanjutnya dari barisan atau larik didefinisikan sebagai fungsi dari suku-suku sebelumnya. Syarat terkadang (dan untuk tujuan artikel ini) mengacu pada jenis relasi perulangan tertentu. Namun, "persamaan perbedaan" sering digunakan untuk merujuk ke relasi perulangan dengan apa saja . (in) In matematica, una relazione di ricorrenza, chiamata anche equazione di ricorrenza, è un'equazione che, nei casi più semplici, riguarda i componenti di una successione la quale stabilisce un legame tra alcuni componenti che occupano posizioni generiche, ma successive, cioè presenta una forma del tipo: Il numero viene detto ordine della relazione. Vi sono anche relazioni di ricorrenza che riguardano più successioni, matrici infinite e successioni con tre o più indici. In genere le relazioni di ricorrenza sono accompagnate da condizioni iniziali tali da rendere possibile, almeno in linea di principio, la valutazione dei componenti della successione. (it) 수학에서 점화식(漸化式)은 수열에서 이웃하는 두개의 항 사이에 성립하는 관계를 나타낸 관계식이다. 즉, 수열 의 각 항 이 함수 f를 이용해서 처럼 귀납적으로 정해져 있을 때, 함수 f를 수열 의 점화식이라고 하며, 또한, 수열 은 점화식 f 로 정의된다고 한다. 점화식을 푼다는 것은 귀납법적으로 주어진 이 수열을 의 일반항 을 n 의 명시적인 식으로 나타내는 것을 말한다. (ko) In de wiskunde, meer in het bijzonder de discrete wiskunde, is een differentievergelijking, ook aangeduid als recurrente betrekking of ook wel recursief voorschrift, een relatie, waarmee de elementen van een rij recursief gedefinieerd worden, dat wil zeggen elk element van de rij is een functie van de voorgaande elementen. Als we de rij aangeven met , wordt het element met index gegeven door: De rij wordt dan volledig bepaald door en de functies , of als we ook een constante functie gebruiken: volledig bepaald door de functies . Speciaal geval: De rij wordt dan volledig bepaald door en de functie . Een differentievergelijking is het discrete analogon van een differentiaalvergelijking; een differentievergelijking legt verbanden tussen de waarden van een functie op discrete (equidistante) tijdstippen. (nl) 数学における漸化式（ぜんかしき、英: recurrence relation; 再帰関係式）は、各項がそれ以前の項の関数として定まるという意味で数列を再帰的に定める等式である。 ある種の漸化式はしばしば差分方程式 (difference equation) と呼ばれる。また、「差分方程式」という言葉を単に「漸化式」と同義なものとして扱うことも多い。 漸化式の例として、ロジスティック写像 が挙げられる。このような単純な形の漸化式が、しばしば非常に複雑な（カオス的な）挙動を示すことがあり、このような現象についての研究は非線型解析学などと呼ばれる分野を形成している。 漸化式を解くとは、 添字 n に関する非再帰的な函数として、一般項を表すの式を得ることをいう。 (ja) Рекуррентная формула — формула вида , выражающая каждый член последовательности через предыдущих членов и номер члена последовательности . Общая проблематика вычислений с использованием рекуррентных формул является предметом теории рекурсивных функций. Рекуррентным уравнением называется уравнение, связывающее несколько подряд идущих членов некоторой числовой последовательности. Последовательность, удовлетворяющая такому уравнению, называется рекуррентной последовательностью. (ru) Relação de recorrência (ou passo recorrente) é uma técnica matemática que permite definir sequências, conjuntos, operações ou até mesmo algoritmos partindo de problemas particulares para problemas genéricos. Ou seja, por intermédio de uma regra pode-se calcular qualquer termo em função do(s) antecessor(es) imediato(s). As relações de recorrência são compostas por duas partes importantes: a(s) condição(ões) inicial(is) — que deve(m) ser conhecida(s) —, e a “equação de recorrência” — que é a regra que permitirá calcular os próximos termos em função dos antecessores. A equação de recorrência não pode definir sequências sem as condições iniciais, isto é, não é uma relação de recorrência. (pt) Równanie rekurencyjne – równanie, które definiuje ciąg w sposób rekurencyjny. (pl) Differensekvationer (även kallade rekursionsekvationer, ibland rekurrensrelationer efter den engelska benämningen) är den diskreta matematikens motsvarighet till analysens differentialekvationer. Givet en rekursionsformel eftersöks de talföljder som satisfierar densamma. Ofta ges ett antal randvillkor vilka ytterligare begränsar lösningsmängden. Differensekvationer kan lösa många annars svårlösliga problem, exempelvis hur många flyttningar som måste genomföras i spelet Tornen i Hanoi. En känd differensekvation är den som beskriver Fibonaccitalen. (sv) Рекурентним співвідношенням називається формула видуan+1=F(an,an-1,...,an-k+1), де F деяка функція від k аргументів, яка дозволяє обчислити наступні члени числової послідовності через значення попередніх членів. Рекурентне співвідношення однозначно визначає послідовність an, якщо вказано k перших членів послідовності. Рекурентне співвідношення є прикладом рекурсивного визначення послідовності. (uk) 递推关系（英語：Recurrence relation），在數學上也就是差分方程（Difference equation），是一種递推地定義一個序列的方程式：序列的每一項目是定義為前若干項的函數。 像斐波那契数即為递推关系 某些簡單定義的遞迴關係式可能會表現出非常複雜的（混沌的）性質，他們屬於數學中的非線性分析領域。 所謂解一個遞迴關係式，也就是求其解析解，即關於n的非遞迴函數。 (zh) |
| dbo:wikiPageExternalLink | http://oeis.org/wiki/Index_to_OEIS:_Section_Rec http://www.fq.math.ca/linear.html http://eqworld.ipmnet.ru/en/solutions/fe.htm https://archive.org/details/mathematicsforec00jacq https://archive.org/details/mathematicsforec00jacq/page/n561 http://eqworld.ipmnet.ru/en/education/edu-fe.htm http://www.wseas.us/e-library/conferences/2006lisbon/papers/517-481.pdf https://web.archive.org/web/20141110221941/http:/eu.wiley.com/WileyCDA/WileyTitle/productCd-EHEP000338.html https://web.archive.org/web/20160304035925/http:/www.wseas.us/e-library/conferences/2006lisbon/papers/517-481.pdf http://eu.wiley.com/WileyCDA/WileyTitle/productCd-EHEP000338.html |
| dbo:wikiPageID | 146806 (xsd:integer) |
| dbo:wikiPageLength | 25626 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1123505807 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Euler's_method dbr:Bessel_function dbr:Binary_search_algorithm dbr:Binet's_formula dbr:Binomial_coefficient dbr:Derivative dbr:Algorithm dbr:Characteristic_polynomial dbr:Unity_(mathematics) dbr:Dyadic_transformation dbr:Infinite_impulse_response dbr:Initial_condition dbr:Integral_equation dbr:Integration_by_reduction_formulae dbr:Integrodifference_equation dbr:Interest_rate dbr:Introduction_to_Algorithms dbr:Limit_of_a_sequence dbr:Thomas_H._Cormen dbr:Comb_filter dbr:Continued_fraction dbr:Analysis_of_algorithms dbr:Master_theorem_(analysis_of_algorithms) dbr:Mathematical_biology dbr:Mathematical_induction dbr:Mathematics dbr:Matrix_difference_equation dbr:Operator_(mathematics) dbr:Clifford_Stein dbr:Equation dbr:Function_(mathematics) dbr:GDP dbr:Generating_function dbr:Lagged_Fibonacci_generator dbr:Linear_differential_equation dbr:Linear_recurrence_with_constant_coefficients dbr:Logistic_map dbr:Closed-form_expression dbr:Combinatorial_principles dbr:Computer_science dbr:Population dbr:Stability_theory dbr:Nicholson–Bailey_model dbr:Time_complexity dbr:Tuple dbr:Linear_function dbr:Absolute_value dbc:Combinatorics dbc:Algebra dbc:Recurrence_relations dbr:Ecology dbr:Economics dbr:Fibonacci_number dbr:Finite_difference dbr:Parasite dbr:Pascal's_triangle dbr:Digital_filter dbr:Discretization dbr:Population_dynamics dbr:Rational_function dbr:Recursion dbr:Inverse_function dbr:Iterated_function dbr:Taylor_series dbr:Abramov's_algorithm dbr:Chaos_theory dbr:Charles_E._Leiserson dbr:Holonomic_function dbr:Digital_signal_processing dbr:Divide_and_conquer_algorithm dbr:Special_function dbr:Special_functions dbr:Initial_value_problem dbr:Natural_number dbr:OEIS dbr:Ordinary_differential_equation dbr:Orthogonal_polynomials dbr:Recursion_(computer_science) dbr:Sequence dbr:Indexed_families dbr:Factorial dbr:Polynomial_solutions_of_P-recursive_equations dbr:Summation_equation dbr:Functional_notation dbr:Voltinism dbr:Tent_map dbr:P-recursive_equation dbr:Petkovšek's_algorithm dbr:Rational_difference_equation dbr:Linear_recurrence dbr:Circle_points_segments_proof dbr:Eigenvalues dbr:Confluent_hypergeometric_series dbr:Generalized_hypergeometric_series dbr:Numerical_ordinary_differential_equations dbr:Closed-form_solution dbr:Multidimensional_array dbr:Ronald_L._Rivest dbr:Time_scale_calculus |
| dbp:id | p/r080150 (en) |
| dbp:title | Recurrence relation (en) Recurrence Equation (en) |
| dbp:urlname | RecurrenceEquation (en) |
| dbp:wikiPageUsesTemplate | dbt:Springer dbt:Anchor dbt:Authority_control dbt:Cite_book dbt:Cite_journal dbt:Cite_news dbt:Cite_web dbt:Colbegin dbt:Colend dbt:Main dbt:MathWorld dbt:Mvar dbt:Reflist dbt:See_also dbt:Short_description dbt:Vanchor dbt:Isbn |
| dcterms:subject | dbc:Combinatorics dbc:Algebra dbc:Recurrence_relations |
| gold:hypernym | dbr:Equation |
| rdf:type | owl:Thing yago:WikicatSequencesAndSeries yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Arrangement107938773 yago:Event100029378 yago:Group100031264 yago:Ordering108456993 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 yago:Sequence108459252 yago:Series108457976 yago:WikicatAlgorithms |
| rdfs:comment | En matemàtica, una relació de recurrència és una equació que defineix una seqüència recursiva; cada terme de la seqüència es defineix com una funció de termes anteriors. El terme equació de diferència es refereix a un tipus específic de ralació de recurrència. No obstant, s'utilitza sovint «equació de diferència» per referir-se a qualsevol relació de recurrència. (ca) Diferenční rovnice je rovnice pro neznámou posloupnost obsahující její diference. Máme-li danou posloupnost , pak její (první) diference (zprava) je posloupnost definovaná jako . Druhá diference je diference první diference: Obecně k-tou diferenci definujeme jako . (cs) في الرياضيات، علاقة استدعاء ذاتي (بالإنجليزية: Recurrence relation) هي معادلة تعرف متتالية أو جدولا متعدد الأبعاد من القيم باستعمال الاستدعاء الذاتي. (ar) In der Mathematik wird durch eine Differenzengleichung (auch als Rekursionsgleichung bezeichnet) eine Folge rekursiv definiert. Das heißt, dass jedes Folgenglied eine Funktion der vorhergehenden Folgenglieder ist: für natürliche Zahlen . Die bekanntesten Beispiele sind die Fakultätsfunktion und die Fibonacci-Folge. Eine Spezialform sind die linearen Differenzengleichungen.Anwendungen finden sich auch in Differenzengleichung (Differenzenverfahren). (de) Matematikan, funtzio errekurtsiboa input edo aldagai independente moduan funtzioaren beste balio batzuk hartzen dituen funtzioa da. Funtzio errekurtsibo mota zenbait dago; sinpleenak iterazio edo errepikapen sinplez kalkulatzen dira, funtzioaren balioa funtzioak eman duen aurreko balioa hartuz kalkulatzen dutenak. Funtzio errekurtsiboak konbinatorian erabiltzen dira maiz. (eu) En matemática, una relación de recurrencia es una ecuación que define una secuencia recursiva; cada término de la secuencia es definido como una función de términos anteriores. (es) Dalam matematika, relasi perulangan adalah persamaan yang rekursif mendefinisikan array nilai urutan atau multidimensi, sekali satu atau lebih istilah awal diberikan; setiap suku selanjutnya dari barisan atau larik didefinisikan sebagai fungsi dari suku-suku sebelumnya. Syarat terkadang (dan untuk tujuan artikel ini) mengacu pada jenis relasi perulangan tertentu. Namun, "persamaan perbedaan" sering digunakan untuk merujuk ke relasi perulangan dengan apa saja . (in) 수학에서 점화식(漸化式)은 수열에서 이웃하는 두개의 항 사이에 성립하는 관계를 나타낸 관계식이다. 즉, 수열 의 각 항 이 함수 f를 이용해서 처럼 귀납적으로 정해져 있을 때, 함수 f를 수열 의 점화식이라고 하며, 또한, 수열 은 점화식 f 로 정의된다고 한다. 점화식을 푼다는 것은 귀납법적으로 주어진 이 수열을 의 일반항 을 n 의 명시적인 식으로 나타내는 것을 말한다. (ko) 数学における漸化式（ぜんかしき、英: recurrence relation; 再帰関係式）は、各項がそれ以前の項の関数として定まるという意味で数列を再帰的に定める等式である。 ある種の漸化式はしばしば差分方程式 (difference equation) と呼ばれる。また、「差分方程式」という言葉を単に「漸化式」と同義なものとして扱うことも多い。 漸化式の例として、ロジスティック写像 が挙げられる。このような単純な形の漸化式が、しばしば非常に複雑な（カオス的な）挙動を示すことがあり、このような現象についての研究は非線型解析学などと呼ばれる分野を形成している。 漸化式を解くとは、 添字 n に関する非再帰的な函数として、一般項を表すの式を得ることをいう。 (ja) Рекуррентная формула — формула вида , выражающая каждый член последовательности через предыдущих членов и номер члена последовательности . Общая проблематика вычислений с использованием рекуррентных формул является предметом теории рекурсивных функций. Рекуррентным уравнением называется уравнение, связывающее несколько подряд идущих членов некоторой числовой последовательности. Последовательность, удовлетворяющая такому уравнению, называется рекуррентной последовательностью. (ru) Równanie rekurencyjne – równanie, które definiuje ciąg w sposób rekurencyjny. (pl) Differensekvationer (även kallade rekursionsekvationer, ibland rekurrensrelationer efter den engelska benämningen) är den diskreta matematikens motsvarighet till analysens differentialekvationer. Givet en rekursionsformel eftersöks de talföljder som satisfierar densamma. Ofta ges ett antal randvillkor vilka ytterligare begränsar lösningsmängden. Differensekvationer kan lösa många annars svårlösliga problem, exempelvis hur många flyttningar som måste genomföras i spelet Tornen i Hanoi. En känd differensekvation är den som beskriver Fibonaccitalen. (sv) Рекурентним співвідношенням називається формула видуan+1=F(an,an-1,...,an-k+1), де F деяка функція від k аргументів, яка дозволяє обчислити наступні члени числової послідовності через значення попередніх членів. Рекурентне співвідношення однозначно визначає послідовність an, якщо вказано k перших членів послідовності. Рекурентне співвідношення є прикладом рекурсивного визначення послідовності. (uk) 递推关系（英語：Recurrence relation），在數學上也就是差分方程（Difference equation），是一種递推地定義一個序列的方程式：序列的每一項目是定義為前若干項的函數。 像斐波那契数即為递推关系 某些簡單定義的遞迴關係式可能會表現出非常複雜的（混沌的）性質，他們屬於數學中的非線性分析領域。 所謂解一個遞迴關係式，也就是求其解析解，即關於n的非遞迴函數。 (zh) En mathématiques, une suite définie par récurrence est une suite définie par son (ou ses) premier(s) terme(s) et par une relation de récurrence, qui définit chaque terme à partir du précédent ou des précédents lorsqu'ils existent. Une relation de récurrence est une équation dans laquelle l'expression de plusieurs termes de la suite apparait, par exemple : ou ou ou si l'on se place dans les suites de mots sur l'alphabet : Une relation de récurrence très simple est celle qui lie le terme d'indice n + 1 au terme d'indice n. (fr) In mathematics, a recurrence relation is an equation according to which the th term of a sequence of numbers is equal to some combination of the previous terms. Often, only previous terms of the sequence appear in the equation, for a parameter that is independent of ; this number is called the order of the relation. If the values of the first numbers in the sequence have been given, the rest of the sequence can be calculated by repeatedly applying the equation. Solving a recurrence relation means obtaining a closed-form solution: a non-recursive function of . (en) In matematica, una relazione di ricorrenza, chiamata anche equazione di ricorrenza, è un'equazione che, nei casi più semplici, riguarda i componenti di una successione la quale stabilisce un legame tra alcuni componenti che occupano posizioni generiche, ma successive, cioè presenta una forma del tipo: Il numero viene detto ordine della relazione. (it) In de wiskunde, meer in het bijzonder de discrete wiskunde, is een differentievergelijking, ook aangeduid als recurrente betrekking of ook wel recursief voorschrift, een relatie, waarmee de elementen van een rij recursief gedefinieerd worden, dat wil zeggen elk element van de rij is een functie van de voorgaande elementen. Als we de rij aangeven met , wordt het element met index gegeven door: De rij wordt dan volledig bepaald door en de functies , of als we ook een constante functie gebruiken: volledig bepaald door de functies . Speciaal geval: (nl) Relação de recorrência (ou passo recorrente) é uma técnica matemática que permite definir sequências, conjuntos, operações ou até mesmo algoritmos partindo de problemas particulares para problemas genéricos. Ou seja, por intermédio de uma regra pode-se calcular qualquer termo em função do(s) antecessor(es) imediato(s). As relações de recorrência são compostas por duas partes importantes: a(s) condição(ões) inicial(is) — que deve(m) ser conhecida(s) —, e a “equação de recorrência” — que é a regra que permitirá calcular os próximos termos em função dos antecessores. (pt) |
| rdfs:label | علاقة استدعاء ذاتي (ar) Relació de recurrència (ca) Diferenční rovnice (cs) Differenzengleichung (de) Relación de recurrencia (es) Funtzio errekurtsibo (eu) Relasi pengulangan (in) Suite définie par récurrence (fr) Relazione di ricorrenza (it) 점화식 (ko) 漸化式 (ja) Differentievergelijking (nl) Równanie rekurencyjne (pl) Recurrence relation (en) Relação de recorrência (pt) Рекуррентная формула (ru) Differensekvation (sv) Рекурентне співвідношення (uk) 遞迴關係式 (zh) |
| rdfs:seeAlso | dbr:Time_series_analysis |
| owl:sameAs | freebase:Recurrence relation yago-res:Recurrence relation http://d-nb.info/gnd/4012264-5 wikidata:Recurrence relation http://am.dbpedia.org/resource/ዓይንባይን_ዝምድና dbpedia-ar:Recurrence relation dbpedia-az:Recurrence relation dbpedia-bg:Recurrence relation dbpedia-ca:Recurrence relation dbpedia-cs:Recurrence relation dbpedia-de:Recurrence relation dbpedia-es:Recurrence relation dbpedia-eu:Recurrence relation dbpedia-fa:Recurrence relation dbpedia-fi:Recurrence relation dbpedia-fr:Recurrence relation dbpedia-he:Recurrence relation http://hi.dbpedia.org/resource/पुनरावृत्ति_संबंध dbpedia-hu:Recurrence relation dbpedia-id:Recurrence relation dbpedia-it:Recurrence relation dbpedia-ja:Recurrence relation dbpedia-kk:Recurrence relation dbpedia-ko:Recurrence relation dbpedia-nl:Recurrence relation dbpedia-nn:Recurrence relation dbpedia-pl:Recurrence relation dbpedia-pt:Recurrence relation dbpedia-ro:Recurrence relation dbpedia-ru:Recurrence relation dbpedia-sq:Recurrence relation dbpedia-sr:Recurrence relation dbpedia-sv:Recurrence relation http://ta.dbpedia.org/resource/மீள்வரு_தொடர்பு dbpedia-uk:Recurrence relation http://ur.dbpedia.org/resource/فرق_مساوات dbpedia-vi:Recurrence relation dbpedia-zh:Recurrence relation https://global.dbpedia.org/id/4uh38 |
| prov:wasDerivedFrom | wikipedia-en:Recurrence_relation?oldid=1123505807&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Recurrence_relation |
| is dbo:academicDiscipline of | dbr:Advances_in_Difference_Equations |
| is dbo:wikiPageDisambiguates of | dbr:Recurrence |
| is dbo:wikiPageRedirects of | dbr:Applications_of_recurrence_relations dbr:First_difference dbr:Solutions_of_recurrence_relations dbr:Difference_equation dbr:Difference_equations dbr:Difference_operator dbr:Solving_recurrence_relations dbr:Recurrence_equation dbr:Recurrence_relations dbr:Second_difference dbr:Lhrr dbr:Partial_difference_equation dbr:Recurrence_equations dbr:Recurrence_formula dbr:Recurrence_problem dbr:Recurrences dbr:Recurrent_relation dbr:Recursion_(Mathematics) dbr:Recursion_(mathematics) dbr:Recursion_relation dbr:Recursive_Sequence dbr:Recursive_equation dbr:Recursive_relation dbr:Recursive_sequence |
| is dbo:wikiPageWikiLink of | dbr:Calkin–Wilf_tree dbr:Bell_number dbr:Bell_polynomials dbr:Bell_triangle dbr:Proofs_That_Really_Count dbr:Pseudopolynomial_time_number_partitioning dbr:Pythagorean_triple dbr:Quicksort dbr:Ronald_Graham dbr:Schizophrenic_number dbr:Schröder_number dbr:Enumerative_combinatorics dbr:List_of_computer_algebra_systems dbr:List_of_dynamical_systems_and_differential_equations_topics dbr:Ménage_problem dbr:Merge-insertion_sort dbr:Method_of_distinguished_element dbr:Method_of_undetermined_coefficients dbr:Morgan_Ward dbr:Spherium dbr:Tridiagonal_matrix dbr:Prune_and_search dbr:Basel_problem dbr:Bessel_function dbr:Biconjugate_gradient_stabilized_method dbr:Binomial_coefficient dbr:Boustrophedon_transform dbr:Alfred_van_der_Poorten dbr:Algebraic_enumeration dbr:All-pass_filter dbr:Apollonian_gasket dbr:Appell_series dbr:Joseph-Louis_Lagrange dbr:List_of_sums_of_reciprocals dbr:Pell's_equation dbr:Pentagonal_number_theorem dbr:Ring_lemma dbr:Cullen_number dbr:Volume_of_an_n-ball dbr:De_Casteljau's_algorithm dbr:Delannoy_number dbr:Dyadic_transformation dbr:Dynamical_system dbr:Incomplete_Bessel_K_function/generalized_incomplete_gamma_function dbr:Index_of_philosophy_articles_(R–Z) dbr:Infinite_difference_method dbr:Infinite_impulse_response dbr:Integration_by_reduction_formulae dbr:Integrodifference_equation dbr:Inverse_quadratic_interpolation dbr:Jacobi_operator dbr:Jacobsthal_number dbr:Symbolic_integration dbr:Power_iteration dbr:Power_series_solution_of_differential_equations dbr:Ramanujan–Sato_series dbr:Companion_matrix dbr:Master_theorem_(analysis_of_algorithms) dbr:Erv_Wilson dbr:Gaussian_integral dbr:Gegenbauer_polynomials dbr:Generalized_minimal_residual_method dbr:Ordered_Bell_number dbr:Pell_number dbr:Richardson_extrapolation dbr:Stumpff_function dbr:Trailing_zero dbr:Eisenstein_series dbr:Equation dbr:Function_(mathematics) dbr:Gamma_function dbr:Generating_function dbr:Golden_ratio dbr:Golden_ratio_base dbr:Graph_coloring dbr:Moran_process dbr:Muller's_method dbr:Multiset dbr:Möbius_ladder dbr:Concrete_Mathematics dbr:Constant-recursive_sequence dbr:Continuant_(mathematics) dbr:Corecursion dbr:LOBPCG dbr:Lagged_Fibonacci_generator dbr:Miller's_recurrence_algorithm dbr:Recurrent_sequence dbr:Applications_of_recurrence_relations dbr:Berlekamp–Massey_algorithm dbr:Leslie_Fox dbr:Linear_congruential_generator dbr:Linear_differential_equation dbr:Linear_recurrence_with_constant_coefficients dbr:Logistic_map dbr:Low-pass_filter dbr:Cahen's_constant dbr:Cambridge_capital_controversy dbr:Signal_processing dbr:Stiff_equation dbr:Clenshaw_algorithm dbr:Combinatorial_principles dbr:Deletion–contraction_formula dbr:Favard's_theorem dbr:Feller's_coin-tossing_constants dbr:Frobenius_solution_to_the_hypergeometric_equation dbr:Functional_equation dbr:Further_Mathematics dbr:Horner's_method dbr:Hosoya's_triangle dbr:Padovan_sequence dbr:Perrin_number dbr:Pisano_period dbr:Richard_Padovan dbr:Magnetic_Tower_of_Hanoi dbr:Power_sum_symmetric_polynomial dbr:Mathematical_economics dbr:Michael_P._Barnett dbr:Primefree_sequence dbr:BKL_singularity dbr:Time_complexity dbr:Triangular_number dbr:Trigamma_function dbr:Trigonometric_functions dbr:Well_equidistributed_long-period_linear dbr:Divide-and-conquer_algorithm dbr:Divide-and-conquer_eigenvalue_algorithm dbr:Göbel's_sequence dbr:Hausdorff_dimension dbr:Heinrich_August_Rothe dbr:Irwin–Hall_distribution dbr:Juggler_sequence dbr:Lax_equivalence_theorem dbr:Linear_multistep_method dbr:Lommel_polynomial dbr:Singular_spectrum_analysis dbr:Aaron_Robertson_(mathematician) dbr:Algorithms_for_calculating_variance dbr:Akra–Bazzi_method dbr:E-CORCE dbr:Alternating_factorial dbr:Euclidean_algorithm dbr:Exponentiation dbr:Faddeev–LeVerrier_algorithm dbr:Felice_Casorati_(mathematician) dbr:Fermat_number dbr:Fibonacci_number dbr:Finite_difference dbr:First_difference dbr:Formula_for_primes dbr:Angelescu_polynomials dbr:Anger_function dbr:Balanced_ternary dbr:Nth_root dbr:Numbers_(season_2) dbr:Partial_differential_equation dbr:Partition_(number_theory) dbr:Partition_function_(number_theory) dbr:Centered_decagonal_number dbr:Centered_hexagonal_number dbr:Centered_octahedral_number dbr:Chebyshev_equation dbr:Difference_Equations:_From_Rabbits_to_Chaos dbr:Difference_algebra dbr:Differential_equation dbr:Discrete_mathematics dbr:Discrete_modelling dbr:Discrete_wavelet_transform dbr:Fast_Fourier_transform dbr:Florian_Luca dbr:Foias_constant dbr:Fractal dbr:Golomb_sequence dbr:Graham_Everest dbr:Graph_enumeration dbr:Hilbert_number dbr:Iterated_logarithm dbr:Karatsuba_algorithm dbr:Legendre_moment dbr:Lehmer_sequence dbr:Wedderburn–Etherington_number dbr:Tower_of_Hanoi dbr:Rational_function dbr:Recurrence dbr:Recursion dbr:Recursion_(disambiguation) dbr:Recursive_function dbr:Hardy–Weinberg_principle dbr:Harmonic_number dbr:Hermite_polynomials dbr:Involution_(mathematics) dbr:Iterated_function dbr:Telephone_number_(mathematics) dbr:Coupled_map_lattice dbr:Covering_system dbr:Hypercube dbr:Hyperharmonic_number dbr:Sieved_Jacobi_polynomials dbr:Schröder–Hipparchus_number dbr:Stanley_sequence dbr:Solutions_of_recurrence_relations dbr:Advances_in_Difference_Equations dbr:Chebyshev_polynomials dbr:Lazy_caterer's_sequence dbr:Symbolic_method_(combinatorics) dbr:Symmetric_cone dbr:High-pass_filter dbr:Holographic_algorithm dbr:Holonomic_function dbr:Touchard_polynomials dbr:Wonderland_model dbr:Recamán's_sequence dbr:Dickson_polynomial dbr:Difference_equation dbr:Difference_equations dbr:Difference_operator dbr:Digamma_function dbr:Directed_acyclic_graph dbr:Double_factorial dbr:BIO-LGCA dbr:Maple_(software) dbr:Polygamma_function dbr:Solomon_Mikhlin dbr:Solving_recurrence_relations dbr:Square_root_of_2 dbr:Square_triangular_number dbr:Circulant_graph dbr:Classical_orthogonal_polynomials dbr:Fibonacci_polynomials dbr:Merge_algorithm dbr:Merge_sort dbr:Mersenne_Twister dbr:Methods_of_computing_square_roots dbr:Negative_binomial_distribution dbr:On-Line_Encyclopedia_of_Integer_Sequences dbr:Orbit_modeling dbr:Ordinary_differential_equation dbr:Auxiliary_polynomial dbr:Catalan_number dbr:Recurrence_equation dbr:Recurrence_relations dbr:Recursion_(computer_science) dbr:Secant_method dbr:Second_difference dbr:Self-reference dbr:Self_number dbr:Sequence dbr:Sheffer_sequence dbr:Mathieu_function dbr:Somos_sequence dbr:Verlet_integration dbr:Newman–Shanks–Williams_prime dbr:Exponential_factorial dbr:Exponential_map_(discrete_dynamical_systems) dbr:Factorial dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:List_of_theorems dbr:Lucas_sequence dbr:Lucas–Lehmer_primality_test dbr:Partial_permutation dbr:Wythoff_array dbr:Proof_that_π_is_irrational dbr:Wallis_product dbr:Rook_polynomial dbr:Triangle_of_partition_numbers dbr:Malecot's_method_of_coancestry dbr:Naor–Reingold_pseudorandom_function dbr:The_Complexity_of_Songs dbr:Sieved_ultraspherical_polynomials dbr:Moser–de_Bruijn_sequence dbr:Motzkin_number dbr:Multiway_number_partitioning dbr:Sorting_number dbr:Thue–Morse_sequence dbr:Subtract_with_carry dbr:Nonlinear_system dbr:Tent_map dbr:Young–Fibonacci_lattice dbr:Random_Fibonacci_sequence dbr:Sieved_orthogonal_polynomials dbr:Stirling_numbers_of_the_first_kind dbr:Outline_of_combinatorics dbr:Outline_of_discrete_mathematics dbr:Parameter_word dbr:Skew-merged_permutation dbr:Sylvester's_sequence dbr:X_+_Y_sorting dbr:Lhrr dbr:Partial_difference_equation dbr:Recurrence_equations dbr:Recurrence_formula dbr:Recurrence_problem dbr:Recurrences dbr:Recurrent_relation dbr:Recursion_(Mathematics) dbr:Recursion_(mathematics) dbr:Recursion_relation dbr:Recursive_Sequence dbr:Recursive_equation dbr:Recursive_relation dbr:Recursive_sequence |
| is dbp:discipline of | dbr:Advances_in_Difference_Equations |
| is foaf:primaryTopic of | wikipedia-en:Recurrence_relation |