1 ESTRUTURAS LÓGICAS.
Cuidado!
CONCEITO Bom dia!! (não é preposição)
Maria disse: Bom dia! (é preposição)
✓ Sentença declarativa
✓ Que possui verbo
✓ Sentido completo AS PROPOSIÇÕES SÃO
✓ Pode ser classificado em verdadeiro REPRESENTADAS POR LETRAS
ou falso NORMALMENTE:
Maiúsculas: Composta
AS PROPOSIÇÕES POSSUEM TRÊS Minúscula: Simples
PRINCÍPIOS:
NEGAÇÃO DE UMA PREPOSIÇÃO
I - Princípio da contradição SIMPLES (¬ OU ~)
Uma proposição não pode ser V e F ao
mesmo tempo; Ex: p: maria é bonita
¬p: maria não é bonita
II - Princípio da identidade Não é verdade que maria é bonita
Sendo V, será sempre V, e se for F, será É falso que maria é bonita
sempre F; Maria é feia (não, cuidado com antônimos)
SENTENÇA ABERTA
ANALOGIAS
REGRAS DE INFERÊNCIAS
✓ Este raciocínio faz comparações;
✓ Entre casos conhecidos com Modus porrens (MP) Modus tolles (MT)
desconhecidos; 1ª premissa: p → q 1ª premissa: p → q
✓ Ela defende que exista semelhança 2ª premissa: p (1ª 2ª premissa: ~p
entre as proposições; premissa é (negação da 2ª
✓ Estas premissas tem que ser verdadeira) premissa)
verdadeiras; Conclusão: q Conclusão: ~q
✓ É uma premissa parcial que nos leva Ex: Ex:
a uma outra premissa que nos deve -Se eu não tiver -Se eu não tiver
dar informações para chegarmos a aula, eu vou ao aula, eu vou ao
uma conclusão. cinema. cinema.
SILAGISMO Ex:
Raciocínio dedutivo estruturado Pedro é natural de Belo Horizonte
formalmente a partir de duas Belo Horizonte é uma cidade de Minas
proposições (premissas), das quais se Quem nasce em Minas é mineiro
obtém por inferência uma terceira Logo, Pedro é mineiro.
(conclusão).
TAUTOLOGIA
✓ É o quantificador existencial
✓ São 3 palavras que são sinônimas e
se utilizar qualquer uma dessas
palavras.
Exemplo:
- NENHUM
Exemplo:
3.4 LEIS DE MORGAN.
Nenhum concurseiro gosta de raciocínio
lógico.
Caso particular:
Como todo conjunto é subconjunto de si
próprio, pode ocorrer de serem iguais. Um diagrama de Euler é similar a
um diagrama de Venn, mas não precisa
2) Estudo do quantificador existencial conter todas as zonas (onde uma zona é
Principais incidências: pelo menos definida como a área de intersecção entre
um/existe/algum (EPA). dois ou mais contornos). Assim, um diagrama
de Euler pode definir um universo de
- Proposições da forma algum A é discurso, isto é, ele pode definir um sistema
B estabelecem que o conjunto A tem pelo no qual certas intersecções não são possíveis
menos um elemento em comum com o ou consideradas.
conjunto B.
4 LÓGICA DE PRIMEIRA ORDEM.
Exemplo
(∃x) (x + 7 = 25), negando a sentença ~(∃x)
(x + 7 = 25), temos: (∀x) (x + 7 ≠ 25).
Em resumo temos que:
De quantas maneiras João pode sair do hotel
e chegar até o centro histórico passando pelo
shopping?
Solução: PROBABILIDADE
O diagrama de árvore ou árvore de
possibilidades é útil para analisar a estrutura
✓ A palavra probabilidade deriva do
de um problema e visualizar o número de
Latim probare (provar ou testar). Para
combinações.
calcularmos a probabilidade de um
Observe como a constatação das
evento ocorrer, devemos efetuar a
combinações foi feita utilizando o diagrama
divisão o número de possibilidades
de árvore.
favoráveis e o número de elementos do
espaço amostral, que é o número total
de possibilidades do evento.
Exemplo:
Se existem 3 possibilidades de sair do hotel e
chegar até o shopping, e do shopping para o
Considerando o lançamento de um dado de 6
centro histórico temos 4 possibilidades, então
faces numeradas de 1 a 6. Determine a
o total de possibilidades é 12.
probabilidade de ocorrer um número primo.
Outra maneira de resolver o exemplo seria
pelo princípio fundamental da contagem,
Solução:
efetuando a multiplicação das possibilidades,
ou seja, 3 x 4 = 12.
O número de elementos do espaço amostral
Exemplo 2
é 6 — {1, 2, 3, 4, 5, 6} e o número de
elementos do meu evento favorável é 3 — {2,
Um restaurante possui em seu cardápio 2
3, 5}. Para calcular a probabilidade de ocorrer
tipos de entradas, 3 tipos de pratos principais
um número primo, iremos efetuar a divisão
e 2 tipos de sobremesas. Quantos menus
entre o número de elementos do evento
poderiam ser montados para uma refeição
favorável e o número de elementos do espaço
com uma entrada, um prato principal e uma
amostral. Observe os cálculos.
sobremesa?
UNIÃO DE CONJUNTOS
DIFERENÇA DE CONJUNTOS
✓ A diferença de conjuntos é
Exemplo: representada pelos elementos de um
Dados os conjuntos A = {c, a, r, e, t} e B = {a, conjunto que não aparecem no outro
e, i, o, u}, represente o conjunto união (A U conjunto.
B).
✓ Dados dois conjuntos A e B, o conjunto Propriedade comutativa
diferença é indicado por A - B (lê-se A •
menos B). •
Propriedade associativa
•
•
Propriedade distributiva
•
•
Se A está contido em B ( ):
•
•
•
CONJUNTO COMPLEMENTAR
Exemplo:
Dados os conjuntos A= {a, b, c, d, e, f} e B =
{d, e, f, g, h}, indique o conjunto diferença
entre eles.
Para encontrar a diferença, primeiro devemos
identificar quais elementos pertencem ao
conjunto A e que também aparecem ao
conjunto B.
7 RACIOCÍNIO LÓGICO ENVOLVENDO
No exemplo, identificamos que os
PROBLEMAS ARITMÉTICOS,
elementos d, e e f pertencem a ambos os
GEOMÉTRICOS E MATRICIAIS.
conjuntos. Assim, vamos retirar esses
elementos do resultado. Logo, o conjunto
PROBLEMAS ARITMÉTICOS
diferença de A menos B sera dado por:
Para resolver problemas aritméticos de
A – B = {a, b, c}
raciocínio lógico é necessário o
conhecimento de aritmética, ou seja,
PROPRIEDADES DA UNIÃO E DA
operações com números, ou seja, operações
INTERSECÇÃO
de adição, subtração, multiplicação, divisão,
frações, múltiplos e divisores e números
Dados três conjuntos A, B e C, as seguintes
pares e ímpares.
propriedades são válidas:
PROBLEMAS GEOMÉTRICOS
PERÍMETRO
ÂNGULOS
TEOREMA DE PITÁGORAS
Teorema de Pitágoras:
“Em qualquer triângulo retângulo, o quadrado
do comprimento da hipotenusa é igual à soma
dos quadrados dos comprimentos dos
catetos”.
Matrizes e Determinantes
Matriz de ordem m x n : Para os nossos 4) Transposta de um matriz A : é a matriz
propósitos, podemos considerar uma matriz At obtida de A permutando-se as linhas pelas
como sendo uma tabela retangular de colunas e vice-versa.
números reais (ou complexos) dispostos Exemplo:
em m linhas e colunas. Diz-se então que a
matriz tem ordem m x n (lê-se: ordem m por
n)
Exemplos:
A matriz At é a matriz transposta da matriz A
A = ( 1 0 2 -4 5) .
Uma linha e cinco colunas ( matriz de ordem Notas:
1 por 5 ou 1 x 5) 4.1) se A = At , então dizemos que a matriz A
é simétrica.
4.2) Se A = – At , dizemos que a matriz A é
anti-simétrica.
É óbvio que as matrizes simétricas e anti-
B é uma matriz de quatro linhas simétricas são quadradas .
e uma coluna, portanto de ordem 4 x 1. 4.3) sendo A uma matriz anti-simétrica ,
Notas: temos que A + At = 0 (matriz nula) .
1) se m = n , então dizemos que a matriz é
quadrada de ordem n. PRODUTO DE MATRIZES
Exemplo:
Exemplo:
Notas: 1 – Definições:
1.1 – Chama-se Menor Complementar ( D ij )
1) se det(A) = 0 , não existe a matriz inversa de um elemento aij de uma matriz quadrada
A-1. Dizemos então que a matriz A é A, ao determinante que se obtém eliminando-
SINGULAR ou NÃO INVERSÍVEL . se a linha i e a coluna j da matriz.
Assim, dada a matriz quadrada de terceira
2) se det A ¹ 0 , então a matriz inversa A- ordem (3×3) A a seguir :
1 existe e é única . Dizemos então que a
matriz A é INVERSÍVEL .
• Para expandir um determinante
pelo teorema de Laplace, é mais
prático escolher a fila (linha ou
coluna) que contenha mais
Podemos escrever: zeros, pois isto vai facilitar e
D23 = menor complementar do elemento a23 = reduzir o número de cálculos
9 da matriz A . Pela definição, D23 será igual necessários.
ao determinante que se obtém de A, • Pierre Simon Laplace – (1749-
eliminando-se a linha 2 e a coluna 3, ou seja: 1827) – Matemático e astrônomo
francês.
3 – Cálculo da inversa de uma matriz.
a) A matriz inversa de uma matriz X , é a
Da mesma forma determinaríamos D11, D12, matriz X-1 , tal que X . X-1 = X-1 . X = In , onde
D13, D21, D22, D31, D32 e D33. Faça os cálculos In é a matriz identidade de ordem n.
como exercício! b) Matriz dos cofatores da matriz A: é a matriz
1.2 – Cofator de um elemento aij de uma obtida substituindo-se cada elemento pelo
matriz : cof ( aij ) = (-1 ) i+j . Dij . seu respectivo cofator.
Assim por exemplo, o cofator do elemento Símbolo: cof A .
a23 = 9 da matriz do exemplo anterior, seria c) Fórmula para o cálculo da inversa de uma
igual a: matriz:
cof(a23) = (-1) . D23 = (-1) . 10 = – 10.
2+3 5