mit eulersche phi Funktion prüfe ob Teilerfremd?
Hallo
Wie wird hier geprüft ob es teilerfremd ist?
3 Antworten
![](https://images.gutefrage.net/media/user/Littlethought/1608845011585_nmmslarge__0_0_1400_1400_12f863478e3a55ad70794295ebf7770d.jpg?v=1608845012000)
Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer
Mathematik
phi(n) gibt die Anzahl der zu n teilerfremden Zahlen an, die kleiner als n sind.
Es gilt phi(n*m) = phi(n) * phi(m) .
Woher ich das weiß:Berufserfahrung – Lehrer u. Fachbetreuer für Mathematik und Physik i.R.
![](https://images.gutefrage.net/media/user/Littlethought/1608845011585_nmmslarge__0_0_1400_1400_12f863478e3a55ad70794295ebf7770d.jpg?v=1608845012000)
![](https://images.gutefrage.net/media/default/user/14_nmmslarge.png?v=1551279448000)
Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer
Mathematik, Mathematik
Anscheinend ist p=47 und q=59, also ist phi(pq)=46*58
Und da 17 kein Primfaktor von 46*58 ist, ist 17 auch kein Teiler.
Woher ich das weiß:Studium / Ausbildung – Mache derzeit meinen Mathematik Master
![](https://images.gutefrage.net/media/default/user/15_nmmslarge.png?v=1551279448000)
Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer
Mathematik, Mathematik
17 ist eine Primzahl und hat daher nur zwei Teiler.
Woher ich das weiß:Studium / Ausbildung – Dipl.Math.
Aber auch nur, wenn m und n teilerfremd sind.