mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 25 of 797
Search took 0.14 seconds.
Search: Posts Made By: charybdis
Forum: NFS@Home 2022-08-09, 17:24
Replies: 103
Views: 5,893
Posted By charybdis
This does make sense for numbers where the...

This does make sense for numbers where the algebraic and rational norms are very similar in size. The special-q essentially gives you a large prime for free on the side that you're sieving on, so...
Forum: Dobri 2022-08-08, 11:42
Replies: 46
Views: 4,383
Posted By charybdis
This is equivalent to saying that if 8p+1 is...

This is equivalent to saying that if 8p+1 is prime and of the form (2a-1)^2+64(2b-1)^2, then 2 is an 8th power mod 8p+1.

You've rediscovered an old result on when 2 is an 8th power modulo a prime....
Forum: NFS@Home 2022-08-08, 11:19
Replies: 103
Views: 5,893
Posted By charybdis
2^lpb is the cutoff for the size of the largest...

2^lpb is the cutoff for the size of the largest primes/ideals that can appear in relations. Increasing lpb means that you find more relations, because you're allowing larger primes. But you also need...
Forum: Aliquot Sequences 2022-08-08, 11:13
Replies: 159
Views: 53,711
Posted By charybdis
You're right about more equations than unknowns,...

You're right about more equations than unknowns, but the equations correspond to ideals, not relations. The equations encode "this ideal must appear an even number of times in the desired set of...
Forum: Msieve 2022-08-07, 18:16
Replies: 94
Views: 419
Posted By charybdis
You've already been talking to the author. He is...

You've already been talking to the author. He is "frmky". (Edit for clarification: he's only the author of that github repo with the GPU linear algebra and multithreaded square root. The main author...
Forum: NFS@Home 2022-08-07, 13:20
Replies: 103
Views: 5,893
Posted By charybdis
The number of relations needed is determined by...

The number of relations needed is determined by the lpb bounds, not by the size of the number. Increase each lpb by 1 and you ~double the number of relations required. The mfb bounds also have an...
Forum: NFS@Home 2022-08-06, 12:55
Replies: 465
Views: 59,035
Posted By charybdis
As discussed in this thread...

As discussed in this thread (https://www.mersenneforum.org/showthread.php?p=609753), these are both small jobs that can be run on a single PC within a week or two. If you care about them that much,...
Forum: NFS@Home 2022-08-05, 14:05
Replies: 96
Views: 6,196
Posted By charybdis
QUEUED AS 2_1443m1 2,1443- is a Cunningham...

QUEUED AS 2_1443m1

2,1443- is a Cunningham composite of SNFS difficulty 290 from the recent base 2 extension. Hopefully this will be the last one that I have to send to 15e.

n:...
Forum: And now for something completely different 2022-08-04, 12:08
Replies: 49
Views: 10,642
Posted By charybdis
The indices of the first 17 partition primes...

The indices of the first 17 partition primes (https://oeis.org/A046063) are 2, 3, 4, 5, 6, 13, 36, 77, 132, 157, 168, 186, 188, 212, 216, 302, 366...

I'm sure that if we were in the 1950s and this...
Forum: And now for something completely different 2022-08-04, 02:04
Replies: 49
Views: 10,642
Posted By charybdis
Then why did you ask whether it was finite or...

Then why did you ask whether it was finite or infinite?



What do you think is more likely?

1. There is some as-yet-undiscovered property of p(n) for n odd that makes it much, much less...
Forum: And now for something completely different 2022-08-04, 01:52
Replies: 49
Views: 10,642
Posted By charybdis
I'm not sure whether to laugh or cry... you...

I'm not sure whether to laugh or cry... you submit several new OEIS sequences, put "this sequence should be infinite" comments on all of them solely to make Sweety's life easier, and then this...
Forum: FactorDB 2022-08-03, 13:21
Replies: 71
Views: 18,942
Posted By charybdis
405 million primes, 265 million unfactored...

405 million primes, 265 million unfactored composites. http://factordb.com/status.php

The real point of xilman's post is that "for every new factor submitted, test it against hundreds of millions...
Forum: Science & Technology 2022-08-01, 20:25
Replies: 76
Views: 40,721
Posted By charybdis
Indeed! :smile: In order for it to make...

Indeed! :smile:

In order for it to make sense to talk about the centre of mass of a 3-sphere or a 3-torus, you need to embed it in 4-dimensional space. But hypothetically, if the universe has one...
Forum: Science & Technology 2022-08-01, 19:10
Replies: 76
Views: 40,721
Posted By charybdis
Finite =/= has a centre of mass. Where is...

Finite =/= has a centre of mass.

Where is the centre of mass of a uniform-density 3-sphere? Or a 3-torus?
Forum: NFS@Home 2022-08-01, 16:02
Replies: 104
Views: 6,546
Posted By charybdis
Depends how old your msieve is... Diff of...

Depends how old your msieve is...

Diff of /trunk/gnfs/filter/filter.c [r1022] .. [r1023] (dated 19 Aug 2018)

--- a/trunk/gnfs/filter/filter.c
+++ b/trunk/gnfs/filter/filter.c
@@ -156,7 +156,7...
Forum: Factoring 2022-08-01, 00:28
Replies: 91
Views: 6,704
Posted By charybdis
If you're going to invent terminology, please...

If you're going to invent terminology, please explain what it means, otherwise people will be mystified as you can see.



All I see there is posts that correctly point out that the square root...
Forum: NFS@Home 2022-07-30, 22:27
Replies: 104
Views: 6,546
Posted By charybdis
This particular octic polynomial is the poster...

This particular octic polynomial is the poster child for normalizing your yields (https://mersenneforum.org/showpost.php?p=568941&postcount=83) when test-sieving. The number of special-Q in a 5k...
Forum: Factoring 2022-07-30, 16:05
Replies: 91
Views: 6,704
Posted By charybdis
:no: What makes you believe that 2^1277-1...

:no:

What makes you believe that 2^1277-1 can't be written as a^2+3b^2? We won't know if it can be until we know at least one prime factor. N can be represented in the form a^2+3b^2 if and only if...
Forum: Msieve 2022-07-29, 15:13
Replies: 94
Views: 419
Posted By charybdis
The msieve-lacuda-nfsathome branch of...

The msieve-lacuda-nfsathome branch of https://github.com/gchilders/msieve_nfsathome.git.
As frmky said a few posts back, there is no precompiled Windows version. You should follow the instructions...
Forum: Msieve 2022-07-29, 02:00
Replies: 94
Views: 419
Posted By charybdis
None of the versions on mersenne.ca have the GPU...

None of the versions on mersenne.ca have the GPU linear algebra code.
Forum: Cunningham Tables 2022-07-27, 23:42
Replies: 19
Views: 16,841
Posted By charybdis
These three are borderline SNFS/GNFS. Most of...

These three are borderline SNFS/GNFS.
Most of the rest are probably beyond the degree 6/7 cutoff for SNFS? There will be a transitional zone where proximity of the exponent to multiples of 6 and 7...
Forum: Factoring 2022-07-26, 20:07
Replies: 64
Views: 8,502
Posted By charybdis
The number that the polynomial is "actually" for...

The number that the polynomial is "actually" for is the resultant of the rational and algebraic polynomials. For rational poly [$]g(x) = Y_1x-Y_0[/$] (note the minus sign, which makes the expression...
Forum: Msieve 2022-07-26, 17:44
Replies: 10
Views: 262
Posted By charybdis
I think Ed has already covered most of the...

I think Ed has already covered most of the relevant points, but this is not a good command line: you're telling msieve to use a 2x1 grid, so there should be 2 MPI processes, but you're running 12....
Forum: Cunningham Tables 2022-07-26, 17:37
Replies: 19
Views: 16,841
Posted By charybdis
2,2174L was done with 33-bit large primes,...

2,2174L was done with 33-bit large primes, 2,2174M started with 33-bit but was mostly done with 34-bit. This was the result:



So 2,1091+ should be possible with 34-bit large primes too. Though...
Forum: Cunningham Tables 2022-07-26, 00:29
Replies: 19
Views: 16,841
Posted By charybdis
Out of curiosity, I did some test-sieving for...

Out of curiosity, I did some test-sieving for 2,1091+ with the following parameters:
n:...
Showing results 1 to 25 of 797

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


Sat Aug 13 06:09:16 UTC 2022 up 37 days, 56 mins, 2 users, load averages: 1.04, 0.98, 1.00

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.

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