Definition:Lowest Common Multiple/Integers/General Definition

From ProofWiki
Jump to navigation Jump to search

Definition

Let $S = \set {a_1, a_2, \ldots, a_n} \subseteq \Z$ such that $\ds \prod_{a \mathop \in S} a = 0$ (that is, all elements of $S$ are non-zero).

Then the lowest common multiple of $S$:

$\map \lcm S = \lcm \set {a_1, a_2, \ldots, a_n}$

is defined as the smallest $m \in \Z_{>0}$ such that:

$\forall x \in S: x \divides m$

where $\divides$ denotes divisibility.


Also known as

The lowest common multiple is also known as the least common multiple.

It is usually abbreviated LCM, lcm or l.c.m.


The notation $\lcm \set {a, b}$ can be found written as $\sqbrk {a, b}$.

This usage is not recommended as it can cause confusion.


Also see

  • Results about the lowest common multiple can be found here.


Sources