[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[obm-l] Re: [obm-l] Teoria dos N�meros



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...
 
 
----- Original Message -----
Sent: Friday, November 15, 2002 4:22 PM
Subject: [obm-l] Teoria dos N�meros

Problemas do livro de teoria dos n�meros do Jos� Pl�nio de Oliveira Santos, que n�o consegui resolver.

1. Pode o n�mero A=11111....11 formdo por trezentos 1's ser um qadrado?

2. Mostrar que todo inteiro maior do que 11 � soma de dois inteiros compostos.

3. Seja Un = 111...1 um n�mero formados por n 1's. Provar que Un primo implica n primo.

4. Provar que se d = mdc(a,b), ent�o d � o n�mero de inteiros na seq��ncia a, 2a, 3a, ...., ba que s�o divis�veis pr b.

5. Seja p primo e M um conjunto de p inteiros consecutivos. � poss�vel encontrar M1 e M2 subconjuntos de M tais que M1 � M2 = M, M1� M2 =� , Mi � � de forma que

P i = P j ?
i �M1 j � M2

6. Seja f(x) um polin�mio com coeficientes inteiros. Mostrar que se f(-1), f(0) e f(1) n�o s�o diviss�veis por 3, ent�o f(n) � 0 para todo n.

7. Encontrar um sistema completo de res�duos m�dulo 7 onde todos os elementos s�o n�meros primos.

8. Dado um primo p � sempre poss�vel encontrar um sistema completo de res�duo m�dulo p formado s� por primos? Justivicar.


Obrigado pela aten��o de todos.

Roberto Gomes, Recife-PE