Answers are grounded in this paper and cite their sources.
An algorithm is given for deciding existential formulas involving addition and the divisibility relation over the natural numbers.
No takes yet. Share an insight, caveat, or question.
Leonard Lipshitz (1978) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: