Introdução à Lógica

Matemática

Prof: Joao Artur de Souza

1
 Um pouco de História
Para situar um pouco a origem da ciência lógica,
vamos comentar um pouco sobre alguns filósofos
que tiveram influencia ao que hoje conhecemos por
lógica.

Uma preocupação dos filósofos era ou é explicar as

coisas de uma forma geral.

De onde vem o mundo;

Como as coisas (tudo) são feitas – reponta a
elementos básicos. (exemplo as cores primárias);

Mais inteligente é aquele que sabe que não sabe;

O verdadeiro conhecimento vem de dentro.
2
 Um pouco de História
Sócrates (470 ac – 399 ac) – filósofo enigmático e
que não deixou nada escrito.

Sua morte é que o deixou famoso – convicto

Nasceu em Atenas e ali ficou até morrer.

Não era um professor tradicional, ele discutia,
dialogava e através de perguntas, ele levava o seu
interlocutor a ver os pontos fracos de suas próprias
reflexões – Pressionava o interlocutor contra a
parede. – isso não agradava a todos.

3
 Um pouco de História
Sócrates achava que todas as pessoas podem entender
as verdades filosóficas, bastando para isto usar a sua
razão.

Quando uma pessoa “toma juízo”, ela simplesmente
traz para fora algo que já está dentro de si.

considerava sua própria consciência e a verdade mais
importante do que sua vida.

Mestre em retórica, assim como Jesus.
Sócrates se autodenominava “filósofo”,
“amante da sabedoria”
Alguém cujo objetivo é chegar à sabedoria.
4
 Um pouco de História
Sócrates - objetivo é chegar à sabedoria.

Muito diferente de um “sofista”.

• Os sofistas cobram pelos seus ensinamentos –
acham que sabem muito.

Um filósofo é uma pessoa que reconhece que há

muita coisas além do que ele pode entender e vive
atormentado por isto.

Sócrates dizia que a única coisa que sabia era que não
sabia de nada.
5
 Um pouco de História
Platão, seu discípulo, é que escreve sobre Sócrates,
através de discursos, parábolas e diálogos.

Platão também foi um importante filósofo.

Platão acreditava numa realidade autônoma por trás

do “mundo dos sentidos”.

A esta realidade ele deu o nome de mundo das idéias.

6
 Um pouco de História
Teoria das idéias de Platão.

Platão criou uma escola chamada ACADEMO.

(nome de um legendário herói grego)

De uma certa forma Sócrates e Platão se afastaram

das questões da filosofia da natureza e se
interessaram mais pelo homem e pela sociedade.

7
 Um pouco de História
Platão se interessou por matemática, porque os dados
matemáticos nunca se alteram.
Entretanto ele ficou mais voltado ao mundo dos
sentidos.

Já Aristóteles que foi aluno de Platão vem para

organizar, para retomar as questões da natureza.

Aristóteles era filho de um médico renomado.

Cientista da Natureza

8
 Um pouco de História
Para Platão o grau máximo de realidade está em
pensarmos com a razão. Para Aristóteles, ao
contrário, era evidente que o grau máximo de
realidade está em percebermos ou sentirmos com
os sentidos.

Aristóteles queria arrumar a natureza criando grupos

e subgrupos.

Exemplo: Bob é um ser vivo, ou melhor, um animal,

ou melhor um cachorro, ou melhor .....
9
 Um pouco de História
Lembra do jogo: Um é mandado para fora da sala e
os que ficam na sala escolhem “uma coisa” que o
outro quando volta pra sala deverá acertar. Eles só
podem responder sim ou não para as perguntas.

Esta brincadeira foi inventada por Aristóteles.

10
 Um pouco de História
Aristóteles é conhecido como o pai da lógica
por ter promovido uma organização dos fatos.
Os principais escritos de Aristóteles sobre
lógica, foram reunidos pelos seus
continuadores após sua morte, numa obra a
que deram o nome de “ORGANOM”, que
significa “instrumento da ciência”.
O estudo do “se o raciocínio é correcto” é devido
tambem a Socrates, Platao, Parménides.
Por muito tempo foi falado a logica aristotélica.
11
 Um pouco de História
A partir do século XVI a lógica aristotélica
começa a ser questionada.

Rompeu-se assim com os estudos seculares da

lógica dedutiva e procurou-se fundamentar as
regras do raciocínio indutivo.

Principalmente devido a Francis Bacon (1561-

1626) e R. Descartes(1596-1650).

12
 Um pouco de História
Em 1666 GOTTFRIED WILHEM LEIBNIZ
(1646-1716) publicou sua 1° obra
manifestando os benefícios da lógica, nela
formando muitos conceitos LEIBENZ ocupa
um lugar especial na historia da lógica, pois
este filosofo procurou aplicar á lógica o
modelo de calculo algébrico da sua época.

Retorno a logica Dedutiva. Mas levou uns 200

anos pra emplacar.
13
 Um pouco de História
Em meados do século XIX, opera-se na lógica
uma verdadeira revolução. Diversos
investigadores de formação matemática, irão
conceber, não apenas uma nova linguagem
simbólica, mas também uma forma de
transformar a lógica numa algebra.

É atribuido a George Boole (1815-1864) a

criação da lógica matemática. Na sua obra
"Mathematical Analysis of Logic", publicada
em 1847, a lógica foi pela primeira vez, de
uma forma consistente, tratada como um
cálculo de signos algébricos.
14
 Um pouco de História
Ernest Schroder (1890-1895), nas suas "Lições
sobre a algebra lógica" deu a forma acabada à
logica de Boole.
No final do século XIX os estudos da lógica
matemática deram passos gigantescos, no
sentido da formalização dos conceitos e
processos demonstrativos. Entre os matemáticos
e filósofos que mais contribuíram para os avanços
destacam-se Gottlob Frege, Peano, B. Russell,
Alfred N. Witehead e David Hilbert. É nesta fase
que são criados os seguintes sistemas lógicos: o
calculo proposicional e o cálculo de predicados.
E por ai vai a história, e não acabou ainda.....veja
15
voce mesmo......
 O que é lógica?
Antes de conceituarmos o que é lógica, vamos
observar o seguinte exemplo:

Em certa comunidade, os políticos sempre mentem

e os não-políticos sempre falam a verdade. Um
estrangeiro encontra-se com três nativos, pergunta
ao primeiro se ele é um político e recebe uma
determinada resposta. O segundo nativo informa,
então, que o primeiro falou que não é um político,
mas o terceiro afirma que o primeiro é um político.
Quantos destes nativos são políticos? (ANPAD)

16
 O que é lógica?
Uma resolução proposta é a seguinte:

Com o objetivo de descobrir a resposta, montamos a

seguinte tabela que apresenta as possibilidades de
um nativo ser político ou não político:

17
 O que é lógica?
Nat./Pos. P. 1 P. 2 P. 3 P. 4 P. 5 P. 6 P. 7 P. 8
Nat. 1 P P P P Não P Não P Não P Não P
Nat. 2 P P Não P Não P P Não P P Não P
Nat. 3 P Não P P Não P P P Não P Não P

Nat.1: ?
Nat.2: “O primeiro falou que não é político.”
Nat.3: “O primeiro é um político.”

18
 O que é lógica?
Nat./Pos. P. 1 P. 2 P. 3 P. 4 P. 5 P. 6 P. 7 P. 8
Nat. 1 P P P P Não P Não P Não P Não P
Nat. 2 P P Não P Não P P Não P P Não P
Nat. 3 P Não P P Não P P P Não P Não P

Qual a resposta que o nativo 1 deu?

Nat.2: “O primeiro falou que não é político.”

Nat.3: “O primeiro é um político.”
19
 O que é lógica?
Nat./Pos. P. 1 P. 2 P. 3 P. 4 P. 5 P. 6 P. 7 P. 8
Nat. 1 P P P P Não P Não P Não P Não P
Nat. 2 P P Não P Não P P Não P P Não P
Nat. 3 P Não P P Não P P P Não P Não P

Qual a resposta que o nativo 1 deu?

Não sou político
Nat.2: “O primeiro falou que não é político.”
Posso concluir que o segundo não é politico
Nat.3: “O primeiro é um político.”

20
 O que é lógica?
Nat./Pos. P. 1 P. 2 P. 3 P. 4 P. 5 P. 6 P. 7 P. 8
Nat. 1 P P P P Não P Não P Não P Não P
Nat. 2 P P Não P Não P P Não P P Não P
Nat. 3 P Não P P Não P P P Não P Não P

Qual a resposta que o nativo 1 deu?

Não sou político
Nat.2: “O primeiro falou que não é político.”
Posso concluir que o segundo não é politico
Nat.3: “O primeiro é um político.”
Duas possiblidades
– se for político o que acontece?
21
- não ser político o que acontece?
 O que é lógica?
Nat./Pos. P. 1 P. 2 P. 3 P. 4 P. 5 P. 6 P. 7 P. 8
Nat. 1 P P P P Não P Não P Não P Não P
Nat. 2 P P Não P Não P P Não P P Não P
Nat. 3 P Não P P Não P P P Não P Não P

Nat.3: “O primeiro é um político.”

Duas possiblidades
– se for político o que acontece?
- Entao o primeiro não é politico, pois ele
falou que ele é politico e está mentindo, logo
o primeiro é não político.
- não ser político o que acontece? 22
 O que é lógica?
Nat./Pos. P. 1 P. 2 P. 3 P. 4 P. 5 P. 6 P. 7 P. 8
Nat. 1 P P P P Não P Não P Não P Não P
Nat. 2 P P Não P Não P P Não P P Não P
Nat. 3 P Não P P Não P P P Não P Não P

Nat.3: “O primeiro é um político.”

Duas possiblidades
– se for político o que acontece?
- Entao o primeiro não é politico, pois ele
falou que ele é politico e está mentindo, logo
o primeiro é não político.
- não ser político o que acontece? 23
 O que é lógica?
Nat./Pos. P. 1 P. 2 P. 3 P. 4 P. 5 P. 6 P. 7 P. 8
Nat. 1 P P P P Não P Não P Não P Não P
Nat. 2 P P Não P Não P P Não P P Não P
Nat. 3 P Não P P Não P P P Não P Não P

Nat.3: “O primeiro é um político.”

- não ser político o que acontece?
Se ele é não politico, entao ele fala a verdade
e assim o primeiro é político.

24
 O que é lógica?
Nat./Pos. P. 1 P. 2 P. 3 P. 4 P. 5 P. 6 P. 7 P. 8
Nat. 1 P P P P Não P Não P Não P Não P
Nat. 2 P P Não P Não P P Não P P Não P
Nat. 3 P Não P P Não P P P Não P Não P

Nat.3: “O primeiro é um político.”

- não ser político o que acontece?
Se ele é não politico, entao ele fala a verdade
e assim o primeiro é político.

25
 O que é lógica?
Nat./Pos. P. 1 P. 2 P. 3 P. 4 P. 5 P. 6 P. 7 P. 8
Nat. 1 P P P P Não P Não P Não P Não P
Nat. 2 P P Não P Não P P Não P P Não P
Nat. 3 P Não P P Não P P P Não P Não P

Portanto, a resposta é que só pode haver um

político entre os tres nativos (quadro em azul).

26
 O que é lógica?
Como no exemplo anterior, estamos interessados em
encontrar evidências de modo a:
- certificar a veracidade de uma resposta.
- obter informações consistentes a fim de atestar a sua
solidez.
Esse processo pelo qual, através do raciocínio,
chegamos a uma conclusão é denominado de processo
dedutivo de inferência (dedução).

27
 O que é lógica?
O estudo da lógica é o estudo dos métodos e princípios
usados para distinguir o raciocínio correto do
incorreto .
Uma parte tradicional desse estudo consiste no exame e
na análise dos métodos incorretos do raciocínio , ou
seja, das falácias.

A lógica investiga a relação de correspondência que

regula a relação entre as premissas e a conclusão de um
argumento válido.
28
 Mas...

O que é premissa?

O que é conclusão?

O que é argumento?

O que é ser válido?

Calma, depois....

Primeiro vamos fazer alguns exercícios

29
Bons estudos

30