mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2017-10-06, 09:12   #1
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

33×239 Posts
Default 3-brilliant

Code:
10^85 + 107473 =
12347174190853644923628605843 *
18988823498425240613108727011 *
42651505675667342634613401401
The attached file contains, for every n<=107473 with (10^85+n,10^6!)==1, either the word 'PRIME' if 10^85+n is prime, or a prime factor. For the numbers where the displayed factor is not of 29 digits, that's evidence; for the 29-digit numbers it should be straightforward to check that the cofactor is prime.

I think this is new; at least it's not on

https://www.alpertron.com.ar/BRILLIANT3.HTM#min3br

This is an exercise in data management and figuring out good points to switch ECM levels; took about two CPU-weeks which were mostly spent in the final msieve jobs to finish the gaps; the data management is helped by noticing that you can recover n from p (as p-lift(Mod(10,p)^85) so don't need to maintain the matching except when compiling the final table.

I am most of the way through doing the same thing for 10^88+n
Attached Files
File Type: gz certificate.gz (44.3 KB, 143 views)

Last fiddled with by fivemack on 2017-10-06 at 09:20
fivemack is offline   Reply With Quote
Old 2017-10-09, 15:46   #2
chris2be8
 
chris2be8's Avatar
 
Sep 2009

233210 Posts
Default

Factoring (4762271^19-1)/2999339555510 produced:
Code:
p39 factor: 104426665673144738814918007495550408497
p39 factor: 131594475136416936581040193488397035331
p39 factor: 183397454399731007619541358534329559279
I'd have posted it in the Gratuitous Factors thread if this one hadn't been started.

Chris
chris2be8 is offline   Reply With Quote
Old 2017-10-11, 08:58   #3
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

645310 Posts
Default

10^85 - 224621 =
Code:
16590231029548214398579319783 *
21620099167674771100153066907 *
27879814796486104536348179759
Certificate attached, which works in the same way as for 85+
Attached Files
File Type: gz certificate-85m.gz (92.5 KB, 151 views)
fivemack is offline   Reply With Quote
Old 2017-10-11, 20:09   #4
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

11001001101012 Posts
Default

10^88 - 697107 =
Code:
112582261378919338123979183167 *
120894766377814164001721854681 *
734721133070772150681018962059
This is the largest 88-digit number which splits as a product of three thirty-digit primes; certificate attached.
Attached Files
File Type: gz certificate-88M.gz (256.6 KB, 151 views)
fivemack is offline   Reply With Quote
Old 2017-11-02, 22:36   #5
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

33·239 Posts
Default

Code:
10^100 - 3302127 =
1081699593131182743410694185335271 *
2147178415105826474267811749381803 *
4305515935360678535609171490104021
Certificate attached in the same form as previously.

I'd send this to alpertron, but I haven't heard back about the previous ones I've sent there.

One oddity when doing this: 10^50 + 1623 and 10^50 - 1623 are both prime, so 10^100-2634129 survived lots of ECM, and failed (sieving giving a yield of zero) when I tried SNFS with the reducible polynomial x^4-1623^2.
Attached Files
File Type: gz certificate.100M.gz (1.13 MB, 146 views)

Last fiddled with by fivemack on 2017-11-02 at 22:40
fivemack is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Brilliant numbers alpertron Factoring 50 2013-05-27 11:21
Six-brilliant numbers fivemack Miscellaneous Math 13 2012-05-03 23:56
10^119+x brilliant number Citrix Prime Sierpinski Project 12 2006-05-19 22:21

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


Wed May 25 22:51:41 UTC 2022 up 41 days, 20:53, 0 users, load averages: 1.56, 1.28, 1.35

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

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔