Escolar Documentos
Profissional Documentos
Cultura Documentos
ESTRUTURAS ALGBRICAS I
A teoria dos nmeros a parte da Matemtica que estuda o conjunto dos nmeros
inteiros assim como alguns de seus subconjuntos e algumas de suas extenses.
De agora em diante o conjunto dos Nmeros Naturais ao longo do curso ser adotado
da seguinte forma:
O objetivo do nosso curso ser o de apresentar alguns dos fatos mais bsicos e
elementares dessa teoria.
Agora uma pergunta que podemos fazer se sempre ser possvel encontrar um
elemento mnimo para conjuntos que admitem cotas inferires. A reposta dada pelo
Princpio do Menor Inteiro.
3.5 EXEMPLO: O conjunto visto no Exemplo 3.4 formados pelos nmeros inteiros no
positivos no admite cota inferior e, portanto, no tem elemento mnimo.
1 1 1 1
X =
1, , , ,..., ,...
elemento mnimo. Este o caso do conjunto 2 3 4 n que possui
como cotas inferiores, todos os nmeros negativos, mas no possui elemento mnimo.
A proposio a seguir parece ser um pouco bvia, mas ser de grande valia ao
longo de nossa de exposio principalmente no que diz respeito a sua demonstrao,
pois a argumentao utilizada nessa demonstrao padro quando se deseja
demonstrar unicidades em matemtica.
definio,
m1 e m2 so elementos de S. Como m1 mnimo, temos que m1 x para
m m2 m
todo x S e, em particular 1 (1). Sendo 2 tambm um elemento mnimo,
tais que na < b para todo inteiro positivo n. Assim todos os elementos os elementos
S = { b - na / n }
do conjunto so inteiros positivos. Pelo Princpio do Menor
Inteiro, S possui elemento mnimo, pois claramente admite cotas inferiores. Digamos
n(n + 1)
1 + 2 + 3 + ... + n =
b) 2
c) 2n + 1 < n
2
Tudo afirmao.
A funo a frmula: n - n + 41
2
Ex (d): d ( n) = 2n + 2 primo
Tudo afirmao.
A funo a frmula: 2n + 2
d ( n) = 2 n + 2 Pode ser escrito como Exemplo
a soma de dois primos
d (1) = 4 V 2+2
d (2) = 6 V 3+3
d (3) = 8 V 5+3
d (4) = 10 V 7+3 ou 5+5
d (5) = 12 V 7+5
Sentenas como essas que fazem afirmaes (que podem ser verdadeiras ou
falsas) sobre propriedades de uma quantidade infinita de inteiros, so chamados de
funes proposicionais.
Se uma funo proposicional vlida para alguns valores, no significa que ela
seja vlida para todos. Isso no convence o esprito matemtico e assim precisamos
verificar se est funo proposicional vlida para todos os valores.
Exemplo: e) 991n + 1 um nmero que no possui raiz quadrada exata,
2
"n
Soluo: Testando alguns valores, vemos que:
Por incrvel que parea o primeiro nmero inteiro positivo para o qual essa
sentena falsa :
n = 12 055 735 790 331 359 447 442 538 767
n a uma afirmao p(n) . Vamos discutir como garantir que p(n) seja verdadeira
para todo n a .
DEMONSTRAO
S = { x / x a e p ( x ) falsa}
Consideremos o conjunto . Se conseguirmos
segue que p(m - 1 + 1) = p(m) tambm verdadeira. Mas isto um absurdo, pois
3.9 EXEMPLOS
1) Demonstre as afirmaes utilizando o Princpio da Induo Finita.
a) 2 < n !, " n 5.
n
B.I:
p (5) : 25 < 5!
32 < 5
4 3 21
32 < 120
7
r +1
Queremos provar que 2 < (r + 1)!
Como r 5 , temos que 2 < r + 1
r ! < (r + 1)
Assim, 2 r ! (*)
2r < 2
Por outro lado, como 2 < r ! , temos que 2
r r ! ( **)
Juntando (*) e (**) , vemos que:
2r +1 < ( r + 1) !
OBSERVAES:
x < y
z < x
y-x>0
r ! < (r + 1)
2{ r x-z >0
x
14 2 43
y
y-z >0
2 < 2{r !
2{ r
2r = 2r +1
21 (Produto de potncia de mesma base)
n(n + 1)
(2n + 1)
12 + 2 2 + 32 + K + n 2 = , " n 1.
b) 6
4 44r +7
6 4 4substitui 1 no lugar de r
4 4 4 4 48
( r + 1)
( r + 1 + 1)(2( r + 1) + 1)
12 + 2 2 + 32 + K + r 2 + ( r + 1)2 =
123 6
prximo termo
(r + 1)(r + 2)(2r + 3)
12 + 22 + 32 + K + r 2 + ( r + 1) 2 =
6
(r + 1)(2r 2 + 7r + 6)
12 + 2 2 + 32 + K + r 2 + ( r + 1) 2 = Queremos provar que um
6
Assim temos que: lado igual ao outro
r (r + 1)(2r + 1)
112 +4244
2
+2 + K4 +43r 2 + ( r + 1) 2 =
32 4 + (r + 1) 2
H .I 6
r ( r + 1)(2r + 1) + 6(r + 1) 2 (r + 1)
r (2r + 1) + 6(r + 1) 2
= =
6 6
(r + 1) 2 r + r + 6r + 6
2
= (r + 1)
2r + 7 r + 6
2
=
6 6
r (r + 1)
(2r + 1)
12 + 22 + 32 + K + r 2 =
Logo, pelo P.I.F, 6 , " n 1 .
n(n + 1)
1+ 2 + 3 +K + n = , " n 1.
c) 2
(r + 1)(r + 1 + 1)
1 + 2 + 3 + K + r + ( r + 1) =
2
(r + 1)(r + 2)
1 + 2 + 3 + K + r + (r + 1) =
2
Assim, temos:
r (r + 1)
1 + 2 + 3 + K + r + (r + 1) = + r +1
2
r (r + 1) + 2( r + 1)
=
2
(r + 1) ( r + 2 )
=
2
n(n + 1)
1+ 2 + 3 +K + n = , " n 1.
Logo, pelo P.I.F 2
9
d) n > 2n + 1, " n 1.
2
(r + 1)2 > 2r + 2 + 2r
(r + 1)2 > 2(r + 1) + 2r * > 2(r + 1) + 1
* Usamos aqui o fato de 2r > 1 para obter tal concluso.
Logo, pelo P.I.F n > 2n + 1, " n 1.
2
4. DIVISIBILIDADE EM
4.1 O COONJUNTO DOS NMEROS INTEIROS
4.2 MULTIPLOS E DIVISORES