Zhao–Chen–Hong conjecture on power GCD–LCM divisibility and condition C
Zhao–Chen–Hong conjecture on power GCD–LCM divisibility and condition C
Let be a gcd-closed set, meaning that the gcd of any two elements of belongs to . For with , say that satisfies condition if, for every pair of distinct elements ,
The set satisfies condition if every with does so. Let be a positive integer, and let and denote the power GCD and power LCM matrices, respectively.
Zhao–Chen–Hong conjecture. If , then is divisible by in if and only if satisfies condition .
The source records that the case has been proved, leaving the range at least as the unresolved part of the divisibility problem. This conjecture proposes a necessary and sufficient condition in that remaining range.
Sources & referencesView supporting material
Primary source
Jianrong Zhao, Chenxu Wang and Yu Fu, “Studying the divisibility of power LCM matrics by power GCD matrices on gcd-closed sets”, arXiv:2501.01794 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.