ログイン

Right?

掲示板 : Questions/Problems/Bugs : Right?
掲示板の管理

To post messages, you must log in.

投稿者メッセージ
DSJR9453

メッセージを送信
参加した日: 10 Mar 21
投稿数: 27
功績値: 0
最近の平均功績: 0
メッセージ 2269 - 投稿日時: 16 Jan 2022, 5:15:50 UTC
最終更新: 16 Jan 2022, 5:17:15 UTC

Well…. The numbers after “12,298+ SNFS 323” in this table: https://escatter11.fullerton.edu/nfs/numbers.php will be

5,461+ SNFS 323
3,677- SNFS 324
5,463+ SNFS 324
7,383- SNFS 324
10,323- SNFS 324
10,323+ SNFS 324
11,311- SNFS 324
11,311+ SNFS 324
5,464+ SNFS 325
11,313- SNFS 326
5,467+ SNFS 327
6,419+ SNFS 327
7,386+ SNFS 327
6,421- SNFS 328
6,421+ SNFS 328
7,388+ SNFS 328
2,1091+ SNFS 329
7,389- SNFS 329
3,691- SNFS 330

Is it right? Now I known that the SNFS difficulty of b^n+-1 can be reduced to Phi(n,b) instead of b^n only if n has factors of 3, 5, 7, or 11, so for example, 7,395- and 7,395+ has difficulty 264, 10^371-1 has difficulty 312.
ID: 2269 · 評価: 0 · 評価する: +として評価 / -として評価 攻撃的であるとして報告     返信 引用
Profile wreck2002

メッセージを送信
参加した日: 5 Sep 09
投稿数: 18
功績値: 49,794
最近の平均功績: 20
メッセージ 2270 - 投稿日時: 16 Jan 2022, 15:09:18 UTC - に対する返答メッセージ 2269.  

300 7 889 L 321.9 0.93
310 7 889 M 321.9 0.961
291 5 461 + 322.2 0.9
289 11 341 - 322.8 0.89 /11
259 3 677 - 323 0.8
271 10 323 - 323 0.839
242 10 323 + 323 0.749
268 2 1253 - 323.3 0.827 /7
280 3 791 - 323.4 0.864 /7
274 7 383 - 323.6 0.846
249 5 463 + 323.6 0.76
251 11 311 - 323.8 0.99
247 11 311 + 323.8 0.76
ID: 2270 · 評価: 0 · 評価する: +として評価 / -として評価 攻撃的であるとして報告     返信 引用
DSJR9453

メッセージを送信
参加した日: 10 Mar 21
投稿数: 27
功績値: 0
最近の平均功績: 0
メッセージ 2271 - 投稿日時: 16 Jan 2022, 15:41:34 UTC - に対する返答メッセージ 2270.  
最終更新: 16 Jan 2022, 15:46:14 UTC

Thanks!!

I missed some large n-values which are 7*prime, especially 7,889L and 7,889M

also 11,341-, 341 is 11*prime

thus they have smaller difficulty.

It appears that 5*prime is not suitable for this, or 7,395-, 7,395+, 10,365-, 10,365+, etc. will be already factored in last year, what’s the reason?
ID: 2271 · 評価: 0 · 評価する: +として評価 / -として評価 攻撃的であるとして報告     返信 引用
DSJR9453

メッセージを送信
参加した日: 10 Mar 21
投稿数: 27
功績値: 0
最近の平均功績: 0
メッセージ 2275 - 投稿日時: 14 Feb 2022, 12:29:21 UTC - に対する返答メッセージ 2271.  

5*prime should be also suitable, see https://www.rieselprime.de/ziki/SNFS_polynomial_selection

Thus 7,395- and 7,395+ should be SNFS 264, and 10,365- and 10,365+ should be SNFS 289, like that 10,371- is SNFS 313, and 3,791- is SNFS 324

So 7,395-, 7,395+, 10,365-, 10,365+ should be already factored, but they are not ….
ID: 2275 · 評価: 0 · 評価する: +として評価 / -として評価 攻撃的であるとして報告     返信 引用
Greg
プロジェクト管理者

メッセージを送信
参加した日: 26 Jun 08
投稿数: 627
功績値: 358,853,836
最近の平均功績: 15,033
メッセージ 2277 - 投稿日時: 17 Feb 2022, 17:45:47 UTC - に対する返答メッセージ 2275.  

Exponents divisible by 5 are possible but yield a degree-4 algebraic polynomial which is far from optimal at this size. They are more difficult than their SNFS-size suggests. See this paper for details. To a lesser extent the same applies for exponents divisible by 11, which results in a degree-5 algebraic polynomial.
ID: 2277 · 評価: 0 · 評価する: +として評価 / -として評価 攻撃的であるとして報告     返信 引用
Profile wreck2002

メッセージを送信
参加した日: 5 Sep 09
投稿数: 18
功績値: 49,794
最近の平均功績: 20
メッセージ 2278 - 投稿日時: 18 Feb 2022, 14:21:39 UTC

I forgot to remove degree 5.
In 2021, NFS@Home factored two large degree 5 numbers, 6^451-1 (snfs 319), 3^737+1 (snfs 320) .
Here is a full list that snfs difficulty less than 330.
300 7 889 L 321.9 0.93 reserved
310 7 889 M 321.9 0.961 reserved
291 5 461 + 322.2 0.9 reserved
259 3 677 - 323 0.8 reserved
271 10 323 - 323 0.839 reserved
242 10 323 + 323 0.749 reserved
268 2 1253 - 323.3 0.827 /7 reserved
280 3 791 - 323.4 0.864 /7 reserved
274 7 383 - 323.6 0.846 reserved
249 5 463 + 323.6 0.76 reserved
251 11 311 - 323.8 0.99 reserved
247 11 311 + 323.8 0.76
223 5 464 + 324.3 0.68
256 7 416 + 324.5 0.787 /13
303 7 448 + 324.5 0.932 /7
281 11 338 + 324.9 0.86 /13
256 3 683 + 325.8 0.784
273 11 313 - 325.9 0.83
261 6 419 + 326 0.798
245 7 386 + 326.2 0.751
290 5 467 + 326.4 0.88
281 6 421 - 327.6 0.856
246 6 421 + 327.6 0.749
314 7 388 + 327.8 0.957
307 2 1091 + 328.4 0.934
299 7 389 - 328.7 0.909
252 3 805 + 329.2 0.763 /7
265 3 691 - 329.6 0.802
317 5 472 + 329.9 0.96
ID: 2278 · 評価: 0 · 評価する: +として評価 / -として評価 攻撃的であるとして報告     返信 引用
DSJR9453

メッセージを送信
参加した日: 10 Mar 21
投稿数: 27
功績値: 0
最近の平均功績: 0
メッセージ 2279 - 投稿日時: 18 Feb 2022, 18:36:57 UTC - に対する返答メッセージ 2278.  
最終更新: 18 Feb 2022, 18:40:30 UTC

So only when exponent n is divisible by 3, 7, or 13, b^n+-1 has difficulty eulerphi(2*n)*log(b)/log(10) and is easier to factor? Otherwise (e.g. n is prime or 5*prime or 11*prime), b^n+-1 has difficulty n*log(b)/log(10) (more difficult than the SNFS difficulty when n is 5*prime or 11*prime)?
ID: 2279 · 評価: 0 · 評価する: +として評価 / -として評価 攻撃的であるとして報告     返信 引用
DSJR9453

メッセージを送信
参加した日: 10 Mar 21
投稿数: 27
功績値: 0
最近の平均功績: 0
メッセージ 2309 - 投稿日時: 21 Jun 2022, 7:47:13 UTC

So does the status of numbers list https://escatter11.fullerton.edu/nfs/numbers.php now includes all numbers with SNFS difficulty <= 324?
ID: 2309 · 評価: 0 · 評価する: +として評価 / -として評価 攻撃的であるとして報告     返信 引用
DSJR9453

メッセージを送信
参加した日: 10 Mar 21
投稿数: 27
功績値: 0
最近の平均功績: 0
メッセージ 2310 - 投稿日時: 30 Jun 2022, 13:07:14 UTC

How about 3,715-? 715 = 5*11*13, and the SNFS difficulty is 272.913, but as you say, exponents divisible by 5 or 11 is more difficult than their SNFS-size suggests, but exponents divisible by 3, 7, or 13 is not.
ID: 2310 · 評価: 0 · 評価する: +として評価 / -として評価 攻撃的であるとして報告     返信 引用
DSJR9453

メッセージを送信
参加した日: 10 Mar 21
投稿数: 27
功績値: 0
最近の平均功績: 0
メッセージ 2311 - 投稿日時: 16 Jul 2022, 3:46:12 UTC

Can you reserve all remain numbers with difficulty < 325? (i.e. 11,311+ 5,464+ 7,416+7,448+ 11,338+)? (7,448+ is reserved by Dodson for 6 years with no result)
ID: 2311 · 評価: 0 · 評価する: +として評価 / -として評価 攻撃的であるとして報告     返信 引用
DSJR9453

メッセージを送信
参加した日: 10 Mar 21
投稿数: 27
功績値: 0
最近の平均功績: 0
メッセージ 2334 - 投稿日時: 26 Sep 2022, 9:28:25 UTC - に対する返答メッセージ 2277.  

Now three numbers with exponents divisible by 5 (but not 3,7,13) are reserved, so what are their true difficulty? For 2,2350M, the SNFS suggestion difficulty is 283, and its true difficulty seems to be 324 (since it is reserved at this time, just after 11,311-, whose SNFS difficulty is 324), also 2,1180+ and 2,2390L, the SNFS suggestion difficulty are 285 and 288, respectively (also, why not reserve 7,395-? It is also exponent divisible by 5 and SNFS difficulty is 267, less than 2,2350M’s 283)
ID: 2334 · 評価: 0 · 評価する: +として評価 / -として評価 攻撃的であるとして報告     返信 引用
DSJR9453

メッセージを送信
参加した日: 10 Mar 21
投稿数: 27
功績値: 0
最近の平均功績: 0
メッセージ 2342 - 投稿日時: 11 Nov 2022, 16:04:15 UTC

Can you reserve all remain numbers with difficulty < 325? (i.e. 11,311+ 5,464+ 7,416+7,448+ 11,338+)? (7,448+ is reserved by Dodson for 6 years with no result)
ID: 2342 · 評価: 0 · 評価する: +として評価 / -として評価 攻撃的であるとして報告     返信 引用

掲示板 : Questions/Problems/Bugs : Right?


Home | My Account | Message Boards