AoPSWiki
Looking for a challenging algebra text? Preparing for MATHCOUNTS or the AMC exams?
Check out Art of Problem Solving's Introduction to Algebra by Richard Rusczyk.
Personal tools

Noncommutative

From AoPSWiki

Informally, noncommutative means "order matters".

More formally, if is some binary operation on a set, and and are elements of that set, then noncommutative means that doesn't necessarily equal .

Most common operations, such as addition and multiplication of numbers, are commutative. For example, , and .

Contents

Examples of noncommutative operations

Composition of functions

If and are functions, then usually, . This can also be written .

For example, suppose and . Then (f\circ g)(x)=g(f(x))=g(x^2)=x^2+1, and (g\circ f)(x)=f(g(x))=f(x+1)=(x+1)^2=x^2+2x+1. Unless , will not be the same as .

Matrix multiplication

If and are both matrices, then usually, . For example:

\begin{pmatrix}1&2\\3&4\end{pmatrix}\begin{pmatrix}5&6\\7&8\end{pmatrix}=\begin{pmatrix}19&22\\43&50\end{pmatrix}

whereas

\begin{pmatrix}5&6\\7&8\end{pmatrix}\begin{pmatrix}1&2\\3&4\end{pmatrix}=\begin{pmatrix}23&34\\31&46\end{pmatrix}

Symmetries of a regular n-gon

The symmetries of a regular n-gon form a noncommutative group called a dihedral group.

Want to learn how to tackle those tough AMC/AIME/Olympiad counting and probability problems? Check out Art of Problem Solving's NEW Intermediate Counting & Probability by David Patrick.
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us