text: Sigma and Pi Notation – IMT DeCal
  
  # Sigma and Pi Notation
  
  by Suraj Rampure
  
  Here, we’ll introduce and review some notation that you should be familiar with during this course.
  
  ## Sigma Notation
  
  The $\sum$ symbol, read “sigma”, is used to indicate a sum of some sequence. For example, $\sum_{i = 1}^n i^2$ represents the sum of the squares of all integers from 1 to $n$, i.e.
  
  $\sum_{i = 1}^6 i^2 = 1^2 + 2^2 + 3^2 + 4^2 + 5^2 + 6^2$
  
  $i$, the index of summation, tells us where to start and end our sum.
  
  In general, we have
  
  $\boxed{\sum_{i = a}^b f(i) = f(a) + f(a+1) + f(a+2) + … + f(b-1) + f(b)}$
  
  This is similar to a Python for-loop:
  
  sum = 0
  for i in range(a, b+1):
  sum += f(i)
  
  
  Notice, in our summation notation, our ending index is inclusive, as opposed to a Python for-loop.
  
  Here are a few more examples:
  
  $\sum_{j = 5}^{10} \frac{j}{j + 1} = \frac{5}{6} + \frac{6}{7} + \frac{7}{8} + \frac{8}{9} + \frac{9}{10} + \frac{10}{11}$
  
  $\sum_{k = -2}^2 e^{5k} = e^{-10} + e^{-5} + e^5 + e^{10}$
  
  $\sum_{t = 1}^\infty t^{-2} = \frac{1}{1^2} + \frac{1}{2^2} + \frac{1}{3^2} + …$
  
  (Fun fact: The last example above, $\sum_{t = 1}^\infty t^{-2}$, is known to have the exact value $\frac{\pi^2}{6}$.)
  
  ### Properties of Sigma Notation
  
  #### Property 1: Linearity of Constants
  
  $\boxed{\sum_{i = m}^n ca_i = c\sum_{i = m}^n a_i}$
  
  As a quick example, $\sum_{i = 1}^3 5i = 5 + 10 + 15 = 30$ is the same as $5 \sum_{i = 1}^3 i = 5 \cdot (1 + 2 + 3) = 5 \cdot 6 = 30$.
  
  A proof of this follows:
  
  \begin{aligned} \sum_{i = m}^n ca_i &= ca_m + ca_{m + 1} + ca_{m + 2} + … + ca_n \\ &= c(a_m + a_{m + 1} + a_{m + 2} + … + a_n) \\ &= c \sum_{i = m}^n a_i \end{aligned}
  
  A corollary of this property is the following fact:
  
  $\sum_{i = 1}^n c = cn$
  
  where $c$ is a constant that is independent of $n$. In fact, $c$ could also be replaced with some variable $x$; as long the quantity being summed is independent of the index of summation, this fact holds true.
  
  #### Property 2: Separability of Two Sums
  
  $\boxed{\sum_{i = m}^n (a_i + b_i) = \sum_{i = m}^n a_i + \sum_{i = m}^n b_i}$
  
  Again, a proof:
  
  \begin{aligned} \sum_{i = m}^n (a_i + b_i) &= (a_m + b_m) + (a_{m + 1} + b_{m + 1}) + (a_{m + 2} + b_{m + 2}) + … + (a_n + b_n) \\ &= (a_m + a_{m + 1} + a_{m + 2} + … + a_n) + (b_m + b_{m + 1} + b_{m + 2} + … + b_n) \\ &= \sum_{i = m}^n a_i + \sum_{i = m}^n b_i \end{aligned}
  
  Another useful property of sums (that isn’t enough of a “property” to warrant giving it its own number) is the fact that we can separate a sum into multiple sums:
  
  \begin{aligned} \sum_{i = 1}^n 2^i &= \sum_{i = 1}^{n - 1} 2^i + 2^n \\ &= \sum_{i = 1}^{n-2} 2^i + \sum_{i = n-2}^n 2^i \\ &= \sum_{i = 1}^m 2^i + \sum_{i = m}^n 2^i \end{aligned}
  
  ## Pi Notation
  
  The upper-case pi symbol, $\Pi$, represents a product, just as the upper-case sigma symbol represented a sum. For example,
  
  $\prod_{i = 3}^6 (x + 2^i) = (x + 2^3) (x + 2^4) (x + 2^5) (x + 2^6)$
  
  In general, we have
  
  $\boxed{\prod_{i = a}^b f(i) = f(a) \cdot f(a+1) \cdot f(a+2) \cdot … \cdot f(b)}$
  
  ### Properties of Pi Notation
  
  As we did for sigma notation, there are similar properties you can derive for pi notation. We won’t go through the steps of proving these properties here, but they can be proven in a similar fashion.
  
  #### Property 1: Separability of Constants
  
  $\boxed{\prod_{i = 1}^n ca_i = c^n \prod_{i = 1}^n a_i}$
  
  In fact, we can rewrite the first property more generally as $\prod_{i = m}^n ca_i = c^{m - n + 1} \prod_{i = m}^n a_i$. The exponent of $m - n + 1$ comes from the fact that between $m$ and $n$, there are $m - n + 1$ integers (including both $m$ and $n$).
  
  #### Property 2: Separability of Multiple Products
  
  $\boxed{\prod_{i = m}^n a_ib_i = \left( \prod_{i = m}^n a_i \right) \left( \prod_{i = m}^n b_i \right)}$
  
  Notice, with sigma notation we were able to separate a sum of two sequences into two separate sums. With pi notation, we are able to separate a product of two sequences into two separate products.
  
  ### Factorial
  
  There is one important function definition that can be expressed in terms of pi notation:
  
  $\prod_{i = 1}^n i = 1 \cdot 2 \cdot 3 \cdot … \cdot (n-1) \cdot n = n!$
  
  This is read as “$n$ factorial”, and we will use it heavily in the counting section of the course.
  
  The factorial function is often implemented recursively in code:
  
  def fact(n):
  if n == 0 or n == 1:
  return 1
  
  return n * fact(n-1)
  
  
  ## Common Misconceptions
  
  When first learning how to manipulate sums, students often take the following equalities to be true. However, they are not:
  
  $\sum_{i = m}^n a_i b_i \neq \left( \sum_{i = m}^n a_i \right) \left( \sum_{i = m}^n b_i \right)$
  
  $\sum_{i = m}^n \frac{a_i}{b_i} \neq \frac{\sum_{i = m}^n a_i}{\sum_{i = m}^n b_i}$
  
  For example, consider $a_1 = 1, a_2 = 2, b_1 = 1, b_2 = 2$.
  
  • (Statement 1) LHS: $1 \cdot 1 + 2 \cdot 2 = 5$, RHS: $(1 + 2) (1 + 2) = 9$, but $5 \neq 9$
  • (Statement 2) LHS: $\frac{1}{1} + \frac{2}{2} = 2$, RHS: $\frac{1 + 2}{1 + 2} = 1$, but $2 \neq 1$
  
  The above expressions are true if we replace the sums with products, though (as seen in the Properties of Pi Notation section).
explanation: The provided text is an educational document that introduces and explains sigma and pi notation, including their properties and common misconceptions. The document does not contain a specific question or a question and answer. It is primarily expository, providing definitions, examples, and explanations of the concepts.
distilabel_metadata.content: Evaluate the user given text extract and determine if it contains a math question and optionally and answer to this question.
  
  Output rules:
  
  1. Briefly describe the document and mention if it contains a question or a question and answer.
  2. Finalize the output with: Label: no-question,question,question-and-answer,multiple-question,multiple-question-and-answer
distilabel_metadata.role: system
distilabel_metadata.content: Sigma and Pi Notation – IMT DeCal
  
  # Sigma and Pi Notation
  
  by Suraj Rampure
  
  Here, we’ll introduce and review some notation that you should be familiar with during this course.
  
  ## Sigma Notation
  
  The $\sum$ symbol, read “sigma”, is used to indicate a sum of some sequence. For example, $\sum_{i = 1}^n i^2$ represents the sum of the squares of all integers from 1 to $n$, i.e.
  
  $\sum_{i = 1}^6 i^2 = 1^2 + 2^2 + 3^2 + 4^2 + 5^2 + 6^2$
  
  $i$, the index of summation, tells us where to start and end our sum.
  
  In general, we have
  
  $\boxed{\sum_{i = a}^b f(i) = f(a) + f(a+1) + f(a+2) + … + f(b-1) + f(b)}$
  
  This is similar to a Python for-loop:
  
  sum = 0
  for i in range(a, b+1):
  sum += f(i)
  
  
  Notice, in our summation notation, our ending index is inclusive, as opposed to a Python for-loop.
  
  Here are a few more examples:
  
  $\sum_{j = 5}^{10} \frac{j}{j + 1} = \frac{5}{6} + \frac{6}{7} + \frac{7}{8} + \frac{8}{9} + \frac{9}{10} + \frac{10}{11}$
  
  $\sum_{k = -2}^2 e^{5k} = e^{-10} + e^{-5} + e^5 + e^{10}$
  
  $\sum_{t = 1}^\infty t^{-2} = \frac{1}{1^2} + \frac{1}{2^2} + \frac{1}{3^2} + …$
  
  (Fun fact: The last example above, $\sum_{t = 1}^\infty t^{-2}$, is known to have the exact value $\frac{\pi^2}{6}$.)
  
  ### Properties of Sigma Notation
  
  #### Property 1: Linearity of Constants
  
  $\boxed{\sum_{i = m}^n ca_i = c\sum_{i = m}^n a_i}$
  
  As a quick example, $\sum_{i = 1}^3 5i = 5 + 10 + 15 = 30$ is the same as $5 \sum_{i = 1}^3 i = 5 \cdot (1 + 2 + 3) = 5 \cdot 6 = 30$.
  
  A proof of this follows:
  
  \begin{aligned} \sum_{i = m}^n ca_i &= ca_m + ca_{m + 1} + ca_{m + 2} + … + ca_n \\ &= c(a_m + a_{m + 1} + a_{m + 2} + … + a_n) \\ &= c \sum_{i = m}^n a_i \end{aligned}
  
  A corollary of this property is the following fact:
  
  $\sum_{i = 1}^n c = cn$
  
  where $c$ is a constant that is independent of $n$. In fact, $c$ could also be replaced with some variable $x$; as long the quantity being summed is independent of the index of summation, this fact holds true.
  
  #### Property 2: Separability of Two Sums
  
  $\boxed{\sum_{i = m}^n (a_i + b_i) = \sum_{i = m}^n a_i + \sum_{i = m}^n b_i}$
  
  Again, a proof:
  
  \begin{aligned} \sum_{i = m}^n (a_i + b_i) &= (a_m + b_m) + (a_{m + 1} + b_{m + 1}) + (a_{m + 2} + b_{m + 2}) + … + (a_n + b_n) \\ &= (a_m + a_{m + 1} + a_{m + 2} + … + a_n) + (b_m + b_{m + 1} + b_{m + 2} + … + b_n) \\ &= \sum_{i = m}^n a_i + \sum_{i = m}^n b_i \end{aligned}
  
  Another useful property of sums (that isn’t enough of a “property” to warrant giving it its own number) is the fact that we can separate a sum into multiple sums:
  
  \begin{aligned} \sum_{i = 1}^n 2^i &= \sum_{i = 1}^{n - 1} 2^i + 2^n \\ &= \sum_{i = 1}^{n-2} 2^i + \sum_{i = n-2}^n 2^i \\ &= \sum_{i = 1}^m 2^i + \sum_{i = m}^n 2^i \end{aligned}
  
  ## Pi Notation
  
  The upper-case pi symbol, $\Pi$, represents a product, just as the upper-case sigma symbol represented a sum. For example,
  
  $\prod_{i = 3}^6 (x + 2^i) = (x + 2^3) (x + 2^4) (x + 2^5) (x + 2^6)$
  
  In general, we have
  
  $\boxed{\prod_{i = a}^b f(i) = f(a) \cdot f(a+1) \cdot f(a+2) \cdot … \cdot f(b)}$
  
  ### Properties of Pi Notation
  
  As we did for sigma notation, there are similar properties you can derive for pi notation. We won’t go through the steps of proving these properties here, but they can be proven in a similar fashion.
  
  #### Property 1: Separability of Constants
  
  $\boxed{\prod_{i = 1}^n ca_i = c^n \prod_{i = 1}^n a_i}$
  
  In fact, we can rewrite the first property more generally as $\prod_{i = m}^n ca_i = c^{m - n + 1} \prod_{i = m}^n a_i$. The exponent of $m - n + 1$ comes from the fact that between $m$ and $n$, there are $m - n + 1$ integers (including both $m$ and $n$).
  
  #### Property 2: Separability of Multiple Products
  
  $\boxed{\prod_{i = m}^n a_ib_i = \left( \prod_{i = m}^n a_i \right) \left( \prod_{i = m}^n b_i \right)}$
  
  Notice, with sigma notation we were able to separate a sum of two sequences into two separate sums. With pi notation, we are able to separate a product of two sequences into two separate products.
  
  ### Factorial
  
  There is one important function definition that can be expressed in terms of pi notation:
  
  $\prod_{i = 1}^n i = 1 \cdot 2 \cdot 3 \cdot … \cdot (n-1) \cdot n = n!$
  
  This is read as “$n$ factorial”, and we will use it heavily in the counting section of the course.
  
  The factorial function is often implemented recursively in code:
  
  def fact(n):
  if n == 0 or n == 1:
  return 1
  
  return n * fact(n-1)
  
  
  ## Common Misconceptions
  
  When first learning how to manipulate sums, students often take the following equalities to be true. However, they are not:
  
  $\sum_{i = m}^n a_i b_i \neq \left( \sum_{i = m}^n a_i \right) \left( \sum_{i = m}^n b_i \right)$
  
  $\sum_{i = m}^n \frac{a_i}{b_i} \neq \frac{\sum_{i = m}^n a_i}{\sum_{i = m}^n b_i}$
  
  For example, consider $a_1 = 1, a_2 = 2, b_1 = 1, b_2 = 2$.
  
  • (Statement 1) LHS: $1 \cdot 1 + 2 \cdot 2 = 5$, RHS: $(1 + 2) (1 + 2) = 9$, but $5 \neq 9$
  • (Statement 2) LHS: $\frac{1}{1} + \frac{2}{2} = 2$, RHS: $\frac{1 + 2}{1 + 2} = 1$, but $2 \neq 1$
  
  The above expressions are true if we replace the sums with products, though (as seen in the Properties of Pi Notation section).
distilabel_metadata.role: user
distilabel_metadata.raw_output_q_a_detector_0: The provided text is an educational document that introduces and explains sigma and pi notation, including their properties and common misconceptions. The document does not contain a specific question or a question and answer. It is primarily expository, providing definitions, examples, and explanations of the concepts.
  
  Label: no-question