[‰ß‹ŽÛ¸Þ] ƒˆE‰ž—p”ŠwE”Šw—×Ú•ª–ìiŠÜ‚ÞƒKƒƒA—˜_j20 (1002Ú½)
㉺‘OŽŸ1-V
’Šo‰ðœ •KŽ€Áª¯¶°(–{‰Æ) (‚×) Ž©ID Ú½žx ‚ ‚Ú[‚ñ
‚±‚̽گÄނ͉ߋŽÛ¸Þ‘qŒÉ‚ÉŠi”[‚³‚ê‚Ä‚¢‚Ü‚·¡
ŽŸ½ÚŒŸõ —ðí¨ŽŸ½Ú žxí¨ŽŸ½Ú ‰ß‹ŽÛ¸ÞÒÆ°
ØÛ°ÄÞ‹K§‚Å‚·¡10•ª‚قǂʼn𜂷‚é‚̂Ť‘¼‚ÌÌÞ׳»Þ‚Ö”ð“‚Ä‚‚¾‚³‚¢¡
867(4): Œ»‘㔊w‚ÌŒn•ˆ ŽG’k ŸyH25M02vWFhP 07/10(–Ø)10:20 ID:CJHicHXJ(1) AAS
>>854-866
‚Ó‚Á‚ÓA‚Ù‚Á‚Ù
‚®‚¾‚®‚¾ –³‘ʂȑ½•Ù‚ð˜M‚·‚é‚Ë@G‚j
‚³‚Ä
@>>852-853‚æ‚è
ŠO•”ØÝ¸:en.wikipedia.org
Axiom of infinity
Extracting the natural numbers from the infinite set
ƒ³(x) be the formula that says "x is inductive"; i.e.
ƒ³(x)=(∅¸xÈÍy(y¸x¨(y¾{y}¸x))).
Informally, what we will do is take the intersection of all inductive sets. More formally, we wish to prove the existence of a unique set W such that
Íx(x¸W↔ÍI(ƒ³(I)¨x¸I)). (*)
For existence, we will use the Axiom of Infinity combined with the Axiom schema of specification.
Let I be an inductive set guaranteed by the Axiom of Infinity. Then we use the axiom schema of specification to define our set
W={x¸I:ÍJ(ƒ³(J)¨x¸J)}
– i.e. W is the set of all elements of I, which also happen to be elements of every other inductive set. This clearly satisfies the hypothesis of (*), since if x¸W, then
x is in every inductive set, and if
x is in every inductive set, it is in particular in I, so it must also be in W.
For uniqueness, first note that any set that satisfies (*) is itself inductive, since 0 is in all inductive sets, and if an element
x is in all inductive sets, then by the inductive property so is its successor. Thus if there were another set
WŒ that satisfied (*) we would have that
WμW since
W is inductive, and
WºWŒsince
WŒis inductive. Thus W=WŒ.
Let ƒÖ denote this unique element.
This definition is convenient because the principle of induction immediately follows: If
IºƒÖ is inductive, then also
ƒÖºI, so that I=ƒÖ.¡
(ˆø—pI‚è)
‚±‚ê‚Ås‚«‚Ä‚¢‚é
‚PjhInformally, what we will do is take the intersection of all inductive sets.h
@intersectionF‹¤’Ê•”•ª ‰p: intersectioni‰º‹Lj‚Ë
‚Qj‚ÅA‚±‚ê hInformallyh‚Æ‚ ‚邿‚ËB‚‚܂èA
@h¿{x¼A|{}¸xÈÍy[y¸x¨y¾{y}¸x]}h>>727 ‚ÍAhInformallyh‚È‚ñ‚¾‚æ
@‚±‚±‚ðŠ¨ˆá‚¢‚µ‚½l‚ª ja.wikipedia‚É >>847‚ÌhƒyƒAƒm‚ÌŒö—h‚ð ‘‚¢‚½‚ñ‚¶‚á‚È‚¢‚ÌH
‚Rj‚³‚ÄAFormally‚É‚Í hLet I be an inductive set guaranteed by the Axiom of Infinity. Then we use the axiom schema of specification to define our set
@W={x¸I:ÍJ(ƒ³(J)¨x¸J)}
@– i.e. W is the set of all elements of I, which also happen to be elements of every other inductive set.h
@‚¾‚æ‚ËB‚±‚±‚ÉAh¿h‚Í Žg‚í‚ê‚È‚¢
‹l‚ñ‚¾‚È
(ŽQl)
ŠO•”ØÝ¸:ja.wikipedia.org
‹¤’Ê•”•ªi ‰p: intersection, meetj‚Æ‚ÍA—^‚¦‚ç‚ꂽW‡‚ÌW‚Ü‚èi‘°j‘S‚Ăɋ¤’ʂɊ܂܂ê‚錳‚ð‘S‚ÄŠÜ‚ÝA‚»‚êˆÈŠO‚ÌŒ³‚͊܂܂Ȃ¢W‡‚Ì‚±‚Ƃł ‚é
㉺‘OŽŸ1-V‘ŠÖŽÊ”——õÝžx—ð
½Úî•ñ ÔÚ½’Šo ‰æ‘œÚ½’Šo —ð‚Ì–¢“ǽÚ
‚Ê‚±‚ÌŽè ‚Ê‚±TOP 0.039s