<![CDATA[wie ermitteln, ob Zahl periodisch ist]]>hallo, kann mir jemand verraten, ob die stl einen algorithmus bietet, mit dem mal feststellen kann, ob eine zahl periodisch ist? und ab welcher stelle?
von einer kommazahl, sagen wir "8,1234123412" berücksichtige ich nur den nachkommaanteil und möchte dann ermitteln, ob eine Periodik vorliegt. und, wenn ja, wie lang sie ist. hier wäre das also "1234". mit hilfe des stellenverschiebungstricks kann man ja jede periodische kommazahl in einen eindeutigen bruch umgewandeln. wenn ich also den nachkommaperiodenteil weiß (sofern es den gibt bzw. es sich nicht um eine irrationale oder transzendente zahl handelt oder die periodik erst nach der 10. stelle beginnt), kann ich daraus einen bruch formulieren.
danke.

]]>https://www.c-plusplus.net/forum/topic/161676/wie-ermitteln-ob-zahl-periodisch-istRSS for NodeSat, 12 Sep 2026 03:02:41 GMTTue, 10 Oct 2006 06:32:18 GMT60<![CDATA[Reply to wie ermitteln, ob Zahl periodisch ist on Tue, 10 Oct 2006 06:32:18 GMT]]>hallo, kann mir jemand verraten, ob die stl einen algorithmus bietet, mit dem mal feststellen kann, ob eine zahl periodisch ist? und ab welcher stelle?
von einer kommazahl, sagen wir "8,1234123412" berücksichtige ich nur den nachkommaanteil und möchte dann ermitteln, ob eine Periodik vorliegt. und, wenn ja, wie lang sie ist. hier wäre das also "1234". mit hilfe des stellenverschiebungstricks kann man ja jede periodische kommazahl in einen eindeutigen bruch umgewandeln. wenn ich also den nachkommaperiodenteil weiß (sofern es den gibt bzw. es sich nicht um eine irrationale oder transzendente zahl handelt oder die periodik erst nach der 10. stelle beginnt), kann ich daraus einen bruch formulieren.
danke.

]]>https://www.c-plusplus.net/forum/post/1151925https://www.c-plusplus.net/forum/post/1151925Tue, 10 Oct 2006 06:32:18 GMT<![CDATA[Reply to wie ermitteln, ob Zahl periodisch ist on Tue, 10 Oct 2006 06:36:20 GMT]]>Da C++ nur mit begrenzter Gleitkomma-Genauigkeit arbeitet, kannst du Zahlen sowieso nicht exakt anzeigen und berechnen (besonders nicht exakt genug, um sowas wie Periodenlängen zu ermitteln). Du könntest dich aber mal auf die Suche nach einer Bibliothek für Rationale Zahlen machen (d.h. die Zahl wird als Zähler;Nenner gespeichert und berechnet).

]]>https://www.c-plusplus.net/forum/post/1151931https://www.c-plusplus.net/forum/post/1151931Tue, 10 Oct 2006 06:36:20 GMT<![CDATA[Reply to wie ermitteln, ob Zahl periodisch ist on Tue, 10 Oct 2006 20:34:55 GMT]]>Au ja! Wenn du ferig bist, dann sag mir doch bitte, ob Pi periodisch ist. Das Problem ist im Allgemeinen NP-schwer und damit definitiv zu schwer für dich.

Gut ist der Tipp von CStoll: Wenn du mit rationalen Zahlen arbeitest, kannst du es herausfinden. Ein guter Einstiegspunkt ist das hier:
http://de.wikipedia.org/wiki/Periode_(Mathematik)#Periodische_Ziffernfolgen

]]>https://www.c-plusplus.net/forum/post/1152464https://www.c-plusplus.net/forum/post/1152464Tue, 10 Oct 2006 20:34:55 GMT<![CDATA[Reply to wie ermitteln, ob Zahl periodisch ist on Wed, 11 Oct 2006 06:57:48 GMT]]>Die fragliche Zahl wird über ein Edit-Feld eingelesen, der Nachkommaanteil ist max. 12 Stellen lang.

]]>https://www.c-plusplus.net/forum/post/1152597https://www.c-plusplus.net/forum/post/1152597Wed, 11 Oct 2006 06:57:48 GMT<![CDATA[Reply to wie ermitteln, ob Zahl periodisch ist on Wed, 11 Oct 2006 07:09:09 GMT]]>und da hast du schon das Limit deines Problems gefunden 😉 Um festzustellen, ob eine Zahl periodisch ist, brauchst du ALLE Dezimalstellen und nicht nur den Anfang (wer sagt dir denn, ob in der Zahl 0,333333333333 nicht ab der hundertsten Stelle eine zufällige Folge von Ziffern beginnt?).

]]>https://www.c-plusplus.net/forum/post/1152609https://www.c-plusplus.net/forum/post/1152609Wed, 11 Oct 2006 07:09:09 GMT<![CDATA[Reply to wie ermitteln, ob Zahl periodisch ist on Wed, 11 Oct 2006 14:15:34 GMT]]>Ich versteh die Diskussion gerade nicht. Eine Zahl mit maximal 12 Nachkommastellen ist nie periodisch und schon gar nicht irrational.

]]>https://www.c-plusplus.net/forum/post/1152948https://www.c-plusplus.net/forum/post/1152948Wed, 11 Oct 2006 14:15:34 GMT<![CDATA[Reply to wie ermitteln, ob Zahl periodisch ist on Wed, 11 Oct 2006 14:33:35 GMT]]>mach es wie die taschenrechner: schau, ob es einen bruch gibt, dessen zahler und dessen nenner kleiner als 1000 sind und der nur ganz wenig von der eingegebenen zahl abweicht und wenn ja, dann behaupte, es sei dieser bruch gewesen.

]]>https://www.c-plusplus.net/forum/post/1152957https://www.c-plusplus.net/forum/post/1152957Wed, 11 Oct 2006 14:33:35 GMT<![CDATA[Reply to wie ermitteln, ob Zahl periodisch ist on Wed, 11 Oct 2006 15:21:16 GMT]]>jack-in-the-box schrieb:

Au ja! Wenn du ferig bist, dann sag mir doch bitte, ob Pi periodisch ist. Das Problem ist im Allgemeinen NP-schwer und damit definitiv zu schwer für dich.

Seit wann ist die Bestimmung ob Pi periodisch ist NP-schwer (NP-vollständig)? 😮

Periodizität ist gleichbedeutend mit Rationalität.
Nun ist aber seit langem bekannt daß Pi nicht rational
ist; sie gehört noch nicht mal zu den normalen reellen Zahlen
sondern ist sogar transzendental.

]]>https://www.c-plusplus.net/forum/post/1152979https://www.c-plusplus.net/forum/post/1152979Wed, 11 Oct 2006 15:21:16 GMT<![CDATA[Reply to wie ermitteln, ob Zahl periodisch ist on Wed, 11 Oct 2006 15:44:45 GMT]]>Javaner schrieb:

sie gehört noch nicht mal zu den normalen reellen Zahlen
sondern ist sogar transzendental.

Wieso "sogar"? Die meisten reellen Zahlen sind transzendent, da es nur abzählbar viele algebraische Zahlen gibt.
"Normal" heißt aber eigentlich was anderes: Ist Pi normal?

]]>https://www.c-plusplus.net/forum/post/1152990https://www.c-plusplus.net/forum/post/1152990Wed, 11 Oct 2006 15:44:45 GMT<![CDATA[Reply to wie ermitteln, ob Zahl periodisch ist on Thu, 12 Oct 2006 13:40:38 GMT]]>

jack-in-the-box schrieb:
Au ja! Wenn du ferig bist, dann sag mir doch bitte, ob Pi periodisch ist. Das Problem ist im Allgemeinen NP-schwer und damit definitiv zu schwer für dich.

Seit wann ist die Bestimmung ob Pi periodisch ist NP-schwer (NP-vollständig)? 😮

Im Allgemeinen! Das das Problem für Pi schwer/leicht ist hab ich nie behauptet.

]]>https://www.c-plusplus.net/forum/post/1153614https://www.c-plusplus.net/forum/post/1153614Thu, 12 Oct 2006 13:40:38 GMT<![CDATA[Reply to wie ermitteln, ob Zahl periodisch ist on Thu, 12 Oct 2006 13:45:33 GMT]]>jjjack schrieb:

Im Allgemeinen! Das das Problem für Pi schwer/leicht ist hab ich nie behauptet.

Wie "im Allgemeinen". Gehts etwas genauer, für welche Zahlen denn? Man kann ja auf Computern im Allgemeinen schlecht mit reellen Zahlen rechnen ...

]]>https://www.c-plusplus.net/forum/post/1153622https://www.c-plusplus.net/forum/post/1153622Thu, 12 Oct 2006 13:45:33 GMT<![CDATA[Reply to wie ermitteln, ob Zahl periodisch ist on Fri, 13 Oct 2006 19:15:21 GMT]]>Wollte damit nur folgendes sagen:
Kein Algorithmus kann entscheiden, dass eine Zahl periodisch ist, da er dazu die gesamte Zahl kennen müsste (die u.U. unendlich lang ist). Hat er die ersten n Stellen analysiert, kann er nicht sagen, dass sich die bisher gesehene Folge von Ziffern wiederholen wird, da sie Teil einer Ziffernfolge sein kann, die nicht periodisch und unendlich lang ist.

]]>https://www.c-plusplus.net/forum/post/1154328https://www.c-plusplus.net/forum/post/1154328Fri, 13 Oct 2006 19:15:21 GMT<![CDATA[Reply to wie ermitteln, ob Zahl periodisch ist on Sun, 15 Oct 2006 12:25:51 GMT]]>Achso, in deiner Welt ist NP-schwer und nicht entscheidbar das gleiche? Sehr pragmatisch 😉 , aber dann versteh ich nicht, warum du dir Gedanken über Algorithmen mit unendlich großer Eingabe machst.

]]>https://www.c-plusplus.net/forum/post/1155078https://www.c-plusplus.net/forum/post/1155078Sun, 15 Oct 2006 12:25:51 GMT