#6
3 Zorn
M1
š
š
š /
š
only
1
§ 1.
Ø
Ø
Ø
Ø
Ø
2
1.
◎ ≦
×
4
1 2 3 4 5 6 7≦ ≦≦≦≦≦
š ! "
" !
Ø ∀$ ∈ ! $"$
Ø $, ' ∈ ! $"', '"$ ⟹ $ = '
Ø $, ', * ∈ ! $"', '"* ⟹ $"*
5
2 2≦
1 ?≦ ? 1≦∩
1 2≦ 3≦
š DAG
6
š
š
7
š ∀" ∈ $ "%"
8
š !, #, $ ∈ & !'#, #'$ ⟹ !'$
9
š DAG
ØDAG
!, #, $ ∈ & !'#, #'$ ⟹ !'!
10
š
š
š wiki
š
11
š ≦
š
b #
12
š
! ≤ # # ≤ !
!, #
š
13
1.
š ! ≤
!, ≤ !
š ≤
!, ≤
15
š! ", ≤ "
š%, & ∈ ! % ≤ & % ≤( &
≤(
š !, ≤( ", ≤
16
š
š
17
1.
š !, ≤ $ ∈ ! ∀' ∈ !
š' ≤ $ $ max !
š$ ≤ ' $ min !
š
1
19
š !, ≤ $ ∈ ! ∀' ∈ !
š', $ ' ≤ $ $
š', $ $ ≤ ' $
š
š
20
š !, ≤ $, ≤
š∃& ∈ !, ∀) ∈ $, ) ≤ & & $ !
š$ 1
$
š & ≤ ) & $
$
š$
21
š! ! !*
min !∗
min !∗
! sup !
š
inf !
22
š! sup ! = & & ∈ ! & = max !
š inf ! = &, & ∈ ! & = min !
23
1.
š !, ≤ , !$
, ≤$
%: ! → !′
š∀*, + ∈ !, * ≤ + ⇒ % * ≤$
%(+)
%
š% % * ≤$
%(+) ⇒ * ≤ +
%
25
š
! ≤ # ⇒ % ! ≤&
%(#) % ! ≤&
%(#) ⇒ ! ≤ #
% ! = % !&
⇒ ! = !′
26
š
! ≤ # ⇒ % ! ≤&
%(#) % ! ≤&
%(#) ⇒ ! ≤ #
% ! = % !&
⇒ ! = !′
27
š
! ≤ # ⇒ % ! ≤&
%(#) % ! ≤&
%(#) ⇒ ! ≤ #
% ! = % !&
⇒ ! = !′
28
% ! ≤& %(#) ⇒ ! ≤ #
š
! ≤ # ⇒ % ! ≤&
%(#) % ! ≤&
%(#) ⇒ ! ≤ #
% ! = % !&
⇒ ! = !′
29
# = #′
š
! ≤ # ⇒ % ! ≤&
%(#) % ! ≤&
%(#) ⇒ ! ≤ #
% ! = % !&
⇒ ! = !′
š
% ! ≤&
%(#) % ! = % #
! ≤ # # ≤ !
! = #
30
https://nuhsnuh.hatenablog.jp/entries/2012/04/08
š !, ≤ , !$
, ≤$
%: ! → !′
š∀*, + ∈ !, * ≤ + ⇒ % * ≤$
%(+)
%
š% % * ≤$
%(+) ⇒ * ≤ +
%
š%
% ! !′
š
31
š !, ≤ , !$
, ≤$
!, ≤ ≃ !$
, ≤$
š
Ø !, ≤ ≃ !, ≤
Ø !, ≤ ≃ !$, ≤$ ⇒ !$, ≤$ ≃ !, ≤
Ø !, ≤ ≃ !$, ≤$ , !$, ≤$ ≃ !$$, ≤$$ ⇒ !, ≤ ≃ !$$, ≤$$
32
1.
š(", ≤) a, b ∈ ", ) ≤ *
* ≤+,
) ≤+,
š≤+,
≤
š(", ≤+,
) (", ≤)
34
š
Ø
Ø
Ø
35
š
š
š !
1
#
!′
36

集合・位相入門/松坂和夫 3.1 節:順序集合

  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
    ◎ ≦ × 4 1 23 4 5 6 7≦ ≦≦≦≦≦
  • 6.
    š ! " "! Ø ∀$ ∈ ! $"$ Ø $, ' ∈ ! $"', '"$ ⟹ $ = ' Ø $, ', * ∈ ! $"', '"* ⟹ $"* 5 2 2≦ 1 ?≦ ? 1≦∩ 1 2≦ 3≦
  • 7.
  • 8.
  • 9.
    š ∀" ∈$ "%" 8
  • 10.
    š !, #,$ ∈ & !'#, #'$ ⟹ !'$ 9
  • 11.
    š DAG ØDAG !, #,$ ∈ & !'#, #'$ ⟹ !'! 10
  • 12.
  • 13.
  • 14.
    š ! ≤ ## ≤ ! !, # š 13
  • 15.
  • 16.
    š ! ≤ !,≤ ! š ≤ !, ≤ 15
  • 17.
    š! ", ≤" š%, & ∈ ! % ≤ & % ≤( & ≤( š !, ≤( ", ≤ 16
  • 18.
  • 19.
  • 20.
    š !, ≤$ ∈ ! ∀' ∈ ! š' ≤ $ $ max ! š$ ≤ ' $ min ! š 1 19
  • 21.
    š !, ≤$ ∈ ! ∀' ∈ ! š', $ ' ≤ $ $ š', $ $ ≤ ' $ š š 20
  • 22.
    š !, ≤$, ≤ š∃& ∈ !, ∀) ∈ $, ) ≤ & & $ ! š$ 1 $ š & ≤ ) & $ $ š$ 21
  • 23.
    š! ! !* min!∗ min !∗ ! sup ! š inf ! 22
  • 24.
    š! sup != & & ∈ ! & = max ! š inf ! = &, & ∈ ! & = min ! 23
  • 25.
  • 26.
    š !, ≤, !$ , ≤$ %: ! → !′ š∀*, + ∈ !, * ≤ + ⇒ % * ≤$ %(+) % š% % * ≤$ %(+) ⇒ * ≤ + % 25
  • 27.
    š ! ≤ #⇒ % ! ≤& %(#) % ! ≤& %(#) ⇒ ! ≤ # % ! = % !& ⇒ ! = !′ 26
  • 28.
    š ! ≤ #⇒ % ! ≤& %(#) % ! ≤& %(#) ⇒ ! ≤ # % ! = % !& ⇒ ! = !′ 27
  • 29.
    š ! ≤ #⇒ % ! ≤& %(#) % ! ≤& %(#) ⇒ ! ≤ # % ! = % !& ⇒ ! = !′ 28 % ! ≤& %(#) ⇒ ! ≤ #
  • 30.
    š ! ≤ #⇒ % ! ≤& %(#) % ! ≤& %(#) ⇒ ! ≤ # % ! = % !& ⇒ ! = !′ 29 # = #′
  • 31.
    š ! ≤ #⇒ % ! ≤& %(#) % ! ≤& %(#) ⇒ ! ≤ # % ! = % !& ⇒ ! = !′ š % ! ≤& %(#) % ! = % # ! ≤ # # ≤ ! ! = # 30 https://nuhsnuh.hatenablog.jp/entries/2012/04/08
  • 32.
    š !, ≤, !$ , ≤$ %: ! → !′ š∀*, + ∈ !, * ≤ + ⇒ % * ≤$ %(+) % š% % * ≤$ %(+) ⇒ * ≤ + % š% % ! !′ š 31
  • 33.
    š !, ≤, !$ , ≤$ !, ≤ ≃ !$ , ≤$ š Ø !, ≤ ≃ !, ≤ Ø !, ≤ ≃ !$, ≤$ ⇒ !$, ≤$ ≃ !, ≤ Ø !, ≤ ≃ !$, ≤$ , !$, ≤$ ≃ !$$, ≤$$ ⇒ !, ≤ ≃ !$$, ≤$$ 32
  • 34.
  • 35.
    š(", ≤) a,b ∈ ", ) ≤ * * ≤+, ) ≤+, š≤+, ≤ š(", ≤+, ) (", ≤) 34
  • 36.
  • 37.