Professional Documents
Culture Documents
uv (Use ) (5 Marks)
(b)
Prove
that
if
xFV(M)
then
FV([N/x])=FV(N)(FV(M)-{x}) (Give a general proof) (5 Marks)
PART-A
Answer all the questions
5 X 4 = 20 Marks
PART-A
Answer all the questions
5 X 4 = 20 Marks
PART-B
Answer all the questions
Answer all the questions
Marks
3 X 10 = 30 Marks
3 X 10 = 30
6. (a) State and prove fixed point theorem. (5)
(b) Prove that the Predecessor function is primitive
recursive. (5)