1)
1111...1 ~ 1 mod 10
sabemos tamb�m que se a� ~ 1 mod 10
a ~ 1 ou a ~ 9 mod 10
caso a = 10x + 1
(10x + 1)� = 100x� + 20x + 1 = 1111..1
10x� + 2x = 1111...1 (com 299 d�gitos)
2|10x� + 2x mas 2 n�o divide 1111...1
caso a = 10x + 9
(10x + 9)� = 100x� + 180x + 81 =
1111..1
isso vai dar
100x� + 180x = 1111....1030
10x� + 18x = 1111....103
novamente, um lado � par o outro �
�mpar...
2)
seja n > 11
se n � par, tome n = 2k, se k � primo, k-1 e
k+1 s�o compostos, logo (k-1)+(k+1) = 2k = n
se k n�o � primo n = k + k (nenhum problema os
n�meros compostos serem o mesmo, certo?)
se n = 2k + 1
se k � primo, k-1 n�o � primo e k+2 s� pode
ser primo se k-2 n�o � primo*, logo
(k+2) + (k-1) = 2k + 1 = n
se k+2 � primo, ent�o k-2 n�o �
k-2 + k+3 = 2k + 1 = n
k+3 � par logo n�o � primo (k > 5)
* os �nicos primos consecutivos da forma p, p+2,
p+4, s�o 3, 5, 7
demonstra��o:
suponha p primo,
p ~ 1 ou p ~ 2 (mod 3)
se p ~ 1, p + 2 ~ 3 ~ 0 (mod 3) =>
3|p+2
se p ~ 2, p + 4 ~ 6 ~ 0 (mod 3) =>
3|p+4
dessa forma temos que 3 sempre divide um dos tr�s
termos...
4)
suponha, i != j, i, j > 0
i.a ~ j.a (mod b)
<=> (j-i).a ~ 0 (mod b)
<=> b.q = (j-i).a
como d = mdc(a, b), suponha a = a'.d e b =
b'.d
b'q = (j-i).a'
mdc(b', a') = 1, logo b'|(j-i)
isso nos diz que
se i.a ~ 0 (mod b)
(i + b').a ~ 0 (mod b)
mas b.a ~ 0 (mod b)
logo
(b - b').a ~ 0 (mod b)
(b - 2b').a ~ 0 (mod b)
...
(b - (d-1).b').a ~ 0 (mod b)
somando no total d elementos congruentes a 0 mod
b.
acho que vc deve tentar fazer alguns e postar suas
dificuldades aqui na lista...
|