Cut the knot: learn to enjoy mathematics
A math books store at a unique math study site. Learn to enjoy mathematics.
Google
Web CTK
Best sites for teachers
Sites for teachers
Sites for parents
Terms of use
Awards

Interactive Activities
CTK Exchange
CTK Insights - a blog

Games & Puzzles
What Is What
Arithmetic/Algebra
Geometry
Probability
Outline Mathematics
Make an Identity
Book Reviews
Eye Opener
Analog Gadgets
Inventor's Paradox
Did you know?...
Proofs
Math as Language
Things Impossible
Visual Illusions
My Logo
Math Poll
Cut The Knot!
MSET99 Talk
Other Math sites
Front Page
Movie shortcuts
Personal info
Reciprocal links
Privacy Policy

Guest book
News sites

Recommend this site

Best sites for teachers
Sites for teachers
Sites for parents

Education & Parenting

Manifesto: what CTK is about Search CTK Buying a book is a commitment to learning Table of content Things you can find on CTK Chronology of updates Email to Cut The Knot Recommend this page

Multiplication of Functions

Function is a correspondence f between elements of a space X and those of a space Y such that any element x of X has a unique corresponding element y of Y which is denoted y = f(x). The following is a widely used shorthand for "a function f from X to Y"

  f: XY

In most cases f(x) is defined for all xX, but sometimes its domain of definition is smaller. The reason to allow such aberration is that most of the elementary functions are real (X = R) and real-valued (Y = R) and are defined by some kind of formulas. E.g., f(x) = x2 - 10. However, some formulas are not defined for all real values as, for example, f(x) = 1/(x-1) which is not defined for x = 1. The right way to described this latter function is (-,1)(1,)R. Which is a little awkward. Thus we often write 1/(x-1): RR and try not to forget that x = 1 is an exceptional point that does not belong to the domain of definition of that function.

Returning to the question of function multiplication, I can think of four quite different operations meaningfully and fruitfully defined for functional spaces (i.e., spaces that contain functions, or whose points are functions.)

  1. Componentwise multiplication.

    If Y is a multiplicative group we may look at functions f: XY as vectors with components in Y indexed by elements from X. In this case, we sensibly can define a componentwise multiplication:

      (fg)(x) = f(x)g(x)

    where, as is customary, I have dropped the symbol of multiplication. For example, if f(x) = x+1 and g(x) = x - 1 then (fg)(x) = x2 - 1.

    Associativity, commutativity and the distributive law are inherited from Y. However, if for whatever reason, Y is not a multiplicative group, the function multiplication won't be a group operation either. If Y has a unit element 1, then the function f(x) which is identically equal to 1, will serve as the unit element for the componentwise multiplication. If Y = R where all elements but 0 have inverses, then a function f: XR among whose values there is a 0, won't have an inverse.

    Whatever the case, the important thing is that we only can multiply functions from the same space YX. Componentwise multiplication is not defined for functions with different domains of definition.

  2. Composition.

    Assume we are given two functional spaces YX and ZY. We may construct elements from ZX in the following manner: if y = g(x) and z = f(y) then (fg)(x) = z. In other words, (fg)(x) = f(g(x)). The most interesting case is when X = Y = Z so that we deal with a single space XX throughout. If, for a given f: XX, the inverse function exists, it naturally belongs to the same space and constitutes the inverse element f -1. A function f has an inverse iff it's 1-1 and on. The latter means that the inverse function is defined on the whole of X. The identity function f(x) = x serves as the unit element for the composition.

    Associativity is straightforward, but the commutative law does not hold. For f(x) = x+5 and g(x) = x2, f(g(x)) = x2+5, while g(f(x)) = (x+5)2.

  3. Scalar Product.

    Scalar product for functions is pretty much the same as the scalar product for vectors. If X is an infinite set then a finite sum must be replaced with a sum of an infinite series (if X is countable) or an integral (if X is not.) In both cases it may not be defined for every fYX. Subspaces of YX for which the scalar product is defined are analogous to finite-dimensional vector spaces. We may consider orthogonal functions, and posit a problem of finding a basis in such a space. The quest for bases in function spaces with scalar product led to the theory of Fourier series and Fourier transform, to the theory of generalized functions and most recently to the discovery of wavelets.

    As in the finite-dimensional case, scalar product is not a group operation because its result does not belong to the space itself.

  4. Convolution.

    Assume X = Y = R. Then along with every function f: RR we may consider a whole family of functions fa(x) = f(a - x). These are reflected shifts of the function f. If we now restrict ourselves to the subspaces of RR on which a scalar product is defined, we may form a product g*f = g.fa, where by h.k I denote the scalar product of the functions h an k. Strictly speaking, g*f depends on aR and is itself a real number. Therefore, it may be regarded as a function g*f: RR. This function is known as the convolution of f and g. Convolutions arise naturally when differential equations are being replaced with integral ones. Fourier transform of a convolution coincides with the (componentwise) product of Fourier transforms. Thus integral equations with convolutions may be further reduced to algebraic equations. The unit element for the convolution is the well-known Dirac delta function. This is a "function" that was invented by P.Dirac in 1920s. It's zero everywhere except for the origin where its value is such that the total integral of the function equals 1! Later S.L.Sobolyev and L.Schwartz developed a framework of generalized functions in which such a definition indeed made sense.

Functions


Copyright © 1996-2008 Alexander Bogomolny

28715744Page copy protected against web site content infringement by Copyscape


Search:
Keywords:


Latest on CTK Exchange
Math
Posted by Laura
2 messages
06:56 AM, Apr-15-08

Divisibility rules - Jargon buste ...
Posted by Carolyn
2 messages
08:35 AM, Apr-04-08

drawing puzzle
Posted by martin gran
31 messages
06:53 PM, May-09-08

conway's game of life
Posted by frequency
0 messages
11:52 PM, May-12-08

Mistake on the page (an aside, Be ...
Posted by Max
4 messages
10:28 AM, Feb-28-08

Deriving functions based on diffe ...
Posted by ke_45
1 messages
12:47 PM, May-10-08

A typo in
Posted by alexwajn
1 messages
11:36 PM, Apr-19-08