I noticed that the product of a group of positive integers $N$ with $n$ elements can be expressed as the sum of powers of the smallest member of $N$ times some (what I later found out be called) elementary symmetric polynomial. Suppose $N$ is sorted in increasing order such that $N_1$ is the smallest member of the set. Let $D$ be the set of $j$ elements, containing the values of $N_i-N_1$ that are $> 0$ (ex: $N=\{2,2,5,5,6\} \mapsto D=\{5-2=3, 5-2=3, 6-2=4\}$).Let $SPD_i$ denote the $i$th elementary symmetric polynomial on the elements of $D$. Then: $$\prod_{k = 1}^{n} N_k = \sum_{i = 0}^{j} SPD_i N_1^{n-i}$$ Using the sample set I gave above ($n=5, N_1=2, D=\{3,3,4\})$: $$\prod_{k = 1}^{n} N_k = 2*2*5*5*6 = 600$$ $$1*2^5+(3+3+4)*2^4+(3*3+3*4+3*4)*2^3+(3*3*4)*2^2=600$$ I didn't know anything about symmetric polynomials at the time I noticed it, and honestly I still don't know much. Although it seems there's plenty of material about symmetric polynomials online, I couldn't find anything about this specific application of it that I've just described. Does it have a name? As it's fairly general, I thought it would have at least a couple of applications but found none. Is it useful at all?
2026-03-30 07:56:41.1774857401
Product as the sum of powers times a symmetric polynomial: What's the name of this property and what is it used for?
113 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
1
There are 1 best solutions below
Related Questions in PRODUCTS
- Product of sums of all subsets mod $k$?
- Simplify $\prod_{k=1}^{l} \sum_{r=d}^m {{m}\choose{r}} \left(N-k \right)^{r} k^{m-r+1}$
- Can we give a categorical definition of product without using any sub/superscripts or cheating?
- Is there an "inverted" dot product?
- About constant product
- Finding a closed form for a simple product
- For what value(s) of $a$ does the inequality $\prod_{i=0}^{a}(n-i) \geq a^{a+1}$ hold?
- Is there something like coproduct categories
- Limit of Product of iid Random Variables
- Approximating $\frac{\frac{N}{2}!\frac{N}{2}!}{(\frac{N}{2}-m)!(\frac{N}{2}+m)!}$ without using logs
Related Questions in SYMMETRIC-POLYNOMIALS
- Symmetric polynomial written in elementary polynomials
- Roots of a polynomial : finding the sum of the squares of the product of two roots
- Find the value of a third order circulant type determinant
- An algebraic inequality involving $\sum_{cyc} \frac1{(a+2b+3c)^2}$
- Show that if $x+y+z=x^2+y^2+z^2=x^3+y^3+z^3=1$ then $xyz=0$
- Form an equation whose roots are $(a-b)^2,(b-c)^2,(c-a)^2.$
- Find the value of $\frac{a+b+c}{d+e+f}$
- Equation System with 4 real variables
- How can I prove the following equality given two constraints?
- Find the minimum value of $f(x,y,z)=\frac{x^2}{(x+y)(x+z)}+\frac{y^2}{(y+z)(y+x)}+\frac{z^2}{(z+x)(z+y)}$.
Trending Questions
- Induction on the number of equations
- How to convince a math teacher of this simple and obvious fact?
- Find $E[XY|Y+Z=1 ]$
- Refuting the Anti-Cantor Cranks
- What are imaginary numbers?
- Determine the adjoint of $\tilde Q(x)$ for $\tilde Q(x)u:=(Qu)(x)$ where $Q:U→L^2(Ω,ℝ^d$ is a Hilbert-Schmidt operator and $U$ is a Hilbert space
- Why does this innovative method of subtraction from a third grader always work?
- How do we know that the number $1$ is not equal to the number $-1$?
- What are the Implications of having VΩ as a model for a theory?
- Defining a Galois Field based on primitive element versus polynomial?
- Can't find the relationship between two columns of numbers. Please Help
- Is computer science a branch of mathematics?
- Is there a bijection of $\mathbb{R}^n$ with itself such that the forward map is connected but the inverse is not?
- Identification of a quadrilateral as a trapezoid, rectangle, or square
- Generator of inertia group in function field extension
Popular # Hahtags
second-order-logic
numerical-methods
puzzle
logic
probability
number-theory
winding-number
real-analysis
integration
calculus
complex-analysis
sequences-and-series
proof-writing
set-theory
functions
homotopy-theory
elementary-number-theory
ordinary-differential-equations
circles
derivatives
game-theory
definite-integrals
elementary-set-theory
limits
multivariable-calculus
geometry
algebraic-number-theory
proof-verification
partial-derivative
algebra-precalculus
Popular Questions
- What is the integral of 1/x?
- How many squares actually ARE in this picture? Is this a trick question with no right answer?
- Is a matrix multiplied with its transpose something special?
- What is the difference between independent and mutually exclusive events?
- Visually stunning math concepts which are easy to explain
- taylor series of $\ln(1+x)$?
- How to tell if a set of vectors spans a space?
- Calculus question taking derivative to find horizontal tangent line
- How to determine if a function is one-to-one?
- Determine if vectors are linearly independent
- What does it mean to have a determinant equal to zero?
- Is this Batman equation for real?
- How to find perpendicular vector to another vector?
- How to find mean and median from histogram
- How many sides does a circle have?
Edit: fixed subscripts and reformulated. Let $m$ be the largest index for which $N_m=N_1$. Consider $$P(x)=\prod_{k=m+1}^n(x+N_k-N_1).$$ Then in terms of elementary symmetric polynomials $$P(x) = \sum_{k=m}^n e_{n-k}(N_{m+1}-N_1, \ldots, N_n-N_1) x^{k-m}$$ (with the convention that $e_0=1$). Substitute $x\leftarrow N_1$ to get $$P(N_1)=\prod_{k=m+1}^nN_k = \sum_{k=m}^n e_{n-k}(N_{m+1}-N_1, \ldots, N_n-N_1) N_1^{k-m}.$$