Recursive formula

Mathematical noun
Collection
zero Useful+1
zero
If series {a n }The relation between the nth term of the Formula Then this formula is called Recursive formula
Chinese name
Recursive formula
Foreign name
recurrence relation
Pinyin
dì tuī gōng shì
Discipline
mathematics
Type
Isometric Isometric
concept
If there is a corresponding relationship between the nth term an of a sequence and one or more other terms of the sequence, this relationship is called the recurrence formula of the sequence. for example Fibonacci sequence The recurrence formula of is a n =a n-1 +a n-2
Recursive formula of arithmetic sequence: a n =D (n-1)+a (d is tolerance A is First item
Recursive formula of proportional sequence: b n =Q (n-1) * b (q is Common ratio B is the first item)
The method of writing the sequence by recursive formula:
1. Write the first few items of the sequence according to the recurrence formula, and then put them into the calculation in turn;
2. If the last term is known, the given formula is usually arranged in the form of using the later term to represent the previous term.

Recursive Column

Announce
edit
Also called recursive column. The sequence of the following items can be deduced from the preceding items. It means that for all n>p, the form a n =f(a n-1 ,a n-2 ,…,a n-p )The sequence of the relation {a n }, where f is a function. P is a fixed positive integer, a one ,a two ,…,a p Is a known number. P is called the order of the recurrence sequence. The above relationship is called the recurrence formula. Given a one ,a two ,…,a p , you can get all a from it n In the form of a n +c one a n-1 +c two a n-2 +…+c p a n-p =0(c one ,c two ,…,c p Is a constant) is called a linear recurrence formula, and the corresponding sequence is called a linear recurrence column. The simplest recursive column is a first-order recursive column, that is, a n =f(a n-1 )Sequence {a of n }. It is also called iteration column. Arithmetical sequence And Proportional sequence Are linear iterative columns. [1]

Proportional sequence

Announce
edit
Isometric series It refers to a sequence of numbers from the second term onwards, in which the ratio of each term to its previous term is equal to the same constant. It is often represented by G and P. This constant is called proportional sequence Common ratio , the common ratio is usually expressed by the letter q (q ≠ 0), and the sequence of proportional numbers a one ≠ 0。 Where {a n }Each item in is not 0. Note: when q=1, a n by Constant column

Proportional formula

Announce
edit
(1) Definition formula:
(2) General formula (The general formula of the proportional sequence is obtained by multiplying the definition):
(3) Summation formula:
The summation formula is described in words: Sn=the first term (1-the n-th power of the common ratio)/1-the common ratio (the common ratio ≠ 1) If the common ratio q=1, then each term in the sequence of proportional numbers is equal, and its general formula is
, any two
The relationship of is
When using the sum of the first n terms of the proportional sequence, we must pay attention to Discuss common ratio q Is it 1
(4) From the definition of proportional sequence, general term formula, first n terms and formula, we can deduce:
if
, then
by
The middle term of the equation.
In addition, one item is Positive number Same items of the proportional sequence of base number Form a Arithmetical sequence On the contrary, take any positive number C as the base, and use the terms of an arithmetic sequence to do index If the power Can is constructed, it is an equal ratio sequence. In this sense, we say that a positive proportional sequence and an arithmetical sequence are "isomorphic".
Definition of the middle term of the equation: from the second term, each term( finite sequence (except for the last term of) is the middle term of the equal ratio of its previous term and its subsequent term.
The formula of the middle term of the equation:
perhaps
(6) Infinite recursive proportional sequence Items and formulas:
Items and formulas of infinite recursive proportional sequence: the absolute value of common ratio is less than 1 Infinite proportional sequence When n increases infinitely, the limit is called the sum of the terms of this infinite proportional sequence.

Arithmetical sequence

Announce
edit
Starting from the second term, each term is equal to a finite sequence or an infinite sequence of numbers of the previous term plus the same number d. It is also called arithmetic sequence. This number d is called the tolerance of arithmetic sequence.
Arithmetic sequence starts from the second item, and each item is of the preceding and following items Arithmetic mean
If the tolerance of an arithmetical sequence is positive, it is an increasing sequence; If the tolerance of an arithmetic sequence is negative, it is a decreasing sequence; If the tolerance of an arithmetic sequence is equal to zero, it is a constant sequence.
For a sequence a l ,a two ,…,a n ,..., if the difference between two adjacent terms a two -a one ,a three -a two ,…,a n+1 -a n ,... constitute an arithmetic sequence with non-zero tolerance, which is called sequence {a n }It is a second order arithmetic sequence.
The recursive method can be used to define the sequence of arithmetical numbers of each order: for the sequence {a n }, if {a n+1 -a n }If it is an arithmetical sequence of order r, then the sequence {an} is an arithmetical sequence of order r+1. An arithmetical sequence of order 2 or more is called Higher order arithmetic sequence
The general term formula of order r arithmetic sequence can be expressed by a polynomial of order r with respect to the number of terms n. On the contrary, the sequence of order r arithmetic sequence whose general term formula is a polynomial of order r with respect to the number of terms n. [2]