ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let bb and nn be positive integers, and let the algorithm described in the paper test the generalized Cullen number Cb(n)C_b(n). The algorithm is called deterministic when every tested generalized Cullen prime is certified as such and the output PRIME NUMBER guarantees primality.

Determinism conjecture. If

n>b,n>b,

then the algorithm is deterministic.

The algorithm is otherwise only quasi-deterministic: a PRIME NUMBER output certifies that the tested integer is prime, but the algorithm might fail to certify a generalized Cullen prime. Computational evidence reported in the paper suggests that such primes occur only when n<bn<b, and that the auxiliary value KK used in step 3 is small relative to nn.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.