Wzory Viete'a - dowód indukcyjny dla n-zmiennych
: 2 sty 2010, o 10:22
Mam pewien kłopot z dowodem Twierdzenia, które brzmi następująco:
Niech A będzie pierścieniem całkowitym i niech f є A[X]
\(\displaystyle{ f(x) =a _{0} + a_{1} x + a_{2} x^{2} + ... + a_{n} x^{n} , a _{n} ≠ 0;}\) Dla każdych elementów \(\displaystyle{ c_{1} , c_{2} ,..., c_{n} \in A}\)równość
\(\displaystyle{ f(x) = a_{n}(x-c_{1})...(x-c_{n})}\) jest spełniona wtedy i tylko wtedy, gdy zachodzą następujące równości zwane wzorami Viete'a:
\(\displaystyle{ \sum_{i=1}^{n} c_{n} = - a_{n-1}/ a_{n}
\sum_{1 \le i \le j \le n}^{n} c_{i}c_{j}= a_{n-2}/ a_{n}
\sum_{1 \le i \le j \le k}^{n} c_{i}c_{j}c_{k}= - a_{n-3}/ a_{n}}\)
ogólnie: \(\displaystyle{ \sum_{1 \le i_{1} \le i_{2} \le ... \le i_{k} \le n}^{n} c_{i_{1}} c_{i_{2}}... c_{i_{k}}= (-1)^{k} a_{n-k}/ a_{n}}\)
oraz:
\(\displaystyle{ c_{1}c_{1}c_{1}...c_{1}=(-1)^{n} a_{0}/a_{n}}\)
Wiem jak to zrobić nieindukcyjnie z tw.Bezout'a i normalnie po obliczeniach dla n=2, n=3 i n=4 po prostu uogólniam jakąś prawidłowość, ale przecież to nie jest dowód...
Przy indukcji zatrzymuję się już na 2 etapie rozwiązania, \(\displaystyle{ T(k) \Rightarrow T(k+1)}\)
Help...
Niech A będzie pierścieniem całkowitym i niech f є A[X]
\(\displaystyle{ f(x) =a _{0} + a_{1} x + a_{2} x^{2} + ... + a_{n} x^{n} , a _{n} ≠ 0;}\) Dla każdych elementów \(\displaystyle{ c_{1} , c_{2} ,..., c_{n} \in A}\)równość
\(\displaystyle{ f(x) = a_{n}(x-c_{1})...(x-c_{n})}\) jest spełniona wtedy i tylko wtedy, gdy zachodzą następujące równości zwane wzorami Viete'a:
\(\displaystyle{ \sum_{i=1}^{n} c_{n} = - a_{n-1}/ a_{n}
\sum_{1 \le i \le j \le n}^{n} c_{i}c_{j}= a_{n-2}/ a_{n}
\sum_{1 \le i \le j \le k}^{n} c_{i}c_{j}c_{k}= - a_{n-3}/ a_{n}}\)
ogólnie: \(\displaystyle{ \sum_{1 \le i_{1} \le i_{2} \le ... \le i_{k} \le n}^{n} c_{i_{1}} c_{i_{2}}... c_{i_{k}}= (-1)^{k} a_{n-k}/ a_{n}}\)
oraz:
\(\displaystyle{ c_{1}c_{1}c_{1}...c_{1}=(-1)^{n} a_{0}/a_{n}}\)
Wiem jak to zrobić nieindukcyjnie z tw.Bezout'a i normalnie po obliczeniach dla n=2, n=3 i n=4 po prostu uogólniam jakąś prawidłowość, ale przecież to nie jest dowód...
Przy indukcji zatrzymuję się już na 2 etapie rozwiązania, \(\displaystyle{ T(k) \Rightarrow T(k+1)}\)
Help...