Step 35 / 64

High school

Matrices as transformations

A two-by-two table of numbers describes a transformation with its own arithmetic.

Start with a concrete example

A table of four numbers can move a point. Our table [1, t; 0, 1] sends (x, y) to (x + ty, y). Move t: what happens to (1, 1)?

(x, y) → (x + ty, y)

t = 1:(1, 1) → (2, 1)

How this example differs from the definition

This is one elementary matrix action. A representation also has to respect composition of the symmetries it represents.

A small check: try the idea

Compare the numbers in the question with the diagram you are moving. You can try again.

For t=2, where does our matrix send (1,1)?

Read the answer and reasoning

(3,1). The rule is (x,y)→(x+ty,y). Substitute x=1,y=1,t=2: the result is (1+2,1).

Build the idea in three steps

  1. Put four integers into a two-row table: the first row (a, b) and the second row (c, d), like columns in order. Multiplying points by that table is the transformation.
  2. The tables counted here have exactly determinant ad − bc = 1 with integer entries; Lean writes SL(2, ℤ) for this family.
  3. Composing two such tables, or inverting one, always gives a table of the same kind. The Lean vocabulary Subgroup SL(2, ℤ) means a chosen collection that stays closed under those movements.

A small example

The identity table with rows (1, 0) and (0, 1) moves nothing, so it belongs to every such collection.

Lean definition · original excerpt

Mathlib · db584cd · CongruenceSubgroups.lean

/-- The full level `N` congruence subgroup of `SL(2, ℤ)` of matrices that reduce to the identitymodulo `N`. -/def Gamma : Subgroup SL(2, ℤ) :=  SLMOD(N).ker

How to read this Lean

The docstring names two ingredients: SL(2, ℤ), the integer tables with determinant one, and one further selection rule modulo N. The formal condition is stated on the following definition line.

Where this idea is used

6. The scissors incident8. The secret duet10. A three-note audition
I’m lost · Help

Mika’s help desk

Matrices as transformations

One thing at a time

Read the three explanation steps first. The Lean source is there for a closer look afterwards; you do not have to read it first.

In simpler words

A two-by-two table of numbers describes a transformation with its own arithmetic.

Earlier ideas are listed under “Start with these ideas” on this page.

A small clue

The identity table with rows (1, 0) and (0, 1) moves nothing, so it belongs to every such collection.

Close this panel to return to the exact place you were reading. These are prepared hints for this page.

Start with the first small story →