Você está na página 1de 21

Nmeros inteiros

Os nmeros inteiros, cujo conjunto representado pela letra Z.


Z = {. . . ., -3, -2, -1, 0, 1, 2, 3, . . . }
Neste conjunto Z destacam-se os seguintes subconjuntos:
Conjunto Z* dos inteiros no nulos. Z* = {x Z/ x 0} = { 1, 2, 3, . . . .}
Conjunto Z+ dos inteiros no negativos. Z+ = {x Z/ x 0} = {0, 1, 2, 3, . . . .}
Conjunto Z- dos inteiros no positivos. Z- = {x Z/ x 0} = {0, -1, -2, -3, . . .}
Conjunto Z * dos inteiros positivos. Z * = {x Z/ x > 0} = {1, 2, 3, . . . .}
Conjunto Z * dos inteiros negativos. Z * = {x Z/ x > 0} = {-1, -2, -3, . . . .}
Os inteiros positivos so tambm denominados de inteiros naturais.
Propriedades dos inteiros
O conjunto Z dos inteiros munido das operaes de adio (+) e multiplicao () possui
as propriedades fundamentais, onde a, b e c so inteiros quaisquer.
1. a + b = b + a e ab = ba (comutatividade);
2. (a+b)+c = a+(b+c) e (ab)c = a(bc) (associatividade);
3. 0+a = a e 1a = a (elemento neutro da (+) e ();
4. -a = (-1)a e a a = a +(-a) = 0 (simtrica);
5. a(b+c)= ab+ac (distributividade);
6. 0a = 0, e se ab = 0, ento a = 0 ou b = 0;
Relao de ordem entre os inteiros < - menor que
7. Se a 0, ento a < 0 ou 0 < a;
8. Se a < b e b < c, ento a < c
9. Se a < b, ento a +c < b + c;
10. Se a < b e 0 < c, ento ac < bc;
11. Se a < b e c < 0, ento bc < ac.
Exemplo1: Demonstrar: -(a+b) = (-a) + (-b).
Com efeito,
Pr op4

Pr op5

Pr op 4

-(a + b) (-1)(a+b) (-1)a + (-1)b (-a) + (-b)


Exemplo2: Demonstrar que, se x 0 ento 0 < x2.
Com efeito,
Se x 0, ento x < 0 ou 0 < x. Prop 7
Pr op11

Se x < 0, multiplicando esta desigualdade por x, temos: 0. x < x.x

0 < x2 .

Pr op10

Se 0 < x, multiplicando esta desigualdade por x, temos: 0.x < x.x 0 < x2.
Portanto se x 0, ento 0 < x2.
Importante: Se a < b, escreve-se b > a.
De modo abreviado, a < b ou a = b por a b.
Com mesmo significado, a b ou b a.
Em lugar de: a b e b c por a b c.

UNIR- Departamento de Matemtica


Teoria dos Nmeros
Prof. Ms. Carlos Vincius da Costa Ramos

Valor absoluto de um inteiro


Chama-se valor absoluto de um inteiro a, o inteiro que se indica por a e tal que.

a, se a 0
a
a, se a 0
Assim temos, para todo inteiro a, temos: a 0, a a 2 , a a, a a .
2

O valor absoluto a de um inteiro a tambm pode ser definido por:

a a 2 , a max( a, a)
Teorema 1.: Se a e b so dois inteiros, ento: ab a b .
Demonstrao: temos ab (ab)2 a 2b2 a 2 b2 a b .
Teorema 2.: Se a e b so dois inteiros, ento: a b a b .
Demonstrao: Com efeito, pela definio de a , temos a a a e b b b
Somando ordenadamente esta desigualdade,
a ( b ) a b a b
(a b) a b a b

O que implica que a b a b


Corolrio: Se a e b so dois inteiros, ento a b a b .
Demonstrao: Com efeito, a b a (b) a b a b .
Fatorial
Definio: Chama-se fatorial de um inteiro no negativo n (n0), o inteiro que se indica
por n!, tal que:

se n 0 ou n 1
1,
n!
n(n 1)(n 2)(n 3) ..... 3 2 1
Exemplo: 7! = 7.6.5.4.3.2.1 = 5040
Observe que n! = n(n-1)!
Exemplo3: Escreva, usando o smbolo de fatorial, o produto dos n primeiros inteiros
positivos pares e o produto dos n primeiros inteiros positivos mpares.
Demonstrao: Os n primeiros inteiros positivos pares: 2, 4, 6, ....2n-2, 2n.
Observe que podemos escrever esta sequncia na forma: 2.1, 2.2, 2.3, ....., 2.(n-1), 2.n
Portanto,
246 ... (2n-2) 2n =
21 22 23 .... 2 (n-1) 2n =
2n(123 ... 2 (n-1) n) =
2nn!
Os n primeiros inteiros positivos mpares: 1, 3, 5, .... ,2n-3, 2n-1.
UNIR- Departamento de Matemtica
Teoria dos Nmeros
Prof. Ms. Carlos Vincius da Costa Ramos

Multiplicando e dividindo o produto dos n primeiros inteiros pares positivos ao produto


dos n primeiros inteiros impares positivos, temos:
2 4 6 ... (2n 2) 2n
1 3 5 .... (2n 3) (2n 1)

2 4 6 ... (2n 2) 2n
1 2 3 4 .... (2n 2) (2n 1) 2n (2n)!

n
2 4 6 ... (2n 2) 2n
2 n!
Exemplo 4: Calcule a soma: 11! + 22! + 33! + ...... + nn!
Soluo: Observe a igualdade: kk! = (k + 1)! k!
Nesta igualdade, fazendo a substituio sucessiva de k = 1, 2, 3, 4, ....., n, depois
somando todas as n igualdades e simplificando, obtemos (n + 1)! 1. Isto :
11! + 22! + 33! + ...... + nn! = (n + 1)! 1
Nmero Binomial
Definio: Sejam n > 0 e k dois inteiros tais que 0 k n. Chama-se nmero binomial
n
de numerador n e classe k, o inteiro que se indica por , e tal que
k
n
n!

.
k k!(n k )!

n
n!
n(n 1) .... (n k 1)(n k )! n(n 1) .... (n k 1)
Observe que:

k!(n k )!
k!
k k!(n k )!
n n
Para k = 0 ou k = n, temos: 1 .
0 n
8
8!
8.7.6.5! 8.7.6
Exemplo:

56
3!.5!
3.2.1
3 3!(8 3)!
Nmeros Binomiais Complementares
Definio: Chamam-se nmeros binomiais complementares dois nmeros binomiais
que tm o mesmo numerador e cujas soma das suas classes respectivas
igual ao numerador.

20 20
Exemplo: e so nmeros binomiais complementares, pois 7+13=20.
7 13
Teorema 3: dois nmeros binomiais complementares so iguais.

n
n
Demonstrao: Sejam e dois nmeros binomiais complementares. Ento,
k
h
k+h=n k=n-h.

UNIR- Departamento de Matemtica


Teoria dos Nmeros
Prof. Ms. Carlos Vincius da Costa Ramos

Portanto,

n
n!
n!

k k!(n k )! (n h)!(n (n h))!


n
n!
n!


(n h)!(n n h)! (n h)!h! h
Nmeros binomiais consecutivos
Definio: Chamam-se nmeros binomiais consecutivos dois nmeros binomiais que
tm o mesmo numerador e cujas classes respectivas so inteiros
consecutivos.

14 14
Exemplo: e so nmeros binomiais consecutivos.
7 8

n n
e , com 1 k n,
Teorema 4: Entre dois nmeros binomiais consecutivos
k 1 k
subsiste a relao de STIFEL.
n n n 1

k 1 k k
Demonstrao: Com efeito,

n n
n!
n!

k 1 k (k 1)!(n k 1)! k!(n k )!


n!
n!

(k 1)!(n k 1)(n k )! k (k 1)!(n k )!


n!
1
1

(
)
(k 1)!(n k )! n k 1 k
n!
k n k 1
n!(n 1)

(k 1)!(n k )! k (n k 1) k (k 1)!(n k 1)(n k )!

n 1
(n 1)!
, pois, n!(n 1) (n 1)!.

k!(n 1 k )! k

14 14
Exemplo: + =
7 8

15

8

n n 1 n 2 n 3
k k 1


....

Colorrio 2:
k k 1 k 1 k 1
k 1 k 1
Demonstrao: Com efeito, mudando na relao de STIFEL n sucessivamente por n-1,
n-2, ,n-3, ...., k, obtemos:

UNIR- Departamento de Matemtica


Teoria dos Nmeros
Prof. Ms. Carlos Vincius da Costa Ramos

n n 1 n 1

k k 1 k
n 1 n 2 n 2

k k 1 k
n 2 n 3 n 3

k k 1 k
"
"
"
"
"
"
k k k


k k 1 k
k k 1

Observe que
k k 1
Somando ordenadamente todas essas igualdades e suprimindo os termos comuns aos
dois membros acha-se a relao desejada.
n n 1 n 2 n 3
k k 1



....

k k 1 k 1 k 1
k 1 k 1
8 7 6 5 4
Exemplo:
5 4 4 4 4
Substituindo, no Colorrio 2, cada nmero binomial pelo seu complementar, obtemos a
relao:
n n 1 n 2 n 3
k k 1




....

n k n k n k 1 n k 2
1 0

n n 1 n 2 n 3
n k n k 1


....

Colorrio 3:
k k k 1 k 2
1 0
Demonstrao: De acordo com a relao de STIFEL, temos:

n n 1 n 1

k k 1 k
n 1 n 2 n 2

k 1 k 2 k 1
n 2 n 3 n 3

k 2 k 3 k 2
"
"
"
"
"
"
n k 1 n k n k

1 0 1
UNIR- Departamento de Matemtica
Teoria dos Nmeros
Prof. Ms. Carlos Vincius da Costa Ramos

n k n k 1

Observe ainda,
0 0
Somando ordenadamente todas essas igualdades e suprimindo os termos comuns aos
dois membros acha-se a relao desejada.
8 7 6 5 4 3 2
Exemplo:
5 5 4 3 2 1 0
Exerccios
1.
2.
3.
4.
5.

Calcule a soma dos n primeiros inteiros positivos.


Calcule o inteiro positivo n sabendo que 3n+2 2n+3 = 2592.
Calcule o inteiro positivo n sabendo que 3n + 3n+1 + 3n+2+ 3n+3 = 1080.
Achar o valor de n 7 para os quais n! + 1 um quadrado perfeito.
Sendo m e n inteiros positivos, dizer se verdadeiro ou falso: (mn)!=m!n! e
(m+n)!=m!+n!.
6. Demonstrar: (n-1)![(n+1)!-n!] = (n!)2.
7. Sendo n 2, demonstrar: (n2)! > (n!)2.
8. Decompor o inteiro 565 numa soma de cinco inteiros mpares pares
consecutivos.
9. Achar todas as solues inteiras e positivas da equao: (x+1)(y+2) 2xy.
10. Achar um inteiro positivo de dois algarismos que seja igual ao qudruplo da
soma dos seus algarismos.
11. Achar o menor e o maior inteiro positivo de n algarismos.
12. Resolver a equao: (x+2)! = 72x!.
7 7

.
13. Resolva a equao: 2
x x 2x 2

n n k 1 n

.
14. Demonstrar:
k
k
k 1
15. Achar todas as solues inteiras e positivas da equao: x2-y2=88.
16. Verificar que o quadrado de um inteiro no pode terminar em 2, 3, 7 ou 8.
17. Reconstruir as adies: [O (*) so os algarismos que falta no nmero]
a. 3*76 + 2*** + 5*28 = 12838
b. 5*23 + 40** + 1269 = 1*927
18. Reconstitua a subtrao:
a. 1*256 431* = 89*6
b. 63*1 43* = 5*86
19. O produto de um inteiro positivo de trs algarismos por 7 termina direita por
638. Achar esse inteiro.
20. Determinar quantos algarismos se emprega para numerar todas as pginas de um
livro que tem 2748 pginas.
21. Reconstituir as multiplicaes:
a.
435
b.
2*03
*6
*2
*6*0
4806
1305
14*1*
1*660
148986
UNIR- Departamento de Matemtica
Teoria dos Nmeros
Prof. Ms. Carlos Vincius da Costa Ramos

Respostas:
1. n(n+1)/2
2. n=2
3. n=3
4. n=4, 5, 7
5. Falso: (3.2)! 3!.2! e (2+3)! 3!+2!
8. 565=109+111+113+115+117
9. x=2, y=6; x=5,y=3; x=3, y=9.
10. 12, 24, 36 e 48.
11. 10n-1 e 10n 1.
12. x=7
13. x=1 ou x=2
15. x=23, y=21; x=13, y=9.
17. (a) 3976+2934+5928. (b) 5623+4035+1269=10927
18. (a) 132564310=8946 (b) 6321435=5886
19. 234
20. 9885
21. (a) 43536; (b) 240362
Induo Matemtica
Elemento Mnimo de um conjunto de inteiros
Definio: Seja A um conjunto de inteiros. Chama-se elemento mnimo de A um
elemento aA tal que a x xA.
Representao: min A = a:

min A = a (aA e ( xA)(ax)).

Teorema: Se a elemento mnimo de A, ento este elemento nico.


Demonstrao: Suponha por absurdo que existe outro elemento mnimo b de A diferente
de a. Assim teramos: ab, porque a = min A e ba, porque b = min A.
Logo, pela propriedade anti-simtrica de ordem em Z, temos a = b.
Portanto o elemento mnimo de A nico.
Exemplo1: O conjunto N={1, 2, 3, 4, .....} tem o elemento mnimo, que 1, pois, 1N e
1n nN.
Exemplo2: O conjunto A={xZ / x > 15} tem o elemento mnimo 16 (min A = 16),
porque 16 A e 16 x xA.
Exemplo3: O conjunto Z- ={0, -1, -2, -3, -4, .......} no tem elemento mnimo, porque
no existe aZ- tal que ax xZ-.
Exemplo4: O conjunto A = {xN / 3 divide x2} tem elemento mnimo 3 (min A = 3)
porque 3A (3 divide 9) e 3x xA = {3, 6, 9, 12, .....}.
Princpio da Boa ordenao
Todo conjunto no vazio A de inteiros no negativos possui o elemento mnimo.
Simbolicamente: (AZ+, A) min A.

UNIR- Departamento de Matemtica


Teoria dos Nmeros
Prof. Ms. Carlos Vincius da Costa Ramos

Exemplo: O conjunto A = {1, 3, 5, 7, .......} dos inteiros positivos mpares um


subconjunto no vazio de Z+. Logo, pelo princpio da boa ordenao, A
possui elemento mnimo: min A = 1.
Exemplo: O conjunto P = {2, 3, 5, 7, .....} tem elemento mnimo, min P = 2, pois
PZ+, P.
Teorema de Archimedes: Se a e b so dois inteiros positivos quaisquer, ento existe um
inteiro positivo n tal que na b.
Demonstrao: Suponha por absurdo que a e b so dois inteiros positivos para os quais
na < b nN. Ento todos os elementos do conjunto S={b-na / nN} so inteiros
positivo e, pelo Princpio da Boa ordenao, S possui elemento mnimo. Seja b-ka este
elemento, isto , min S = b-ka. Observe que (b-(k+1)a)S, porque S contm todos
inteiros positivos desta forma, da temos: b-(k+1)a = b-ka-a < b-ka. Isto , b-ka no
elemento mnimo de S, o que uma contradio. Logo, o princpio de Archimedes
verdadeiro.
Exemplos: Se a=2 e b=11, ento n=6, porque 6.2>11.
Se a=15 e b=3, ento n=1, porque 15.1>3
Princpio de Induo Finita
Teorema: Seja S um subconjunto do conjunto N dos inteiros positivos (S N) que
satisfaz as duas seguintes condies:
a) 1 pertence a S (1S)
b) k Z * =N, se kS k+1 S.
Nestas condies S o prprio conjunto N.
Demonstrao: Suponhamos por absurdo, que S no o conjunto N (SN) e seja X o
conjunto de todos inteiros positivos que no pertencem a S, isto , X=NS={x / xN e
x S}. Ento, X N e, pelo princpio da boa ordenao, existe o elemento mnimo
de X (min X=xo). Pela condio (a), 1 S, de modo que xo >1 e, portanto (xo-1)>0 que
no pertence a X. Logo, (xo-1)S e, pela condio (b), segue que (xo-1)+1=xoS, o que
uma contradio, pois xoX=N-S. Assim sendo, X= e S=N.
Teorema: Seja P(n) uma proposio associada a cada inteiro positivo n e que satisfaz s
duas seguintes condies:
a) P(1) verdadeira;
b) Para todo inteiro positivo k, se P(k) verdadeira, ento P(k+1) tambm
verdadeira.
Nestas condies, a proposio P(n) verdadeira para todo inteiro positivo n.
Demonstrao: Seja S o conjunto de todos os inteiros positivos n para os quais a
proposio P(n) verdadeira, isto : S={nN / P(n) verdadeira}.
Pela condio (a), P(1) verdadeira e, portanto, 1S. Pela condio (b), para todo
inteiro positivo k, se kS, ento (k+1)S. Logo, o conjunto S satisfaz s condies (a) e
(b) do princpio de induo finita e portanto, S=N, isto , a proposio P(n) verdadeira
para todo inteiro positivo n.

UNIR- Departamento de Matemtica


Teoria dos Nmeros
Prof. Ms. Carlos Vincius da Costa Ramos

Exemplo: Demonstrar a proposio: P(n)=1+3+5+....+(2n-1)=n2, nN.


Soluo:
Passo base: P(1) verdadeiro, pois 1=12.
Passo indutivo: Se a formula verdadeira para n=k, ento deve ser verdadeira para
n=k+1.
Hiptese de induo: 1+3+5+....+(2k-1)=k2, kN (1)
Deve-se mostrar que: 1+3+5+....+(2k-1)+(2k+1)=(k+1)2, kN
Observe que: adicionando (2k+1) a ambos os membros da igualdade (1), obtemos:
1+3+5+....+(2k-1)+(2k+1)=k2+2k+1
P(k)=k2

K2+2k+1=(k+1)2
Isto significa que P(k+1) verdadeira. Logo, pelo princpio da induo matemtica, a
proposio P(n) verdadeira nN.
Exemplo: Demonstrar a proposio:
1
1
1
1
n
P ( n) :

.....

, n N
1.2 2.3 3.4
n(n 1) n 1
Soluo:
1
1
1
Passo base: P(1) verdadeiro, pois,

.
1.2 1 1 2
Passo indutivo: Suponha verdadeiro para n=k, isto ,
1
1
1
1
k

.....

, k N (1)
1.2 2.3 3.4
k (k 1) k 1
Deve-se mostrar que:
1
1
1
1
1
k 1

.....

, kN
1.2 2.3 3.4
k (k 1) (k 1)(k 2) k 2
1
Observe que, adicionando
a ambos os membros da equao (1) obtemos:
(k 1)(k 2)
1
1
1
1
1
k
1

.....

1.2 2.3 3.4


k (k 1) (k 1)(k 2) k 1 (k 1)(k 2)

P(k )

k
k 1

k
1
k (k 2) 1
k 2 2k 1
(k 1) 2
k 1

k 1 (k 1)(k 2) (k 1)(k 2) (k 1)(k 2) (k 1)(k 2) k 2


Isto significa que P(k+1) verdadeira. Logo, pelo princpio da induo matemtica, a
proposio P(n) verdadeira nN.
Exemplo: Demonstre a Proposio: P(n): 3 / (22n 1), nN.
Soluo:
Passo base: P(1) verdadeiro, pois, 3 / (22.1 1) 3 / 3.
Passo indutivo: Se a formula verdadeira para n=k ento deve ser verdadeira para
n=k+1.
Hiptese de induo: P(k): 3 / (22k 1), kN, assim, 22k 1=3q, com qZ.
Deve-se mostrar que: P(k+1): 3 / (22(k+1) 1), kN, isto , 22(k+1) 1=3q1, com q1Z.

UNIR- Departamento de Matemtica


Teoria dos Nmeros
Prof. Ms. Carlos Vincius da Costa Ramos

10

Observe que:
22( k 1) 1 22 k 2 1 22 22 k 1
k
4 22 k 1 4 4 4(22

1) 3
p ( k ) 3q

4 3q 3 12q 3 3(4q 1) 3q1 ,


com q1 4q 1 Z .

Isto significa que P(k+1) verdadeira. Logo, pelo princpio da induo matemtica, a
proposio P(n) verdadeira nN.
Exemplo Demonstre que P(n): 2n>n, nN.
Soluo:
Passo base: P(1) verdadeiro, pois, 21=2 > 1.
Passo indutivo: Se a formula verdadeira para n=k ento deve ser verdadeira para
n=k+1.
Hiptese de induo: 2k > k, com kN (1)
Deve-se mostrar que 2k+1 > k+1, kN.
Observe que, multiplicando por 2 ambos os membros da desigualdade (1), temos:
22k > 2k ou 2k+1 > k+k k+1, kN
O que implica que 2k+1 > k+1, isto , a proposio P(k+1) verdadeira, portanto P(n)
verdadeira para todo n.
Teorema: Seja r um inteiro positivo fixo e seja P(n) uma proposio associada a cada
inteiro nr e que satisfaz as duas seguintes propriedades:
a) P(r) verdadeira;
b) Para todo inteiro kr, se P(k) verdadeira, ento P(k+1) tambm verdadeira.
Nestas condies, P(n) verdadeira para todo inteiro nr.
Demonstrao: Seja S o conjunto de todos os inteiros positivos n para os quais a
proposio P(r+n-1) verdadeira, isto : S = {nN / P(r+n-1) verdadeira}.
Pela condio (a) P(r) = P(r+1-1) verdadeira, isto , 1S, e, pela condio (b), se
P(r+k-1) verdadeira, ento P((r+k-1)+1) = P(r+(k+1)-1) tambm verdadeira, isto ,
se kS, ento (k+1)S. Logo pelo princpio da induo finita, S o conjunto dos inteiro
positivos, ou seja, S=N. Portanto, P(n) verdadeira para todo inteiro nr.
Exemplo: Demonstre a proposio: P(n): 2n < n!, n4, nN.
Soluo:
Passo base: P(4) verdadeira, pois, 24 = 16 < 4! = 24.
Passo indutivo: Se a formula verdadeira para n=k ento deve ser verdadeira para
n=k+1.
Hiptese de induo: 2k < k!, com k4. (1)
Deve-se mostrar que: 2k+1 < (k+1)!, k4.
Na desigualdade (1), multiplique ambos os membros por 2. Assim,
22k < 2k!, observe que 2 <( k+1) para k4.
2k+1 < 2k! < (k+1)k! = (k+1)!
UNIR- Departamento de Matemtica
Teoria dos Nmeros
Prof. Ms. Carlos Vincius da Costa Ramos

11

Ou seja, P(k+1) verdadeira. Logo, a proposio P(n) verdadeira para todo inteiro
n4.
Exemplo: Demonstre a proposio: P(n): n2 > 2n+1, n3.
Soluo:
Passo base: P(3) verdadeira, pois 32 = 9 > 23+1 = 7.
Passo indutivo: Se a formula verdadeira para n=k ento deve ser verdadeira para
n=k+1.
Hiptese de induo: k2 > 2k+1, com k3. (1)
Deve-se mostrar que: (k+1)2 > 2(k+1)+1, com k3.
Somando em ambos os membros da desigualdade (1) (2k+1), temos:
k2+2k+1 > 2k+1+2k+1
(k+1)2 > 4k+2 = 2k+2k +2
(k+1)2 > 2(k+1) +2k 2(k+1)+1,
2

Pois o menor valor de k 3, a desigualdade continua quando substitumos 2k por 1.

Portanto (k+1) > 2(k+1)+1, ou seja, P(k+1) verdadeira. Logo, a proposio P(n)
verdadeira para todo inteiro n3.
Exerccios
1. Demonstrar por induo matemtica:
n
a) 12 22 32 .... n 2 (n 1)(2n 1), n N .
6
2
n
b) 13 23 33 ....n3 (n 1)2 , n N .
4
n
c) 12 32 52 .... (2n 1)2 (4n 2 1), n N .
3
3
3
3
3
d) 1 3 5 .... (2n 1) n2 (2n2 1), n N .
n
e) 1.2 2.3 3.4 ..... n(n 1) (n 1)(n 2), n N.
3
1 1
1
1
f) 1 ..... 2 2 , n N.
4 9
n
n
a(q n 1 1)
2
n
g) a aq aq ..... aq
, (q 1), n N.
q 1
2. Demonstre por induo matemtica:
a) 2n < 2n+1, nN
b) 2n > n2, n5
c) 2n > n3, n10
e) 4n > n4, n5
e) n! > n2, n4
f) n! > n3, n6
3. Demonstrar por induo matemtica:
a) 2 / (3n-1), nN
b) 6 / (3n-n), nN

UNIR- Departamento de Matemtica


Teoria dos Nmeros
Prof. Ms. Carlos Vincius da Costa Ramos

12

Somatrio
Sejam os n>1 inteiros a1, a2, a3, ....., an.
n

A soma a1+ a2+ a3+ .....+ an =

i 1

Onde se l: somatrio de ai de 1 a n.
(sigma); i chama-se ndice do somatrio; n ndice mudo.
Os inteiros 1 e n so respectivamente limite inferior e limite superior do
ndice i.
O nmero de parcelas de um somatrio sempre igual diferena entre os
limites superior e inferior do seu ndice mais uma unidade.
7

Exemplo:

5i = 5.1+5.2+5.3+5.4+5.5+5.6+5.7 = 140
i 1

15

1+3+5+ .....+29 =

(2 j 1) .
j 1

Propriedade dos Somatrios


Teorema1:

i 1

i 1

i 1

(ai bi ) ai bi

Prova:

(a b ) = (a1+b1)+(a2+b2)+......+(an+b2) =
i 1

= (a1+a2+a3+....+an) + (b1+b2+b3+.....+bn) =
n

i 1

i 1

= ai bi
n

Teorema2:

a na ,

(ai = a; i = 1, 2, 3, ...., n)

i 1

Teorema3:

Teorema4:

i 1

i 1

(ai a) ai na
n

i 1

i 1

kai k ai
20

Exemplo: Calcule

(5i 2)
i 1

Soluo:
20

20

20

20

i 1

i 1

i 1

i 1

(5i 2) 5i 2 5 i 20 2
5(1 2 ..... 20) 5

UNIR- Departamento de Matemtica


Teoria dos Nmeros
Prof. Ms. Carlos Vincius da Costa Ramos

20(20 1)
5 210 40 1090
2

13

aij aij

Teorema5:

i , j 1

i 1 j 1

Demonstrao: Com efeito, desenvolvendo o primeiro membro da igualdade, temos:


n

i , j 1

ij

a11 a12 .... a1n a21 a22 ... a2 n .... an1 an 2 .... ann
(a11 a12 .... a1n ) (a21 a22 ... a2 n ) .... (an1 an 2 .... ann )
n

j 1

j 1

j 1

a1 j a2 j .... anj aij


m

i 1

j 1

i 1 j 1

aib j ai b j .

Teorema6:

j 1 i 1

Demonstrao: Com efeito, temos que no somatrio mais interno, bj constante, assim,
m

j 1

i 1

j 1

i 1

i 1

j 1

aib j [ aib j ] [b j ai ] ai b j
j 1 i 1

Exemplo: Calcule

2 3

i 1

j 1

j 1 i 1

Soluo:

2i3 j 2i 3 j (21 22 23 )(31 32 ) 14 12 168 .


j 1 i 1

Produtrios
n

Sejam os n>1 inteiros a1, a2, a3, ....., na. O produto a1 a2 a3 ..... na =

i 1

Onde se l: Produtrio de ai de 1 a n.
n

Se m e n so dois inteiros, com m n, ento, por definio:

am am 1 .... an

i m

Exemplo: 1) 3i (3.1)(3.2)(3.3)(3.4)(3.5)(3.6) 3.6.9.12.15.18 524880 .


i 1

2) 3.9.27.81.243.729 =

i 1

3) 123... (n-1) (n) = n! = i


i 1

Propriedade dos produtrios

Teorema7:

i 1

i 1

i 1

aib j ai bi

Demonstrao: Com efeito, desenvolvendo o primeiro membro, temos:


n

i 1

i 1

i 1

aib j (a1b1 )(a2b2 ).......(anbn ) (a1a2 .....an )(b1b2 .....bn ) ai bi


UNIR- Departamento de Matemtica
Teoria dos Nmeros
Prof. Ms. Carlos Vincius da Costa Ramos

14

a a

Teorema8:

i 1
n

ka k a
n

Teorema9:

i 1

i 1

Demonstrao: Desenvolvendo o primeiro membro, temos:


n

ka (ka )(ka ).....(ka ) k


i

i 1

(a1 a2 ..... an ) k n ai
i 1

Exemplo: Calcule

(2i 1)

i 1

i 1

i 1

(2i 1) (2i 1)(2i 1) (2i 1) (2i 1)


2

Soluo:

i 1

i 1

(2i 1) (3.5.7.9) 2 9452 893025


i 1

Exemplo: Demonstrar:

a a
ij

ij

i 1 j 1

i, j

Demonstrao: Com efeito, desenvolvendo o primeiro membro, temos:


n

ij

(a11a12......a1n )(a21a22.....a2 n )....(an1an 2 ....ann )

i, j
n

j 1

j 1

a1 j a2 j .... anj
j 1
n

aij
i 1 j 1

Teorema do Binmio
Para todo nN e todos os nmeros reais a e b temos
n
n
(a b) n a n k b k
k 0 k
Por extenso:
n
n
n
n 1 n 1 n 0 n
a b a b
(a b)n a nb0 a n 1b1 ... a n k b k ...
0
1
k
n 1
n
Demonstrao: Demonstraremos isto por induo sobre o expoente n, isto ,
Para n=1, temos:
1
1
1
1
1!
1!
(a b)1 a1 k b k a1 0b0 a11b1
a1b0
a 0b a b
0!(1 0)!
1!(1 1)!
k 0 k
0
1
Suponha verdadeiro para n=m.
m
m
(a b)m a m k b k (1)
k 0 k
Deve-se mostrar que
m 1 m 1

m 1 k k
a
(a b)m 1
b
k 0 k

UNIR- Departamento de Matemtica


Teoria dos Nmeros
Prof. Ms. Carlos Vincius da Costa Ramos

15

Multiplicando os dois membros da igualdade (1) por (a+b), temos:


m
m
(a b) m (a b) a m k b k (a b)
k 0 k
m
m
m
m
(a b) m 1 a a m k b k b a m k b k
k 0 k
k 0 k
m
m
m
m
a m 1 k b k a m k b k 1
k 0 k
k 0 k
m
m 1 m
m

a m 1 a m 1 k b k a m k b k 1 b m 1
k 1 k
k 0 k
m
m 1
m
m m 1 k k
a
a m 1 b m 1 a m 1 k b k
b
k 1 k
k 1 k 1
m m
m m 1 k k
a
a m 1 b m 1
b
k 1 k
k 1
m
m 1 m 1 k k
a
a m 1 b m 1
b , pela relao de Stifel
k 1 k

m
m 1 m 1 k k
a

b
k 0 k

m 1 m 1

m 1 k k
a
Isto , (a b)m 1
b .
k 0 k

Isto significa que, se a formula (1) verdadeira para n=m ento tambm verdadeira
para n=m+1. Conclumos que (1) tambm verdadeira para todo nN.
Exemplo: Desenvolver: (a+b)2; (a+b)3 e (a+b)4.
Soluo:
2
2
2
(a b) 2 a 2 0b0 a 2 1b1 a 2 2b 2
0
1
2
a 2 2ab b
3
3
3
3
(a b)3 a 3 0b0 a 31b1 a 3 2b 2 a 3 3b3
0
1
2
3
a 3 3a 2b 3ab 2 b3
4
4
4
4
4
(a b) 4 a 4 0b0 a 4 1b1 a 4 2b 2 a 4 3b3 a 4 4b 4
0
1
2
3
4
a 4 4a 3b 6a 2b 2 4ab3 b 4

Tringulo de Pascal
A tabela abaixo, formada com os nmeros binomiais de numeradores 0,1, 2, 3, 4, .......
o que chama tringulo de Pascal.
UNIR- Departamento de Matemtica
Teoria dos Nmeros
Prof. Ms. Carlos Vincius da Costa Ramos

16

0

0
1 1

0 1
2 2 2
0 1 2

3 3 3 3

0 1 2 3

`` `` ```
``` `` ````
n 1 n 1 n 1 ......... n 1

0 1 2
n 1
n
n
n ......... n n





0
1
n 1 n


2

Substituindo os nmeros binomiais pelos respectivos valores, o tringulo de Pascal


escreve-se:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5
1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1

Observaes no Tringulo de Pascal:


Primeiro elemento ser sempre igual a 1;
Cada linha tem um elemento a mais que a anterior;
Toda linha comea e termina com 1;
Os elementos da linha (n+1) so os coeficientes do desenvolvimento (a+b)n.

Exerccios
1. Calcular:
5

a) 3

i 1

b) 6
i 3

c) ( j 1)( j 2)
j 1

d) k 2 k
k 1

2. Calcular:
3

a) (3 i 2 )
i 1

b) 5
k 1

c) ( j 1)( j 1)
j 2

d) n / 2n
n 3

3. Usando o smbolo de somatrio, escreva as seguintes expresses:


a) a1b2+a2b3+a3b4+a4b5
b) 3.4.5+4.5.6+5.6.7+.....+k(k+1)(k+2)
c) a21b13+a22b23+a23b33+a24b43+a25b53
4. Dizer se verdadeiro (V) ou falso (F):
UNIR- Departamento de Matemtica
Teoria dos Nmeros
Prof. Ms. Carlos Vincius da Costa Ramos

17

n3

a)

i 1
n

c)

2
i

i 1

i 1
5

i4

b) (2 i ) 2 i

(i 3) i
n

( ai ) 2

d)

i 1

5'

a a
i

i 0

i 1

i 0

2
5. Calcular o termo independente de x no desenvolvimento de ( x )9 .
x
n
o
o
6. No desenvolvimento de (a+b) os coeficientes do 3 e do 8 termos so iguais.
Calcular n.
Resposta:
1) a) 363
b) 30
c) 68
d) 746
2) a) 336
b) 125
c) 302400
d) 315/222

aibi 1
i 1

4) a) V
5) 672
6) n=9

3) a)

b)

i(i 1)(i 2)

c)

b) F

a
j 1

i 3

2j

bj3

c) V

d) F

Divisibilidade
Definio: Dizemos que um inteiro b divisvel por um inteiro a, a0, se existe qZ tal
que b=aq.
Notao: Escrevemos a/b se a divide b e a b se isto no ocorrer.
Exemplo: 3/-12; 5/15; -7/21. Vale 1/b bZ e a/0 aZ.
Proposies (Regras)
a) a/0, 1/a e a/a;
b) Se a/1, ento a=1;
c) Se a/b e se c/d, ento ac/bd;
d) Se a/b e se b/c, ento a/c;
e) Se a/b e se b/a, ento a=b;
f) Se a/b, com b0, ento a b ;
g) Se a/b e se a/c, ento a/(bx+cy), x,yZ.
Prova: a) Com efeito, 0 = a.0, a =1.a e a =a.1.
d) Com efeito, Se a/b e c/d significa que existem q1, q2 Z tais que b = aq1 e
d=cq2. Segue ento, bd =(aq1)(cq2)=(ac)(q1q2)=(ac)q, com q=q1q2Z.
Portanto, ac/bd.
g) Com efeito, Se a/b e a/c significa que existem q1, q2 Z tais que b = aq1 e
c= aq2. Segue ento, quaisquer que sejam os inteiros x e y temos:
bx+cy = (aq1)x + (aq2)y = a(q1x+q2y)=aq, com q = q1x+q2y Z,
mostrando assim a/(bx+cy).
Conjunto dos divisores de um inteiro
O conjunto de todos os divisores de um inteiro qualquer a indicado por
D(a) = {xZ*/ x/a}.
UNIR- Departamento de Matemtica
Teoria dos Nmeros
Prof. Ms. Carlos Vincius da Costa Ramos

18

Exemplo:
D(0) = {xZ*/ x/0} = Z*.
D(1) = {xZ*/ x/1} = {-1, 1}.
D(2) = {xZ*/ x/2}= {1, 2}.
D(-8) = {xZ*/ x/(-8)}= {1, 2, 4, 8}.
Qualquer que seja o inteiro a0, se x/a, ento -axa D(a) [-a, a]. Isto significa
que qualquer inteiro a0 tem um nmero finito de divisores.
Definio: Chama-se divisor comum de dois inteiros a e b todo inteiro d0 tal que d/a e
d/b.
O conjunto de todos os divisores comuns a dois inteiros a e b indica-se por:
D(a, b) = {xZ*/ x/a e x/b}
ou
*
D(a, b) = {xZ / xD(a) e xD(b)}
ou
D(a, b) = D(a) D(b)
Como -1 e 1 so divisores comuns de dois inteiros quaisquer a e b, segue-se que o
conjunto D(a, b) dos divisores comuns de a e b nunca vazio, isto , D(a, b) 0. Em
particular, se a = b = 0, ento todo inteiro no nulo um divisor comum de a e b, isto ,
D(a, b) = Z*.
Exemplo: Sejam os inteiros a=12 e b=-15. Determine D(12,-15).
Soluo: D(12) = {1, 2, 3, 4, 6, 12} e D(-15) = {1, 3, 5, 15}.
D(12, -15) = {1, 3}.

Assim,

O Algoritmo da Diviso
Teorema:
Sejam a, b dois inteiros com b>0. Ento existem nicos nmeros inteiros q, r
tais que,
a=qb+r e 0r<b.
q chamado de quociente, r o menor resto no-negativo na diviso de a por b.
Exemplo:Ache o quociente q e o resto r na diviso de a por b que satisfazem s
condies do algoritmo da diviso.
a) a = 100 e b = 7
b) a = -100 e b = 7
Soluo: a) Efetuando a diviso usual dos valores absolutos de a e b, temos: 100 = 714
+ 2, logo q = 14 e r = 2.
b) Dividindo os valores absolutos, temos:
100 = 714 + 2 -100 = 7(-14) 2.
Como r = -2 < 0 no satisfaz condio 0r<7, somando e subtraindo o 7 de b
ao segundo membro da igualdade anterior, temos:
UNIR- Departamento de Matemtica
Teoria dos Nmeros
Prof. Ms. Carlos Vincius da Costa Ramos

19

-100 = 7(-14) 2 + 7 7 = 7(-15) + 5.


com 05<7. Logo, o quociente q = -15 e o resto r = 5.
Colorrio:
Sejam a, b dois inteiros com b0. Ento existem nicos nmeros inteiros
q, rZ tais que, a=qb+r e 0r< b .
Exemplo: Achar o quociente q e o resto r na diviso de a por b que satisfazem s
condies do algoritmo da diviso.
a) a = 100 e b = -7
b) a = -100 e b = -7
Soluo: a) Temos que q = -14 e r = 2, pois, 100 = (- 7)(-14) + 2.
b) Temos que q = 15 e r = 5, pois, -100 = (- 7)(15) + 5.
Consequncias do Algoritmo de Euclides
a) Considerando-se b = 2 temos para qualquer a Z um q Z com a = 2q ou a = 2q
+ 1 e consequentemente.
Z = {2q / q Z} { 2q+1 / q Z}
tal que

{2q / q Z} { 2q+1 / q Z} =

Isto , temos uma decomposio do conjunto Z dos inteiros em dois subconjuntos, os


inteiros pares e os inteiros mpares,
b) De forma semelhante, considerando-se b = 3 temos para qualquer a Z um q Z
com a = 3q ou a = 3q + 1 ou a = 3q + 2 e consequentemente.
Z = {3q / q Z} { 3q+1 / q Z} { 3q+2 / q Z}
Uma decomposio de Z em trs subconjuntos disjuntos.
c) Em geral, para b = n N obtemos:
Z = {nq / q Z} { nq+1 / q Z}...... { nq+(n-1) / q Z}
Obs: Os n subconjuntos {nq / q Z}, { nq+1 / q Z},....., { nq+(n-1) / q Z} chamamse as classes de resto mdulo n.
Exemplo: Mostre que o quadrado de qualquer inteiro mpar da forma 8k+1.
Soluo: Com efeito, pelo algoritmo da diviso, qualquer inteiro pode ser expresso em
uma das seguintes formas:
4q, 4q + 1, 4q + 2 ou 4q + 3, com q Z
Nesta classificao, somente os inteiros da forma 4q+1 e 4q+3 so mpares e, portanto,
os seus quadrados so da forma:
UNIR- Departamento de Matemtica
Teoria dos Nmeros
Prof. Ms. Carlos Vincius da Costa Ramos

20

(4q+1)2 = 16q2+8q+1
= 8(2q2+q)+1
= 8k+1, com k=2q2+q Z
(4q+3)2 = 16q2+24q+9
=16q2+24q+8+1
=8(2q2+3q+1)+1
= 8k+1, com k=2q2+3q+1 Z
como queramos mostrar.
Exerccios:
1) Mostre que, se a/b, ento (-a)/b, a/(-b) e (-a)/(-b).
2) Sejam a, b e c inteiros. Mostre:
a) Se a/b, ento a/bc;
b) Se a/b e se a/c, ento a2/bc;
c) a/b se e somente se ac/bc (c0).
3) Verdadeiro ou falso: se a/(b+c), ento a/b ou a/c.
4) Mostre que, se a um inteiro qualquer, ento um dos inteiros: a, a+2, a+4
divisvel por 3.
5) Sendo a um inteiro qualquer, mostrar:
a) 2/a(a+1)
b) 3/a(a+1)(a+2)
6) Mostrar que um inteiro qualquer da forma 6k+5 tambm da forma 3k+2.
7) Mostrar que todo inteiro mpar da forma 4k+1 ou 4k+3.
8) Mostrar que o quadrado de um inteiro qualquer da forma 3k ou 3k+1.
9) Mostrar que o cubo de um inteiro qualquer de uma das formas: 9k, 9k+1 ou 9k+8.
10) Mostrar que, se a/(2x-3y) e se a/(4x-5y). ento a/y.
11) Sendo a e b dois inteiros quaisquer, mostrar que os inteiros a e a+2b tm sempre a
mesma paridade.
12) Sendo m e n dois inteiros quaisquer, mostrar que os inteiros m+n e m-n tm sempre
a mesma paridade.
13) Determinar os inteiros positivos que divididos por 17 deixam um resto igual ao
quadrado do quociente.
14) Achar inteiros a, b e c tais que a/bc, mas a b e a c.
15) Na diviso do inteiro a=427 por um inteiro positivo b o quociente 12 e o resto r.
Achar o divisor b e o resto r.
16) Na diviso do inteiro 525 por um inteiro positivo o resto 27. Achar os inteiros que
podem ser o divisor e o quociente.
17) Na diviso de dois inteiros positivos o quociente 16 e o resto o maior possvel.
Achar os dois inteiros, sabendo que a sua soma 341.
18) Achar os inteiros positivos menores que 150 e que divididos por 39 deixam um resto
igual ao quociente.
Resposta:
3) Falso: 6/(5+7), mas 6 5 e 6
15) b=33, 34, 35 e r=31, 19, 7.
17) 322 e 19.

UNIR- Departamento de Matemtica


Teoria dos Nmeros
Prof. Ms. Carlos Vincius da Costa Ramos

7.

13) 18, 38, 60 e 84.


14) a=6, b=10 e c=21.
16) 249 e 2; 166 e 3; 83 e 6.
18) 40, 80 e 120.

21