Escolar Documentos
Profissional Documentos
Cultura Documentos
NOTAS DE AULAS
Uma quantidade pode ser representada por um numeral na base dez, mas pode ser,
também, representada em outra base numérica.
EXERCÍCIOS
4) Efetue:
a) (1034)5 + (243) 5 R: ( 1332) 5
b) ( 54302) 6 – ( 2134) 6 R: ( 52124)6
8) Prove que:
a) em todo sistema de numeração de base b>2 o número ( 121 ) b é um
quadrado perfeito.
b) em todo sistema de numeração de base b>3 o número ( 1331) b é um
cubo perfeito.
NÚMEROS NATURAIS
COMO DETERMINAR A QUANTIDADE DE NÚMEROS NATURAIS DE A ATÉ B.
Os números Naturais : { 1, 2, 3, 4, 5, ... }
A quantidade de números de a até b (isto inclui a e b) é (b – a) + 1.
Fazer um modelo:
Qual a quantidade de números naturais de 7 a 16?
(16 – 7) + 1= 10
Veja: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16
Quando tiramos 7 números de 16 números (16 - 7) estamos tirando também o número
7. Daí devemos somar o 7, isto é mais um número. Por isso (16 -7) + 1.
Justificativa da regra:
Justificativa da regra:
De 1 a 9 empregamos 9 x 1 algarismos.
De 10 a 99 empregamos 90 x 2 algarismos.
De 1 a 99 empregamos 189 algarismos.
Sobram 1275 – 189 = 1086 algarismos que empregamos para escrever os números de 3
algarismos que serão 1086 : 3 = 362 números.
Assim chegaremos ao número 99 + 362 = 461.
O algarismo que ocupa a posição 1275 º lugar é o algarismo 1 do número 461.
EXERCÍCIOS
REGRAS DE DIVISIBILIDADE
Seja N = 100c + 10 d + u
N = ( 98c + 2c) + ( 7d + 3d) + u
98c e 7d são múltiplos de 7, logo 98c + 7d é múltiplo de 7.
98c + 7 d ) 2c + 3d + u
N= +
7 7
N é divisível por 7 se 2c + 3d + u for divisível por 7.
Agora veja:
10 0 = 1 = 0 x 7 = m7 +1 (múltiplo de 7 mais 1).
101 = 10 = 7 + 3 = m7 + 3 ( múltiplo de 7 mais 3).
102 = 100 = 98 + 2 = m7 + 2.
103 = 1000 = 1001 – 1 = m7 – 1.
104 = 10000 = 1 0003 – 3 = m7 - 3.
105 = 1 00000 = 100002 – 2 = m7 – 2.
106 = 1000000 = 999999 + 1= m7 + 1.
107= 106 x 10 = ( m7 + 1) x ( (m7 + 1) = m7xm7+3m7+m7+3 = m7 +3.
108 = 106 x 102 = (m7 + 1 ) x ( m7 + 2)= m7 + 2.
109 = 106 x 10 3 = ( m7 + 1 ) ( m7 – 1 ) = m7 – 1.
10 10 = 106x 104 = (m7 +1)x( m7 – 3 ) = m7 – 3.
1011 = 106x 105 = ( m7 + 1) x ( m7 – 2) = m7 – 2.
1- Substituir a letra “a” pelo algarismo de menor valor absoluto de modo que 57a4
seja divisível por 3? R: a = 2
2- Qual o maior número de 5 algarismos diferentes que é múltiplo de 4?
R: 98764
3- Qual o menor número de 5 algarismos diferentes que é múltiplo de 4?
R: 10236
4- Qual o menor número que se deve somar a 21407 para que o resultado seja
divisível por 3 e 5? R: 13
5- Qual o valor de a para que 314a8 seja divisível por 11.
R: a = 3
6- Determinar os valores de “a” e “b” em 43a7b para que ele seja divisível por 4 e
11. R: 43472 e 43076
7- Calcular o valor de “a” em 7324a, sabendo que ele é divisível por 6 mas não é
por 9. R: a = 8
8- Qual o menor valor de n para que o número 22222222n, composto de 9
algarismos, seja divisível por 3? R: 2
9- O número 583ab é divisível por 9. Qual o valor máximo da soma dos algarismos
a e b? R: 11
10- Se cdu é o maior número de três algarismos divisível por 11, então qual a soma
c + d + u? R: 18
11- Quantos números naturais entre 1 e 1000 são divisíveis por 9?
R: 111
12- Achar o resto da divisão por 9 da expressão 275 x 383 4 + 170 x 31509 x 1746 .
R: 2
13- Achar o resto da divisão por 11 da expressão 362 x 4389 25 . R: zero
14- Determinar o resto da divisão por 4 do número 157331959 .
R: um
15- Determinar o resto da divisão por 11 do número 4735231.
R: 5
NÚMEROS PRIMOS
Suponha por absurdo, que existem n (uma quantidade finita) números primos,
denotados por p1, p2, ... , pn. Considere o número x = p1p2 ... pn + 1. O número x não é
divisível por nenhum dos números p1, p2, ... , pn (o resto da divisão é sempre 1). Logo,
x é primo. Isto contradiz a nossa hipótese inicial de que existem apenas n números
primos. Então nossa hipótese inicial está errada e portanto existem infinitos números
primos.
TEOREMA FUNDAMENTAL DA ARITMÉTICA
Todo número que não é primo é um produto de fatores primos.(A fatoração é única)
Multiplicar por a:
a2 ab = n
≤
2
a n≤
a ≤ n
n .
Então p n .
≤
Primos gêmeos- dois inteiros positivos ímpares consecutivos que são ambos primos.
3 e 5 ; 5 e 7; 17 e 19; 29 e 31.
Existe apenas um terno de inteiros positivos ímpares e consecutivos que são todos
primos: 3, 5, 7.
EXERCÍCIOS
DIVISORES
Um número é divisor de outro número quando contém, desse outro número, fatores
primos com expoentes iguais ou menores.
Justificativa da regra:
Vamos ver, como exemplo, 200.
200 = 2 3 x 5 2
2 0, 21, 2 2, 2 3
5 0, 51, 5 2
Os produtos abaixo geram os divisores:
2 0x 5 0; 2 0 x 5 1; 2 0 x 5 2
2 1x 5 0; 2 1 x 5 1; 2 1 x 5 2
2 2 x 5 0; 2 2 x 5 1; 2 2 x 5 2
2 3 x 5 0; 2 3 x 5 1; 2 3 x 5 2
Pelo princípio fundamental de contagem temos 4 x 3 = 12.
O expoente de 2 é 3. Para formar os divisores foi acrescido 2 0, daí 3 +1.
O expoente de 5 é 2. para formar os divisores foi acrescido 5 0, daí 2 + 1.
Então ao fatorar 200 teremos 2 3 x 5 2 e o número de divisores será (3+1) x ( 2+1) = 12.
EXERCÍCIOS
1 - Dê os divisores de 36.
2- Dê os divisores de 120.
3- Dê o número de divisores de 420. R: 24
4- Dê o número de divisores de 19 800. R: 72
5- Calcular o número de divisores de N sendo N = 242 x 152 x 92. R: 189
6- Quantos divisores têm o número 103x 122 x 18 5? R: 676
7- Quantos divisores ímpares têm o número 420? R: 8
8- Quantos divisores pares têm o número 140? R: 8
9 - Sendo A = 83 x 9 x 15 2 e B = 65 x 12 x 7, qual o que tem mais divisores? R: A
10- Qual o valor de x para que o número 23 x 3x x 52 tenha 36 divisores. R: 2
11- Determinar x e y (positivos) para que o número 3x x 7y admita 10 divisores.
R: x = 1 e y = 4; x = 4 e y = 1; x = 0 e y = 9; x = 9 e y = 0.
12 - Calcular os valores de a e b afim de que o número 2a x 3b admita 8 divisores.
R: a = 1 e b = 3 ; a = 3 e b = 1; a = 0 e b = 7 ; a = 7 e b = 0
13- Dados os números A = 27 x 315 x 5 e B = 23 x 34x 52, dizer porque o número A é ou
não múltiplo do número B. R: A não é múltiplo de B
14- Calcular o menor número que admite 20 divisores. R: 24 x 33
MÁXIMO DIVISOR COMUM; MENOR MÚLTIPLO COMUM
Teorema
Seja a = bq + r.
mdc (a,b) = mdc (b,r)
Demonstração:
Supor mdc (a,b) = d
Então d divide a e d divide b.
Se a = bq + r, então, como d divide a temos que d divide bq + r.
Daí: d divide b e d divide r.
d é divisor comum de b e r .
Temos que verificar se é o maior.
Supor que exista um divisor comum c de b e r.
Então c divide b e r.
Então c divide bq + r.
Então c divide a.
Então c divide a e b.
Então c<d pois d é o maior divisor comum de a e b.
Q1 Q2 Q3 .... Qn Qn+1
a B R1 R2 .... R n-1 R n
R1 R2 R3 ... .... 0
mdc (a,b) = mdc (b, R1) = mdc (R1, R2) = mdc (R2, R3)= .......= mdc (Rn – 1, Rn) = Rn
Calcular o mdc entre 468 e 396 pelo processo das divisões sucessivas. (Explicação do
Professor)
COMO DETERMINAR O MDC PELO PROCESSO DA DECOMPOSIÇÃO EM
FATORES PRIMOS.
Calcular o mdc entre 468 e 396 pelo processo da decomposição em fatores primos.
(Explicação do Professor)
1- Determinar o mdc dos números 80, 50, 70 e 60 pelo processo das divisões sucessivas e
pelo processo da decomposição em fatores primos. R: 10
2- Determinar o mmc dos números 15, 30 e 80 pelo processo da divisibilidade e pelo
processo da decomposição em fatores primos. R: 240
3- Calcule os valores de x, y, z sabendo que : A = 2 x . 3 4 . 5 3 , B = 2 4 . 3 y . 5 2 e o
mdc ( A, B) = 2 3 . 3 . 5 z . R: x = 3; y = 1; z = 2
4- Calcule os valores de x, y, z sabendo que : A = 2 x . 3 . 5 2 , B = 2 3 . 3 y . 5 e o
mmc ( A, B) = 2 4 . 3 3 . 5 z . R: x = 4; y = 3; z = 2
5- Calcular o maior número que divide 396 e 341 e encontra-se respectivamente
restos 4 e 5. R: 56.
6- Calcular os dois menores números pelos quais devemos multiplicar 56 e 80 para
obtermos produtos iguais. R: 10 e 7
7- Calcular o menor número que dividido por 18, 32 e 54 deixe sempre resto 11. R:
875.
8- Calcular o menor número que dividido por 10, 16 e 24 deixa, respectivamente, os
restos 3, 9 e 17. R 233
9- O produto de dois números é igual a 3584 e o mdc 16. Ache o mmc. R: 224
10- Calcule B, sabendo que o mdc (A,B) = 18, mmc (A,B) = 1260 e A=180. R: 126
11- Do Rio de Janeiro, partem ônibus para a cidade A de 10 em 10 minutos; para a cidade
B de 6 em 6 minutos e para a cidade C de 5 em 5 minutos. Sabendo-se que às 10 horas e 20
minutos partiram juntos os ônibus dessas três linhas, a que horas partirão juntos novamente?
R: 10 horas e 50 minutos
12- Para cercar um terreno retangular de 1680 m de comprimento e 480 m de largura, com
árvores que tenham a mesma distância entre elas e que seja a maior possível. Quantas
árvores serão necessárias? R: 18 árvores
13- Calcular m, no número A = 2 m-1. 32. 5m, de modo que o MDC entre o número A e o
número 9000 seja 45. R: m = 1
OPERAÇÕES ARITMÉTICAS FUNDAMENTAIS
EXERCÍCIOS
1) A soma dos elementos de uma subtração é 780 e o resto excede o subtraendo de 30.
Calcular o minuendo, subtraendo e o resto.
2) Que alteração sofre um produto de dois fatores quando se soma um número a um dos
fatores?
3) Que alteração sofre um produto de dois fatores quando se soma o mesmo número a cada um
dos fatores?
4) Que alteração sofre um produto de dois fatores quando se soma um número m ao
multiplicando e um número n ao multiplicador?
5) O produto de dois números é 1200. Somando-se 5 ao multiplicador, o produto aumenta de
240. Achar o multiplicando e multiplicador.
6) Achar um número composto de 2 algarismos cuja soma é 13, sabendo-se que, trocando-se a
ordem desses algarismos, o número aumenta de 45.
7) Numa divisão, a soma do dividendo, do divisor, do quociente e do resto é 333. Sendo o
quociente 5 e o resto 20, pede-se determinar o dividendo e o divisor.
8) A soma de dois números é 215. O quociente da divisão do maior pelo menor é 10 e o resto o
maior possível. Ache esses números.
9) Numa divisão exata o quociente é 15. Somando-se 6 ao divisor, e efetuando-se novamente a
divisão, obtém-se quociente 12 e resto zero. Achar o dividendo e o divisor.
10) Dois trens partem no mesmo instante de duas estações distantes a 500 Km uma da outra e se
dirigem em sentido contrário. O primeiro tem velocidade de 60 Km/h e o segundo 80 Km/h.
Qual a distância entre os dois no fim de 4 h?
11) As 12 h sai um trem de A para B com a velocidade de 50Km/h. às 16 h sai outro de B para
A, com velocidade de 80 Km/h. A que horas se encontram e a que distância de B, sabendo-
se que entre as duas cidades são 980 Km.
12) Uma caixa d’água comporta 1000 litros e tem uma torneira que a enche em 20 h e outra que
a esvazia em 25 h. Abrindo-se as duas torneiras ao mesmo tempo em quantas horas a caixa
ficará cheia?
13) Um pai tem 40 anos e seu filho 15 anos. Daqui a quantos anos a idade do pai será o dobro
da idade do filho?
14) Três caixas contêm o mesmo número de maçãs. Passou-se para a terceira caixa 13 maçãs da
primeira e 15 da segunda. Com quantas maçãs mais que cada uma das ouras ficará a terceira
caixa?
Colocando-se o algarismo 3 à direita de um número, este aumenta de 237 unidades.
Calcule esse número
NÚMEROS PARES E ÍMPARES
EXERCÍCIOS
NÚMEROS POLIGONAIS
EXERCÍCIOS
NÚMEROS PERFEITOS
Um inteiro positivo n diz-se um número perfeito se e somente se é igual à soma de
todos os seus divisores positivos, exceto o número n.
Os números perfeitos são raros: 6, 28, 496, 8128, 33550336, ...
NÚMEROS AMIGOS
Dois inteiros m e n são amigos se e somente se a soma dos divisores positivos de m,
exceto o divisor m, é igual a n, e a soma dos divisores positivos de n, exceto n, é igual a
m.
EXERCÍCIOS
Mostrar que 220 e 284 são números amigos.
Mostrar que 2620 e 2924 são números amigos.
TERNOS PITAGÓRICOS
Chama-se terno pitagórico todo terno de inteiros positivos ( a, b, c) tais que a2+b2 = c2
2k + 1, 2k2 + 2k e 2k2 + 2k + 1 onde k é um inteiro positivo qualquer dão uma
infinidade de ternos pitagóricos.
EXERCÍCIO
2 2
Prove que 2k + 1, 2k + 2k e 2k + 2k + 1 formam ternos pitagóricos.
EQUAÇÕES DIOFANTINAS
2x + 3y = 7
- 4x + 7y = - 6
- 3x – 5 y = 4
Diofanto foi um matemático grego que viveu entre 200 e 290 dC.
ax0 + b y0 = c
Seja mdc ( a, b) = d
a b
= r; = s ( r e s são números inteiros)
d d
Logo a = dr; b = ds
c
rx0 + sy0 =
d
Logo d divide c. ( se d não dividir c, rx0 + sy0 não será número inteiro, mas
rx0 + sy0 tem que ser número inteiro)
Seja mdc(a, b) = d.
mdc(a, b) = d, então:
a b
= k1 ; = k 2 ; k1 e k 2 números primos entre si; mdc(k1 , k 2 .) = 1
d d
ax’-ax0=by0-by’
'
a ( x ' − x 0 ) b( y 0 − y )
=
d d
a b
Como = k1 ; = k 2
d d
k1(x’-x0)=k2(y0-y’)
k1 ( x '− x 0 )
= yo − y'
k2
Veja que y0 – y’ é número inteiro. ( y0 e y’ são números inteiros).
Veja que k1 e k2 são números primos entre si, logo k2 não divide k1,
consequentemente, k2 divide (x’-x0).
x'− x0
= t , t inteiro.
k2
x’- x0=k2t
b
como = k2
d
b
x’-x0= t
d
b
x’ = x0 + t
d
b
Substituindo x’ = x0 + t em a(x’-x0)=b(y0-y’).
d
b
a(x0 + t - x0) = b(y0-y’)
d
abt
= b( y o − y ' )
d ; Dividindo por b.
at
= yo − y'
d
a
y’= y0 - t
d
Logo as soluções de uma equação diofantina é dada por:
b a
x’ = x0 + t e y’= y0 - t , onde x0 e y0 é uma solução particular, d é o mdc
d d
entre a e b, t são números inteiros que, ao serem colocados, vão gerar as soluções.
3.0
2.0
1.0
x
-4.0 -3.0 -2.0 -1.0 1.0 2.0 3.0 4.0 5.0
-1.0
-2.0
-3.0
-4.0
Resolução:
mdc ( 6, 4 ) = 2
Resolução a)
Verificar a condição de existência das soluções.
mdc ( 3, 2 ) = 1
9 − 3y
Tirar o valor de x : x = .
2
b a
A solução geral é dada por x = x0 + t e y = y0 - t , t números inteiros.
d d
Resolução b)
Atribuir t = 0; t = 1; t = - 1; t = 2
Para t = 0 temos x = 3 e y = 1;
Para t = 1 temos x = 6 e y = - 1
Para t = - 1 temos x = 0 e y = 3
Para t = 2 temos x = 9 e y = -3
( faça a verificação, de cada solução encontrada, na equação 2x + 3 y = 9)
Resolução c)
3 2
x=3+ t ey=1- t
1 1
3 + 3t > 0
3t > -3
t>-1
1–2t>0
-2t>-1
2t < 1
1
t<
2
1
-1 < t < ( t número inteiro)
2
Resolução d)
3 2
x=3+ t ey=1- t
1 1
3 + 3t < 0
3t < -3
t<-1
1–2t<0
-2t<-1
2t > 1
1
t>
2
1
Não existe t inteiro que satisfaça t > e t < -1.
2
3 - Escrever o mdc entre 143 e 17 como combinação linear entre esses dois
números, isto é, mdc ( 143, 17) = 143 a + 17 b.
Abaixo, o algoritmo do mdc:
8 2 2 3
14 17 7 3 1
3
7 3 1 0
143 = 17 x 8 + 7 7 = 143 – 17 x 8
17 = 7 x 2 + 3 3 = 17 – 7 x 2
7=3x2+1 1=7–3x2
1 = 7 – 3 x 2 ; substituir 3 = 17 – 7 x 2.
1 = 7 – ( 17 – 7 x 2) x 2 = 7 x 1 – 17 x 2 + 7 x 4 = 7 x 5 – 17 x 2
substituir 7 = 143 – 17 x 8.
1 = ( 143 – 17 x 8) x 5 – 17 x 2.
1 = 143 x 5 – 17 x 40 – 17 x 2
1 = 143 x 5 – 17 x 42
Logo a = 5 e b = - 42.
4 - Escrever o mdc entre -345 e 215 como combinação linear entre esses
números, isto é, mdc ( - 345, 215) = - 345 a + 215 b.
1 1 1 1 1 8
34 21 13 8 4 4 5
5 5 0 5 5 0
13 85 45 4 5 0
0 0
85 = 45 x 1 + 40 40 = 85 – 45 x 1
45 = 40 x 1 + 5 5 = 45 – 40 x 1
5 = 45 – 40 x 1; substituir 40 = 85 – 45 x 1.
5 = 45 – (85 - 45 x 1) x 1= 45 – 85 x 1 + 45 x 1 = 45 x 2 – 85 x 1
Substituir 45 = 130 – 85 x 1
345 x 5 – 215 x 8.
5 = 345 x 5 – 215 x 8.
Logo a = -5 e b = -8
Solução geral:
17 143
x = 660 + t e y = - 5554 - t
1 1
Soluções particulares:
t = 0 : x = 660 e y = -5554.
t = 1 : x = 677 e y = - 5697
t = 2 : x = 694 e y = - 5840
1 4 2
11 9 2 1
2 1 0
11 = 9x1+2 2 = 11 – 9x1
9 = 2x4 +1 1 = 9 – 2x4
A solução geral é:
x = -1080 + 9 t e y = 1350 – 11 t.
- 1080 + 9t >0
9t > 1080
1080
t>
9
t > 120
1350 – 11 t > 0
- 11 t > - 1350
11 t < 1350
1350
t<
11
t < 122,7
Para t = 121.
171 dá 270.
Para t = 122.
72 dá 270.
Por exemplo:
Em 17 5 ( mod 2) temos 17/2 restando 1 e 5 /2 restando 1.
Em -10 23 (mod 3) temos – 10/3= - 4, restando 2. Ao multiplicarmos - 4 por
3 devemos encontrar um número que seja menor que o divisor -10. Se – 10 / 3 desse – 3
teríamos (– 3) x 3 = - 9 que é maior que -10, não servindo. Ao dividirmos 23 por 3
teremos resto 2.
Veja que -10 dividido por 3 deixa o mesmo resto que 23 dividido
por 3 ( resto 2). Daí -10 23 (mod 3).
Se a dividido por m deixa o mesmo resto que b dividido por m podemos escrever
a b (mod m).
Suponha que a, b sejam números inteiro e m seja número inteiro maior que zero.
Dizemos que a é congruente de b módulo m se m dividir a - b. Escrevemos isto
como: a b (mod m).
Prova:
a/m=q1 e resta r; b/m=q2 e resta r. ( No conjunto dos Inteiros)
a = mq1 + r
b = mq2 + r
Subtraindo termo a termo:
a – b = mq1 + r – (mq2 + r) = mq1 + r – mq2 - r = mq1 – mq2 =
m ( q 1 – q 2 ). Daí (a - b)/ m = q 1 – q 2. Como q1 e q 2 são inteiros, q1–q2é
inteiro. Isto significa que (a - b)/ m dá um inteiro, indicando que o resto é zero. Então m
divide a – b. ( Provado)
Por exemplo:
20 14 (mod 6) //// 20 – 14 é divisível por 6.
-1 9 (mod 5)/// -1 – 9 é divisível por 5.
1100 2 (mod 9) /// 1100 – 2 é divisível por 9.
Propriedades das congruências
• A propriedade reflexiva: Se a é qualquer inteiro, a a (mod m).
Prova:
a – a = 0 é divisível por m, para qualquer m (zero é sempre divisível por
qualquer número).
Exemplo:
5 5 (mod 71)
-43 -43 (mod 37)
Outras Propriedades:
• ac bd (mod m)
Prova:
Temos de provar que (bd – ac) é divisível por m.
Se a b (mod m) então b - a = m k 1
Se c d ( mod m) então d – c = m k 2
Multiplicando por c : c (b - a) = c k1 m; cb – ca = c k1 m
Multiplicando por b : b (d–c ) = c k2 m; bd – bc = c k2 m
Somando termo a termo:
cb – ca + bd – bc = c k1m + c k2 m.
Então bd – ac = m ( c k1 + c k 2) e (bd – ac)/ m = ( c k 1 + c k 2). Isto significa que (bd –
ac) é divisível por m ( Provado).
D S T Q Q S S
0 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
3
30 32 33 34 35 36
1