Let $(n_1,n_2,n_3)$ a triple of non-negative integers summing up to $27$, i.e. $n_1+n_2+n_3=27$. I want to count how many triples there are satisfying this constraint, using the contour integral representation of the Kronecker delta. In principle, I should be able to count the number of triples in two different ways: $$ I_1=\sum_{n_1=0}^{27}\sum_{n_2=0}^{27}\sum_{n_3=0}^{27}\delta_{n_1+n_2+n_3,27} $$ $$ I_2=\sum_{n_1=0}^{\infty}\sum_{n_2=0}^{\infty}\sum_{n_3=0}^{\infty}\delta_{n_1+n_2+n_3,27} $$ (I believe I should be allowed to extend the range of the summations to $\infty$, landing on $I_2$, as clearly numbers $n_i>27$ cannot contribute to the counting). However, if I carry out the calculation in the two cases using the integral representation of the Kronecker delta function, the second 'version' ($I_2$) seems problematic (also for Mathematica). Using $$ \delta_{a,b}=\frac{1}{2\pi\mathrm{i}}\oint_{|z|=1}dz\ z^{a-b-1}\ , $$ I obtain $$ I_1 =\frac{1}{2\pi\mathrm{i}}\oint_{|z|=1}\frac{dz}{z^{28}}\left(\sum_{n=0}^{27} z^n\right)^3= \frac{1}{2\pi\mathrm{i}}\oint_{|z|=1}\frac{dz}{z^{28}}\left(\frac{-1+z^{28}}{-1+z}\right)^3 =\mathrm{Res}\left(\frac{1}{z^{28}}\left(\frac{-1+z^{28}}{-1+z}\right)^3;\{z,0\}\right) =406\ , $$ using Cauchy's residue theorem (there is a pole of order $28$ in zero and a removable singularity at $z=1$ on the contour). The answer is correct. However, if I attempt to compute $I_2$ $$ I_2 =\frac{1}{2\pi\mathrm{i}}\oint_{|z|=1}\frac{dz}{z^{28}}\left(\sum_{n=0}^{\infty} z^n\right)^3= \frac{1}{2\pi\mathrm{i}}\oint_{|z|=1}\frac{dz}{z^{28}}\left(\frac{1}{1-z}\right)^3 $$ I run into potential troubles, as the earlier removable singularity has now become a 3rd-order pole right on the contour. This presumably forces me to reinterpret it as a Cauchy principal value integral (which I am not super-familiar with). Mathematica has also some problems in evaluating the integral in $I_2$ (setting $z=\exp(\mathrm{i\theta})$), while the integral in $I_1$ is perfectly fine. Now, assuming that the $n_i$s can be safely extended to $\infty$ (I do not see why they shouldn't), I would be grateful if you could help me with the evaluation of the PV integral $I_2$ and confirm that it also yields 406. And if it doesn't, where do things go wrong? Many thanks in advance.
2025-01-13 02:45:27.1736736327
Counting triples with a fixed sum using Kronecker delta and complex integration
235 Views Asked by Pierpaolo Vivo https://math.techqa.club/user/pierpaolo-vivo/detail At
1
There are 1 best solutions below
Related Questions in COMPLEX-ANALYSIS
- Laurent series of $f(z)=\frac{1}{z^2-1}$
- Integrating using Green's Theorem
- How well does $L_{n,f}$ approximate $f$?
- question over a integration changes order and hard to compute
- Estimate of a (integral) function
- Is the following series convergent or divergent?
- The Laurent series of $\exp(1/z)$: comparing its constant term and the value at $0$
- Whether $f(z) = z$ is analytic at the infinity?
- Does a function with an exponential growth condition necessarily have infinitely many zeros?
- How to derive the value of $\log(-1)$?
Related Questions in KRONECKER-SYMBOL
- Clarify the definition of a transition matrix
- Turning this double sum with Kronecker delta into a single sum - am I correct?
- How to show that the isotropic tensor of order $n$ is a multiple of the Kronecker delta?
- Confusion about the Kronecker $\delta$
- Subscript notation logic check
- Is $Q_p^q(\lambda) = (\delta_{ij} + \lambda\delta_{ip}\delta_{jq})$
- The Relation Between Kronecker's Delta and the Permutation Symbol
- Counting triples with a fixed sum using Kronecker delta and complex integration
- Integral definition of delta function and Kronecker symbol
- A Summation Convention – Substitution Rule
Trending Questions
- Induction on the number of equations
- How to convince a math teacher of this simple and obvious fact?
- Refuting the Anti-Cantor Cranks
- Find $E[XY|Y+Z=1 ]$
- 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?
- What are the Implications of having VΩ as a model for a theory?
- How do we know that the number $1$ is not equal to the number $-1$?
- Defining a Galois Field based on primitive element versus polynomial?
- Is computer science a branch of mathematics?
- Can't find the relationship between two columns of numbers. Please Help
- 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
- A community project: prove (or disprove) that $\sum_{n\geq 1}\frac{\sin(2^n)}{n}$ is convergent
- Alternative way of expressing a quantied statement with "Some"
Popular # Hahtags
real-analysis
calculus
linear-algebra
probability
abstract-algebra
integration
sequences-and-series
combinatorics
general-topology
matrices
functional-analysis
complex-analysis
geometry
group-theory
algebra-precalculus
probability-theory
ordinary-differential-equations
limits
analysis
number-theory
measure-theory
elementary-number-theory
statistics
multivariable-calculus
functions
derivatives
discrete-mathematics
differential-geometry
inequality
trigonometry
Popular Questions
- How many squares actually ARE in this picture? Is this a trick question with no right answer?
- 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)$?
- Determine if vectors are linearly independent
- What does it mean to have a determinant equal to zero?
- How to find mean and median from histogram
- Difference between "≈", "≃", and "≅"
- Easy way of memorizing values of sine, cosine, and tangent
- How to calculate the intersection of two planes?
- What does "∈" mean?
- If you roll a fair six sided die twice, what's the probability that you get the same number both times?
- Probability of getting exactly 2 heads in 3 coins tossed with order not important?
- Fourier transform for dummies
- Limit of $(1+ x/n)^n$ when $n$ tends to infinity
Imagine permitting $M$ terms in each sum in $I_1$. Then the integrand is
$$\frac1{z^{28}}\left (\frac{1-z^M}{1-z} \right )^3 = \frac1{z^{28}}\left (1-3 z^M + 3 z^{2 M}-z^{3 M} \right ) \sum_{n=0}^{\infty} \binom{n+2}{n} z^n$$
For example, if $M=7$, then we have contributions at $n=27$, $n=20$, $n=13$, and $n=6$, so that the total number of triples becomes
$$\binom{29}{27} - 3 \binom{22}{20} + 3 \binom{15}{13} - \binom{8}{6} = \frac12 (29 \cdot 28 - 3 \cdot 22 \cdot 21 + 3 \cdot 15 \cdot 14-8 \cdot 7) = 33$$
When $M \gt 27$, it no longer matters what $M$ is; the answer will remain $406$ as $M$ increases. Thus, this is how we view the Cauchy principal value: we take the limit as $M \to \infty$.
It should be noted that the actual integral represented by $I_2$ doesn't even exist as a Cauchy PV, as we have a triple pole on the contour. The only way I see around this problem is to consider $M$ very large but finite.