Finite integration is Sum? Sum is a special case of Integration?

102 Views Asked by At

Usually, in the integration, $\int_Xf(x) \, d\mu(x)$, people assume by default that $X$ is infinite.

If $X$ is finite, then people usually write: $$\sum_{x\in X}f(x)p(x)$$

Where a widely used interpretation of $p$ is probability. My question is, if $X$ is finite, can we still use the first notation? If $X$ is infinite, can we still use the second notation? Is summation always a strict special case of integration?

What is the proper notation to use if $X$ could be finite or infinite? i.e. we don't know the cardinality of $X$.

3

There are 3 best solutions below

0
On BEST ANSWER

If $X$ is infinite, the sum notation can still work if $X$ is countable for example.

I would say that the link between sum and integrals in your case can be seen by writing the counting measure as a sum of dirac distributions $\delta$. Then by defining $μ(\mathrm{d}x) = \sum_{y\in X} p(y)\,\delta_y(\mathrm{d}x)$ it holds $$ \int_X f(x)\,μ(\mathrm{d}x) = \sum_{y\in X} p(y)\,f(y) $$ If $X$ is uncountable, you will have to write integrals.

0
On

Any convergent sum $\sum_n a_n$, finite or infinite, can be thought of as $\int f \, d\mu$ where $\mu $ is the counting measure on the set of natural numbers (with the power set as the sigma algebra) and $f(n)=a_n$.

0
On

Sum is a special case of Integration?

Absolutely convergent series is a special case of integration with respect to a measure. But not conditionally convergent series.