Дискретная математика

1 Решить однородное рекуррентное соотношение:

an+2 + 8an+1 - 9an =0.

2 Решить рекуррентные соотношения методом производящих функций:

1.   an+1  - 3an - 6 =0, a0 =3.

2.   an+1  - an + 8n =0, a0 =8.

3.Найти количество классов эквивалентных 8 - мерных двоичных векторов относительно циклической группы перестановок их координат, где

g = (5 ,2 ,1) (6 ,8 ,7 ,3 ,4).