List questions from recursion

Published on 03 Nov 2017 - 8:12

38

Views

Finding a closed form expression for the recursion $S(n)=\sum\limits_{i=1}^{n-1} iS(i)$ for $n>1$

Published on 05 Nov 2017 - 15:13

728

Views

Rational numbers definition recursive?

Published on 06 Nov 2017 - 12:40

281

Views

Redefining a recursive sequence as a function and finding its convergence

Published on 07 Nov 2017 - 0:42

337

Views

Confusion with Recursion Theorem

Published on 09 Nov 2017 - 5:24

3.2k

Views

Use recurrence relation to find the probability

Published on 27 Mar 2026 - 6:06

168

Views

Primitive Recursion - A function which grabs an arbitrary argument

Published on 03 Apr 2026 - 14:30

4k

Views

Show limit for recursive sequence by induction

Published on 11 Nov 2017 - 12:07

12.9k

Views

Show convergence of recursive sequence and find limit value

Published on 11 Nov 2017 - 14:01

1.8k

Views

How do I solve a non-homogeneous recurrence relation with constant coefficients WITHOUT the initial conditions?

Published on 11 Nov 2017 - 23:28

2.3k

Views

Stopping time in Gambler's ruin problem

Published on 13 Nov 2017 - 15:03

13k

Views

Recurrence Relation - $T(n) = 4T(n/2) + n^2\log n$ - Solve using the tree method

Published on 30 Mar 2026 - 22:00

45

Views

Proof Using Strong Induction Given set of numbers

Published on 15 Nov 2017 - 1:21

508

Views

Let $F_n$ be the $n$-th Fibonacci number. Prove or disprove: $5 | F_{5k}$ for all positive integers $k$

Published on 15 Nov 2017 - 22:56

86

Views

Show recursion in closed form

Published on 18 Nov 2017 - 22:09

List Question

Solving recursion $f(n+1)=\frac n{n+2}f(n)$

Finding a closed form expression for the recursion $S(n)=\sum\limits_{i=1}^{n-1} iS(i)$ for $n>1$

Rational numbers definition recursive?

Redefining a recursive sequence as a function and finding its convergence

Confusion with Recursion Theorem

Use recurrence relation to find the probability

Primitive Recursion - A function which grabs an arbitrary argument

Show limit for recursive sequence by induction

Show convergence of recursive sequence and find limit value

How do I solve a non-homogeneous recurrence relation with constant coefficients WITHOUT the initial conditions?

Stopping time in Gambler's ruin problem

Recurrence Relation - $T(n) = 4T(n/2) + n^2\log n$ - Solve using the tree method

Proof Using Strong Induction Given set of numbers

Let $F_n$ be the $n$-th Fibonacci number. Prove or disprove: $5 | F_{5k}$ for all positive integers $k$

Show recursion in closed form

Trending Questions

Popular # Hahtags

Popular Questions