Math 2.0

General algebraic systems Definition

Factor congruence

Builds on Algebraic structureCongruence relationCongruence latticeDirect product of algebras

Definition

Let 𝐀\mathbf{A} be an algebra with universe AA. Let ΔA={(a,a):a∈A}\Delta_A = \set{(a, a) : a \in A} and ∇A=A×A\nabla_A = A \times A. A congruence θ\theta on 𝐀\mathbf{A} is a factor congruence when there is a congruence θ∗\theta^* on 𝐀\mathbf{A} such that:

  1. θ∩θ∗=ΔA\theta \cap \theta^* = \Delta_A;
  2. θ∘θ∗=∇A\theta \circ \theta^* = \nabla_A, where (a,c)∈θ∘θ∗(a, c) \in \theta \circ \theta^* means that (a,b)∈θ(a, b) \in \theta and (b,c)∈θ∗(b, c) \in \theta^* for some b∈Ab \in A.

Then θ\theta and θ∗\theta^* are called a pair of complementary factor congruences.

Remarks

For such a pair, the map a↦(a/θ,a/θ∗)a \mapsto (a/\theta, a/\theta^*) is an isomorphism from 𝐀\mathbf{A} onto the direct product 𝐀/θ×𝐀/θ∗\mathbf{A}/\theta \times \mathbf{A}/\theta^*. Conversely, if 𝐀=𝐁×𝐂\mathbf{A} = \mathbf{B} \times \mathbf{C}, the kernels of the two projections are complementary factor congruences. The conditions say that θ\theta and θ∗\theta^* are complements in the congruence lattice and that they permute.

Example: on the group ℤ/6ℤ\Z/6\Z, take θ\theta to be congruence modulo 22 and θ∗\theta^* congruence modulo 33. An element congruent to 00 modulo 22 and modulo 33 is 00, so clause 1 holds. For any a,ca, c there is bb with b≡a(mod2)b \equiv a \pmod 2 and b≡c(mod3)b \equiv c \pmod 3, by the Chinese remainder theorem, so clause 2 holds.

Non-example: on ℤ/4ℤ\Z/4\Z, congruence modulo 22 is not a factor congruence. The congruences of ℤ/4ℤ\Z/4\Z are Δ\Delta, congruence modulo 22, and ∇\nabla. Only θ∗=Δ\theta^* = \Delta satisfies clause 1, and then θ∘θ∗=θ≠∇\theta \circ \theta^* = \theta \ne \nabla.

The congruences ΔA\Delta_A and ∇A\nabla_A are always factor congruences, complementary to each other.

Reading path

To understand this page from the ground up, read these 5 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Algebraic structure concept
  2. Congruence lattice concept
  3. Congruence relation concept
  4. Direct product of algebras concept
  5. Factor congruence definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Congruence_relation
About this page
Tag2BJE1ABGDJ
URIm2://2BJE1ABGDJ
Kinddefinition
WritingW0 stub
MSC08A30, 08B25
DefinesFactor congruence
UsesAlgebraic structure, Congruence relation, Congruence lattice, Direct product of algebras

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.