Advertisement
fivemack

L2010 SNFS note

Jun 15th, 2018
154
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.57 KB | None | 0 0
  1. lucas(n)=fibonacci(n-1)+fibonacci(n+1)
  2. g=lucas(2010)*lucas(134)/lucas(670)/lucas(402)
  3. M=lucas(268)
  4. g-(M^4+M^3-4*M^2-4*M+1)
  5.  
  6. quartic, SNFS difficulty 224.03
  7.  
  8. N=108330400308177184222770429308975913328713942200649815993027635542959677120636113627843992774927628964317589962268265165723370140017896700622525265685458734184268039696431535233890827003218359152499709892560189632359254676681
  9.  
  10. (maybe take out a 2521 to get 42971202026250370576267524517642171094293511384629042440709097795699990924488740034844899950387794115159694550681580787672895731859538556375456273576143885039376453667763401520781763983823228541253355768568103781181774961 )
  11.  
  12.  
  13. SNFS: using lambda=2.2 since that equals 64/log(2^28)
  14.  
  15. This is pretty clearly a 16e job
  16. total yield: 17536, q=268010003 (0.43138 sec/rel)
  17. total yield: 47162, q=268010003 (0.22760 sec/rel)
  18. total yield: 126903, q=268009999 (0.17831 sec/rel)
  19.  
  20. Timings for 16e, alim=rlim=50M, Q=10M (10M) 50M
  21.  
  22. total yield: 2483, q=10001009 (0.81440 sec/rel)
  23. total yield: 5833, q=20001001 (0.40967 sec/rel)
  24. total yield: 7117, q=30001003 (0.30852 sec/rel)
  25. total yield: 8654, q=40001021 (0.25834 sec/rel)
  26. total yield: 8897, q=50000999 (0.24228 sec/rel)
  27.  
  28. That's surprisingly slower than with the larger alim. Try alim=134M?
  29.  
  30. total yield: 13014, q=114001051 (0.12629 sec/rel)
  31. total yield: 13490, q=134001001 (0.12629 sec/rel)
  32. total yield: 10737, q=154001047 (0.13402 sec/rel)
  33.  
  34. So: 114-134 and see if that's enough
  35.  
  36. Obvious constant-factor timing issues switching from oak to hyperthread-birch:
  37.  
  38. total yield: 117187, q=114010009 (0.31155 sec/rel)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement