Lista de Exercicios Resolvidos - Logica de Predicados Inducao Matematica e Binomio de Newton

1 Prove que a fbf e valida ou encontre uma interpretacao na qual ela e falsa a yQx y Px yQx y Px b xPx Qx xQx xPx 2 Usando a logica de predicados prove que sao validos a Existe um astronomo que nao e mope Todo mundo que usa oculos e mope Alem disso todo mundo ou usa oculos ou usa lentes de contato Portanto existe um astronomo que usa lentes de contato Ax Mx Ox Lx b Todo membro da mesa vem da industria ou do governo Todos do governo que sao advogados sao a favor da moca John no e da industria mas ele no e advogado Portanto se John for um membro da mesa ele e favor da moca Mx Ix Gx Ax Fxj 3 Prove pela inducao matematica O caixa automatico em seu banco usa apenas notas de R20 00 e de R50 00 para dar dinheiro Prove que voce pode obter alem de R20 00 qualquer quantia multipla de R10 00 que seja maior ou igual a R40 00 4 Escrevemse os inteiros de 201 ate 7654 a Quantas vezes o algarismo 0 e escrito b Em quantos numeros no aparece o algarismo 0 5 Encontre qual termo na expansao binomial da expressao algebraica x2 1x28 e igual ao numero 70