Groups HT23, HCF and LCM


Flashcards

Let $m, n$ be non-zero integers. In the context of the infinite cyclic group $(\mathbb Z, +)$, what could you define that acts very much like the highest common factor and lowest common multiple?

\[\begin{aligned} \langle h \rangle &= \langle m, n \rangle \\ \langle l \rangle &= \langle m \rangle \cap \langle n \rangle \end{aligned}\]

What’s the notation for “$x$ divides $y$”?

\[x \vert y\]

Using the $x \vert y$ notation, how would you write that $x$ is even?

\[2\vert x\]

@State Bézout’s lemma.

Let $m, n$ be integers with highest common factor (gcd) $h$. Then there exist integers $a, b$ s.t. $an + bm = h$.

Proofs