Aritmtica e Estruturas Algbricas Aula 1 )

AULA 1 NMEROS NATURAIS, PRINCPIO DE INDUO E

DIVISIBILIDADE EM N

Autor (a): Dirce Maria de Jesus




Vamos l companheiro!
Nosso objetivo nesta primeira aula acampar no conjunto dos
nmeros naturais, fazer demonstraes por induo e aplicar os
conceitos de mltiplos e divisores na resoluo de problemas,
sempre em grupo.
A estrutura de grupo uma das estruturas algbricas bsicas
da lgebra, e com grandes aplicaes nas mais diversas reas
das cincias. Na Fsica, na parte de estrutura linear; na Qumica,
com os grupos cristalogrficos; na Geometria, na rea de
informtica, em aplicaes de grupos binrios e por a vai.
Considere o exemplo dado a seguir como uma motivao para fazermos um estudo
aritmtico do conjunto N = {0, 1, 2, 3, 4, ...} dos nmeros naturais.
Seja A = {0,1} e a operao * dada pela tabela




Temos que:
(1*0) *1 = 1* (0*1)
1*1 = 1*1
0 = 0

Da prpria tabela podemos concluir que a aplicao associativa.
Uma operao binria apresenta a propriedade do elemento neutro se existir
um elemento, dito neutro, que indiferente operao. O elemento neutro deve
ser sempre o mesmo para todos os elementos do conjunto A. Se a operao tiver o
elemento neutro, sua tabela dever ter uma linha e uma coluna idnticas s dos
elementos de A, e o elemento neutro ser a interseo das duas.

Logo, o elemento neutro dessa operao e = 0.


* 0 1
0 0 1
1 1 0
Aritmtica e Estruturas Algbricas Aula 1 )
Uma operao binria possui a propriedade do elemento inverso se para cada
elemento de A, existir um elemento, tambm de A, chamado de inverso de a e
representado por i com a propriedade: a * i = i * a = e (elemento neutro).
A propriedade do elemento inverso s existir se existir a propriedade do elemento
neutro. O inverso de e sempre ele mesmo, e * e = e.
O inverso de 0 0, pois 0 * 0 = 0
O inverso de 1 1, pois 1 * 1 = 0
Logo, todos os elementos de A tm inverso, e a operao * tem a propriedade do
elemento inverso.
A operao * possui as propriedades:
a) associativa; b) elemento neutro; c) elemento inverso
Ento, o conjunto A = {0,1}, com a operao *, possui estrutura de grupo ou
um grupo.

INTRODUO


Para a fundamentao lgica da Aritmtica, Peano

escolheu trs conceitos
primitivos (termos da teoria sem uma explicao formal de seu significado): zero,
nmero natural e a relao sucessor de.
E para caracteriz-los, formulou os axiomas (proposies que se tomam como
verdadeiras independentemente de qualquer demonstrao) a seguir:

P
1
)

Zero um nmero natural. Esse axioma afiana que o conjunto no vazio.

P
2
) Se a um nmero natural, ento a tem um nico sucessor, que tambm um
nmero natural. Subentende-se a unicidade do sucessor.

P
3
) Zero no sucessor de nenhum nmero natural.

P
4
) Dois nmeros naturais que tm sucessores iguais so, eles prprios, iguais.
Nmeros diferentes implicam em sucessores diferentes.

P
5
) Se uma coleo S de nmeros naturais contm o zero e, tambm, o sucessor de
todo elemento de S, ento S o conjunto de todos os nmeros naturais. Esse
axioma chamado de axioma da induo completa.

Devemos observar que, com exceo do nmero zero, todo nmero natural
definido como sucessor de algum outro. A representao simblica do sucessor
do nmero a a + 1. Assim, a terminologia + 1, deve significar (ou deve ser
Aritmtica e Estruturas Algbricas Aula 1 )
encarada como) o sucessor de a . Alguns textos denominam o sucessor do
nmero a por a
+
.

Resumindo o que foi dito acima, temos que:
Um (definido como) o sucessor de zero, dois (definido como) o sucessor de um,
assim como trs (definido como) o sucessor de dois e assim sucessivamente.
Logo, por definio, temos criados os smbolos:
1 = 0 + 1 (sucessor de 0)
2 = 1 + 1 (sucessor de 1)
3 = 2 + 1 (sucessor de 2)
...

Portanto, a representao do conjunto dos nmeros naturais fica:
N = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9,10,11,......}

O conjunto N* dos nmeros naturais do qual se exclui o zero, chamado conjunto
dos nmeros naturais no nulos. N* = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11.....}.

OPERAES RELAO DE ORDEM

Adio em N

A adio entre dois nmeros naturais a e b, denotada por a+b, definida mediante
as seguintes condies:

i. a + 0 = a
ii. a+(b+1) = (a+b)+1 (a soma de a com o sucessor de b o sucessor de a+b)

Exemplos:

Como 3=2 + 1, 4=3+1 ( sucessor de 2 3, sucessor de 3 4, etc) temos:
1) 2 +2 =2 +(1 +1) = (2 +1) +1 =3 +1 =4
2) 2 +3 =2 +(2 +1) =(2 +2) +1 = 4 +1 =5
3) 3 +2 =3 +(1 +1) =(3 +1) +1 =4 +1 =5
4) 3 +3 =3 +(2 +1) =(3 +2) +1 =5 +1 =6
5) 4 +2 =4 +(1 + 1) =(4 +1) + 1 = 5 + 1 = 6
6) 4 +3 =4 +(2 +1) =(4 +2) +1 =6 + 1 =7




Aritmtica e Estruturas Algbricas Aula 1 )
PROPRIEDADES DA ADIO

possvel provar, com as definies acima, as seguintes propriedades:

P
1
) a + (b + c) = (a + b) + c, a, b, c N (associativa)
P
2
) a + b = b + a, a, b N (comutativa)
P
3
) a + 0 = a
,
a N (0 o elemento neutro da adio em N)
P
4
) a + b = a + c b = c (lei do cancelamento da adio)

MULTIPLICAO EM IN

A multiplicao entre dois nmeros naturais a e b, representada por ab (ou a . b)
em N definida pelas seguintes condies:
i. a . 0 = 0
ii. a . (b + 1) = ab + a

Exemplos:
1) 3.1 = 3.(0 + 1) = 3.0 + 3 = 0 + 3 = 3
2) 3.2 = 3.(1 + 1) = 3.1 + 3 = 3 + 3 = 6
3) 3.3 = 3.(2 + 1) = 3.2 + 3 = 6 + 3 = 9
4) 3.4 = 3.(3 + 1) = 3.3 + 3 = 9 + 3 = 12


PROPRIEDADES DA MULTIPLICAO

P
1
) a(bc) = (ab)c, a, b, c e N (associativa)
P
2
) ab = ba, a, b e N (comutativa)
P
3
) a . 1 = a
,
a e N (1 o elemento neutro da multiplicao em N)
P
4
) ab = 0 a = 0 ou b = 0 (lei do anulamento do produto)
P
5
) (ac = bc e c 0) a = b(lei do cancelamento da multiplicao)
P
6
) ab = 1 a = 1 ou b = 1
P
7
) a(b + c) = ab + ac, a, b, c e N (a multiplicao distributiva em relao
adio)

RELAO DE ORDEM

Define-se a relao (menor que ou igual) em N da seguinte maneira:
Se a, b e N, diz-se que a b se b = a + u, para algum u e N.

O nmero u nessas condies chama-se diferena entre b e a e indicado por
u = b a, em que b o minuendo e a o subtraendo.

A subtrao entre dois nmeros naturais, a b em N, s est definida para os
pares ordenados (a, b) em que a b.

Vejamos as principais propriedades da relao .
P
1
) a a, a em N (reflexiva)
P
2
) a b e b a a = b (anti-simtrica)
Aritmtica e Estruturas Algbricas Aula 1 )
P
3
) a b e b c

a c (transitiva)
P
4
) a b ou b a (a relao total)
P
5
) a b

a + c b + c, c e N ( compatvel com a adio)
P
6
) a b

ac bc, c e N ( compatvel com a multiplicao)

Pelo fato de serem vlidas estas seis propriedades podemos dizer que uma
relao total sobre N compatvel com a adio e a multiplicao de N.

Diz-se que a menor que b e escreve-se a < b se b = a + v, para algum v 0.
a < b a b e a b

P
7
) a < b

a + 1 b

O princpio de minimalidade ou princpio de boa ordenao.
Todo conjunto no vazio de nmeros naturais possui um menor
nmero, a ser chamado o elemento mnimo.

P
8
) Se L um subconjunto no vazio de N, ento L possui um
elemento m tal que m x para todo x e L (princpio do menor
nmero natural).
O elemento m chamado mnimo de L e ser indicado por
m = min L.


Se m
1
= min L, ento m m
1
(pois m
1
e L) e m
1
m (pois m
1
= min L e
m e L).
Portanto, m
1
= m o que mostra que o mnimo nico.


Dado L N, L C, um elemento M L (caso exista) tal que x M, x e L,
chama-se mximo de L.
Se L possui mximo, este nico (demonstrao anloga feita para o mnimo).

Exemplos:

A = {1, 3, 5, 7, 9,...} tem mnimo 1 e no tem mximo.
B = { 2, 3, 5, 7} possui mnimo 2 e mximo 7.


LEI DA TRICOTOMIA EM IN

Se a, b e N, ento a = b, a < b ou a > b, exclusivamente.

Induo
A verificao de que certa propriedade vlida, em alguns casos particulares, pode
nos conduzir a srios enganos na Matemtica, quanto sua generalizao



Aritmtica e Estruturas Algbricas Aula 1 )
Exemplo:
Dada a relao 3
3
7
2
3
6
2 3
+ + =
n n n
y definida para todo n e N
*
, temos:
n = 1

6
18 14 9 1
3
3
1 . 7
2
1 . 3
6
1
2 3
+ +
= + + = y = 2, que primo
n = 2

6
18 28 36 8
3
3
2 . 7
2
2 . 3
6
2
2 3
+ +
= + + = y =

3, que primo

n = 3

6
18 42 81 27
3
3
3 . 7
2
3 . 3
6
3
2 3
+ +
= + + = y = 5, que primo

n = 4

6
18 56 144 64
3
3
4 . 7
2
4 . 3
6
4
2 3
+ +
= + + = y = 7, que primo


Poderamos concluir que y nmero primo, n e N*, mas essa induo falsa.

n = 5

6
18 70 225 125
3
3
5 . 7
2
5 . 3
6
5
y
2 3
+ +
= + + = = 8, que no primo.

Para provarmos que a relao vlida para todo n e N
*
, empregamos o princpio
da induo finita.

Uma proposio P(n), aplicvel aos nmeros naturais n, verdadeira para
todo n e N, n > n
0
, quando:
i) P(n
0
) verdadeira, isto , a propriedade vlida para n = n
0

ii) Se k e N, k > n
0
e P(k) verdadeira, ento P(k+1) tambm verdadeira.

Exemplos:

I) Demonstre, usando o princpio da induo finita, que:
a) 1+ 2 + 3 + ... + n =
( )
2
1 n n +
, n e N*

1) Verifiquemos que P(1) verdadeira:
n = 1
P(1) =
( )
2
1 1 1 +
= 1

2) Admitamos que P(k), com k e N
*
, seja verdadeira:

n = k
P (k) = 1+ 2 + 3 + ... + k =
( )
2
1 k k +
(hiptese da induo)
e provemos que procede a validade de P(k+1), ou seja

P(k + 1) =
( ) ( ) | |
2
1 1 k 1 k + + +

=
( )( )
2
2 k 1 k + +


Aritmtica e Estruturas Algbricas Aula 1 )

Seja n = k + 1

P (k + 1) = 1+ 2 + 3 + ... + k + (k + 1) = 1+ 2 + 3 + ... + k + (k + 1)
= [1+2+3 + ...+k]+ (k + 1) =
( )
2
1 k k +
+ (k + 1) =
( ) ( )
2
1 k 2 1 k k + + +


( )( )
2
2 k 1 k + +
=
Sendo P(k + 1) vlida, conclumos que P(n) verdadeira para todo n e N*, ou
seja

1+ 2 + 3 + ... + n =
( )
2
1 n n +
, n e N*

b) 1 + 3 + 5 + ... + (2n 1) = n
2
, n 1, n e N,
P(1) verdadeira
(2 . 1 1) = 1
2

2 1 = 1
1 = 1

Admitamos que P(k),com k N
*
, seja verdadeira:

P(k) = 1 + 3 + 5 + ... + 2k 1 = k
2
(hiptese da induo)

e provemos que procede a validade de P(k+1) , ou seja

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

Seja n = k + 1.

P(k + 1) = 1 + 3 + 5 + ... + 2k 1 + [2(k + 1) 1]
= 1 + 3 + 5 + ... + 2k 1 + (2k + 2 1)
= 1 + 3 + 5 + ... + 2k 1+ (2k + 1)

+ 2k + 1 = k
2
+ 2k + 1 = (k + 1)
2


Sendo P(k + 1) vlida, conclumos que P(n) verdadeira para todo naturaln
1, ou seja
1 + 3 + 5 + ... + (2n 1) = n
2
, n 1, n e N
c) 2
0
+ 2
1
+ 2
2
+ ... + 2
n 1
= 2
n
1, n e N*
P(1) verdadeira
2
1 1
= 2
1
1
2
0
= 2 1
1 = 1

Admitamos que P(k), com k N
*
, seja verdadeira:
Aritmtica e Estruturas Algbricas Aula 1 )

2
0
+ 2
1
+ 2
2
+ ... + 2
(k 1)
=2
k
1(hiptese da induo)

e provemos que procede a validade de P(k + 1), isto P(k + 1) = 2
k +1
1.


P(k + 1) = 2
0
+ 2
1
+ 2
2
+ ... + 2
k -1
+ 2
[(k + 1) 1]
=[2
0
+2
1
+2
2
+ ... +2
k -1
]+ 2
k

= 2
k
1 + 2
k
=2. 2
k
1 =2
k +1
1.

Sendo P(k + 1) vlida, conclumos que P(n) verdadeira para todo n e N*, ou
seja

2
0
+ 2
1
+ 2
2
+ ... + 2
n 1
= 2
n
1, n e N*




DIVISIBILIDADE EM IN



Mltiplos e divisores
Definio- Sejam a, b e c nmeros naturais. Diz-se que um nmero a divide um
nmero b (e indica-se, a|b) se b = ac, para algum c N. Nessa circunstncia a
divisor de b e b mltiplo de a. Ou ainda, b divisvel por a. Se a no divide
b, escrevemos ab. O elemento c N tal que b = ac, onde a 0, indicado por
c =
a
b
e chamado quociente de b por a.
Exemplos:
3|6, pois 6 = 3 x 2 (3 divisor de 6; 6 mltiplo de 3; 6 divisvel por 3)
5|20, pois 20 = 5.4(5 divisor de 20; 20 mltiplo de 5; 20 divisvel por 5)

Propriedades da relao a|b em N

P
1
. a|a, a N, pois a = a . 1 (reflexiva)

P
2
. a|b e b|a a = b (anti-simtrica)

Como a|b, b = ac. Como b|a, a = bd.
a = (ac) . d = a . (cd). Se a = 0, como b = ac, ento b = 0. Se a 0, ento cd = 1
e portanto, c = d = 1. Logo, a = b

P
3
. a|b e b|c a|c (transitiva)
Aritmtica e Estruturas Algbricas Aula 1 )
Como a|b, b = ar. Como b|c, c = bs,
Se c = bs, c = (ar)s = a(rs) a|c

P
4
. Se a|b e a|c, ento a|(bx + cy), x, y N
a|b a|bx, x N
Por hiptese: b = ar e c = as.
bx = arx e cy = asy.
bx + cy = arx + asy = a(rx + sy).
Podemos concluir que: a|b e a|c a|(bx + cy).

P
5
. Se c|a, c|b e a b, ento c|(b a).
Por hiptese a = cr e b = cs. Fazendo b = a + u, ento cs = cr + u e da
u = cs cr = c (s r).
Portanto c|u e como u = b a a propriedade est demonstrada.

P
6
. Seja a = b + c e suponhamos d|b. Ento: d|a d|c. (c = a b)

P
7
. Se a|b e b 0, ento a b

Notao:
M
a
= {0, a, 2a, 3a, ...}, representa o conjunto dos mltiplos de a.
M
0
= {0}
M
1
= N
M
2
= {0, 2, 4, 6, 8, 10...}. Os elementos desse conjunto so chamados nmeros
naturais pares
N M
2
= {1, 3, 5, 7, 9, 11....}. Os elementos desse conjunto so chamados
nmeros naturais mpares.

Algoritmo da diviso (ou de Euclides)
Para quaisquer a, b N, b 0, existe um nico par de nmeros q e
r, de maneira que a = bq + r (r < b)
a chamado de dividendo, b de divisor, q de quociente e r o
resto.

Exemplo1: Vamos aplicar o algoritmo aos nmeros a = 42 e b = 9.
42 e 9 so nmeros naturais e 9 0 ento 42 mltiplo de 9 ou se encontra entre
dois mltiplos consecutivos de 9.
M
9
= {0, 9, 18, 27, 36, 45, 54, 63,...} o conjunto dos mltiplos de 9.
Aritmtica e Estruturas Algbricas Aula 1 )

O nmero 42 no pertence a esse conjunto, ele est entre os nmeros 36 e 45.
36 < 42 < 45
9.4 < 42 < 9. (4 + 1). Logo q = 4 e r = 42 9.4 = 6

Isso explica o algoritmo

42 o dividendo, 9 o divisor, 4 o quociente e 6 o resto.

42 = 9.4 + 6

O dividendo igual ao divisor vezes o quociente mais o resto.

Exemplo2:

Com esse exemplo, vamos explicar o algoritmo usual prtico da diviso,
calculando o quociente e o resto quando a = 425 e b = 9.

Na primeira etapa quando se faz



O nmero 4 que aparece sob a chave o algarismo das dezenas do quociente
procurado, como vamos mostrar a seguir:
42 = 9.4 + 6 (algoritmo da diviso para 42 e 9)

420 = 9.40 + 60
425 = 9.40 + 65


Usando agora o algoritmo com os nmeros 65 e 9:
65 = 9.7 + 2
Logo, 425 = 9.40 + 9.7 + 2
425 = 9(40 + 7) + 2
425 = 9.47 + 2

Voltando ao dispositivo prtico:








Aritmtica e Estruturas Algbricas Aula 1 )

Exerccios Propostos

1) Que alterao sofre o nmero 4539 quando se introduz um zero entre os
algarismos 5 3?
2) (CESGRANRIO) Se, numa diviso, o divisor 30, o quociente 12 e o resto o
maior possvel, determine o dividendo.
3) (UFRJ) Determine os nmeros naturais maiores do que zero que, ao serem
divididos por 8, apresentam resto igual ao dobro do quociente.
4) (UNICAMP) Qual o menor nmero natural, maior que 3785, que mltiplo de
17?
5) (MACKENZIE) Nas divises a seguir, N = ab e P = ba so nmeros naturais
formados pelos algarismos a e b. Ento determine N P.

6) (CN-89) Uma fbrica de fsforo usa as seguintes definies:
Caixa: conjunto de 45 fsforos
Mao: conjunto com 10 caixas
Pacote: conjunto com 12 maos
Dividindo-se 13 pacotes, 5 maos, 8 caixas e 22 fsforos por 8, obtm-se um
nmero p de pacotes, m de maos, c de caixas e f de fsforos, tais que p + m + c
+ f igual a:
a) 25
b) 26
c) 27
d) 28
e) 29
7) (UNICAMP) Mostre que 3 divide n
3
n qualquer que seja o nmero natural n.
8) Demonstre usando o princpio da induo finita.
a) ( )
( )( )
. ,
2
3 4 1
3 2 ... ... 8 5 2 N n
n n
n e
+ +
= + + + + + +
b)
( )( )
* 2 2 2 2
,
6
1 2 1
... 3 2 1 N n
n n n
n e
+ +
= + + + +
c)
( )
*
2
3 3 3 3
,
2
1
... 3 2 1 N n
n n
n e
(

+
= + + + +

Aritmtica e Estruturas Algbricas Aula 1 )

SINTESE

Nesta aula vimos como aconteceu a fundamentao lgica da Aritmtica, as
operaes da adio e multiplicao no conjunto dos nmeros naturais, a relao
de ordem, o princpio da induo finita e a divisibilidade. Esses no so assuntos
novos, entretanto, vimos com outra roupagem. Precisamos fazer exerccios
identificando as propriedades (comutativa, associativa,...) utilizadas em cada etapa.
Sugiro que voc refaa os exerccios em que foi empregado o princpio da induo.
preciso compreender as regras prticas que usamos at agora. No vale a pena
dar uma olhada, como os nossos alunos, estudando para as avaliaes. Temos que
analisar cada linha, porque o aprendizado se faz em doses homeopticas.
At a prxima!

QUESTO PARA REFLEXO
Qual o menor mltiplo (positivo) de 9 que escrito apenas com os
algarismos 0 ou 1?
LEITURA INDICADA

DOMINGUES, Hygino. Fundamentos de aritmtica. So Paulo: Atual, 1991. (Captulo 2)

REFERNCIAS

DOMINGUES, Hygino. Fundamentos de aritmtica. So Paulo: Atual, 1991.
LANDAU, Edmund Georg Hermann. Teoria elementar dos nmeros. Rio de Janeiro:
Cincia Moderna, 2002.
SANTOS, Jos Plnio de Oliveira. Introduo teoria dos nmeros. Rio de Janeiro: IMPA,
1998. (Coleo Matemtica Universitria)
SIDKI, Said. Introduo teoria dos nmeros. Rio de Janeiro: IMPA, 1975.
SHOKRANIAN, Salahoddin. Uma introduo teoria dos nmeros. Rio de Janeiro:
Cincia Moderna,2008.