[obm-l] Re: [obm-l] Re: [obm-l] Ajuda r�pida...

["Thomas de Rossi" <thomasderossi@xxxxxxxxx>]

Pegando carona no desconhecido,

o que � fra��o impr�pria?

Sds: Thomas.

----- Original Message -----
From: "Nicolau C. Saldanha" <nicolau@sucuri.mat.puc-rio.br>
To: <obm-l@mat.puc-rio.br>
Sent: Wednesday, June 19, 2002 4:51 PM
Subject: [obm-l] Re: [obm-l] Ajuda r�pida...


> On Wed, Jun 19, 2002 at 03:50:42PM -0300, Igor Castro wrote:
> > Bem companheiros, n�o estou conseguindo resolver esse problema que
peguei em
> > um livro de 1 gr�u... se puderem dar uma luz... : ) Para quantos valores
de n
> > entre 1 e 1990 a fra��o impr�pria (n^2 +7)/(n+4) n�o � irredut�vel?
> > Abra�os...  Igor..
>
> mdc(n^2 + 7, n + 4) = mdc(n^2 + 7 - n*(n + 4), n + 4)
>                     = mdc(-4n + 7, n + 4)
>                     = mdc(-4n + 7 + 4*(n + 4), n + 4)
>                     = mdc(23, n + 4)
>
> Assim o mdc � 23 se n+4 for m�ltiplo de 23 e 1 caso contr�rio.
> Ou seja, na faixa pedida, a fra��o � *n�o* irredut�vel para
> n = 19, 19+23, 19+2*23, ..., 19+85*23 = 1974.
> Assim a resposta � 86.
>
> []s, N.
>
> =========================================================================
> 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
> O administrador desta lista � <nicolau@mat.puc-rio.br>
> =========================================================================


=========================================================================
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
O administrador desta lista � <nicolau@mat.puc-rio.br>
=========================================================================