Glossário de Lógica - 2022
Glossário de Lógica - 2022
Glossário de Lógica - 2022
1. LÓGICA: As evidencias devem existir para a sustentação das afirmações. Uma afirmação que está
apoiada pela evidencia é a conclusão de um argumento, a lógica elabora técnicas para análise dos
argumentos examinando as relações que existem entre uma conclusão e a evidencia que lhe serve de apoio.
3. PRINCIPIO DO TERCEIRO EXCLUIDO: O princípio do terceiro excluído enuncia que quando duas
proposições se opõem contraditoriamente não podem ser ambas falsas. Na formulação tradicional diz-se
que se s é p é verdadeiro, se não é p é falso e vice-versa.
4. PRINCÍPIO DA NÃO-CONTRADIÇÃO: foi formulado por Aristóteles e diz-nos que uma proposição
verdadeira não pode ser falsa e uma proposição falsa não pode ser verdadeira. Nenhuma proposição,
portanto, pode ser os dois ao mesmo tempo. O princípio da não-contradição é representado do seguinte
modo:
Exemplo: Não ("a bola é redonda" e "a bola não é redonda")
5. PREMISSAS :Um argumento dedutivo sempre requer um numero de suposições centrais. Essas são
chamadas premissas, e são as suposições onde o argumento é construído; ou para olhar de outra forma,
as razões para aceitar o argumento.
6. SENTENÇAS ABERTAS: Supondo que U seja um conjunto e x um elemento desse conjunto, podemos
considerar que:
- U é um conjunto-universo e x a variável.
- a proposição p(x) será uma sentença aberta em U quando p(a) for verdadeira ou p(a) for falsa, ∀a ∈ U.
- se a ∈ U e p(a) for verdadeira, nesse caso a confirma p(x) ou a é a solução de p(x).
- O conjunto-verdade de p(x), em U, é formado por todos e somente os elementos de a ∈ U, onde p(a) é uma
sentença verdadeira. Veja a representação deste conjunto: {a ∈ U| p(a) é V}.
Exemplos:
P ~P
V F
F V
9. TABELA DA DISJUNÇÃO: A operação de disjunção lógica está relacionada à união de conjuntos. Uma
ideia tem de ser verdadeira (igual a 1) em pelo menos uma das situações (conjuntos) para que o resultado
seja verdadeiro. O resultado só será falso (igual a 0) se em nenhuma dos conjuntos o valor for verdadeiro.
Disjunção (p ou q)
P Q (P v Q)
V V V
V F V
F V V
F F F
Conjunção (p e q)
P Q (P ^ Q)
V V V
V F F
F V F
F F F
P Q (P Q)
V V V
V F F
F V V
F F V
12. TABELA DA BICONCICIONAL: é lido como “se, e somente se” e é representado pelo símbolo “↔”,
ele une proposições onde o resultado lógico da expressão é verdadeiro apenas se os valores lógicos forem
iguais.
Exemplo:
Considere as proposições p e q (Bi-condicional). “Se p, e somente se q”
Bicondicional (p se e somente se q)
P Q (P Q)
V V V
V F F
F V F
F F V
14. TABELA DA INCOMPATIBILIDADE: esta operação não permite que p e q sejam conjuntamente
verdadeiros
P Q (P | Q)
V V F
V F V
F V V
F F V
16. TAUTOLOGIA: Quando uma proposição composta é sempre verdadeira, então teremos uma
tautologia. Ex: .
Numa tautologia, o valor lógico da proposição composta
será sempre verdadeiro.
18. CONTINGENCIA: proposições contingentes, que não são necessariamente verdadeiras nem
necessariamente falsas (exemplos: Há apenas três planetas; Há mais que três planetas).
p → q = ~p v q = ~q → ~p
21. INFERÊNCIA: O processo pelo qual uma conclusão é inferida a partir de múltiplas observações
é chamado processo dedutivo ou indutivo, dependendo do contexto. A conclusão pode ser correta ,
incorreta, correta dentro de um certo grau de precisão, ou correta em certas situações. Conclusões
inferidas a partir de observações múltiplas podem ser testadas por observações adicionais.
exemplo:
22. ARGUMENTO: um argumento pode ser definido como uma afirmação acompanhada de
justificativa (argumento retórico) ou como uma justaposição de duas afirmações opostas, argumento e
contra-argumento (argumento dialógico). Na lógica, um argumento é um conjunto de uma ou mais
sentenças declarativas, também conhecidas como proposições, ou ainda, premissas, acompanhadas de
uma outra frase declarativa conhecida como conclusão.
Um argumento dedutivo afirma que a verdade de uma conclusão é uma consequência lógica das
premissas que a antecedem.
Um argumento indutivo afirma que a verdade da conclusão é apenas apoiada pelas premissas.
23. CONCLUSÃO: A conclusão de um argumento é aquela proposição que se afirma como base nas
outras proposições do mesmo argumento enunciadas como provas ou razões para aceitar a conclusão.
24. VALIDADE E VERDADE: A Lógica ocupa-se da correção dos argumentos e não da verdade ou
falsidade das premissas e das conclusões. Um argumento é válido quando as premissas se relacionam
com a conclusão. A conclusão será verdadeira se as premissas o forem. Verdade é propriedade de um
argumento.
25. FALÁCIA: Os argumentos falaciosos são não válidos. Um argumento é não válido se as
premissas forem verdadeiras e a conclusão, falsa.
QUANTIFICADORES.
29. QUANTIFICADOR UNIVERSAL: Seja p(x) uma sentença aberta em um conjunto não vazio A(A
) e seja V o seu conjunto verdade: V = { x / x A p(x) }
todos os elementos de A satisfazem a sentença aberta p(x), podemos, então, afirmar:
30. QUANTIFICADOR EXISTENCIAL: Seja p(x) uma sentença aberta em um conjunto não vazio
A(A ) e seja V o seu conjunto verdade:
V = { x / x A p(x) }
Um elemento, pelo menos, do conjunto A satisfaz a sentença aberta p(x), e podemos afirmar:
O simbolismo da Lógica Matemática indica este fato, abreviadamente, de uma das seguintes maneiras:
31. NEGAÇÃO DE QUANTIFICADORES: Todo quantificador pode ser negado, isto é, pode ser
antecedido pelo conectivo da negação, o “~”. Por exemplo, no universo H dos seres humanos, as
expressões:
32. CONJUNTO : coleção de seres matemáticos, denominados elementos. É designado por uma letra
maiúscula e seus elementos aparecem entre chaves.
Ex.: A = {1, 2, 3}, B = {a, b, c}.
33. SUBCONJUNTOS: São conjuntos formados por um número qualquer de elementos do conjunto
principal. Apresentam a seguinte propriedade: todo conjunto é subconjunto de si próprio. Ex.: A = {1,
2, 3} e B = {1,2}, então B é subconjunto de A.
36. INTERSECÇÃO (): A intersecção de dois conjuntos é um terceiro conjunto formado pelos
elementos comuns aos dois conjuntos. Equivale ao operador lógico e, isto é, os elementos do conjunto-
intersecção devem pertencer ao primeiro e ao segundo conjuntos. Ex.:
Sejam os conjuntos A = {1,3,5,7e 9} B = {1,2,3,4,5 e 6} e C = {6,8 e10}.
A B = {1,3 e 5}
AC={ }
B C = {6}
37. UNIÃO (): A união de dois conjuntos é um terceiro conjunto formado por todos os elementos
pertencentes ao primeiro e ao segundo conjuntos. Equivale ao operador lógico ou, isto é, os elementos
do conjunto - união devem pertencer ao primeiro ou ao segundo conjunto. Ex.:
Sejam os conjuntos:
A={a,b,c,d,e,f]
B= {e,f,g,h,i}
A B = {a,b,c,d,e,f,g,h,i}
38. DIFERENÇA (–) :A diferença entre dois conjuntos é um terceiro conjunto formado pelos
elementos do primeiro conjunto que não pertençam ao segundo conjunto, isto é, A - B = {x / x A x
B}.
Ex.: Sejam A={1,2 ,3} ; B={1,3,4, 5} e C={1,2,3, 4}
A - B = {2} B - A = {4,5}
A-C={} C - A = {4}
B - C = {5} C - B = {2}
“Dados dois conjuntos ,sendo o conjunto A com m elementos e o conjunto B com n elementos, o número de
elementos do Produto Cartesiano A x B é dado pela Multiplicação m.n”
40. FATORIAL: O fatorial de um número inteiro é dado pela multiplicação deste número por todos
os números naturais, diferentes de 0, menores que este número.
Exemplo:
1) 4! = 4 3 2 1 = 24
2) 3! = 3 2 1 = 6
3) 7! = 7 6 5 4 3 2 1 = 5.040
Convenções
O fatorial de 1 é 1 1! = 1
O fatorial de 0 é 1 0! = 1
42. ARRANJO COM REPETIÇÃO: Para arranjarmos os mesmos números da situação, podendo
porém repetir os dígitos, devemos ter :
No primeiro dígito são 4 possibilidades
No segundo dígito são 4 possibilidades
No terceiro dígito são 4 possibilidades.
No total teremos 4 × 4 × 4 = 64.
Para arranjarmos N elementos K a K , com repetição os elementos, devemos utilizar a seguinte fórmula
Pn = n!
Exemplo: Qual é o numero de palavras possíveis de se fazer com as letras da palavra REI, sem
repetir nenhuma letra.
REI, RIE, EIR,ERI, IER, IRE. Portanto são 6 possibilidades. P3 = 3!=3 × 2 × 1=6.
n!
PCn (n 1)!
n
46. COMBINAÇÕES: Uma combinação é um tipo de arranjo onde a ordem dos elementos não é
importante, isto é {a,b} = {b,a}. O número de combinações possíveis é dado pela fórmula:
Cn,p = n! / (n – p)! × p! lê-se combinação de n elementos, p a p
Exemplos:
1. De uma urna contendo 6 bolas de cores diferentes, retiram-se 2 bolas aleatoriamente. Quantos pares
de cores é possível formar ?
C6,2 = 6!/(6–2)! × 2! = 6 × 5 × 4 × 3 × 2 × 1 / 4 × 3 × 2 × 1 × 2 × 1 C6,2 = 15
Exemplos:
a) Resultado dos jogos da loteria esportiva.
b) Ao se lançar um dado, qual a face que está voltada para cima.
49. EVENTOS: Denomina-se evento a qualquer subconjunto do espaço amostral S. Para reconhecer
os diversos tipos de eventos, vamos considerar uma caixa com 4 bolas, cada uma delas com um número:
1, 2, 3 ou 4.
50. EVENTOS COMPLEMENTARES: Considere um evento A e seu espaço amostral S.
Denomina-se complementar de A em relação a S ao conjunto A, tal que:
a) A A = S b) A A =
O evento A pode ser interpretado como a negação de A.
Imagine que A: números pares A = {2, 4}
Então: A: números de S que não são pares A = {1, 3}
Para obtermos o evento A devemos tomar os elementos de S que não estão em A.
Exemplo: Uma urna contém 6 bolas amarelas e 9 bolas brancas. Calcule a probabilidade de, ao se
retirar sucessivamente 2 bolas, sem reposição, obtermos a 1ª amarela e a 2ª branca.
Temos que n(S) = 15
6 2
A: amarelas n(A) = 6 P(A) =
15 5
9
B: brancas n(B) = 9 P(B) =
14
2 9 9
A B: 1ª amarela e 2ª branca P(A B) = ou 0,257 = 25,7%
5 14 35
55. PRINCÍPIO DA CASA DOS POMBOS: O princípio do pombal ou princípio da casa dos pombos é
a afirmação de que se n pombos devem ser postos em m casas, e se n > m, então no mínimo uma casa
irá conter mais de um pombo. É também conhecido como princípio das gavetas de Dirichlet, pois se
supõe que o primeiro relato deste principio foi feito por Dirichlet em 1834, com o nome
de Schubfachprinzip ("princípio das gavetas"). O princípio do pombal é um exemplo de um argumento de
calcular que pode ser aplicado em muitos problemas formais, incluindo aqueles que envolvem
um conjunto infinito.
Exemplo . Qual é o número mínimo de pessoas que devemos reunir para que tenhamos certeza de que
entre elas há três que fazem aniversário no mesmo mês?
Solução: A resposta é 25. Se houvesse apenas 24 pessoas, seria possível que cada uma delas fizesse
aniversário em um par de meses diferente. Com 15 pessoas, há, obrigatoriamente, pelo menos um mês
com mais de dois aniversários.
Assim, os termos
1, 3, 6, 10, 15, ...
formam a sequência dos números triangulares.
57. NÚMEROS QUADRADOS: Os números quadrados são a sequência dos números de pontos
necessários para formar uma sequência de quadrados.
O 1º termo desta sequência (1) é a área do quadrado de lado 1;
O 2º termo (4) é a área de um quadrado de lado 2;
...
O termo de ordem n é a área do quadrado de lado n, ou seja "n elevado ao quadrado".
Assim, os termos
1, 4, 9, 16, ...
formam a sequência dos números quadrados.
Todos estes números figurados/ pentagonais são inteiros do tipo:
[n+(n.(n-1).b)]/2,
onde:
- quando b = 1, temos os números triangulares;
- quando b = 2, temos os quadrados;
- quando b = 3, temos os pentagonais;
e assim sucessivamente...
São bissextos todos os anos múltiplos de 400, p.ex: 1600, 2000, 2400, 2800
Não são bissextos todos os múltiplos de 100 e não de 400, p.ex: 1700, 1800, 1900, 2100, 2200, 2300,
2500…
São bissextos todos os múltiplos de 4 e não múltiplos de 100, p.ex: 1996, 2004, 2008, 2012, 2016…
Não são bissextos todos os demais anos.
59. ARITMÉTICA DO CALENDÁRIO: considerando que um ano não bissexto ou seja, com 365 dias , tem – se 365 =
7 * 52 + 1
na divisão de 365 por 7 , o quociente é 52 e o resto vale 1, pode – se destacar que temos 52 semanas completas no ano
e mais um dia.
Pode – se concluir que esse dia a mais é o primeiro e o último dia do ano.
Exemplo 1: O ano de 2010 não é bissexto, este ano possui 53 sextas – feiras , conclui – se que o primeiro dia de janeiro
(01/01/2010) e o último dia de dezembro (31/12/2010) caem numa sexta-feira.
Podemos concluir que o ano de 2011 começará num sábado e o ano de 2012 começará num domingo.
Extendendo o raciocínio para o ano bissexto ou seja , com 366 dias, temos :
366 = 7 * 52 + 2
Pode – se concluir que todo ano bissexto começa em determinado dia e termina num dia imediatamente posterior ao dia
que inicia esse ano