Exercícios Mat L

Fundamentos de Matemática L
Gleidson Gomes
11 de agosto de 2022
1 / 33
Exercícios de Revisão
2 / 33
Exercício 1: Provar que não existe n ∈ N tal que 0 < n < 1.
Lembremos Princípio da Boa Ordem. Todo subconjunto não vazio de

números naturais possui um menor elemento. Dito de outra forma: seja
S ⊂ N não-vazio. Então, existe n0 ∈ S tal que n0 ≤ n ∀n ∈ S.
3 / 33
Reolução
Suponha o contrário, então defina o seguinte conjunto

S = {n ∈ N : 0 < n < 1}
4 / 33
Resolução
Então S ̸= ∅,e pelo PBO, existe n0 ∈ S (é o menor número natural que

está entre 0 e 1), daí 0 < n0 < 1.
5 / 33
Resolução
Multiplicando a desigualdade por n0 temos 0 < n20 < n0 < 1 ⇒ n20 ∈ S,

mas é um absurdo, pois n20 < n0 , então contradiz o fato de que n0 é o
elemento mínimo de S, o que leva a conclusão que S = ∅, ou seja, não
existe nenhum número natural entre 0 e 1 .
6 / 33
Exercicio 2. Prove a propriedade P (n) : Qualquer número
natural n ≥ 8 pode ser escrito como a soma de 3′ s e 5′ s.
7 / 33
Frame Title
(a) Passo base: P (n0 ) = P(8) : Para n0 = 8, temos que 8 = 3 + 5 e a

propriedade P é verdadeiro.
8 / 33
Frame Title
(b) Passo indutivo: se a fórmula é verdadeira para n = k então deve ser

verdadeira para n = k + 1, ou seja, P(k ) → P(k + 1).
9 / 33
Frame Title
Suponha que a fórmula seja verdadeira para n = k, i.e.,
P(k ) : k = 3a + 5b,
para a ≥ 0 e b ≥ 0. [hipótese indutiva]
10 / 33
Frame Title
Deve-se mostrar que
P(k + 1) : k + 1 = 3a′ + 5b′ ,
para a′ ≥ 0 e b′ ≥ 0.
11 / 33
Frame Title
Dois casos a considerar para k + 1 :

(i) b ̸= 0 : É possível substituir um 5 por dois 3’s quando é feita a soma
de:
k + 1 = 3a + 5b + 1
= 3a + 5(b − 1) + 5 + 1
= 3a + 2 · 3 + 5(b − 1)
= 3a′ + 5b′
12 / 33
Frame Title
(ii) b = 0 : Neste caso, deve haver pelo menos três 3’s para termos
valores de n ≥ 9. Assim, temos:
k + 1 = 3a + 1
= 3( a − 3) + 3 · 3 + 1
= 3a′ + 2 · 5
= 3a′ + 5b′
Como queriamos provar!
13 / 33
Exercício 3. Seja X um subconjunto de N satisfazendo os dois itens
abaixo:
1. a ∈ X;
2. n ∈ X ⇒ n + 1 ∈ X.
Então, temos que { a, a + 1, a + 2, . . .} ⊂ X.
14 / 33
Demonstração. Queremos mostrar que se m ∈ N então a + m ∈ X, ou
seja, queremos mostrar que Y = {m ∈ N | a + m ∈ X } = N.
15 / 33
Frame Title
Vamos usar o axioma da indução sobre Y
16 / 33
1. 0 ∈ Y pois a + 0 = a ∈ X por definição de X;
17 / 33
2. Suponhamos agora k ∈ Y e provemos que k + 1 ∈ Y. Se k ∈ Y,
então a + k ∈ X, daí, por definição de X, ( a + k ) + 1 ∈ X, ou ainda,
a + (k + 1) ∈ X, o que significa que k + 1 ∈ Y.
18 / 33
Exercício. Se a, b, c ∈ N , com c ̸= 0 são tais que ac = bc prove
que a = .b
19 / 33
Demonstração. Suponhamos que a ̸= b.
20 / 33
Frame Title
Pela tricotomia devemos ter
a < b ou b < a
21 / 33
Frame Title
Teorema : Sejam a, b, c ∈ N. Valem os seguintes itens:

1. a ≤ b ⇔ a + c ≤ b + c
2. a ≤ b ⇔ ac ≤ bc com c ̸= 0;
22 / 33
Se a < b.
Pelo teorema acima, temos, ac < bc, o que é uma contradição, pois por
hipótese ac = bc, da mesma forma, b < a ⇒ bc < ac, também
contradiz a hipótese. Logo, a = b.
23 / 33
Frame Title
Seja a relação R sobre os inteiros, definida por aRb se a2 − b2 ≤ 3. Tal

relação é de equivalência?
24 / 33
Frame Title
Note que
Ela é reflexiva, pois
a2 − a2 = 0 ≤ 3
. Ela não é simétrica, de fato
02 − 102 ≤ 3
mas
102 − 02 > 3
.
Não é transitiva
22 − 12 ≤ 3
e
12 − 02 ≤ 3
mas
22 − 02 > 3.
25 / 33
Resolução de Exercícios
Exercício. Considere o conjunto Z a Relação (∼) sobre definida por
x ∼ y se e só se 2 | ( x + y)
26 / 33
Resolva:
1.Liste seis elementos que estão relacionados com x = 2
2. Prove que ∼ é uma relação de equivalência.
27 / 33
Resolução de Exercícios
Resolução:
( 1)
2 ∼ (−4) pois 2 | (2 + (−4)).
2 ∼ (−2) pois 2 | (2 + (−2)).
2 ∼ (2) pois 2 | (2 + (2)).
2 ∼ (4) pois 2 | (2 + (4)).
2 ∼ (6) pois 2 | (2 + (6)).
28 / 33
(Reflexividade:) seja x ∈ Z.
Como 2 | 2x temos que 2 | ( x + x ).
Então x ∼ x.
29 / 33
(Simétra:)
Sejam x, y ∈ Z e suponha que x ∼ y.
Portanto 2 | ( x + y).
Então 2 | (y + x ).
Logo y ∼ x.
30 / 33
(Transitividade:)
Sejam x, y, z ∈ Z e suponha que x ∼ y and y ∼ z.
Assim 2 | ( x + y) and 2 | (y + z).
Então existe k, ℓ ∈ Z tal que
2k = x + y
e
2ℓ = y + z.
31 / 33
Somando as equações obtemos
2k + 2ℓ = x + 2y + z.
Subtraindo 2y de ambos os lados obtemos
2(k + ℓ − y) = x + z.
32 / 33
Note que k + ℓ − y ∈ Z, pois k, ℓ, y ∈ Z e Z fechado com respeito a
adição e subtração.
Então 2 | ( x + z). Logo x ∼ z.
33 / 33

Exercícios Mat L

Enviado por

Direitos autorais:

Formatos disponíveis

Exercícios Mat L

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Exercícios Mat L

Enviado por

Direitos autorais:

Formatos disponíveis

Fundamentos de Matemática L

Lembremos Princípio da Boa Ordem. Todo subconjunto não vazio de

Suponha o contrário, então defina o seguinte conjunto

Então S ̸= ∅,e pelo PBO, existe n0 ∈ S (é o menor número natural que

Multiplicando a desigualdade por n0 temos 0 < n20 < n0 < 1 ⇒ n20 ∈ S,

(a) Passo base: P (n0 ) = P(8) : Para n0 = 8, temos que 8 = 3 + 5 e a

(b) Passo indutivo: se a fórmula é verdadeira para n = k então deve ser

Suponha que a fórmula seja verdadeira para n = k, i.e.,

para a ≥ 0 e b ≥ 0. [hipótese indutiva]

Deve-se mostrar que

P(k + 1) : k + 1 = 3a′ + 5b′ ,

Dois casos a considerar para k + 1 :

Como queriamos provar!

Vamos usar o axioma da indução sobre Y

Pela tricotomia devemos ter

Teorema : Sejam a, b, c ∈ N. Valem os seguintes itens:

Seja a relação R sobre os inteiros, definida por aRb se a2 − b2 ≤ 3. Tal

Exercício. Considere o conjunto Z a Relação (∼) sobre definida por

Subtraindo 2y de ambos os lados obtemos

Você também pode gostar