Skip to main content

You are not logged in. Your edit will be placed in a queue until it is peer reviewed.

We welcome edits that make the post easier to understand and more valuable for readers. Because community members review edits, please try to make the post substantially better than how you found it, for example, by fixing grammar or adding additional resources and hyperlinks.

Required fields*

1
  • $\begingroup$ More generally, there are many conjectures of the form $\forall n : \Phi(n)$ where $\Phi(n)$ is a statement we can confirm computationally for a given $n$ if it is true, but don't know how to disconfirm if it is false. E.g., we can conjecture that $n$ is a sum of three cubes if and only if $n\not\equiv \pm 4 \bmod 9$. The question "is $n$ a sum of three cubes?" will be trivially decidable if the conjecture is true, but we currently have no way to show that a given $n\not\equiv \pm 4 \bmod 9$ is not the sum of three cubes. Conceivably, the conjecture is false and the question is undecidable. $\endgroup$ Commented Nov 21, 2025 at 15:35