mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2018-06-19, 11:24   #1
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

11001001101102 Posts
Default Too much choice!

Can anyone find a good SNFS polynomial for the C199 cofactor of Lucas(3780) ?

3780 = 2^2*3^3*5*7 so there's an abundance of options

The cofactor comes from the primitive part (IE divide out gcd(lucas(3780),luc(i)) for all i<3780) but that primitive part is 362-digit, which is a pretty good suggestion that SNFS isn't going to be feasible

Prim = 15121 * 53736481 * 33962559121 * 6158429615521 * 9273812418949276801 * P30 * P34 * P46 * C199
fivemack is offline   Reply With Quote
Old 2018-06-19, 20:15   #2
R. Gerbicz
 
R. Gerbicz's Avatar
 
"Robert Gerbicz"
Oct 2005
Hungary

2×3×263 Posts
Default

Quote:
Originally Posted by fivemack View Post
The cofactor comes from the primitive part (IE divide out gcd(lucas(3780),luc(i)) for all i<3780) but that primitive part is 362-digit, which is a pretty good suggestion that SNFS isn't going to be feasible
we are speaking about this line from http://mersennus.net/fibonacci/lucas.txt:
Code:
L3780  (4,12,20,28,36,60,84,108,140,180,252,420,540,756,1260) 15121.53736481.33962559121.6158429615521.9273812418949276801.338983521116509142969734109521.2718889622968673971074256706599921.7418244848123538497235127551891038640015932161.C199
I'd say that if there is a better SNFS polynomial then there is also a so far unknown algebraic factorization here, what is very unlikely.
R. Gerbicz is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Titan's Best Choice Brain GPU Computing 30 2019-10-19 19:19
Disobedience is a choice jasong jasong 21 2018-02-11 00:55
A Wise Choice davar55 Puzzles 40 2014-08-20 20:27
Hardware purchase choice for NFS? VBCurtis Factoring 4 2013-11-15 07:22
GIMPS' charity of choice ixfd64 Lounge 0 2010-03-02 22:00

All times are UTC. The time now is 06:39.


Wed Oct 5 06:39:11 UTC 2022 up 48 days, 4:07, 0 users, load averages: 1.04, 1.17, 1.14

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.

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