ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let N⊂N+\mathcal{N}\subset\mathbb{N}^+ be a finite GCD-closed set, meaning that gcd⁡(m,n)∈N\operatorname{gcd}(m,n)\in\mathcal{N} whenever m,n∈Nm,n\in\mathcal{N}, and suppose that N\mathcal{N} contains at least two elements. A prime power is a number of the form pkp^k for a prime pp and a positive integer kk. The dual GCD-closed sets conjecture. One of the members of N\mathcal{N} has a prime power that is not a prime power of more than half of the members of N\mathcal{N}. This conjecture is the dual equivalent of the LCM-closed sets conjecture, hence of Frankl's union-closed sets conjecture; it remains open.

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.