Skip to main content
added 528 characters in body
Source Link
Andrej Bauer
  • 48.8k
  • 11
  • 131
  • 239

You are probably referring to Brouwer's considerations of the Creative Subject, which can be formulated mathematically as Kripke's schema. It implies that all subsets of $\mathbb{N}$ are countable, for example. I am having trouble finding good references, maybe these two will get you started:

I know little about the history of Brouwer's mathematics, but I would be very much surprised to hear that he set out to demolish Cantor's set theory. I thought his criticism was pointed at Hilbert's purely existential proofs, not at Cantor. I also never heard that uncountability was considered a problem, it was rather methods of proof.

From a purely mathematical point of view (i.e., ignoring history) it makes no sense to "avoid uncountability" because the usual diagonalization proofs of uncountability of Baire space $\mathbb{N}^{\mathbb{N}}$, Cantor space $\{0,1\}^{\mathbb{N}}$ and powerset $\mathcal{P}(\mathbb{N})$ are intuitionistically valid, and Brouwer would have of course known that. It would be hard for Brouwer to avoid these spaces, especially the Baire and the Cantor spaces, as these correspond to the totalities of all paths through a spread and through a fan, respectively. At best some limited form of "everything is countable" is tenable, for instance "every subset of $\mathbb{N}$ is countable" – which is of course valid classically but not in pure intuitinisticintuitionistic logic.

You are probably referring to Brouwer's considerations of the Creative Subject, which can be formulated mathematically as Kripke's schema. It implies that all subsets of $\mathbb{N}$ are countable, for example. I am having trouble finding good references, maybe these two will get you started:

From a purely mathematical point of view (i.e., ignoring history) it makes no sense to "avoid uncountability" because the usual diagonalization proofs of uncountability of $\mathbb{N}^{\mathbb{N}}$, $\{0,1\}^{\mathbb{N}}$ and $\mathcal{P}(\mathbb{N})$ are intuitionistically valid, and Brouwer would have of course known that. At best some limited form of "everything is countable" is tenable, for instance "every subset of $\mathbb{N}$ is countable" – which is of course valid classically but not in pure intuitinistic logic.

You are probably referring to Brouwer's considerations of the Creative Subject, which can be formulated mathematically as Kripke's schema. It implies that all subsets of $\mathbb{N}$ are countable, for example. I am having trouble finding good references, maybe these two will get you started:

I know little about the history of Brouwer's mathematics, but I would be very much surprised to hear that he set out to demolish Cantor's set theory. I thought his criticism was pointed at Hilbert's purely existential proofs, not at Cantor. I also never heard that uncountability was considered a problem, it was rather methods of proof.

From a purely mathematical point of view (i.e., ignoring history) it makes no sense to "avoid uncountability" because the usual diagonalization proofs of uncountability of Baire space $\mathbb{N}^{\mathbb{N}}$, Cantor space $\{0,1\}^{\mathbb{N}}$ and powerset $\mathcal{P}(\mathbb{N})$ are intuitionistically valid, and Brouwer would have of course known that. It would be hard for Brouwer to avoid these spaces, especially the Baire and the Cantor spaces, as these correspond to the totalities of all paths through a spread and through a fan, respectively. At best some limited form of "everything is countable" is tenable, for instance "every subset of $\mathbb{N}$ is countable" – which is of course valid classically but not in pure intuitionistic logic.

added 528 characters in body
Source Link
Andrej Bauer
  • 48.8k
  • 11
  • 131
  • 239

You are probably referring to Brouwer's considerations of the Creative Subject, which can be formulated mathematically as Kripke's schema. It implies that all subsets of $\mathbb{N}$ are countable, for example. I am having trouble finding good references, maybe these two will get you started:

From a purely mathematical point of view (i.e., ignoring history) it makes no sense to "avoid uncountability" because the usual diagonalization proofs of uncountability of $\mathbb{N}^{\mathbb{N}}$, $\{0,1\}^{\mathbb{N}}$ and $\mathcal{P}(\mathbb{N})$ are intuitionistically valid, and Brouwer would have of course known that. At best some limited form of "everything is countable" is tenable, for instance "every subset of $\mathbb{N}$ is countable" – which is of course valid classically but not in pure intuitinistic logic.

You are probably referring to Brouwer's considerations of the Creative Subject, which can be formulated mathematically as Kripke's schema. It implies that all subsets of $\mathbb{N}$ are countable, for example. I am having trouble finding good references, maybe these two will get you started:

You are probably referring to Brouwer's considerations of the Creative Subject, which can be formulated mathematically as Kripke's schema. It implies that all subsets of $\mathbb{N}$ are countable, for example. I am having trouble finding good references, maybe these two will get you started:

From a purely mathematical point of view (i.e., ignoring history) it makes no sense to "avoid uncountability" because the usual diagonalization proofs of uncountability of $\mathbb{N}^{\mathbb{N}}$, $\{0,1\}^{\mathbb{N}}$ and $\mathcal{P}(\mathbb{N})$ are intuitionistically valid, and Brouwer would have of course known that. At best some limited form of "everything is countable" is tenable, for instance "every subset of $\mathbb{N}$ is countable" – which is of course valid classically but not in pure intuitinistic logic.

Source Link
Andrej Bauer
  • 48.8k
  • 11
  • 131
  • 239

You are probably referring to Brouwer's considerations of the Creative Subject, which can be formulated mathematically as Kripke's schema. It implies that all subsets of $\mathbb{N}$ are countable, for example. I am having trouble finding good references, maybe these two will get you started: