teilerfremder

Teilerfremder is not a standard substantive in most mathematical texts; the common term is teilerfremd, used to describe a relationship between integers. The phrase teilerfremder is sometimes encountered as a noun referring to a person or object in contexts outside strict terminology, but in mathematics the concept is described with the adjective teilerfremd or the noun phrase eine Zahl, die teilerfremd zu einer anderen Zahl ist.

In number theory, two integers a and b are teilerfremd (coprime or relatively prime) if they share no common positive divisors other than 1. Equivalently, their greatest common divisor gcd(a, b) equals 1. This property implies that no prime number divides both numbers.

Examples: 8 und 15 sind teilerfremd, da gcd(8, 15) = 1. 14 und 21 sind nicht teilerfremd, weil gcd(14, 21) = 7. Die Menge von Zahlen, die teilerfremd zu einer gegebenen Zahl n sind, spielt eine zentrale Rolle in vielen Sätzen der Zahlentheorie, wie dem Satz über die Eulersche Phi-Funktion oder dem Chinesischen Remainder-Satz.

Eigenschaften und Anwendungen: Wenn a und m teilerfremd sind, besitzt a ein multiplikatives Inverses modulo m. Teilerfremdheit ist auch wesentlich im Chinesischen Remainder-Satz und bei der Bestimmung von Parametern in modularer Arithmetik. Eine Menge von Zahlen kann paarweise teilerfremd zueinander sein, was stärkere strukturierte Aussagen ermöglicht.

Begriff und Synonyme: Teilerfremdheit wird oft als relativ prim oder Coprime bezeichnet. Der Satz von Euclid liefert eine Methode, gcd zu bestimmen, während der Begriff selbst im Alltag häufig durch konkrete Beispiele illustriert wird.