Lógica proposicional e de predicados e as técnicas fundamentais de demonstração de um curso introdutório de matemática discreta.
41 cartas · cartas básicas · Escrito por IA, verificado duas vezes. Edite à vontade.
- O que é uma proposição?
Ver resposta
Um enunciado declarativo que é verdadeiro ou falso, mas não ambos.- O que é um valor de verdade?
Ver resposta
A propriedade de ser verdadeiro ou falso.- Defina a conjunção (E) em lógica.
Ver resposta
A operação lógica em que p E q é verdadeira somente quando tanto p quanto q são verdadeiras.- Defina a disjunção (OU) em lógica.
Ver resposta
A operação lógica em que p OU q é verdadeira quando pelo menos uma de p ou q é verdadeira.- Defina a negação (NÃO) em lógica.
Ver resposta
A operação lógica em que NÃO p inverte o valor de verdade de p.- O que é um enunciado condicional?
Ver resposta
Um enunciado p IMPLICA q, que é falso somente quando p é verdadeiro e q é falso.- O que é um enunciado bicondicional?
Ver resposta
Um enunciado p se e somente se q (p SE E SOMENTE SE q), verdadeiro quando p e q têm o mesmo valor de verdade.- Qual é a recíproca de p IMPLICA q?
Ver resposta
O enunciado q IMPLICA p.- Qual é a inversa de p IMPLICA q?
Ver resposta
O enunciado (NÃO p) IMPLICA (NÃO q).- Qual é a contrapositiva de p IMPLICA q?
Ver resposta
O enunciado (NÃO q) IMPLICA (NÃO p).- O que é uma tautologia?
Ver resposta
Uma proposição que é verdadeira sob toda interpretação ou atribuição de verdade possível.- O que é uma contradição?
Ver resposta
Uma proposição que é falsa sob toda interpretação ou atribuição de verdade possível.- O que é uma contingência?
Ver resposta
Uma proposição que é verdadeira sob algumas interpretações e falsa sob outras.- Enuncie a Lei de De Morgan para a conjunção.
Ver resposta
NÃO (p E q) é logicamente equivalente a (NÃO p) OU (NÃO q).- Enuncie a Lei de De Morgan para a disjunção.
Ver resposta
NÃO (p OU q) é logicamente equivalente a (NÃO p) E (NÃO q).
FlashKeepers