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 4085

Constructive mathematics in the style of Bishop, including its semantics using realizabilty or topological methods.

5 votes

What happens when we print the digits of a real number?

When we say that computations are continuous functions we don't mean with respect to any old topology. We are specifically referring to the Scott topology. The topology of Cauchy sequences does not …
Russell O'Connor's user avatar
7 votes

Can dependent sums be encoded as dependent products?

My understanding is that dependent elimination cannot be derived from impredicative encodings, but I cannot find a reference other than a passing mention in The Implict Calculus of Constructions.
Russell O'Connor's user avatar
13 votes
2 answers
4k views

Primitive element theorem without building field extensions

Is there are nice way to prove the primitive element theorem without using field extensions? The primitive element theorem says that if $x$ and $y$ are algebraic over $F$ and $y$ is separable over $F …
Russell O'Connor's user avatar