Fun coes Geratrizes e N umeros Complexos

Matheus Secco
June 17, 2014
1. Seja (a
n
) uma sequencia de inteiros positivos distintos tal que a
n
4.999n para todo n. Prove que
existem innitos n para os quais a soma dos algarismos de a
n
nao e m ultipla de 5. O resultado
continua valido se a condi cao passar a ser a
n
5n ?
2. Seja f(n) o n umero de subconjuntos de {1, 2, 3, , n} cuja soma dos elementos e m ultipla de n.
Prove que
f(n) =
1
n

d|n,dimpar
(d)2
n
d
.
3. Seja n > 1 um inteiro e sejam a
1
, , a
m
inteiros positivos. Seja f(k) o n umero de m-uplas
(c
1
, c
2
, , c
m
) tais que 1 c
i
a
i
para todo i e com c
1
+c
2
+ +c
m
k( mod n) . Prove que
f(0) = f(1) = = f(n 1) se, e somente se, existe um ndice i tal que a
i
e m ultiplo de n.
4. Seja p > 2 um primo e sejam m e n m ultiplos de p, com n mpar. Para cada funcao f :
{1, 2, , m} {1, 2, , n} satisfazendo

m
k=1
f(k) 0( mod p), considere o produto f(1)f(2) f(m).
Prove que a soma desses produtos e divisvel por (
n
p
)
m
.
5. Considere um retangulo que pode ser coberto com pecas 1 m e n 1, onde m e n sao inteiros
positivos. Prove que e possvel cobrir este retangulo usando apenas retangulos 1m ou retangulos
n 1.
6.

E possvel cobrir um tabuleiro 1313, do qual tenha sido removido o quadradinho central, usando
retangulos 1 4 ou 4 1?
7. Sejam m e n inteiros maiores do que 1 e sejam a
1
, a
2
, , a
n
inteiros, nenhum dos quais divisvel
por m
n1
. Prove que e possvel encontrar inteiros e
1
, e
2
, , e
n
, nem todos nulos, tais que |e
i
| < m
para todo i e e
1
a
1
+ + e
n
a
n
e divisvel por m
n
.
8. Seja p um primo mpar e sejam a, b, c, d inteiros nao divisveis por p tais que {
ra
p
} +{
rb
p
} +{
rc
p
} +
{
rd
p
} = 2 para todos inteiros positivos r nao divisveis por p. Prove que pelo menos dois dos
n umeros a + b, a + c, a + d, b + c, b + d, c + d sao divisveis por p.
9. Os vertices de um polgono regular sao pintados de maneira que cada conjunto de vertices possuindo
a mesma cor e o conjunto de vertices de um polgono regular. Prove que existem dois destes
polgonos congruentes.
1