Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options answers only not deleted user 1176

This tag is for questions about proving that some statement is independent from a theory, meaning it is neither provable nor refutable from that theory. Common examples are the continuum hypothesis from the axioms of ZFC, and the axiom of choice from the axioms of ZF.

6 votes

When can a function defined on $[a, b] \cup [b, c]$ be constructively extended to a function...

I am going to work Bishop-style (in particular I am giving myself countable choice, we can try to get rid of it later). Observe that the Cauchy completion of $[a,b] \cup [b,c]$ is $[a,c]$. For this to …
Andrej Bauer's user avatar
  • 48.8k
18 votes

What's the earliest result (outside of logic) that cannot be proven constructively?

According to Wikipedia, in 5th century BCE, Bryson of Heraclea spoke of a special case of the intermediate value theorem. If we're very generous, that would be an early occurrence of a constructively …
Andrej Bauer's user avatar
  • 48.8k