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\)" <[EMAIL PROTECTED]>
Reply-To: [EMAIL PROTECTED]
To: <[EMAIL PROTECTED]>
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 é <[EMAIL PROTECTED]>
=========================================================================
_________________________________________________________________
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 é <[EMAIL PROTECTED]>
=========================================================================
