Zadania z funkcji rekurencyjnych

0

Witam, mam problem z 3 zadaniami i naprawdę nie umiem się za nie zabrać, jestem noga jeśli chodzi o informatykę i potrzebuję pomocy, zakładałam podobny wątek na stronach matematycznych i nikt nie umie się za to zabrać. Na tej stronie prosiłam już kilka osób w wiadomościach prywatnych, jednak bez większego odzweu. Mój post jest prośbą o gotowca, zadania o jakie prosze to dowody do udowodnienia. Czy jest ktoś kto podjął by się tych zadań, odpłatnie.......

0

Bez odzewu? Podałem ci linki do rozwiązań tych twoich zadań. Nie umiesz ich przepisać?
http://en.wikipedia.org/wiki/Primitive_recursive_function#Examples
http://www.shadowsoftware.biz/500_test2.htm
http://www.proofwiki.org/wiki/Set_of_Prime_Numbers_is_Primitive_Recursive

A że odzew jest mały -> to są zadania z informatyki teoretycznej i takie rzeczy (szczególnie z formalnymi dowodami) omawia się na uczelniach w polsce które można policzyć na palcach jednej ręki ;] Na przykład na Informatyce na MIMUW i na Informatyce Analitycznej na UJ.

edit: tu masz też coś po polsku na ten temat: http://www.ii.uni.wroc.pl/~zs/Dydaktyka/ProgFun/w12.pdf

0

Równania rekurencyjne?

Normanie to rozwiązujemy - podobnie jak r. różniczkowe.

np. libczyby Fibonacci'ego:
F(n+1) = F(n-1) + F(n), oraz F(0) = 0, F(1) = 1;

to jest analog równania: y'' = y + y'

zatem r. charakterystyczne: r^2 - r - 1 = 0;
rozwiązaniem są te golden ratio, oczywista: r1 = Phi, i r2 = -phi = -1/Phi

i już mamy jawne rozwiązanie:
F(n) = a r_1<sup>n + b r_2</sup>n<br>
i stałe a,b wyznaczamy z początkowych...

1 użytkowników online, w tym zalogowanych: 0, gości: 1