Search the whole station

# 离散数学与图论代写 图论代写 离散数学代写 数学作业代写

118

## Discrete Mathematics and Graph Theory

### Practice Class 4 离散数学与图论代写

1. Give recursive definitions of the following sequences.

(a) The sequence of powers of 2: 20 = 1, and for n ≥ 1, _______

(b) The Catalan numbers: c0 = 1, and for n ≥ 1, _______

What is the correct order of the lines?

3. Consider the sequence defined by a0 = 0, an = an1 + 2n for n ≥ 1.

(a) Unravelling gives the non-closed formula _______

(b) Summing the arithmetic progression gives the closed formula _______

(c) Check that the formula in the previous part satisfies the recurrence relation: _______

4. Consider the recurrence relation an = an1 + 6an2, for n ≥ 2.

(a) What is the characteristic polynomial?

(b) What are the roots of this polynomial? 离散数学与图论代写

(c) Write down the general solution: _______

(d) Find the solution when a0 = 1, a1 = −1:_______

5. Consider the recurrence relation an = −2an1 − an2, for n ≥ 2.

(a) What is the characteristic polynomial?

(b) What are the roots of this polynomial?

(c) Write down the general solution: _______

(d) Find the solution when a0 = 1, a1 = −3: _______

6. Consider the recurrence relation an = −an2, for n ≥ 2.

(a) What is the characteristic polynomial?

(b) What are the roots of this polynomial?

(c) Write down the general solution: _______

(d) If a0 = 0 and a1 = 1, what is a7?

### Practice Class 5 离散数学与图论代写

1. Consider the recurrence relation an = 4an1 − 4an2 + 3n + 2, for n ≥ 2.

(a) If pn is a particular solution of this recurrence, the general solution is _______ where bn is a general solution of the homogeneous recurrence relation, i.e.

bn = 4bn1 − 4bn2.

(b) The characteristic polynomial of the homogeneous recurrence is x2 − 4x + 4.

Hence _______

(c) A particular solution of the form pn = An + B is _______

(d) Find the solution of the original recurrence when a0 = 15, a1 = 21: _______

2. Write down the general solution of each of the following recurrence relations, by finding a particular solution of the stated form.

(a) an = 3an1 + 2 for n ≥ 1; pn = A.

(b) an = 2an1 + n + 1 for n ≥ 1; pn = An + B.

(c) an = 3an1 − 2n for n ≥ 1; pn = A2n.

4.For each of the sequences (a)–(g), write the number (i)–(vii) of its generating function.

(a) 1, 2, 22 , 23 , · · ·  _______

(b) 1, 1, 1, 1, · · ·  _______

(c) 3, 2, 1, 0, 0, 0, · · ·   _______

(d) 1, 2, 3, 4, 5, · · ·   _______

(e) 0, 1, 2, 3, 4, · · ·   _______

(f) 0, 0, 1, 2, 3, 4, · · ·  _______

(g) 2, 3, 4, 5, 6, · · ·   _______

The prev: The next:

### Related recommendations

• #### 数学应用编程代写 Math 124代写 数学编程代写 数学作业代写

348

Math 124 - Programming forMathematical Applications Project 1 - The Trapped Knight 数学应用编程代写 Description In this project, you will write a computer code to generate a particular sequ...

View details
• #### 应用数学计算代写 数学计算代写 数据分析代写 数学作业代写

465

Fall 2021 应用数学计算代写 Read these instructions carefully!!! This project involves predicting what happens to a mortgage loans that have been purchased by FNMA during the Read these instr...

View details
• #### 数学作业代写了解一下，可以快速完成数学作业和网课

646

数学作业代写了解一下，可以快速完成数学作业 数学作业代写，我们每个人生活的方方面面都因为网络时代的来临而有所改变。就比如日常购物方面，从前的我们购买东西还需要到街上去，用一张一张的现金购买东西，...

View details
• #### 半群理论作业代做 MT5863代写 半群理论代写 数学作业代写

113

MT5863 Semigroup theory: Problem sheet 3 半群理论作业代做 Binary relations and equivalences 3-1. Let X = {1, 2, 3, 4, 5, 6}, let ρ be the equivalence relation on X with equivalence classes {1,...

View details
1