{"id":3682,"date":"2022-01-31T11:44:26","date_gmt":"2022-01-31T14:44:26","guid":{"rendered":"https:\/\/www.blogs.unicamp.br\/zero\/?p=3682"},"modified":"2023-08-26T17:33:51","modified_gmt":"2023-08-26T20:33:51","slug":"principium-tertii-exclusi-e-reductio-ad-absurdum-antigos-feiticos-matematicos","status":"publish","type":"post","link":"https:\/\/www.blogs.unicamp.br\/zero\/3682\/","title":{"rendered":"Principium tertii exclusi e Reductio ad absurdum: antigos &#8220;feiti\u00e7os&#8221; matem\u00e1ticos"},"content":{"rendered":"\n<p class=\" eplus-wrapper\">Desde a antiga Gr\u00e9cia, matem\u00e1ticos procuram a partir da l\u00f3gica provar que propriedades matem\u00e1ticas s\u00e3o verdadeiras.<\/p>\n\n\n\n<p class=\" eplus-wrapper\">Assim, existem diversas t\u00e9cnicas de demonstra\u00e7\u00e3o, a forma direta, a contrapositiva, a indutiva &#8230; mas uma em particular \u00e9 um tanto pol\u00eamica ao mesmo tempo que eficaz, a <em><strong>Reductio ad absurdum<\/strong><\/em> (que em Latim significa Redu\u00e7\u00e3o ao Absurdo).<\/p>\n\n\n\n<p class=\" eplus-wrapper\">Essa t\u00e9cnica existe desde a antiga Gr\u00e9cia, e parte de um princ\u00edpio que as l\u00f3gicas mais simples n\u00e3o possuem, conhecido como <em><strong>Principium tertii exclusi<\/strong><\/em> (que em Latim significa Lei do terceiro exclu\u00eddo).<\/p>\n\n\n\n<p class=\" eplus-wrapper\">Essas palavras misteriosas, que com alguma frequ\u00eancia incomum nos faz recorrer \u00e0 sua pron\u00fancia em Latim e mais parecem feiti\u00e7os como aqueles vistos em filmes de fantasia, possuem um significado isolado simples se comparado ao poder &#8220;devastador&#8221; que exercem em algumas demonstra\u00e7\u00f5es.<\/p>\n\n\n\n<hr class=\" wp-block-separator has-css-opacity eplus-wrapper\" \/>\n\n\n\n<p class=\" eplus-wrapper\">Para come\u00e7ar, a <strong>Lei do terceiro exclu\u00eddo<\/strong> QUANDO SE APLICA, diz que uma afirma\u00e7\u00e3o \u00e9 verdadeira, ou sua nega\u00e7\u00e3o \u00e9 verdadeira, n\u00e3o existindo uma &#8220;terceira op\u00e7\u00e3o&#8221; (entendeu por que se chama &#8220;<strong>terceiro exclu\u00eddo<\/strong>&#8220;?). Uma situa\u00e7\u00e3o em que a <strong>Lei do terceiro exclu\u00eddo<\/strong> N\u00c3O SE APLICA j\u00e1 foi discutido neste blog no post <a href=\"https:\/\/www.blogs.unicamp.br\/zero\/2020\/05\/22\/a-falha-do-duplo-negativo-inator\/\" target=\"_blank\" rel=\"noreferrer noopener\">A falha do Duplo Negativo-Inator<\/a>.<\/p>\n\n\n\n<p class=\" eplus-wrapper\">Essa Lei pertence \u00e0 L\u00f3gica Cl\u00e1ssica, por isso se encaixa bem na Matem\u00e1tica como conhecemos, veja um exemplo:<\/p>\n\n\n<ul class=\"eplus-wrapper wp-block-list eplus-styles-uid-0b0fa6\">\n<li class=\" eplus-wrapper\">Seja x um n\u00famero Natural maior do que 1. Uma das afirma\u00e7\u00f5es ser\u00e1 verdadeira.<ul class=\"eplus-wrapper wp-block-list eplus-styles-uid-da1e58\">\n<li class=\" eplus-wrapper\">o n\u00famero x \u00e9 primo;<\/li>\n\n\n\n<li class=\" eplus-wrapper\">o n\u00famero x n\u00e3o \u00e9 primo.<\/li>\n<\/ul><\/li>\n<\/ul>\n\n\n<p class=\" eplus-wrapper\">Perceba que nesse caso <strong>n\u00e3o h\u00e1 uma terceira op\u00e7\u00e3o<\/strong>. Ou seja, se demonstrarmos que qualquer uma das duas afirma\u00e7\u00f5es for falsa, ent\u00e3o a outra precisar\u00e1 ser verdadeira. Mas cuidado, podemos facilmente enunciar essa lei de forma errada achando que estamos no caminho certo, veja um exemplo:<\/p>\n\n\n<ul class=\"eplus-wrapper wp-block-list eplus-styles-uid-b79b69\">\n<li class=\" eplus-wrapper\">Seja x um n\u00famero Inteiro. Uma das afirma\u00e7\u00f5es ser\u00e1 verdadeira.<ul class=\"eplus-wrapper wp-block-list eplus-styles-uid-17fa22\">\n<li class=\" eplus-wrapper\">o n\u00famero x divide y com resto 0;<\/li>\n\n\n\n<li class=\" eplus-wrapper\">o n\u00famero x divide y com resto diferente de 0.<\/li>\n<\/ul><\/li>\n<\/ul>\n\n\n<p class=\" eplus-wrapper\">Neste exemplo, podemos ter a impress\u00e3o que a <strong>Lei do terceiro exclu\u00eddo<\/strong> se aplicou&#8230; mas e se x for igual a 0? Nenhuma das duas op\u00e7\u00f5es ocorre (dado que a divis\u00e3o por 0 n\u00e3o \u00e9 definida), ou seja, existe ainda uma &#8220;terceira op\u00e7\u00e3o&#8221;.<\/p>\n\n\n\n<hr class=\" wp-block-separator has-css-opacity eplus-wrapper\" \/>\n\n\n\n<p class=\" eplus-wrapper\">Assim, quando uma afirma\u00e7\u00e3o permite o uso da <strong>Lei do terceiro exclu\u00eddo<\/strong>, ela pode ser atacada com a <strong>Redu\u00e7\u00e3o ao Absurdo<\/strong>. A ideia nesse caso envolve demonstrarmos que uma das afirma\u00e7\u00f5es \u00e9 falsa <strong>supondo que ela se seja verdadeira<\/strong> (pareceu meio confuso? parece que estamos indo na dire\u00e7\u00e3o contr\u00e1ria ao que pretendemos). Por\u00e9m, ao supormos que a afirma\u00e7\u00e3o \u00e9 verdadeira e mostrarmos que isso nos levou a um <strong>Absurdo<\/strong> (uma conclus\u00e3o contradit\u00f3ria), temos ent\u00e3o que aquela afirma\u00e7\u00e3o \u00e9 falsa. Ent\u00e3o, pela <strong>Lei do terceiro exclu\u00eddo <\/strong>a outra afirma\u00e7\u00e3o dever\u00e1 ser verdadeira.<\/p>\n\n\n\n<p class=\" eplus-wrapper\">Para melhor ilustrar esse &#8220;feiti\u00e7o&#8221; matem\u00e1tico, apresentaremos duas demonstra\u00e7\u00f5es por <strong>Redu\u00e7\u00e3o ao absurdo<\/strong> que existem desde a antiga Gr\u00e9cia.<\/p>\n\n\n\n<hr class=\" wp-block-separator has-css-opacity eplus-wrapper\" \/>\n\n\n\n<p class=\" eplus-wrapper\"><strong>Enunciado:<\/strong> \u221a2 n\u00e3o \u00e9 racional (cuidado, Pit\u00e1goras matou o aluno que criou essa demonstra\u00e7\u00e3o)<\/p>\n\n\n<ul class=\"eplus-wrapper wp-block-list eplus-styles-uid-bb9dd5\">\n<li class=\" eplus-wrapper\"><strong>Demonstra\u00e7\u00e3o:<\/strong><ul class=\"eplus-wrapper wp-block-list eplus-styles-uid-16fe63\">\n<li class=\" eplus-wrapper\">suponha que \u221a2 \u00e9 racional<\/li>\n\n\n\n<li class=\" eplus-wrapper\">ent\u00e3o \u221a2 pode ser escrito como p\/q onde p e q \u2208 \u2124, q \u2260 0 e mdc(p, q) = 1;<\/li>\n\n\n\n<li class=\" eplus-wrapper\">mas (p\/q)\u00b2 = p\u00b2\/q\u00b2 = 2, logo p\u00b2 = 2.q\u00b2;<\/li>\n\n\n\n<li class=\" eplus-wrapper\">isso implica que p\u00b2 \u00e9 par, logo p deve ser par, ent\u00e3o podemos escrever p como 2.n onde n \u2208 \u2124;<\/li>\n\n\n\n<li class=\" eplus-wrapper\">assim, (2.n)\u00b2 = 4.n\u00b2 = 2.q\u00b2, logo 2.n\u00b2 = q\u00b2;<\/li>\n\n\n\n<li class=\" eplus-wrapper\">isso implica que q\u00b2 \u00e9 par, logo q deve ser par, ent\u00e3o podemos escrever q como 2.m onde m \u2208 \u2124;<\/li>\n\n\n\n<li class=\" eplus-wrapper\">por\u00e9m, temos que mdc(p, q) = mdc(2.n, 2.m) = 2, <strong>Absurdo <\/strong>(a contradi\u00e7\u00e3o reside que p e q foram definidos de modo que mdc(p, q) = 1);<\/li>\n\n\n\n<li class=\" eplus-wrapper\">logo, \u221a2 n\u00e3o \u00e9 racional.<br><\/li>\n<\/ul><\/li>\n<\/ul>\n\n\n<hr class=\" wp-block-separator has-css-opacity eplus-wrapper\" \/>\n\n\n\n<p class=\" eplus-wrapper\"><strong>Enunciado:<\/strong> Existem infinitos n\u00fameros primos (essa demonstra\u00e7\u00e3o j\u00e1 apareceu no post <a href=\"https:\/\/www.blogs.unicamp.br\/zero\/2020\/06\/03\/demonstrar-com-charme\/\">Demonstrar com charme<\/a>)<\/p>\n\n\n<ul class=\"eplus-wrapper wp-block-list eplus-styles-uid-edadc0\">\n<li class=\" eplus-wrapper\"><strong>Demonstra\u00e7\u00e3o:<\/strong><ul class=\"eplus-wrapper wp-block-list eplus-styles-uid-072c79\">\n<li class=\" eplus-wrapper\">suponha que existam apenas k primos, p1, p2, \u2026, pk;<\/li>\n\n\n\n<li class=\" eplus-wrapper\">tome n = p1.p2\u2026pk (o produto dos k primos);<\/li>\n\n\n\n<li class=\" eplus-wrapper\">sendo n+1 maior que pk, n+1 n\u00e3o \u00e9 primo e n\u00e3o tem um divisor comum com n;<\/li>\n\n\n\n<li class=\" eplus-wrapper\">sendo pj (um dos k primos) divisor de n e n+1, ent\u00e3o pj divide [(n+1) &#8211; n] = 1, o que \u00e9 um <strong>Absurdo<\/strong> (a contradi\u00e7\u00e3o reside que nenhum n\u00famero primo pode dividir 1).<\/li>\n<\/ul><\/li>\n<\/ul>\n\n\n<p class=\" eplus-wrapper\">Lembre-se como um aplicado aprendiz de feiti\u00e7aria, sempre que quisermos utilizar o &#8220;feiti\u00e7o&#8221; <strong>Reductio ad absurdum<\/strong> precisamos antes usar o &#8220;feiti\u00e7o&#8221; <strong>Principium tertii exclusi<\/strong>.<\/p>\n\n\n\n<hr class=\" wp-block-separator has-css-opacity eplus-wrapper\" \/>\n\n\n\n<p class=\" has-text-align-left eplus-wrapper\">Como referenciar este conte\u00fado em formato ABNT (baseado na norma NBR 6023\/2018):<\/p>\n\n\n\n<p class=\" eplus-wrapper\">SILVA, Marcos Henrique de Paula Dias da. Principium tertii exclusi e Reductio ad absurdum: antigos &#8220;feiti\u00e7os&#8221; matem\u00e1ticos. <em>In<\/em>: UNIVERSIDADE ESTADUAL DE CAMPINAS. <strong><strong><a href=\"https:\/\/www.blogs.unicamp.br\/zero\/\" target=\"_blank\" rel=\"noreferrer noopener\">Zero &#8211; Blog de Ci\u00eancia da Unicamp<\/a><\/strong>. <a href=\"https:\/\/www.blogs.unicamp.br\/zero\/category\/v-7-ed-1\/\" target=\"_blank\" rel=\"noreferrer noopener\">Volume 7. Ed. 1. 1\u00ba semestre de 2022<\/a><\/strong>. Campinas, 31 jan. 2022. Dispon\u00edvel em: <a href=\"https:\/\/www.blogs.unicamp.br\/zero\/3682\/\" target=\"_blank\" rel=\"noreferrer noopener\">https:\/\/www.blogs.unicamp.br\/zero\/3682\/<\/a>. Acesso em: &lt;data-de-hoje&gt;.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Um princ\u00edpio antigo e poderoso, por\u00e9m um tanto evitado.<\/p>\n","protected":false},"author":434,"featured_media":3683,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"inline_featured_image":false,"editor_plus_copied_stylings":"{}","_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"pgc_sgb_lightbox_settings":"","_vp_format_video_url":"","_vp_image_focal_point":[],"footnotes":""},"categories":[1222],"tags":[],"class_list":["post-3682","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-v-7-ed-1"],"_links":{"self":[{"href":"https:\/\/www.blogs.unicamp.br\/zero\/wp-json\/wp\/v2\/posts\/3682","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.blogs.unicamp.br\/zero\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.blogs.unicamp.br\/zero\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.blogs.unicamp.br\/zero\/wp-json\/wp\/v2\/users\/434"}],"replies":[{"embeddable":true,"href":"https:\/\/www.blogs.unicamp.br\/zero\/wp-json\/wp\/v2\/comments?post=3682"}],"version-history":[{"count":12,"href":"https:\/\/www.blogs.unicamp.br\/zero\/wp-json\/wp\/v2\/posts\/3682\/revisions"}],"predecessor-version":[{"id":5328,"href":"https:\/\/www.blogs.unicamp.br\/zero\/wp-json\/wp\/v2\/posts\/3682\/revisions\/5328"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.blogs.unicamp.br\/zero\/wp-json\/wp\/v2\/media\/3683"}],"wp:attachment":[{"href":"https:\/\/www.blogs.unicamp.br\/zero\/wp-json\/wp\/v2\/media?parent=3682"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.blogs.unicamp.br\/zero\/wp-json\/wp\/v2\/categories?post=3682"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.blogs.unicamp.br\/zero\/wp-json\/wp\/v2\/tags?post=3682"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}