Skip to content

Instantly share code, notes, and snippets.

@banacorn
Last active August 29, 2015 14:02
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save banacorn/d1736cf43f5e3c74b855 to your computer and use it in GitHub Desktop.
Save banacorn/d1736cf43f5e3c74b855 to your computer and use it in GitHub Desktop.

Ring

Chain of class inclusions

Rings ⊃ Commutative rings ⊃ ID ⊃ UFD ⊃ PID ⊃ ED ⊃ Field

Prime

if a | bc then a | b or a | c, i.e. a can't be torn apart if a is prime

Irreducible

if a | bc then either b or c is a unit.

In ID

Prime implies irreducible.

In UFD

Prime implies irreducible, irreducible implies prime.

Euclidean norm

  • n : R/{0} -> Nat
  • n(s) < n(s)n(r)
  • n(u) = 1 iff u is a unit

Multiplicative norm

  • n : R/{0} -> Nat
  • n(ab) = n(a)n(b)
  • n(a) = 0 iff a = 0
  • n(1) = 1
  • if u is a unit then n(u) = 1 or n(u) = -1
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment