a Lista de Exerccios Programados de Algebra I - Aulas 3 e 4

2
1. Determine o que se pede:
a) Seja S = { x R, x2 < 3} R com a relacao de ordem habitual.
Encontre os limites superiores e inferiores, o nfimo, o supremo, o
maximo e o mnimo de S;
Sejam Li R e Ls R os limites
superior e inferior do conjunto
S entao Li < 3 e Ls > 3, respectivamente. O mnimo nao
existe pois 3 6S; analogamente, nao existe maximo. Alem
disso, onfimo (maior dos limites inferiores de S que pertence a
R) e 3 R e o supremo (menor dos limites superiores de S
que pertence a R) e 3 R. A existencia do nfimo e do supremo
do conjunto S e uma consequencia da propriedade da completude
dos numeros reais. Se trocamos R por Q (o conjunto dos numeros
racionais) ela contnua valida?;
b) Prove que o maximo de um subconjunto nao vazio S A, se existir,
e unico.
Prova: Se S nao possui um maximo nada ha para demonstrar.
Vamos supor que S possui dois maximos s1 e s2 , entao s1 e s2
pertencem ao conjunto S e
s1 x, x S s1 s2
s2 x, x S s2 s1 .
Entao das desigualdades acima conclumos que s1 = s2 . (Verifique
entao a demonstracao que encontra-se na pagina 30!.)
2. Seja A = {f : R R}, defina uma relacao de ordem parcial em A
que nao e total.
Seja f, g A a relacao definida por: f g f (x) g(x), x R.
Vamos demostrar que R e uma relacao de ordem parcial em A mas nao
e total. De fato, tem-se que:
a) (reflexividade) f f, f A pois f (x) f (x), x R ja que
f (x) f (x) = 0, x R;
b) (anti-simetrica) Sejam f, g A, tais que f g e g f entao
f (x) g(x) ou g(x) f (x), x R. Logo, g(x) f (x) > 0 ou
g(x) f (x) = 0 e f (x) g(x) > 0 ou f (x) g(x) = 0, ou seja,
g(x) f (x) = f (x) g(x) = 0, x R e, portanto, f = g.
 c) (transitividade) Sejam f, g, h A, tais que f g e g h, assim
f (x) g(x) ou g(x) h(x). Seguindo um raciocnio analogo ao
item anterior podemos escrever g(x)f (x) > 0 ou g(x)f (x) = 0
e h(x) g(x) > 0 ou h(x) g(x) = 0. Logo, h(x) f (x) > 0 ou
h(x) f (x) = 0, entao f (x) h(x), x R e, portanto, f h.

Consequentemente, de (a), (b) e (c) demonstramos que a relacao

e de ordem parcial em A. Observa-se que ela nao e de ordem total
em A, ou seja, a afirmativa f, g A tem-se f g ou g f e
falsa. Para isto apresentaremos um contra-exemplo. Seja f (x) = x2 e
g(x) = x + 3. Logo, D(f ) = D(g) = R e f (0) = 0 < g(0) = 3. Porem,
g(3) = 6 < f (3) = 9 ( f < g e g < f ). Entao nao e uma relacao de
ordem total em A. Este contra-exemplo nao e unico, pense em outros!

3. Responda:

a) Seja S = {1, 2, 3} denotamos por P (S) = P ({1, 2, 3}) o conjunto

das partes de S. Quais sao os pares ordenados da relacao binaria
j no conjunto P (S)?;
Seja R a relacao binaria j no conjunto P (S). Deste modo, tem-se

R = {(, ), (, 1, 2, 3), ({1}, {1}), ({2}, {2}), ({3}, {3}),

({1, 2}, {1, 2}), ({1, 3}, {1, 3}), ({2, 3}, {2, 3}), ({}, {1}), ({}, {2}),
({}, {3}), ({1}, {1, 2}), ({2}, {1, 2}), ({3}, {1, 2}),
({1}, {1, 2, 3}), ({2}, {1, 2, 3}), ({3}, {1, 2, 3}), ({1, 2}, {1, 2, 3}),
({1, 3}, {1, 2, 3}), ({1, 3}, {1, 2, 3}), ({1, 2, 3}, {1, 2, 3})}.

b) No conjunto B = {1, 2, 3, 4, 5, 6} a relacao x divide y (x/y) e de

fato dada pelo conjunto R = {(1, 1), (1, 2), (1, 3), (1, 4), (1, 5), (1, 6),
(2, 2), (2, 4), (2, 6), (3, 3), (3, 6), (6, 6)}? Se nao, justifique.
Nao pois estao faltando os pares (4, 4) e (5, 5) para completar o
conjunto R e ai entao torna-lo uma relacao de equivalencia. (Voce
verificou o item 2 do exemplo 02 da pagina 12?)

2
4. Demonstre, se b = qd + r, b, d Z, e usando o Teorema da divisao,
que os resultados d/b r = 0 e d 6 | b r 6= 0 sao validos. Estas
afirmacoes sao tao obvias que e difcil prova-las em detalhes. Se r = 0
entao b = qd + r = qd + 0 = qd entao d/b. Caso contrario, se d/b,
entao existe c Z tal que b = cd. Portanto, b = cd + 0, e por unicidade
do Teorema da divisao, tem-se r = 0. (Acidentalmente isto tambem
mostra que se d/b entao o inteiro c Z tal que b = cd e unico!!)

5. Use o Teorema da Divisao de Euclides para resolver as seguintes questoes:

a) Pode 100 ser expresso como a soma de dois inteiros um dos quais e
divisvel por 7 e o outro por 11? O que acontece com 99?? 101??
Sim, para todos, basta tomar:

100 = 8.7 + 4.11

99 = 11.7 + 2.11
101 = 5.7 + 6.11.

b) Suponha d = 2 fixo. Entao de acordo com o teorema da divisao,

cada b Z pode ser escrito unicamente em exatamente como uma
das formas 2q ou 2q + 1. Se b = 2q (isto e, se 2/b) dizemos que b e
par; se b = 2q + 1 (isto e, se 2 6 | b) dizemos que b e mpar. Entao
verifique as regras: i) par + par= par; ii) par + mpar= mpar;
iii) mpar + mpar=par.
E imediato verificar estas regras. Sejam b1 = 2q1 Z um numero
par e b2 = 2q1 + 1 Z um numero mpar, conforme a definicao.
Logo, i) somando par e par tem-se: b1 + b1 = 2q1 + 2q1 = 2(2q1 ) =
b3 b3 e par (por definicao). Por outro lado, somando ii) par e
mpar tem-se: b1 + b2 = 2q1 + 2q1 + 1 = 2(2q1 ) + 1 = b4 b4 e
par (por definicao). Finalmente, somando mpar e mpar tem-se:
b2 + b2 = 2q1 + 1 + 2q1 + 1 = 2(2q1 + 1) + 1 = b5 b5 e mpar
(por definicao).

3
6. Demonstre por inducao as seguintes formulas sobre os inteiros:
2
3 n(n + 1)
a) 1 + 8 + . . . + n = , n 1;
2
Prova: Se n = 1 1 = [1(1 + 1)/2]2 = 1.
Supoe-se que a formula e valida para n = k, ou seja,
2
3 k(k + 1)
1 + 8 + ... + k = .
2

Deste modo, para n = k + 1, obtem-se

2
3 3 k(k + 1)
1 + 8 + . . . + k + (k + 1) = + (k + 1)3 =
2
2 2
2 k2 2 k + 4k + 4 (k + 2)(k + 1)
(k+1) (k + 1) + = (k+1) = .
4 4 2
Logo, pelo primeiro princpio da inducao a formula e valida para
n 1.
b) 1 + 3 + . . . + (2n 1) = n2 , n 1.
Prova: Se n = 1 1 = 1.
Supoe-se que a formula e valida para n = k, ou seja,

1 + 3 + . . . + (2k 1) = k 2 .

Deste modo, para n = k + 1, obtem-se

1 + 3 + . . . + (2k 1) + (2k + 1) = k 2 + (2k + 1) = (k + 1)2 .

Logo, pelo primeiro princpio da inducao a formula e valida para

n 1.