|
hallo,
hab ne frage zu dem begriff teilerfremd. angenommen ich habe die zahl . wie kann ich ganz schnell eine zahl finden, die zu teilerfremd ist? welches verfahren muss ich da anwenden....gibt es da einen bestimmten trick...??
Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen." |
|
|
Ich würde in Primfaktoren zerlegen.
ist nun und somit ist teilerfremd zu
mfG
Atlantik
|
|
ah, okay...ich hab mal jetzt irgendwo auf so ner seite gelesen , dass man irgendeine zahl nehmen...bpsw. und dann dann ggt(23,120) berechnen kann. falls ggt(23,120)=1 dann kann man schon sagen, dass es teilerfremd ist..
aber deine vorgehensweise merke ich mir auch mal...danke für den tipp
|
|
Wenn du ganz schnell eine Zahl finden willst, die zu teilerfremd ist, zähle einfach 1 dazu (ergibt . Das klappt immer. Oder nimm einfach die 1 selbst, die ist zu allem und jedem teilerfremd
|
|
okay, danke...;-) ist ja noch schneller als der ggt .
|
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.
|