About: Recurrence relation

Property	Value
dbo:description	suite définie par son premier terme et par une relation de récurrence (fr) تعریف هر عبارت از یک دنباله به عنوان تابعی از جمله‌های قبلی است (fa) sequence or array in which each further term is defined as a function of the preceding terms (en) уравнение, связывающее несколько подряд идущих членов некоторой числовой последовательности (ru) рівняння, яке встановлює залежність між кожним наступним членом деякої послідовності з попередніми її членами (uk) 数列を再帰的に定める等式 (ja) ማለቂያ የሌለውን የቁጥሮችን ቅደም ተከተል የሚገልጽ ስርዓተ-ጥለት (am)
dbo:wikiPageExternalLink	http://www.fq.math.ca/linear.html http://oeis.org/wiki/Index_to_OEIS:_Section_Rec 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:wikiPageWikiLink	dbr:Unity_(mathematics) dbr:Holonomic_function dbc:Recurrence_relations dbr:Integral_equation dbr:Continued_fraction dbr:Recursion_(computer_science) dbr:Mathematics dbr:Algorithm dbr:Computer_science dbr:Ecology dbr:Economics dbr:Function_(mathematics) dbr:Taylor_series dbr:Chaos_theory dbr:Sequence dbr:Nicholson–Bailey_model dbr:Summation_equation dbr:Equation dbr:Derivative dbr:Natural_number dbr:Bessel_function dbr:Absolute_value dbr:Dyadic_transformation dbr:Orthogonal_polynomials dbr:Linear_function dbr:Integrodifference_equation dbr:Infinite_impulse_response dbr:Master_theorem_(analysis_of_algorithms) dbr:Population_dynamics dbr:Rational_function dbr:Factorial dbr:Digital_signal_processing dbr:Interest_rate dbr:Mathematical_induction dbr:Pascal's_triangle dbr:Recursion dbr:Operator_(mathematics) dbr:Comb_filter dbr:Voltinism dbr:Ordinary_differential_equation dbr:Combinatorial_principles dbr:Lagged_Fibonacci_generator dbr:Charles_E._Leiserson dbr:Binomial_coefficient dbr:Finite_difference dbr:Clifford_Stein dbr:Introduction_to_Algorithms dbr:Thomas_H._Cormen dbr:Discretization dbr:Characteristic_polynomial dbr:Abramov's_algorithm dbr:Special_functions dbr:Fibonacci_number dbr:Generating_function dbr:Inverse_function dbr:Tuple dbc:Algebra dbr:Initial_value_problem dbr:Logistic_map dbr:Population dbr:Iterated_function dbr:Linear_differential_equation dbr:Limit_of_a_sequence dbr:Time_complexity dbr:Linear_recurrence_with_constant_coefficients dbr:Tent_map dbr:Analysis_of_algorithms dbr:Stability_theory dbr:Integration_by_reduction_formulae dbr:Closed-form_expression dbr:Digital_filter dbc:Combinatorics dbr:Matrix_difference_equation dbr:Ronald_L._Rivest dbr:Binet's_formula dbr:Functional_notation dbr:Parasite dbr:P-recursive_equation dbr:Polynomial_solutions_of_P-recursive_equations dbr:Initial_condition dbr:Petkovšek's_algorithm dbr:Rational_difference_equation dbr:GDP dbr:Mathematical_biology dbr:Time_scale_calculus dbr:Binary_search_algorithm dbr:Circle_points_segments_proof dbr:Eigenvalues dbr:Multidimensional_array dbr:Linear_recurrence dbr:Euler's_method dbr:Closed-form_solution dbr:Divide_and_conquer_algorithm dbr:Confluent_hypergeometric_series dbr:Generalized_hypergeometric_series dbr:Indexed_families dbr:Numerical_ordinary_differential_equations dbr:OEIS dbr:Special_function
dbp:id	p/r080150 (en)
dbp:title	Recurrence relation (en) Recurrence Equation (en)
dbp:urlname	RecurrenceEquation (en)
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Anchor dbt:Authority_control dbt:Cite_journal dbt:Cite_news dbt:Cite_web dbt:Colbegin dbt:Colend dbt:Isbn dbt:Main dbt:MathWorld dbt:Mvar dbt:Reflist dbt:See_also dbt:Short_description dbt:Springer dbt:Vanchor
dct:subject	dbc:Recurrence_relations dbc:Algebra dbc:Combinatorics
gold:hypernym	dbr:Equation
rdf:type	owl:Thing owl:Thing
rdfs:label	Recurrence relation (en) Relació de recurrència (ca) Diferenční rovnice (cs) علاقة استدعاء ذاتي (ar) Differenzengleichung (de) Funtzio errekurtsibo (eu) Relación de recurrencia (es) Suite définie par récurrence (fr) Relasi pengulangan (in) 漸化式 (ja) 점화식 (ko) Relazione di ricorrenza (it) Równanie rekurencyjne (pl) Differentievergelijking (nl) Relação de recorrência (pt) Рекуррентная формула (ru) Differensekvation (sv) Рекурентне співвідношення (uk) 遞迴關係式 (zh)
rdfs:seeAlso	dbr:Time_series_analysis
owl:sameAs	http://d-nb.info/gnd/4012264-5 freebase:Recurrence relation yago-res:Recurrence relation wikidata:Recurrence relation dbpedia-de:Recurrence relation dbpedia-es:Recurrence relation dbpedia-it:Recurrence relation dbpedia-nl:Recurrence relation dbpedia-pl:Recurrence relation dbpedia-fr:Recurrence relation dbpedia-he:Recurrence relation dbpedia-hu:Recurrence relation dbpedia-ja:Recurrence relation dbpedia-pt:Recurrence relation dbpedia-ro:Recurrence relation dbpedia-ru:Recurrence relation dbpedia-zh:Recurrence relation dbpedia-sv:Recurrence relation dbpedia-vi:Recurrence relation dbpedia-id:Recurrence relation dbpedia-ko:Recurrence relation dbpedia-ca:Recurrence relation dbpedia-am:Recurrence relation dbpedia-ar:Recurrence relation dbpedia-az:Recurrence relation dbpedia-bg:Recurrence relation dbpedia-cs:Recurrence relation dbpedia-eu:Recurrence relation dbpedia-fa:Recurrence relation dbpedia-fi:Recurrence relation dbpedia-hi:Recurrence relation dbpedia-kk:Recurrence relation dbpedia-nn:Recurrence relation dbpedia-sq:Recurrence relation dbpedia-sr:Recurrence relation dbpedia-ta:Recurrence relation dbpedia-uk:Recurrence relation dbpedia-ur:Recurrence relation dbpedia-global:Recurrence relation
prov:wasDerivedFrom	wikipedia-en:Recurrence_relation?oldid=1303878140&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:First_difference dbr:Difference_equation dbr:Difference_operator dbr:Difference_equations dbr:Applications_of_recurrence_relations dbr:Recurrence_equation dbr:Recurrence_equations dbr:Recurrence_formula dbr:Recurrence_problem dbr:Recurrence_relations 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 dbr:Partial_difference_equation dbr:Lhrr dbr:Solutions_of_recurrence_relations dbr:Solving_recurrence_relations dbr:Second_difference
is dbo:wikiPageWikiLink of	dbr:First_difference dbr:BIO-LGCA dbr:Holographic_algorithm dbr:Holonomic_function dbr:Further_Mathematics dbr:Calkin–Wilf_tree dbr:Fractal dbr:Jacobi_operator dbr:Joseph-Louis_Lagrange dbr:Karatsuba_algorithm dbr:High-pass_filter dbr:Recursion_(computer_science) dbr:Square_root_of_2 dbr:Foias_constant dbr:Pell_number dbr:Circulant_graph dbr:Coupled_map_lattice dbr:Akra–Bazzi_method dbr:Magnetic_Tower_of_Hanoi dbr:Well_equidistributed_long-period_linear dbr:Self_number dbr:Exponential_factorial dbr:Continuant_(mathematics) dbr:Biconjugate_gradient_stabilized_method dbr:List_of_theorems dbr:Linear_multistep_method dbr:Verlet_integration dbr:Auxiliary_polynomial dbr:Balanced_ternary dbr:Volume_of_an_n-ball dbr:Sheffer_sequence dbr:Companion_matrix dbr:Recursion_(disambiguation) dbr:Power_series_solution_of_differential_equations dbr:Spherium dbr:Wythoff_array dbr:Differential_equation dbr:Euclidean_algorithm dbr:Function_(mathematics) dbr:Pythagorean_triple dbr:Mathematical_economics dbr:Maple_(software) dbr:Proof_that_π_is_irrational dbr:Sequence dbr:Hermite_polynomials dbr:Faddeev–LeVerrier_algorithm dbr:Centered_decagonal_number dbr:Delannoy_number dbr:Cullen_number dbr:Generalized_minimal_residual_method dbr:Hilbert_number dbr:Tridiagonal_matrix dbr:Subtract_with_carry dbr:Dynamical_system dbr:Discrete_mathematics dbr:Equation dbr:Signal_processing dbr:BKL_singularity dbr:Exponentiation dbr:Stiff_equation dbr:Bessel_function dbr:Hardy–Weinberg_principle dbr:Anger_function dbr:Dyadic_transformation dbr:Eisenstein_series dbr:Gamma_function dbr:Solomon_Mikhlin dbr:Richardson_extrapolation dbr:Triangular_number dbr:Multiset dbr:Apollonian_gasket dbr:All-pass_filter dbr:Power_iteration dbr:Irwin–Hall_distribution dbr:Harmonic_number dbr:Centered_octahedral_number dbr:Schröder–Hipparchus_number dbr:Cambridge_capital_controversy dbr:Pseudopolynomial_time_number_partitioning dbr:Angelescu_polynomials dbr:Integrodifference_equation dbr:Graph_coloring dbr:Divide-and-conquer_algorithm dbr:Infinite_impulse_response dbr:Wedderburn–Etherington_number dbr:On-Line_Encyclopedia_of_Integer_Sequences dbr:Lucas_sequence dbr:Lucas–Lehmer_primality_test dbr:Ménage_problem dbr:Pentagonal_number_theorem dbr:Basel_problem dbr:Aaron_Robertson_(mathematician) dbr:Digamma_function dbr:Low-pass_filter dbr:Master_theorem_(analysis_of_algorithms) dbr:Padovan_sequence dbr:Boustrophedon_transform dbr:Young–Fibonacci_lattice dbr:X_+_Y_sorting dbr:Deletion–contraction_formula dbr:Miller's_recurrence_algorithm dbr:Stanley_sequence dbr:Catalan_number dbr:Golden_ratio dbr:Rational_function dbr:Factorial dbr:Hausdorff_dimension dbr:Functional_equation dbr:Alfred_van_der_Poorten dbr:Recursion dbr:Felice_Casorati_(mathematician) dbr:Thue–Morse_sequence dbr:Motzkin_number dbr:Horner's_method dbr:Ordinary_differential_equation dbr:Primefree_sequence dbr:Lazy_caterer's_sequence dbr:Difference_equation dbr:Combinatorial_principles dbr:Singular_spectrum_analysis dbr:Muller's_method dbr:Möbius_ladder dbr:Pisano_period dbr:Exponential_map_(discrete_dynamical_systems) dbr:Difference_Equations:_From_Rabbits_to_Chaos dbr:Proofs_That_Really_Count dbr:Ring_lemma dbr:Recurrence dbr:Lagged_Fibonacci_generator dbr:Golden_ratio_base dbr:Bell_number dbr:Bell_polynomials dbr:Bell_triangle dbr:Leslie_Fox dbr:Morgan_Ward dbr:Ordered_Bell_number dbr:Nonlinear_system dbr:Partition_function_(number_theory) dbr:Quicksort dbr:Ramanujan–Sato_series dbr:Trigonometric_functions dbr:Binomial_coefficient dbr:Fermat_number dbr:Finite_difference dbr:Hypercube dbr:Tower_of_Hanoi dbr:Wallis_product dbr:Berlekamp–Massey_algorithm dbr:Dickson_polynomial dbr:Schröder_number dbr:Concrete_Mathematics dbr:Self-reference dbr:Trigamma_function dbr:Power_sum_symmetric_polynomial dbr:Lommel_polynomial dbr:Inverse_quadratic_interpolation dbr:Chebyshev_equation dbr:Gaussian_integral dbr:De_Casteljau's_algorithm dbr:Directed_acyclic_graph dbr:Linear_congruential_generator dbr:Favard's_theorem dbr:Iterated_logarithm dbr:Orbit_modeling dbr:Merge-insertion_sort dbr:Recursive_function dbr:The_Complexity_of_Songs dbr:LOBPCG dbr:Partial_differential_equation dbr:Nth_root dbr:Perrin_number dbr:Fibonacci_number dbr:Centered_hexagonal_number dbr:Feller's_coin-tossing_constants dbr:Generating_function dbr:Merge_sort dbr:Random_Fibonacci_sequence dbr:Covering_system dbr:Symmetric_cone dbr:Clenshaw_algorithm dbr:Skew-merged_permutation dbr:Heinrich_August_Rothe dbr:Naor–Reingold_pseudorandom_function dbr:Logistic_map dbr:Iterated_function dbr:Erv_Wilson dbr:Golomb_sequence dbr:Graph_enumeration dbr:Telephone_number_(mathematics) dbr:Richard_Padovan dbr:Prune_and_search dbr:Linear_differential_equation dbr:Partial_permutation dbr:Chebyshev_polynomials dbr:Fast_Fourier_transform dbr:Appell_series dbr:Ronald_Graham dbr:Lax_equivalence_theorem dbr:Involution_(mathematics) dbr:Pell's_equation dbr:Polygamma_function dbr:Fibonacci_polynomials dbr:Time_complexity dbr:Stirling_numbers_of_the_first_kind dbr:Square_triangular_number dbr:Mathieu_function dbr:Symbolic_integration dbr:Linear_recurrence_with_constant_coefficients dbr:Negative_binomial_distribution dbr:Recamán's_sequence dbr:Merge_algorithm dbr:Tent_map dbr:Double_factorial dbr:Secant_method dbr:Florian_Luca dbr:Juggler_sequence dbr:List_of_computer_algebra_systems dbr:Sylvester's_sequence dbr:Enumerative_combinatorics dbr:Moser–de_Bruijn_sequence dbr:Lehmer_sequence dbr:Mersenne_Twister dbr:Methods_of_computing_square_roots dbr:Gegenbauer_polynomials dbr:Integration_by_reduction_formulae dbr:Touchard_polynomials dbr:Divide-and-conquer_eigenvalue_algorithm dbr:Advances_in_Difference_Equations dbr:Cahen's_constant dbr:Method_of_undetermined_coefficients dbr:Constant-recursive_sequence dbr:Corecursion dbr:E-CORCE dbr:Discrete_wavelet_transform dbr:Formula_for_primes dbr:Algorithms_for_calculating_variance dbr:Graham_Everest dbr:Malecot's_method_of_coancestry dbr:Newman–Shanks–Williams_prime dbr:Outline_of_combinatorics dbr:Outline_of_discrete_mathematics dbr:Index_of_philosophy_articles_(R–Z) dbr:Recurrent_sequence dbr:Jacobsthal_number dbr:Michael_P._Barnett dbr:Schizophrenic_number dbr:Incomplete_Bessel_K_function/generalized_incomplete_gamma_function dbr:Infinite_difference_method dbr:List_of_sums_of_reciprocals dbr:Trailing_zero dbr:Frobenius_solution_to_the_hypergeometric_equation dbr:List_of_dynamical_systems_and_differential_equations_topics dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Hyperharmonic_number dbr:Method_of_distinguished_element dbr:Moran_process dbr:Difference_algebra dbr:Discrete_modelling dbr:Göbel's_sequence dbr:Sieved_orthogonal_polynomials dbr:Wonderland_model dbr:Difference_operator dbr:Symbolic_method_(combinatorics) dbr:Sorting_number dbr:Sieved_Jacobi_polynomials dbr:Sieved_ultraspherical_polynomials dbr:Somos_sequence dbr:Classical_orthogonal_polynomials dbr:Hosoya's_triangle dbr:Triangle_of_partition_numbers dbr:Alternating_factorial dbr:Algebraic_enumeration dbr:Legendre_moment dbr:Multiway_number_partitioning dbr:Parameter_word dbr:Stumpff_function dbr:Rook_polynomial dbr:Partition_(number_theory) dbr:Numbers_(season_2) dbr:Difference_equations dbr:Applications_of_recurrence_relations dbr:Recurrence_equation dbr:Recurrence_equations dbr:Recurrence_formula dbr:Recurrence_problem dbr:Recurrence_relations 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 dbr:Partial_difference_equation dbr:Lhrr dbr:Solutions_of_recurrence_relations dbr:Solving_recurrence_relations dbr:Second_difference
is dbp:discipline of	dbr:Advances_in_Difference_Equations
is foaf:primaryTopic of	wikipedia-en:Recurrence_relation