A binary operation is a closed typed function
Objective: Why prove representative independence? Give the deciding definition, computation, or theorem.
An operation on S must send every ordered pair in S×S back into S; familiar formulas can fail closure when the underlying set changes. The conclusion to justify is: Addition modulo n is a well-defined associative binary operation on residue classes ℤ/nℤ. The worked result to reconstruct is: The table is a Latin square with identity [0].
Start from the objects and operation: A binary operation * on S is a function *:S×S→S. The first boundary to test is: Subtraction on positive integers is not a binary operation because 2−5 is outside the set. A quick self-check is: Why prove representative independence?
Addition modulo n is a well-defined associative binary operation on residue classes ℤ/nℤ.
Proof step 1: If a≡a′ and b≡b′ mod n, then a+b≡a′+b′, so representatives give the same class.
Proof step 2: The result [a+b] is again a residue class, proving closure.
Proof step 3: Integer associativity gives ([a]+[b])+[c]=[a]+([b]+[c]).
Worked problem: Build the addition table for ℤ/3ℤ. State the structure and operation before calculating.
- Worked step 1: Use classes [0],[1],[2].
- Worked step 2: Add representatives and reduce modulo 3.
- Worked step 3: Rows are 0,1,2; 1,2,0; and 2,0,1.
Result: The table is a Latin square with identity [0].