proof that a set is functionally complete

102 Views Asked by At

Consider the following operators: (they are in the image)

a) is {∼,→} functionally complete? Demostrate.

b) is {+,→} functionally complete? Demostrate.

I think that both sets are not functionally complete, but i dont know how to prove. I know that for induction is a good idea, but is difficult. Help plz