Category: 

What Is a Canonical Form?

Article Details
  • Written By: David Isaac Rudel
  • Edited By: A. Joseph
  • Last Modified Date: 28 November 2016
  • Copyright Protected:
    2003-2016
    Conjecture Corporation
  • Print this Article
Free Widgets for your Site/Blog
Although they mainly functioned as downspouts, gargoyles were also intended to scare people into attending church.  more...

December 3 ,  1989 :  The Cold War officially ended.  more...

Almost all mathematical objects can be expressed in multiple ways. For example, the fraction 2/6 is equivalent to 5/15 and -4/-12. A canonical form is a specific schema that mathematicians use to describe objects from a given class in a codified, unique way. Every object in the class has a single canonical representation matching the template of the canonical form.

For rational numbers, the canonical form is a/b, where a and b have no common factors and b is positive. Such a fraction is typically described as being “in lowest terms.” When put into canonical form, 2/6 becomes 1/3. If two fractions are equal in value, their canonical representations are identical.

Canonical forms are not always the most common way of denoting a mathematical object. Two-dimensional linear equations have the canonical form Ax + By + C = 0, where C is either 1 or 0. Yet mathematicians often employ the slope-intercept form — y = mx + b — when doing basic calculations. The slope-intercept form is not canonical; it cannot be used to describe the line x = 4.

Ad

Mathematicians find canonical forms particularly useful when analyzing abstract systems, in which two objects might seem markedly different but are mathematically equivalent. The set of all closed paths on a doughnut has the same mathematical structure as the set of all ordered pairs (a, b) of integers. A mathematician can see this connection easily if he uses canonical forms to describe both sets. The two sets have the same canonical representation, so they are equivalent. To answer a topological question about curves on a doughnut, a mathematician might find it easier to answer an equivalent, algebraic question about ordered pairs of integers.

Many fields of study employ matrices to describe systems. A matrix is defined by its individual entries, but those entries frequently do not convey the character of the matrix. Canonical forms help mathematicians know when two matrices are related in some way that might not be obvious otherwise.

Boolean algebras, the structure that logicians use when describing propositions, have two canonical forms: disjunctive normal form and conjunctive normal form. These are algebraically equivalent to the factoring or expansion of polynomials respectively. A short example illustrates this connection.

The principal of a high school might say, “The football team must win one of its first two games and beat our rivals, the Hornets, in its third game, or else the coach will be fired.” This claim can be written logically as (w1 + w2) * H + F, where “+” is the logical “or” operation and “*” is the logical “and” operation. The disjunctive normal form for this expression is w1 *H + w2 *H + F. Its conjunctive normal form for is (w1 + w2 + F) * (H + F). All three of these expressions are true under exactly the same conditions, so they are logically equivalent.

Engineers and physicists also make use of canonical forms when considering physical systems. Sometimes one system will be mathematically similar to another even though they appear nothing alike. The differential matrix equations that are used to model one might be identical to those used to model the other. These similarities become apparent when the systems are cast in a canonical form, such as observable canonical form or controllable canonical form.

Ad

You might also Like

Recommended

Discuss this Article

Post your comments

Post Anonymously

Login

username
password
forgot password?

Register

username
password
confirm
email