Questions tagged [axioms]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
10
votes
1answer
198 views

Is choice over definable sets equivalent to AC over axioms of ZF-Reg.?

If we add the following axiom schema to ZF-Reg., would the resulting theory prove $\sf AC$? Definable sets Choice: if $\phi$ is a formula in which only the symbol $``y"$ occurs free, then: $$\forall X ...
0
votes
0answers
105 views

A spectral approach to reflection principles

On 2012-06-14, the Kurt Gödel Research Center held a talk by Miguel Angel Mota titled A spectral approach to reflection principles. Abstract: Gödel's response to the incompleteness of ZFC with ...
0
votes
1answer
313 views

Is this theory equivalent to MK?

[EDIT] The older exposition of this theory was proved inconsistent by EmilJeřábek (see comments). Here, this is a possible salvage. (the new information over the older post shall be put in square ...
1
vote
0answers
146 views

Can we have a bijection between a set and its powerset with the following properties?

This question is related to a question Is this internalization of a bijection between a set and its powerset possible? lately posted to $\cal MO$. Similarly, we add one primitive unary partial ...
8
votes
1answer
1k views

Was there a time in mathematics when a counterexample was wrong? [closed]

I am doing an essay on the knowledge of Mathematics and how we know what we know to be true. I was just wondering if there was an example in mathematics of some theorem that was disproven by a ...
2
votes
1answer
202 views

Can we internalize a bijection between a set and its powerset in this way?

This question is related to a question lately posted to $\cal MO$. Here, we add two partial unary functions $``j,f"$ to the language of $\sf ZF$. The question is about if we can add the following on ...
10
votes
0answers
348 views

Harvey Friedman's minimalist axioms for set theory

[This is a question on the FOM mailing list.] In 1997, Harvey Friedman introduced the following theory: Let $\in$ be a binary predicate and $U$ be a constant. Add the following axioms: Subworld ...
1
vote
0answers
148 views

Does foundationless Ackermann set theory prove replacement?

From Ackermann's set theory equals ZF (1970) by William N. Reinhardt: Let A be the theory determined by the following axioms: Extensionality: $\forall z (z \in x \leftrightarrow z \in y) \to x = y$ ...
4
votes
2answers
317 views

Applications of ZFA-Set Theory

The set theory with atoms (ZFA), is a modified version of set theory, and is characterized by the fact that it admits objects other than sets, atoms. Atoms are objects which do not have any elements. ...
2
votes
0answers
183 views

What is the strength of the single Replacement sentence?

What's the consistency strength of adding the following single sentence replacement like statement to $\sf Z + \forall x \exists \alpha: x \in V_\alpha$ ? $$\forall \varphi \forall A \ [\forall x \in ...
10
votes
2answers
399 views

Does bounded Zermelo construct any cumulative hierarchy?

ZF is sufficient to construct the von Neumann hierarchy, and prove that every set appears at some stage $V_\alpha$. This is the basis for Scott's trick, for instance. But how much of ZF is needed? Is ...
1
vote
0answers
243 views

Is this theory using defined notions of classes, sets, and membership interpretable in ZFC?

The main difference with this formal theory is that it depends in an essential manner on a defined notion of class, set, and set membership $\in$, rather than the usual appraoch of leaving them ...
2
votes
1answer
512 views

Consistency of: "The continuum function is injective, and for all infinite cardinals $\kappa$ we have that $2^\kappa$ is weakly inaccessible."

I asked here about "large powerset axioms" and to my delight, learned that such axioms are being taken seriously. I've been toying with them ever since. My favourite is: "The continuum function is ...
0
votes
0answers
92 views

What is the exact consistency strength of this type-set theory?

Language: bi-sorted first order logic with equality and its axiom and additionally the extra-logical primitives: $ ``\tau, < , \in"$, the first is a total unary function on sets denoting is the ...
2
votes
0answers
267 views

Can we have $\sf V=HTD$? How it relates to $\sf V=HOD$?

In my search for some type-set motivated line of thought that might prove axiom of choice, I was thinking of a concept that looks like $\sf V=HOD$, but in terms of types instead of ordinals, that is ...
3
votes
2answers
361 views

Can Z + Ranks + Successor cardinals + Ordinal inaccessibility be equal to ZF?

[EDIT: The axiom of successor cardinals was found by an answer by Greg Kirmayer, not to be capturing the intended meaning of it, which is simply reflected by its name, i.e. the existence of a ...
11
votes
3answers
777 views

Elementary theory of the category of groupoids?

One axiomatisation of set theory, the Elementary Theory of the Category of Sets, or ETCS for short, comes from category theory and states that sets and functions form a locally cartesian-closed, ...
9
votes
2answers
896 views

Are there any complete, first-order and unstable theories which have non-categorical second-order formulations?

Since it's not stable, $PA$ fails at being categorical in a power in the worst possible way, having $2^{\lambda}$ models in any uncountable $\lambda$. But $PA$ regains its categoricity in the move to ...
27
votes
3answers
3k views

What sorts of extra axioms might we add to ZFC to compute higher Busy Beaver numbers?

First, some context. Ever since I was a high schooler, I have been fascinated with large numbers. As I have grown in mathematical maturity, I have become both disappointed and fascinated to see that ...
10
votes
1answer
948 views

Is this set theory equivalent to ZFC?

Consider a variant of set theory with these axioms: Extensionality, Regularity (foundation), Separation, Powerset, Axiom of Choice, and Transitive closure of a set-like relation is set-like. Update: ...
1
vote
0answers
367 views

Is this a good way of conceptualising the current status of Foundation of Maths projects?

I have been reading 'A Very Short Introduction to Mathematics' by Timothy Gowers and at one point he mentions that most of the mathematical proofs can be finally resolved to a set of logical ...
10
votes
1answer
643 views

When does a topos satisfy the axiom of regularity?

In categorical set theory, we observe that certain topoi satisfy (suitable versions of) certain axioms from set theory. For example, Lawvere's $\mathsf{ETCS}$ asserts that $\mathbf{Set}$ is a well-...
3
votes
1answer
273 views

Is axiom of constructibility $V = L$ consistent with Tarski–Grothendieck set theory?

I wonder what is the relationship between ZF + $V = L$ and Tarski–Grothendieck set theory, because I haven't found any bibliographic references. If they are compatible, it is possible to introduce $V =...
19
votes
1answer
2k views

What's the difference between ZFC+Grothendieck, ZFC+inaccessible cardinals and Tarski-Grothendieck set theory?

Say that "U" is the axiom that "For each set x, there exists a Grothendieck universe U such that x $\in$ U", where Grothendieck universes are defined in the usual way (or, if that'...
2
votes
1answer
323 views

(ZC + $\Sigma_2$ replacement + inaccessible cardinal) equiconsistent with (ZFC + inaccessible cardinal)?

Randall Holmes has made a quite convincing argument against the fact that the full axiom schema of replacement should be considered as “intuitively obvious”—even though he does believe ZFC to be ...
2
votes
1answer
444 views

Can rules of set theory be founded by paralleling parts of atomic Mereology?

If we work in General Extensional Atomic Mereology [without bottom], so the primitives of the language are $P$ standing for "is a part of", and equality, now we add to it membership $\in$ relation ...
17
votes
6answers
4k views

Axiomatic definition of integers

The real numbers can be axiomatically defined (up to isomorphism) as a Dedekind-complete ordered field. What is a similar standard axiomatic definition of the integer numbers? A commutative ordered ...
3
votes
1answer
216 views

Is there a complete countable axiomatization of conditional independence? (Graphoids)

Note: A pointer to a reference, or a yes/no answer with a 1-2 sentence incomplete/non-rigorous justification would suffice for answers. I am just curious about whether the result is true; it is fairly ...
3
votes
2answers
565 views

Shortest axiom of infinity for foundationless set theory

Let $T$ be the theory with a binary symbol $\in$, an unary symbol $S$, and the following axioms: Axiom of extension: \begin{equation} \forall x \forall y (\forall z (z \in x \leftrightarrow z \in ...
7
votes
0answers
194 views

$\Sigma^2_2$ absoluteness and $\diamondsuit$

This question touches on recent questions concerning the role of $\diamondsuit$ and the Continuum Hypothesis. In particular, I would like to know more information about a conjecture of Woodin on the ...
9
votes
0answers
343 views

On the role of $\diamondsuit$

The well-known axiom $\diamondsuit$ states that there is a sequence $\langle A_\alpha:\alpha<\omega_1\rangle$ (a $\diamondsuit$-sequence) of countable sets with the property that for any $A\...
-1
votes
1answer
135 views

Is cyclic replacement inconsistent with ZFC-Foundation?

Replacement: if $\phi(x,z)$ is a formula in which all and only symbols $``x,z,x_1,..,x_n"$ occur free, and non of them occur as bound, and in which the symbol $``B"$ never occur; then: $$\forall x_1,.....
10
votes
1answer
542 views

Logical completeness of Hilbert system of axioms

This is really a question about references. The entry in Russian Wikipedia about Hilbert's axioms states, in particular, that completeness of Hilbert's system was proven by Tarski in 1951. The ...
14
votes
0answers
272 views

Complement-like operator and the axiom of choice

We say that an operator $^*$ on ${\cal P}(A)$ is $\star$-complement if $^*$ is not the complement operator and for all $X⊆A$ we have: $X^*∪X=A$ $X^{**}=X$ We say that $^*$ is $\star$-strong ...
5
votes
0answers
202 views

Are any formal systems based upon the idea of "iterated characterization pushing" currently in existence? If not, is anyone working on them?

I had an idea in regards to the design of formal systems with foundational aspirations. To convey the idea, let's talk a bit about the second-order Peano axioms. The way these axioms work, we have a ...
0
votes
0answers
346 views

Is there a known shorter axiomatization of NF than this?

Is there an already known axiomtization of $NF$ that is shorter than the following axiomatic system in first order logic with equality $``="$ and membership $``\in"$? And what is exactly meant by ...
6
votes
0answers
300 views

What is the status of the Born Rule in axiomatic QM?

While physicists have tried multiple times and failed to derive the Born Rule (for example: https://arxiv.org/pdf/quant-ph/0409144.pdf). I was wondering what axiomatic Quantum Mechanics had to say ...
2
votes
1answer
381 views

Is full Replacement provable in Z + Ordinal Replacement?

$\text{Ordinal Replacement:}$ if $\phi(x,y)$ is a formula in two free variables $x,y$, then: $\forall x \ [ordinal(x) \to \exists! y \ (ordinal (y) \wedge \phi(x,y)) ] \to \forall A \ (\forall x \...
4
votes
0answers
147 views

Apart from Tarski's study, is there any other source that has been looking at the parallelism of concepts and theorems?

Alfred Tarski in his next study (Some Methodological Investigations on the definability of concepts, TARSKI, Logic, Semantics, Metamathematics. Papers from 1923 to 1938. Clarendon Press, Oxford, 1956, ...
8
votes
1answer
458 views

Do any finite predictions of Quantum Mechanics depend on the set theoretic axioms used?

I was wondering if any of the finite predictions of Quantum Mechanics depend on what set theoretic axioms are used. We will say that Quantum Mechanics makes a finite prediction about an experiment if,...
28
votes
11answers
6k views

Does the Axiom of Choice (or any other "optional" set theory axiom) have real-world consequences? [closed]

Or another way to put it: Could the axiom of choice, or any other set-theoretic axiom/formulation which we normally think of as undecidable, be somehow empirically testable? If you have a particular ...
5
votes
0answers
403 views

The surreal numbers under a change of universe

Suppose we start with a model $\mathcal{M}$ of $ZFC$ (or $GBC$ or $MK$ if you prefer), and let $N_0^\mathcal{M}$ denote the surreals in $\mathcal{M}$. If we add some large cardinal assumptions $\{\...
1
vote
1answer
163 views

What is the strength of this strict constructible iterative hierarchy?

Begin with the empty set then construct the set of the empty set, then construct the set of all subsets of the latter set, then at each level of construction construct the next level as the set all ...
1
vote
1answer
292 views

Is Replacement motivated by ranked iterative conception of sets?

When one reads the Wikipedia article on the Von Neumann Universe, one gets the impression that the idea of "the cumulative hierarchy" serves as a motivation for $ZFC$. I don't see really how ...
0
votes
2answers
176 views

Are Regularity schema and $\in$-induction schema equivalent in intuitionistic logic?

In posting "Does Regularity schema imply $\in$-induction when added to first order Zermelo set theor?" the answer was that they are equivalent in classical first order logic with membership "$\in$". ...
1
vote
2answers
249 views

Does Regularity schema imply $\in$-induction when added to first order Zermelo set theory?

That $\in$-induction fails to be a theorem schema of first order Zermelo + Foundation (see here), then it appears that it is more eligible to replace axiom of Regularity (Foundation) by a Regularity ...
4
votes
0answers
217 views

$MK+CC$ as a foundation for category theory

Has any work been done on what $MK+CC$ looks like as a foundation for category theory? Is it 'the same' as restricting to inaccessibles in some precise manner? According to wikipedia, any category ...
2
votes
0answers
143 views

theories where angles exist without a metric

The underlying basic question, which I'm sure I'm not the first to ask, is what are the possible exotic/nonintuitive models of Euclid's axioms/postulates, outside the one where "lines" are interpreted ...
0
votes
0answers
123 views

Is this schema equivalent to Replacement under removal of Extensionality?

If $\phi(x)$ is a formula in which only symbol $``x"$ occurs free, and it only occurs free, and in which symbol $``y"$ never occurs; and if $\phi(y)$ is the formula obtained from $\phi(x)$ by merely ...
-3
votes
1answer
299 views

What is the intuitive notion that ZF-Extensionality-Foundation+Collection can be said to capture? [closed]

This question has been moved to philosophy.stackexchange.com I'll try to abbreviate it here: the question asks about the "informal notion" that the fragment of $\text{ZFC}$ that is axiomatized by ...