mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Miscellaneous Math

Reply
 
Thread Tools
Old 2011-09-04, 18:46   #1
rekcahx
 
Oct 2009
Oulu, Finland

2·3·5 Posts
Default Weird factors

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
http://factordb.com/index.php?id=1100000000413224888
Main composite: C110, http://factordb.com/index.php?id=1100000000398828388

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.
Attached Files
File Type: txt weird.txt (3.3 KB, 86 views)
rekcahx is offline   Reply With Quote
Old 2011-09-04, 20:33   #2
kar_bon
 
kar_bon's Avatar
 
Mar 2006
Germany

2·1,439 Posts
Default

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 here

Last fiddled with by kar_bon on 2011-09-04 at 20:39
kar_bon is offline   Reply With Quote
Old 2011-09-05, 00:26   #3
cmd
 
cmd's Avatar
 
"(^r'°:.:)^n;e'e"
Nov 2008
;t:.:;^

33·37 Posts
Talking

free_dd M_it

add ... doubles hump in front ...

|°°|
Attached Thumbnails
Click image for larger version

Name:	free_k2.png
Views:	104
Size:	40.4 KB
ID:	6950  

Last fiddled with by cmd on 2011-09-05 at 00:35
cmd is offline   Reply With Quote
Old 2011-11-01, 23:25   #4
SarK0Y
 
SarK0Y's Avatar
 
Jan 2010

8610 Posts
Default

Quote:
Originally Posted by rekcahx View Post
Some weeks ago, I factored a few thousand randomly selected 90 digits
perhaps, random generator makes tricks, try another one. some generators can be doctored to produce weak RSA numbers
SarK0Y is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Weird Dubslow YAFU 14 2016-01-06 19:34
This is weird... Isn't it? guido72 PrimeNet 18 2015-06-11 16:18
Missing factors at the 'Known Factors' page MatWur-S530113 PrimeNet 11 2009-01-21 19:08
something very weird ixfd64 PrimeNet 1 2008-10-16 18:19
Weird Residues dave_0273 Data 4 2004-04-21 16:15

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

Sat Mar 6 05:51:55 UTC 2021 up 93 days, 2:03, 0 users, load averages: 0.82, 1.11, 1.22

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.