Beruflich Dokumente
Kultur Dokumente
b) p ( q (p q))
c) ((p q) r) ((q p) r)
d) (p (q r)) ((p q) r)
6. Traduza para a linguagem da lgica de predicados, com o uso dos smbolos
predicados
mostrados e os quantificadores apropriados. (O domnio todo o mundo.)
J(x) "x um juiz.", Q(x) "x um qumico.", A(x) "x um advogado.", A(x, y) "x
admira
b) 1_ + 3_ + 5_ + + _2_ 1__ =
__________"__
+_
+_
$ + + _
_% examinando os valores da
expresso para valores pequenos de n. Use a induo matemtica para provar o seu
resultado.
22. Use a induo matemtica para mostrar que um conjunto com n elementos possui
_
___"__
_