Re: [obm-l] Duvidas

[Claudio Buffara <claudio.buffara@xxxxxxxxxxxx>]

Title: Re: [obm-l] Duvidas

O maximo eh 6, pois mdc(4n+2,2n+4) = mdc(4n+2-2*(2n+4),2n+4) = mdc(6,2n+4) <= 6.
Dai tome n = 1.
 
on 25.11.04 12:31, Artur Costa Steiner at artur@opendf.com.br wrote:

> Para todo natural n, 2n + 4 e  4n + 2 sao ambos pares, de modo que f(n) >= 2 para todo n. Para n =2, f(2) = mdc(8, 10) = 2. Logo, a resposta eh 2..
> Um problema mais interessante eh achar o maximo de f.
> Arturt
>
> > --------- Mensagem Original --------
> > De: obm-l@mat.puc-rio.br
> > Para: "obm-l" <obm-l@mat.puc-rio.br>
> > Assunto: [obm-l] Duvidas
> > Data: 25/11/04 03:53
> >
> > Considere a função  f : N: ®  N ,  dada por   f( n) =  mdc ( 2n + 4 , 4n + 2 ) . Então, o valor mínimo de f  é igual a : 
> >
> > A) 4 
> >
> > B) 1 
> >
> > C) 6 
> >
> > D) 2 
> >
> > E) 8 
> >
> >  
> >
> > Agradeço desde de já.
>
>
> ________________________________________________
> OPEN Internet e Informática
> @ Primeiro provedor do DF com anti-vírus no servidor de e-mails @ ========================================================================= Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =========================================================================