Professional Documents
Culture Documents
1.2 Problemas
Unidade 1
1. Sejam
a, b, c Z
c = 0.
Mostre que
ac|bc a|b.
2. (ENC-98)
(no sistema decimal) com dois algarismos : (A) 612 (B) 648 (C) 756 (D) 810 (E) 864
100!?
4.
(a) (b)
(c) (d)
6. Mostre que
8. Sejam
a)
Se
n N, n
2,
Unidade 1
Problemas
b)
Se
a + b = 0,
n N,
n N,
aN
a) b) c) d)
n N, a Z,
que
n2 |(n + 1)n 1.
que c)
a)
2|a2 a
b)
3|a3 a
5|a5 a n
em
d)
7|a7 a
para os quais
8n2 + 5
Unidade 2
Problemas
2.2 Problemas
a) de 27 por 5.
b) de 38 por 7.
pode-se efetuar a diviso euclidiana de dois nmeros naturais em apenas trs passos. Aplique o seu mtodo para calcular o quociente e o resto da diviso de 3721056 por 18735.
3. Discuta a paridade
(a) da soma de dois nmeros. (b) da diferena de dois nmeros. (c) do produto de dois nmeros. (d) da potncia de um nmero. (e) da soma de
4.
nmeros mpares.
(a) Mostre que um nmero natural qualquer que seja (b) Mostre que
an
par,
n N.
sempre par, quaisquer que sejam
an am
n, m N.
a e b so mpares, ento a2 + b2
no divisvel por 4.
5. Quais so os nmeros que, quando divididos por 5, deixam resto igual
(a) metade do quociente? (b) ao quociente? (c) ao dobro do quociente? (d) ao triplo do quociente?
6. Seja
um nmero natural.
Diviso Euclidiana
Unidade 2
(a) (b)
n, n + 1, n + 2 n, n + 2, n + 4
(c) (d)
n, n + 10, n + 23 n, n + 1, 2n + 1
7. Mostre que
(a) se (b) se
n n
mpar, ento
n2 1
divisvel por 8.
n2 1
divisvel por
24. (c)
n N, 4 |n2 + 2. a, m
e
tais que
a 7 7
existem entre m e
n?
5n, 5n + 1,
ou
5n + 4.
a2
deixa
a e b so
a +b
, ento
so divisveis por 3.
N2
por
da diviso de
por 5?
PA sempre
14. Ache o menor mltiplo de 5 que deixa resto 2 quando dividido por 3 e
por 4.
Unidade 2
Problemas
Problemas Suplementares
n N,
(g)
7k
17.
ou
7k + 1. 4n + 1.
um
(a) Mostre que um quadrado perfeito mpar da forma (b) Mostre que nenhum elemento da sequncia quadrado perfeito.
18.
5k
ou
5k 1.
(b) Com que algarismo pode terminar um quadrado perfeito? (c) Se trs inteiros positivos vericam
a2 = b 2 + c 2 ,
um mltiplo de 2 e um mltiplo de 5. (d) A soma dos quadrados de dois inteiros mpares no pode ser um quadrado perfeito.
19. Mostre que, de
por
n.
de nenhum nmero diferente de 1. (a) Determine qual o maior nmero de nmeros naturais consecutivos livres de quadrados. (b) Dena nmeros livres de cubos e resolva o problema correspondente.
21. Seja
m N.
Pode o nmero
m(m + 1)
existem na
Diviso Euclidiana
a, d N.
Unidade 2
23. Sejam
Sistemas de Numerao
3.2
1.
Unidade 3
Problemas
Mostre que, na base 10, o algarismo das unidades de um quadrado perfeito s pode ser 0, 1, 4, 5, 6 ou 9. Um certo nmero de trs algarismos na base 10 aumenta de 36 se permutarmos os dois algarismos da direita, e diminui de 270 se permutarmos os dois algarismos da esquerda. O que acontece ao nmero se permutarmos os dois algarismos extremos? (Critrio de divisibilidade por uma potncia de 2) Seja dado um nmero a, representado na base 10 por a = an an1 . . . a0 . Usando o fato de que 2k |10k , mostre que 2k divide a se, e somente se, o nmero ak1 . . . a1 a0 divisvel por 2k . Em particular, a divisvel por 2 se, e somente se, a0 0, 2, 4, 6 ou 8; tambm, a divisvel por 4 se, e somente se, a1 a0 divisvel por 4. Escolha um nmero abc de trs algarismos no sistema decimal, de modo que os algarismos das centenas a e o das unidades c diram de, pelo menos, duas unidades. Considere os nmeros abc e cba e subtraia o menor do maior, obtendo o nmero xyz . A soma de xyz com zyx vale 1089. Justique este fato. Seja dado o nmero 4783 na base 10; escreva-o nas seguintes bases: 2, 3, 4, 7, 12 e 15. O nmero 3416 est na base 7; escreva-o nas bases 5 e 12. Um nmero na base 10 escreve-se 37; em que base escrever-se- 52? Considere 73 na base 10; em que base ele se escrever 243? Escreva a tabuada na base 5. Use-a para calcular 132 + 413 e 23 342. Utilize o mtodo dos antigos egpcios para calcular 527 72.
2.
3.
4.
5.
6. 7. 8. 9. 10.
11
Jogo de Nim
4.2
1.
Unidade 4
Problemas
Demonstre que as armaes feitas na variante 3 do jogo de Nim so verdadeiras. Determine, em cada caso apresentado abaixo, se a posio segura ou insegura. (a) | | (b) | | | (c) | | (d) |
| | || || | ||
2.
Unidade 5
Problemas
5.2
1.
Problemas
Para cada par de nmeros naturais a e b dados abaixo, ache (a, b) e determine nmeros inteiros m e n tais que (a, b) = na + mb. (a) 637 e 3887 (b) 648 e 1218 (c) 551 e 874 (d) 7325 e 8485 (e) 987654321 e 123456789
2.
Seja n N. Mostre que (a) (n, 2n + 1) = 1 (b) (n + 1, n2 + n + 1) = 1 (c) (2n + 1, 9n + 4) = 1 (d) (n! + 1, (n + 1)! + 1) = 1
3. 4.
Mostre que (a, a2 + na + b)|b, quaisquer que sejam a, b, n N. Dados a, m N, mostre que (a) (b)
a2m 1 ,a + 1 a+1 a2m+1 + 1 ,a + 1 a+1 = (a + 1, 2m) = (a + 1, 2m + 1)
5.
6.
Um prdio possui duas escadarias, uma delas com 780 degraus e a outra com 700 degraus. Sabendo que os degraus das duas escadas s esto no mesmo nvel quando conduzem a um andar, descubra quantos andares tem o prdio.
Unidade 6
Problemas
6.2
1.
Problemas
Mostre que, se (a, b) = 1, a|c e b|c, ento a b|c. (a) Mostre que, se (a, b) = 1, ento (a c, b) = (c, b). (b) Mostre que (a c, b) = 1 se, e somente se, (a, b) = (c, b) = 1.
2.
3.
Suponha que (a, b) = (a, d) = (c, b) = (c, d) = 1. (a) Mostre que (a c, b d) = 1. (b) Mostre que (an , bm ) = 1, n, m N. (c) Mostre que, se n N, ento (a + b, bn ) = (a b, bn ) = 1.
4.
(a) Mostre que, se n mpar, ento n(n2 1) divisvel por 24. (b) Mostre que 24 divide n(n2 1)(3n + 2) para todo n N.
5.
(a) Mostre que n5 n divisvel por 30. (b) Mostre que n5 e n possuem o mesmo algarismo das unidades.
6.
a |c. (a, b)
7.
Sejam a e b dois nmeros inteiros com (a, b) = 1. (a) Mostre que (b + a, b a) 1 ou 2. (b) Mostre que (a + b, a2 + b2 ) 1 ou 2.
8.
Mostre que, se a, b, x, y Z, com ax + by = (a, b), ento (x, y ) = 1. Calcule (1116, 984, 852).
10.
Propriedades do mdc
Trs nmeros inteiros so ditos primos entre si se (a, b, c) = 1. Mostre que trs nmeros inteiros, dois a dois primos entre si, so primos entre si. Mostre que no vale a recproca; isto , ache trs nmeros inteiros primos entre si e que no dois a dois primos entre si. Mostre que, para todo n N, tem-se que n + 1 divide
2n n
.
Unidade 6
11.
12.
Unidade 7
Problemas
Calcule o mmc dos pares de nmeros do Problema 3.1.1. (a) Se m um mltiplo comum no nulo de a e b, mostre que m m , = 1. m = [a, b] a b (b) Se r e s no so nulos e ra = sb > 0, mostre que
sb ra = = [a, b]. (r, s) (r, s)
3.
4.
5. 6. 7.
Seja n N; calcule [n2 + 1, n + 1]. Sejam a, b N. Mostre que (a, b) = [a, b] a = b. Sejam a, b Z ambos no nulos. Considere o conjunto
M (a, b) = aZ bZ = {x Z; n, m Z tais que x = na e x = mb}.
(a) Mostre que [a, b] = min (M (a, b) N). (b) Mostre que M (a, b) = [a, b]Z.
8.
Sejam d, m N. Mostre que uma condio necessria e suciente para que existam a, b Z tais que (a, b) = d e [a, b] = m que d|m. Sejam a1 , . . . , an Z. Mostre que
(ai , aj ) = 1, i = j [a1 , . . . , an ] = |a1 an |.
9.
10.
Sejam a, b, c Z no nulos. Mostre que (a) (a, [b, c]) = [(a, b), (a, c)]; (b) [a, (b, c)] = ([a, b], [a, c]).
Unidade 8
Problemas
Resolva em Z as equaes: (a) 90X + 28Y = 22 (b) 50X + 56Y = 74 (c) 40X + 65Y = 135 (d) 8X + 13Y = 23
2.
Para quais valores de c em N a equao 90X + 28Y = c no possui solues em N {0}? Resolva em Z as equaes: (a) 16X + 7Y = 601 (b) 30X + 17Y = 201 (c) 47X + 29Y = 1288 (d) 8X + 13Y = 23
3.
4.
Dispondo de 100 reais, quais so as quantias que se podem gastar comprando selos de 5 reais e de 7 reais? Determine todos os mltiplos de 11 e de 9 cuja soma igual a (a) 79 (b) 80 (c) 270
5.
6.
Determine o menor inteiro positivo que tem restos 11 e 35 quando dividido, respectivamente, por 37 e 48. Numa criao de coelhos e galinhas, contaram-se 400 ps. Quantas so as galinhas e quantos so os coelhos, sabendo que a diferena entre esses dois nmeros a menor possvel?
7.
Unidade 8
Problemas
Subindo uma escada de dois em dois degraus, sobra um degrau. Subindo a mesma escada de trs em trs degraus, sobram dois degraus. Determine quantos degraus possui a escada, sabendo que o seu nmero mltiplo de 7 e est compreendido entre 40 e 100. (ENC 2002) Em certo pas, as cdulas so de $4 e $7. Com elas, possvel pagar, sem troco, qualquer quantia inteira (a) a partir de $11, inclusive. (b) a partir de $18, inclusive. (c) mpar, a partir de $7, inclusive. (d) que seja $1 maior do que um mltiplo de $3. (e) que seja $1 menor do que um mltiplo de $5.
10.
8.
9.
De quantas maneiras pode-se comprar selos de 3 reais e de 5 reais de modo que se gaste 50 reais?
10
Unidade 9
Esta unidade ser dedicada resoluo de uma lista de problemas sobre a matria at agora desenvolvida.
1.
(a) Quantos mltiplos de 5 existem no intervalo [1, 120]? e no intervalo [1, 174]? (b) Quantos mltiplos de 7 existem em cada um dos intervalos [70, 342] e [72, 342]?
2.
Dados 0 < a n < m, mostre que no intervalo [1, n] existem q mltiplos de a, onde q o quociente da diviso de n por q . Quantos so os mltiplos de a no intervalo [n, m]? (Na ltima situao, divida a anlise em dois casos: n mltiplo de a e o contrrio.) Mostre que dados m inteiros consecutivos um, e apenas um, deles mltiplo de m. Mostre que o produto de quatro nmeros inteiros consecutivos, quaisquer, sempre mltiplo de 24. (a) Ache o menor inteiro positivo n tal que o nmero 4n2 + 1 seja divisvel por 65. (b) Mostre que existem innitos mltiplos de 65 da forma 4n2 + 1. (c) Mostre que se um dado nmero divide um nmero da forma 4n2 +1, ele dividir uma innidade desses nmeros. (d) Para este ltimo resultado, existe algo de especial nos nmeros da forma 4n2 + 1? Teste o seu resultado para nmeros da forma an2 + bn + c, onde a, b, c Z, com a e b no simultaneamente nulos. (e) Mostre que existem innitos mltiplos de 7 da forma 8n2 + 3n + 4.
3.
4.
5.
6.
(a) Sejam dados os dois nmeros a = 10c + r e b = c 2r, com c, r Z. Mostre que a divisvel por 7 se, e somente se b divisvel por 7. (b) Deduza o seguinte critrio de divisibilidade por 7:
O nmero nmero
Atividade EspecialReviso
(c) Utilize repetidas vezes o critrio acima para vericar se 2.368 ou no divisvel por 7. Um nmero inteiro n dito um quadrado se existe a Z tal que n = a2 . Dizemos que n uma potncia m-sima quando n = am .
7.
Unidade 9
(a) Mostre que o algarismo das unidades de um quadrado s pode ser um dos seguintes: 0, 1, 4, 5, 6 e 9. (b) Mostre que nenhum dos nmeros 22, 222, 2222, . . ., ou 33, 333, 3333, . . ., ou 77, 777, 7777, . . ., ou ainda 88, 888, 8888, . . . pode ser um quadrado.
8.
(a) Mostre que todo quadrado mpar da forma 4n + 1. (b) Mostre que nenhum nmero na sequncia 11, 111, 1111, 11111, etc., um quadrado. (c) Mostre que nenhum nmero na sequncia 44, 444, 4444, 44444, etc., um quadrado. (d) Mostre que nenhum nmero na sequncia 99, 999, 9999, 99999, etc., um quadrado. (e) Mostre que nenhum nmero na sequncia 55, 555, 5555, 55555, etc., um quadrado.
9.
(a) Mostre que nenhum nmero da forma 4n + 2 um quadrado. (b) Mostre que nenhum dos nmeros 66, 666, 6666, . . . um quadrado.
10.
(a) Mostre que a soma de quatro inteiros consecutivos nunca um quadrado. (b) Mostre que a soma dos quadrados de quatro inteiros consecutivos nunca um quadrado. Faa o mesmo para a soma dos quadrados de trs inteiros consecutivos.
11.
(a) Mostre que todo quadrado da forma 8n, 8n + 1 ou 8n + 4. (b) Mostre que nenhum nmero na sequncia 3, 11, 19, 27, etc., um quadrado.
Unidade 9
Mostre que numa sequncia de inteiros da forma
a, a + d, a + 2d, a + 3d, . . . ,
12.
se existir algum nmero que quadrado, existiro innitos nmeros que so quadrados.
13.
Dados dois inteiros a e b distintos, mostre que existem innitos nmeros n para os quais mdc(a + n, b + n) = 1. Resolva o seguinte sistema de equaes:
mdc(x, y ) = 6 mmc(x, y ) = 60
14.
15.
Observe que mdc(x, y ) divide mmc(x, y ), quaisquer que sejam x, y Z, no nulos. Mostre que se no seguinte sistema:
mdc(x, y ) = d mmc(x, y ) = m d m, ele no admite soluo. Mostre que se d | m, o sistema sempre admite soluo.
16.
Mostre que (a) mdc(a2 , b2 ) = [mdc(a, b)]2 . (b) mmc(a2 , b2 ) = [mmc(a, b)]2 . (c) Generalize.
17.
(Esse um problema proposto no sculo 16) Um total de 41 pessoas entre homens, mulheres e crianas foram a um banquete e juntos gastaram 40 patacas. Cada homem pagou 4 patacas, cada mulher 3 patacas e cada criana um tero de pataca. Quantos homens, quantas mulheres e quantas crianas havia no banquete? (Proposto por Euler) Um grupo de homens e mulheres gastaram numa taberna 1.000 patacas. Cada homem pagou 19 patacas e cada mulher 13. Quantos eram os homens e quantas eram as mulheres?
18.
Atividade EspecialReviso
(Proposto por Euler) Uma pessoa comprou cavalos e bois. Foram pagos 31 escudos por cavalo e 20 por boi e sabe-se que todos os bois custaram 7 escudos a mais do que todos os cavalos. Quantos cavalos e quantos bois foram comprados? Em um certo pas, as cdulas so de $4 e $7. Quais das armaes a seguir so verdadeiras? Com elas possvel pagar, sem troco, qualquer quantia inteira (a) a partir de $11, inclusive. (b) a partir de $18, inclusive (c) mpar, a partir de $7, inclusive (d) que seja $1 maior do que um mltiplo de $3 (e) que seja $1 menor do que um mltiplo de $3
Unidade 9
19.
20.
Expresses Binmias
10.2
1. 2.
Unidade 10
Exerccios
Sejam a, m, n N. Mostre que an 1|am 1 se, e somente se, n|m. Sejam n, m N com n|m e
m mpar. Se a N, mostre que n
(am + 1, an + 1) = an + 1.
3.
4.
Calcule (a) (5202 + 1, 574 + 1) (b) (36497 + 1, 36210 + 1) (c) (3144 1, 378 + 1)
5.
Seja (Mn )n a sequncia denida por Mn = 2n 1. Mostre que 3|Mn se, e somente se, n par.
Unidade 11
Problemas
11.2
1.
Problemas
Mostre que, se na sequncia de Fibonacci existir um termo divisvel por um nmero natural m, ento existem innitos tais termos. Na sequncia de Fibonacci, mostre que um par se, e somente se, m divisvel por 3. Na sequncia de Fibonacci, mostre que um divisvel por 5 se, e somente se, m divisvel por 5. Na sequncia de Fibonacci, mostre que um divisvel por 7 se, e somente se, m divisvel por 8. Na sequncia de Fibonacci, mostre que um divisvel por 4 se, e somente se, m divisvel por 6.
2.
3.
4.
5.