Math 2.0

statement proposition

Subgroups of the integers

Statement

Let HH be a subgroup of the additive group of integers (Z,+)(\mathbb{Z}, +). Then there is exactly one integer n≥0n \geq 0 with H=nZ={nk:k∈Z}H = n\mathbb{Z} = \{nk : k \in \mathbb{Z}\}.

Remarks

When H≠{0}H \neq \{0\}, the integer nn is the smallest positive element of HH. For m,n≥0m, n \geq 0, mZ⊆nZm\mathbb{Z} \subseteq n\mathbb{Z} holds exactly when nn divides mm. A consequence is that, for integers aa and bb, the subgroup aZ+bZa\mathbb{Z} + b\mathbb{Z} is dZd\mathbb{Z} with d=gcd⁡(a,b)d = \gcd(a, b), which gives Bezout's identity.

Explanations

L1 human

Each subgroup of the integers is the set of multiples of one number. For example, the set of all sums 4x+6y4x + 6y with integers x,yx, y is the set of multiples of 22. The number 00 gives the trivial subgroup {0}\{0\}.

What this node needs for W1
  • an inventory row: the row of the inventory that the node accounts for (0 of 1)

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

What this needs

To read this node, read these 11 nodes in this order. The foundations come first, and the list ends with this node.

Each node uses the nodes above it. The colour of the bar on a box shows the evidence level, and the box also gives it as text. The list below has the same nodes.
  • no evidence level
  1. Binary operation definition
  2. Group concept
  3. Commutativity definition
  4. Laws of exponents in a group statement
  5. Subgroup definition
  6. Abelian group definition
  7. Cyclic subgroup generated by an element definition
  8. Additive group of integers example
  9. Cyclic group definition
  10. Subgroups of cyclic groups are cyclic statement
  11. Subgroups of the integers statement

What depends on this

1 node uses this node, directly or through other nodes.

Sources

  1. Web https://en.wikipedia.org/wiki/Cyclic_group, Subgroups