Find a recurrence relation for the number of strictly increasing sequences of positive integers that have 1 as their first term and n as their last term, where n is a positive integer. that is, sequences a1, a2,...,ak, where a1 = 1, ak = n, and aj < aj+1 for j = 1, 2,...,k − 1.

b.what are the initial conditions?

c.how many sequences of the type described in (a) are there when n is an integer with n ≥ 2?

Respuesta :

Cxlver

Answer:

Step-by-step explanation:

(1)

[tex]a_i = a_{i-1} + 1[/tex]

(2)

The initial condition is [tex]a_1 = 1[/tex]

(3)

Infinitely many.