Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Some consequences of the axiom of power-set

View through CrossRef
In this paper we prove:Theorem 1. Any finite model of the axiom of power-set also satisfies the axioms of extensionality, sum-set and choice.Clearly, it will follow from (2) below that in a finite model the axiom of power-set is satisfied if and only if every set is a power-set. Thus, Theorem 1 follows immediately from Theorem 2 below, where by a theory of sets we mean a first-order theory without identity and with only one binary predicate symbol ∈.Theorem 2. If in a theory of sets every set is a power-set and if the axiom of power-set is valid, then the axioms of extensionality, sum-set and choice are valid.The proof of Theorem 2 will follow from the lemmas which we establish below.We mean by x = y that x and y have the same elements. We denote a power-set of x by P(x) when it exists; similarly, we denote a sum-set of x by Ux.Clearly, in every theory of sets we have:(1) (x ⊂ y) ↔ (P(x) ⊂ P(y)),(2) (x = y) ↔ (P(x) = P(y)),(3) (x = y) → ((x ∈ P(z)) → (y ∈ P(z))),(4) ⋃P(x) = x.In view of (2), (3) and the definition of equality, we have:Lemma 1. If in a theory of sets every set is a power-set, then equal sets are elements of the same sets.We have also, in view of (4):Lemma 2. If in a theory of sets every set is a power-set, then every set has a sum-set.
Title: Some consequences of the axiom of power-set
Description:
In this paper we prove:Theorem 1.
Any finite model of the axiom of power-set also satisfies the axioms of extensionality, sum-set and choice.
Clearly, it will follow from (2) below that in a finite model the axiom of power-set is satisfied if and only if every set is a power-set.
Thus, Theorem 1 follows immediately from Theorem 2 below, where by a theory of sets we mean a first-order theory without identity and with only one binary predicate symbol ∈.
Theorem 2.
If in a theory of sets every set is a power-set and if the axiom of power-set is valid, then the axioms of extensionality, sum-set and choice are valid.
The proof of Theorem 2 will follow from the lemmas which we establish below.
We mean by x = y that x and y have the same elements.
We denote a power-set of x by P(x) when it exists; similarly, we denote a sum-set of x by Ux.
Clearly, in every theory of sets we have:(1) (x ⊂ y) ↔ (P(x) ⊂ P(y)),(2) (x = y) ↔ (P(x) = P(y)),(3) (x = y) → ((x ∈ P(z)) → (y ∈ P(z))),(4) ⋃P(x) = x.
In view of (2), (3) and the definition of equality, we have:Lemma 1.
If in a theory of sets every set is a power-set, then equal sets are elements of the same sets.
We have also, in view of (4):Lemma 2.
If in a theory of sets every set is a power-set, then every set has a sum-set.

Related Results

The equivalence of Axiom (∗)+ and Axiom (∗)++
The equivalence of Axiom (∗)+ and Axiom (∗)++
Asperó and Schindler have completely solved the Axiom [Formula: see text] vs. [Formula: see text] problem. They have proved that if [Formula: see text] holds then Axiom [Formula: s...
MULTIPLE CHOICES IMPLY THE INGLETON AND KREIN–MILMAN AXIOMS
MULTIPLE CHOICES IMPLY THE INGLETON AND KREIN–MILMAN AXIOMS
AbstractIn set theory without the Axiom of Choice, we consider Ingleton’s axiom which is the ultrametric counterpart of the Hahn–Banach axiom. We show that in ZFA, i.e., in the set...
The Incompleteness of Peano Arithmetic with Exponentiation
The Incompleteness of Peano Arithmetic with Exponentiation
We shall now turn to a formal axiom system which we call Peano Arithmetic with Exponentiation and which we abbreviate “P.E.”. We take certain correct formulas which we call axioms ...
The Dual-Axiom Fixed Point: Universal Computational Cost and the Deduction of the Physical Hardware
The Dual-Axiom Fixed Point: Universal Computational Cost and the Deduction of the Physical Hardware
Structural Execution Sequence (The Dual-Axiom Fixed Point): To prevent Algorithmic Prior Contamination, this initialization header excludes the transmission of pre-computed macrosc...
Pemanfaatan Software Axiom dalam Komputasi: Tinjauan Literatur
Pemanfaatan Software Axiom dalam Komputasi: Tinjauan Literatur
Penelitian ini mengkaji pemanfaatan software Axiom sebagai Sistem Aljabar Komputer (CAS) dalam ranah komputasi simbolik. Seiring dengan peningkatan kompleksitas permasalahan di ber...
ANAK BEKERJA DI INDONESIA: BUKTI EMPIRIS TERHADAP WEALTH PARADOX
ANAK BEKERJA DI INDONESIA: BUKTI EMPIRIS TERHADAP WEALTH PARADOX
Banyak penelitian mengungkapkan bahwa keluarga yang semakin miskin akan menyebabkan kejadian anak bekerja lebih banyak (luxury axiom). Akhir-akhir ini, peneliti sudah mulai melihat...
[RETRACTED] Keto Max Power - BURN FATINSTEAD OF CARBS with Keto Max Power! v1
[RETRACTED] Keto Max Power - BURN FATINSTEAD OF CARBS with Keto Max Power! v1
[RETRACTED]Keto Max Power Reviews: Warning! Don’t Buy Dragons Den Pills Fast Until You Read This UK Latest Report Weight gain’s principle of “energy intake exceeding energy spent”...
Sparse Recovery via ℓ1 Minimization
Sparse Recovery via ℓ1 Minimization
This chapter prepares the reader's mind for reverse mathematics. As its name suggests, reverse mathematics seeks not theorems but the right axioms to prove theorems already known. ...

Back to Top