[obm-l] Re: Re: Re: [obm-l] Vídeos OBM

2014-07-09 Por tôpico Hermann
Obrigado - Original Message - From: "Listeiro 037" To: Sent: Wednesday, July 09, 2014 4:39 PM Subject: Re: Re: Re: [obm-l] Vídeos OBM Bem, pensei que estariam com outro nome no site do IMPA. Obrigado, agora verei com maior cuidado. Mas através do link do IMPA cheguei no site do PO

[obm-l] O mesmo resto

2014-07-09 Por tôpico Ennius Lima
Olá, pessoal! Aproveitando as recentes questões, proponho a demonstração do seguinte teorema: "O resto da divisão euclidiana de a^m - 1 por a^n - 1 é o mesmo resto da divisão euclidiana de m por n." (a, m e n são inteiros positivos; a>1 e m>=n) Agradeço a atenção de vocês. Abraços do Ennius! __

Re: [obm-l] mdc(a^n - 1, a^m - 1) = a^d - 1

2014-07-09 Por tôpico Arthur Max
Desculpa pela mensagem errada pessoal, foi um amigo da faculdade quando deixei meu e-mail aberto no lab. []'s Em 09/07/14, Ralph Teixeira escreveu: > Hmmm Eu acho que o seguinte eh verdadeiro: > > Lema: Considere a seguinte iteracao: dado o conjunto {x,y} com x>y>0, > troque-o por {x,x-y}. Eu

Re: [obm-l] mdc(a^n - 1, a^m - 1) = a^d - 1

2014-07-09 Por tôpico Ralph Teixeira
Hmmm Eu acho que o seguinte eh verdadeiro: Lema: Considere a seguinte iteracao: dado o conjunto {x,y} com x>y>0, troque-o por {x,x-y}. Eu afirmo que voce pode repetir esta iteracao ateh ficar com o conjunto unitario {d} onde d=mdc{x_original, y_original}. Dem.: Pense como funciona o algoritmo

Re: Re: Re: [obm-l] Vídeos OBM

2014-07-09 Por tôpico Listeiro 037
Bem, pensei que estariam com outro nome no site do IMPA. Obrigado, agora verei com maior cuidado. Mas através do link do IMPA cheguei no site do POTI. Não conhecia. Creio que a maioria das coisas que pesquisei são de conhecimento geral aqui. Então postarei, mas peço desculpas caso eu esteja sendo

Re: [obm-l] mdc(a^n - 1, a^m - 1) = a^d - 1

2014-07-09 Por tôpico Arthur Max
oi Em 08/07/14, Artur Costa Steiner escreveu: > De nada! > > Podemos concluir de bate pronto que, dentre os divisores comuns de a^m - 1 e > a^n - 1 que sejam da forma a^r - 1, o maior é a^d - 1. Mas não sei pode > haver um divisor comum > a^ d - 1 que não seja da forma a^r - 1. Vou > analisar mais

[obm-l] Re: Re: [obm-l] Vídeos OBM

2014-07-09 Por tôpico Hermann
Você não viu direito. Tem, nesse link, os videos para professores do ensino médio. Voce disse que encontrou uns videos maneiros ligados a OBM, poste aqui o link ou links. abraço Hermann - Original Message - From: "Listeiro 037" To: Sent: Monday, July 07, 2014 10:44 PM Subject: Re: R