General solution of cyclic probability expectation

For some problems that need to solve equations but cannot use Gaussian elimination, generally speaking, the equations are solved within the ring, and recursion is performed between the rings. The solution equation in the ring is generally a recursive sequence of numbers connected at the beginning and end by adding an equation.

  • Suppose there is a recurrence relationship f (1) → f (2) → f (3)... → f (n) f(1)\rightarrow f(2)\rightarrow f(3)...\ rightarrow f(n)f(1)f(2)f(3)...f ( n ) , in fact, it can also be regarded as an equation in essence, telling you the initial valuef (1) f(1)f ( 1 ) , the equation can be solved by recurrence relation.
    So if you don’t tellf(1) f(1)The value of f ( 1 ) , but add another recurrence relationf (n) → f (1) f(n)\rightarrow f(1)f(n)f ( 1 ) , forming a ring. Let's ignoref (n) → f (1) f(n)\rightarrow f(1)f(n)f(1)。根据 f ( 1 ) → f ( 2 ) → f ( 3 ) . . . → f ( n ) f(1)\rightarrow f(2)\rightarrow f(3)...\rightarrow f(n) f(1)f(2)f(3)...f ( n ) , regard it as the initial valuef (1) f(1)f ( 1 ) , then we can obtainf (1) → f (n) f(1)\rightarrow f(n)by solving the general term formula of the sequencef(1)f ( n ) , just usef (1) f(1)directlyf ( 1 ) meansf (n) f(n)f ( n ) , then according to the equationf (n) → f (1) f(n)\rightarrow f(1)f(n)f ( 1 ) can be solved without Gaussian elimination.

Guess you like

Origin blog.csdn.net/qq_43520313/article/details/108632263