Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikibooksThe Free Textbook Project
Search

Mathematical Proof and the Principles of Mathematics/Sets/Replacement

From Wikibooks, open books for an open world
<Mathematical Proof and the Principles of Mathematics |Sets

Replacement

[edit |edit source]

The Axiom Schema of Replacement says that if one replaces each of the elements of a set according to some formula, then the result is also a set.

Axiom Schema (Replacement)

LetP(x,y,A){\displaystyle P(x,y,A)} be a property such that for eachxA{\displaystyle x\in A} there is a uniquey{\displaystyle y} such thatP(x,y,A){\displaystyle P(x,y,A)} holds. There exists a setB{\displaystyle B} consisting of all they{\displaystyle y} for which there exists somexA{\displaystyle x\in A} such thatP(x,y,A){\displaystyle P(x,y,A)} holds.

Technically the formula is allowed to have finitely many free variables, and is often writtenP(x,y,w1,w2,,wn,A){\displaystyle P(x,y,w_{1},w_{2},\ldots ,w_{n},A)}.

As for the Axiom Schema of Comprehension, there is an axiom in the schema for every possible propertyP(x,y,w1,w2,,wn,A){\displaystyle P(x,y,w_{1},w_{2},\ldots ,w_{n},A)}.

As for the Axiom of Foundation, most of mathematics can be accomplished without the Axiom Schema of Replacement. However, the axiom allows for the construction of certain infinite sets that are important in set theory itself.

Retrieved from "https://en.wikibooks.org/w/index.php?title=Mathematical_Proof_and_the_Principles_of_Mathematics/Sets/Replacement&oldid=3226821"
Category:

[8]ページ先頭

©2009-2025 Movatter.jp