mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Lone Mersenne Hunters

Reply
 
Thread Tools
Old 2023-01-26, 10:54   #2245
Denial140
 
Dec 2021

4310 Posts
Default

M9001 has a factor: 26853085360471857637409520958360644587565839 (ECM curve 52, B1=11000000, B2=99324315090)

Sigma=3946644149112759 gives this a group order 2^3*3*5*11*254147*964721*1160987*1563967*10243213*4461104491

Barely within the B1 bounds. Quite a way within the B2 bounds, but not within pre-v30.9 mprime bounds :)
Denial140 is offline   Reply With Quote
Old 2023-01-28, 15:16   #2246
James Heinrich
 
James Heinrich's Avatar
 
"James Heinrich"
May 2004
ex-Northern Ontario

212 Posts
Default

Denial strikes again:
Quote:
M8111 has a 150.939-bit (46-digit) factor: 2736378679052345545917895072180598558105496631 (ECM,B1=11000000,B2=99324315090,Sigma=7000555281870627)
Quote:
Originally Posted by Denial140 View Post
Sigma=3946644149112759 gives this a group order 2^3*3*5*11*254147*964721*1160987*1563967*10243213*4461104491
How do you translate Sigma into that factorization? (pretend I'm a math simpleton, for I am)
James Heinrich is offline   Reply With Quote
Old 2023-01-28, 15:41   #2247
Denial140
 
Dec 2021

43 Posts
Default

Quote:
Originally Posted by James Heinrich View Post
How do you translate Sigma into that factorization? (pretend I'm a math simpleton, for I am)
I'm afraid I don't yet understand the maths behind calculating the group order (if anyone has a reference or something to search, I'd enjoy learning it, but it hasn't been a priority to seek out myself), but there are a few tools around to calculate it automatically. One is factordb's group order calculator, or there is a MAGMA script for it here.

For the factor of M8111, we get required B1=3752981, and B2=16158607739~=16x10^9.

Last fiddled with by Denial140 on 2023-01-28 at 15:42
Denial140 is offline   Reply With Quote
Old 2023-01-29, 05:06   #2248
Rubiksmath
 
Sep 2022

2·3·11 Posts
Default

Woah again? So many factors :O
I am currently extending t40 on unfactored exponents to exponent=6e5 (previously was at 5.2e5 with some stragglers below 5e5). Almost halfway there, no factors yet, I don't expect to find any but then again I don't know what the expected factor chance is. If I do get one this place will be the first to know =)
Rubiksmath is online now   Reply With Quote
Old 2023-02-04, 00:27   #2249
Jwb52z
 
Jwb52z's Avatar
 
Sep 2002

2·32·47 Posts
Default

P-1 found a factor in stage #2, B1=538000, B2=19053972.
UID: Jwb52z/Clay, M119785943 has a factor: 1244924310880748724624143 (P-1, B1=538000, B2=19053972)

80.042 bits.
Jwb52z is offline   Reply With Quote
Old 2023-02-04, 23:01   #2250
Rubiksmath
 
Sep 2022

2·3·11 Posts
Default

Finally got a factor in 0.05M:
M58711 has a factor: 3601049884575574689964727254469924804359 (ECM curve 18, B1=11000000, B2=326123803005, Sigma=682428721328954), 131 bits
Reduces to group order 2^2 · 3^2 · 189913 · 408923 · 1060469 · 3162659 · 4625119 · 83034227
inside B1 by a factor of almost 3 and inside B2 by a factor of almost 4000 (!)
1 down, 32 more exponents to go to reach less than 1000 unfactored in 0.0M range.

Last fiddled with by Rubiksmath on 2023-02-04 at 23:33
Rubiksmath is online now   Reply With Quote
Old 2023-02-04, 23:24   #2251
masser
 
masser's Avatar
 
Jul 2003
Behind BB

33×73 Posts
Default

Nice factor! Nice goal!
masser is offline   Reply With Quote
Old 2023-02-04, 23:35   #2252
Rubiksmath
 
Sep 2022

2×3×11 Posts
Default

True but the effort required to reach said goal is immense... I would need significant help if it were to be achieved anytime soon and even then it's still a tall order. Took my computer 4 months to grab a single factor and that was the low hanging fruit.....
Rubiksmath is online now   Reply With Quote
Old 2023-02-05, 00:01   #2253
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

23×3×5×47 Posts
Default

If you want help, I suggest starting a thread for the topic.
I'm game to find a factor in that range to help your trek.
VBCurtis is offline   Reply With Quote
Old 2023-02-05, 00:11   #2254
masser
 
masser's Avatar
 
Jul 2003
Behind BB

33×73 Posts
Default

I have queued some P-1 assignments in 60,000 < p < 100,000 that still have rather smallish B2 for the range. I should complete those in about two weeks. I hope to find one factor in that group. I have my eye on additional targets in that range, so coordination might be smart.
masser is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Glue Factory Andrew Usher Lounge 18 2023-01-05 13:23
Nearby prime to factory 2048 bit stanneraustin Homework Help 0 2022-10-04 15:17
Factorization factory Branger Factoring 15 2019-09-05 15:03
How often do you report ? Axel Fox Lone Mersenne Hunters 19 2003-10-19 07:40
Bug report remaker Software 4 2002-10-17 08:18

All times are UTC. The time now is 08:36.


Sun Feb 5 08:36:16 UTC 2023 up 171 days, 6:04, 1 user, load averages: 0.77, 0.81, 0.81

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

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