R


Teilerfremdheit paradox


Scheinwiderspruch bei der Teilerfremdheit


Basiswissen


Als Teilerfremd bezeichnet man üblicherweise zwei Zahlen, die keinen gemeinsamen Teiler haben. Die 24 und die 36 haben beide als gemeinsame Teiler die Zwölf, Acht, Vier und Zwei. Sie sind nicht teilerfremd. Die 17 und die 13 hingegen würde man als teilerfremd bezeichnen.

Das Gefühl eines Widerspruches kann auftreten, wenn man sich daran erinnert, dass die Eins immer auch ein Teiler ist. Sie gehört immer zur Teilermenge jeder natürlichen Zahl. Wenn aber die Eins immer ein Teiler ist, dann dürften natürliche Zahlen nie teilerfremd sein.