1. Prove, por indução, o Teorema das Linhas.

Passo 1

O enunciado pede: provar, por indução, o Teorema das Linhas. Vou escrever claramente o que esse teorema afirma e quais hipóteses são necessárias (peguei estas como parte da formulação usual do teorema).
  • Afirmação (Teorema das Linhas): Se traçarmos n retas no plano em posição geral — ou seja, nenhuma duas são paralelas e nenhuma três passam pelo mesmo ponto (nenhuma três concorrem) — então o número máximo de regiões do plano determinado por essas n retas é
R(n)=1+\frac{n(n+1)}{2}.
  • O que é pedido: provar a fórmula acima usando indução matemática.
  • Hipóteses relevantes dadas/assumidas:
    • As n retas estão em posição geral (nenhuma paralela, nenhuma tríade concorrente).
    • Por “regiões” entende-se as partes do plano em que as retas particionam o plano (cada região é um conjunto conexo aberto delimitado por segmentos de reta ou sem limite em algumas direções).
    • Queremos o número máximo possível de regiões; por isso usamos a hipótese de posição geral — ela garante que cada nova reta corte todas as anteriores em pontos distintos.

Passo 2

Explicação do método que vamos usar: Princípio da indução finita.
  • O princípio da indução diz basicamente: para provar que uma propriedade P(n) vale para todo inteiro n\ge 0, basta (i) provar P(0) (base) e (ii) provar que, para todo k\ge0, P(k) implica P(k+1) (passo indutivo).
  • Aqui a propriedade P(n) será “com n retas em posição geral o número máximo de regiões é \;1+\dfrac{n(n+1)}{2}\;”.
Vou aplicar essa estrutura: base, hipótese indutiva, e passo indutivo bem justificado.

Passo 3

Base da indução.
  • Caso n=0: sem retas, o plano não é cortado e existe exatamente uma região: todo o plano. Logo
R(0)=1.
  • Verificamos que a fórmula dá
1+\frac{0(0+1)}{2}=1,
portanto a fórmula é verdadeira para n=0.
(Se preferir, pode-se começar a indução em n=1; ambos funcionam. Aqui usei n=0 para ser completo.)

Passo 4

Exemplos pequenos para ganhar intuição (útil na prova e na prova por indução).
  • Para n=1: uma reta corta o plano em duas regiões, então R(1)=2. A fórmula dá
1+\frac{1\cdot 2}{2}=1+1=2.
  • Para n=2: duas retas que não são paralelas intersectam-se num ponto e dividem o plano em quatro regiões; R(2)=4. A fórmula dá
1+\frac{2\cdot 3}{2}=1+3=4.
  • Para n=3: três retas em posição geral (cada par corta-se em ponto distinto, sem concorrer todos os três) produzem 7 regiões. A fórmula dá
1+\frac{3\cdot 4}{2}=1+6=7.
Esses exemplos ajudam a perceber o padrão: ao acrescentar a k-ésima reta, o número de regiões aumenta por um valor relacionado a k.

Passo 5

Hipótese de indução.
  • Suponha que para algum k\ge0 a propriedade seja verdadeira, isto é, suponha que com k retas em posição geral o número máximo de regiões seja
R(k)=1+\frac{k(k+1)}{2}.
Esta é a hipótese indutiva que usaremos para provar o caso k+1.

Passo 6

Argumento para o passo indutivo: como a (k+1)-ésima reta aumenta o número de regiões.
  • Considere uma configuração com k retas em posição geral que atinge o número máximo R(k) de regiões. Agora traçamos uma nova reta r (a (k+1)-ésima), também em posição geral com relação às anteriores, isto é:
    • r não é paralela a nenhuma das k retas anteriores,
    • r não passa por nenhum ponto onde duas retas anteriores já se cruzavam (isso evita três concorrendo).
  • Sob essas hipóteses, r irá intersectar cada uma das k retas anteriores em pontos distintos. Logo r possui exatamente k pontos de interseção com as retas já desenhadas.
  • Esses k pontos de interseção dividem r em k+1 segmentos (contando semi-retas nas extremidades), ou seja, r fica partido em k+1 pedaços contíguos.

Passo 7

Por que cada segmento da nova reta aumenta o número de regiões em exatamente 1.
  • Cada um dos k+1 segmentos de r atravessa exatamente uma região existente (antes de desenhar r) e a divide em duas partes (um segmento de reta continua a dividir uma região em duas quando atravessa essa região de forma contínua).
  • Intuição mais rígida: um segmento de reta contíguo que liga dois pontos na fronteira ou que sai ao infinito em uma região faz uma “corte” contínuo na região, criando uma nova fronteira e separando a região em duas componentes conexas distintas. Não há coincidência de interseções (graças à posição geral), então não ocorrem cortes que dividam mais de uma região ao mesmo tempo.
  • Portanto, cada um dos k+1 segmentos aumenta o número total de regiões em exatamente 1.

Passo 8

Concluir o passo indutivo com a recorrência e resolver a soma.
  • A partir do passo anterior, ao acrescentar a (k+1)-ésima reta obtemos
R(k+1)=R(k)+(k+1).
  • Usando a hipótese indutiva R(k)=1+\dfrac{k(k+1)}{2}, segue
R(k+1)=1+\frac{k(k+1)}{2}+(k+1).
  • Agrupando termos:
R(k+1)=1+\frac{k(k+1)+2(k+1)}{2}=1+\frac{(k+1)(k+2)}{2}.
  • Observe que isso é exatamente a fórmula com n=k+1:
R(k+1)=1+\frac{(k+1)\bigl((k+1)+1\bigr)}{2}.
  • Assim mostramos que se a fórmula vale para k então vale para k+1.

Passo 9

Fechamento da indução e comentário sobre a soma dos inteiros.
  • Pela base n=0 e pelo passo indutivo, a fórmula vale para todo n\ge0: para qualquer número de retas n em posição geral,
R(n)=1+\frac{n(n+1)}{2}.
  • Comentário extra (útil para decorar a ideia): a relação recorrente R(n)=R(n-1)+n diz que o incremento ao adicionar a n-ésima reta é n. Somando isso desde 1 até n obtemos
R(n)=1+\sum_{i=1}^{n} i = 1+\frac{n(n+1)}{2},
onde se usou a conhecida fórmula da soma dos n primeiros inteiros (que pode ser demonstrada também por indução ou por emparelhamento: 1+n,2+(n-1),\dots dão \tfrac{n}{2} pares todos somando n+1, levando a \sum_{i=1}^n i = \tfrac{n(n+1)}{2}).

Passo 10

Observações finais e reforço didático (ânimo!).
  • A hipótese de “posição geral” é crucial: se houver retas paralelas ou três (ou mais) retas concorrendo num mesmo ponto, o número de regiões será menor que o valor máximo dado pela fórmula. A prova acima mostra o máximo que se pode obter quando se evita essas degenerescências.
  • Se estiver nervoso na prova, faça isso passo a passo: (i) explique a hipótese de posição geral, (ii) descreva o incremento causado por uma nova reta (ela corta as anteriores em k pontos e dá k+1 novos pedaços), (iii) escreva a recorrência R(k+1)=R(k)+(k+1) e (iv) some.
  • Força — essa é uma prova clássica e direta por indução;memorizando a ideia do incremento por k+1 dá para reproduzir bem na prova.

Resposta

1+\frac{n(n+1)}{2}

Exercícios relacionados