mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Miscellaneous Math (https://www.mersenneforum.org/forumdisplay.php?f=56)
-   -   Weird factors (https://www.mersenneforum.org/showthread.php?t=16020)

rekcahx 2011-09-04 18:46

Weird factors
 
1 Attachment(s)
Some weeks ago, I factored a few thousand randomly selected 90 digits composites from the factordb. Now I looked into factors.txt and I found some weird results, in example:

1555600700000000000000001601024200000000000000000010427
1555600700000000000000001601024200000000000000000012803
1555600700000000000000001601024200000000000000000018191

I tried look from the factordb how "main composite" is constructed, I clicked "more information" and "is factor of" link until there is no more "is factor of" links.

One example:

Factor:
7778003500000000000000008005121000000000000000000432629
Composite I factored:
574166525689372583386983375886424776249597458537594753827543049623918327174225618805158377
[URL]http://factordb.com/index.php?id=1100000000413224888[/URL]
Main composite: C110, [URL]http://factordb.com/index.php?id=1100000000398828388[/URL]

I can see, that there is lot of sequential zeros in this main composite, but I can't see where it comes.

Any ideas?

60 weird factors in attachment.

kar_bon 2011-09-04 20:33

cmd has filled in thousands of factors from such sequences in the FactorDB.
See his posts.... ähm... better his pictures... you will find much examples in there.

PS: See like [url=http://www.mersenneforum.org/showpost.php?p=270030&postcount=480]here[/url]

cmd 2011-09-05 00:26

1 Attachment(s)
[URL="http://www.youtube.com/watch?v=iEVnjtkYGqw&feature=related"]free_dd M_it[/URL]

add ... doubles hump in front ...

|°°|

SarK0Y 2011-11-01 23:25

[QUOTE=rekcahx;270826]Some weeks ago, I factored a few thousand randomly selected 90 digits [/QUOTE]

perhaps, random generator makes tricks, try another one. some generators can be doctored to produce weak RSA numbers :smile:


All times are UTC. The time now is 05:55.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.