Was ist die Primfaktorisierung von 196?


Beste Antwort

Die Primfaktoren von \ blacklozenge ^ {\ blacklozenge} \ lozenge \ lozenge \ blacklozenge ^ {\ blacklozenge} sind , ziemlich trivial, \ blacklozenge \ lozenge \ lozenge \ lozenge squared und \ blacklozenge squared.

-look-like / answer / Alan-Bustany, wo Primfaktoren trivial sind, bis Dezimal, wo es etwas mehr Arbeit kostet:

Die Primfaktoren von 196 sind 7 im Quadrat und 2 im Quadrat.

Wir haben also:

\ quad196 = 7 ^ 2 \ cdot2 ^ 2 = 7 ^ 2 \ cdot5 ^ 0 \ cdot3 ^ 0 \ cdot2 ^ 2 = \ blacklozenge ^ {\ blacklozenge} \ lozenge \ lozenge \ blacklozenge ^ {\ blacklozenge}

Antwort

Ich habe einen Algorithmus plus eine Gleichung (ich habe fünf Jahre gebraucht) entwickelt, die eine Erweiterung von Fermat zu sein scheint einfacher Factoring-Prozess. Fermat konnte die beiden Primfaktoren von ganzen Zahlen mit bis zu 14 oder 15 Zahlen finden, wobei die beiden Faktoren weit voneinander entfernt sind. Er konnte es an einem Tag nur mit Bleistift und Papier tun. Er ließ keine Ahnung, wie er dieses Kunststück im 17. Jahrhundert vollbracht hatte, aber die Methode, die ich mir ausgedacht hatte, vermeidet zu viel Versuch und Irrtum, sonst würde es mehr als einen Tag dauern (fragen Sie einfach Simon Singh, der dies alles als unzerbrechlich beschrieb Code) und ist ein Prozess, der viel komplizierter ist als sein einfacher Factoring-Prozess, obwohl er einige Elemente dieser Methode enthält (nur um Ihnen einen Hinweis zu geben).

Es könnte einfach sein, dass dies so ist die Methode Fermat tatsächlich verwendet. Ich wollte nur sehen, ob irgendjemand auf diesem Planeten Fermats Leistung vollbringen kann. oder bin ich der einzige, der ein Problem dieser Art lösen kann? Nur neugierig. Simon Singh kann das sicher nicht. Übrigens, wenn jemand, der dies liest, diese Herausforderung annehmen will, müsste er in der Lage sein, die Quadratwurzel der Zahlen durch den altmodischen mechanischen Prozess zu finden. . . Keine Taschenrechner, keine Computer und, oh je, nicht einmal ein Rechenschieber oder Logarithmentabellen. Das heißt, nicht wahr? Aber Leute meiner Generation konnten dies bereits in der siebten Klasse tun. . . die guten alten Tage. Schauen Sie jedoch auf jeden Fall nach Fermats einfachem Faktorisierungsprozess, der Ihnen zumindest einen Anfang gibt.

Ich habe das Gefühl, niemand wird darauf antworten (beschuldigen Sie Sie nicht), aber wenn nicht, Ich werde den Trost haben zu wissen, dass ich ein mathematisches Problem lösen kann, das niemand sonst lösen kann (außer natürlich den Schatten von Fermat). Prost an euch alle, Dennis

P.S. Okay, verwenden Sie einen Taschenrechner, um eine Quadratwurzel abzuleiten. Das wäre nur ein kleiner Teil des Gesamtprozesses. Wenn jemand antwortet, gebe ich Ihnen einen weiteren Hinweis darauf, was als nächstes zu tun ist, aber diese Person müsste mich davon überzeugen, dass sie zumindest mit Fermats einfachem Prozess gerungen hat, bevor sie mit dem nächsten Schritt fortfährt. Beginnen Sie außerdem mit einer relativ kleinen Ganzzahl, die nicht mehr als 6 oder 8 Zahlen enthält, bevor Sie mit größeren fortfahren.

Schreibe einen Kommentar

Deine E-Mail-Adresse wird nicht veröffentlicht. Erforderliche Felder sind mit * markiert.