{"id":1750,"date":"2013-03-26T10:23:18","date_gmt":"2013-03-26T09:23:18","guid":{"rendered":"http:\/\/roboblog.fatal-fury.de\/?p=1750"},"modified":"2013-03-26T10:36:26","modified_gmt":"2013-03-26T09:36:26","slug":"2168605209-1-not-prime","status":"publish","type":"post","link":"http:\/\/roboblog.fatal-fury.de\/?p=1750","title":{"rendered":"2^168605209-1 not prime"},"content":{"rendered":"<p>Ich dacht mir, gibt das doch mal in den Taschenrechner ein und \u00fcberpr\u00fcfe, ob diese Mersenne Zahl wirklich keine Primzahl ist.<br \/>\nNormale Taschenrechner k\u00f6nnen so gro\u00dfe Zahlen nicht handeln, aber zum Gl\u00fcck gibt es ja die Konsolentools. Z.B. das Programm bc.<\/p>\n<blockquote><p>echo 2^168605209 | bc -l > zahl<br \/>\n wc -ml zahl<br \/>\n  746401 52248027 zahl<\/p><\/blockquote>\n<p>Das Ergebnis hat also 51501626 Ziffern (Man muss das Zeilenfortsetzungszeichen \"\\\" abziehen).<br \/>\nDie Zahl 40695358776195832999 soll angeblich ein Faktor sein. Wenn man bc damit f\u00fcttert, bekommt man eine halbe Stunde sp\u00e4ter das Ergebnis. Hier die letzten paar Ziffern der Zahl: 432489.0<br \/>\nWie man sieht ist die Nachkommastelle 0 und damit die Zahl ein ganzer Teiler. <\/p>\n<blockquote><p>wc -ml ergebnis<br \/>\n  746401 52248009 ergebnis<\/p><\/blockquote>\n<p>Das Ergebnis hat also 51501608 Ziffern. Halt! Der Dezimalpunkt und die Nachkomma Null z\u00e4hlen nicht mit, also 51501606 Ziffern.<br \/>\nDas macht ein Unterschied von 18 Ziffern gegen\u00fcber der Mersenne Zahl. Und der Faktor hat 20 Stellen. Na wo k\u00f6nnten denn die andern 2 Stellen geblieben sein? ;)<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Ich dacht mir, gibt das doch mal in den Taschenrechner ein und \u00fcberpr\u00fcfe, ob diese Mersenne Zahl wirklich keine Primzahl ist. Normale Taschenrechner k\u00f6nnen so gro\u00dfe Zahlen nicht handeln, aber zum Gl\u00fcck gibt es ja die Konsolentools. Z.B. das Programm bc. echo 2^168605209 | bc -l > zahl wc -ml zahl 746401 52248027 zahl Das [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4],"tags":[35],"class_list":["post-1750","post","type-post","status-publish","format-standard","hentry","category-allgemein","tag-math"],"_links":{"self":[{"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/posts\/1750","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1750"}],"version-history":[{"count":4,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/posts\/1750\/revisions"}],"predecessor-version":[{"id":1753,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/posts\/1750\/revisions\/1753"}],"wp:attachment":[{"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1750"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1750"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1750"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}