[obm-l] Ajuda: Congruência

2007-10-24 Por tôpico Ricardo Khawge
Peço ajuda nessa problema: 1) Demonstrar que (a + b) ^p == a^p + b^p (mod p) quando a e b são inteiros e p é um primo. Obrigado. P. S. == (congruente a) _ Encontre o que procura com mais eficiência! Instale já a Barra de

RE: [obm-l] Função de Euler.

2007-10-24 Por tôpico Ricardo Khawge
Amigo, meu professor de teoria dos números resolveu uma dessas ano passado pra gente. O negócio era bem enrolado. Lembro dele ter nos dado uma apostila detalhando os procedimentos para fazer isso. Vou procurar, scanear e te mandar. Já a prova que você pede eu não tenho. Tchau From: [EMAIL

[obm-l] Espaçamento entre números primos

2007-10-26 Por tôpico Ricardo Khawge
Colegas, li alguma coisa sobre os trasbalhos de Goldston Yildirim sobre espaçamento de números primos. Como não entendi muitpo bem, gostaria que alguem aqui da lista desse uma idéia sobre esse assunto. Obrigado. _ Veja mapas e enc

[obm-l] Potência Complexa

2007-11-01 Por tôpico Ricardo Khawge
Gostaria de uma ajuda para aprender a determinar o valor de a^(x+bi). Por exemplo, sei desenvolver em série de Taylor 2^ix e sei que e^ix=cos x+ isenx. Com juntar isso para calcular 2^i, 2^ix ou 2^(x+bi) sem usar série? Não consigo obter 2^ix = cos(xln2) + i sen(xln2) Obrigado _

[obm-l] Whell Factorization

2006-04-07 Por tôpico Ricardo Khawge
Olá pessoal da lista, Li ( com muita dificuldade) num livro em Inglês um método para verificar se um número é primo um método chamado Whell Factorization ( Fatoração em Roda???), o autor não utilizava o método apenas citava sua existência, pois estava explicando o Crivo de Eratóstenes, e dizia

[obm-l] Problema de Triângulo

2006-04-14 Por tôpico Ricardo Khawge
Olá, pessoal, se alguém puder me ajudar nesta questão eu agradeço. Seja o triângulo ABC. Do vértice A até à base BC traça-se uma bissetriz até o ponto D em BC. De D traça-se uma perpendicular até o ponto H em AC. Do vértice B traça-se um segmento até o ponto H, formando o ângulo HBC. Qual o

[obm-l] Re: [obm-l] Problema de Triângulo

2006-04-14 Por tôpico Ricardo Khawge
Obrigado Paulo Cesar e... vou continuar estudando... From: "Paulo Cesar" <[EMAIL PROTECTED]> Reply-To: obm-l@mat.puc-rio.br To: obm-l@mat.puc-rio.br Subject: Re: [obm-l] Problema de Triângulo Date: Fri, 14 Apr 2006 16:07:13 -0300 Olá Ricardo. Note que o quadrilátero ABDH é inscritível, pois p

[obm-l] Problemas Primos

2006-04-22 Por tôpico Ricardo Khawge
Se alguém puder me ajudar nestas questões eu agradeço: 1) Mostrar que todo inteiro composto maior que 1000 tem um fator primo menor que 37. 2) Mostrar que um inteiro da forma 4^(2n+1) nunca é primo. 3) Mostrar que, se p não divide n, para todos os primos p menores ou iguais a raiz cúbica d

Re: [obm-l] Problemas Primos

2006-04-23 Por tôpico Ricardo Khawge
42:57 -0300 (ART) Ricardo Khawge <[EMAIL PROTECTED]> escreveu:Se alguém puder me ajudar nestas questões eu agradeço: 1) Mostrar que todo inteiro composto maior que 1000 tem um fator primo menor que 37. 2) Mostrar que um inteiro da forma 4^(2n+1) nunca é primo. 3) Mostrar que, se p nã

Re: [obm-l] Problemas Primos

2006-04-25 Por tôpico Ricardo Khawge
0300 1) Tem certeza desse enunciado? O número 97^2 = 9409 > 1000 é inteiro e composto, e NÃO tem um fator primo menor que 37; seu menor fator primo é 97. On 4/22/06, Ricardo Khawge <[EMAIL PROTECTED]> wrote: > > Se alguém puder me ajudar nestas questões eu agradeço: > > 1) Mostrar

Re: [obm-l] Problemas Primos

2006-04-26 Por tôpico Ricardo Khawge
= 0mod(pq) porque p e q sao primos distintos logo sao maiores do que um que nao e primo. sera que fiz alguma coisa errada On 4/22/06, Ricardo Khawge <[EMAIL PROTECTED]> wrote > > Se alguém puder me ajudar nestas questões eu agradeço: > > 1) Mostrar que todo inteiro composto mai

[obm-l] Encontrar o fator

2006-04-30 Por tôpico Ricardo Khawge
Alô a todos, peço uma ajuda numa questão: "Demonstre que todo inteiro da forma 3k+2 tem um fator primo dessa forma." Observação: Olhando alguns exemplos, parece que esses números tem sempre um fator primo da forma 3t+1, se isso for verdade o problema estaria resolvido, não? Obrigado Pessoal

Re: [obm-l] Encontrar o fator

2006-04-30 Por tôpico Ricardo Khawge
é isso. Benedito - Original Message - From: "Ricardo Khawge" <[EMAIL PROTECTED]> To: Sent: Sunday, April 30, 2006 9:00 AM Subject: [obm-l] Encontrar o fator Alô a todos, peço uma ajuda numa questão: "Demonstre que todo inteiro da forma 3k+2 tem um fator primo dessa forma.&

[obm-l] Questões do Livro do Hefez

2006-04-30 Por tôpico Ricardo Khawge
Agradeço qualquer ajuda nas seguintes questões: 1) Mostre que existe uma correspondência biunívoca entre pares de primos gêmeos e números n tais que n^2 -1 possui 4 divisores. 2) Seja p> 3 um primo. Mostre que a^p - a e a^p. b- b^p . a são divisíveis por 6p, para todos a>0, com a>b. 3) se

[obm-l] Re: [obm-l] Questões do Livro do Hefez

2006-05-01 Por tôpico Ricardo Khawge
a, vamos tentar outra hora. Artur --- Ricardo Khawge <[EMAIL PROTECTED]> wrote: > Agradeço qualquer ajuda nas seguintes questões: > > 1) Mostre que existe uma correspondência biunívoca > entre pares de primos > gêmeos e números n tais que n^2 -1 possui 4 > divisores. > > 2)

[obm-l] Re: [obm-l] Questões do Livro do Hefez

2006-05-01 Por tôpico Ricardo Khawge
entre os 2 conjuntos. A questao 3 jah foi discutida na lista, de forma mais geral, hah alguns dias, sob o titulo Diferenca de 2 quadrados. Basta fazer y = (p+1)/2 e x = (p-1)/2. A questao 2 parece mais complicada, vamos tentar outra hora. Artur --- Ricardo Khawge <[EMAIL PROTECTED]> wrote:

[obm-l] Uma demonstração de divisibilidade

2006-07-06 Por tôpico Ricardo Khawge
Alguém poderia me ajudar a demonstrar isso? Agradeço a colaboração. "Prove que se p1.p2.p3...pn divide a^n, então p1.p2.p3...pn divide a, onde p1.p2.p3...pn é o produto de n primos". Valeu! _ JOGUE AGORA: Campeonato de Embaixadin

[obm-l] K-quase primo

2006-08-24 Por tôpico Ricardo Khawge
Olá Pessoal, alguém poderia me ajudar a entender melhor a definição de "k-quase primo"? "Seja k maior que ou igual a 1. Chama-se quase primo um número natural da forma p1p2...pr onde r é menor que ou igual a k e p1, p2, ..., pr são primos não necessariamente distintos." Gostaria de uns exemp

[obm-l] Primo e divisor

2006-08-31 Por tôpico Ricardo Khawge
Eu e colega estamos resolvendo alguns problemas e não conseguimos fazer um deles. Ele pediu ajuda mas ninguém se interessou pelo problema, não sei se é por ser muito fácil. Se puderem dar uma ajuda estamos postando aqui e agradecemos qualquer colaboração. "Determine o maior inteiro que divi

Re: [obm-l] Primo e divisor

2006-09-01 Por tôpico Ricardo Khawge
ocar objeção, hehehehehe... mas é claro, apesar de não ter sido explicitado, que a solução procurada exclui o próprio p^4 - 1. Apenas uma brincadeirinha pra descontrair. Vou pensar na solução aqui e, se a encontrar, posto depois. Abraços, João Luís. - Original Message - From: &

[obm-l] Número de Carmichael

2006-09-26 Por tôpico Ricardo Khawge
Olá pessoal, gostaria que alguém demonstrasse pra mim ou me indicasse onde posso encontrar a demonstração do seguinte fato: Se t é tal que 6t+1, 12t+1 e 18t+1 são todos primos, então o seu produto é um número de Carmichael. Obrigado ___

[obm-l] RE: [obm-l] Re:[obm-l] Número de Carmichae l

2006-09-30 Por tôpico Ricardo Khawge
Muito obrigado Claudio [[ ]]'s From: "claudio\.buffara" <[EMAIL PROTECTED]> Reply-To: obm-l@mat.puc-rio.br To: "obm-l" Subject: [obm-l] Re:[obm-l] Número de Carmichael Date: Wed, 27 Sep 2006 11:49:54 -0300 De:[EMAIL PROTECTED] Para:obm-l@mat.puc-rio.br Cópia: Data:Tue, 26 Sep 2006 17:56:

[obm-l] Função phi(n)

2006-10-06 Por tôpico Ricardo Khawge
Gostaria que alguém me tirasse uma dúvida no seguinte problema: "Determine o valor de n para phi(n) = 20". É claro que possa dar uma resposta para n que satisfaça o problema, por exemplo 25, 33, 44,...etc. A questão é: Será possível dar todos os valores de n que satisfazem a equação Ob

[obm-l] RE: [obm-l] Ajuda em problemas de congruên cia.

2006-10-11 Por tôpico Ricardo Khawge
Bruno, vamos tentar o 5) Creio que enunciado é "Provar que n e n^5 tem o mesmo algarismo das unidades, para n inteiro." Isso equivale a mostrart que n^5==n (mod 10). Pelo PTF n^5 ==n (mod 5), ou seja n^5 - n==0(mod 5). Como n^5 - n =n(n^4 -1) = n(n^2 +1)(n+1)(n-1), como n(n+1) é par, o produt

[obm-l] Re: [obm-l] Função phi(n)

2006-10-14 Por tôpico Ricardo Khawge
rio.br To: obm-l@mat.puc-rio.br Subject: Re: [obm-l] Função phi(n) Date: Mon, 9 Oct 2006 15:51:36 -0300 On Fri, Oct 06, 2006 at 05:52:40PM -0200, Ricardo Khawge wrote: > Gostaria que alguém me tirasse uma dúvida no seguinte problema: > > "Determine o valor de n para phi(n) = 20".

[obm-l] Re: [obm-l] Re: [obm-l] Função phi(n)

2006-10-17 Por tôpico Ricardo Khawge
6 at 01:46:00PM -0200, Ricardo Khawge wrote: > Prof. Nicolau, tentei, tentei mais não entendi a parte em que você diz: > ""Se 11 entrar então phi(n/11) deve ser 2..." > > Poderia, por favor me explicar, o que isso significa? Se phi(n) = 20 e n é múltiplo de 11 então (como