Search Results
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 |
Constructive mathematics in the style of Bishop, including its semantics using realizabilty or topological methods.
7
votes
Can the real numbers be constructed as/from a Hom-object in a topos?
You can always rewrite a subobject $V \subseteq \mathbb{Q}$ as a function $\mathbb{Q} \to \Omega$, but you'll need to includes all the axiom that are in the definition.
Even if you only look at defini …
14
votes
0
answers
172
views
Limits in free cocompletion, constructively
Classically, if a locally small category $C$ has all limits of shape $K$ (for some small diagram $K$), then its free co-completion also has $K$-shapped limits.
But all proof I know of that result reli …
18
votes
Is Bauer–Hanson’s result “there is a topos where the Dedekind reals are countable” novel?
A first big difference between Brauer & Hansen's result and the one you are talking about is that CZF is a predicative theory (it doesn't have power set/power object) so consistency with CZF doesn't …
5
votes
Accepted
The field structure on the locale of real numbers
There are several (equivalent) way to go about it:
You can start form the fields operation on $\mathbb{Q}$ and use that they are "locally uniformly continuous" to extend them by continuity to the loca …
4
votes
Accepted
What is the status of Jordan's theorem in constructive mathematics in the language of locales?
Let me first clarify some confusion in the comments to the original question. To be clear : I'm not at all saying the persons making them were confused, as far as I can tell all the comments were corr …
16
votes
How to express in categorical language that in some toposes not all complex numbers have squ...
No the problem isn't quite choosing an element from an unordered pair, even if I agree with you that it somehow feel like it is. The map you are talking about is indeed always an epimorphism.
One way …
7
votes
1
answer
233
views
Functions on Stone spaces as "enveloping algebra" of Boolean algebra
I'm looking for references for the following closely related facts:
Given a Boolean algebra $B$, I denote by $\mathbb{Z}[B]$ the free ring generated by symbols $e_b$ such that $e_b e_{b'} = e_{b \cap …
12
votes
Locales as spaces of ideal/imaginary points
Here is a very brief sketches of the connection between this and forcing. I'll describe you how I understand forcing, this is quite different from how it is generally described by logician, but this h …
4
votes
Constructive proof of existence of non-separable normed space
AS I said, it depends way to much on your framework to give a definitive answer ! here are some exemples that works in some cases:
Take $E$ to be the free $\mathbb{Q}$-vector space on a set $S$, and …
6
votes
Accepted
Constructive proofs of existence in analysis using locales
I claim that the following result have constructive* proof:
1) Let $f : [0,1] \rightarrow \mathbb{R}$ be a uniformly continuous function such that $f(0)\leqslant 0$ and $f(1) \geqslant 0$ then (as a …
55
votes
Accepted
Constructive algebraic geometry
Let me wrote a quick introduction to this idea:
1) Locales
I do not know if you are already familiar with the notion of locale that Andrej is referring to in his talk: They are a small variation on th …
13
votes
Accepted
Locales in constructive mathematics
For this type of question the first reference that comes to my mind is P.T.Johnstone Sketches of an elephant, part C.
Most of the results in this book are constructively valid: If a result is proved …
3
votes
Accepted
Matrix diagonalization and eigenvector computation constructively
The following works constructively over an arbitrary local ring $R$ (constructively, $\mathbb{R}$ is a local ring).
Assume that you matrix $M$ is canceled by a polynomial $Q$, of degree $m$ (with lea …
8
votes
How to construct a constructive proof from a non-constructive proof using prime ideals?
Here is a method which is very efficient in the case were "constructive" is interpreted as "no axiom of choice at all, not even countable and no law of excluded middle", i.e. essentially "topos logic" …
5
votes
Brouwer's theorem for the Cauchy reals
The notion of "Cauchy real" is always a bit ambiguous: it depends on what you call a Cauchy sequence. For the argument that follow I need a notion of Cauchy sequence that is geometric (is classified b …