Anotaoes sobre nmeros naturais e axiomas de Peano.

c u
Rodrigo Carlos Silva de Lima

Universidade Federal Fluminense - UFF-RJ

rodrigo.u.math@gmail.com

Sumrio a
1 N meros naturais e axioma de Peano u 1.1 1.2 1.3 1.4 Axiomas de Peano . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Adio e suas propriedades . . . . . . . . . . . . . . . . . . . . . . . . . . . ca Multiplicao e suas propriedades . . . . . . . . . . . . . . . . . . . . . . . ca 1.4.1 1.4.2 1.4.3 1.4.4 1.4.5 1.4.6 1.4.7 1.5 1.6 3 3 5 8

Relao de ordem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 ca Transitividade . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 No existe x N tal que n < x < n + 1. . . . . . . . . . . . . . . . 12 a Tricotomia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 Lei do corte na desigualdade . . . . . . . . . . . . . . . . . . . . . . 13 Soma de desigualdades . . . . . . . . . . . . . . . . . . . . . . . . . 14 Produto de desigualdades . . . . . . . . . . . . . . . . . . . . . . . 14 Negaoes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 c

Subtrao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 ca Boa ordenaao e o segundo princ c pio de induao. . . . . . . . . . . . . . . . 16 c 1.6.1 1.6.2 Existncia do mximo em conjuntos limitados . . . . . . . . . . . . 17 e a Axioma de eudoxius e diviso euclidiana . . . . . . . . . . . . . . . 18 a

1.7 1.8 1.9

Nmeros naturais e nmeros primos . . . . . . . . . . . . . . . . . . . . . . 19 u u Nmeros naturais e nmeros reais . . . . . . . . . . . . . . . . . . . . . . . 20 u u Bibliograa Comentada . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20

Cap tulo 1 N meros naturais e axioma de Peano u

Esse texto ainda no se encontra na sua verso nal, sendo, por enquanto, cona a stitu apenas de anotaoes informais. Sugestes para melhoria do texto, correes do c o co da parte matemtica ou gramatical eu agradeceria que fossem enviadas para meu Email a rodrigo.u.math@gmail.com.

1.1

Axiomas de Peano

Objetivos Nosso objetivo nesse texto construir os naturais usando os axiomas de Peano, denir e as operaes de adiao , multiplicao e a relaao de ordem nos naturais, demonstrando co c ca c as principais propriedades dessas relaoes . c

Assumimos como conceito primitivo a existncia de um conjunto chamado conjunto e dos nmeros naturais ( cujos elementos so chamados nmeros naturais) que denotaremos u a u por N . Onde valem os seguintes axiomas: Axioma 1. Existe uma funo s : N N injetiva, chamada de funao sucessor, o ca c nmero natural s(n) chamado sucessor de n. u e Corolrio 1. Como s uma funo, ento o sucessor de um nmero natural unico, isto a e ca a u e , um nmero natural possui apenas um sucessor. e u 3

 CAP ITULO 1. NUMEROS NATURAIS E AXIOMA DE PEANO

Axioma 2. Existe um unico nmero natural que no sucessor de nenhum outro natural, u a e esse nmero simbolizamos por 1. u Axioma 3 (Axioma da induao). Dado um conjunto A N , se 1 A e n A tem-se c s(n) A ento A = N. a Demonstraes usando o axioma da induao so chamadas demonstraes por induo. co c a co ca

Um pouco de histria o Os axiomas apresentados aqui levam o nome do matemtico Italiano Giuseppe Peano a (27 de Agosto de 1858-20 de Abril de 1932)

Figura 1.1: Giuseppe Peano Peano foi um dos fundadores da lgica matemtica e da teoria dos conjuntos. Ele o a introduziu notaoes como e para unio e interseo de conjuntos. Descobriu um tipo c a ca de curva cont nua que chamada de curva de Peano em 1890 . Peano teve um papel e importante na axiomatizao da matemtica e foi um l ca a der pioneiro no desenvolvimento da lgica matemtica. o a Vamos agora ver algumas propriedades dos nmeros naturais. u Propriedade 1. Para todo nmero natural n, vale s(n) = n. u Demonstrao. Para n = 1, temos s(1) = 1, pois 1 no sucessor de nenhum outro ca a e nmero. Supondo que s(n) = n, temos que provar que s(s(n)) = s(n). Como a funo u ca

 CAP ITULO 1. NUMEROS NATURAIS E AXIOMA DE PEANO

Figura 1.2: Curva de Peano sucessor injetora se fosse s(s(n)) = s(n) ento s(n) = n o que contradiz a hiptese, logo e a o vale s(s(n)) = s(n). Ento para todo n natural vale que s(n) = n. a Denio 1 (Conjunto dos sucessores). Dado um subconjunto A N no vazio, denica a mos S(A) = {s(x) | x A.} Propriedade 2. S(N ) = N \ {1}.

1.2

Adio e suas propriedades ca

Denio 2 (Adio). Denimos a operao de adio +, que associa dois nmeros ca ca ca ca u naturais a e b a outro nmero natural a + b , recursivamente usando a funo sucessor, u ca da seguinte maneira m + 1 := s(m) m + s(n) = s(m + n) para n, m N. A ultima propriedade diz que m + (n + 1) = (m + n) + 1. Propriedade 3 (Associatividade). Vale (m + n) + p = m + (n + p) para m, n e p naturais.

 CAP ITULO 1. NUMEROS NATURAIS E AXIOMA DE PEANO

Demonstrao. Para demonstrar essa identidade , vamos usar a denio ca ca m + (n + 1) = (m + n) + 1 e induo. ca Para p = 1 a propriedade vale pela denio de adio ca ca (m + n) + 1 = s(m + n) = m + s(n) = m + (n + 1). Supondo a validade para p (m + n) + p = m + (n + p), vamos mostrar para p + 1 (m + n) + (p + 1) = m + (n + (p + 1)).

m+(n+(p+1)) = m+((n+p)+1) = (m+(n+p))+1 = ((m+n)+p)+1 = (m+n)+(p+1) Na primeira e segunda passagem usamos a deniao de adiao, a terceira pela hiptese c c o de induo e depois novamente pela denio de adio. ca ca ca Denio 3. Simbolizamos s(1) = 2, isto 1 + 1 = 2. ca e Propriedade 4. Vale a propriedade m+1=1+m para qualquer m natural. Demonstrao. Para m = 1 vale ca 1 + 1 = 2 = 1 + 1. Supondo a validade para m m+1=1+m vamos provar para m + 1 (m + 1) + 1 = 1 + (m + 1). Tem-se que 1 + (m + 1) = (1 + m) + 1 = (m + 1) + 1 .

Na primeira passagem usamos associatividade e na segunda a hiptese de induao . o c

 CAP ITULO 1. NUMEROS NATURAIS E AXIOMA DE PEANO

Propriedade 5 (Comutatividade da adiao). Vale c m+n=n+m para todos m, n naturais. Demonstrao. Vamos provar por induao sobre n .Vale para n = 1, como j ca c a mostramos m + 1 = 1 + m. Supondo validade para n m+n=n+m vamos provar para n + 1 m + (n + 1) = (n + 1) + m.

m + (n + 1) = (m + n) + 1 = (n + m) + 1 = 1 + (n + m) = (1 + n) + m = (n + 1) + m

Usamos as seguintes propriedades em ordem: Associatividade, hiptese da induo , caso o ca base da induao, associatividade e por m o caso base da induao. c c Propriedade 6 (Lei do corte). Se m + n = m + p ento n = p, para quaisquer n, m e p a naturais. Demonstrao. Vamos provar por induo sobre m, para m = 1 , se vale 1+n = 1+p ca ca ento s(n) = s(p), como a funo sucessor injetiva segue que n = p. a ca e Supondo a validade para m m+n=m+pn=p vamos provar para m + 1 (m + 1) + n = (m + 1) + p n = p. (m + 1) + n = (m + 1) + p implica S(m + n) = S(m + p) da por injetividade segue que m + n = m + p que pela hiptese da induao implica n = p, ento vale a lei do corte. o c a

 CAP ITULO 1. NUMEROS NATURAIS E AXIOMA DE PEANO

1.3

Multiplicao e suas propriedades ca

Denio 4 (Multiplicaao). Denimos o produto de dois nmeros naturais recursivaca c u mente como m.1 = m m(n + 1) = m.n + m. Propriedade 7 (Distributividade-Direita). Vale a propriedade m(n + p) = m.n + m.p Demonstrao. Por induao sobre p. Para p = 1 temos ca c m(n + 1) = m.n + m.1 = m.n + m logo vale. Supondo a validade para p m(n + p) = m.n + m.p vamos provar que vale para p + 1 m(n + p + 1) = m.n + m.(p + 1). Pela denio de produto tem-se ca m(n + p + 1) = m.(n + p) + m = m.n + m.p + m = m.n + m(p + 1) Propriedade 8 (Distributividade -Esquerda). (n + p)m = n.m + p.m. Demonstrao. Por induao sobre m, para m = 1 vale. Supondo validade para m ca c (n + p)m = n.m + p.m vamos mostrar para m + 1 (n + p)(m + 1) = n.(m + 1) + p.(m + 1). Vale (n+p)(m+1) = (n+p)m+n+p = n.m+p.m+n+p = n.m+n+p.m+p = (n)(m+1)+p(m+1) . .

 CAP ITULO 1. NUMEROS NATURAIS E AXIOMA DE PEANO

Propriedade 9 (Associatividade). Vale a associatividade pro produto m.(n.p) = (m.n).p . Demonstrao. Por induao sobre p, para p = 1 tem-se ca c m.(n.1) = (m.n).1 . Supondo validade para p m.(n.p) = (m.n).p , vamos provar para p + 1 m.(n.(p + 1)) = (m.n).(p + 1). m.(n.(p + 1)) = m(np + n) = m.(np) + m.n = (m.n).p + m.n = (m.n)(p + 1) Propriedade 10. Vale m.1 = 1.m para qualquer m natural. Demonstrao. Por induo sobre m. Para m = 1 tem-se (1).1 = 1.(1) obviamente. ca ca Supondo a validade para m m.1 = 1.m vamos provar para m + 1 (m + 1).1 = 1.(m + 1). (m + 1).1 = m.1 + 1.1 = 1.m + 1.1 = 1(m + 1) Propriedade 11 (Comutatividade do produto). Vale m.n = n.m para quaisquer m, n N. Demonstrao. Vamos demonstrar por induao sobre n, deixando m xo. Para ca c n = 1 temos m.1 = 1.m que demonstramos na propriedade anterior. Supondo a validade para n m.n = n.m . .

 CAP ITULO 1. NUMEROS NATURAIS E AXIOMA DE PEANO

10

vamos provar que vale para n + 1 m(n + 1) = (n + 1).m.

m(n + 1) = m.n + m.1 = n.m + 1.m = (n + 1)m. Propriedade 12 (Lei do corte para multiplicaao). Se m.n = m.p ento n = p. c a Demonstrao. Por induo sobre m, para m = 1 temos 1.n = 1.p logo n = p. ca ca Supondo que m.n = m.p implica n = p, vamos mostrar que (m + 1)n = (m + 1)p implica n = p. (m + 1)n = (m + 1)p = m.n + n = m.p + p = m.p + n por lei do corte segue que p = n. (acho que essa e a outra podem estar erradas)

1.4

Relao de ordem ca

Denio 5 (Relaao de ordem). Denimos que ca c m<n quando existe p natural tal que m + p = n. Neste caso escrevemos tambm n > m. Dizemos nesse caso que n maior que m ou m e e e menor que n. Dizemos que n m quando vale n > m ou n = m. Corolrio 2. n + p > n pois existe p N tal que n + p = n + p. Em especial n + 1 > n a e 1 + 1 := 2 > 1. Propriedade 13. Para todo n N vale 1 n. Demonstrao. Para n = 1 vale a igualdade 1 = 1. Suponha que vale n 1 e com ca isso vamos provar que n + 1 1. Se n 1 ento vale ou n = 1 e da n + 1 = 1 + 1 > 1 provando a desigualdade ou a n > 1, que implica existir k N tal que 1 + k = n logo 1 + (k + 1) = n + 1 de onde segue n + 1 > 1, em qualquer dos casos.
N

 CAP ITULO 1. NUMEROS NATURAIS E AXIOMA DE PEANO

11

1.4.1

Transitividade

Propriedade 14 (Transitividade). Se m < n e n < p ento m < p. a Demonstrao. Se m < n ento existe s N tal que m + s = n e como n < p ento ca a a a existe u N tal que n + u = p, porm n + u = m + (s + u) ento m < p. e
vN

Propriedade 15. J mostramos que para todo n N vale n 1. Vamos mostrar agora a que as possibilidades n > 1 e n = 1 no acontecem simultaneamente. a Demonstrao. Suponha por absurdo que n = 1 e n > 1, 1 > 1 e ter ca amos k N tal que k + 1 = 1, isto s(k) = 1 para algum natural o que contraria o axioma de 1 e no ser sucessor de nenhum nmero natural. Ento ambas propriedades no podem ser a u a a verdadeiras. Propriedade 16. n > n uma propriedade falsa para todo n N. e Demonstrao. Para n = 1 a propriedade falsa, suponha que seja falsa para n ca e ,n > n , vamos provar que falsa para n + 1, n + 1 > n + 1. Supondo que n + 1 > n + 1, e existiria k N tal que n + 1 + k = n + 1 da s(n + k) = s(n) implicando n + k = n e da n > n o que contraria a hiptese da induo, ento n + 1 > n + 1 falsa, logo n > n o ca a e e falsa para todo n N. Propriedade 17 (Monotonicidade da adiao). Se m < n ento para qualquer p natural c a vale m + p < n + p. Demonstrao. Se m < n ento existe s natural tal que m + s = n, da m + s + p = ca a n + p que implica m + p < n + p .

Propriedade 18. No existe n N tal que n < 1. a Demonstrao. Sabemos que vale n = 1 ou n > 1 para todo n N. Se fosse n < 1 ca com n = 1 ento 1 < 1 que falsa. Se fosse 1 < n com n < 1 ento por transitividade a e a n < n que falsa tambm. e e

 CAP ITULO 1. NUMEROS NATURAIS E AXIOMA DE PEANO

12

1.4.2

No existe x N tal que n < x < n + 1. a

Propriedade 19. No existe x N tal que n < x < n + 1. a Essa propriedade nos mostra que todo nmero natural diferente de 1 sucessor de u e algum outro nmero. u Demonstrao. Suponha que exista x nas condioes dadas, ento x = n + p com p ca c a natural, p no pode ser 1 e tambm no pode ser p > 1, pois de 1 < p somando n, segue a e a x < n + 1 < n + p chegar amos em n + p < n + p que falsa, resta ento a possibilidade e a de p < 1 que no acontece pois 1 o menor elemento de N . a e Propriedade 20. n + p < n falsa para qualquer n, p N. e Demonstrao. Se fosse n + p < n , ter ca amos com n < n + p que n + p < n < n + p ento n + p < n + p que falsa. a e Propriedade 21 (Monotonicidade da multiplicaao). Se n > m ento np > mp p N. c a Isto , podemos multiplicar de ambos lados por um nmero natural de uma desigualdade. e u Demonstrao. Para p = 1 a propriedade vale . Suponha validade para p , np > mp ca ento temos que mostrar que vale para p + 1, n(p + 1) > m(p + 1). Da hiptese da induo a o ca temos que existe t N tal que mp + t = np e da hiptese n > m tem-se que existe v N o tal que m + v = n, isso implica que mp + m + (v + t) = np + n, m(p + 1) + h = (n)(p + 1) de onde segue nalmente que n(p + 1) > m(p + 1). Propriedade 22. pn n n, p N. Demonstrao. Vale p 1, se p = 1 ento pn = n se p > 1 segue np > n. ca a Propriedade 23. Se m > n ento p.m > np N. a Demonstrao. Vale m > n da p.m > p.n, porm p.n n logo por transitividade ca e p.m > n. Corolrio 3. Vale n + 1 > n da (n + 1)m > n. a Outra demonstrao dessa propriedade pode ser feita como: Vale n 1 da multiplica cando por m + 1 segue (m + 1)n m + 1 > m logo (m + 1)n > n.
hN

 CAP ITULO 1. NUMEROS NATURAIS E AXIOMA DE PEANO

13

1.4.3

Tricotomia

Propriedade 24 (Tricotomia). Dados n, m N vale somente uma das relaoes c m = n, m < n ou n < m. Demonstrao. ca No vale n = m e n < m. Se valessem ambas relaoes ento existiria p N tal que a c a n + p = m, da substituindo n por m ter amos m = m + p e m < m que uma e propriedade falsa. Da mesma maneira no vale n = m e m < n. a No vale n < m e m < n, pois se no por transitividade valeria n < n que uma a a e propriedade falsa.

1.4.4

Lei do corte na desigualdade

Propriedade 25 (Lei do corte da adiao). Se n + p < m + p ento n < m. c a Demonstrao. Por tricotomia vale uma das propriedades m > n da m + p > n + p ca que contradiz a hiptese. m = n que implica m + p = n + p da segue o absurdo com o n + p > n + p. Como no pode valer nenhuma das anteriores segue que n < m. a Propriedade 26 (Lei do corte no produto). Se np < mp ento n < m. a Demonstrao. Por tricotomia vale uma das propriedades m > n da m.p > n.p que ca contradiz a hiptese. m = n que implica m.p = n.p da segue o absurdo com n+p > n+p. o Como no pode valer nenhuma das anteriores segue que n < m. a Propriedade 27. Se x > t ento x t + 1. a Demonstrao. Por tricotomia , vale uma das possibilidades para t + 1, t + 1 = x ca ou x < t + 1 ou t + 1 < x no pode valer t + 1 > x pois se no t + 1 > x > t, vale ento a a a t + 1 = x ou t + 1 < x que se escreve como x t + 1. Propriedade 28. Seja a N , se a A e dado qualquer n A implica n + 1 A, ento a para todo t a tem-se t A.

 CAP ITULO 1. NUMEROS NATURAIS E AXIOMA DE PEANO

14

Demonstrao. Temos a A, vamos mostrar ento que para todo t > a tem-se ca a t A. Se t > a ento existe p N tal que a + p = t, vamos mostrar ento que para a a todo p natural tem-se a + p A. Como a A segue que a + 1 A, ento a proposiao a c verdadeira para p = 1. Suponha que a + p A ento a + p + 1 A o que implica por e a induao que a + p A para todo p natural. c

1.4.5

Soma de desigualdades

Propriedade 29. Se a < c e b < d ento a + b < c + d. a Demonstrao. De a < c somamos b de ambos lados e de b < d somamos c de ambos ca lados, da tem-se a + b < c + b e c + b > d + c por transitividade segue a + b < c + d.

1.4.6

Produto de desigualdades

Propriedade 30. Se a < b e c < d ento a.c < b.d. a Demonstrao. Multiplicamos por c a primeira desigualdade ac < bc e b na segunda ca b.c < b.d da por transitividade segue ac < b.d. Denio 6 (Antecessor). m N antecessor de n N quando m < n mas no existe ca e a c N tal que m < c < n. Propriedade 31. 1 no possui antecessor e qualquer outro nmero natural possui antea u cessor. Demonstrao. No vale m < 1 , logo 1 no possui antecessor. Agora para todo ca a a outro n N vale n > 1 logo existe p N tal que p + 1 = n, vamos mostrar que p = m o e antecessor de n. Vale p < p + 1, logo a primeira condio satisfeita, a segunda condio ca e ca tambm satisfeita pois no existe c N tal que p < c < p + 1. Vamos mostrar agora e e a que existe um unico antecessor. Suponha existncia de dois antecessores m e m distintos e ento existe um deles que o maior, digamos m , da m < m e m < n por transitividade a e segue m < m < n o que contraria a denio de antecessor, ento existe um unico. ca a Propriedade 32 (Lei do corte da multiplicaao). Se ac < bc ento a < b. c a

 CAP ITULO 1. NUMEROS NATURAIS E AXIOMA DE PEANO

15

Demonstrao. Pela tricotomia vale a = b ou a > b ou a < b, se fosse a primeira, ca multiplicando por c ter amos ac = bc que falsa, se fosse a segunda ter e amos ac > bc que falsa, ento a unica possibilidade a terceira a < b. e a e Propriedade 33. A relaao uma relao de ordem em N , isto , satisfaz as proc e ca e priedades 1. E reexiva: a a. 2. E anti-simtrica: a b e b a ento a = b. e a 3. E transitiva: a b e b c implica a c. Corolrio 4. Se a < b ento a b, pois a segunda acontece se a < b ou a = b. a a Demonstrao. ca 1. Vale a reexividade pois a = a se verica. 2. Se a b e b a ento a < b ou a = b e a > b ou a = b. Na primeira proposio a ca no pode valer a < b pois entra em contradio com a = b e a > b, logo vale a = b. a ca 3. Se a < b e b < c ento a < c pela transitividade. Se a < b e b = c ento ento a < c. a a a Se a = b e b < c ento a < c. E nalmente se a = b e b = c ento a = c. a a Corolrio 5. Se a < b e b c ento a < c. Segue da propriedade anterior pois s poderia a a o acontecer a = c se a = b e b = c. Da mesma forma a b e b < c ento a < c. a

1.4.7

Negaes co

Corolrio 6. A negaao de a < b e a b pois por tricotomia se no vale a < b vale a = b a c a ou a b que equivalente ` a b. e a Corolrio 7. A negao de a = b a > b ou a < b. a ca e Corolrio 8. Se a b ento a + c b + c, pois se vale a < b ou a = b a propriedade se a a verica, da mesma forma a.c b.c.

 CAP ITULO 1. NUMEROS NATURAIS E AXIOMA DE PEANO

16

Corolrio 9. Se a b e c d ento a + c b + d e a.c b.d pois somamos c a primeira a a desigualdade e b a segunda a + c b + c, b + c b + d por transitividade a + c b + d. O mesmo com a multiplicaao c a.c b.c, b.c b.d por transitividade a.c b.d.

1.5

Subtrao ca

Vamos denir a subtraao de dois nmeros naturais a e b quando a > b. c u Denio 7 (Subtraao). Dados dois nmeros naturais a e b, com a > b ento existe ca c u a p N tal que b + p = a. Denimos b a := p.

1.6

Boa ordenao e o segundo princ ca pio de induo. ca

Teorema 1 (Princ da boa ordenao-PBO). Todo subconjunto no vazio de N , possui pio ca a um menor elemento. Demonstrao. Seja A um conjunto no vazio de N , se 1 A ento A possui menor ca a a elemento, que o nmero natural 1. Agora vamos analisar o caso de 1 A. e u / Seja B = {n | In N \ A}, temos que 1 B, porm B no o conjunto dos nmeros e a e u naturais pois A no vazio, ento existe n tal que n B e n + 1 B, logo In N \ A e e a a / In+1 no subconjunto de N \ A, ento n + 1 A, sendo no caso n + 1 o menor elemento a e a de A. Propriedade 34 (Segundo princ pio da induao). Seja A N . c Se n N, m A, m | m < n implicar n A ento A = N. a

 CAP ITULO 1. NUMEROS NATURAIS E AXIOMA DE PEANO

17

Demonstrao. Seja B = N \ A, vamos mostrar que se A satisfaz as condioes ca c do segundo princ pio da induo ento B = . Se B no for vazio ele possui um menor ca a a elemento, digamos c, para todo m < c temos m A, logo pela hiptese tem-se que c A, o o que uma contradiao. e c Propriedade 35. O princ pio da boa ordenaao equivalente ao axioma de induao. c e c Demonstrao. Falta apenas mostrar que o princ ca pio da boa ordenao implica o ca axioma de induao. Seja B um conjunto que satisfaa as condioes do axioma de induao, c c c c 1 B e k B, k + 1 B, vamos provar que B = N. Suponha por absurdo que B = N , denimos A = N \ B, tal conjunto no vazio ento possui um elemento m e a a nimo, tal elemento no pode ser 1 pois 1 B, ento esse elemento sucessor de algum nmero a a e u natural e podemos denotar tal elemento como t + 1 , isso implica que t B e por induao c t + 1 B que um absurdo e .

1.6.1

Existncia do mximo em conjuntos limitados e a

Propriedade 36. Se A = N limitado superiormente ento A possui mximo. e a a Demonstrao. Seja B = {n N | n > x, x A.} , B um conjunto no vazio de ca e a nmeros naturais, logo pelo princ u pio da boa ordenao B possui um elemento m ca nimo, tal elemento no pode ser o nmero 1 ento ele sucessor de algum nmero natural, que a u a e u denotaremos por t + 1, logo t tem que satisfazer uma das propriedades, existe y A tal que t < y ou existe y A tal que t = y . A primeira opo no pode valer pois ter ca a amos t < y < t + 1 que absurdo . Vamos mostrar que tal y realmente o mximo do conjunto. e e a Seja z = y elemento de A, ento z < y, pois se t = y < z, ento t < z < t + 1 que a a e absurdo. Propriedade 37. Um conjunto A = , A N nito sse limitado. e e Demonstrao. Se A nito, ento A = {x1 , , xn } e vale x1 + +xn > x x A, ca e a logo A limitado. e Se A limitado ento ele menor que n para algum n, da A In , sendo subconjunto e a e de um conjunto nito A nito. e Corolrio 10. Se A = nito ento A possui elemento mximo, pois A limitado. a e a a e

 CAP ITULO 1. NUMEROS NATURAIS E AXIOMA DE PEANO

18

1.6.2

Axioma de eudoxius e diviso euclidiana a

Propriedade 38 (Axioma de Eudoxius). Dados m e n naturais com n > m ento existe a q N tal que qm n < (q + 1)m. Demonstrao. Seja A = {x.m | xm > n, x N }, tal conjunto no vazio pois ca e a (n + 1).m > n, pelo P BO ele possui um menor elemento. Sabemos tambm que m no e a pertence a esse conjunto, ento x > 1, x sempre sucessor de algum nmero natural , a e u ento podemos tomar o elemento m a nimo de A da forma (q + 1)m. Tem-se (q + 1) > q logo (q + 1).m > q.m, assim q.m no pode pertencer ao conjunto A, pois iria contrariar a o P BO, logo por tricotomia vale q.m n e q.m n < (q + 1).m. Propriedade 39 (Diviso Euclidiana). Dados n > m, ento existe q tal que n = q.m ou a a qm + r = n com r < m. Demonstrao. ca Pelo axioma de Eudoxius existe q tal que q.m n < (q + 1).m. da q.m = n ou q.m < n, se a primeira vale a demonstrao termina, se vale a segunda existe r N tal ca que q.m + r = n. Agora analisamos as possibilidades para r, se r = m, q.m + m = n, m(q + 1) = n que absurdo. Se r > m ento q.m + r = n > q.m + m = m(q + 1) que e a tambm absurdo, como no vale r m ento por tricotomia vale r < m e e a a Propriedade 40. Seja A = subconjunto de N , com propriedade n, m A m, m + n A ento existe t N tal que A = {tn | n N }. a Demonstrao. A no vazio, ento ele possui um elemento m ca e a a nimo t. Primeiro vamos mostrar que B = {tn | n N } A. t A, supondo tn A vamos mostrar que t(n + 1) A. A propriedade vale pois t(n + 1) = tn + t a adiao fechada em A. Ento c e a os mltiplos de t pertencem ao conjunto A. u Agora dado um elemento m A, tomamos a diviso euclidiana de m por t, da existe a q N tal que m = q.t ou r N tal que m = q.t + r. Se vale para todo m a primeira .

 CAP ITULO 1. NUMEROS NATURAIS E AXIOMA DE PEANO

19

possibilidade ento A B implicando A = B. Vamos mostrar que a segunda no ocorre. a a Se m A da forma qt + r, como qt A segue que r A, mas vale r < t o que e contraria a minimalidade de t, ento essa possibilidade no pode acontecer e vale sempre a a m = q.t .

Propriedade 41. Dado um conjunto no vazio A N ento {t} A \ S(A) onde t o a a e m nimo de A. Demonstrao. A possui m ca nimo pois A no vazio, alm disso t A \ S(A) pois e a e se t S(A) ento existiria x A tal que S(x) = x + 1 = t da x < t o que contraria a a minimalidade de t.

1.7

N meros naturais e n meros primos u u

Denio 8 (Nmero primo). Um nmero natural n > 1 primo quando n no pode ca u u e a ser escrito como n = t.s com t < n e s < n. Denio 9 (Nmero composto). Um nmero n > 1 composto se pode ser escrito como ca u u e n = t.s com t < n e s < n. Exemplo 1. 2 um nmero primo. 2 no composto, pois se fosse poder e u a e amos escrever 2 = t.s com t < 2 e s < 2, da t = s = 1, ento chegar a amos no absurdo de 2 = 1.1 = 1 . Conclu mos ento que 2 primo. a e Propriedade 42. Todo nmero natural maior que 1 se decompe como produto de u o primos. Demonstrao. Por induao da segunda forma sobre n. O primeiro nmero maior ca c u que 1 2 que um nmero primo. Suponha a propriedade vlida para todo m < n, e e u a vamos provar que satisfeita para n . Se n primo no temos nada a fazer, se no, n e e a a e composto, da n = t.s com t < n e s < n logo por hiptese da induo t e s de decompe o ca o como produto de primos, ento s.t = n tambm produto de primos. a e e

 CAP ITULO 1. NUMEROS NATURAIS E AXIOMA DE PEANO

20

1.8

N meros naturais e n meros reais u u

Propriedade 43. O conjunto dos nmeros naturais ilimitado em R. u e Demonstrao. ca Suponha que N seja limitado superiormente, ento ele possui um supremo s e vale a para qualquer n natural n < s. Como s a menor cota superior, ento s 1 no cota e a a e superior, logo existe n N tal que s 1 < n, como n + 1 natural pela motonocidade da e adiao segue que s < n + 1 logo encontramos um nmero natural maior que seu supremo, c u o que um absurdo. e Denio 10 (Segmento inicial In ). Denimos o conjunto In , como ca In = {k N | 1 k n.} E chamaremos de segmento inicial denido por n.

1.9

Bibliograa Comentada

Curso de anlise volume I a Autor: Elon Lages Lima Editora:Impa Ano:2004 Um dos principais textos de anlise no Brasil, tem sido muito importante na formaao a c de estudantes de matemtica. Adotado em muitas faculdades Brasileiras. Nele encona tramos os axiomas de Peano enunciados e denidas as operaoes e relaao de ordem nos c c naturais, sendo que a maioria das propriedades deixada como exerc e cio. Elementos de aritmtica e Autor: A. Hefez Editora:Sociedade Brasileira de matemtica a

 CAP ITULO 1. NUMEROS NATURAIS E AXIOMA DE PEANO

21

Ano:2004 Livro que aborda as principais propriedades dos nmeros naturais, possui timos exu o erc cios e explicaao clara. Livro cuja leitura pode ser muito agradvel. Neste livro no c a a se parte dos axiomas de Peano, mas de outro conjunto de axiomas( mais numerosos do que o de Peano) que tem objetivo de tornar mais rpido o desenvolvimento dos nmeros a u naturais.