Итак, мое задание звучит следующим образом:
Дано диф. уравнение вида:

y[n+2] - y[n+1] - y[n] = 0 y[1]=y[2]=1

1. Необходимо вычислить y[3], y[4], y[5],y[6], y[7]

мое решение:

y[n+1]= y[n]+y[n-1]=1
y[n+2]= y[n+1]+y[n]=1
Отсюда можно сделать вывод, что y[n]=0
y[n+3]= y[n+2]+y[n+1]=1+1=2
y[n+4]= y[n+2]+y[n+3]=1+2=3
y[n+5]= y[n+3]+y[n+4]=2+3=5
y[n+6]= y[n+4]+y[n+5]=3+5=8
y[n+7]= y[n+5]+y[n+6]=5+8=13

Сделан ли этот пункт правильно?

2. Compute the general solution to the difference equation and find the first cypher of y[12]

мое решение:

y[n]= c*z^n

c*z^(n+2) - c*z^(n+1)-c*z^n=0

c*z^n*(z^2-z-1)=0

z1= (1+sqrt(5))/2 z2=(1-sqrt(5))/2

y[n]= c1*((1+sqrt(5))/2)^n + c2*((1-sqrt(5))/2)^n

теперь нам нужно найти коэффициенты с1 и с2, для этого смотрим на наше общее решение и его значения от n

y[1]= c1*((1+sqrt(5))/2) + c2*((1-sqrt(5))/2) =1

y[2] = c1*((1+sqrt(5))/2)^2 + c2*((1-sqrt(5))/2)^2 =1

Если внимательно присмотреться к этой системе, то напрашивается вывод, что с2= - с1

тогда можно упростить общее решение...
y[n]= c * ((1+sqrt(5))/2)^n - ((1-sqrt(5))/2)^n)

Да, и можно легко найти эту константу...

с= y[n] / ((1+sqrt(5))/2)^n - ((1-sqrt(5))/2)^n) = 1 / ((1+sqrt(5))/2) - ((1-sqrt(5))/2)) = 1/ sqrt (5)

Следовательно общее решение примет теперь вот такой вид:

y[n]= (1/ sqrt (5)) * ((1+sqrt(5))/2)^n - ((1-sqrt(5))/2)^n)

На этом месте правильно?

3. Вычислить последние цифры (после запятой) y[12], как бы это сделать?? задание осложнено тем, что калькулятором пользоваться нельзя....

Есть идеи?

Я вообще всегда считал, что такое уравнение называется разностным.

Последовательность Фибоначчи. Так это называется.
А какие могут быть цифры после запятой для целочисленной последовательности?
Только 0.

Как это
y[n+1]= y[n]+y[n-1]=1? оно равно 2 для n=2

я тоже обратил на это внимание, что это последовательность Фибонначи... так то оно так, но вопрос мой был не с проста... понятно, что первые цыфры будут 144 равны, но вопросе стоит пометка, что это трудная задача, а исходя из этого можно предположить, что там еще что то будет стоять... и если калькулятор в руки взять, да посчитать, то там не получится целого числа...


нет... исходя из условия задачи... y(1)= y(2)=1... да и числа Фибоначчи именно с такой последовательности и начинаются... 1 1 2 3 5 8 13 21 и т. д.

Это действительно трудная задача для калькуляторов. На базе кремния.


И не только начинаются, но и продолжаются. Следующее число = сумме двух предыдущих.

Tanya, у Вас хорошее чувство юмора, я хочу заметить))

Будем считать, что этот вопрос закрыт)

На этом месте - правильно.
Вы фактически вывели формулу Бине, которая выражает произвольное число Фибоначчи.


Поскольку все числа целые, то цифры после запятой и без калькулятора понятны.