Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Primfaktorzerlegung von Kommazahlen

Primfaktorzerlegung von Kommazahlen

Schüler Gymnasium,

Tags: Exponent, Kommazahl, Primfaktor, Primzahl

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Dambuck

Dambuck aktiv_icon

23:43 Uhr, 01.02.2014

Antworten
Hallo!

Ich arbeite aus Langeweile gerade an einem Programm mit welchem ich überprüfen will, inwiefern es sinnvoll ist, in Computern Zahlen als Primfaktoren (ein "Primbit" steht für den Exponenten einer Ziffer(eines Primfaktors) einer Zahl, (halbwegs)analog zum Bit in normalen Computern) darzustellen und nicht als binäre Zahlen.
Vorteile sehe ich in der wesentlich einfacheren Multiplikation.

zb:
5698=

(2371)(2172)=2373

Nachteil ist zb. die wesentlich erschwerte Addition.


Im Moment scheitert es daran, dass ich nicht herausfinden kann ob man Kommazahlen als Primfaktor mit nicht-Ganzzahligen (und/oder negativen) Exponenten darstellen kann. Das ist auch schon meine Frage.

2+13 könnte man zB. einfach in 3-171 zerlegen.

Meine Fragen sind:
1. Ist es überhaupt möglich, jede Kommazahl als Primfaktor darzustellen?

2. Gibt es (endliche!) Algorithmen mit denen ich überprüfen kann, ob eine Zahl einen Primfaktor mit dem Exponenten r besitzt? Ich habe etwas recherchiert, konnte allerdings nichts finden.
Was ich genauer machen will: Ich habe die Zahl x. Nun will ich überprüfen, ob die Primzahl 2(3,5,7...) mit dem Exponenten r ein Primfaktor dieser Zahl ist. Das Resultat des Algorithmus sollte mir entweder zeigen, dass die Zahl diesem Primfaktor nicht hat (bzw. Exponent=0), oder, welchen Exponent dieser Primfaktor hat. In meinem Programm müsste ich nun jedes r ausprobieren, was, sagen wir, etwas unpraktisch ist.


Ich wäre euch sehr dankbar wenn ihr meine Erste Frage beantworten könnt, und vor allem wenn ihr mit für die 2. Frage ein Paar Namen (von Algorithmen zb.) geben könnt nach denen ich googlen kann. Links oder gar nähere Erläuterungen fände ich super :-)

Lg,
T.C.

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Hierzu passend bei OnlineMathe:

Online-Übungen (Übungsaufgaben) bei unterricht.de:
 
Online-Nachhilfe in Mathematik
Neue Frage
Dambuck

Dambuck aktiv_icon

23:49 Uhr, 01.02.2014

Antworten
+edit

Ich meine hier insbesondere Periodische und Irrationale zahlen.

Zahlen wie 1,25 kann ich auch einfach als 535-22-2 darstellen, doch bleibt hier die frage wie ich herausfinden kann, welchen Exponenten die Primzahlen haben ohne jede Zahl auszuprobieren.
Antwort
Femat

Femat aktiv_icon

06:48 Uhr, 02.02.2014

Antworten
Im letzten Beispiel haste jedenfalls falsch ausprobiert.
Dein Bruchterm ist nicht 1.25 sondern 12500
Dambuck

Dambuck aktiv_icon

11:00 Uhr, 02.02.2014

Antworten
Oh, danke, sehe es jetzt gerade. Die Zahlen unter dem Bruch sollten eigentlich positive Exponenten haben, bin da wohl etwas durcheinander gekommen :-) Habe erst an faktoren gedacht, diese hätten einen neg. Exponenten. Habs dann aber doch als Bruch aufgeschrieben :

Frage beantwortet
Dambuck

Dambuck aktiv_icon

11:11 Uhr, 02.02.2014

Antworten
Äh diese Frage ist jetzt eigentlich beantworten. Anstatt irrationale und periodische Zahlen als Primfaktor darzustellen, werde ich erstmal um die Sache zu vereinfachen Zahlen bis auf eine bestimmte Nachkommastelle runden. Dann ist es kein Problem mehr. Auf Antworten auf die Frage wie man jede irrationale Zahl, also ohne Rundung, als Primfaktor darstellt(zb. 92=20,532) wäre ich trotzdem dankbar :-)