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