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

Re: [obm-l] Questões de Teoria dos Números (Livro do Plínio)



Primeiramente, meus sinceros agradecimentos.

Algumas dúvidas:
1) O que vem a ser 'n^2 mod 7'? Nunca vi nada parecido com isso e tenho certeza absoluta que o Plínio, pelo menos até agora (estou no capt 1), não deu a definição e suas repectivas propriedades.

2) "Então veja que, tomando QUALQUER inteiro (nao precisa ser primo), OU n, OU n+2 OU n+4 (sendo estes ou's exclusivos, isto é, a veracidade de um implica a falsidade dos outros 2, e necessariamente há um verdadeiro) é um multiplo de 3"

Gostaria de saber como provar que estes ou's são exclusivos e que nescessariamente há um verdadeiro.

3)
Como provar que (u + kv, v) = 1?
"(por quê? use o fato de que u e v são primos entre si, e veja o que acontece modulo v)."
Tudo bem, MDC (u,v) =1. Não compreendi esta sua frase: "veja o que acontece modulo v"

Do resto, tudo compreendi.

Cordialmente,
Sérgio Farias.

Bruno França dos Reis <bfreis@gmail.com> escreveu:
Oi, Sergio
Aqui vão uns rabiscos das questões.

1)
n^2 mod 7 só pode assumir os valores 0, 1, 2 e 4, (veja que uma classe completa de residuos modulo 7 é -3,-2,-1,0,1,2,3, e que se vc elevar os membros ao quadrado, sobram só os positivos, então pra determinar as possibilidades de n^2 mod 7 basta ver o valor de 0^2, 1^2, 2^2 e 3^2 mod 7) então 4n^2 só pode assumir 0, 1, 2, 4 também, e 4n^2 - 3, portanto, não pode assumir nunca o valor 0, o que implica que 7 não divide nenhum número da forma 4n^2 - 3.

2)
Pra esse aqui, veja que para 2 não dá, para 3 dá, e assuma que p é um primo maior que 3. Então veja que, tomando QUALQUER inteiro (nao precisa ser primo), OU n, OU n+2 OU n+4 (sendo estes ou's exclusivos, isto é, a veracidade de um implica a falsidade dos outros 2, e necessariamente há um verdadeiro) é um multiplo de 3. Isso também vale para os primos maiores que 3.

3)
Seja c = kb. Sejam m = MDC(a, b) e a = mu, b = mv, com MDC(u,v)=1. Temos:
a + c = mu + kb = mu + kmv = m(u + kv)
MDC(a+b,c) = MDC(m(u+kv),mv) = m*MDC(u+kv,v)
Mas u+kv e v são primos entre si (por quê? use o fato de que u e v são primos entre si, e veja o que acontece modulo v).
Então MDC(u+kv,v) = 1 ==> MDC(a+b,c) = m = MDC(a,b)

Abraço

On 1/5/06, Sérgio Farias <sergiofariasfilho@yahoo.com.br> wrote:
Olá.
Estou tendo dificuldade com algumas questões do livro Introdução à Teoria dos Números do Plínio, editado pelo IMPA.
 
Eis as questões:
 
- "Provar que não existe n pertencente aos naturais tal que 7 divida (4n^2 - 3).
- "Mostrar que 3 é o único primo p tal que p, p+2 e p+4 são todos primos"
- "Mostrar que se b divide c, então MDC (a + c, b) = MDC (a, b)"
 
Desde já agradeço.
 
Cordialmente,
Sérgio Farias.

Yahoo! doce lar. Faça do Yahoo! sua homepage.



--
Bruno França dos Reis
email: bfreis - gmail.com
gpg-key: http://planeta.terra.com.br/informatica/brunoreis/brunoreis.key
icq: 12626000

e^(pi*i)+1=0


Yahoo! doce lar. Faça do Yahoo! sua homepage.