Skip to main content

Section 2.3 Sets and Structures

Subsection 2.3.1 Sets

Before I talk about properties of dot/cross products and proof, I want to step back to take a much more abstract look at what I am accomplishing. In academic mathematics, algebra can be defined as the study of sets with (algebraic) structures. I want to use this section to explain that idea.
I should start with sets, very briefly. Set theory is a whole branch of mathematics itself, but I’m not going into the details. It is enough for to know that a set is a collection of things. In many places in mathematics, sets are collections of numbers. In other courses, you may have seen some of these: the set of natural numbers (\(\NN\)); the set of integers (\(\ZZ\)); the set of rational numbers (\(\QQ\)); the set of real numbers (\(\RR\)); or intervals on the number line (such as \((1,4]\)). However, sets can contain anything I want. In this course, I’ll have sets of vectors and sets of matrices.

Subsection 2.3.2 Sets with Structure

So what do I mean when I say ‘sets with structure’? What is a structure? A structure is a mathematical construction on a set — something that I can do, mathematically, with the elements of the set. This is best illustrated by some very familiar examples.
  • Addition is a structure on many number sets.
  • Subtraction is a structure on many number sets. Subtraction is not a structure on \(\NN\text{,}\) however. \(4\) and \(7\) are natural numbers, but \(4 - 7 = -3\) is no longer a natural number.
  • Multiplication is a structure on many number sets.
  • Division by non-zero elements is a structure on many number sets. Note that zero must be excluded, since for sets that have zero, division by zero is undefined. Division is not a structure on \(\NN\text{;}\) like with subtraction, even though \(4\) and \(7\) are natural numbers, \(\frac{4}{7}\) is not a natural number.
  • The four previous examples are all types of binary operations. They are structures that take two elements from the set and combine them together to produce something new from the set.
  • The dot product is a new binary operation on \(\RR^n\text{,}\) and a strange one, since its output is a different kind of object. It takes two vectors and produces a scalar.
  • The cross product is a binary operation on vectors in \(\RR^3\text{.}\)
  • There are also structures that are not binary operations. Less than and greater than are structures on many number sets.
  • Absolute value is also a structure on many number sets.
This list is just the start of many, many kinds of algebraic structures that I can consider on sets. When I think about linear algebra abstractly, I am building new structures on sets of vectors and analyzing their properties. The dot product and the cross product are the new structures I’ve introduced in Week 2; there will be more to come.
I’m also interested in the properties of structures. In Section 1.6 I introduced the properties of commutativity, associativity and distribution. In Section 2.2 I talked about how the cross product is anti-commutative. Other properties are possible as well. When I have structure, I will try to investigate their properties.
In the activity for this week, I’ll ask you to think about the abstract idea of sets with structure.