Recursive defintion of the product notation

  • Thread starter Thread starter neutrino
  • Start date Start date
  • Tags Tags
    Notation Product
AI Thread Summary
The recursive definition of the product notation \prod_{k=1}^{n}a_k starts with \prod_{k=1}^{1}a_k = a_1 and assumes \prod_{k=1}^{n}a_k is defined for n ≥ 1, leading to \prod_{k=1}^{n+1}a_k = a_{n+1}\prod_{k=1}^{n}a_k. The definition includes \prod_{k=1}^{0}a_k = 1 to establish the empty product, which simplifies calculations and avoids special cases. This definition aligns with the inductive step, ensuring consistency across all upper bounds greater than 0. In contrast, summation notation treats \sum_{1}^{0} as 0, highlighting a key difference in how products and sums are defined in mathematical contexts.
neutrino
Messages
2,091
Reaction score
2
I'm asked to define recursively (definition by induction) \prod_{k=1}^{n}a_k

Well, I wrote down the following:

\prod_{k=1}^{1}a_k = a_1

Assuming \prod_{k=1}^{n}a_k has been defined for some n\geq1,

\prod_{k=1}^{n+1}a_k = a_{n+1}\prod_{k=1}^{n}a_k

A similar method was used to define the summation notation in the text, so I used it here.

But the answer given at the back is

\prod_{k=1}^{0}a_k = 1; \prod_{k=1}^{n+1}a_k = a_{n+1}\prod_{k=1}^{n}a_k

I don't understand why the index goes from 1 to 0, and why they have defined it to be 1. Please clarify this.
 
Mathematics news on Phys.org
A little background - in Quantum mechanics a massless particle is needed to carry a force, the photon carries the electric force and W and Z particles carry the forces that hold atoms together.
It is a somewhat pedantic point. When the upper limit goes from n=0 to n=1 (induction step), you need 1 for the n=0 product to get a1 for the n=1 product.
 
The reason they define the product starting from k=1 to 0 is to define the empty product to be 1. This is a useful definition, as it avoids many special cases. It is clearly an equivalent definition to yours for all upper bounds greater than 0, since their inductive step is the same and by their definition,

\prod_{k = 1}^1 a_k = a_1 \prod_{k = 1}^0 a_k = a_1 \cdot 1 = a_1.
 
Thanks for the replies. Could you give me a simple example where this definition will be useful? Also, why was not the summation notation defined to be \sum_{1}^{0} = 0? [As implied in my first post, a_1 was defined as the sum from 1 to 1.]
 
In summation notation sum from 1 to 0 is considered 0.
 
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...
Is it possible to arrange six pencils such that each one touches the other five? If so, how? This is an adaption of a Martin Gardner puzzle only I changed it from cigarettes to pencils and left out the clues because PF folks don’t need clues. From the book “My Best Mathematical and Logic Puzzles”. Dover, 1994.
Thread 'Imaginary Pythagoras'
I posted this in the Lame Math thread, but it's got me thinking. Is there any validity to this? Or is it really just a mathematical trick? Naively, I see that i2 + plus 12 does equal zero2. But does this have a meaning? I know one can treat the imaginary number line as just another axis like the reals, but does that mean this does represent a triangle in the complex plane with a hypotenuse of length zero? Ibix offered a rendering of the diagram using what I assume is matrix* notation...
Back
Top