Escolar Documentos
Profissional Documentos
Cultura Documentos
MA12 Unidade 1
MA12 Unidade 1
Nmeros Naturais
Sumrio
1.1
Introduo
. . . . . . . . . . . . . . . . . . . . . . .
1.2
1.3
O Axioma da Induo . . . . . . . . . . . . . . . . .
1.4
. . . .
1.5
1.6
Exerccios Recomendados . . . . . . . . . . . . . . .
1.7
Textos Complementares . . . . . . . . . . . . . . . .
10
1.1
Introduo
Deus criou os nmeros naturais. O resto obra dos homens.
Leopold Kronecker
Enquanto os conjuntos constituem um meio auxiliar, os nmeros so um dos dois
objetos principais de que se ocupa a Matemtica. O outro objeto o espao,
juntamente com as guras geomtricas nele contidas. Os nmeros so objetos
abstratos que foram desenvolvidos pelo homem para servir como modelos que
permitem contar e medir e, portanto avaliar as diferentes quantidades de uma
grandeza.
Os compndios tradicionais dizem o seguinte:
Nmero o resultado da comparao entre uma grandeza e a unidade. Se
a grandeza discreta, essa comparao chama-se uma contagem e o resultado
um nmero inteiro; se a grandeza contnua, a comparao chama-se uma
medio
Nos padres atuais de rigor matemtico, o trecho acima no pode ser considerado como uma denio matemtica, pois faz uso de idias (como grandeza,
unidade, discreta, contnua) e processos (como comparao) de signicado no
estabelecido.
Nmero.
Unidade 1
Nmeros Naturais
estgio na palavra thrice, que tanto pode signicar trs vezes como muito
ou extremamente.
As necessidades provocadas por um sistema social cada vez mais complexo
e as longas reexs, possveis graas disponibilidade de tempo trazida pelo
progresso econmico, conduziram, atravs dos sculos, ao aperfeioamento do
extraordinrio instrumento de avaliao que o conjunto dos nmeros naturais.
Decorridos muitos milnios, podemos hoje descrever concisa e precisamente
o conjunto
essncia da caracterizao de
quando
de
n,
n, n N, dizer que n
o sucessor de
a)
b)
c)
d)
Seja
1 X e se,
o sucessor de todo elemento de X ainda pertence a X , ento
alm disso,
X = N.
X N).
Se
O Axioma da Induo
Unidade 1
O Axioma da Induo
P (1)
Suponhamos que
vlida;
n N,
a validez de
P (n)
implica a validez de
P (n0 ),
onde
n0
n.
P (n)
n.
para
os quais
(ii).
Definio 1
X = N.
Unidade 1
Nmeros Naturais
A soma
n, p N
n+p
2+2=4
n, n + 2
o sucessor do sucessor de
simplesmente porque
e a
np.
sucessor de
n+p
n,
aplicando-se
Em particular,
n+1
o sucessor do sucessor de
2.
n + 1.
Quanto ao produto, pe-se
soma de
parcelas iguais a
n1 = n
p 6= 1, np
n.
Entretanto, at que
n + (p + 1) = (n + p) + 1 . Esta ltima
igualdade diz que se sabemos somar p a todos os nmeros naturais n, sabemos
tambm somar p + 1: a soma n + (p + 1) simplesmente o sucessor (n + p) + 1
de n + p . O axioma da induo garante que a soma n + p est denida para
quaisquer n, p N.
Multiplicao: n1 = n e n(p+1) = np+n. Ou seja: multiplicar um nmero
n por 1 no o altera. E se sabemos multiplicar todos os nmeros naturais n por
p, sabemos tambm multiplic-los por p+1: basta tomar n(p+1) = np+n. Por
induo, sabemos multiplicar todo n por qualquer p. Estas operaes gozam das
Adio:
n+1
= sucessor de
Unidade 1
1.5
m < n.
m, n N, diz-se
relao de ordem
Dados
o sucessor
sendo iterado
A relao
p vezes.)
m < n tem
Transitividade:
Se
que
as seguintes propriedades:
m<n
n<p
m, n N,
m = n, m < n ou n < m.
Tricotomia:
Dados
Monotonicidade:
Se
ento
m < p.
mp < np.
X N possui um menor elemento. Isto signica que existe um elemento m0 X que menor do que
todos os demais elementos de X . A boa-ordenao pode muitas vezes
Boa-ordenao:
Exemplo 1.
n,
da
igualdade
P (n) : 1 + 3 + 5 + . . . + (2n 1) = n2
Usaremos induo. Para
n = 1, P (1)
1 = 1.
Supondo
1 + 3 + 5 + . . . + (2n 1) + (2n + 1) = n2 + 2n + 1,
Unidade 1
Nmeros Naturais
ou seja:
1 + 3 + 5 + . . . + [2(n + 1) 1] = (n + 1)2 .
Mas esta ltima igualdade
vale para todo
n N.
P (n + 1).
Logo
P (n)
primeiros
n.
p = mn de dois
outro igual a p);
p.
Assim,
p chama-se primo
P (n) P (n + 1).
pertencem a
de
Observemos que se
Seja
o complementar
vazio.
Isto ser
feito por reduo ao absurdo (como sempre se d nas demonstraes por boaordenao).
aY.
Com efeito, se
a pertenceriam a X . Como a
no primo, ter-se-ia a = m n, com m < a e n < a, logo m X e n X .
Sendo assim, mn X . Mas mn = a, o que daria a X , uma contradio.
Segue-se que Y = , concluindo a demonstrao.
Ento todos os nmeros menores do que
Unidade 1
Exerccios Recomendados
1.6
1.
Exerccios Recomendados
Dado o nmero natural
a,
seja
Y N
propriedades:
aY;
(2) n Y n + 1 Y .
Prove que Y contm todos os nmeros naturais maiores do que ou iguais
a a.
(1)
2.
6 a,
onde
Ia
X = N.)
2n + 1 6 2n
n > 5.
3.
X = Ia Y ,
n2 < 2n
para todo
para todo
n>2
e,
Seja
A N
4.
n + 1 n
n
para todo
n>3
6n
3
4
1, 2, 3, 4 . . .
decrescente a partir do terceiro termo.
5.
1 + 2 2 + 3 2 + + n2 =
6.
n(n + 1)(2n + 1)
.
6
Critique a seguinte argumentao: Quer-se provar que todo nmero natural pequeno. Evidentemente, 1 um nmero pequeno. Alm disso, se
for pequeno,
n+1
Nmeros Naturais
7.
(m + n)(1 + 1)
de duas maneiras
8.
9.
10.
m+n = n+m.
Seja
1
13 + 23 + 33 + + n3 = n2 (n + 1)2 .
4
Unidade 1
Unidade 1
Textos Complementares
1.7
Na Sala de Aula
Textos Complementares
10
Nmeros Naturais
11
Unidade 1
Unidade 1
Na Sala de Aula
Textos Complementares
Uma recomendao
No se deve dar muita importncia eterna questo de saber se 0 (zero) deve
ou no ser includo entre os nmeros naturais. (Vide Meu Professor de Matemtica, pg. 150.) Praticamente todos os livros de Matemtica usados nas
escolas brasileiras consideram
0 e 1.
Frequente-
mente esquecemos que, do mesmo modo que conhecemos e usamos o zero mas
comeamos os nmeros naturais com
sentada por Euclides, no considerava
12
Nmeros Naturais
ngulo
Primos entre si
comum a unidade.
Mas nem sempre foi assim. Euclides, por exemplo, comea os Elementos
com uma srie de denies, das quais selecionamos as seguintes:
Linha
Superfcie
Quando uma reta corta outra formando ngulos adjacentes iguais, cada
perceber, perceber
entender e entender
13
Unidade 1
compreender.)
Unidade 1
Textos Complementares
chamam-se
teoremas
suas
As proposies a serem
consequncias
imediatas
so
14
Nmeros Naturais
101000 ?).
conjunto N = {1, 2, 3, . . .}
Unidade 1
15
Unidade 1
Textos Complementares
Um comentrio gramatical
Quando dizemos o nmero um, o nmero dois ou o nmero trs, as
palavras um, dois e trs so substantivos, pois so nomes de objetos. Isto
contrasta com o uso destas palavras em frases como um ano, dois meses e
trs dias, onde elas aparecem para dar a ideia de nmero cardinal, isto , como
resultados de contagens. Nesta frase, um, dois e trs no so substantivos. Pertencem a uma categoria gramatical que, noutras lnguas (como francs,
ingls e alemo, por exemplo) chamada adjetivo numeral e que os gramticos
brasileiros e portugueses, h um par de dcadas, resolveram chamar de numeral
apenas. Este comentrio visa salientar a diferena entre os nmeros naturais,
olhados como elementos do conjunto
N,
16
Nmeros Naturais
Cuidado!
n = 1, n = 2, n = 3
n N.
Unidade 1
P (n) P (n0 )
para todo
sies demonstrveis por recorrncia, bem como alguns curiosos paradoxos que
resultam do uso inadequado do axioma da induo.
17
Unidade 1
Textos Complementares
18