Escolar Documentos
Profissional Documentos
Cultura Documentos
( )
1- Resolver o sistema de congruncias lineares { ( ) .
( )
2- Determinar um valor de s tal que ( ) e calcule o resto da
diviso de por 2011.
3- Demonstrar que o sistema de congruncias ( ),
( ) ( ) ( )
10- Joelison desafia Levi, o mesmo pede que Levi escolha um nmero natural
menor que 455 e que diga os restos que o nmero escolhido deixa na diviso por
5, 7 e 13, ou seja, . Sem nenhuma outra informao, Joelison capaz
de adivinhar o nmero escolhido por Levi. Como?
11- Ache todos os inteiros que deixam restos 2, 3 e 4 quando divididos por 3, 4 e 5,
respectivamente.
12- Ache o menor nmero natural que deixa restos 1, 3 e 5 quando divididos por 5, 7
e 9, respectivamente.
13- Dispomos de uma quantia de x reais menor do que 3000. Se distribuirmos essa
quantia entre 11 pessoas, sobra 1 real; se a distribuirmos entre 12 pessoas,
sobram 2 reais e se a distribuirmos entre 13 pessoas, sobram 3 reais. De quanto
dispomos?
14- Um macaco, ao subir uma escada de dois em dois degraus, deixa de sobra um
degrau; ao subir de trs em trs degraus, sobram dois degraus; e ao subir de
cinco em cinco degraus, sobram trs degraus. Quantos degraus possui a escada,
sabendo que o nmero de degraus est entre 150 e 200?
15- Dados com , a congruncia possui soluo
se, e somente se, ( ) divide
16- Levando em considerao que resolva a congruncia
17- Ache os inteiros que deixam restos 1, 2, 5 e 5 quando divididos por 2, 3, 6 e 12,
respectivamente.
18- Se um macaco sobe uma escada de dois em dois degraus, sobra um degrau; se
ele sobe de trs em trs degraus, sobram dois degraus. Quantos degraus a escada
possui, sabendo que o nmero de degraus mltiplo de sete e est
compreendido entre 40 e 100?
19- Um bando de 17 piratas, ao tentar dividir igualmente entre si as moedas de uma
arca, verificou que haveria uma sobra de trs moedas. Seguiu-se uma discusso
na qual um pirata foi morto. Na nova tentativa de diviso, j com um pirata a
menos, verificou-se que haveria uma sobra de dez moedas. Nova confuso, e
mais um pirata foi morto. Ento, por fim eles conseguiram dividir igualmente as
moedas entre si. Qual o menor nmero de moedas que a arca poderia conter?
20- Mostre o nmero o nmero
divisvel por 1998.
21- . (OBM 2009) Sejam m e n dois inteiros positivos primos entre si. O Teorema
Chins dos Restos afirma que, dados inteiros i e j com 0 i < m e 0 j < n,
existe exatamente um inteiro , com 0 a < mn, tal que o resto da diviso de
por m igual a e o resto da diviso de a por n igual a j. Por exemplo, para
m = 3 e n = 7, temos que 19 o nico nmero que deixa restos 1 e 5 quando
dividido por 3 e 7, respectivamente. Assim, na tabela a seguir, cada nmero de 0
a 20 aparecer exatamente uma vez.
23- Encontre todos os inteiros que deixam restos 1, 2 e 3 quando divididos por 3, 4 e
5, respectivamente.
24- Encontre todas as solues do sistema: