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.......
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
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:
i stałe a,b wyznaczamy z początkowych...