k

2n + 1

n=0

TEORIA DOS NMEROS

PROF. CESRIO JOS FERREIRA
JAN/2006

CAPITULO 01 SISTEMAS DE NUMERAO

1.1 CONTAGEM 03
1.2 ALGUNS SISTEMAS ANTIGOS DE NUMERAO 03
1.3 ALGARISMOS ROMANOS 03
1.4 - BASE DE UM SISTEMA DE NUMERAO 03
1.5 MUDANAS DE BASES 04
1.6 USANDO PLANILHAS 04
1.7 - MAIS EXEMPLOS 05
1.8 OPERAES EM BASES NO DECIMAIS 06
EXERCCIOS: 07
CAPTULO 02 - O CONJUNTO DOS NMEROS INTEIROS
2.1 - OPERAES 08
2.2 - PROPRIEDADES DAS OPERAES 08
2.3 RELAO 08
EXERCCIOS 09
2.4 - O CONJUNTO DOS NMEROS INTEIROS 10
2.5 - A RELAO DE ORDEM EM Z 10
EXERCCIOS 10
2.6 - VALOR ABSOLUTO DE INTEIRO 10
2.7 - FATORIAL DE UM NMERO 11
2.8 - NMEROS BINOMIAIS 12
EXERCCIOS 13
CAPTULO 03 - INDUO MATEMTICA
3.1 - ALGUMAS PROPRIEDADES DO CONJUNTO DOS NMEROS INTEIROS 14
3.2 - DEDUO E INDUO 14
3.3 - PRIMEIRA FORMA DO PRINCPIO DA INDUO MATEMTICA FINITA 14
3.4 - UMA VARIAO DO PRINCPIO DA INDUO MATEMTICA 15
CAPTULO 04 SOMATRIOS E PRODUTRIOS
4.1 NOTAES 16
4.2 - PROPRIEDADES DOS SOMATRIOS 16
4.3 SOMATRIOS DUPLOS 17
4.4 - PROPRIEDADES DOS PRODUTRIOS 18
EXERCCIOS 19
4.5 BINMIO DE NEWTON 19
EXERCCIOS: 21
4.6 TRINGULO ARITMTICO DE PASCAL 21
EXERCCIOS:- 22
CAPTULO 05 DIVISIBILIDADE EM Z
5.1 DIVISOR E MLTIPLO DE UM INTEIRO 23
5.2 PROPRIEDADES 23
5.3 ALGORITMO DA DIVISO 23
EXERCCIOS 24
5.4 CONJUNTO DOS DIVISORES DE UM INTEIRO 25
5.5 O CONJUNTO DOS NMEROS EXPRESSOS COMO RESTOS DE DIVISES 25
EXERCCIOS: 26
CAPTULO 6 MXIMO DIVISOR COMUM
6.1 NMEROS PRIMOS E COMPOSTOS 26
6.2 DETERMINAO DE NMEROS PRIMOS CRIVO DE ERATSTENES 27
EXERCCIOS 28
6.3 DECOMPOSIO EM FATORES PRIMOS 28
6.4 FORMULAS QUE DO PRIMOS 28
EXERCCIOS 29
6.5 MXIMO DIVISOR COMUM 29
6.6 ALGORTMO DE EUCLIDES 30
6.7 EQUAES DIOFANTINAS 30
EXERCCIOS 31
CAPTULO 07 MNIMO MLTIPLO COMUM
7.1 DEFINIO 33
7.2 PROPRIEDADES DO MMC DE DOIS OU MAIS NMEROS 33
7.3 RELAO ENTRE O MDC E O MMC 33
EXERCCIOS 34
CAPTULO 08 CONGRUNCIAS
8.1 INTRODUO 35
8.2 PROPRIEDADES DAS CONGRUNCIAS 35
EXERCCIOS: 36
8.3 SISTEMA COMPLETO DE RESTOS 37
EXERCCIOS:- 37
8.4 CONGRUNCIAS LINEARES 37
8.5 PROCESSOS DE RESOLUO DE CONGRUNCIAS LINEARES 37
8.6 CONDIO DE EXISTNCIA E NMERO DE SOLUES 38
EXERCCIOS 38

CAPITULO 01 SISTEMAS DE NUMERAO

1.1 CONTAGEM
Na antiguidade o homem usava um conjunto de objetos para controlar a quantidade de
seus haveres. Fazia corresponder, por exemplo, os componentes de seu rebanho a pequenos
objetos como pedras. Cada cabea do rebanho correspondia uma pedra. O aumento da
quantidade de cabeas de seu rebanho exigia cada vez uma coleo maior de objetos. Isto fez
com que o homem sentisse a necessidade de criar smbolos que pudessem representar as
quantidades. Nasceu a a idia de nmero.
Para sistematizar o processo de contagem estabelecia-se um conjunto de smbolos que
continham uma quantidade qualquer de sinais, alguns usavam cinco, outros dez, outros doze,
outros vinte. Em alguns sistemas foram usados at 60 smbolos. A representao consistia
principalmente na repetio desses smbolos e na soma de seus valores.
Uma das grandes dificuldades no processo de representao de nmeros estava na falta da
representao do zero.
1.2 ALGUNS SISTEMAS ANTIGOS DE NUMERAO
1.2.1 - Egpcios 3000 a.C. - Usavam os smbolos
100.
Cada smbolo podia ser repetido at 10 vezes.
Ex. 453 =

para representa 1, 10,

1.2.2 - Gregos (400 a.C.) e romanos (200 a.C.) usavam as 27 letras do alfabeto grego.
As nove primeiras letras representavam os valores de 1 a 9, as nove seguintes representavam
as dezenas de 10 a 90 e as nove ltimas indicavam as centenas de 100 a 900. O numero 243
seria representado por .
1.2.3 - Babilnios (1500 a.C.) usavam um sistema sexagesimal onde eram aplicados
smbolos em forma de uma cunha.
representava as unidades podendo ser repetida at 59
vezes. Cada grupo de 60 unidades era indicado por
. O nmero 365 indicado nesse
sistema por
ou seja 6 x 60 + 5.

1.2.4 - Indianos (250 a.C.) Usavam um sistema de numerao com 9 smbolos para
indicar os nmeros de 1 a 9. No representavam o zero. Um nmero como 468, era indicado
por 4 sata, 6 dasan, 7 onde sat indicava a potncia 102 e dasan a potencia 101.
1.3 ALGARISMOS ROMANOS
um sistema posicional e aditivo, onde cada smbolo pode ser repetido at 3 vezes. A
cada smbolo atribudo um valor. Smbolo de valor maior escrito esquerda de outro menor
somado e smbolo menor escrito esquerda de um valor maior subtrado.
Os smbolos usados nesse sistema de numerao so: I = 1, V = 5, X = 10, L = 50, C = 100,
D = 500, M = 1000. Um trao acima do smbolo multiplica o valor do smbolo por 1000.
Exemplos:- 46 = XLVI (note que X < L XL = 50 10 = 40 e V > I VI = 5 + 1 = 6)
2369 = MMCCCLXIX ou IIMMCCCLXIX.
1.4 - BASE DE UM SISTEMA DE NUMERAO
Base de um sistema de numerao um conjunto de smbolos ou dgitos necessrio
para representar qualquer nmero nesse sistema. O sistema mais usado o sistema decimal

cujos dgitos ou algarismos so: 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9. Em computao o sistema de base

dois, cujos dgitos so 1 e 0, de fundamental importncia pois pode-se associar a cada um
deles um sinal luminoso. Ao 0 associa-se uma luz apagada e ao 1 associa-se uma luz acessa.
Num sistema de base "n" onde a, b, c, d, e, f so alguns de seus dgitos, o nmero
abcdef(n) corresponde a a.n5 + b.n4 + c.n3 + d.n2 + e.n1 + f.n0. O ndice (n) indica qual a base
que se est usando. No h necessidade de indicar a base quando a mesma a base dez pois
esta usada correntemente.
Tomando por exemplo, o nmero 122122(trs), teremos 1.35 + 2.34 + 2.33 + 1.32 + 2.31 + 2.30.
1.5 MUDANAS DE BASES
Observando o exemplo anterior onde o nmero aparece decomposto em potncias da
base trs, podemos ver que a simples resoluo das operaes indicadas na base desejada ir
resultar no nmero escrito em tal base.
Para transformar para a base 10, faz-se ento: 1.243 + 2.81 + 2.27 + 1.9 + 2.3 + 2.1
= 476.
A indicao a.n5 + b.n4 + c.n3 + d.n2 + e.n1 + f.n0 define o processo para transformar um
nmero da base dez para outra base. Como pode ser notado, o trabalho consiste em converter
o nmero como uma soma de potencias inteiras da base multiplicada pelos dgitos que a
mesma utiliza. Isto se consegue dividindo o nmero dado pela base. O resto da diviso ser o
primeiro algarismo da direita do nmero em tal base. Dividindo o quociente pela base, o resto
ser o prximo algarismo. O processo deve-se repetir at que o quociente se torne menor que
a base.
Assim, para transformar 6152 para a base 5, teremos:

1.6 USANDO PLANILHAS

Aplicando as informaes do item anterior fcil criar aplicativos para mudana de
bases nestes softwares.
1.6.1 Base qualquer para a base 10
(1) Digite na clula B2 a base a ser transformada
(2) Nas clulas C3 digite o nmero 1.
(3) Na clula C4 digite = C3*$B$2 para multiplicar o contedo da clula C3 pela base. A
seguir pressione ENTER.
No lugar de digitar C3 voc pode clicar na mesma que ela ser exibida no lugar devido.
Na clula C4 ser exibido o valor da base.
(4) Clique na clula C4 para selecion-la. No canto inferior direito ser exibido um pequeno
quadrado preto.
(5) Posicione o ponteiro do mouse sobre esse quadrado.
Mantendo o boto direito do mouse pressionado arraste-o pelas clulas abaixo da clula C4.
Este procedimento ir copiar a frmula para as demais clulas.
Na coluna sero exibidas as potncias da base.
(6) Na clula D3, D4, D5, ... digite os algarismos que constituem o nmero a ser convertido
sendo que em D3 deve-se escrever o primeiro algarismo da direita.
(7) Na clula E3 digite = C3*D3 e pressione ENTER.
(8) Clique na clula E3 e repita o procedimento para copiar a frmula para as clulas da coluna
E.
(9) Clique na clula abaixo da ltima clula preenchida da coluna E. Vamos cham-la de Em.
(9) Na barra de ferramentas abaixo da barra de menu clique no sinal para obter a soma dos

valores da coluna E.
(10) Pressione ENTER. Na clula Em ser exibido o nmero obtido ao transformar para a base
10.
(11) Salve o arquivo para ser usado em outros exerccios. Com o arquivo salvo basta mudar o
nmero a ser transformado e a base.
1.6.2 Base 10 para outra base
(1) Na clula F2 digite a base.
(2) Na clula D2 digite o nmero.
(3) Na clula C4 digite =TRUNCAR(D2/$F$2).
(4) Na clula D4 digite =D2-C4*$F$2
(5) Na clula E4 digite =SE(C4>=$F$2;"continue";"FIM")
(6) Na clula C5 digite =TRUNCAR(C4/$F$2)
(7) Na clula D5 digite =SE(C5<$F$2;C5;C4-C5*$F$2)
(8) Na clula E5 digite =SE(C5>=$F$2;"continue";"FIM")
(9) Selecione as clulas C5, D5 e E5.
(10) Posicionando o ponteiro do mouse sobre o quadrinho preto no canto inferior direito da
clula E5 e mantendo o boto esquerdo do mouse pressionado, arraste-o pelas abaixo da linha
5. Use quantas linhas desejar.
(11) Salve o seu trabalho. Quanto for usado para outro exerccio, basta substituir o nmero a
ser transformado e a base desejada.
1.7 - MAIS EXEMPLOS
(a) Transformar 1101001(2) para a base 10.
Escrevendo na forma de produto de potncias, temos
1101001(2) = 1.26 + 1.25 + 0.24 + 1.23 + 0.22 + 0.21 + 1.20 = 64 + 32 + 0 + 8 + 0 + 0 + 1
= 105
(b) Transformar 2263 para a base 3.
Efetuando as divises por 3,

Portanto, 2263 = 10002211(3) . Observe bem a ordem em que so tomados os restos das
divises.
(c) 2211(3) para a base 5.
Nesse caso pode-se transformar da base 3 para a base 10 e, a seguir, da base 10 para
a base 5. Entretanto, vamos transformar diretamente da base trs para a base cinco.
No sistema decimal, cada dez unidades escreve-se 10, que chamado de 1 dezena. Cada
grupo de 10 dezenas escreve-se 100 que chamado de 1 centena, e assim, sucessivamente.
Da mesma forma, no sistema de base 5, cada 5 unidades escrevemos 10(5). Vamos,
impropriamente, chamar 10(5) de 1 dezena. Cada grupo de 5 dezenas (5 unidades)
escrevemos 100(5) ou seja, uma centena.
Aplicando essa idia nos exemplos, teremos:
51 = 10(5), 52 = 25 = 100(5) , 53 = 125 = 1000(5) .
Portanto, 2.33 = 2.27 = 2.(52 + 2) = 2.102(5) = 204(5); 2.32 = 18 = 3.51 + 3 = 33(5) ;
1.31 = 3 = 3(5) 1.30 = 1 = 1(5) .
Assim, 2211(3) = 204(5) + 33(5) + 3(5) + 1(5) = 301(5). Note que 4(5) + 3(5) = 12(5), pois
cada grupo de 5 equivale a 10(5) .

1.8 OPERAES EM BASES NO DECIMAIS

O princpio bsico das operaes levar em considerao que numa base n, cada 1
grupo de n unidades ir formar 1 unidade da ordem imediatamente superior. Tomando, por
exemplo, a base 10, cada 10 unidades forma uma dezena. Ao somar 4 + 8 teremos, 4 + 8 =
10 unidades mais 2 unidades. Isto se escreve 12.
Para um sistema de base 6, 4 + 5 = 6 unidades mais 3 unidades, o que se escreve
13(6).
Adio

1 ordem: 2 + 2 + 2 + 1 = 2 grupos de 3 + 1 = 21(3) fica 1 na 1 ordem e vo 2 para a

2 ordem.
2 ordem: 2 + 1 + 2 + 1 = 2 grupos de 3 = 20(3) fica 0 na 2 ordem e vo 2 para a 3
ordem.
3 ordem: 2 + 2 + 0 + 2 + 2 = 2 grupos de 3 + 2 = 22(3) fica 2 na 3 ordem e vo 2 para
a 4 ordem
4 ordem: 2 + 1 + 2 + 2 + 2 = 3 grupos de 3 + 0 = 100(3) fica 0 na 4 ordem e vai 1
para a 6 ordem.
5 ordem: 1 + 2 + 1 + 1 = 1 grupos de 3 + 2 = 12(3) fica 2 na 5 ordem e vo 2 para a
6 ordem.
6 ordem: 1 (da 4 ordem) + 1 (da 5 ordem) + 2 + 1 + 1 + 1 = 2 grupos de 3 + 1 = 21(3)
fica 1 na 6 ordem e vo 2 para a 7 ordem.
7 ordem: 2 + 2 + 1 + 2 + 2 = 3 grupos de 3 + 0 = 100(3) fica 0 na 7 ordem, 0 na 8
ordem e 1 na 9 ordem.
Multiplicando na base 3

Observemos que, para a base 3: 1.1 = 1; 1.2 = 2.1 = 2; 2.2 = 11 (um grupo de 3 +
1);
1 + 1 = 2; 1 + 2 = 10; 2 + 2 = 11; 2 + 2 + 2 = 20.
Assim, 212211(3) x 2 = 1 2 0 2 1 2 2 (3)
Veja como so obtidas as diversas ordens.
1 ordem 2 x 1 = 2
2 ordem 2 x 1 = 2
3 ordem 2 x 2 = 11 1 para a 3 ordem e vai 1 para a 4
4 ordem 2 x 2 + 1 = 11 + 1 = 12 2 para a 4 ordem e vai 1 para a 5
5 ordem 2 x 1 + 1 = 10 fica 0 na 5 ordem e vai 1 para a 6
6 ordem 2 x 2 + 1 = 11 + 1 = 12 2 para a 6 ordem e vai 1 para a 7.
Da mesma forma multiplicam-se os segundo e terceiro algarismos de 212. Cada produto
posicionado com um deslocamento de 1 ordem para a esquerda.

EXERCCIOS:
(1) Usando os algarismos arbicos (0, 1, 2, 3 ... 8, 9), quantos e quais so os dgitos usados
num sistema
(a) de base 5
(b) de base 7?
(2) Suponha que os asteriscos so elementos de um conjunto ( * * * * * * * * * * * * * * * *
* * * * *).
(a) conte-os na base 10
(b) conte-os na base 4
(c) conte-os na base 3
(d) conte-os na base 2.
(3) Faa as seguintes transformaes:
(a) 22122101(3) para base 10
(b) 1100111010(2) para base 10
(c) 4532(7) para base 10
(d) 122141(5) para base 10
(e) 4357 para base 7
(f) 6632 para a base 2
(g) 12212(3) para base 5
(h) 10110001(2) para base 7
(4) Efetue as operaes:
(a) base 3, 2122111 + 101220 + 20122 + 221022
(b) base 2, 10011111 + 11011100 + 11011 + 1011011
(c) base 3, 21221 x 1201
(d) base 2, 1011011 x 1011
(e) base 5, 4231 4412
(f) base 2, 1100111 - 101101

CAPTULO 02 - O CONJUNTO DOS NMEROS INTEIROS

2.1 - OPERAES
Sejam dois elementos a e b quaisquer de um conjunto. Define-se uma operao nesse
conjunto como sendo um processo que permite associar a cada para (a, b) um terceiro
elemento c desse mesmo conjunto.
Podemos imaginar uma operao como um procedimento onde
so colocados dois elementos, primeiro o elemento a e a seguir o
elemento b em uma mquina. A partir de uma programao na
mquina, tomados os dois elementos, ela fornecer um resultado, que

o elemento c.
Simboliza-se uma operao por a b = c, onde a e b so os
operandos, c o resultado.
O smbolo define a operao a ser efetuada. Em especial, o smbolo + indica a
operao adio, Os smbolos X ,

ou * , so usados para indicar a operao multiplicao.

Exemplo: Seja a b = c, onde = a2 - 2b. Tem-se, ento; 5 3 = 52 - 2.3 = 19.

Se a operao no for alguma das tradicionais cujo sinal convencional, a mesma dever
ser definida ou apresentar uma tabela com os resultados da operao.

2.2 - PROPRIEDADES DAS OPERAES

Sejam a, b e c elementos de um conjunto A e e duas operaes. So as seguintes
as propriedades que uma operao pode apresentar:
i) Comutativa, a b = b a
ii) Associativa (a b) c = a (b c)
iii) Elemento neutro, "n" neutro para a operao , se a A, a n = n a = a.
iv) Inverso. Indica-se o inverso de a por a-1, tal que a a-1 = a-1 a = n, onde n o neutro
de .
v) Distributiva de em relao a . a (b c) = ( a b) (a c).
Vejamos alguns exemplos:
(1) Adio e multiplicao - apresentam as propriedades
- comutativa [ a + b = b + a e a.b = b.a],
- associativa [ (a + b) + c = a + (b + c) e (a.b).c = a.(b.c) ],
- tm elemento neutro [ 0 para a adio pois a + 0 = 0 + a = a e 1 para a multiplicao pois
a.1 = 1.a = a],
- tm inversos [para a adio o inverso de a -a, usualmente chamado de simtrico de a, para
a multiplicao, o inverso de a 0 1/a],
- distributividade da multiplicao em relao adio [ a.(b + c) = a.b + a.c ].
(2) a operao a b = c, onde = a2 - 2b no comutativa.
Veja 5 4 = 52 - 2.4 = 17 e 4 5 = 42 - 2.5 = 6. Portanto 5 4 4 5.
2.3 RELAO
Define-se uma relao entre os elementos a e b, indicado por a b, a uma lei que
permite comparar os elementos a e b. Como exemplo podemos citar a relao de igualdade,
simbolizada por a = b, a relao de ordem simbolizada por a > b, entre outras.
Uma relao pode apresentar (ou no) as propriedades:
(i) reflexiva, se a a, caso contrrio anti-reflexiva.
A relao de igualdade reflexiva, pois a = a.
A relao maior do que anti-reflexiva, pois no verdade que a > a.

(ii) simtrica, se a b b a. A igualdade simtrica e a relao maior do que antisimtrica.

( iii) transitiva, se a b e b c a c. AS relaes de igualdade e maior do que so
transitivas.
Qualquer relao que apresente as trs propriedades chamada de relao de
igualdade ou relao de equivalncia.
Uma relao que seja anti-reflexiva, anti-simtrica e transitiva denominada relao de
ordem.
Uma relao de ordem permite organizar os elementos do conjunto. J, na relao de
equivalncia, possvel agrupar elementos que sejam equivalentes, e, assim, dividir um
conjunto em subconjuntos onde cada subconjunto forma uma classe de equivalncia.
Tomemos, por exemplo, a relao a b no conjunto dos nmeros naturais, onde
representa a relao "mesmo resto da diviso por 5".
Temos: 21 46 pois ambos deixam resto 1 na diviso por cinco.
Esta relao permite dividir o conjunto dos nmeros naturais se em 5 classes de
equivalncia, que podem ser designadas por 0, 1, 2, 3 e 4 (restos possveis na diviso por
5).
Assim, classes de equivalncias sero:
0 = {0, 5, 10, 15, 20, 25 ...}; 1 = {1, 6, 11, 16, 21, 26, ...}; 2 = {2, 7, 12, 17, 22, ...};
3 = {3, 8, 13, 18, 23, ...} e 4 = {4, 9, 14, 19, 24, 29, ...}.
Se dois elementos a e b pertencem a uma mesma classe, costuma-se indicar a b que se
l a cngruo com b.
Isto significa que, qualquer elemento de uma classe pode substituir ou representar os
demais.
Vejamos uma adio: 137 + 214 2 + 4 = 6 1. (ou seja, ao dividir 137 + 214 por 5 o
resto 1). Note que operamos com 2 e 4 pois os mesmos pertencem s mesmas classes do 2
e do 4, respectivamente.
Provavelmente voc se lembra que ao somar fraes devemos usar fraes de mesmo
denominador. Para somar, por exemplo, 5/8 com 1/4, usa-se 5/8 + 2/8 = 7/8. O 1/4 foi
substitudo por 2/8 que um equivalente a 1/4.
Outra situao em que se aplica a relao de equivalncia, encontramos na Trigonometria,
onde
sen 800 = sen (2*360 + 80) = sen 80. Dizemos que os ngulos de 800 e 80 so
cngruos e escrevemos 800 80.
EXERCCIOS
1 - Verifique se as operaes definidas abaixo so: associativas, comutativa, tem neutro, tem
simtrico:
a) a b = ab + ba
b) a b = (a.b)1/2
2 - Sejam e as operaes unio e interseo de conjunto, definidas por [ x

(A B)

A ou
x B] e [ x (A B) ==> x A e x B ]. Verifique as propriedades: associativa,
==> x

comutativa, neutro e simtrico para estas duas operaes.

Verifique se distributiva em relao , isto A (B C) = (A B) (A C).
Verifique se distributiva em relao , isto A (B C) = (A B) (A C).
3 - Voc deve se lembrar dos conetivos lgicos, "e" , "ou", "se ... ento" e "se e somente se".
Verifique se as operaes com sentenas usando estes conectivos apresentam as

propriedades: associativa, comutativa, neutro e simtrico. Como exemplo, verifique se

= b v a (a "ou" b = b "ou" a), etc.

avb

2.4 - O CONJUNTO DOS NMEROS INTEIROS

Representado pela letra Z, o conjunto dos nmeros inteiros definido como o conjunto
formado por todos os nmeros inteiros positivos, negativos ou nulo. Isto Z = {... -3, -2, -1,
0, 1, 2, 3, ...}.
Algumas vezes desejamos nos referir a partes desse conjunto. Para tal usamos:
Z+ = conjunto dos inteiros no negativos = {0, 1, 2, 3, ...}. Tambm representado por N
(conjunto dos nmeros naturais)
Z- = {..., -3, -2, -1, 0} - conjunto dos inteiros no positivos.
Quando se deseja excluir o zero de algum desses conjuntos, usa-se o sinal *. Assim, Z+*
= {1, 2, 3, ...}.
No conjunto Z, so definidas as operaes adio, subtrao e multiplicao.
(1) A adio e a multiplicao apresentam as propriedades comutativa e associativa.
(2) O elemento neutro da adio o 0 e o da multiplicao o 1.
(3) Para a adio cada elemento x tem o seu simtrico que -x, tal que x + -x = -x + x = 0.
Considerando apenas os inteiros no negativos (Z+), pode-se tambm definir a operao
potenciao, pois para todo a Z+ e b Z+, ab Z+.
2.5 - A RELAO DE ORDEM EM Z
Alm das operaes descritas anteriormente, o conjunto Z munido de uma relao de
ordem (> maior do que), para a qual so verificadas as propriedades:
(a) a > b e b > c a > c
(b) a > b e c > d a + b > c + d
(c) a > b e c > 0 ac > bc
(d) a > b e 0 < c bc > ac, ou a > b e c < 0 ac < bc.
EXERCCIOS
1 - Complete as seguintes operaes:
a) 4* 632 + 2 * 75 + * 245 * = 63458
b) 4 2 * 7 * x * 1 5 = 2 1 * * 5
2 - Um livro tem 3164 pginas. Quantos algarismos so necessrios para numerar todas as
pginas desse livro?
3 - Se 2xy = 5x + y, sendo x e y dois inteiros positivos, determine valores para x e y.
4 - A soma de 5 nmeros inteiros e consecutivos 3145. Determine esses 5 nmeros.
5 - Ache a soma do maior nmero de 5 algarismos diferentes com o menor nmero de 6
algarismos.
6 - A soma de 5 nmeros inteiros pares consecutivos 1530. Determine esses nmeros.
7 - Quantas vezes se escreve o algarismo 9 ao escrever todos os nmeros de 18 a 318?
8 - Um nmero de 3 algarismos termina em 6. Se ele formado por algarismos diferentes,
qual esse nmero? De que nmero ele o quadrado?

10

9 - Escrevem-se todos os nmeros de 35 a 1000, um seguido ao outro como 35363738... .

Qual algarismo ocupa a 254 posio?
10) Decomponha 1065 numa soma de cinco inteiros mpares consecutivos.
11) Ache todas as solues positivas e inteiras para (x + 1)(y + 2) = 2xy.
12) Ache as solues inteiras e positivas para x2 y2 = 88.
13) Calcule a soma dos trs maiores inteiros com trs quatro e cinco algarismos.
14) Um livro tem 1235 pginas. Determine o nmero de vezes que o algarismo 1 aparece na
numerao das pginas desse livro.
15) Escreve-se a seqncia natural dos inteiros positivos sem separar os algarismos:
123456789101112.... Determine:
a) o 435 algarismo que se escreve;
b) o 1756 algarismo que se escreve.
2.6 - VALOR ABSOLUTO DE INTEIRO
Define-se o valor absoluto de um inteiro n, que se indica por | n |, como sendo
| n | = n se n > 0 e | n | = - n se n < 0.
Exemplos: | +6 | = 6

e | -6 | = - (-6) = 6.

Com base na definio, pode-se afirmar que:

(1) | n | > 0;
(2) | n |2 = n2;
(3) | -n | = | n |;
(4) n < | n |.
Outras formas de definir o valor absoluto de um nmero so: | n | =
mx(n, -n)
Vejamos alguns teoremas sobre o valor absoluto de um inteiro:

;|n| =

T.1 - Para dois inteiros x e y quaisquer se tem | x.y | = | x | . | y |.

Pela definio de valor absoluto podemos escrever:

T.2 - Para dois inteiros x e y quaisquer, se tem | x + y | < | x | + | y |.

De acordo com a definio de | x | e | y | , pode-se concluir que
- | x | < x < | x | e - | y | < y < | y |.
Somando membro a membro as duas expresses resulta :
- ( | x | + | y | ) < x + y < ( | x | + | y | ).
Como x + y est compreendido entre -( | x | + | y | ) e ( | x | + | y | ),
conclu-se que | x + y | < | x | + | y |.
T.3 - Para dois inteiros quaisquer se tem | x - y | < | x | + | y | .
Temos ento: | x - y | = | x + (-y) |.
De acordo com o teorema T.2, conclui-se:
| x + (-y) | < | x | + | - y | < | x | + | y |.
2.7 - FATORIAL DE UM NMERO
Ao produto de todos os inteiros no negativos de n at 1, indicamos por n! que se l
fatorial de n. Assim, n! = n.(n - 1).(n - 2).(n - 3).....3.2.1.
Define-se tambm o fatorial de zero, como 0! = 1. Esta definio justificada no estudo

11

dos agrupamentos (anlise combinatria) ao calcular o nmero de combinaes com m

elementos tomados zero a zero que igual ao nmero de combinaes com m elementos
tomados m a m (combinaes complementares).
Conseqncias da definio:
(1) Produto dos n primeiros inteiros positivos pares
2.4.6.... 2(n - 2).2(n - 1).2n = (2.1).(2.2).(2.3)....2(n - 2).2(n - 1).2(n) = 2 n.n!
(2) Produto dos n primeiros inteiros mpares positivos
Considerando todos os 2n inteiros positivos temos:
1.2.3.4....(2n-4).(2n - 3).(2n - 2).(2n - 1).2n = (2n)!. O produto dos positivos 2n.n!.
Portanto, o produto dos negativos ser (2n)!/(2n.n!)
(3) 1.1! + 2.2! + 3.3! + ... + n.n! = (n + 1)! - 1.
Temos: n.n! = [(n + 1) - 1]. n! = (n + 1).n! - n! = (n + 1)! - n!
Fazendo, sucessivamente n = 1, 2, ...n, teremos:
1.1! = 2! - 1!; 2.2! = 3! - 2!; 3.3! = 4! - 3!... n.n! = (n + 1)! - n!.
Somando membro a membro as igualdades resulta: 1.1! + 2.2! + 3.3! + ... + n.n! = (n + 1)!
- 1 (note que em cada parcela aparece x! e - x! que se anulam).
2.8 - NMEROS BINOMIAIS
O coeficiente do termo de ordem n do desenvolvimento do binmio de Newton (x + a) m
determinado por Cm,n-1 (combinaes de m elementos tomados n-1 a n-1). Por exemplo, o
coeficiente do 5 termo do desenvolvimento de (x + a)8 C8,4 (combinaes de 8 elementos
tomados 4 a 4).
A notao Cm,n pode tambm ser escrita na forma

Nesta ltima notao m chamado de numerador e n de classe. Assim, l-se "binomial de

numerador m e classe n"
Define-se o binomial de numerador m e classe n por:

Observe que 9!/6! = 9.8.7

Com relao aos nmeros binomiais podemos destacar as propriedades:

So binomiais de mesmo numerador, onde a soma das classes igual a esse

numerador.
Propriedade: Dois binomiais complementares so iguais.
Demonstrando: Por definio: Cm,n = m!/(m-n)!.n! =
= m!/(m - n)![m - (m - n)!] = m!/[m - (m - n)]!(m - n)! = Cm, m-n.

12

Isto : so binomiais de mesmo numerador e classes consecutivas.

Propriedade:- Conhecida como relao de Stifel, dois binomiais consecutivos, guardam a
seguinte relao

EXERCCIOS
1 - Calcule (a) 5!

(b) 2.4!

(c) 2000!/1998!

2 - Simplifique a expresso: [(x + 1)!/(x - 1)!] . [(x - 2)!/x!]

3 - Resolva a equao: x! = 90.(x - 2)!
4 - Indique por V ou F: (a) (m.n)! = m!.n!

(b) (m + n)! = m! + n!

5) Resolva as equaes:

6) Demonstre que Cm,n = [(m - n + 1)/n].Cm,n-1

7) Calcule o inteiro positivo n sabendo-se que: 3n + 2 . 2n + 3 = 2592.
8) Ache os valores de n < 7 para os quais n! + 1 um quadrado perfeito.

13

CAPTULO 03 - INDUO MATEMTICA

3.1 - ALGUMAS PROPRIEDADES DO CONJUNTO DOS NMEROS INTEIROS
Alm das propriedades j destacadas no captulo anterior, podemos observar no
conjunto dos nmeros inteiros, as propriedades:
P1 - Dado um subconjunto A de Z, o subconjunto A admite um elemento mnimo "a" se, e
somente se, para todo x de A, a < x. Indicamos o elemento mnimo de A por min(A).
Simbolizando temos:
min(A) = a a

A e x A, x > a.

Com relao ao elemento mnimo tem-se: Se "a" o mnimo de A, ento "a" nico.
Demonstrao:- Suponhamos que exista outro elemento "b" que tambm seja mnimo de A.
Por definio temos: a < b pois a min(A). Se b min(A), b < a. Como a relao de ordem
anti-simtrica somente se pode concluir que b = a.
P2 - Todo conjunto no vazio de inteiros no negativos tem um elemento mnimo.
P3 - O conjunto dos inteiros no positivos no tem elemento mnimo.
P4 - Se "a" e "b" so dois inteiros positivos, ento existe um inteiro positivo n tal que na > b.
3.2 - DEDUO E INDUO
Consideremos as seguintes seqncias de raciocnio:
i) Todo homem mortal.
Scrates mortal.
Ento, Scrates homem.
ii) Seja o trinmio: n2 + n + 17. Se fizermos n = 0, 1, 2, 3, 4 e 5, obtemos: 17, 19, 23,
29, 37, 47. Todos esses resultados so nmeros primos. Poder-se-ia dai concluir que para todo
n N, n2 + n + 17 um nmero primo.
As duas concluses so evidentemente falsas pois (i) "Scrates pode ser um gatinho"
que mortal mas no homem e, (ii) para n = 17, n2 + n + 17 = 17x19 que no primo. A
sentena verdadeira para n < 16.
Entretanto, raciocnio como estes, desde que seguidas algumas regras, podero ser
vlidas.
No exemplo (i) partimos de uma afirmao geral para se chegar a uma afirmao
particular. Um raciocnio desse tipo chamado de DEDUO. No exemplo (ii) de algumas
situaes particulares tentou-se chegar a uma afirmao que poderia ser vlida para todas as
situaes. Este tipo de raciocnio denominado INDUO.
Esquematizando temos:

Daremos, nesse captulo, nfase ao processo de induo.

3.3 - PRIMEIRA FORMA DO PRINCPIO DA INDUO MATEMTICA FINITA
Seja P(n) uma propriedade. Essa propriedade vlida para todo nmero natural se:
(i) P(n) vlida para n = 1, isto P(1) verdadeira;
(ii) Supondo P(n) vlida para um nmero natural arbitrrio k, for possvel provar que P(k + 1)
verdadeira.

14

Assim, a demonstrao pelo princpio da induo matemtica consiste em observar os

passos:
(i) Verificar a validade da propriedade para n = 1.
(ii) Considerar vlida a propriedade para n = k
(iii) Provar que a propriedade vlida para n = k + 1 (sucessor de k) a partir da validade para
n = k.
A considerao feita no item (ii) conhecida como hiptese de recorrncia.
Vejamos alguns exemplos de aplicao do princpio da induo matemtica.
Ex. 1 - Demonstrar que a soma dos n primeiros nmeros inteiros positivos Sn = (n + 1).n/2.
Primeiro passo: Verificar se a propriedade vlida para n = 1.
Temos S1 = (1 + 1).1/2 = 1. verdade pois o nico inteiro 1.
Segundo passo: Consideremos que Sk = (k + 1).k/2. Isto , a propriedade vlida para n = k,
ou seja
Sk = 1 + 2 + 3 + ... + k
Terceiro passo: Provemos que Sk+1 = (k + 1 + 1)(k + 1)/2 = (k + 2)(k + 1)/2.
Ora, Sk+1 = 1 + 2 + 3 + ... + k + (k + 1) = Sk + k + 1 = (k + 1)k/2 + (k + 1) = (k + 1)
[(k/2) + 1] =
= (k + 1)[(k + 2)/2] = (k + 2)(k + 1)/2.
Como pode ser visto, provou-se que a propriedade valida para n = k + 1.
Assim, a propriedade vlida para todo n inteiro.
Ex. 2 - Demonstrar que 1 + 3 + 5 + .... (2n - 1) = n2, n N.
( i ) A propriedade valida para n = 1, pois 1 = 12.
(ii ) Hiptese de recorrncia: 1 + 3 + 5 + .... (2k - 1) = k2 (soma dos inteiros mpares)
(iii) Provemos que 1 + 3 + 5 + ... (2k - 1) + (2k + 1) = (k + 1)2.
Temos: 1 + 3 + 5 + ... (2k - 1) + (2k + 1) = k2 + (2k + 1) = k2 + 2k + 1 = (k + 1)2.
3.4 - UMA VARIAO DO PRINCPIO DA INDUO MATEMTICA
O princpio da induo matemtica, em seu primeiro passo exige que P(1) seja
verdadeira. Entretanto, esse primeiro passo pode ser comprovado para qualquer valor de n.
Pode-se usar qualquer nmero natural.
Quando a propriedade vlida para n > a, verifica-se no primeiro passo a validade da
propriedade para n = a.
Exemplo: Provar que 2n < n!, n > 4.
- P(4) verdadeira pois 24 = 16 e 4! = 4.3.2.1 = 24.
- Hiptese de recorrncia: 2k < k! (1)
- Provemos que; 2(k + 1) < (k + 1)!.
Demonstrando: Como k > 4, 0 < 2 < k + 1. (2).
Multiplicando membro a membro as desigualdades (1) e (2) resulta:
2.2k < k!. (k + 1)
2k + 1 < (k + 1)!. Como a propriedade vlida para n = k + 1, ela valida para todo n > 4.
Tambm ter validade o raciocnio pelo princpio da induo matemtica:
(1) (i) Se P(n) uma proposio vlida n = 1,
(ii) Para todo inteiro positivo k, se P(1), P(2), P(3)..., P(k) so todas verdadeiras ento P(k
+ 1) tambm verdadeira.
(2) (i) P(r) verdadeira para todo inteiro k > r, se P(m) verdadeira para todo inteiro m, tal
que r < m < k verdadeira implicar em que P(k) verdadeira, ento a proposio P(n)
verdadeira para todo inteiro n > r.
EXERCCIOS:- Pgina 45/46 - Teoria Elementar dos nmeros - Edgar de Alencar Filho - Ed.
Nobel - 1985. (Voc pode baixar os exerccios resolvidos no site Meu Mundo).

15

1 Demonstrar por induo matemtica

(a) 12 + 22 + 32 + ..... + n2 = (n/6)(n = 1)(2n + 1) n N.
(b) 13 + 23 + 33 + ..... + n3 = (n2/4).(n + 1)2, n N.
(c) 12 + 32 + 52 + ..... + (2n 1)2 = (n/3).(4n2 1), n N.
(d) 13 + 33 + 53 + ..... + (2n 1)3 = n2(2n2 1), n N.
(e) 1.2 + 2.3 + 3.4 + ... + n(n + 1) = (n/3)(n + 1)(n + 2), n N.
(f) 1 + + 1/9 + ..... + 1/n2 < 2 1/n, n N
(g) a + aq + aq2 + ... + aqn = a(qn+1 1)/(q 1), n N.
(h) 2n < 2n + 1, n N.
(i) 2n > n2, n > 5.
(j) 2n > n3, n > 10.
(k) 4n > n4, n N.
(l) 2 | (3n 1), n N.
(m) 6 | (n3 n), n N.
2) Demonstre que n3/3 + n5/5 + 7n/15 um inteiro positivo para todo n N.
CAPTULO 04 SOMATRIOS E PRODUTRIOS
4.1 NOTAES
Sejam os inteiros a1, a2, a3, ... , an, com n > 1. So usados os smbolos:

para representar abreviadamente a soma a1 + a2 + a3 + ... + an

para representar abreviadamente o produto a1 . a2 . a3 . ... . an

A letra k o ndice do somatrio ou do produtrio e pode ser substituda por qualquer

outra. Se o termo geral for representado por an, no se devem ser usadas as letras a e n para
indicar o ndice. Os valores que figuram abaixo e acima dos sinais so os limites inferior e
superior do ndice k. A indicao an representa o termo geral da sucesso a1, a2, ... ak, .... an.
O intervalo de variao do ndice pode ser qualquer um. Assim,
ak = am + am+1 + am+2 + .... + an, com m

O nmero de termos a serem somados igual diferena entre o limite superior e o limite
inferior, acrescida de 1 unidade. Na indicao acima, o nmero de termos n m + 1.
2k + 3 = (2.1+3) + (2.2+3) + (2.3+3) + (2.4+3) + (2.5+3) = 5+7+9+11+13 = 45

k2 + 1 = (32 + 1) + (42 + 1) + (52 + 1) + (62 + 1) = 10 + 17 + 26 + 37 = 90

2k

= (2.1) . (2.2) . (2.3) . (2.4) = 2.4.6.8 = 384

4.2 - PROPRIEDADES DOS SOMATRIOS

Demonstrao: por definio

16

Pela associatividade da adio, resulta (a1 + b1) + (a2 + b2) + + (an + bn) = (a1 + a2 + ... +
an) + (b1 + b2 + + bn) =

= (21 + 22 + 23) + (3.1 + 3.2 + 3.3) = (14) + (18) = 32

A primeira igualdade justificada pela definio de somatrio, a segunda pela distributividade

da multiplicao em relao adio e a terceira pela definio de somatrio.

4.3 SOMATRIOS DUPLOS

Expresses do tipo

, onde so usados dois ndices j e k, so chamados de

somatrios duplos, e so definidas por

= (a11 + a12 + ...a1n) + (a21 + a22 + ...+ a2n) + .... + (an1 + an2 + ... + ann)

Tomando, por exemplo,

2j + 3k, teremos:

= [(21 + 3.1) + (22 + 3.1) + (23 + 3.1)] + [(21 + 3.2) + (22 + 3.2) + (23 + 3.2)] + [(21 + 3.3)
+ (22 + 3.3) + (23 + 3.3)] = 90
Note que o ndice j variou de 1 a 3 para cada valor de k = 1, 2, 3.
PROPRIEDADE

17

Uma outra forma do somatrio duplo pode ser apresentada como

Note que neste caso os ndices j e k tm intervalos de variao diferentes.

Define-se ento

por (a11 + a12 + ...a1n) + (a21 + a22 + ...+ a2n) + .... + (am1 + am2 + ... + amn).

Deixamos como exerccio para o leitor, a demonstrao destas propriedades.

18

EXERCCIOS

4) Demonstre as propriedades P1, P2 e P3 do item 4.4

4.5 BINMIO DE NEWTON

Definio:- Chamamos de binmio de Newton a toda expresso do tipo (x + a)m.
Propriedade 1 Desenvolvimento do binmio
Para todo inteiro positivo m, o desenvolvimento de (x + a)m dado por:

Demonstrao:- Usaremos o processo de induo para provar essa propriedade.

A propriedade verdadeira para m = 1, pois (x + a)1 = x + a

19

Como a propriedade verdadeira para n + 1, ela verdadeira para todo m inteiro natural.
Propriedade 2 - Termo geral
De acordo com o desenvolvimento fcil observar que o termo de ordem p + 1 do
desenvolvimento de (x + a)m determinado por

Propriedade 3 Nmero de termos do desenvolvimento de (x + a)m.

O desenvolvimento de (x + a)m tem m + 1 termos.
Propriedade 4 Termos eqidistantes dos extremos
Os coeficientes de dois termos eqidistantes dos extremos de (x + a)m so iguais.
Estes termos so formados por binomiais complementares.
Propriedade 5:- Soma dos coeficientes
A soma dos coeficientes de

igual a 2m.
fcil demonstrar essa propriedade pois basta fazer x = a = 1.

20

A soma dos coeficientes de qualquer tipo de binmio pode ser obtida por procedimento
semelhante.
Exemplo: a soma dos coeficientes de (3x2 + 2y)5 = (3 + 2)5 = 55 = 3125.
Para obter esse resultado fez-se x = y = 1.
EXERCCIOS:
1 Escreva o desenvolvimento dos binmios
(a) (2x + 3y2)6
(b) (x 2y5)8
2 Determine o 5 termo do desenvolvimento de (x/2 4x2)8.
3 Determine o terceiro termo do desenvolvimento de (2x 3y4)7
4 Calcule a soma dos coeficientes do desenvolvimento de cada um dos binmios abaixo:
a) (16x 14y5)
b) (x + 2y5)7
10
3 99
c) (4x 4y )
d) (1032x 1032y4)2001

6 Calcule o termo independente de x no desenvolvimento de (3x2 + 2/x3)10.

7 Calcule o termo em x11, no desenvolvimento de (x/2 4x2)8.
8 Os coeficientes dos 8 e 15 termos no desenvolvimento de (x + a)m so iguais. Calcule a
soma dos coeficientes de (x + a)m.
9 Um dos termos do desenvolvimento de (x3 + 2y4)m apresenta a combinao x12y12. Qual
o valor de m?
4.6 TRINGULO ARITMTICO DE PASCAL
Dispondo os coeficientes do desenvolvimento de (x + a)m conforme abaixo obtemos a
forma de um tringulo que conhecido como tringulo de Pascal.

Como pode ser notado, o elemento da linha de n k, coluna n p o binomial

.
Se nos referirmos linha de ordem k e coluna de ordem p, o nmero a localizado o binomial

Propriedade 1 A soma de dois elementos consecutivos de uma linha igual ao

elemento da linha imediatamente abaixo do segundo nmero. Veja os elementos marcados
com um crculo. 4 + 6 = 10. Isto deve-se ao fato de que dois elementos consecutivos de uma
mesma linha so binomiais consecutivos.

21

Propriedade 2 Os elementos que constituem a terceira coluna do tringulo de Pascal

so chamados nmeros triangulares. Cada um deles a soma dos nmeros inteiros
consecutivos comeados por 1. So assim chamados pois se dispusermos uma quantidade de
pontos igual a cada um dos nmeros em linhas sobrepostas, obtm-se sempre um tringulo
eqiltero. Veja a figura abaixo

A soma dos n primeiros nmeros inteiros dada por n(n + 1)/2.

Portanto, o n-esimo termo triangular
tn = n(n + 1)/2.
Com relao aos nmeros triangulares pode-se afirmar que a soma de dois nmeros
triangulares consecutivos um quadrado perfeito.
Tem-se tn + tn+1 = n(n +1)/2 + (n +1)(n + 2)/2 = (n2 + n + n2 + n + 2)/n = (2n2 + 4n +
2)/2 = n2 + 2n + 1 = (n + 1)2.
EXERCCIOS:1 Escreva os elementos da 4 linha do tringulo de Pascal.
2 Determine o elemento que ocupa a 5 linha e 4 coluna de um tringulo de Pascal.
3 Determine o elemento que ocupa a linha n 6 e coluna n 5 do tringulo de Pascal.
4 Sabe-se que os elementos abaixo so partes de um tringulo de Pascal.
35

35
A

B
126.

Calcule os valores de A e B.
5 Determine o 12 nmero triangular.
6 Um nmero triangular vale 120. Qual sua posio?

22

CAPTULO 05 DIVISIBILIDADE EM Z
5.1 DIVISOR E MLTIPLO DE UM INTEIRO
Definio:- Se a e b so dois inteiros, com a 0, dizemos que a divide b, se
existe um inteiro q, tal que, b = aq. Indicamos a divide b por a | b. Quando a no
divide b, indica-se a | b .
Quando a | b, dizemos que a divisor de b ou que b mltiplo de a.
Exemplo: 2 | 6 pois existe o inteiro 3, tal que 6 = 2.(3)
-5 | 30 pois existe o inteiro 6, tal que 30 = (-5)(-6).
3 | 8 pois no existe nenhum inteiro q tal que 8 = 3q.
5.2 PROPRIEDADES
P1 - Se a | b ento (-a) | b.
Demonstrao: a | b q Z tal que b = aq b = (-a)(-q). Sendo q um inteiro, -q
tambm um inteiro. Portanto, -a | b.
P2 - a inteiro e diferente de zero, a | 0 e a | a.
Demonstrao: a | 0 pois 0 = a.0 (0 inteiro)
a | a pois a = a.1 (1 inteiro)
P3 - a inteiro, 1 | a.
Demonstrao: 1 | a pois a = 1.a.
P4 Se a | 1, ento a = 1 ou a = -1.
Demonstrao: Se a | 1, ento 1 = aq, com q inteiro. Como 1 s mltiplo de 1 e de
1 ento, a = 1 e q = 1 ou a = -1 e q = -1. Portanto, a = 1 ou a = -1.
P5 Se a | b e c | d ento ac | bd.
Demonstrao:- Se a | b, ento q Z tal que b = a.q (1)
Se c | d ento q Z tal que d = c.q (2). Multiplicando membro a membro (1) por (2),
resulta: bd = aqcq = (ac)(qq). Como qq inteiro, ac | bd.
P6 Se a | b e b | a, ento a = b.
Demonstrao:- Se a | b ento q Z tal que b = aq. (1)
Se b | a ento q Z tal que a = bq (2)
Substituindo o valor de b (1) em (2) resulta a = aqq qq = 1 q = 1.
Substituindo esse valor em (2) resulta a = b( 1) a = b.
P7 Se a | b, com b 0, ento | a | < | b |.
Demonstrao:a | b, com b 0 q Z tal que b = aq com q 0 | b | = | a |. | q |. Como q 0, |
q | > 1 | b | > | a | ou | a | < | b | .
P8 Se a | b e a | c, ento a | (bx + cy), x, y Z.
Demonstrao:
Se a | b ento b = aq(1) . Se a | c ento c = aq (2). Ora, bx + cy = aqx + aqy bx + cy
= a(qx + qy) a | bx + cy pois qx + qy um inteiro.
5.3 ALGORITMO DA DIVISO

23

Sejam os inteiros a e b, com b 0. Na diviso de a por b, existem os inteiros q

e r tais que a = bq + r, com 0 < r < | b | sendo q e r nicos.
Esquematizando

Os termos so assim denominados: a dividendo; b - divisor; q - quociente e

r resto.
De acordo com a definio, o resto um nmero positivo menor que o divisor.
Assim, por exemplo, ao dividir qualquer inteiro por 5 ou por 5 os restos possveis so
0, 1, 2, 3, 4.
Como pode ser notado, o maior resto possvel sempre 1 unidade a menos que
o mdulo do divisor.

Observe que ao dividir 43 por 17 obtm-se 2. O produto 2.17 = 34 subtrado do 43, restando
9. Por isso abaixo do 43 foi posicionado o 37. Dividindo 92 por 17 obteve-se 5. O produto
5x17 = 85 subtrado do 2, obtendo o resto 7.
Desta forma 432 dividido por 17 resulta em um cociente 25 e resto 7.

Neste caso, dividindo 32 por 23 obtm-se -1.

O produto 23.(-1) = - 23 deve ser subtrado de 32, o que resulta 32 (-23) = -32 + 23
= -9. Fato semelhante resulta na diviso de 95 por 23, obtm-se 4 e a 95 (-92) = -95 +
92 = -3
De acordo com a definio da diviso, o resto r deve ser tal que 0 < r < |23|. Portanto,
no se pode aceitar o resto 3. Para que se obtenha um resto positivo, devemos obter um
mltiplo de 23 que seja maior que 95. Isto se consegue acrescentando uma unidade ao 4 do
quociente.
Isto faz resultar: quociente = -15 e resto 95 (-23.5) = - 95 + 115 = 20. Portanto, o
quociente 15 e o resto 20.
Note que esse resultado poderia ser obtido fazendo: no quociente 14 1 = -15 e r = -3
+ 23 = 20 (resto obtido mais o divisor).
EXERCCIOS

24

Ache o quociente e o resto da diviso de

a) 422 por 12
b) 314 por 8
c) 620 por 13
d) 413 por 6
5.4 CONJUNTO DOS DIVISORES DE UM INTEIRO
Indicando por D(n) o conjunto dos divisores de um inteiro, teremos D(n) = {x Z* | x
| a}.
Exemplos: D(8) = {-1, +1, -2, +2, -4, +4, -8, +8}
D(0) = Z* (todo inteiro diferente de zero divisor de zero)
D(1) = {-1, +1}
Os divisores 1, +1, -a e +a de a, so chamados de divisores triviais de a.
Convm notar que se x | a , com a 0, ento x < | a | D(a) [ -| a | , | a | ] o
conjunto dos divisores de um inteiro um conjunto finito.
5.5 O CONJUNTO DOS NMEROS EXPRESSOS COMO RESTOS DE DIVISES
De acordo com o algoritmo da diviso, na diviso de qualquer inteiro n por outro inteiro
k, teremos: n = kq + r, onde q um inteiro e 0 < r < | k |.
No caso particular da diviso por dois, os restos somente podem ser 0 ou 1. Assim,
todo nmero inteiro ter uma das forma n = 2k ou n = 2k + 1. Quando n = 2k o nmero
denominado par e quando n = 2k + 1, o nmero denominado mpar.
Para qualquer k, teremos: n = kq, n = kq + 1, n = kq + 2,..., n = kq + r, sendo 0 < r
< | k |.
Assim, todo nmero natural ter uma das formas n = 3q, n = 3q + 1 ou n = 3q + 2,
quando se considera a diviso por 3.
APLICAES
(1) Mostre que o produto de dois nmeros inteiros consecutivos par (ou mltiplo de 2).
Ora, dois nmeros inteiros consecutivos tero as formas n e n + 1.
Se n = 2k, pode-se escrever: n(n + 1) = 2k(n + 1) = 2[k(n + 1)]. Como k(n + 1) um
inteiro, ento existe um inteiro que multiplicado por 2 resulta em n(n + 1). Portanto, n(n + 1)
par.
Mas se n = 2k + 1, ou n mpar, teremos: n(n + 1) = (2k + 1)[(2k + 1) + 1] = (2k + 1)(2k
+ 2) = 2.(2k + 1)(k + 1). Como (2k + 1)(k + 1) um inteiro, ento existe um inteiro que
multiplicado por 2 resulta em n(n + 1). Portanto, n(n + 1) par. Como s existem estas duas
possibilidades, qualquer que seja n(n + 1) par.
(2) Mostre que o produto de trs nmeros inteiros consecutivos mltiplo de 3.
Sejam os inteiros consecutivos n, n + 1 e n + 2.
Todo nmero inteiro n pode ser escrito em uma das formas, n = 3k, n = 3k + 1 ou n = 3k + 2,
pois os nicos restos possveis so 0, 1 ou 2.
Se n = 3k, a afirmao torna-se evidente pois n(n + 1)(n + 2) = 3k(n + 1)(n + 2) n(n + 1)
(n + 2) mltiplo de 3.
Se n = 3k + 1, teremos n + 2 = 3k + 1 + 2 = 3k + 3 = 3.(k + 1) e n(n + 1)(n + 2) = n(n +
1)[3.(k + 1)] = 3.n.(n + 1)(k + 1) o produto mltiplo de 3.

25

Se n = 3k + 2, teremos n + 1 = 3k + 2 + 1 = 3(k + 1) e n(n + 1)( n + 2) = n[3.(k + 1)](n +

2) = 3n(k + 1)(n + 2 o produto mltiplo de 3.
Como estas so as nicas situaes possveis, n(n + 1)(n + 2) mltiplo de 3.
(3) Mostrar que o quadrado de qualquer nmero, na diviso por 4 , os nicos restos possveis
so 1 ou 0.
Todo nmero inteiro tem uma das formas: n = 2k ou 2k + 1.
O quadrado dessas duas possveis formas so n = (2k)2 = 4k2 o resto na diviso por 4
zero.
n = (2k + 1)2 = 4k2 + 4k + 1 = 4.(k2 + k) + 1 = 4q + 1 o resto na diviso por 4 1.
EXERCCIOS:
1 Mostre que:
( a ) se a | b ento (-a) | b, a | (-b) e (-a) | (-b).
( b ) se a | b ento a | bc.
( c ) se a | b e se a | c ento a2 | bc.
( d ) se a | b se e somente se ac | bc (c 0).
2 Mostre que se a um inteiro qualquer, ento um dos inteiros a, a + 2, a + 4 divisvel
por 3.
3 Mostre que todo inteiro mpar da forma 4k + 1 ou 4k + 3.
4 Mostre que a diferena entre os cubos de dois inteiros consecutivos nunca divisvel por 2.
5 Na diviso de a = 427 por um inteiro positivo b, o quociente 12 e o resto r. Achar o
divisor d e o resto r.
6 Na diviso de 525 por um inteiro positivo o resto 27. Achar os inteiros que podem ser o
divisor e o quociente.
7 Na diviso de dois inteiros positivos o quociente 16 e o resto o maior possvel. Achar os
dois inteiros se sua soma 341.
8 Achar os inteiros positivos menores que 150 e que divididos por 39 deixam o resto igual ao
quociente.
9 Na diviso de 392 por 45, determinar:
a) o maior inteiro que se pode somar ao dividendo sem alterar o quociente.
b) O maior inteiro que se pode subtrair ao dividendo sem alterar o quociente.
10 Numa diviso de dois inteiros, o quociente 16 e o resto 167. Determinar o maior
inteiro que se pode somar ao dividendo e ao divisor sem alterar o quociente.
11 Achar um inteiro de quatro algarismos, quadrado perfeito, divisvel por 27 e terminado
em 6.
12 Um certo nmero inteiro positivo N dividido por 32. Se o resto 25 unidades a mais
que o quociente, quais so os possveis valores de N?
13 Mostre que, se m e n so dois inteiros positivos tais que m > n, mostre que m + n e m
n tm sempre a mesma paridade.
14 Mostre que:
a) a soma de dois inteiros pares positivos um inteiro par
b) a soma de dois inteiros positivos, um par e outro mpar, um nmero mpar.
c) A soma de dois inteiros positivos mpares um inteiro par.
15 Mostre que se a um inteiro mpar ento 24 |a(a2 1).
16 Mostre que se a e b so inteiros mpares ento 8 | (a2 b2).
17 Mostre que se a e b so dois inteiros quaisquer, a e a + 2b tm a mesma
paridade.
18 Mostrar que 30 | (n5 n).

26

CAPTULO 6 MXIMO DIVISOR COMUM

6.1 NMEROS PRIMOS E COMPOSTOS
Consideremos os nmeros positivos 12 e 19. Ao determinarmos os divisores positivos
de 12 e de 19 teremos os seguintes conjuntos: D(12) = {1, 2, 3, 4, 6, 12} e D(19) = {1, 19}.
Conforme pode ser visto, o inteiro positivo 12 tem, alm dos divisores triviais 1 e 12 outros
divisores. Entretanto, os divisores de 19 so apenas os triviais 1 e 19. Nmeros como o 12 so
chamados de nmeros compostos e nmeros como o 19 so chamados de nmeros primos.
Podemos assim, definir:
Um nmero inteiro positivo denominado nmero primo, se e somente se, seus
nicos divisores positivos forem 1 e ele mesmo. Um nmero no primo chamado de nmero
composto.
6.2 DETERMINAO DE NMEROS PRIMOS CRIVO DE ERATSTENES
Um procedimento til para determinar os nmeros primos at o inteiro positivo consiste
em construir uma tabela onde so indicados todos os inteiros de 2 at n. A seguir, cortam-se
todos os mltiplos dos nmeros primos p, tais p < n , isto cortam os inteiros p, 2p, 3p ....
Tomando por exemplo os inteiros de 2 at 200, teremos: 14 <
< 15 como o
primo mais prximo de 200 13, basta que se eliminem os mltiplos dos primos de 2 at 13.

Eliminados todos os mltiplos de 2 - 3 - 5 - 7 - 9 e 13, com exceo destes, sobram os

nmeros 2 - 3 - 5 - 7 - 13 - 17 - 19 - 23 - 29 - 31 - 37 - 43 - 47 - 53 - 59 - 61 - 67 - 83 89 - 97 - 101 - 103 - 107 - 109 - 113 - 121 - 127 - 131 - 139 - 149 - 151 - 157 - 163 - 167 171 - 173 - 179 - 181 - 187 - 193 - 197 e 199, que so os nmeros primos menores que 200.

27

Para determinar se um nmero n ou no primo, basta ento dividir tal nmero pelos primos
a partir de 2. Quando o quociente tornar-se menor que o divisor e nenhuma diviso der resto
zero, o nmero primo.
Exemplo: verificar de 631 ou no primo.
Dividindo 631 por 2, 3, 5, 7, 11, 13, 17, 19, 21, 23 e 29 todos os restos so diferentes de zero
(as divises no so exatas). Nas divises por 2, 3, 5, ... 23, o quociente maior que o divisor
(maior que 2, 3, 5, ...23, respectivamente). Entretanto, na diviso por 29 o quociente 21
(menor que 29). Assim, 631 um nmero primo.

J o nmero 437 um composto pois ao dividi-lo por 19, o quociente 23 e o resto zero.
A tabela acima pode ser usada para verificar se um nmero at 2002 = 40000 ou no
primo.
EXERCCIOS:
1 Verifique se os nmeros 169, 197, 239, 473, 917, 1013 so ou no primos.
6.3 DECOMPOSIO EM FATORES PRIMOS
Todo nmero composto pode ser decomposto em 2 ou mais fatores. Tomando por
exemplo o nmero 72, teremos 72 = 4 x 18 ou 72 = 3 x 4 x 6.
Se
continuarmos
decompondo encontraremos 72 = 2 x 2 x 2 x 3 x 3 = 2 3 x 32. Como os fatores 2 e 3 so
primos no h forma de continuar a decomposio. A decomposio de 72 na forma 2 x 2 x 2
x 3 x 3 chamada de decomposio em fatores primos ou decomposio cannica.
Com relao decomposio temos:

- A decomposio cannica em fatores primos nica.

- Todo nmero composto pode ser decomposto em fatores primos.
- Se a forma da decomposio de um inteiro positivo N p1a1.p2a2.p3a3...pnan, ento o nmero de
divisores inteiros de N d(N) = (a1 + 1)(a2 + 1)(a3 + 1)...(an + 1)

Exemplo: A decomposio cannica de 600 600 = 2 3 x 3 x 52. Isto implica que 600 tem (3
+ 1)(1 + 1)(2 + 1) = 4 x 2 x 3 = 24 divisores ou d(600) = 24.
EXERCCIOS
1 Achar todos os primos da forma n2 n.
2 Achar trs primos mpares cuja soma seja (a) 81

(b) 125

3 Achar todos os pares de primos p e q tais que p q = 3.

4 Achar todos os primos que so iguais a um quadrado perfeito menos 1.
5 Ache a decomposio cannica de 5400.
6 Quantos divisores positivos tem o nmero 5400?
7 Na decomposio de um nmero positivo com 30 divisores positivos, a decomposio
cannica fornece 25.3a. Determine o valor de a e o nmero.

28

6.4 FORMULAS QUE DO PRIMOS

Um dos problemas at o momento insolveis a determinao de uma frmula que
fornea todos os nmeros primos. Muitas expresses foram apresentadas, porm nenhuma
delas permaneceu como verdadeira.
Vejamos algumas:
1. Frmula de Euler:
pn = n2 + n + 41.
No primo para n = 41, pois 412 + 41 + 41 = (41 + 1 + 1)x41 = 43 x 41.
2. pn = 2n2 + 29 (no primo para n > 28)
3. pn = n2 + n + 17 (no primo para n > 16)
4. pn = 3n2 + 3n + 23 (no primo para n > 21)
O uso de fatoriais til para determinao de seqncias de nmeros compostos.
Tomando por exemplo (n + 1)! + 2, (n + 1)! + 3, (n + 1)! + 4, (n + 1)! + (n + 1) so
todos compostos pois para cada (n + 1)! + i ( para 2 < j < n + 1) divisvel por j pois j
um fator de (n + 1)!. Assim, se quisermos 6 inteiros consecutivos compostos basta fazer 7! +
2, 7! + 3 , 7! + 4, 7! + 5, 7! + 6 e 7! + 7.
Teremos neste caso os inteiros 5040 + 2, 5040 + 3, 5040 + 4, 5040 + 5, 5040 + 6, 5040 + 7
ou 5042, 5043, 5044, 5045, 5046 e 5047.
EXERCCIOS
1 - Escreva uma seqncia de 4 nmeros inteiros positivos compostos.
2 - Escreva uma seqncia de 10 nmeros inteiros positivos compostos.

6.5 MXIMO DIVISOR COMUM

Consideremos os inteiros 24 e 18. Os conjuntos dos divisores de 24 e 18 so:
D(24) = {1, 2, 3, 4, 6, 8, 12, 24} e D(18) = {1, 2, 3, 6, 9, 18}.
Selecionando os divisores comuns temos: D(24, 18) = {1, 2, 3, 6}. Como o conjunto
dos divisores de um inteiro finito, o conjunto dos divisores comuns tambm finito. Por essa
razo, o conjunto dos divisores ter um elemento mximo, que no caso 6. Esse maior
elemento do conjunto dos divisores de dois ou mais nmeros denominado mximo divisor
comum e se escreve, mdc(a, b) para indicar o mximo divisor comum dos inteiros a e b.
Definio:- Sejam os inteiros a e b no conjuntamente todos nulos. Chama-se mximo
divisor comum de a e b, que indicamos por mdc(a, b), ao inteiro d, tal que:

(1) d | a e d | b
(2) se c | a e se c | b, ento c < d.

Pelo definio, em (1), exige-se que d seja um divisor comum de a e b; e, em (2) exigese que d seja o maior dos divisores comuns de a e b.
A respeito do mximo divisor comum de dois ou mais nmeros podem ser verificadas as
seguintes propriedades:

29

P1
P2
P3
P4
P5

mdc(a, b) = mdc(b, a)
mdc(0, 0) no existe pois todo inteiro divisor de zero.
mdc(1, a) = 1
mdc(a, a) = a
Se a < b e d = mdc(a, b) ento d < a.
Isto significa que o mdc de dois nmeros menor ou igual ao menor dos dois nmeros.
P6 mdc[a, (b, c)] = mdc[a, mdc(b, c)] = mdc[mdc(a, b), c] = mdc (a, b, c).
Esta propriedade mostra que para determinar o mdc de trs ou mais nmeros pode-se
calcular o mdc de dois deles e depois o mdc do mdc desses dois com o terceiro, e assim,
sucessivamente.
P7 O mdc(a, b) igual ao produto dos fatores primos comuns de a e b, com seus menores
expoentes.
Esta propriedade fornece um mtodo para calcular o mdc de dois ou mais nmeros pelo
processo da fatorao.
Por exemplo: calcular mdc(48, 180). Fatorando os dois nmeros temos: 48 = 24x3 e 180 =
22x32x5. Os fatores comuns dos dois nmeros, com seus menores expoentes so 22x3 = 12.
P8 Se a e b so dois inteiros no conjuntamente nulos, ento existe e nico o mdc(a, b).
Esta propriedade evidente pois:
(1) todo inteiro tem pelo menos dois divisores - 1 e ele mesmo;
(2) o conjunto dos divisores finito e, (3) o maior elemento de um conjunto, subconjunto
finito dos inteiros, existe e nico.
P9 Quaisquer que sejam os inteiros a e b, no conjuntamente nulos, existem os inteiros x e
y tais que mdc(a, b) = ax + by.
Vimos anteriormente que se a | b e a | c, ento a | (bx + cy), x, y Z. (P8 item 5.2).
Como mdc(a, b) | a e mdc(a, b) | b, ento mdc(a, b) | ax + by. Portanto, existem os
inteiros x e y tais que; mdc(a, b) = ax + by.
6.6 ALGORTMO DE EUCLIDES
Este um procedimento que permite determinar o mdc de dois nmeros inteiros a
partir das divises sucessivas. Este procedimento tem por base o princpio se a = bq + r,
ento mdc(a, b) = mdc(b, r).
Assim, para achar o mdc de dois nmeros divide-se o maior pelo menor. Este, divide-se
pelo resto da diviso obtendo um segundo resto, e assim sucessivamente at encontrar um
resto nulo. O ltimo resto no nulo o mdc dos dois nmeros.
Seja ento determinar o mdc(480, 130).
Temos 480 = 130.3 + 90 (o primeiro resto 90)

mdc(480, 130) = mdc(130, 90)

130 =
90.1 + 40 ( o segundo resto 40) mdc(130, 90) = mdc(90, 40)
90 =
40.2 + 10 ( o terceiro resto 10) mdc(90, 40) = mdc(40, 10)
40 = 10.4 + 0,
como foi obtido o resto 0, temos mdc(40, 10) = 10.
Portanto, mdc(480, 130) = 10.

Para simplificar o processo podemos dispor os nmeros, os quocientes e os restos em um

quadro conforme abaixo:

30

6.7 EQUAES DIOFANTINAS

Na propriedade 9, vimos que se mdc(a, b) = d, ento existem os inteiros x e y, tais que:
ax + by = d. evidente que se ax + by = d, tem soluo, a equao ax + by = k.d, com k
inteiro tambm ter. Se xo, yo uma soluo de ax + by = d, ento kx o, kyo ser soluo
de ax + by = k.d
Equaes desse tipo so chamadas de equaes diofantinas.
A soluo de uma equao do tipo ax + by = d, obtida a partir das divises efetuadas
para obteno do mdc.
Vejamos alguns exemplos
1 Seja resolver a equao 480x + 130y = 10.
Nas divises sucessivas obtemos:
480 = 130.3 + 90 90 = 480 130.3 (igualdade 3)
130 = 90.1 + 40 40 = 130 90.1 (igualdade 2)
90 = 40.2 + 10 10 = 90 40.2 (igualdade 1)
40 = 10.4 + 0.
A partir da diviso em que o resto igual ao mdc, fazemos:
(1) 10 = 90 40.2. (igualdade 1)
(2) Substituindo o valor de 40, da igualdade 2 na expresso (1), resulta: 10 = 90 (130
90.1)2.
(3) Reunindo os coeficientes de 90 e 50, teremos 10 = 90.3 130.2
(4) Substituindo o valor de 90, da igualdade 3, na expresso obtida em (3), resulta: 10 = (480
130.3).3 130.2.
(5) Reunindo os coeficientes de 480 e 130, resulta, finalmente 10 = 480.3 130.11.
(6) Comparando com a equao dada, obtemos x = 3 e y = -11.
2 exemplo: Resolver a equao
Divises
170
=
27

170x + 27y = 5.

sucessivas:
8

8
=
=
8.3
+
3

3
=
8
=
3.2
+
2

2
=
3
=
2.1
+
1

1
=
2 = 2.1 + 0 mdc(170, 27) = 1
27.6

170
27
8
3

27.6
8.3
3.2
2.1

Resolvendo a equao para 170x + 27y = 1, temos: 1 = 3 2.1 = 3 (8 3.2).1 = 3.3

8 = (27 8.3).3 8 = 27.3 8.10 = 27.3 (170 27.6).10 1 = 27.63 170.10.
Assim, as solues de 170x + 27y = 1 so x = -10 e y = 63.
Em conseqncia, temos para 170x + 27y = 5, as solues x = 5.(-10) = - 50 e y = 5.
(63) = 315.
EXERCCIOS
1 Calcule o mdc dos seguintes pares de nmeros:
a) 306 e 657
b) 272 e 1479
c) 7469 e 2387
d) 816 e 7209
e) 5376 e 3402. f) 14 e -21
2 Calcule o mdc dos seguintes nmeros:
a) 624, 504 e 90

31

b) 285, 675 e 405

c) 69, 598 e 253
3 Resolva as equaes:
a) mdc(56, 72) = 56x + 72y
b) mdc(24, 138) = 24x + 138y
c) mdc(1769, 2378) = 1769x + 2378y
d) 78x + 32y = 2
e) 104x + 91y = 13
e) 288x + 51y = 3
g) 17x + 5y = -2.
4 Se mdc(a, 0) = 13, ache os possveis valores de a.
5 Sabe-se que a e b so primos entre si. Calcule mdc(a + b, a b).
6 Se a e b so dois nmeros primos no pares, determine mdc(a + b, a b).
7 Ache os elementos de {1, 2, 3, 4, 5} que so primos com 8.
8 Enumerar os elementos x de {1, 2, 3, 4, 5, 6} tais que mdc(x, 6) = 1.
9 Deseja-se cercar um terreno retangular de dimenses 940 m por 740 m com arame
farpado. Para isso o dono dever colocar moires em todos os lados de modo que a distncia
entre dois moires consecutivos seja sempre a mesma. Qual o nmero mnimo de moires
usados e qual a distncia entre dois moires consecutivos?
10 Sabe-se que a e b so dois nmeros primos entre si. Calcule mdc(a + b, a b).
11 Se mdc(a, 0) = 23, achar os valores de a.
12 Se n um inteiro qualquer, calcule mdc(n, n + 1).
13 Calcule os inteiros positivos a e b se
a) a + b = 63 e mdc(a, b) = 9
b) ab = 756 e mdc(a, b) = 6.
14 Achar o maior inteiro positivo pelo qual se deve dividir 160, 198 e 370 para que os restos
da diviso sejam respectivamente 7, 11 e 13.
15 O mdc de dois nmeros inteiros positivos 10 e o maior deles 120. Determine os
possveis valores do outro nmero.
16 Calcule a e b se a2 b2 = 7344 e mdc(a, b) = 12.
17 Dividindo-se dois inteiros pelo mdc destes dois, a soma dos quocientes 8. Determinar
os dois inteiros, se sua soma igual a 384.

32

CAPTULO 07 MNIMO MLTIPLO COMUM

7.1 DEFINIO
Sejam a e b dois inteiros, com a 0 e b 0. Chamamos de mnimo mltiplo comum
de a e b, que se denota mmc(a, b), ao menor inteiro positivo m, tal que a | m e b | m.
Em resumo: mmc(a, b) = o menor inteiro positivo mltiplo de a e de b.
Tomando por exemplo, os inteiros -12 e 18, teremos:
M(-12) = {0, 12, 24, 36; 48; 60; 72; 84; 96; 108; 120; 132; 144;...}
M(18) = {0, 18, 36; 54; 72; 90; 108; 126; 144;...}
Os mltiplos comuns de 12 e 18 so: {0; 36; 72; 108; 144; ...}.
Teremos assim, para o mmc(-12, 18) o valor 36 pois o menor inteiro positivo mltiplo de 12
e 18.
7.2 PROPRIEDADES DO MNIMO MLTIPLO COMUM DE DOIS OU MAIS NMEROS
Sejam a, b e c inteiros diferentes de zero. Temos, para o mmc de tais nmeros
P1) mmc (a, b) = mmc(-a, b) = mmc(a, -b) = mmc(-a, -b).
P2) mmc(a, b, c) = mmc(a, mmc(b, c)) = mmc(mmc(a, b), c)
P3) mmc(1, a) = a, com a 0.
P4) Se a | b, ento mmc(a, b) = | b |.
P5) Se | a | < | b | ento mmc(a, b) < | b |.
P6) Os mltiplos comuns de dois inteiros a e b so mltiplos de seu mmc.
P7) Na decomposio de a e b em fatores primos, o mnimo mltiplo comum de a e b igual
ao produto dos fatores primos comuns e no comuns, tomados com seus maiores expoentes.
Exemplo: Seja calcular o mmc de 30 e 18.
Decompondo os dois inteiros temos: 60 = 22.3.5 e 18 = 2.32. Tomando todos os fatores
obtidos com seus maiores expoentes, resulta mmc(60, 18) = 22.32.5 pois os fatores primos
so 2, 3 e 5, e 2 e 2 so os maiores expoentes de 2 e 3.
Um procedimento prtico para a determinao do mmc consiste na decomposio dos inteiros
simultaneamente, conforme abaixo

33

P8) Se a e b so primos entre si, ento mmc(a, b) = | a |. | b |

7.3 RELAO ENTRE O MDC E O MMC
Sejam a e b dois inteiros no nulos.

Tem-se

mmc(a, b). mdc(a, b) = | ab |.

Demonstrao: sejam mdc(a, b) = d e mmc(a, b) = m. Como mdc(a, b) = d,

d | b e d | a (b/d) e (a/d) so nmeros inteiros. Deste modo a | a(b/d) e b | b(a/d)
ab/d um mltiplo comum de a e b ab/d mltiplo do mmc(a, b) (P.6). Temos, ento:
ab/d = mk, k inteiro. Isto permite concluir que a/d = (m/b)k e b/d = (m/a)k k um divisor
comum de a/d e b/d. Mas a/d e b/d so primos entre si. Portanto, k = 1. Desta forma, ab/d =
m ou ab = dm ab = mdc(a, b). mmc(a, b).
EXERCCIOS
01 Calcular o mmc dos seguintes nmeros:
a) 45, 21
b) 83, 68
c) 120, 110
d) 224, -192
e) 306, 657, 210
02 O mdc de dois inteiros positivos a e b 18 e na sua determinao pelo algoritmo de
Euclides os quocientes obtidos so 2, 1, 1, e 4. Calcular a e b.
03 Determinar os
a) ab = 4032 e
b) mdc(a, b) = 8
c) a + b = 580

inteiros positivos a e b tais que:

mmc(a, b) = 336
e
mmc(a, b) = 560
e mmc(a, b)/mdc(a, b) = 84.

04 Na decomposio dos inteiros a e b obteve-se a = 24x35x5x13

sem efetuar as multiplicaes o mdc e mmc de a e b.

e b = 23 x 3 x 7. Calcule,

05 Achar inteiros positivos x, y e z tais que

a) 11x + 19y + 3z = 1

b) 56x + 6y + 32z = 2

c) 6x + 3y + 15z = 9

d) 14x + 7y + 21z = 4

06 Dois ciclistas conseguem percorrer um a pista circular em 18 e 20 minutos

respectivamente. Se os dois partem da largada exatamente 11 horas, determine o instante
em que eles passaro juntos pela marca de largada pela 4 vez, contando a partida.

34

CAPTULO 08 CONGRUNCIAS
8.1 INTRODUO
O estudo das congruncias tem sua objetividade na resoluo de equaes diofantinas,
bem como na verificao de algumas propriedades dos nmeros inteiros.
Definio:- Sejam a e b dois inteiros e m um inteiro positivo. Dizemos que a e b so
congruentes ou cngruos mdulo m, se m | (a b).
Indicamos a congruncia de a e b mdulo m por: a b (mod.m)
So conseqncias da definio:
(1) a cngruo com b, se os restos da diviso de a e b por m forem iguais. (lembre-se
que 0 < r < m )
(2) a b (mod.m) existe k inteiro, tal que a b = km. Note que a equivalncia implica
na validade da propriedade nos dois sentidos. Assim, se a b = km, k inteiro, ento a
b.
5 3 (mod.2) pois 2 | 5 3 ou o resto da diviso de 5 e 3 por 2 1;
-13 27 (mod.5) pois 5 | -12 27 ou resto da diviso de 12 e 27 por 5 2.
No segundo exemplo, deve-se observar que -13 = 5.(-3) + 2. Portanto o resto 2.
Exemplos:

8.2 PROPRIEDADES DAS CONGRUNCIAS

P1) a a (mod.m) (reflexiva)
Temos a a = 0 e m | 0.
P2) Se a b (mod.m) ento b a (mod.m) (simtrica)
Se a b (mod.m) ento m | a b a b = km b a = -km b a = (-k)m m | b
a b a.
P3) Se a b (mod.m) e b c (mod.m) ento a c (mod. m) (transitiva)
De a b (mod. m) tiramos a b = km e de b c (mod.m) tiramos b c = km.
Subtraindo a segunda igualdade da primeira, resulta (a b) (b c) = km km a c = (k
k)m a c (mod.m)
P4) Se a b (mod.m) e se n | m, com n > 0, ento a b (mod.n)
a b (mod.m) a b = km a b = k(kn) pois n | m a b = (kk)n a b
(mod.n).
P5) Se a b (mod.m) e se c d (mod.m), ento (I) a + c b + d (mod.m) e (II) ac
bd (mod.m).
De a b (mod.m) e c d (mod.m) tiramos a b = km a = b + km e c = d +

35

km. Somando as duas igualdades, tiramos: a + c = b + d + km + km a + c = b + d + (k

+ k)m a + c b + d (mod.m). Multiplicando as duas igualdades, ac = bd + bkm + kmd +
kkm2 ac = bd + (bk + kd + kkm)m ac bd (mod.m).
P6) Conseqncias da propriedade anterior:
1) se a b (mod.m) ento a + c b + c (mod.m)
2) se a + b c (mod.m) ento a c b (mod.m)
3) se a b (mod.m) ento ac bc (mod.m)
A recproca no verdadeira. Isto se ac bc (mod.m) no se pode garantir que a
c (mod.m), exceto quando mdc(c,m) = 1.
Exemplo: 3x15 3x5 (mod.15) pois 45 14 = 30 e 15 | 30, mas 15 5 (mod.15).
4) se an bn (mod.m) ento a b (mod.m)
A recproca no verdadeira como pode ser visto no exemplo: 43 23 (mod.8) pois 43
23 = 64 8 = 56 e 8 | 56. Mas 4 2 (mod.8) pois 4 2 = 2 e 8 no divide 2.
P7) Se a b (mod.m) ento a b mk.
EXERCCIOS RESOLVIDOS
1 Indique por V ou F
a) 91 0 (mod. 7). A congruncia verdadeira pois 91 0 = 91 e 91 = 13.7 7 | 91.
b) 2 2 (mod.8). A congruncia falsa pois 2 2 = -4 e 8 no divide 4.
2 Uma das aplicaes mais antigas com relao s congruncias a prova dos 9 (tambm
chamada noves fora) onde as parcelas so convertidas em inteiros cngruos. Faz-se o mesmo
com a soma.
Assim, para verificar a possibilidade da exatido da operao 423 + 112 + 313 + 237 =
1083, fazemos:
423 0 (mod.9), 112 4 (mod.9), 313 7 (mod.9), 237 3 (mod.9) e 1083 3
(mod.9). Somando as parcelas, 0 + 4 + 7 + 3 5 (mod.9). Como a soma 1083 cngruo com
3 mod.9, a operao est errada.
bom observar que o processo serve para verificar se h erro, mas no prova se a
operao est certa.
3 Ache o menor inteiro positivo que representa a soma
Temos: 6 + 2 = 8 1 (mod.7); 1 5 = -4 -4 + 7 = 3;

6 + 2 5 + 7 + 3 (mod. 7).
3 + 3 6 (mod.7)

4 Mostre que 1110 1 (mod.100)

Fazendo 1110 = (112)5 = 1215 215 = (21)2.(21)2.21 = 441 x 441 x 21 41 x 41 x 21 = 41
x 3 x 41 x 7 = 123 x 287 23 x 87 = 2001 1 (mod.100)
Observe que separamos potencias de 11 mais prximas de 100.
EXERCCIOS:
1. Indique por Verdadeiro ou falso
a) 17 9 (mod.2)
b) 42 -8 (mod.10)

c) 1213 112 (mod.17)

2. Ache o menor inteiro positivo e o maior inteiro negativo que represente a soma:
a)

5 + 3 + 2 + 1 + 8 (mod. 6)

b)

2 + 3 1 + 7 2 (mod. 4)

36

3. Se 1066 1776 (mod. m), quais so os possveis valores de m?

4. Ache todos os inteiros x, tais que 0 < x < 15 e 3x 6 (mod. 15)
5.- D todos os inteiros positivos menores que 100, cngruos a 8 mod. 13.
6 Mostre que 41 divide 220 1. Sugesto prove que 220 1 (mod.41)
7 Ache os restos da diviso de 250 e 4165 mod. 7.
8 Mostre que 89 | 244 1

que 97 | 248 1.

8.3 SISTEMA COMPLETO DE RESTOS

Definio:- Seja S um conjunto de inteiros cngruos a {0, 1, 2, 3, ... m 1}. Nestas
condies, dizemos que S um conjunto completo de restos mdulo m.
Tomando por exemplo o conjunto S = {-3, 8, 11, - 11, 45} , S um conjunto completo de
restos mdulo 5 pois, -3 -3 + 5 = 2; 8 8 5 = 3; 11 11 10 = 1; -11 -11 + 15 = 4 e
45 0 (mod.5). Ou seja, os elementos de S so congruentes com 0, 1, 2, 3 e 4 (mod.5).
EXERCCIOS:1 - Verifique se os conjuntos abaixo so sistemas completos de restos mdulo 6.
a) {1, 2, 3, 4, 5}
b) {0, 5, 10, 15, 20, 25}
c) { -4, -3, -2, -1, 0, 1}
d) {17, -4, 6, 7, 10, 3}
2 Ache um sistema completo de restos, mdulo 7, onde todos os elementos so primos.
3 Ache um sistema completo de restos, mdulo 7, formados somente por mltiplos de 4.

8.4 CONGRUNCIAS LINEARES

Definio:- Chamamos de congruncia linear a toda equao da forma r + ax s
(mod. m).
Equaes desse tipo pode ser reduzida forma ax b (mod.m) bastando para isto fazer
ax s r (mod.m), condio esta prevista nas propriedades das congruncias. Na soluo de
equaes desse tipo, permitido substituir a por a km e b por b km de acordo com as
propriedades das congruncias. Entretanto, a e b no podem ser divididos por um divisor
comum dos dois, pois isto no vlido para as congruncias.
Tomando por exemplo a equao
314 = 62.5 + 4 314 4 (mod.5)
172 = 34.5 + 2 172 2 (mod.5)
1312 = 262.5 + 2 1312 2 (mod.5)

314 + 172x 1312 (mod.5) podemos fazer:

Efetuando estas substituies na equao dada temos: 4 + 2x 2 (mod.5) 2x 2 4

(mod.5) 2x -2 (mod.5) 2x -2 + 5 (mod. 5) 2x 3 (mod.5). Aqui, devemos procurar
um inteiro que multiplicado por 2 seja congruente a 3 (mod.3). Isto , um inteiro x, tal que 2x
3 seja mltiplo de 5. Por tentativa, obtm-se x = 4 pois 2.4 3 = 5 (= 5.1)
8.5 PROCESSOS DE RESOLUO DE CONGRUNCIAS LINEARES

37

Para facilidade de resoluo de congruncia lineares define-se o inverso de um inteiro x,

ao inteiro x*, tal que x*.x 1 mod.m.
Na aplicao do inverso teremos,
a*.b (mod.m) x a*.b (mod.m)

a.x b (mod.m) a*.a.x a*.b (mod.m) 1.x

Tomando por exemplo, o mdulo 5 teremos 2* = 3 pois 2.3 1 (mod.5). Isto , o

inverso de 2 o 3. Da mesma forma 4* = 4 pois 4.4 = 16 1 (mod.5)
1 processo - Tabelas operacionais
Consideremos, por exemplo, congruncias mdulo 7. Para a multiplicao teremos

Para resolver a equao 67x 159 (mod.7) teremos: 67 2 (mod.7) e 159 5

(mod.7). Portanto, 67x 159 (mod.7) equivale 2.x 5 (mod.7). Observando a tabela, e de x
2*.5 (mod.7) teremos x 4.5 = 20 6 (mod. 7). Portanto, a soluo da equao acima x
6 (mod.7)
2 processo - Transformando em equao diofantina
A equao ax b (mod.m), conforme definio equivale a ax my = b. Resolvendo esta
equao conforme j foi estudado, obtm-se o valor de x.
A transformao de uma equao diofantina em congruncia linear, muitas vezes facilita
a soluo da mesma.
Tomando por exemplo a equao 11x + 27y = 4, podemos transformar a mesma em 27y
4 (mod.11). Observe que devemos escolher o menor entre 11 e 27 para ser o mdulo. Como
27 5 (mod.11), temos 5y 4 (mod.11). Devemos procurar um inteiro de dividido por 11
deixe resto 4 e que seja mltiplo de 5. Por tentativa, encontramos esse inteiro igual a 15 pois
15 = 1.11 + 4. Assim, y = 3. Substituindo esse valor na equao 11x + 27y = 4, obtemos 11x
+ 27.3 = 4 11x = 4 81 11x = - 77 e x = -7.
8.6 CONDIO DE EXISTNCIA E NMERO DE SOLUES
A equao ax b (mod.m) equivalente a ax my = b. Conforme j estudado, esta
equao s ter soluo quando b um mltiplo do mdc(a, m).
Aplicando este fato s congruncias lineares, pode-se concluir que ax b (mod.m) ter
soluo se e somente se mdc(a,m) | b.
Em itens anteriores, vimos que se (xo, yo) soluo da equao ax + by = c ento x =
xo + t.b/(mdc(a,b) e y = yo t.a/mdc(a,b) tambm so solues dessa equao.
Como conseqncia, a equao ax b (mod.m) tambm ter infinitas solues.
Entretanto, o nmero de solues incongruentes ser igual a d, onde d o mdc de a e m.

38

EXERCCIOS
1 Resolva as congruncias lineares
a) 2x 1 (mod.17) b) 3x 1 (mod.17) c) 3x 6 (mod.18)
d) 25x 15 (mod.29) e) 5x 2 (mod.26) f) 14x 36 (mod.48)
2 Resolva as equaes diofantinas
a) 4x + 51y = 9
b) 12x + 25y = 331
c) 5x 53y = 17
d) 7x + 6y = 9
e) 65x + 77y = 200
f) 51x + 85y = 1037
g) 75x 131y = 6.
3 D o nmero de solues incongruentes das equaes
a) 3x 6 (mod.15) b) 4x 8 (mod.15)
c) 5x 10 (mod.15) d) 6x 11 (mod.15)

39