Você está na página 1de 30

Cálculo II

Raciocinando em Matemática
Raibel Arias
BICT
UFMA (Campus-Balsas)
14/09/2020

1
Objetivos
Raciocinios em matemática

1. Experimentação e lógica.

2. Provas diretas.

3. Provas por absurdo.

4. Provas geométricas e algébricas.

5. Principio de indução matemática.

2
O Tabuleiro de Xadrez mutilado

Q.1 dadas 31 peças de domino, será que existe pelo


menos um arranjo dessas peças que consigam preencher
o tabuleiro mutilado, supondo que cada peça de domino
cobra exatamente dois  no tabuleiro?

3
Tentativas de soluções

Uma solução que não tem em conta as cores.

1 #=

2 #=

3 #=

...

31 # =

4
Cores importam.

5
Os números naturais

N:={0, 1, 2, 3, 4, 5, 6, 7, 8, 9 . . . , n, n + 1, . . . , }

A lista de números em N é infinita ⇐⇒ ∀n ∈ N ∃m ∈


N ∴ n < m.

Simbologia

∀ ≡ para todo ∃ ≡ existe ∼≡ Não ∴≡ Tal que


⇐⇒ ≡ Se e somente se

6
Quebrando a N em dois conjuntos disjuntos

N= {0, 2, 4, 6, 8, . . . } ∪ {1, 3, 5, 7, . . . }
| {z } | {z }
A B

Divisı́veis por 2

Todo x ∈ A é da forma x =2k para algum k ∈ N. Ou seja,


x é divisı́vel por 2 o que 2 divide a x, o que indicamos por
x ⇐⇒ ∃k ∈ N tal que
2
x
=k, para algum k ∈ N.
2

Exemplos

2 ∈ A? Sim, porque 2=2(1).

5∈
/ A porque 5=2(2) + 1.

Não divisı́veis por 2

Todo y ∈ B é da forma y=2j + 1 para algum j ∈ N. Logo,


todo elemento de B deixa resto 1 quando dividido por 2.

7
N= {0, 2, 4, 6, 8, . . . } ∪ {1, 3, 5, 7, . . . }
| {z } | {z }
2N 2N+1

Paridades de um número natural

• x ∈ N tem paridade par ⇐⇒ x ∈ 2N.

• x ∈ N tem paridade impar ⇐⇒ x ∈ 2N + 1.

8
Q.2 Há números em N que podem ter ambas paridades?
Ou seja, será que 2N ∩ 2N + 1 6= ∅?

Solução

Suponha que ∃ x ∈ 2N ∩ 2N + 1. Ou seja,

2N={0, 2, 4, 6, 8, . . . , x, . . .}

2N + 1={1, 3, 5, 7, . . . , x, . . .}.
Logo, |x = {z + 1} para certos n ∈ N e m ∈ N.
{z2n} e |x =2m
∗ ∗∗

Igualando ∗ e ∗∗ temos

2n=2m + 1 ⇐⇒ 2(n − m)=1.

Assim, 2 divide a 1. O que é impossı́vel. Portanto, 2N ∩


2N − 1=∅. Ou seja, @x ∈ N que tenha duas paridades.

9
Q.3 Qual é a paridade da soma de dois números pares?

Solução

Sejam p e q ∈ 2N quaisquer dois números pares.

Caso 1 p=q ⇒ p + q ∈ 2N.

p + q= p + p=2p

Caso 2 p 6= q.

{0, 2, 4, 6, 8, 10, . . . , p , . . . , q , . . .}
|{z} |{z}
2m 2n

sendo n e m certos naturais. É claro que p + q ∈ 2N pois

p + q=2m + 2n=2 (m + n)
| {z }
∈N

Assim,

{0, 2, 4, 6, 8, 10, . . . , p , . . . , q , . . . , p + q , . . . , }
|{z} |{z} | {z }
2m 2n 2( m + n )

10
Q.4 Qual é a paridade da soma de dois números impa-
res?

Solução

Sejam a, b ∈ 2N + 1 impares quaisquer ⇒ a + b NUNCA é


impar. Ou seja,

a+b ∈
/ {1, 3, 5, 7, . . . , a, . . . , b, . . .}.

Por exemplo, se a=b ⇒ a + b= a + a=2a. Logo, a + b ∈ 2N.


Que se a 6= b?

a + b=
= (2n + 1) + (2m + 1), n, m ∈ N
| {z } | {z }
a b
=2n + 2m + 2
=2 ( n + m + 1) .
| {z }
∈N
Logo, a + b ∈ 2N.

11
Tarefas
T.1 Qual é a paridade da soma de dois números de 6=
paridades?

Solução

Sejam a ∈ {0, 2, 4, . . . , } y b ∈ 2N + 1 dos naturais quaisquer.


Então, a + b ∈ {1, 3, 5, 7, . . .}. Vejamos,

a + b=
= (2n) + (2m + 1), n, m ∈ N
|{z} | {z }
a b
=2( n + m ) + 1

Logo, a + b ∈ 2N + 1.

12
T.2 se x ∈ 2N, o que pode se dizer da paridade de x2?

Geometria

Note que x2 indica o quadrado de x ∈ N. Geometrica-


mente, se x ≥ 1

então podemos formar um quadrado de lados esse valor.


Logo, x2 representa a área de tal quadrado.

N2 :={0, 1, 22, 32, 42, . . . , n2, . . . , x2, . . . }

13
Solução de T.2

Seja x ∈ 2N qualquer par. Ou seja,

{0, 2, 4, 6, 8, . . . , x, . . . , }.

Será {0, 2, 4, 6, 8, . . . , x, . . . , x2, . . . , } ou {1, 3, 5, 7, . . . , x2, . . . , }?

Seja x ∈ 2N qualquer. Logo, x =2n com n ∈ N.

x2 =(2n)2 =(2n)(2n)=2(2n2 )

Assim, x2 ∈ 2N. Por tanto, se x ∈ 2N ⇒ x2 ∈ 2N. Será


que o reciproco é verdade? Ou seja, supondo

{0, 2, 4, 6, 8, . . . , x2, . . .}
implica x ∈ 2N? Ou seja, se a potência quadrada de um
número é par implica isto que a base seja par?

14
Solução

N2 :={0, 1, 4, 9, 16, 25, 36, . . . , x2, . . . }

Por exemplo, 4 é par e 4=22 ∈ 2N é potência quadrada


de 2, que é par. Outro exemplo é 16. Note que 16=42 ∈
2N e 4 ∈ 2N. Ajuda isto a formar um raciocı́nio para o
exercı́cio? Note que 25=52 ∈ 2N + 1, e 5 ∈
/ 2N.

Que queremos provar? se x2 ∈ 2N ⇒ x ∈ 2N.

Lógica Se x não fosse par então x é impar. Assim,

x =2j + 1, j ∈ N.
Agora,

x2 =(2j + 1)2
=4j2 + 4j + 1
=2(2j2 + 2j) + 1.

Logo, x2 teria duas paridades, o que é impossı́vel pelo


exercı́cio Q.2. Por tanto, supor x2 ∈ 2N implica que a
base, x, dessa potência é também par.

15
Consulta visita a pagina da OBMEP para (se quiser)
treinar alguns exercı́cios envolvendo paridade.

Link

http : //clubes.obmep.org.br/blog/numeros − especiais − pares −


e − impares/numeros − especiais − pares − e − impares − problemas −
envolvendo − paridade/

Problema envolvendo paridade

Abaixo a lista de numeros de 1 até 10. Ou seja

1, 2, 3, 4, 5, 6, 7, 8, 9, 10.
Q.5 Se colocarmos sinais de + ou − antes de cada um
desses números, é possı́vel conseguir soma 0? Se sim,
pode dar tal soma?

16
Álgebra vs Geometria

É x2 + 10x um quadrado perfeito ?

Um exemplo de quadrado perfeito é a expressão

a2 + 2ab + b2 a, b ∈ R.

Por que? a2 + 2ab + b2 =( a + b)2.

Exemplo x2 + 10x + 25 é um quadrado perfeito. Com


efeito,

x2 + 10x + 25= x2 + 2(5) x + 52 =( x + 5)2.

17
Geometria de a2 + 2ab + b2 com a, b ∈ R+ .

18
É x2 + 10x um quadrado perfeito? Explique.

Álgebra

x2 + 10x não é um quadrado perfeito. Com efeito,

x2 + 10x = x2 + 2(5) x + 25 − 25=( x + 5)2 − 25

Geometria

Seja x > 0 qualquer numero real.

19
20
Uma seqüência é qualquer função {1, 2, 3, 4, · · · } → R com
domı́nio o conjunto de números para contar.

Exemplos

Dado um numero real q, construa a seqüência que a cada


número natural n associa n-vezes q.

1 7 → q1

2 7→ q · q

3 7→ q · q · q

...

n 7→ q · q · q · · · q =q1+1+1+···+1 =qn
| {z }
n vezes q

Notação funcional: n 7→ qn .

21
Construa a seqüência que a cada número natural n associa
a soma dos primeiros n números em

{1, 2, 3, 4, 5, 6, 7, . . . , }

Qual é a regra da seqüência? Fixe um n ∈ {1, 2, 3, 4, 5, 6, 7, . . . , }


depois escolha todos os naturais ≤ n. Por fim, some to-
dos esses números. O valor dessa soma sera o valor de
n. Ou seja,

1 7→ 1

2 7→ 1 + 2

3 7→ 1 + 2 + 3

4 7→ 1 + 2 + 3 + 4

..

n 7→ 1 + 2 + 3 + 4 + 5 + · · · + n.

22
Torres de Hanoi

As Torres de Hanoi é um jogo atribuı́do na literatura


ao matemático francês François Edouard Anatole Lucas
(1842-1891).

Explicação do jogo:

Passar uma pilha de n discos concéntricos (colocados


numa haste) e dispostos em forma decrescente (no sen-
tido de que um disco de diâmetro menor SEMPRE está
sobre um de diâmetro maior) numa haste para outra
haste, com a condição de que sejam movidos um por
um, respeitando a condição do diâmetrio, ou seja, um
disco maior NÃO pode ficar sobre um menor.

Construa uma seqüência que forneça o menor número


de movimentos possı́veis que permitem completar o jogo?

23
Experimentação em GeoGebra:

https://www.geogebra.org/m/s5hd5qum

Questão: existe uma regra que a cada n associe # movi-


mentos mı́nimos?

1 7→
|{z} 1
|{z}
discos # movimentos minimos

2 7→
|{z} 3
|{z}
discos movimentos

3 7→
|{z} 7
|{z}
discos movimentos

4 7→
|{z} 15
|{z}
discos movimentos

5 7→
|{z} 31
|{z}
discos movimentos
...

Conjetura
n 7→
|{z} 2| n{z
− 1}
discos mov. minimos

24
Falso ou verdadeiro considere a função F ( x )= x2 − x + 41.

Afirmação ∀ x ∈ Dom F =R ∴ x ∈ {0, 1, 2, 3 . . .} temos F ( x ) é


um número primo.

Qual é o valor de verdade da Afirmação ?

Um número natural p >1 diz-se primo se #(Divisores de p)=2

Tabela

0 ≤ n ≤ 40 F (n)

25
Dica

Estude o conjunto {(n, F (n)) | n ∈ N ⊂ Dom F }.

26
Quem são Dom F e Im F? Geometricamente, o que é
Graf F? Prove que F tem mı́nimo absoluto 163
4 em x =1/2.

27
Completando quadrado

F ( x )= x2 − x + 41
   2  2
1 1 1
= x2 − 2 x+ − + 41
2 2 2
| {z }
( x − 21 )2
 2
1 1
= x− + 41 −
2 4
 2
1 163
= x− +
2 4

Afirmação geral ∀ x ∈ R, x2 ≥ 0.

 2
Logo, x − 21 ≥ 0 ∀ x ∈ R. Em particular para os x no
dominio de F. Mais precisamente,

 2
1
x− ≥ 0 ∀ x ∈ Dom F
2

28
Explicação: Portanto,
 2
1 163 163
x− + ≥ ∀ x ∈ Dom F.
2 4 4
| {z }
F(x)

163 será o minimo absoluto de F se é atingido


4

⇐⇒ ∃ x ∗ ∈ Dom F ∴ F ( x ∗ )= 163
4 .

Existe tal valor? Se sim, diga quem ele é.

29
Fim

30

Você também pode gostar