At the heart of our approach to mathematics is the technique of **calculation**. When we calculate, we rearrange expressions to form new expressions in accordance with certain rules. These expressions may have many different values. One way we cope with this complexity is to identify values which have properties in common and collect them into groups. Such groups are called **types**. If a value belongs to a type , we say that **is of type** .

***

The first type we will explore is a very simple one – so simple it consists of only two values. The type is called **boolean **and its values are , pronounced “top” and , pronounced “bottom”.

Now we can talk about the value of :

“The value of is of type boolean.”

or, equivalently,

“The value of is either or .”

***

Equality between booleans is special, and so when we express equality between and , where and are boolean we write

pronounced “ equivales “.

What is so special about boolean equality – called **equivalence **– that we have special symbol for it? The answer gives us our first rule for calculating:

**Associativity:**

We give the rule a name to help us remember what it is. Here is how we would use the rule in calculations:

An important consequence of $\eqv$’s associativity is that when we have a series of expressions punctuated by $\eqv$ signs it does not matter where we put the brackets. Indeed, we need not write the brackets at all, as for instance in our next rule:\\

**Symmetry: **

We may parse this rule in several ways:

$ latex (X\equiv Y)\equiv (Y\equiv X)$

The last two expressions tell us that `equivaling’ with any boolean is . We say that is the *identity *of . Our next rule gives a name to the identity:

(2)

Up to this point we have simply postulated rules i.e. we have taken it as given that they hold. Our next rule, however, we will prove. How do we prove? When we postulate a rule we are saying that it is an expression which is equivalent to . So to show that an expression is a rule, we present a calculation showing that the said expression is also equivalent to .

**Reflexivity:**

*Proof*

{{(2), parsed as

{(2)}

Such is the equivalence.

**Challenge:** Does anyone know how to get the latex \quad and \begin{tabular} commands to work in WordPress?

### Like this:

Like Loading...

This entry was posted on October 11, 2007 at 11:17 am and is filed under Basics, Calculating with booleans. You can follow any responses to this entry through the RSS 2.0 feed.
You can leave a response, or trackback from your own site.

October 19, 2007 at 8:56 pm |

Carnival of MathematicsMark Chu-Carroll hosts the latest Carnival of Mathematics with a theme dear to my heart, the way cholesterol is: spam!

Among the notable posts are My Tiny Kingdom’s report on helping with long-division homework. This reminds me: can any of the …