Problema

Provar que 36 ∙ n - 26 ∙ n é múltiplo de 35, ∀ n ∈ ℕ.

Resolução 1 (principal)
Nota: Para indicar a relação entre o número e seu múltiplo, os cálculos usam o símbolo “∣”, que
significa “divide”: y é múltiplo de x ⇔ x∣y .

Para se provar que 35∣(36 ∙ n - 26 ∙ n) para todo n ∈ ℕ, usa-se o princípio da indução completa ().

[1ª] ([i] da indução)

Supondo-se o caso de n = 0, tem-se que: 36 ∙ n - 26 ∙ n = 36 ∙ 0 - 26 ∙ 0 = 1 - 1 = 0 ⇒ 35∣(36 ∙ 0 - 26 ∙ 0)

[2ª] ([ii] da indução)

Supõe-se agora que:  35∣(36 ∙ n - 26 ∙ n) é válido para n = k ≥ 0
Necessita-se calcular o valor de 36 ∙ n – 26 ∙ n para n = k + 1. Inicialmente se obtém que:
36 ∙ (k + 1) - 26 ∙ (k + 1) = 36 ∙ 36 ∙ k - 26 ∙ 26 ∙ k = 729 ∙ 36 ∙ k - 64 ∙ 26 ∙ k = 665 ∙ 36 ∙ k + 64 ∙ 36 ∙ k - 64 ∙ 26 ∙ k =
= 665 ∙ 36 ∙ k + 64 ∙ (36 ∙ k - 26 ∙ k) ⇒  36 ∙ (k + 1) - 26 ∙ (k + 1) = 665 ∙ 36 ∙ k + 64 ∙ (36 ∙ k - 26 ∙ k)
Contudo, com a observação trivial de que 35∣665, por [v] da proposição [5.4], sabe-se que:
 35∣665 ∙ 36 ∙ k
Também, com , por [v] da proposição [5.4], sabe-se que:  35∣64 ∙ (36 ∙ k - 26 ∙ k)
Em relação ao lado direito de , com  e , por [iv] da proposição [5.4], obtém-se que:
35∣665 ∙ 36 ∙ k + 64 ∙ (36 ∙ k - 26 ∙ k) ⇔ 35∣[36 ∙ (k + 1) - 26 ∙ (k + 1)]
6∙n 6∙n
Então 35∣(3 – 2 ) é também válido para n = k + 1.
Portanto, para todo n ∈ ℕ, é verdade que 35∣(36 ∙ n - 26 ∙ n), ou seja, 36 ∙ n - 26 ∙ n é múltiplo de 35.

CQD

Aproveito p/ sugerir q matemática e qq outra matéria é mais fácil de ser estudada se tivermos QI maior;
um modo gratuito de garantir q nosso QI não diminua é mudar nosso estilo de vida p/ um mais feliz,
saudável e saboroso  : http://www.youtube.com/watch?v=Xe_oNnBAtcs&cnl_tv=Supreme Master TV
(informações da Mensa Internacional — a maior e mais antiga sociedade que reúne pessoas com alto QI
do mundo — exibidas em um canal de TV global via satélite q traz entrevistas sobre vários temas
importantes c/ renomados especialistas locais, regionais, nacionais ou até internacionais dos vários
cantos do mundo), http://www.youtube.com/watch?v=U4lgWORL6Oc e http://www.youtube.com/watch?
v=7x-UgndYFrA, lembrando q, por exemplo, mercúrio é um elemento encontrado em concentrações
preocupantes em peixes e pode causar falhas de memória, dificuldade de prestar atenção, etc e até efeito
desastroso no sistema nervoso. E, p/ quem gosta do planeta (beleza natural, etc) e das conquistas humanas
(artes, conhecimento, etc), há outro vídeo do mesmo canal com msg importante de pessoas influentes e
bem-sucedidas: http://www.youtube.com/watch?v=6q4ynXjr4h4 ou (só em inglês — até pessoal de
Hollywood) http://www.youtube.com/watch?v=UneYgIsTjwQ.

Fim!

1 de 3
 Fonte

Foi usado o título Números: uma Introdução à Matemática (edição de 1991, apostila
disponível em http://loja.brasilmix.com.br/produtos_descricao.asp?lang=pt_BR&codigo_produto=21),
cujas principais partes usadas são citadas a seguir:
 enunciado do colorário [3.2] — para descrever o princípio da indução completa na sua 1ª forma (a
rigor, as relações mencionadas nesse colorário poderiam/deveriam ser provadas antes de serem
utilizadas, contudo se o colorário não foi apresentado formalmente em alguma aula, talvez não haja
necessidade de mencionar o colorário, dependendo das circunstâncias como as relações desse
colorário foram obtidas ou apresentadas, por exemplo, apenas durante resolução de algum exercício
ou em alguma vaga menção como propriedades a serem aceitas e entendidas como “naturais” e até
“óbvias”).
Seja a um inteiro dado. Suponhamos que, para cada inteiro n ≥ a está dada uma
afirmação A(n) de forma tal que:
[i] A(a) é verdadeira;
[ii] se, para um inteiro k ≥ a, A(k) é verdadeira, então é verdadeira.
Então a afirmação A(n) é verdadeira para todo inteiro n ≥ a.
 enunciado da proposição [5.4] — para enumerar as principais propriedades de divisibilidade (a rigor,
as relações mencionadas nessa proposição poderiam/deveriam ser provadas antes de serem utilizadas,
contudo se a proposição não foi apresentada formalmente em alguma aula, talvez não haja
necessidade de mencionar a proposição, dependendo das circunstâncias como as relações dessa
proposição foram obtidas ou apresentadas, por exemplo, apenas durante resolução de algum exercício
ou em alguma vaga menção como propriedades a serem aceitas e entendidas como “naturais” e até
“óbvias”).
Para quaisquer que sejam os números inteiros não nulos (diferentes de zero) a, b, c e d,
valem:
[i] a∣a;
[ii] se a∣b e b∣c, então a∣c;
[iii] se a∣b e c∣d, então a ∙ c∣b ∙ d;
[iv] se a∣b e a∣c, então a∣(b + c);
[v] se a∣b, então, para todo m ∈ ℤ, tem-se que a∣m ∙ b;
[vi] se a∣b e a∣c, então, para todo m, n ∈ ℤ, tem-se que a∣(m ∙ b + n ∙ c).

2 de 3
 Resolução 2 (alternativa)
Para se provar que 36 ∙ n - 26 ∙ n é múltiplo de 35 para todo n ∈ ℕ, usa-se o princípio da indução completa
().

[1ª] ([i] da indução)

Supondo-se o caso de n = 0, tem-se que:
36 ∙ n - 26 ∙ n = 36 ∙ 0 - 26 ∙ 0 = 1 - 1 = 0 ⇒ 36 ∙ 0 - 26 ∙ 0 é múltiplo de 35

[2ª] ([ii] da indução)

Supõe-se agora que:  36 ∙ n - 26 ∙ n ser múltiplo de 35 é válido para n = k ≥ 0
Necessita-se calcular o valor de 36 ∙ n – 26 ∙ n para n = k + 1. Inicialmente se obtém que:
36 ∙ (k + 1) - 26 ∙ (k + 1) = 36 ∙ 36 ∙ k - 26 ∙ 26 ∙ k = 729 ∙ 36 ∙ k - 64 ∙ 26 ∙ k = 665 ∙ 36 ∙ k + 64 ∙ 36 ∙ k - 64 ∙ 26 ∙ k =
= 665 ∙ 36 ∙ k + 64 ∙ (36 ∙ k - 26 ∙ k) ⇒  36 ∙ (k + 1) - 26 ∙ (k + 1) = 665 ∙ 36 ∙ k + 64 ∙ (36 ∙ k - 26 ∙ k)
Contudo, com a observação trivial de que 665 é múltiplo de 35, sabe-se que:
 665 ∙ 36 ∙ k é múltiplo de 35
Também, com , sabe-se que:  64 ∙ 36 ∙ k - 26 ∙ k é múltiplo de 35
Em relação ao lado direito de , com  e , obtém-se que:
665 ∙ 36 ∙ k + 64 ∙ (36 ∙ k - 26 ∙ k) é múltiplo de 35⇔ 36 ∙ (k + 1) - 26 ∙ (k + 1) é múltiplo de 35
Então 36 ∙ n – 26 ∙ n é múltiplo de 35 é também válido para n = k + 1.
Portanto, para todo n ∈ ℕ, é verdade que 36 ∙ n - 26 ∙ n é múltiplo de 35.

CQD

3 de 3