LinkBack URL
Über LinkBacks
ZitierenEdit: halte mich da raus, kann gelöscht werden
Kann mir jemand noch mal bitte vorrechnen, wie man 111 in Primfatkoren zerlegt? Meine Tochter hat als Ergebnis 3 x37 raus. Danke newbieman
Anzeige
Edit: halte mich da raus, kann gelöscht werden
Bingo, da hat das helle Töchterlein dem Papa mal gezeigt, wo der Hammer hängt, öhm, wie die fetten Primkerne gefunden werden ...Zitat von newbieman
Also, der Papa muss daher nicht unbedingt zum Super-Primzahl-Checker avancieren und evtl. noch Brummels Liste verspeisen!
gruß schrotti
Schäm, schäm, da hat also das Töchterchen, das nun schon schläft also recht gehabt. Vielen Dank newbieman
111, Quersumme = 3 -> durch 3 teilbar 111/3=37
37, Quersumme 10, nicht 3, nicht 2, nicht 5, nicht 7 (5*7), nicht 11,13,17,19,23,29,31
Bleibt bei 3*37, ausgerechnet und geprüft in unter einer Minute...
Bloß gut, dass ich in meinem Job nicht so viele Mathe brauche. Ich traue mich ja kaum noch zu fragen. Die obige Rechnung kann ich nachvollziehen, aber was hat die Quersumme mit den Primfaktoren zu tun. Ich wäre jetzt so rangegangen, dass ich zunächst die 111 zerlege, also 2 geht nicht, also als nächstes die 3, also 3x37, die 37 lässt sich dann ohne Rest nur in die 37x1 zerlegen. Ciao newbieman
Ruhig, Brummel, ruhig ...
Du musst doch nur mit Primfaktoren bis höchstens Wurzel aus 37 (aus)sieben, also die Sieben und folgende Primfaktoren kannst Du Dir damit schenken und locker noch ein Paar Sekündchen rausschlagen ...
Sieb des Eratosthenes ? Wikipedia
gruß schrotti
Hallo danke, die Tabelle auf Wiki verstehe ich so einigermaßen, nicht aber den Teil der Antwort:
Primfaktoren bis höchstens Wurzel aus 37 (aus)sieben, also die Sieben und folgende Primfaktoren kannst Du Dir damit schenken
wir können es aber auch lassen, will Euch nicht nerven. Ciao newbieman
>> bis höchstens Wurzel aus 37
Wo du Recht hast, noch ein Kniff aus der Mathetrickkiste
>> aber was hat die Quersumme mit den Primfaktoren zu tun
Es vereinfacht ganz stark die Reduktion auf was Bekanntes.
Hat irgendjemand mal rausgefunden, nimm es einfach mal als gegeben.
Bsp 471, Quersumme = 12 -> durch 3 teilbar = 3*157
157, nicht 2,3,5, 7*22=154 auch nicht, nicht 9,11,13, Ende (13*13 ist 169, also alles schon zu hoch)
471=3*157
472 = 2*236 = 2*2*118 = 2*2*2*59, Ende
473 ist keine Primzahlalso
QS=14, nicht 3,2,5,7,9,11 stop, 11 -> 11*43, Ende
http://www.arndt-bruenner.de/mathe/s...primzahlen.htm
Zu der eben letzten Frage - ist keine Lösung bis zur Wurzel gefunden, lohnt keine
weitere Suche. Wenn a=x*y ist, dann ist nach der Vertauschungsregel auch a=y*x.
Wenn nun X größer als die Wurzel(a) wird, dann wird Y zwangsweise kleiner als Wurzel(a).
Damit nimmt aber Y dann Werte ein, die bereits von X erfüllt wurden.
Ganz einfaches Bsp:
16 = 2*8 = 4*4 = 8*2 <-- letzteres gab es schon als 2*8 - deswegen ist bei 4*4 Schluss.
@newbieman
Wegen der Kommutativität der Multiplikation, d.h. 'a mal b = b mal a' musst Du nur bis zur (nächstkleineren, ganzzahligen, primen) Wurzel aus der Schranke S (also 5 bei 37 bzw. 11 bei 157 bei Brummel ... ah was sehe ich, Brummel hat's inzwischen auch erklärt, na denn ...
gruß schrotti
Hallo bei Euch kann man ja wirklich was lernen, danke für die Engelsgeduld, so jetzt habe ich Euch für heute aber genug genert. Muss jetzt noch ein wenig arbeiten, gut dass es auch Gebiete gibt, wo ich mehr Durchblick habe. Freue mich aber riesig, dass es hier so gute Mathematiker gibt, wenn Ihr mir auch gehörig die Meinung geigt, aber so soll es sein, berechtigte Kritik kann ich immer vertragen.
Die Antworten werde ich mir dann morgen in aller Ruhe zum Feierabend noch einmal ansehen. Ciao newbieman
Es waren sogar einige Seiten zurück, weil es laut Mathebuch meines Neffen gar nichts mit Primfaktorzerlegung zu tun hat
Es wird so erklärt:
Vielfache von den Zahlen notieren, Beispiel mit 10 und 12:
KgV 10 = {10, 20, 30, 40, 50, 60, 70, ... }
KgV 12 = {12, 24, 36, 48, 60, 72, 84, ... }
Und die Listen dann vergleichen um das KgV zu ermitteln (siehe Unterstreichung).
Das KgV von 10 und 12 ist also 60.
Bei so einfachen Beispielen ist so eine Liste kein Problem
Wobei man das auch so lösen könnte:
Welcher (kleinster) Multiplikator ergibt hinten eine Null - wäre dann durch 10 teilbar.
Ergebnis: 5 -> also 60
Hallo danke für die Antworten. Ihr seid aber hartnäckig. Ciao newbieman
Hallo nochmals danke für die Hilfe. Ich habe es jetzt kapiert. Mehrere Aufgaben durchgerechnet und auf dieser Seite
kgV kleinstes gemeinsames Vielfaches bestimmen
kontrolliert. Allerdings hat es mein Tinchen noch nicht verstanden, also ist am Wochenende büffeln angesagt. Allen ein schönes Wochenende. Ciao newbieman
Berechtigungen
Lesezeichen