[obm-l] Re: [obm-l] Função Iterada

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

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

Eu vou encontrar o problema e a minha solucao enviarei novamente para esta 
lista. Talvez, por te-lo reconstituido de memoria, eu tenha colocado uma 
composicao a mais - deve ser so f(n), f(f(N)) e
f(f(f(N)))- no enunciado abaixo. Peco desculpas a todos.

Um Abraco
Paulo Santa Rita
4,1016,050203

OBS : Nao vi o problema. Mais tarde, quando estiver com mais tempo, eu vou 
dar uma olhada e envio a solucao.

>From: "Cláudio \(Prática\)" <claudio@praticacorretora.com.br>
>Reply-To: obm-l@mat.puc-rio.br
>To: <obm-l@mat.puc-rio.br>
>Subject: [obm-l] Função Iterada
>Date: Tue, 4 Feb 2003 20:35:22 -0200
>
>Caro Paulo:
>
>Acho que o enunciado abaixo não está correto, pois encontrei um
>contra-exemplo: N = 4
>
>"Seja f(x)=x^2 + x + 1. Prove que para todo numero natural N > 1, os 
>numeros
>f(N), f(f(N)), f(f(f(N))), f(f(f(f(N)))), ... sao dois a dois primos entre
>si."
>
>N = 4 ==>
>f(4) = 4^2 + 4 + 1 = 21 ==>
>f(f(4)) = 21^2 + 21 + 1 = 463  ==>
>f(f(f(4))) = 463^2 + 463 + 1 = 214.833
>
>Mas MDC( f(4) , f(f(f(4))) ) = MDC( 21, 214.833 ) = 3
>
>************
>
>Você chegou a olhar o problema da Loteria Matemática?
>Escolha 9 subconjuntos de 6 elementos de {1, 2, ..., 36 } tais que, 
>qualquer
>que seja T - subconjunto de 6 elementos de { 1, 2, ..., 36 } - a interseção
>de T com pelo menos um dos 9 subconjuntos escolhidos é vazia.
>
>Eu achei que tinha resolvido, mas descobri um furo na minha solução.
>
>************
>
>Um abraço,
>Claudio.
>
>
>=========================================================================
>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>
>=========================================================================


_________________________________________________________________
MSN Messenger: converse com os seus amigos online.  
http://messenger.msn.com.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>
=========================================================================