Re: [obm-l] Parabola

["Eduardo Casagrande Stabel" <dudasta@xxxxxxxxxxxx>]

Sup�e que voc� tem dois pontos, fora do eixo ordenado (eixo do y). Pelo que
voc� j� sabe, para cada ponto do eixo ordenado, vai existir uma e s� uma
par�bola que passa por este ponto e pelos outros dois, desde que os tr�s
pontos n�o estejam alinhados. Ou seja, existem infinitas par�bolas que
passam por dois pontos arbitr�rios, pois podemos variar a escolha do ponto
sobre o eixo ordenado.

A quantidade m�nima � tr�s, portanto.

De forma mais geral. Suponha que temos dados (n + 1) pontos do plano { (x_i,
y_i) : para 1 <= i <= n+1 } tais que x_i <> x_j para i <> j. Existe um e s�
um polin�mio p(x) de grau menor ou igual a n tal que p(x_i) = y_i para 1 <=
i <= n+1. Para ver que ele � �nico, basta ver que se houvesse dois p e p* o
polin�mio p - p* teria n+1 ra�zes o que seria maior que seu grau, o que nos
levaria a uma contradi��o. Para ver que ele existe, voc� pode usar o m�todo
da interpola��o de Lagrande (mais esperto) ou tentar resolver um sistema
linear, para o qual voc� saber� que existe solu��o sabendo calcular o
determinante de uma matriz da Van der Monde.

A sua quest�o se refere � quantidade m�nima de pontos para determinar
completamente o polin�mio. Dados (n+1) pontos, como vimos, vai existir um s�
polin�mio p(x) de grau < n+1 que passa por estes n pontos. Mas v�o existir
infinitos de grau n+1 que passam por estes n+1 pontos. Para cada r real
considere

p(x) + r*(x - x_1)(x - x_2)...(x - x_(n+1)).

Abra�o!
Duda.

From: "Eduardo" <curupirazinho@bol.com.br>
> Oi char�,
>
>     bem, eu n me expressei bem. Concordo e realmente
> tinha pensado no q vc falou no ultimo mail. Mas duvida
> real eh a seguinte:
>    - caso eu n conheca nenhum dos coeficientes d y(x) =
> ax^2 + bx + c. Qual a qtde minima d pontos para
> determinar tais coeficientes?
>
> Um abra�o,
> Eduardo


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