Understanding the Confusion Behind Comb(x) and III(x) Definitions in Mathematics

  • Thread starter scholzie
  • Start date
  • Tags
    Confusing
In summary, comb(x) (or III(x), or Shah(x), whatever you want to call it) is defined as the infinite sum of delta functions. This implies that III(x) should be an infinite train of infinite spikes with period T. However, it is also used as a sampling function where it has a height of unity instead of infinity. This may be because the Fourier Transform of comb(x) is a train of 1s, not infinities. Additionally, when using III(x) for sampling, it is necessary to multiply with III(x) and then integrate over the reals, but this step is often left out in explanations. This leads to confusion and differing definitions of the Dirac Comb as either an infinite train
  • #1
scholzie
75
0
comb(x) (or III(x), or Shah(x), whatever you want to call it) is DEFINED as the infinite sum of delta functions.
[tex]
III(x)=\sum_{n=-\infty}^{\infty}\delta(x-nT)
[/tex]
for some period T.

We know that [itex]\delta(x-a)[/itex] is the shifted delta function where a is some constant.

We also know that [itex]\delta[/itex] is infinite in magnitude, concentrated at a single point. Therefore III(x) should be defined as an infinite train of infinite spikes, with period T.

However, III(x) is also used as a sampling function where multiplying by f(x) simply gives you the value of f(x) at each spike. This implies that III(x) has a height of unity, and NOT infinity.

This really troubles me, because by definition III(x) is an infinite train of delta functions, but it's used as a train of unit-impulse functions. I understand that when you integrate f(x)delta(x) over infinity you sample f(0), so it should make sense that the INTEGRAL of f(x)III(x) over infinity gives you sample points of f(x), but that's not how it's used in practice.

Is this simply a case of people using two definitions for the same thing?
 
Physics news on Phys.org
  • #2
I just thought of something. If the FT of delta is 1, then the FT of comb(x) would be a train of 1s, not a train of infinities, wouldn't it? I know that the FT of comb is another comb, but is it fair to say that one is a train of infinite points while the other is a train of 1s?

That doesn't sit well with me, but at least it makes some sort of sense.
 
  • #3
scholzie said:
However, III(x) is also used as a sampling function where multiplying by f(x) simply gives you the value of f(x) at each spike.

No, you have to "multiply" with III(x) and then integrate over R (as with the delta function). You should be aware though, that this is not mathematically rigourous unless you use the theory of distributions.
 
  • #4
yyat said:
No, you have to "multiply" with III(x) and then integrate over R (as with the delta function). You should be aware though, that this is not mathematically rigourous unless you use the theory of distributions.

That makes more sense, but it seems people leave the integration step out when explaining or using III(x). I've looked it up in numerous places and find the same conclusion.

Brad Osgood of Stanford even states this in the course reader for his course "The Fourier Transform and its Applications"
To summarize:
• Convolving a function with III (with IIIp) produces a periodic function with period 1 (with period p).
• Multiplying a function by III (by IIIp) samples the function at the integer points (at the points pk).

That seems pretty cut and dry to me, and he doesn't mention integration in his summation. See page 219 of the http://www.stanford.edu/class/ee261/book/all.pdf . He states
[tex]
f(x)III(x)=\sum_{k=-\infty}^{\infty}f(x)\delta(x-k)=\sum_{k=-\infty}^{\infty}f(k)\delta(x-k)
[/tex]
Looks similar to an integral to me, but dealing with integers rather than all values in R.

He never explicitly mentions integrating [itex]f(x)III(x)[/itex] over the reals.In fact, this is the entirety of my confusion. I understand that one should multiply f(x) with III(x) and then integrate from -infinity to +infinity in order to get the summation of f(x) at the period of III(x), but I *never* see it written that way.

Furthermore, I see too many people defining the Dirac Comb as an infinite train of UNIT impulses, not INFINITE impulses. I have no idea what to believe. Is this simply an artifact of removing the integral from the process?
 
Last edited by a moderator:

1. What is Comb(x)?

Comb(x) is a mathematical function that represents the number of ways to choose x items from a set of n items, where order does not matter.

2. How do I use Comb(x)?

To use Comb(x), you need to know the value of x and n. Then, plug those values into the formula Comb(x) = n! / (x!(n-x)!). The resulting value is the number of combinations possible with x items chosen from a set of n items.

3. What is the difference between Comb(x) and Permutations?

Comb(x) calculates the number of combinations when order does not matter, while Permutations calculates the number of arrangements when order does matter. For example, the combination of choosing 2 items from a set of 3 items is the same regardless of the order in which the items are chosen. However, the permutation of arranging 3 items in a row can result in 6 different possibilities depending on the order.

4. Can Comb(x) be used for real-life situations?

Yes, Comb(x) can be used in many real-life situations, such as calculating the number of possible lottery combinations or the number of ways to arrange a group of people in a line. It is a useful tool for solving problems involving combinations and probability.

5. How can I remember the formula for Comb(x)?

One way to remember the formula for Comb(x) is to think of it as "n choose x", where n represents the total number of items and x represents the number of items being chosen. Another way is to practice using the formula and understanding the logic behind it. With enough practice, you will be able to remember the formula easily.

Similar threads

  • Calculus
Replies
25
Views
1K
Replies
1
Views
926
Replies
16
Views
2K
Replies
3
Views
966
Replies
3
Views
7K
Replies
3
Views
1K
Replies
1
Views
1K
Replies
3
Views
2K
Back
Top