Conteúdo em vídeo do Curso MA 12

Mestrado Profmat
Capítulo 01

Explicação sobre os Axiomas de Peano:

1) Todo número natural 𝑛 tem um sucessor, representado por 𝑛 + 1.

2) Se 𝑚 + 1 = 𝑛 + 1 ⇒ 𝑚 = 𝑛.
3) Existe um único número natural, designado por 1, tal que 𝑛 + 1 ≠ 1, para todo
𝑛 ∈ ℕ.
4) Seja 𝑋 um conjunto de números naturais (isto é, 𝑋 ⊂ ℕ). Se 1 ∈ 𝑋 e se, além
disso, 𝑛 + 1 ∈ 𝑋, para cada 𝑛 ∈ 𝑋, então 𝑋 = ℕ.

Explicação sobre o Princípio de Indução Finita (P.I.F)

(𝑛+1)𝑛
Questão: Prove por indução que 1 + 2 + 3 + ⋯ + 𝑛 = , para todo natural n.
2

Questão: Prove por indução que um conjunto com n elementos possui 2𝑛

subconjuntos, para todo natural n.

Capítulo 02

Explicação sobre a diferença entre Indução Forte e Indução Fraca.

3 𝑛−2
Questão: Seja (𝐹𝑛 ) a sequência de Fibonacci. Mostre que 𝐹𝑛 ≥ (2) para todo 𝑛 ∈ ℕ.

𝑛(𝑛+1)(2𝑛+1)
Questão: Prove que 1 + 22 + 32 + ⋯ + 𝑛2 =
6

Explicação sobre indução em desigualdades.

Questão: Demonstre por indução as seguintes desigualdades:

a) 2𝑛 > 𝑛, onde n é um número natural arbitrário;

1.3.5.….(2𝑛−1) 1
b) ≤ , para qualquer 𝑛 ∈ ℕ;
2.4.6.….2𝑛 √3𝑛+1

c) 2𝑛 > 1 + 𝑛. √2𝑛−1 , para todo natural 𝑛 ≥ 2.

 1 1 1 1 1 𝑛
d) 1 + + + + + ⋯ + > .
2 3 4 5 2𝑛−1 2

Questão: Considere a sequência (𝑥𝑛 ) correspondente ao método de Newton para

1 2
calcular √2, ou seja, a sequência definida por 𝑥1 = 1, 𝑥𝑛+1 = 2 (𝑥𝑛 + 𝑥 ).
𝑛

3
a) Mostre que 1 ≤ 𝑥𝑛 ≤ 2, para todo n.
1
b) Mostre que 𝑥𝑛+1 − √2 = 2𝑥 (𝑥𝑛 − √2)², para todo n.
𝑛

𝑛
⏞
266...66 2
Questão: Prove que = para qualquer 𝑛 ∈ ℕ.
⏟
66...66 5 5
𝑛

Questão: Seja 𝑑𝑛 o número de diagonais de um polígono convexo de n lados. Prove

𝑛(𝑛−3)
por indução em n que 𝑑𝑛 = para qualquer natural 𝑛 ≥ 3.
3

Questão: Os números harmônicos 𝐻𝑗 são definidos por

𝑗
1
𝐻𝑗 ∑ , 𝑝𝑎𝑟𝑎 𝑗 ≥ 1.
𝑘
𝑘=1

𝑛
Mostre, por indução em 𝑛, que 𝐻2𝑛 ≥ 1 + 2, para todo 𝑛 ≥ 0.

Questão: Prove que a soma dos n primeiros cubos é igual ao quadrado da soma dos n
primeiros naturais.

Questão:

a) Mostre que se x é um número real não nulo e k é um inteiro positivo, então

vale a igualdade abaixo:
1 1 1 1
𝑥 𝑘+1 + = (𝑥 𝑘 + ) (𝑥 + ) − (𝑥 𝑘−1 + 𝑘−1 ).
𝑥 𝑘+1 𝑥 𝑘 𝑥 𝑥
1
b) Use o item a) para provar por indução em n que, se 𝑥 + 𝑥 é inteiro, então 𝑥 𝑛 +
1
é inteiro para todo 𝑛 ≥ 1.
𝑥𝑛
Capítulo 03
Demonstração do Teorema Fundamental da Somação.
Questão: Use o Teorema Fundamental da Somação para calcular:

a) ∑𝑛𝑘=1 3𝑘 ;

b) ∑𝑛𝑘=1 𝑘. 𝑘!;

1
c) ∑𝑛𝑘=1 .
𝑘(𝑘+1)

Questão: Sendo x e y positivos, calcule:

a) √𝑥 √𝑥 √𝑥 √𝑥 …

b) √𝑥 √𝑦√𝑥 √𝑦 …

Questão: Formam-se n triângulos com palitos, conforme a figura. Qual o número de

palitos usados para construir n triângulos?
Questão: Um quadrado mágico de ordem n é uma matriz n × n, cujos elementos são os
inteiros 1, 2, . . . , n², sem repetir nenhum, tal que todas as linhas e todas as colunas
têm a mesma soma. O valor dessa soma é chamado de constante mágica. Por
exemplo, os quadrados

são mágicos, com constantes mágicas respectivamente iguais a 15, 15 e 65. Aliás, os
dois últimos são hipermágicos, pois as linhas, colunas e também as diagonais têm a
mesma soma. Calcule a constante mágica de um quadrado mágico de ordem n.

Questão: Se 3 − 𝑥, −𝑥, √9 − 𝑥, … é uma progressão aritmética, determine x e calcule

o quinto termo.

Capítulo 04

Recorrência Linear de 1° ordem homogênea.

Questão: Determine 𝑥𝑛 , dada a sequência:

a) 𝑥𝑛+1 = 2𝑥𝑛 e 𝑥1 = 3;
b) 𝑥𝑛+1 = 𝑥𝑛 + 3 e 𝑥1 = 2.

Como resolver qualquer Recorrência Linear de 1° Ordem Homogênea ou não, pelo

método da substituição de 𝑦𝑛 .

Questão: Determine a fórmula fechada para a recorrência 𝑥𝑛+1 = 2𝑥𝑛 + 1 e 𝑥1 = 1.

Recorrência Linear de 2° Ordem Homogênea, Solução e Equação Característica.

Questão: Resolva as recorrências a seguir:

a) 𝑥𝑛+2 + 5𝑥𝑛+1 + 6𝑥𝑛 = 0

b) 𝑥𝑛+2 + 6𝑥𝑛+1 + 9𝑥𝑛 = 0
c) 𝑥𝑛+2 + 2𝑥𝑛+1 + 2𝑥𝑛 = 0

Questão: Considere 𝑎𝑛 a quantidade de sequências de n termos, todos pertencentes a

{0,1} que não possuem dois termos consecutivos iguais a 0.

(a) Determine 𝑎1 e 𝑎2 .
(b) Encontre uma relação de recorrência de segunda ordem para a sequência 𝑎𝑛 .
(c) Resolva a equação do item (b), usando o item (a), para obter uma expressão de 𝑎𝑛
que dependa apenas de n.

Capítulo 05

Dedução da fórmula de juros compostos e demonstração.

Questão: Pedro investe150 reais a juros de 12% ao mês. Qual será o montante de
Pedro três meses depois?

Questão: Investindo R$ 450,00 você retira após três meses R$ 600,00. A que taxa
mensal de juros rendeu seu investimento?

Questão: Pedro tomou um empréstimo de 300 reais, a juros de 15% ao mês. Dois
meses após, Pedro pagou 150 reais e, um mês após esse pagamento, Pedro
liquidou seu débito. Qual o valor desse último pagamento?

Questão: Uma geladeira custa R$ 1 000,00 à vista e pode ser paga em três prestações
mensais iguais. Se forem cobrados juros de 6% ao mês sobre o saldo devedor,
determine o valor da prestação, supondo que a primeira prestação é paga:

a) no ato da compra;
b) um mês após a compra;
c) dois meses após a compra.
Capítulo 06

Questão: De quantos modos podemos colocar 2 reis diferentes em casas não-

adjacentes de um tabuleiro 8X8? E se os reis fossem iguais?

Questão: Quantos são os anagramas da palavra “PARAGUAIO” que não possuem

consoantes adjacentes?

Questão: De um grupo de 12 mulheres, sendo Paula uma delas, e de 10 homens,

sendo Felipe um deles, quantas comissões podem ser formadas com:

a) 4 mulheres e 3 homens?

b) 5 pessoas, sendo pelo menos 3 mulheres?

c) 6 pessoas, sendo 3 de cada sexo e de modo que Paula e Felipe façam parte?

Questão: O conjunto A possui 𝑝 elementos e o conjunto B possui 𝑛 elementos.

Determine o número de funções 𝑓: 𝐴 → 𝐵 sobrejetoras para:

a) 𝑝 = 𝑛
b) 𝑝 = 𝑛 + 1
c) 𝑝 = 𝑛 + 2

Questão: Sejam 𝐼𝑚 = {1, 2, 3, … , 𝑚} e 𝐼𝑛 = {1, 2, 3, … , 𝑛}, com 𝑚 ≤ 𝑛. Quantas são as

funções 𝑓: 𝐼𝑚 → 𝐼𝑛 estritamente crescentes?

Questão: (Combinação Completa) Quantas são as soluções inteiras e

a) não-negativas de 𝑥 + 𝑦 + 𝑧 = 6?
b) positivas de 𝑥 + 𝑦 + 𝑧 = 6?
c) não-negativas de 𝑥 + 𝑦 + 𝑧 ≤ 6?

1 100
Questão: Determine o termo máximo do desenvolvimento de (1 + 2) .

Questão: Prove que 10150 > 9950 + 10050 .

Questão: Determine o coeficiente de 𝑥 𝑛 no desenvolvimento de (1 − 𝑥)2 . (𝑥 + 2)𝑛 .

Questão: Prove o Teorema das Diagonais:

1 2 𝑝 𝑝+1
𝐶𝑛0 + 𝐶𝑛+1 +𝐶𝑛+2 + ⋯ + 𝐶𝑛+𝑝 = 𝐶𝑛+𝑝+1 .
Questão: Utilize a Relação de Stifel para demonstrar, por indução, o Teorema das
Linhas.

Teorema das Linhas: 𝐶𝑛0 + 𝐶𝑛1 +𝐶𝑛2 + ⋯ + 𝐶𝑛𝑛 = 2𝑛 .

Capítulo 07
2 4
Questão: Se 𝑃(𝐴) = 3 e 𝑃(𝐵) = 9, mostre que:

2
a) 𝑃(𝐴 ∪ 𝐵) ≥ ;
3
2 5
b) ≤ 𝑃(𝐴 ∩ 𝐵̅ ) ≤ 9 ;
9
1 4
c) ≤ 𝑃(𝐴 ∩ 𝐵) ≤ 9.
9

Questão: Um polígono regular de 2𝑛 + 1 lados está inscrito em um círculo. Escolhem-

se três dos seus vértices, formando um triângulo. Determine a probabilidade de o
centro do círculo ser interior ao triângulo.

Probabilidade Condicional e Árvore de Probabilidade.

Questão: A tabela abaixo dá a distribuição dos alunos de uma turma, por sexo e por carreira
pretendida.

masculino feminino total

científica 15 5 20

humanística 3 7 10

total 18 12 30

Escolhe-se ao acaso um aluno. Sejam M, F, C e H os eventos, o aluno selecionado é do sexo

masculino, é do sexo feminino, pretende uma carreira científica e pretende uma carreira
humanística, respectivamente. Determine:

a) 𝑃(𝐻);
b) 𝑃(𝐻|𝑀);
c) 𝑃(𝐻|𝐹);
d) 𝑃(𝐹|𝐻).
Questão: Joga-se um dado não-viciado duas vezes. Determine a probabilidade condicional de
obter 3 na primeira jogada, sabendo que a soma dos resultados foi 7.

Capítulo 08

Questão: Prove que se 𝑎1 , 𝑎2 , 𝑎3 são positivos, então

𝑎1 + 𝑎2 + 𝑎3 𝑎1 𝑎2 + 𝑎1 𝑎3 + 𝑎2 𝑎3 3
≥√ ≥ √𝑎1 𝑎2 𝑎3 .
3 3

Questão: Mostre que se a equação 𝑥³ − 𝑎𝑥 2 + 𝑏𝑥 − 𝑐 = 0, na qual 𝑎, 𝑏 e 𝑐 são

números positivos possuir três raízes reais, então 𝑎6 ≥ 27𝑏³ ≥ 729𝑐².

1 3
Questão: Considere a sequência 𝑎1 = 2, 𝑎𝑛+1 = 2 (𝑎𝑛 + 𝑎 ), para 𝑛 ≥ 1.
𝑛

a) Prove que 𝑎𝑛 ² > 3, para todo 𝑛 ≥ 1.

b) Use o item a) para mostrar que 𝑎𝑛+1 < 𝑎𝑛 , para todo 𝑛 ≥ 1.

Questão: Mostre que a média quadrática de 𝑛 números positivos 𝑥1 , 𝑥2 , … , 𝑥𝑛

𝑥12 +𝑥22 +⋯+𝑥𝑛

2
(definida por √ ) é sempre maior ou igual à sua média aritmética e só é
𝑛

igual quando todos os números são iguais.

Questão: Mostre que todo número natural 𝑛 tem um múltiplo que se escreve apenas
com os algarismos 0 e 3.

Questão: Calcule a velocidade média em cada uma das situações abaixo:

a) Um carro percorre metade de certa distância a uma velocidade de 100km/h e

a outra metade da distância a 60km/h.
b) Um carro percorre uma estrada por certo tempo t a uma velocidade de
100km/h e depois durante o mesmo tempo t a uma velocidade de 60km/h.

Material produzido pelo professor Bruno Glasses.

Mais informações em (21) 99391-7416.
Acesse:
http://brunoglasses.coursify.me/
http://brunoglasses.xyz/