Элементы дискретной математики. Часть I - 77 стр.

UptoLike

ВУЗ: 

ЯрГУ | Ярославль

Составители: 

Рубрика: 

C
1
C
2
a
0
=1
a
1
=4
,
C
1
=1
(
3
8
+ C
2
+ C
1
) · 2=4
,
C
1
=1
C
2
=
5
8
.
a
n
=(3n
2
+5n +8)· 2
n−3
.
a
n+2
− 3a
n+1
+2a
n
=6n
2
− 4n − 13,
a
0
=5,a
1
=6.
x
2
− 3x +2=0,α
1
=1,α
2
=2.
ϕ(n)=P
s
(n),P
s
(n)=6n
2
− 4n − 13,s=2.
k =1.
a
n
= n
k
· Q
s
(n)=n · (b
2
n
2
+ b
1
n + b
0
)=b
2
n
3
+ b
1
n
2
+ b
0
n.
[b
2
(n +2)
3
+ b
1
(n +2)+n
0
(n +2)]+[−3b
2
(n +1)
3
− 3b
1
(n +1)
2
− 3b
0
(n +1)]+
+[2b
2
n
3
+2b
1
n
2
+2b
0
n]=−3b
2
n
2
+(3b
2
− 2b
1
)n +(5b
2
+ b
1
− b
0
).
−3b
2
n
2
+(3b
2
− 2b
1
)n +(5b
2
+ b
1
− b
0
)=6n
2
− 4n − 13.
⎧
⎨
⎩
−3b
2
=6,
3b
2
− 2b
1
= −4,
5b
2
+ b
1
− b
0
= −13.
⎧
⎨
⎩
b
2
=
6
−3
= −2,
b
1
= −
1
2
(−4 −3b
2
)=−1,
b
0
= −(−13 − 5b
2
− b
1
)=2.
a
n
= −2n
3
− n
2
+2n.
a
n
= C
1
· 1
n
+ C
2
· 2
n
= C
1
+ c
2
· 2
n
.
a
n
= a
n
+ a
n
= C
1
+ C
2
· 2
n
− 2n
3
− n
2
+2n.

Страницы