Académique Documents
Professionnel Documents
Culture Documents
Pr op5
Pr op 4
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.
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
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
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
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.
Portanto,
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)!(n k )! n k 1 k
n!
k n k 1
n!(n 1)
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:
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.
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:
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
.....
P(k )
k
k 1
k
1
k (k 2) 1
k 2 2k 1
(k 1) 2
k 1
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
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
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
12
Somatrio
Sejam os n>1 inteiros a1, a2, a3, ....., an.
n
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
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
20(20 1)
5 210 40 1090
2
13
aij aij
Teorema5:
i , j 1
i 1 j 1
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
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:
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
am am 1 .... an
i m
2) 3.9.27.81.243.729 =
i 1
Teorema7:
i 1
i 1
i 1
aib j ai bi
i 1
i 1
i 1
14
a a
Teorema8:
i 1
n
ka k a
n
Teorema9:
i 1
i 1
i 1
(a1 a2 ..... an ) k n ai
i 1
Exemplo: Calcule
(2i 1)
i 1
i 1
i 1
Soluo:
i 1
i 1
Exemplo: Demonstrar:
a a
ij
ij
i 1 j 1
i, j
ij
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
15
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
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
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
{2q / q Z} { 2q+1 / q Z} =
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.
7.
21