"Paarweise teilerfremd"???

[Eßer]

Ich sitz hier gerade vor den Aufgaben für die Schulrunde der Mathe-Olympiade, hier mal ein kleiner ausschnitt aus der Aufgabe:

431016
Untersuchen Sie, ob folgende Behauptung wahr ist:
Für sechs positive ganze Zahlen gilt stets mindestens eine der fol-
genden Aussagen:
(1) Es lassen sich drei dieser Zahlen auswählen, die paarweise tei-
lerfremd sind.

Jetzt hab ich nur ein problem: Was zum Teufel heißt "paarweise teilerfremd"???

Danke schonmal, ich muss das ganze bis Donnerstag fertig haben...

[Bashar]

Paarweise teilerfremd heißt, dass du keine 2 finden kannst, die gemeinsame Teiler haben. a, b und c sind also paarweise teilerfremd, wenn sich weder a/b, noch a/c oder b/c noch weiter kürzen lassen. Würde man das 'paarweise' weglassen, würde das heißen, dass es keinen gemeinsamen Teiler für alle drei gibt. Beispielsweise sind 4, 6 und 9 zwar teilerfremd, aber nicht paarweise teilerfremd.

[Eßer]

Ok, Danke!