[obm-l] Re: [obm-l] Re: O que sao fra�oes de Farey????

["Paulo Santa Rita" <p_ssr@xxxxxxxxxxx>]

Ola Dirichlet e demais
colegas desta lista ... OBM-L,

A todo numero natural N associa-se uma sequancia crescente de fracoes 
irredutiveis, chamada de SEQUENCIA DE FAREY de N. Esta sequencia e 
simbolizada por Fn ( F com um indice n ).

Para construir a SEQEUNCIA DE FAREY de N contrua, usando os elementos de { 
0,1,2,...,N }, todas as fracoes irredutiveis possiveis e as coloque em ordem 
crescente.

Exemplos :

F1={0/1,1/1}
F2{0/1,1/2,1/1}
F3={0/1,1/3,1/2,2/3,1/1}
...

FRACOES DE FAREY, sao, portanto, os termos de uma SEQUENCIA DE FAREY. Voce 
pode ver muitos detalhes interessantes destas fracoes no Livro de Teoria dos 
Numeros do Laundau.

Um abraco
Um abraco especial ao Bruno Leite
Paulo Santa Rita
3,1644,270802

>From: Johann Peter Gustav Lejeune Dirichlet 
><peterdirichlet2002@yahoo.com.br>
>Reply-To: obm-l@mat.puc-rio.br
>To: obm-l@mat.puc-rio.br, bruleite@terra.com.br
>Subject: Re: [obm-l] Re: O que sao fra�oes de Farey????
>Date: Tue, 27 Aug 2002 15:47:14 -0300 (ART)
>
>
>O que sao fra�oes de Farey????
>   "Bruno F. C. Leite" <bruleite@terra.com.br> escreveu: At 18:37 26/08/02 
>-0300, you wrote:
> >Ser� que algu�m poderia me ajudar neste problema:
> >
> >Se p e q s�o inteiros positivos tais que 7/10 < p/q < 11/15 ,qual o maior
> >valor que q pode assumir?
> >
> >
> >Obrigado.
>
>Acho que se trocarmos "maior" por "menor", o enunciado fica mais
>interessante. A�, saber fra��es de Farey (ou dar um bom chute) pode ser
>�til (mas n�o imprescind�vel)
>
>Bruno Leite
>http://www.ime.usp.br/~brleite
>
>
>=========================================================================
>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 �
>=========================================================================
>
>---------------------------------
>Yahoo! PageBuilder - O super editor para cria��o de sites: � gr�tis, f�cil 
>e r�pido.





=========================================================================
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>
=========================================================================