{"id":227921,"date":"2026-02-14T11:00:45","date_gmt":"2026-02-14T14:00:45","guid":{"rendered":"http:\/\/clubes.obmep.org.br\/blog\/?page_id=227921"},"modified":"2026-02-14T11:17:37","modified_gmt":"2026-02-14T14:17:37","slug":"sala-para-leitura-principio-da-inducao-finita","status":"publish","type":"page","link":"https:\/\/clubes.obmep.org.br\/blog\/sala-para-leitura-principio-da-inducao-finita\/","title":{"rendered":".Sala para Leitura: Princ\u00edpio da Indu\u00e7\u00e3o Finita"},"content":{"rendered":"<p style=\"margin:30px\">\n<div class=\"gr1 cb37 \" style=\"line-height:30px;\">\n<div class=\" tis\"> Princ\u00edpio da Indu\u00e7\u00e3o Finita<\/div>\n<hr style=\"height:2px;background-color:#800000; border: 0 none\"\/>\n<p style=\"margin:40px\">\n<p><span style=\"padding-left:50px;\"><\/span> Nesta sala apresentaremos o Princ\u00edpio da Indu\u00e7\u00e3o Finita, tamb\u00e9m conhecido como Princ\u00edpio de Indu\u00e7\u00e3o Matem\u00e1tica, um m\u00e9todo criado pelo matem\u00e1tico italiano Giuseppe Peano (1858-1932) para provar que certas propriedades s\u00e3o verdadeiras para sequ\u00eancias infinitas de n\u00fameros. Peano constatou que, atrav\u00e9s de 4 fatos b\u00e1sicos, toda a teoria sobre n\u00fameros naturais poderia ser desenvolvida. Os 4 fatos b\u00e1sicos citados por Peano hoje s\u00e3o conhecidos como <strong>axiomas de Peano<\/strong>, sendo o Princ\u00edpio da Indu\u00e7\u00e3o Finita o quarto deles.<\/p>\n<p><span style=\"padding-left:50px;\"><\/span> Para come\u00e7ar nossa discuss\u00e3o sobre o assunto, consideremos o seguinte caso:<\/p>\n<p><span class=\"cch\" style=\"font-size:20px;\">&#9658;<\/span> <strong>Exemplo 1.<\/strong> Queremos saber se \u00e9 verdade que [tex]1+2+ \\cdots + n = \\dfrac{n(n+1)}{2}[\/tex] para todo [tex]n \\in \\mathbb{N}[\/tex].<\/p>\n<p>Podemos verificar esta igualdade para alguns n\u00fameros em particular, observe:<\/p>\n<p style=\"margin:10px\">\n<p><span style=\"color: #800000;\"><strong>&#10003;<\/strong><\/span> <span style=\"font-size:13px;\">Para [tex]n=1[\/tex], \u00e9 verdade que [tex]1 = \\dfrac{1 \\cdot 2}{2}[\/tex];<\/span><\/p>\n<p style=\"margin:10px\">\n<p><span style=\"color: #800000;\"><strong>&#10003;<\/strong><\/span>  <span style=\"font-size:13px;\">Para [tex]n = 2[\/tex], \u00e9 verdade que [tex]1+2=\\dfrac{2\\cdot 3}{2}[\/tex];<\/span><\/p>\n<p style=\"margin:10px\">\n<p><span style=\"color: #800000;\"><strong>&#10003;<\/strong><\/span>  <span style=\"font-size:13px;\">Para [tex]n = 3[\/tex], \u00e9 verdade que [tex]1+2+3 = \\dfrac{3\\cdot 4}{2}[\/tex];<\/span><\/p>\n<p style=\"margin:10px\">\n<p><span style=\"color: #800000;\"><strong>&#10003;<\/strong><\/span>  <span style=\"font-size:13px;\">Para [tex]n = 4[\/tex], \u00e9 verdade que [tex]1+2+3+4  = \\dfrac{4\\cdot 5}{2}[\/tex].<\/span><\/p>\n<p><span style=\"padding-left:50px;\"><\/span> A partir desse momento come\u00e7amos a desconfiar que a propriedade [tex]1+2+ \\cdots + n = \\dfrac{n(n+1)}{2}[\/tex] \u00e9 verdadeira para todo [tex]n[\/tex] natural. Mas, a simples verifica\u00e7\u00e3o de que ela \u00e9 verdadeira para [tex]n=1, 2, 3, 4[\/tex] n\u00e3o garante que ela continua v\u00e1lida para [tex]n=100[\/tex] ou [tex]n=1000[\/tex], por exemplo. Precisamos desenvolver um racioc\u00ednio que nos permita concluir que esta propriedade \u00e9 de fato verdadeira para qualquer [tex]n[\/tex] natural.<\/p>\n<p><span style=\"padding-left:50px;\"><\/span> Deixemos a Matem\u00e1tica de lado por um instante e pensemos em domin\u00f3s. Imagine <strong>infinitos<\/strong> domin\u00f3s enfileirados na posi\u00e7\u00e3o &#8220;em p\u00e9&#8221; e vamos supor que duas coisas acontecem:<br \/>\n<strong>(a)<\/strong> o primeiro domin\u00f3 cai;<br \/>\n<strong>(b)<\/strong> se um domin\u00f3 cair, o domin\u00f3 seguinte tamb\u00e9m cai.<\/p>\n<figure style=\"text-align: center; width: 100%;\">\n  <img loading=\"lazy\" decoding=\"async\" src=\"http:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2026\/01\/domino.jpg\"\n       alt=\"\"\n       width=\"600\"\n       height=\"373\"><figcaption>\n   <span style=\"font-size: 12px;\"> Imagem extra\u00edda de <a href=\"https:\/\/ceticismo.net\/2022\/12\/20\/o-domino-que-derrubou-o-arranha-ceu\/\"><strong>Ceticismo, Ci\u00eancia e Tecnologia<\/strong><\/a> (Acesso em 05\/01\/26)<\/span><br \/>\n  <\/figcaption><\/figure>\n<p><span style=\"padding-left:50px;\"><\/span> O que podemos concluir sobre esses infinitos domin\u00f3s? Todos cair\u00e3o! Afinal de contas, por (a), o primeiro domin\u00f3 cai; por (b), o segundo domin\u00f3 tamb\u00e9m vai cair, pois o primeiro caiu. Ainda por (b), o terceiro domin\u00f3 tamb\u00e9m vai cair, pois o segundo caiu, e assim por diante; o que nos permite concluir que todos os domin\u00f3s cair\u00e3o.<\/p>\n<p><span style=\"padding-left:50px;\"><\/span> Essa \u00e9 uma ideia intuitiva do Princ\u00edpio da Indu\u00e7\u00e3o Finita, formalizado por Peano, que apresentaremos a seguir:<\/p>\n<p style=\"margin:40px\">\n<div class=\"gree cb37\" style=\"width:100%;text-align; font-size: 16px;\">\n<strong>Princ\u00edpio da Indu\u00e7\u00e3o Finita.<\/strong> Seja [tex]P(n)[\/tex] uma proposi\u00e7\u00e3o dependente de n\u00fameros naturais [tex]n[\/tex]. Se as condi\u00e7\u00f5es<br \/>\n<span style=\"padding-left:40px;\"><\/span><strong>(a)<\/strong> (Base da indu\u00e7\u00e3o) [tex]P(1)[\/tex] \u00e9 verdadeira; e<br \/>\n<span style=\"padding-left:40px;\"><\/span><strong>(b)<\/strong> (Passo indutivo) Se [tex]P(k)[\/tex] \u00e9 verdadeira para um determinado [tex]k[\/tex], ent\u00e3o [tex]P(k+1)[\/tex] \u00e9 verdadeira;<br \/>\ns\u00e3o satisfeitas, ent\u00e3o [tex]P(n)[\/tex] \u00e9 verdadeira para todo [tex]n[\/tex] natural.<\/div>\n<p style=\"margin:30px\">\n<p><span style=\"padding-left:50px;\"><\/span> Seguindo a nossa analogia com os domin\u00f3s, a condi\u00e7\u00e3o (a) no Princ\u00edpio da Indu\u00e7\u00e3o Finita, conhecida como <i>Base da Indu\u00e7\u00e3o<\/i>, faz o papel da condi\u00e7\u00e3o &#8220;o primeiro domin\u00f3 cai&#8221;. J\u00e1 a condi\u00e7\u00e3o (b), conhecida como <i>Passo Indutivo<\/i>, faz o papel da condi\u00e7\u00e3o &#8220;Se  um domin\u00f3 cair, o seguinte tamb\u00e9m cai&#8221;. O m\u00e9todo garante uma cadeia de implica\u00e7\u00f5es, j\u00e1 que a base da indu\u00e7\u00e3o garante a validade para [tex]n=1[\/tex], o passo indutivo garante que, se vale para [tex]n=1[\/tex], vale para [tex]n=2[\/tex]; se vale para [tex]n=2[\/tex], vale para [tex]n=3[\/tex]; e assim sucessivamente.<\/p>\n<p><span style=\"padding-left:50px;\"><\/span> Agora podemos finalizar o Exemplo 1. J\u00e1 verificamos que a propriedade [tex]1+2+ \\cdots + n = \\dfrac{n(n+1)}{2}[\/tex] \u00e9 v\u00e1lida para [tex]n=1[\/tex]. Agora, supomos que [tex]P(n)[\/tex] \u00e9 verdadeira para [tex]n=k[\/tex] e devemos mostrar que [tex]P(n)[\/tex] \u00e9 verdadeira para [tex]n=k+1[\/tex]. Como estamos supondo que [tex]P(n)[\/tex] \u00e9 verdadeira para [tex]n=k[\/tex], ent\u00e3o <\/p>\n<p style=\"text-align: center;\">[tex]1+2+\\cdots+k = \\dfrac{k(k+1)}{2}.[\/tex]<\/p>\n<p> Assim, <\/p>\n<p style=\"text-align: center;\">[tex]1+2+\\cdots + k + (k+1) = \\dfrac{k(k+1)}{2} + (k+1) = \\dfrac{k(k+1) + 2(k+1)}{2} = \\dfrac{(k+1)(k+2)}{2},[\/tex]<\/p>\n<p> ou seja, <\/p>\n<p style=\"text-align: center;\">[tex]1+2+\\cdots + k + (k+1) = \\dfrac{(k+1)(k+2)}{2},[\/tex]<\/p>\n<p> e portanto [tex]P(n)[\/tex] \u00e9 v\u00e1lida quando [tex]n=k+1[\/tex]. Logo, pelo Princ\u00edpio da Indu\u00e7\u00e3o Finita, conclu\u00edmos que vale [tex]1+2+ \\cdots + n = \\dfrac{n(n+1)}{2}[\/tex] para todo [tex]n \\in \\mathbb{N}.[\/tex]<\/p>\n<hr style=\"height:8px;background-color:#800000; border: 0 none\"\/>\n<p style=\"margin:20px;\">\n<p><span class=\"cch\" style=\"font-size:20px;\">&#9658;<\/span> <strong>Exemplo 2.<\/strong> Provar que [tex]n \\leq 2^n[\/tex] para todo [tex]n[\/tex] natural.<\/p>\n<p><span style=\"padding-left:50px;\"><\/span> Consideremos [tex]P(n): n \\leq 2^n[\/tex]. Temos,<\/p>\n<p><strong>(a)<\/strong> (Base da indu\u00e7\u00e3o) [tex]P(1)[\/tex] \u00e9 verdadeira, pois [tex]1 \\leq 2^1[\/tex].<br \/>\n<strong>(b)<\/strong> (Passo indutivo) Suponhamos que [tex]P(n)[\/tex] \u00e9 verdadeira para [tex]n=k[\/tex], ou seja, [tex]k \\leq 2^k[\/tex]. Da\u00ed, <\/p>\n<p style=\"text-align: center;\">[tex]k+1 \\leq 2^k+1 \\leq 2^k + 2^k = 2^{k+1},[\/tex]<\/p>\n<p> isto \u00e9, <\/p>\n<p style=\"text-align: center;\">[tex]k+1 \\leq 2^{k+1},[\/tex]<\/p>\n<p> e assim [tex]P(n)[\/tex] \u00e9 verdadeira para [tex]n=k+1[\/tex]. Portanto, pelo Princ\u00edpio da Indu\u00e7\u00e3o Finita, conclu\u00edmos que [tex]P(n)[\/tex] \u00e9 verdadeira para todo [tex]n[\/tex] natural.<\/p>\n<hr style=\"height:8px;background-color:#800000; border: 0 none\"\/>\n<p style=\"margin:20px;\">\n<p><span class=\"cch\" style=\"font-size:20px;\">&#9658;<\/span> <strong>Exemplo 3.<\/strong> Observe o que acontece quando somamos os primeiros n\u00fameros \u00edmpares:<\/p>\n<p style=\"margin:10px\">\n<p><span style=\"color: #800000;\"><strong>&#10003;<\/strong><\/span> <span style=\"font-size:13px;\">[tex]1=1;[\/tex]<\/span><\/p>\n<p style=\"margin:10px\">\n<p><span style=\"color: #800000;\"><strong>&#10003;<\/strong><\/span> <span style=\"font-size:13px;\">[tex]1 + 3 = 4;[\/tex]<\/span><\/p>\n<p style=\"margin:10px\">\n<p><span style=\"color: #800000;\"><strong>&#10003;<\/strong><\/span> <span style=\"font-size:13px;\">[tex]1+3+5 = 9;[\/tex]<\/span><\/p>\n<p style=\"margin:10px\">\n<p><span style=\"color: #800000;\"><strong>&#10003;<\/strong><\/span> <span style=\"font-size:13px;\">[tex]1+3+5+7=16;[\/tex]<\/span><\/p>\n<p style=\"margin:10px\">\n<p><span style=\"color: #800000;\"><strong>&#10003;<\/strong><\/span> <span style=\"font-size:13px;\">[tex]1+3+5+7+9=25.[\/tex]<\/span><\/p>\n<p><span style=\"padding-left:50px;\"><\/span> Note que a soma obtida em cada caso \u00e9 um n\u00famero quadrado perfeito. Al\u00e9m disso, esse n\u00famero quadrado perfeito \u00e9 o quadrado da quantidade de n\u00fameros que est\u00e3o sendo somados (ex. [tex]1+3+5+7 = 4^2[\/tex]).<\/p>\n<p><span style=\"padding-left:50px;\"><\/span> Assim, desconfiamos que a soma dos [tex]n[\/tex] primeiros n\u00fameros \u00edmpares seja [tex]n^2[\/tex]. O nome disso \u00e9 <i>conjecturar<\/i>, ato de inferir que algo \u00e9 prov\u00e1vel, com base em presun\u00e7\u00f5es, evid\u00eancias incompletas, intui\u00e7\u00e3o.<\/p>\n<p><span style=\"padding-left:50px;\"><\/span> Usaremos o Princ\u00edpio da Indu\u00e7\u00e3o Finita para mostrar que nossa conjectura est\u00e1 correta! Consideremos <\/p>\n<p style=\"text-align: center;\">[tex]P(n): 1+3+5+\\cdots+ (2n-1)=n^2[\/tex].<\/p>\n<p>Observe que [tex]P(1)[\/tex] \u00e9 verdadeira, pois [tex]1 = 1^2[\/tex]. Supondo que [tex]P(n)[\/tex] \u00e9 verdadeira para [tex]n=k[\/tex], temos [tex]1+3+5+\\cdots+ (2k-1)=k^2[\/tex]. Da\u00ed, escrevendo [tex]2k+1=2(k+1)-1,[\/tex] temos <\/p>\n<p style=\"text-align: center;\">[tex]1+3+5+\\cdots+(2k-1) + (2(k+1)-1) = k^2+2k+1 = (k+1)^2[\/tex]<\/p>\n<p> e portanto, [tex]P(n)[\/tex] \u00e9 verdadeira para [tex]n=k+1[\/tex]. Pelo Princ\u00edpio da Indu\u00e7\u00e3o Finita, conclu\u00edmos que [tex]P(n)[\/tex] \u00e9 verdadeira para todo [tex]n[\/tex] natural.<\/p>\n<p><span style=\"padding-left:50px;\"><\/span> No entanto, n\u00e3o devemos nos deixar levar pela intui\u00e7\u00e3o sempre, como nos mostra o pr\u00f3ximo exemplo.<\/p>\n<hr style=\"height:8px;background-color:#800000; border: 0 none\"\/>\n<p style=\"margin:20px;\">\n<p><span class=\"cch\" style=\"font-size:20px;\">&#9658;<\/span> <strong>Exemplo 4.<\/strong> Verifique se [tex]n^2+n+41[\/tex] \u00e9 um n\u00famero primo para todo [tex]n[\/tex] natural.<\/p>\n<p><span style=\"padding-left:50px;\"><\/span> Come\u00e7aremos investigando para alguns valores de [tex]n[\/tex]:<\/p>\n<p style=\"margin:10px\">\n<p><span style=\"color: #800000;\"><strong>&#10003;<\/strong><\/span> <span style=\"font-size:13px;\">Para [tex]n=1: 1^2+1+41=43[\/tex] \u00e9 primo;<\/span><\/p>\n<p style=\"margin:10px\">\n<p><span style=\"color: #800000;\"><strong>&#10003;<\/strong><\/span> <span style=\"font-size:13px;\">Para [tex]n=2: 2^2+2+41= 47[\/tex] \u00e9 primo;<\/span><\/p>\n<p style=\"margin:10px\">\n<p><span style=\"color: #800000;\"><strong>&#10003;<\/strong><\/span> <span style=\"font-size:13px;\">Para [tex]n=3: 3^2 + 3+41=53[\/tex] \u00e9 primo;<\/span><\/p>\n<p style=\"margin:10px\">\n<p><span style=\"color: #800000;\"><strong>&#10003;<\/strong><\/span> <span style=\"font-size:13px;\">Para [tex]n=4: 4^2+4+41=61[\/tex] \u00e9 primo;<\/span><\/p>\n<p style=\"margin:10px\">\n<p><span style=\"color: #800000;\"><strong>&#10003;<\/strong><\/span> <span style=\"font-size:13px;\">Para [tex]n=5: 5^2+5+41=71[\/tex] \u00e9 primo.<\/span><\/p>\n<p><span style=\"padding-left:50px;\"><\/span> Podemos conjecturar (erroneamente) que a proposi\u00e7\u00e3o \u00e9 verdadeira, mas n\u00e3o \u00e9. Note que para [tex]n=41[\/tex], a proposi\u00e7\u00e3o \u00e9 falsa, pois <\/p>\n<p style=\"text-align: center;\">[tex]41^2+41+41=41(41+1+1)=41\\cdot 43,[\/tex]<\/p>\n<p> que n\u00e3o \u00e9 um n\u00famero primo.<\/p>\n<p><span style=\"padding-left:50px;\"><\/span> O pr\u00f3ximo exemplo nos mostra que n\u00e3o devemos subestimar o argumento de indu\u00e7\u00e3o, pois isso pode nos levar a paradoxos.<\/p>\n<hr style=\"height:8px;background-color:#800000; border: 0 none\"\/>\n<p style=\"margin:20px;\">\n<p><span class=\"cch\" style=\"font-size:20px;\">&#9658;<\/span> <strong>Exemplo 5.<\/strong> Em um mosaico romano, Buc\u00e9falo, o cavalo de Alexandre, o Grande, \u00e9 representado como um corcel cor de bronze. Nesse exemplo, vamos \u201cprovar\u201d que isso \u00e9 uma grande mentira. Inicialmente, \u201cprovaremos\u201d que todos os cavalos t\u00eam mesma cor. De fato, considere a senten\u00e7a aberta: <\/p>\n<p style=\"text-align: center;\">[tex]P(n)[\/tex]: Em um conjunto com [tex]n[\/tex] cavalos, todos t\u00eam a mesma cor.<\/p>\n<p><span style=\"padding-left:50px;\"><\/span> Note que [tex]P(1)[\/tex] \u00e9 obviamente verdadeira. Agora, suponha o resultado v\u00e1lido para conjuntos contendo [tex]n[\/tex] cavalos. Considere o conjunto <\/p>\n<p style=\"text-align: center;\">[tex]C = \\{C_1, C_2, . . . , C_n, C_{n+1}\\}[\/tex]<\/p>\n<p> com [tex]n+1[\/tex] cavalos. Decompomos o conjunto [tex]C[\/tex] em uma uni\u00e3o de dois conjuntos: <\/p>\n<p style=\"text-align: center;\">[tex]C=C&#8217; \\cup C&#8221; = \\{C_1, C_2, &#8230;, C_n\\} \\cup \\{C_2, C_3, &#8230;, C_{n+1}\\}[\/tex],<\/p>\n<p> cada um dos quais cont\u00e9m [tex]n[\/tex] cavalos. Pela hip\u00f3tese indutiva, segue-se que os cavalos em [tex]C'[\/tex] t\u00eam mesma cor, ocorrendo o mesmo para os cavalos em [tex]C&#8221;[\/tex]. Como o cavalo [tex]C_2[\/tex] est\u00e1 em ambos os conjuntos, segue-se que os cavalos de [tex]C'[\/tex] t\u00eam a mesma cor dos cavalos de [tex]C&#8221;[\/tex], permitindo assim concluir que todos os cavalos em [tex]C[\/tex] t\u00eam a mesma cor. Assim, a nossa \u201cdemonstra\u00e7\u00e3o\u201d por indu\u00e7\u00e3o est\u00e1 terminada, provando que [tex]P(n)[\/tex] \u00e9 verdadeira para todo [tex]n[\/tex] natural.<\/p>\n<p><span style=\"padding-left:50px;\"><\/span> \u00c9 sabido que Marengo, o famoso cavalo de guerra de Napole\u00e3o, era branco. Logo, Buc\u00e9falo deveria ser branco. Chegamos a um paradoxo, que originou-se do racioc\u00ednio err\u00f4neo na aplica\u00e7\u00e3o do Princ\u00edpio de Indu\u00e7\u00e3o Finita. Mas onde est\u00e1 o erro?<\/p>\n<p><span style=\"padding-left:50px;\"><\/span> Note que a implica\u00e7\u00e3o [tex]P(1)[\/tex] verdadeira [tex]\\Rightarrow P(2)[\/tex] verdadeira, \u00e9 falsa. De fato, assumindo que [tex]P(1)[\/tex] \u00e9 verdadeira, considere um conjunto com dois cavalos, [tex]C = \\{C_1, C_2\\}[\/tex]. No subconjunto [tex]A=\\{C_1\\}[\/tex] todos os cavalos (um cavalo) t\u00eam a mesma cor, enquanto que no subconjunto [tex]B=\\{C_2\\}[\/tex] todos os cavalos (um cavalo) t\u00eam a mesma cor, mas n\u00e3o podemos concluir que os cavalos [tex]C_1[\/tex] e [tex]C_2[\/tex] t\u00eam a mesma cor, pois os subconjuntos [tex]A[\/tex] e [tex]B[\/tex] n\u00e3o t\u00eam interse\u00e7\u00e3o. Assim, a afirma\u00e7\u00e3o de que [tex]C_2[\/tex] est\u00e1 em ambos os conjuntos s\u00f3 \u00e9 v\u00e1lida para [tex]n>2[\/tex].<\/p>\n<p><span style=\"padding-left:50px;\"><\/span> A moral da hist\u00f3ria \u00e9 que a indu\u00e7\u00e3o exige que o passo indutivo seja v\u00e1lido para todo [tex]n[\/tex] a partir da base.<\/p>\n<hr style=\"height:8px;background-color:#800000; border: 0 none\"\/>\n<p style=\"margin:20px;\">\n<p><span class=\"cch\" style=\"font-size:20px;\">&#9658;<\/span> <strong>Exemplo 6.<\/strong> Vamos ver o que acontece quando somamos os [tex]n[\/tex] primeiros n\u00fameros pares:<\/p>\n<p style=\"margin:10px\">\n<p><span style=\"color: #800000;\"><strong>&#10003;<\/strong><\/span> <span style=\"font-size:13px;\">[tex]2=2;[\/tex]<\/span><\/p>\n<p style=\"margin:10px\">\n<p><span style=\"color: #800000;\"><strong>&#10003;<\/strong><\/span> <span style=\"font-size:13px;\">[tex]2+4=6;[\/tex]<\/span><\/p>\n<p style=\"margin:10px\">\n<p><span style=\"color: #800000;\"><strong>&#10003;<\/strong><\/span> <span style=\"font-size:13px;\">[tex]2+4+6=12;[\/tex]<\/span><\/p>\n<p style=\"margin:10px\">\n<p><span style=\"color: #800000;\"><strong>&#10003;<\/strong><\/span> <span style=\"font-size:13px;\">[tex]2+4+6+8=20;[\/tex]<\/span><\/p>\n<p style=\"margin:10px\">\n<p><span style=\"color: #800000;\"><strong>&#10003;<\/strong><\/span> <span style=\"font-size:13px;\">[tex]2+4+6+8+10=30.[\/tex]<\/span><\/p>\n<p><span style=\"padding-left:50px;\"><\/span> Agora observe que<\/p>\n<p style=\"margin:10px\">\n<p><span style=\"color: #800000;\"><strong>&#10003;<\/strong><\/span> <span style=\"font-size:13px;\">[tex]2=2=1\\cdot2;[\/tex]<\/span><\/p>\n<p style=\"margin:10px\">\n<p><span style=\"color: #800000;\"><strong>&#10003;<\/strong><\/span> <span style=\"font-size:13px;\">[tex]2+4=6= 2\\cdot3;[\/tex]<\/span><\/p>\n<p style=\"margin:10px\">\n<p><span style=\"color: #800000;\"><strong>&#10003;<\/strong><\/span> <span style=\"font-size:13px;\">[tex]2+4+6=12=3\\cdot 4;[\/tex]<\/span><\/p>\n<p style=\"margin:10px\">\n<p><span style=\"color: #800000;\"><strong>&#10003;<\/strong><\/span> <span style=\"font-size:13px;\">[tex]2+4+6+8=20= 4\\cdot 5;[\/tex]<\/span><\/p>\n<p style=\"margin:10px\">\n<p><span style=\"color: #800000;\"><strong>&#10003;<\/strong><\/span> <span style=\"font-size:13px;\">[tex]2+4+6+8+10=30=5 \\cdot 6.[\/tex]<\/span><\/p>\n<p><span style=\"padding-left:50px;\"><\/span> Podemos perceber que o resultado da soma dos [tex]n[\/tex] primeiros n\u00fameros pares \u00e9 igual a [tex]n(n+1)[\/tex], como confirmamos acima para [tex]n= 1, 2, 3, 4, 5[\/tex]. Provaremos que isso \u00e9 verdade para todo [tex]n[\/tex] natural.<\/p>\n<p><span style=\"padding-left:50px;\"><\/span> Consideremos [tex]P(n): 2+4+6+ \\cdots+2n = n(n+1)[\/tex]. <\/p>\n<p><strong>(a)<\/strong> (Base da indu\u00e7\u00e3o) [tex]P(1)[\/tex] \u00e9 verdadeira, pois [tex]2 = 1\\cdot 2[\/tex].<br \/>\n<strong>(b)<\/strong> (Passo indutivo) Suponhamos que [tex]P(n)[\/tex] \u00e9 verdadeira para [tex]n=k[\/tex], ou seja, <\/p>\n<p style=\"text-align: center;\">[tex]2+4+6+ \\cdots+2k = k(k+1).[\/tex]<\/p>\n<p> <span style=\"padding-left:50px;\"><\/span> Assim, <\/p>\n<p style=\"text-align: center;\">[tex]2+4+6+\\cdots+2k+2(k+1) = k(k+1) + 2(k+1) = (k+1)(k+2),[\/tex]<\/p>\n<p> e portanto [tex]P(n)[\/tex] \u00e9 verdadeira para [tex]n=k+1[\/tex]. Logo, pelo Princ\u00edpio da Indu\u00e7\u00e3o Finita, conclu\u00edmos que o resultado da soma dos [tex]n[\/tex] primeiros n\u00fameros pares \u00e9 [tex]n(n+1)[\/tex], para qualquer [tex]n[\/tex] natural.<\/p>\n<p><span style=\"padding-left:50px;\"><\/span> O Princ\u00edpio da Indu\u00e7\u00e3o Finita tamb\u00e9m \u00e9 \u00fatil quando se quer demonstrar proposi\u00e7\u00f5es que envolvem divisibilidade e geometria, conforme veremos nos pr\u00f3ximos exemplos.<\/p>\n<hr style=\"height:8px;background-color:#800000; border: 0 none\"\/>\n<p style=\"margin:20px;\">\n<p><span class=\"cch\" style=\"font-size:20px;\">&#9658;<\/span> <strong>Exemplo 7.<\/strong> Para qualquer [tex]n[\/tex] natural, [tex]6[\/tex] divide [tex]n(n+1)(n+2)[\/tex], isto \u00e9, [tex]6[\/tex] \u00e9 um divisor de [tex]n(n+1)(n+2)[\/tex].<\/p>\n<p><span style=\"padding-left:50px;\"><\/span> Consideremos [tex]P(n)[\/tex]: [tex]6[\/tex] divide [tex]n(n+1)(n+2)[\/tex].<\/p>\n<p><strong>(a) <\/strong>(Base da indu\u00e7\u00e3o) [tex]P(1)[\/tex] \u00e9 verdadeira, pois [tex]6[\/tex] divide [tex]1\\cdot2\\cdot3=6;[\/tex]<br \/>\n<strong>(b) <\/strong>(Passo indutivo) Suponhamos que [tex]P(n)[\/tex] \u00e9 verdadeira para [tex]n=k[\/tex], ou seja, [tex]6[\/tex] divide [tex]k(k+1)(k+2).[\/tex]<\/p>\n<p><span style=\"padding-left:50px;\"><\/span> Note que, <\/p>\n<p style=\"text-align: center;\">[tex](k+1)(k+2)(k+3) = k(k+1)(k+2)+3(k+1)(k+2).[\/tex]<\/p>\n<p> Observe que j\u00e1 sabemos que [tex]6[\/tex] divide [tex]k(k+1)(k+2)[\/tex]. Agora, note que [tex]6[\/tex] tamb\u00e9m divide [tex]3(k+1)(k+2)[\/tex], uma vez que [tex]3(k+1)(k+2)[\/tex] \u00e9 m\u00faltiplo de [tex]3[\/tex] e m\u00faltiplo de [tex]2[\/tex] ao mesmo tempo (\u00e9 m\u00faltiplo de [tex]2[\/tex] porque para qualquer [tex]k[\/tex], ou [tex]k+1[\/tex] \u00e9 par ou [tex]k+2[\/tex] \u00e9 par, e portanto [tex](k+1)(k+2)[\/tex] \u00e9 par).<\/p>\n<p><span style=\"padding-left:50px;\"><\/span> Logo, [tex]6[\/tex] divide [tex](k+1)(k+2)(k+3)[\/tex], ou seja, [tex]P(n)[\/tex] \u00e9 verdadeira para [tex]n=k+1[\/tex]. Pelo Princ\u00edpio da Indu\u00e7\u00e3o Finita, conclu\u00edmos que [tex]6[\/tex] divide [tex]n(n+1)(n+2)[\/tex] para todo [tex]n[\/tex] natural.<\/p>\n<hr style=\"height:8px;background-color:#800000; border: 0 none\"\/>\n<p style=\"margin:20px;\">\n<p><span class=\"cch\" style=\"font-size:20px;\">&#9658;<\/span> <strong>Exemplo 8.<\/strong> A soma dos \u00e2ngulos internos de um pol\u00edgono convexo de [tex]n[\/tex] lados ([tex]n \\geq 3[\/tex]) \u00e9 [tex]S_n = (n-2)\\cdot 180^{\\circ}[\/tex].<\/p>\n<p><span style=\"padding-left:50px;\"><\/span> Consideremos [tex]P(n): S_n = (n-2)\\cdot 180^{\\circ}[\/tex].<\/p>\n<p>Aqui, como o objetivo \u00e9 mostrar que esta propriedade \u00e9 verdadeira para todo [tex]n \\geq 3[\/tex], a base da indu\u00e7\u00e3o consiste em mostrar que [tex]P(3)[\/tex] \u00e9 verdadeira, e n\u00e3o [tex]P(1)[\/tex].<\/p>\n<p><strong>(a) <\/strong>(Base da indu\u00e7\u00e3o) [tex]P(3)[\/tex] \u00e9 verdadeira, pois a soma dos \u00e2ngulos internos de um pol\u00edgono de [tex]3[\/tex] lados (tri\u00e2ngulo) \u00e9 [tex]180^{\\circ} = (3-2)\\cdot 180^{\\circ}[\/tex].<br \/>\n<strong>(b) <\/strong>(Passo indutivo) Suponhamos que [tex]P(n)[\/tex] \u00e9 verdadeira para [tex]n=k[\/tex], ou seja, a soma dos \u00e2ngulos internos de um pol\u00edgono convexo de [tex]k[\/tex] lados \u00e9 [tex](k-2)\\cdot 180^{\\circ}[\/tex]. <\/p>\n<p><span style=\"padding-left:50px;\"><\/span> Vamos denotar os v\u00e9rtices do pol\u00edgono de [tex]k+1[\/tex] lados por [tex]V_1, V_2, \u2026 , V_k, V_{k+1}[\/tex]. Podemos decompor este pol\u00edgono como a uni\u00e3o do pol\u00edgono de [tex]k[\/tex] lados com v\u00e9rtices [tex]V_1, V_2, &#8230;, V_k[\/tex] e do tri\u00e2ngulo [tex]V_1 V_k V_{k+1}[\/tex]. Dessa forma, a soma dos \u00e2ngulos internos do pol\u00edgono de [tex]k+1[\/tex] lados \u00e9 a soma dos \u00e2ngulos internos do pol\u00edgono de v\u00e9rtices [tex]V_1, V_2, &#8230;, V_k[\/tex] mais a soma dos \u00e2ngulos internos do tri\u00e2ngulo [tex]V_1 V_k V_{k+1}[\/tex], isto \u00e9, <\/p>\n<p style=\"text-align: center;\">[tex]S_{k+1} = (k-2)\\cdot 180^{\\circ} + 180^{\\circ} = (k-1)\\cdot 180^{\\circ}[\/tex],<\/p>\n<p> e portanto, [tex]P(n)[\/tex] \u00e9 verdadeira para [tex]n=k+1[\/tex]. Pelo Princ\u00edpio da Indu\u00e7\u00e3o Finita, conclu\u00edmos que [tex]S_n = (n-2)\\cdot 180^{\\circ}[\/tex] para todo [tex]n \\geq 3[\/tex].<\/p>\n<hr style=\"height:8px;background-color:#800000; border: 0 none\"\/>\n<p style=\"margin:20px;\">\n<p><span style=\"padding-left:50px;\"><\/span> Em resumo, o Princ\u00edpio da Indu\u00e7\u00e3o Finita \u00e9 uma ferramenta importante da Matem\u00e1tica, que permite demonstrar que uma afirma\u00e7\u00e3o \u00e9 verdadeira para todos os n\u00fameros naturais. A ideia central \u00e9 mostrar que, se uma proposi\u00e7\u00e3o vale para um primeiro caso e continua v\u00e1lida sempre que passamos de um n\u00famero para o seguinte, ent\u00e3o ela ser\u00e1 verdadeira para todos os casos.<\/p>\n<p><span style=\"padding-left:50px;\"><\/span> Dessa forma, a indu\u00e7\u00e3o cria uma liga\u00e7\u00e3o entre um n\u00famero finito de verifica\u00e7\u00f5es e uma quantidade infinita de resultados, sendo muito utilizada em diferentes contextos da Matem\u00e1tica e tamb\u00e9m em situa\u00e7\u00f5es ligadas \u00e0 programa\u00e7\u00e3o e \u00e0 Ci\u00eancia da Computa\u00e7\u00e3o. Por isso, mais do que uma t\u00e9cnica de demonstra\u00e7\u00e3o, a indu\u00e7\u00e3o \u00e9 um conceito fundamental para a compreens\u00e3o do racioc\u00ednio matem\u00e1tico.<\/p>\n<table style=\" height:auto; margin-left: auto; margin-right: auto; width:637px;\">\n<tr>\n<td style=\"border: 1px solid #ffffff\"><img loading=\"lazy\" decoding=\"async\" class=\"wp-image-1001 alignright\" style=\"border: 0px;\" alt=\"\" src=\"http:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2013\/01\/menino.jpg\" width=\"95\" height=\"115\" \/><\/td>\n<td  style=\"border: 1px solid  #ffffff\">\n<p style=\"text-align: justify;padding: 10px; border-style: dotted;border-color :#1C1C1C; border-width :thin; width:500px;background-color: #ae7c73;\"><span style=\"color: #1C1C1C; font-family: Georgia, Times, 'Times New Roman', serif; font-size: 16px;\">Que tal verificar se aprendemos? Abaixo est\u00e3o alguns exerc\u00edcios sobre o Princ\u00edpio da Indu\u00e7\u00e3o Finita. Divirtam-se!<br \/>\n<\/span><\/p>\n<p><\/td>\n<\/tr>\n<\/table>\n<div class=\" tis\">Exerc\u00edcios<\/div>\n<hr style=\"height:2px;background-color:#800000; border: 0 none\"\/>\n<p><span style=\"color: #800000;\"><strong>(1)<\/strong><\/span> Prove, por indu\u00e7\u00e3o, que [tex]1^2+2^2+\\cdots+n^2=\\dfrac{n(n+1)(2n+1)}{6}[\/tex] para todo [tex]n \\in \\mathbb{N}[\/tex].<\/p>\n<p><span style=\"color: #800000;\"><strong>(2)<\/strong><\/span> Prove, por indu\u00e7\u00e3o, que [tex]1^2+3^2+5^2+ \\cdots+ (2n-1)^2 = \\dfrac{n(2n-1)(2n+1)}{3}[\/tex] para todo [tex]n \\in \\mathbb{N}[\/tex].<\/p>\n<p><span style=\"color: #800000;\"><strong>(3)<\/strong><\/span> Encontre uma f\u00f3rmula para [tex]\\dfrac{1}{2}+\\dfrac{1}{4}+\\dfrac{1}{8}+ \\cdots + \\dfrac{1}{2^n},[\/tex] examinando a soma para alguns valores pequenos de [tex]n \\in \\mathbb{N},[\/tex] e prove-a usando o Princ\u00edpio de Indu\u00e7\u00e3o Finita.<\/p>\n<p><span style=\"color: #800000;\"><strong>(4)<\/strong><\/span> Prove, por indu\u00e7\u00e3o, que [tex]3[\/tex] divide [tex]2^n-1[\/tex] para todo n\u00famero natural [tex]n[\/tex] par.<\/p>\n<p><span style=\"color: #800000;\"><strong>(5)<\/strong><\/span> Uma das mais c\u00e9lebres desigualdades em Matem\u00e1tica \u00e9 a desigualdade de Bernoulli: se [tex]x > -1[\/tex], ent\u00e3o [tex](1+x)^n \\geq 1+nx[\/tex] para todo [tex]n[\/tex] natural. Prove esta desigualdade por indu\u00e7\u00e3o.<\/p>\n<p><span style=\"color: #800000;\"><strong>(6)<\/strong><\/span> Mostre, usando indu\u00e7\u00e3o, que [tex]10^n &#8211; 1[\/tex] \u00e9 divis\u00edvel por [tex]9[\/tex], para todo [tex]n \\in \\mathbb{N}[\/tex].<\/p>\n<p><span style=\"color: #800000;\"><strong>(7)<\/strong><\/span> Usando indu\u00e7\u00e3o, prove que se [tex]q \\neq 1[\/tex], ent\u00e3o [tex]1+q+q^2+\\cdots+q^n=\\dfrac{1-q^{n+1}}{1-q}[\/tex] para todo [tex]n \\in \\mathbb{N}[\/tex].<\/p>\n<p><span style=\"color: #800000;\"><strong>(8)<\/strong><\/span> Considere a seguinte sequ\u00eancia [tex](a_n)[\/tex] de n\u00fameros reais: [tex]a_1 = \\sqrt{2}[\/tex] e [tex]a_{n+1} = \\sqrt{2+a_n}[\/tex] para [tex]n \\geq 1[\/tex]. Prove que [tex]a_n < 2[\/tex] para todo [tex]n \\in \\mathbb{N}[\/tex].\n\n<span style=\"color: #800000;\"><strong>(9)<\/strong><\/span> Mostre, por indu\u00e7\u00e3o, que o n\u00famero de diagonais de um pol\u00edgono convexo de [tex]n[\/tex] lados ([tex]n \\geq 3[\/tex]) \u00e9 [tex]d_n = \\dfrac{n(n-3)}{2}[\/tex].<\/p>\n<p><span style=\"color: #800000;\"><strong>(10)<\/strong><\/span> Para cada [tex]n \\in \\mathbb{N}[\/tex], seja [tex]A_n = \\{1, 2, &#8230;, n\\}[\/tex]. Mostre, usando o Princ\u00edpio de Indu\u00e7\u00e3o Finita, que o n\u00famero de subconjuntos de [tex]A_n[\/tex] \u00e9 [tex]2^n[\/tex].<\/p>\n<p><span style=\"color: #800000;\"><strong>(11)<\/strong><\/span> Demonstre, por indu\u00e7\u00e3o, que qualquer n\u00famero natural [tex]n \\geq 8[\/tex] pode ser escrito como soma de [tex]3[\/tex]&#8217;s e [tex]5[\/tex]&#8217;s. Exemplos: [tex]10=5+5[\/tex], [tex]11=3+3+5[\/tex], [tex]12=3+3+3+3[\/tex], [tex]13=3+5+5[\/tex].<\/p>\n<hr style=\"height:2px;background-color:#800000; border: 0 none\"\/>\n<p><strong>Refer\u00eancias<\/strong><\/p>\n<p>[1] SILVA, Reginaldo L.; ALMEIDA, Roger L. S. O poderoso princ\u00edpio da indu\u00e7\u00e3o matem\u00e1tica. Revista Eletr\u00f4nica Paulista de Matem\u00e1tica, S\u00e3o Paulo, v. 22, n. 1, jul. 2022.<br \/>\n[2] GON\u00c7ALVES, Adilson. Introdu\u00e7\u00e3o \u00e0 \u00c1lgebra. 6\u00aa ed. IMPA, 2017.<br \/>\n[3] <a href=\"https:\/\/www.youtube.com\/watch?v=bhfhmre-QxU&#038;list=PLrVGp617x0hAb3bokPETMb7ymiVW_FtuM&#038;index=1\" rel=\"noopener\" target=\"_blank\"><strong>Indu\u00e7\u00e3o Matem\u00e1tica &#8211; Aula 1<\/strong><\/a>. Canal do Programa de Inicia\u00e7\u00e3o Cient\u00edfica da OBMEP. Acesso em fev. 2026.<br \/>\n[4] <a href=\"http:\/\/www.obmep.org.br\/docs\/apostila4.pdf\"><strong>Indu\u00e7\u00e3o Matem\u00e1tica<\/strong><\/a>, Abramo Hefez. Acesso em fev. 2026.<\/p>\n<hr style=\"height:2px;background-color:#800000;   margin-top: 8px; margin-bottom: 8px; border: 0 none\"\/>\n<hr style=\"height:2px;background-color:#800000;   margin-top: 8px; margin-bottom: 8px; border: 0 none\"\/>\n<p style=\"text-align: right;\"><span style=\"color: #800000; font-size: 18px;\"><strong>Equipe COM &#8211; OBMEP<\/strong><\/span><\/p>\n<\/div>\n<p style=\"font-size: 16px;line-height: 24px;text-align: right; color: #800000;\">Fevereiro de 2026.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Princ\u00edpio da Indu\u00e7\u00e3o Finita Nesta sala apresentaremos o Princ\u00edpio da Indu\u00e7\u00e3o Finita, tamb\u00e9m conhecido como Princ\u00edpio de Indu\u00e7\u00e3o Matem\u00e1tica, um m\u00e9todo criado pelo matem\u00e1tico italiano Giuseppe Peano (1858-1932) para provar que certas propriedades s\u00e3o verdadeiras para sequ\u00eancias infinitas de n\u00fameros. Peano constatou que, atrav\u00e9s de 4 fatos b\u00e1sicos, toda a teoria sobre n\u00fameros naturais poderia &hellip; <\/p>\n<p><a class=\"more-link btn\" href=\"https:\/\/clubes.obmep.org.br\/blog\/sala-para-leitura-principio-da-inducao-finita\/\">Continue lendo<\/a><\/p>\n","protected":false},"author":980,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"template-onecolumn.php","meta":{"footnotes":""},"class_list":["post-227921","page","type-page","status-publish","hentry","nodate","item-wrap"],"_links":{"self":[{"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/227921","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/users\/980"}],"replies":[{"embeddable":true,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/comments?post=227921"}],"version-history":[{"count":153,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/227921\/revisions"}],"predecessor-version":[{"id":228431,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/227921\/revisions\/228431"}],"wp:attachment":[{"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/media?parent=227921"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}