Math 2.0

General algebraic systems Definition

Countably generated structure

Builds on StructureSignatureGenerated subalgebraCountable set

Definition

Let LL be a signature and let ℳ\mathcal{M} be an LL-structure with universe MM. For X⊆MX \subseteq M, let Sg⁡(X)\operatorname{Sg}(X) denote the substructure generated by XX. It is the smallest subset of MM that contains XX and the constants and is closed under the functions of ℳ\mathcal{M}. The structure ℳ\mathcal{M} is countably generated when there is a countable set X⊆MX \subseteq M with Sg⁡(X)=M\operatorname{Sg}(X) = M.

Remarks

Here countable means finite or countably infinite, so every finitely generated algebra is countably generated.

Example: the group (ℚ,+,−,0)(\Q, +, -, 0) is countably generated. Take X={1/n:n≥1}X = \set{1/n : n \ge 1}; then p/q=p⋅(1/q)p/q = p \cdot (1/q) is a sum of copies of 1/q1/q or of its negative, so Sg⁡(X)=ℚ\operatorname{Sg}(X) = \Q.

Non-example: the group (ℝ,+,−,0)(\R, +, -, 0) is not countably generated. For a countable XX, each element of Sg⁡(X)\operatorname{Sg}(X) is the value of a term at finitely many elements of XX. There are only countably many such values, so Sg⁡(X)\operatorname{Sg}(X) is countable, while ℝ\R is not.

The same counting shows that, when LL is countable, an LL-structure is countably generated if and only if its universe is countable.

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. Countable set concept
  2. Generated subalgebra concept
  3. Signature concept
  4. Structure concept
  5. Countably generated structure definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Substructure_(mathematics)
About this page
TagKT2GNAY91E
URIm2://KT2GNAY91E
Kinddefinition
WritingW0 stub
MSC08A30, 03C07
DefinesCountably generated structure
UsesStructure, Signature, Generated subalgebra, Countable set
Changed2 November 2026

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.