Binärschreibweise der Primfaktoren von Fibonaccizahlen- Zählthread

[rustycooley]

61305790721611591 | 2789*59369*370248451 | 101011100101*1110011111101001*10110000100011000101100000011

[404compliant]

99194853094755497 | 99194853094755497 | 101100000011010010011000101111110010000101000110010101001
– Yeah, Prim! –

Die Faktorisierung ist falsch:

(02.07.2013)Brontalo schrieb:  37.889.062.373.143.906 | 2 x 2 x 2 x 2 x 2 x 13 x 29 x 79 x 211 x 421 x 521 x 859 |
10 x 10 x 10 x 10 x 10 x 1101 x 11101 x 1001111 x 11010011 x 110100101 x 1000001001 x 1101011011

Korrekt: 2 * 17 * 53 * 109 * 2269 * 4373 * 19441. Deine Faktoren ergeben ein -904 am Ende.

[rustycooley]

160500643816367088 | 2^4*3^2*13*29*83*211*281*421*1427 | 10^100*11^10*1101*11101*1010011*11010011*100011001*110100101*10110010011

Überprüfst du eigentlich alle Zahlen?

[Brontalo]

259.695.496.911.122.585 | 5 * 1597 * 9521 * 3415914041 |
101 * 11000111101 * 10010100110001 * 11001011100110101011011000111001

@404

Haha, hast Recht.
Ich hatte für die Zerlegung ein Online-Programm benutzt, aber anscheinend ist das bei so großen Zahlen schon nicht mehr genau genug.

[rustycooley]

420196140727489673 | 6709*144481*433494437 | 1101000110101*100011010001100001*11001110101101001100110100101

So etwas wird ja auch im Kopf ausgerechnet

[Brontalo]

679.891.637.638.612.258 | 2 * 173 * 514229 * 3821263937 |
10 * 10101101 * 1111101100010110101 * 11100011110000111101110001000001

Ja, vor allem, weil es schließlich nen vernünftigen Algorithmus für Primzahlen gibt.

[rustycooley]

1100087778366101931 | 3*7*43*89*199*263*307*881*967 | 11*111*101011*1011001*11000111*100000111*100110011*1101110001*1111000111

...und jetzt kommen die Ausreden

[Brontalo]

1779979416004714189 | 1779 * 97941 * 60047 * 14189 |
11011110011 * 10111111010010101 * 1110101010001111 * 11011101101101

[tofl]

2880067194370816120 | 2³ * 5 * 11 * 17 * 19 * 31 * 61 * 181 * 541 * 109441 | 10¹¹ * 101 * 1011 * 10001 * 10011 * 11111 * 111101 * 10110101 * 1000011101 * 11010101110000001

[404compliant]

(11.04.2014)Brontalo schrieb:  1779979416004714189 | 1779 * 97941 * 60047 * 14189 |
11011110011 * 10111111010010101 * 1110101010001111 * 11011101101101

Danke für's Wiedererwecken, aber die Faktorisierung ist falsch: 1779 * 97941 * 60047 * 14189 = 148451156501539437. Korrekt ist:
1779979416004714189 | 1069 * 1665088321800481 |
10000101101 * 101111010100110001110010101111100001100100100100001


4660046610375530309 | 13^2 * 233 * 741469 * 159607993 |
1101^10 * 11101001 * 10110101000001011101 * 1001100000110110110010111001

[Brontalo]

Darf ich fragen, wie du das nachprüfst?
also welches Programm.

[404compliant]

Heee, Posten ohne Zählen gilt nicht!

7540113804746346429 | 3 * 139 * 461 * 4969 * 28657 * 275449 | 11 * 10001011 * 111001101 * 1001101101001 * 110111111110001 * 1000011001111111001

Ich hab alle nötigen Schritte in Maxima ausgelagert, das kann Fibonacci-Zahlen, Faktorisieren und Binärdarstellung. Muss dann nur noch zusammengesetzt werden.

[Brontalo]

12200160415121876738 | 2 * 557 * 2417 * 4531100550901 | 10 * 1000101101 * 1000001111011111010101000111000011011110101

(14.04.2014)404compliant schrieb:  Heee, Posten ohne Zählen gilt nicht!

Naja, jetzt stimmt wenigstens die Postzahl mit der n-ten Fibonacci-Zahl überein.
Hab mir jetzt auch Maxima zugelegt.

[Reinibowi]

19740274219868223167 | 2*3*1231*267266101 | 10*11*10011001111*1111111011100010100000110101