Teilerfremdheit

Einfache Sprache

Zwei Zahlen sind teilerfremd wenn ihr Größter gemeinsamer Teiler $1$ ist.

Def. Teilerfremdheit

Teilerfremdheit wird durch folgende Relation definiert

$$\left\{\left(a,b\right)\in \mathbb {N} \times \mathbb {N} \ \mid \mathrm {ggT} (a,b)=1\right\}$$