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