Let n geq 3 be an integer. For a permutation | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(A) For a polynomial $f_\sigma(x) = a_n x^{n-1} + a_{n-1} x^{n-2} + \ldots + a_1 = 0$,the sum of the roots $S_\sigma$ is given by Vieta's formulas as

Vedclass · Accepted Answer

$S < -n!$

Vedclass · Answer

(A) For a polynomial $f_\sigma(x) = a_n x^{n-1} + a_{n-1} x^{n-2} + \ldots + a_1 = 0$,the sum of the roots $S_\sigma$ is given by Vieta's formulas as $S_\sigma = -\frac{a_{n-1}}{a_n}$.The total sum $S$ is the sum over all $n!$ permutations of $(1, 2, \ldots, n)$ of the values $-\frac{a_{n-1}}{a_n}$.By symmetry,for any pair of distinct indices $i, j \in \{1, 2, \ldots, n\}$,the number of permutations where $a_n = i$ and $a_{n-1} = j$ is $(n-2)!$.Thus,$S = \sum_{\sigma} -\frac{a_{n-1}}{a_n} = -(n-2)! \sum_{i=1}^n \sum_{j 
eq i} \frac{j}{i}$.We can rewrite the inner sum as $\sum_{i=1}^n \frac{1}{i} ((\sum_{k=1}^n k) - i) = \sum_{i=1}^n \frac{1}{i} (\frac{n(n+1)}{2} - i) = \frac{n(n+1)}{2} \sum_{i=1}^n \frac{1}{i} - n$.Since $n \geq 3$,$\sum_{i=1}^n \frac{1}{i} > 1 + \frac{1}{2} + \frac{1}{3} = \frac{11}{6}$.Then $S = -(n-2)! [\frac{n(n+1)}{2} \sum_{i=1}^n \frac{1}{i} - n]$.For $n=3$,$S = -(1)! [\frac{3(4)}{2} (1 + \frac{1}{2} + \frac{1}{3}) - 3] = -[6(\frac{11}{6}) - 3] = -[11-3] = -8$. Since $n! = 6$,$S As $n$ increases,the magnitude of $S$ grows much faster than $n!$,thus $S < -n!$.

Similar Questions

The tens digit of the sum $1! + 4! + 7! + 10! + 12! + 13! + 16! + 17!$ is divisible by which of the following?

Four notes of Rs. $100$ and one note each of Rs. $1$,Rs. $2$,Rs. $5$,Rs. $20$,and Rs. $50$ are to be distributed among $3$ children such that each child receives at least one note of Rs. $100$. In how many ways can this distribution be done?

The number of positive integral solutions of the equation $xyz = 90$ is equal to :-

The number of seven-digit numbers that can be formed by using the digits $1, 2, 3, 5,$ and $7$ such that each digit is used at least once is:

Vedclass Test Series

Exam Paper Generator

Online Exam Module