mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2019-09-09, 01:32   #1
2147483647
 
Dec 2016

3·5 Posts
Default Smallest 10^179+c Brilliant Number (p90 * p90)

Brilliant numbers are semiprimes where both prime factors have the same number of digits.

According to this table, the smallest n such that the smallest n digit brilliant number is unknown is n=146. For the past ~2.5 weeks I've being doing a bunch of SNFS and I just found it:

10^145 + 26019 =
1712231579162695023146424005134362656947458223008859385200062175608237361 *
5840331484185181666946526399283426386742617220393273278243146252757154579

I've actually sieved all the unfactored numbers out to c = ~38k but fell behind on the postprocessing until yesterday. Took ~150 SNFS runs to find I think, although ~20 of those were with c > 26019 because c = 26019 and a few others got missed for a while because they were undersieved.

I found a few near-misses for c < 26019. There was a p72 * p74 at c = 8599 (and another at c = 32973), and a few p71 * p75s too.
2147483647 is offline   Reply With Quote
Old 2019-09-09, 01:56   #2
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

7·277 Posts
Default

Forgive my ignorance, but why would it be considered unknown?

There are plenty of known 73 dd prime numbers that are very likely to result in a 146 dd semiprime:

http://factordb.com/listtype.php?t=4...ge=100&start=0

What am I misunderstanding here?

Thanks in advance.
a1call is offline   Reply With Quote
Old 2019-09-09, 02:37   #3
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

41·109 Posts
Default

Quote:
Originally Posted by a1call View Post
Forgive my ignorance, but why would it be considered unknown?
Ponder the meaning of "smallest" in "smallest brilliant number of n digits."
VBCurtis is offline   Reply With Quote
Old 2019-09-09, 02:56   #4
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

7·277 Posts
Default

Acknowledged,
Thank you very much.
a1call is offline   Reply With Quote
Old 2019-09-09, 03:17   #5
rudy235
 
rudy235's Avatar
 
Jun 2015
Vallejo, CA/.

17078 Posts
Default

I would clarify further and call it "smallest possible".
rudy235 is offline   Reply With Quote
Old 2019-09-09, 08:09   #6
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

5,743 Posts
Default

Can I suggest looking at the factorization factory if you want to do more of these. A lot of the work can be shared between numbers. I would think that a degree 2 or 3 poly with a common rational poly would make sense here.
henryzz is offline   Reply With Quote
Old 2019-09-09, 09:04   #7
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

100111110011112 Posts
Default

Quote:
Originally Posted by 2147483647 View Post
Brilliant numbers are semiprimes where both prime factors have the same number of digits.

According to this table, the smallest n such that the smallest n digit brilliant number is unknown is n=146. For the past ~2.5 weeks I've being doing a bunch of SNFS and I just found it:

10^145 + 26019 =
1712231579162695023146424005134362656947458223008859385200062175608237361 *
5840331484185181666946526399283426386742617220393273278243146252757154579
Congratulations.

It's about time I set the upper limit again.

Paul
xilman is offline   Reply With Quote
Old 2019-09-11, 22:19   #8
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

6,323 Posts
Default Well, that was indecently lucky ...

10^179+1039 =

Code:
p90 factor: 140837725563903108928160798541416779343987069101706278981482452086290437833772503658895889
p90 factor: 710037027363285744751511636041030962532956891436161203659956860276022774234895368099896351
10^179+n for n<1039 is either prime, or divisible by a prime <2^23, or divisible by a prime in the list below

Code:
19 14101387
49 14147552822097691663
57 35782408050786092825897707
103 3108967483
109 383943298877
141 706598062641397
231 1451243290927197419514136787
237 2500422969821983
253 106469781304792106087
301 974764229
333 900576964916303
369 10571453393
391 10206877
469 17093751491
481 29314808171939
487 99321412503984693433
559 70893363894244915493
627 96071164333023421
631 1677873931457
657 8969231
757 735502689743
769 11193310726676637973
811 69672262968268248649729
823 1144280823821
829 8505508806737
879 37531709701
889 794674405363
901 22545947828834902287109968139
937 420490046629
993 57163357
1033 3191058343795684819
A few core-months of ECM, and this was the second SNFS job (about 700k thread-seconds sieving)

Last fiddled with by fivemack on 2019-09-11 at 22:24
fivemack is offline   Reply With Quote
Old 2019-09-17, 06:30   #9
lavalamp
 
lavalamp's Avatar
 
Oct 2007
London, UK

13×101 Posts
Default

Quote:
Originally Posted by rudy235 View Post
I would clarify further and call it "smallest possible".
Do you think that merely calling it the smallest would leave open the possibility of finding a smallester one?
lavalamp is offline   Reply With Quote
Old 2019-09-17, 06:33   #10
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

41·109 Posts
Default

Quote:
Originally Posted by lavalamp View Post
Do you think that merely calling it the smallest would leave open the possibility of finding a smallester one?
smallest possible versus smallest known. In other contexts, a useful distinction.
VBCurtis is offline   Reply With Quote
Old 2019-09-17, 07:20   #11
rudy235
 
rudy235's Avatar
 
Jun 2015
Vallejo, CA/.

967 Posts
Default

Quote:
Originally Posted by VBCurtis View Post
smallest possible versus smallest known. In other contexts, a useful distinction.
Yes.
rudy235 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Could a Distributed Computing approach help find the smallest Brier number? jasong Math 5 2007-05-29 13:30
10^119+x brilliant number Citrix Prime Sierpinski Project 12 2006-05-19 22:21
smallest number used in a mathematical proof? ixfd64 Lounge 22 2006-02-01 17:06
Can you find the smallest number? Fusion_power Puzzles 8 2003-11-18 19:36
Smallest untested number? wirthi Math 10 2003-10-05 13:02

All times are UTC. The time now is 03:14.

Wed Nov 25 03:14:12 UTC 2020 up 76 days, 25 mins, 4 users, load averages: 3.46, 2.02, 1.59

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.