Scribd
Upload
320 views

Sum and Product Notation

This document compares and contrasts continuous and discrete calculus. Continuous calculus deals with real-valued functions of a real variable, while discrete calculus deals with sequences or functions of an integer variable. It also introduces summation and product notation in discrete calculus, defining sigma notation for sums and pi notation for products precisely using recursive definitions.

Uploaded by

m.muzzammil
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
320 views

Sum and Product Notation

This document compares and contrasts continuous and discrete calculus. Continuous calculus deals with real-valued functions of a real variable, while discrete calculus deals with sequences or functions of an integer variable. It also introduces summation and product notation in discrete calculus, defining sigma notation for sums and pi notation for products precisely using recursive definitions.

Uploaded by

m.muzzammil
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

“Continuous” Calculus versus Discrete Calculus

Ordinary calculus deals largely with real-valued functions of a real variable.

Discrete calculus deals largely with sequences, i.e., functions of an integer variable. The
function values may be integers, or they may be real (or even complex) numbers.

In discrete calculus it is common to use subscript notation rather than function notation.
Thus, instead of writing f (n) (“f of n”) one might write fn (“f sub n”).

Sum and Product Notation: Delimited Forms


The capital Greek letter Σ (sigma) denotes summation. The delimited form
n
X
ak = a1 + a2 + a3 + · · · + an
k=1

may be defined more precisely by the following recursive definition:


1
X
ak := a1 and, for integer n > 1,
k=1
n n−1
!
X X
ak := ak + an .
k=1 k=1

(The notation “:=” is used for a definitional equality.)

The index k is like a dummy variable in integration. Furthermore, other initial and final
values may be used. For example,
5
X
j 2 = 32 + 42 + 52 .
j=3

The capital Greek letter Π (pi) is used to denote a product. The delimited form
n
Y
ak = a1 · a2 · a3 · · · an
k=1

may be defined more precisely by the following recursive definition:


1
Y
ak := a1 and, for integer n > 1,
k=1
n n−1
!
Y Y
ak := ak · an .
k=1 k=1

Notice that a “product” of one factor is the factor itself.


1
Sums and Products: General Sigma and Pi Notations
Let f (k) be a function of the integer k. Let P (k) be a property of the integer k. (It is
to be understood without noting it explicitly that k is an integer.) For example, P (k) could
be the property that “k is an odd positive integer less than n.” Then
X
f (k)
P (k)

denotes the sum of all the f (k) values for which the property P (k) holds true. For example,
X
k 2 = 12 + 32 + 52 + 72 + 92 .
0<k<10
k is odd
This is easier to understand than the equivalent delimited form,
5
X
(2j − 1)2 .
j=1

We’ll often use the following


X b−1
X
f (x) = f (k)
a≤x<b k=a
when a and b are integers with a <X b. If the property P (k) cannot be satisfied, i.e., if the
set {k|P (k) is true} is empty, then f (k) = 0. The idea is that the sum of zero terms (no
P (k)
X
terms at all) is zero. For example, k 2 = 0 when n = 0, because there is no integer k
0≤k<n
satisfying 0 ≤ k < 0.

Similarly, the notation Y


f (k)
P (k)
denotes the product of of all the f (k) values for which the property P (k) is true. For example
Y
p2 = 2 2 · 3 2 · 5 2 · 7 2 .
p is prime
p<10

An “empty product,” i.e., a product for which {k|P (k) is true} = ∅, is defined to be 1. Thus,
Y
k = n!
1≤k≤n

even when n = 0 (0! = 1), and when n > 0,


Y Yn
k= k = 1 · 2 · 3 · · · n.
1≤k≤n k=1

You might also like