O argumento do absurdo

Ccero Thiago B. Magalh~es a

Introduo ca O argumento do absurdo uma tcnica simples de resolver problemas. O argumento consiste em e e assumir que a concluso do problema no verdadeira, e em seguida, obter um fato absurdo! Em seguida a a e apresentarei alguns problemas que podem ser resolvidos usando esta tcnica. e 1. Prove que existem innitos n meros primos. u Soluo ca Vamos supor que a sequncia dos primos seja nita. Seja pois, p1 , p2 , . . . , pn a lista de todos os e a e vel por nenhum dos pi primos. Consideramos o n mero R = p1 p2 . . . pn + 1. E claro que R no divis u de nossa lista e que R maior do que qualquer pi . Mas sabemos que todo inteiro maior do que 1 pode e ser representado de maneira (a menos de uma ordem) como um produto de fatores primos (*). Dessa maneira, R primo ou possui algum fator primo e isto implica na existncia de um primo queno pertence e e a a ` lista. Portanto a sequncia dos n meros primos no pode ser nita. e u a (*) Teorema fundamental da aritmtica e 2. Prove que Soluo ca 2 irracional. e p = 2, onde p e q so primos a q

Suponhamos, por absurdo, que entre si, ou seja, a frao ca

2 seja racional, ou seja, que se tenha

p p 2 seja irredut vel. Dessa maneira temos que = 2 p2 = 2q 2 . Da ultima q q 2 = 2q 2 2k 2 = q 2 , equao ca fcil concluir que p par. Ento coloquemos p = 2k e teremos (2k) ca a e a e pelo mesmo motivo acima, conclu mos que q par, absurdo, pois inicialmente supusemos que p e q e a ca mos eram primos entre si. Logo, 2 nunca poder ser escrito em forma de frao, dessa maneira conclu a irracionalidade do 2. 3. Sejam p e q nmeros primos u mpares consecutivos. Prove que p + q um produto de pelo menos 3 e inteiros positivos maiores do que 1 (no necessariamente distintos). (Teste de seleo do Brasil para IMO) a ca Soluo ca a Admita, sem perda de generalidade, que p < q. E fcil ver que o n mero 2 um dos fatores, pois p e u e q so nmeros a u mpares. Agora suponha que exista apenas mais um fator a e que ele seja primo. Assim, p + q = 2a a = Como p+q 2

p+q a mdia aritmtica de dois n meros, conclui - se que p < a < q, absurdo, pois no e e e u 2 enunciado dito que p e q so primos e a mpares consecutivos, no podendo existir um outro primo entre a eles, assim conclu mos que a composto, logo produto de pelo menos dois inteiros. e e 4. Prove que no tem solues inteiras e positivas. a co Soluo ca Suponhamos que a equao do problema possua solues inteiras e positivas. Se b2 + b + 1 = a2 , ento ca co a ca b < a, e a2 b2 = b + 1. Fatorando a ultima equao temos que: (a b)(a + b) = b + 1 () Sabendo que a > b 1, ns temos que a b 1 e a + b 2 + b, ento o lado esquerdo de (*) o a e maior ou igual a 1 (b + 2), que estritamente maior que o lado direito de (*). Isto um absurdo, logo e e no existem inteiros positivos que satisfaam a equao do problema. a c ca b2 + b + 1 = a2

5. Prove que a srie harmnica diverge, ou seja, que 1 + e o Soluo ca

1 1 + + . . . cresce indenidamente. 2 3

Admita que a srie harmnica convirja para o n mero r, ou seja, e o u r =1+ 1 1 1 1 1 1 1 + + + + + + + ... 2 3 4 5 6 7 8

>

1 1 1 1 1 1 1 1 + + + + + + + + ... 2 2 4 4 6 6 8 8 =1+ 1 1 1 + + + . . . = r, 2 3 4

o que um absurdo. Conclu e mos ento que a srie harmnica diverge. a e o Exerc cios 1. Diz a lenda que o pirata Capito Gancho participou de um terr a vel batalha na qual havia uma enorme quantidade de navios, todos de mesmo porte, lutando cada um por si, cada qual na tentativa de chegar sozinho a uma ilha onde havia um tesouro. Conta - se que, curiosamente, num dado instante, cada navio disparou um unico tiro de canho no navio mais prximo. Prove que, neste instante, nenhum navio foi a o atingido com mais de cinco tiros de canho. a 2. H dez pontos marcados sobre uma circunferncia, numerados de 1 a 10 em alguma ordem. Traamos a e c em seguida todos os segmentos que esses pontos determinam e os pintamos, uns de vermelho e os demais de azul. E poss vel, sem trocar as cores dos segmentos, reenumerar os pontos de 1 a 10 de modo que se dois n meros eram unidos por um segmento vermelho agora o sejam por um segmento azul e vice - versa? u (Cone Sul) 3. Prove que em qualquer pentgono convexo existem dois ngulos internos consecutivos cuja soma maior a a e ou igual a 216o . (OBM) 4. Um reino formado por dez cidades. Um cidado muito chato foi exilado da cidade A para a cidade e a B, que a cidade do reino mais longe de A. Aps um tempo, ele foi expulso da cidade B para a cidade C e o do reino mais longe de B. Sabe - se que que a cidade C no a mesma cidade A. Se ele continuar sendo a e exilado dessa maneira, poss e vel que ele retorne ` cidade A? (OBM) a Nota: as distncias entre as cidades so todas diferentes a a 5. Prove que as distncias entre um ponto sobre um circunferncia e os quatro vrtices de um quadrado a e e nesta inscrita no podem ser todas n meros racionais. a u 6. Um pol gono convexo de 52 lados dividido em 50 tringulos mediante diagonais que no intersectam e a a no interior do pol gono. Prove que imposs e vel que 25 destes tringulos tenham seus trs lados formados a e apenas por diagonais do pol gono.