eT MATEMATICA UNIVERSITARIA n®36 — junho 2004 ~ pp. 39-49 Ensino: O Método da Bissec&o Francisco Satuf 1 Introdugao Para fins de motivagio considere um casal de criangas que brinca de adivinhar ntimeros inteiros entre 1 e 100. O Menino pensa um mimero ¢ a menina deve descobré-lo. Inicialmente, a menina pergunta se o mimero 6 50 ¢ 0 menino responde que o miimero 6 maior do que 50. A menina eno pergunta se o niimero é 75 ¢ 0 menino responde que o némero & menor do que 75. Em seguida, a menina pergunta se o ntmero é 67 © 0 menino responde que o mtimero é menor do que 75. Observemos que a menina escolhe mimeros que esto préximos do ponto médio dos intervalos possiveis. Com esse procedimento, em poucas tentativas, a menina iré descobrir 0 mimero que o menino pensou. O Método da Bissegdo consiste em aproveitar a idéia dessa brincadeira para se resolver equagées que contenham apenas uma varidvel. Esse trabalho inicia-se descrevendo o Método da Bissegdo, estudando sua convergéncia ¢ analisando as classes de problemas que esse método resolve. Confrontamos 0 Médoto da Bissego com o Método de Newton devido ao grande sucesso desse uilkimo. Também estudamos o Teorema do Valor Intemediério, aos olhos do Método da Bissec30. 0 Teorema do Valor Intermediatio é um teorema de existéncia de solugdes de equagses | com uma incégnita. Porém, ao analisarmos o Método da Bisseg&o sob as hipdteses do Teorema do Valor Intermediario, vemos que esse método, 'Secao coordenada por Walcy Santos4) nao 86 implica nesse teorema, como exibe uma seqiiéncia que converge para uma solugdo de tal equagio. Outro fato notdvel é a equivaléncia do Método da Bissegéo com 0 Postulado de Dedekind. 2 A -convergéncia no Método da Bissegao ‘Vamos imaginar uma fungi como no grafico da Figura 1. O Método da Figura 1: f(a) f(b) <0. BissegSo consiste em: dados uma funcio e trés niimeros a, b e tolerdncia, com f(a)f(b) <0, encontrar ¢, tal que |f(c)| bby ZnS Fan) f (bn) <0, Vn EN.41 Para tanto, iniciamos, definindo a; = a e by =b. Vamos reescrever 0 algoritmo introduzindo as seqiiéncias (an) € (bn), a1 +b ) em que n representa a n-ésima, iteragio. Se f(b1)f <0 defina ay tbr an 4% = — >— e by = 6, caso contrério defina ag = a, e€ ay + by . ee eos . by = “J. Prosseguimos 0 proceso de maneira iterativa, isto é, se Gn + bn F(bn)F ($28) <0 defina due = WS" © bats = bn, 880 contrério On ee Gat Pn Vein a figura 2, Observamos que 0 Q; defina day = dn € bays = BS Figura 2: O Médoto da Bissegio. Método da Bissegdo gera uma seqiiéncia de intervalos encaixantes fay, by} D [02,62] +++ D [@nsbn) D [angas basa] Do - Como o comprimento de cada intervalo é sempre a metade do intervalo anterior, podemos concluir que by On = 98 Yn eR, Como im, (bn — 4) = 0, conclufmos que o Método da Bissegio é um. caso particular do Teorema dos Intervalos Encaixantes, que pode ser encontrado em [2]. Este Teorema nos diz que se os intervalos so en- caixantes e seus comprimentos tendem a zero, entao existe um unico ¢ € [a,)], tal que (Vlensbal = fe),