Wielomian nad cialem Z5
: 26 mar 2012, o 23:08
Witam, prosilbym o wskazanie bledu w rozwiazaniu takiego zadania:
Rozwazmy wielomiany nad cialem \(\displaystyle{ \mathbb{Z}_5}\), dla ktorych \(\displaystyle{ f(0) = 1 , f(1) = 2 , f(2)=4}\).
a) Znajdz jedyny taki wielomian stopnia nie wiekszego niz 2.
Korzystajac z wzoru Lagrange, obliczamy odpowiednie wezly:
\(\displaystyle{ L_0(x) = \frac{(x-x_1)(x-x_2)}{(x_0 - x_1)(x_0 - x_2)} = \frac{x^2 - 3x+2}{2} \\
L_1(x) = \frac{(x-x_0)(x-x_1)}{(x_2-x_0)(x_2-x_1)} = -x^2 + 2x \\
L_2(x) = \frac{(x-x_0)(x-x_1)}{(x_2 - x_0)(x_2 - x_1)} = \frac{x^2 -x}{2}}\)
Zatem wielomian obliczamy ze wzoru:
\(\displaystyle{ W(x) = y_0 \cdot L_0 + y_1 \cdot L_1 + y_2 \cdot L_2}\)
Po obliczeniach wychodzi nam
\(\displaystyle{ W(x) = \frac{x^2 +x + 2}{2}}\)
Ale tu jest cos nie tak, poniewaz wspolczynniki nie naleza do ciala \(\displaystyle{ \mathbb{Z}_5}\).
Z gory dziekuje,
Pozdrawiam.
Rozwazmy wielomiany nad cialem \(\displaystyle{ \mathbb{Z}_5}\), dla ktorych \(\displaystyle{ f(0) = 1 , f(1) = 2 , f(2)=4}\).
a) Znajdz jedyny taki wielomian stopnia nie wiekszego niz 2.
Korzystajac z wzoru Lagrange, obliczamy odpowiednie wezly:
\(\displaystyle{ L_0(x) = \frac{(x-x_1)(x-x_2)}{(x_0 - x_1)(x_0 - x_2)} = \frac{x^2 - 3x+2}{2} \\
L_1(x) = \frac{(x-x_0)(x-x_1)}{(x_2-x_0)(x_2-x_1)} = -x^2 + 2x \\
L_2(x) = \frac{(x-x_0)(x-x_1)}{(x_2 - x_0)(x_2 - x_1)} = \frac{x^2 -x}{2}}\)
Zatem wielomian obliczamy ze wzoru:
\(\displaystyle{ W(x) = y_0 \cdot L_0 + y_1 \cdot L_1 + y_2 \cdot L_2}\)
Po obliczeniach wychodzi nam
\(\displaystyle{ W(x) = \frac{x^2 +x + 2}{2}}\)
Ale tu jest cos nie tak, poniewaz wspolczynniki nie naleza do ciala \(\displaystyle{ \mathbb{Z}_5}\).
Z gory dziekuje,
Pozdrawiam.