Paradoxo do bêbado

O paradoxo do bêbado (drinker paradox), também conhecido como princípio do bêbado (drinker's principle), é um teorema da Lógica clássica de predicados normalmente exposto, em linguagem natural, como: Existe alguém no bar, tal que, se ele estiver bebendo, todos estarão bebendo.  Parece contraintuitivo que 1) haja uma pessoa que está causando aos outros que bebam, ou 2) haja uma pessoa que a noite inteira seja sempre a última a beber. A primeira objeção vem de se confundir os enunciados formais SE…ENTÃO com causalidade (veja que correlação não implica causalidade). O enunciado formal do teorema é atemporal, eliminando a segunda objeção porque a pessoa para a qual o enunciado se verifica em um instante não é necessariamente a mesma pessoa para a qual ele se verifica para qualquer outro instante. O teorema na verdade é o seguinte: 

onde D é um predicado arbitrário e P é um conjunto arbitrário. O paradoxo foi popularizado pelo lógico matemático Raymond Smullyan, que o chamou de "princípio do bêbado" em seu livro de 1978, What Is the Name of this Book?[1] (Em Português: “Qual é o nome deste livro?”).

Provas

editar

A prova começa por: reconhecer que é verdade que todos no bar estão bebendo, ou pelo menos uma pessoa no bar não está bebendo. Consequentemente, existem dois casos a considerar:[1][2]

  1. Suponha que todos estão bebendo. Para qualquer pessoa em particular, não pode ser falso dizer que se uma determinada pessoa está bebendo, então todos no bar estão bebendo — Porque todo mundo está bebendo. Já que todo mundo está bebendo, então uma pessoa deve beber, pois, quando “aquela pessoa” bebe todos bebem. “Todos” inclui “aquela pessoa".
  2. Suponha que pelo menos uma pessoa não está bebendo. Para qualquer pessoa em particular que não está bebendo, ainda não pode ser falso dizer que se aquela determinada pessoa está bebendo, então todos no bar estão bebendo – porque essa pessoa , de fato, não está bebendo. Neste caso, a condição é falsa, então a afirmação é verdadeira por vacuidade, devido à natureza da implicação material na lógica formal, que afirma que "Se P, então Q" é sempre verdadeira se P (a condição ou antecedente) é falsa.[1][2]

De qualquer forma, Existe alguém no bar, tal que, se ele estiver bebendo, todos estarão bebendo. Uma maneira um pouco mais formal de expressar o que foi dito, é dizer que, se todo mundo bebe, então qualquer um pode ser a testemunha para a validade do teorema. E se alguém não beber, então um indivíduo em particular que não está bebendo pode ser a testemunha da validade do teorema.[3]

A prova acima é essencialmente modelo-teórica (pode ser formalizada como tal). Uma prova puramente sintáctica é possível e pode ser até mesmo mecanizada (no outro, por exemplo), mas apenas por uma insatisfatibilidade, ao invés de uma negação equivalente do teorema.[4] Ou seja, a negação do teorema é:

 

que é equivalente com a forma normal prenex a:

 

Pela Skolemização da sentença acima, temos:

 

A resolução das duas clausulas   e   resulta em um conjunto vazio de cláusulas (ou seja, uma contradição), provando já que a negação do teorema é insatisfatível. A resolução não é muito simples porque envolve uma pesquisa com base no teorema de Herbrand para instâncias, que são proposicionalmente insatisfatíveis. A variável x é primeiramente instanciada com a constante d (fazendo uso do pressuposto de que o domínio não é vazio), resultando no universo Herbrand:[5]

 

Pode-se esboçar a seguinte dedução natural:[4]

 

Ou em detalhe:

  1. I1Instanciar x com d obtendo   o que implica  
  2. x é então instanciado com f(d) obtendo  que implica  .

Observa-se que   e   podem unificar-se sintaticamente em seus argumentos principais. Uma busca (automática) termina, assim, em duas etapas:[5]

  1.  
  2.  

A prova por resolução dada aqui, usa a lei do terceiro excluído, o axioma da escolha, e o domínio não vazio como premissas.[4]

Explicação da paradoxalidade

editar

O paradoxo é em ,última análise, baseado no princípio da lógica formal que declara que   é verdadeiro sempre que A é falso, isto é, qualquer declaração resulta de uma declaração falsa.[1] (ex falso quodlibet).

O importante para o paradoxo é que a lógica condicional no clássico (e intuicionistico) é a matéria condicional. Que tem a propriedade que   é verdadeiro se B é verdadeira ou se A é falso (na lógica clássica, mas não na lógica intuicionista, esta é também uma condição necessária).

Assim como foi aplicado aqui a declaração "se ele está bebendo, todo mundo está bebendo" foi feita para ser correta em um caso, se todo mundo estava bebendo, e em outro caso, se ele não estava bebendo — Mesmo que quem estava bebendo pode não ter tido nada a ver com qualquer outro que estava bebendo.

Por outro lado, em linguagem natural, tipicamente "se ... então ..." é utilizado como um indicativo condicional.

História e variações

editar

Smullyan, em seu livro de 1978, atribui o nomeado "O Princípio do bêbado" aos seus alunos de pós-graduação.[1] Ele também abordou variantes (obtidos através da substituição de D com outros predicados, mais drásticos.):

  • • "há uma mulher na terra de tal forma que se ela se torna estéril, toda a raça humana vai morrer." Smullyan escreveu que esta formulação surgiu de uma conversa que teve com o filósofo John Bacon.[1]
  • • Uma versão "dual" do Princípio: "há pelo menos uma pessoa de tal forma que se alguém bebe, então ele bebe."[1]

Como o "princípio do bêbado de Smullyan” ou apenas "princípio do bêbado" aparece no H.P. de Barendregt "A busca da correção" (The quest for correctness, 1996), acompanhado de algumas provas mecânicas. Desde então, tem feito aparição regular como um exemplo em publicações sobre raciocínio automatizado; às vezes é usado para contrastar a expressividade dos assistentes de prova.[4][5][6]

Domínio não-vazio

editar

O paradoxo assume implicitamente que havia alguém no bar. A suposição de que o domínio não é vazio, é construída nas regras de inferência de lógica de predicados clássica.[7] Nós podemos deduzir   de  , mas é claro, se o domínio estava vazio (neste caso, se não houvesse ninguém no bar), a proposição   não seria bem formada para qualquer expressão fechada x.

No cenário com domínios vazios permitidos, o paradoxo do bêbado deve ser formulado da seguinte forma:[7]

Um conjunto P satisfaz

 

se e somente se ele é não-vazio.

Ou, em palavras:

Se há alguém no bar todo, então há alguém de tal forma que, se ele está bebendo, então todos no bar estão bebendo.

Veja também

editar

Referências

  1. a b c d e f g Raymond Smullyan (1978). What is the Name of this Book? The Riddle of Dracula and Other Logical Puzzles. [S.l.]: Prentice Hall. chapter 14. How to Prove Anything. (topic) 250. The Drinking Principle. pp. 209–211. ISBN 0-13-955088-7 
  2. a b H.P. Barendregt (1996). «The quest for correctness». Images of SMC Research 1996 (PDF). [S.l.]: Stichting Mathematisch Centrum. pp. 54–55. ISBN 978-90-6196-462-9 
  3. Peter J. Cameron (1999). Sets, Logic and Categories. [S.l.]: Springer. p. 91. ISBN 978-1-85233-056-9 
  4. a b c d Marc Bezem , Dimitri Hendriks (2008) Clausification in Coq[ligação inativa]
  5. a b c J. Harrison (2008). «Automated and Interactive Theorem Proving». In: Orna Grumberg, Tobias Nipkow, Christian Pfaller. Formal Logical Methods for System Security and Correctness. [S.l.]: IOS Press. pp. 123–124. ISBN 978-1-58603-843-4 
  6. Freek Wiedijk. 2001.
  7. a b Martín Escardó; Paulo Oliva. «Searchable Sets, Dubuc-Penon Compactness, Omniscience Principles, and the Drinker Paradox» (PDF). Computability in Europe 2010: 2