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 not deleted user 9896

Philosophical aspects of logic and set theory; truth status of mathematical axioms; Philosophy of Mathematics; philosophical aspects of mathematics in general; relation of mathematics to philosophy; etc. Consider also posting at http://philosophy.stackexchange.com/, where philosophy-of-mathematics is one of the most popular tags.

5 votes

Are there examples of nonconstructive metaproofs?

If the proof system is recursively axiomatizable, this situation cannot occur. If there exists a proof of $\Theta$, there exists an algorithm to find that proof. Namely, search the recursively enumer …
David Harris's user avatar
  • 3,475
10 votes

Philosophical Question related to Largest Known Primes

I think you are mis-understanding the purpose of the "largest prime" list. There are areas of mathematics in which we genuinely do not know how to generate or catalogue the objects of certain types. P …
2 votes

Why is it OK to rely on the Fundamental Theorem of Arithmetic when using Gödel numbering?

Here is a way to think about it. When you use something like Fund Theorem of Arithmetic to prove Godel numbering, you are referring to the abstract set $\mathbf N$, which "exists". The Fundamental The …
David Harris's user avatar
  • 3,475
4 votes

How do they verify a verifier of formalized proofs?

One simple suggestion no-one seems to have mentioned is to have the verifier prove itself correct. Obviously, this cannot really give any assurance that the verifier is correct, since if the verifier …
David Harris's user avatar
  • 3,475