szukanie zaawansowane
 [ Posty: 1 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 15 lis 2015, o 12:08 
Użytkownik

Posty: 2
Lokalizacja: Kraków
Mam problem z zadaniami, które nie wiem właściwie jak zacząć.
1.
Pokazać, że relacja R określona wzorem
(x,y,z) \in R  \Leftrightarrow \exists p \in \mathbb{N}: z=pxy,
jest relacją prymitywnie rekurencyjną.
2.
Załóżmy, że funkcja f: \mathbb{N}  \rightarrow \mathbb{N} jest pierwotnie rekurencyjna. Pokazać, że funkcja g: \mathbb{N} \times \mathbb{N}  \rightarrow \mathbb{N} określona wzorem
g(x,n)=f^{x}(n)
jest pierwotnie rekurencyjna.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 1 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Podaj funkcję tworzącą dla podanego ciągu  mantoo  7
 Równanie rekurencyjne - zadanie 35  magnevox  1
 rownanie rekurencyjne zad do rozw  notokey  4
 Równania rekurencyjne - dziel i zwyciężaj, jeden krok w tył  pi0tras  0
 Funkcje tworzące ciągów - zadanie 3  ostry4444  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl