▼ét tÝ♥❤ ❝❤✃t ❝ñ❛ ❤ä
CF
✈➭
CS
✲➳♥❤ ①➵ ♣❤ñ ❝♦♠♣❛❝
(1)
❚r➬♥ ❱➝♥ ➣♥
✭❛✮
✈➭ ◆❣✉②Ô♥ ❚❤Þ ▲➟
✭❜✮
❚ã♠ t➽t✳
❚r♦♥❣ ❜➭✐ ♥➭② ❝❤ó♥❣ t➠✐ tr×♥❤ ❜➭② ♠ét ♠è✐ ❧✐➟♥ ❤Ö ❣✐÷❛ ❤ä ❜➯♦ tå♥ ❜❛♦
➤ã♥❣ ❞✐ tr✉Ò♥ ②Õ✉
❲❍❈P
✈➭ ❤ä
❈❋
❈❤ó♥❣ t➠✐ ❝ò♥❣ ❝❤ø♥❣
❝s
✲➳♥❤ ①➵ ♣❤ñ ❝♦♠♣❛❝
tr➟♥
✲❦❤➠♥❣ ❣✐❛♥ ❜➯♦ tå♥
✲❧➢í✐ ❝♦♠♣❛❝✱ ➤Õ♠ ➤➢î❝✲❝♦♠♣❛❝✳
❑❤➳✐ ♥✐Ö♠ ✈Ò ❤ä
CF
❝➳❝ t❐♣ ❝♦♥ ❝ñ❛ ❦❤➠♥❣ ✐❛♥ t➠♣➠ ➤➢î❝ ➤➢❛ r❛ ❜ë✐ ❚✳ ▼✐③♦❦❛♠✐
tr♦♥❣ ❬✷❪ ✈➭ t✐Õ♣ tô❝ ➤➢î❝ ♥❣❤✐➟♥ ❝ø✉ tr♦♥❣ ❬✸❪✳ ❈➳❝ t➳❝ ❣✐➯ ➤➲ t×♠ ➤➢î❝ ♠ét ♠è✐ ❧✐➟♥
❤Ö ❣✐÷❛ ❤ä
CF, HCF
✈í✐ ❝➳❝ ❤ä ❦❤➳❝ ♥❤➢
HCP, CP
❤÷✉ ❤➵♥✲❝♦♠♣❛❝✱✳✳✳ ▼ét ❝➞✉ ❤á✐
➤➷t r❛ ♥❤✐➟♥✿ ❍ä
CF
❝ã è✐ q✉❛♥ ❤Ö ❣× ✈í ❤ä
W HCP
✈➭ ❤ä ❤÷✉ ❤➵♥ ➤Þ❛ ♣❤➢➡♥❣❄
❱í✐ ♥❤÷♥❣ ➤✐Ò✉ ❦✐Ö♥ ♥➭♦ t❤× t✃t ❝➯ ❝➳❝ ❤ä ♥ã✐ tr➟♥ ❧➭ t➢➡♥❣ ➤➢➡♥❣❄ P❤➬♥ ➤➬✉ ❝ñ❛ ❜➭✐
❜➳♦ ❝❤ó♥❣ t➠✐ t❐♣ tr✉♥❣ tr➯ ❧ê✐ ➞✉ ❤á✐ tr➟♥✳ ❚r♦♥❣ ❬✺❪ ❩✳ ▲✐ ➤➲ ❝❤Ø r❛✿ ❑❤➠♥❣ ❣✐❛♥ ❝ã
k
✲❧➢í✐ ❝♦♠♣❛❝✱ ❝♦♠♣❝✲➤Õ ➤➢î❝ ❦❤✐ ✈➭ ❝❤Ø ❦❤✐ ♥ã ❧➭
cs
✲➯♥❤ ♣❤ñ ❝♦♠♣❛❝ ❝ñ❛ ❦❤➠♥❣
❣✐❛♥ ❡tr✐❝ ❝♦♠♣❛❝ ➤Þ ♣❤➢➡♥❣✳ P❤➬♥ t✐Õ♣ t❤❡♦ ❝ñ❛ ❜➭✐ ❜➳♦ ♥➭② ❝❤ó♥❣ t➠✐ ➤➲ ❧➭♠
♠➵♥❤ ❤➡♥ ➤✐Ò✉ ❦✐Ö♥ ➤ñ✱ ❝ô t❤Ó ❝❤Ø r❛ r➺♥❣
cs
✲➯♥❤ ♣❤ñ ❝♦♠♣❛❝ ❤♦➷❝ ➯♥❤ ▲✐♥❞❡❧
¨o
♣❤ñ
❝♦♠♣❛❝ ❝ñ❛
k
✲❦❤➠♥❣ ❣✐❛♥ ❝ã
k
✲❧➢í✐ ❝♦♠♣❛❝✱ ➤Õ♠ ➤➢î❝✲❝♠♣❛❝ ❧➭ ❦❤➠♥❣ ❣✐❛♥ ❝ã
k
✲❧➢í✐
❝♦♠♣❛❝✱ ❝♦♠♣❛❝✲➤Õ♠ ➤➢î❝✳
1.
▼ë ➤➬✉
❚r♦♥❣ ❜➭✐ ❜➳♦ ♥➭② t✃t ❝➯ ❝➳❝ ❦❤➠♥❣ ❣✐❛♥ t➠♣➠ ➤Ò✉ ➤➢î❝ ❣✐➯ t❤✐Õt ❧➭
T1
❝❤Ý♥❤ q✉②
✈➭ ❝➳❝ ➳♥❤ ❧➭ t♦➭♥ ➳♥❤ ❧✐➟♥ tô❝✳
➜Þ♥❤ ♥❣❤Ü❛ ✶✳✶✳
●✐➯
X
❧➭ ❦❤➠♥❣ ❣✐❛♥ t➠♣➠ ✈➭
P
❧➭ ♠ét ♣❤ñ ❣å♠ ❝➳❝ t❐♣ ❝♦♥
♥➭♦ ➤ã ❝ñ❛
X
✭❛✮
P
➤➢î❝ ❣ä✐ ❧➭
❧➢í✐
♥Õ✉ ✈í✐ ♠ä✐
xX
✈➭
U
❧➭ ❧➞♥ ❝❐♥ ❜✃t ❦ú ❝ñ❛
x
tå♥ t➵✐
P P
s❛♦ ❝❤♦
xPU
✭❜✮
P
➤➢î❝ ❣ä✐ ❧➭
k
❧➢í✐
♥Õ✉ ✈í✐ ♠ä✐ t❐♣ ❝♦♥ ❝♦♠♣❛❝
K
✈➭ ✈í✐ ♠ä✐ ❧➞♥ ❝❐♥
U
❝ñ❛
K
tr♦♥❣
X
tå♥ t➵✐ ❤ä ❝♦♥ ❤÷✉ ❤➵♥
F P
s❛♦ ❝❤♦
K ∪F U
➜Þ♥❤ ♥❣❤Ü ✶✳✷✳
●✐➯
X
❧➭ ❦❤➠♥❣ ❣✐❛♥ t➠♣➠ ✈➭
P
❧➭ ❤ä ❝➳❝ t❐♣ ❝♦ ♥➭♦ ➤ã ❝ñ❛
X
1
➜➢î❝ t➭✐ trî ❝ñ❛ ❈❤➢➡♥❣ tr×♥❤ ♥❣❤✐➟♥ ❝ø✉ ❝➡ ❜➯♥ tr♦♥❣ ❦❤♦❛ ❤ä❝ ♥❤✐➟♥✳ ◆♦✳ ✶✵✽✵✻
2
◆❤❐♥ ❜➭✐ ➭② ✷✽✴✻✴✷✵✵✼✳ ❙ö❛ ❝❤÷❛ ①♦♥❣ ♥❣➭② ✷✺✴✽✴✷✵✵✼✳
✭❛✮
P
➤➢î❝ ❣ä✐ ❤ä
➤Õ♠ ➤➢î❝✲❝♦♠♣❛❝
❤÷✉ ❤➵♥✲❝♦♠♣❛❝
♥Õ✉ ✈í✐ ♠ä✐ t❐♣ ❝♦♠♣❛❝
K
❝ñ❛
X
t❤×
K
❝❤Ø ❝ã ❣✐❛♦ ✈í✐ ♥❤✐Ò✉ ♥❤✃t ❧➭ ➤Õ♠ ➤➢î❝ ✭❤÷✉ ❤➵♥✮ ♣❤➬♥ ❝ñ❛ ❤ä
P
✭❜✮
P
❧➭ ❤ä
cs
✲➤Õ♠ ➤➢î❝
❤÷✉ ❤➵♥
♥Õ✉ ✈í✐ ♠ä✐ ❞➲ ❤é✐
A
✭❜❛♦ ❣å♠ ❝➯ ➤✐Ó♠
❤é✐ ❝ñ❛ ã t❤×
A
❝❤Ø ❝ã ❣✐ ✈í✐ ♥❤✐Ò✉ ♥❤✃t ❧➭ ➤Õ♠ ➤➢î❝ ♣❤➬♥ ❝ñ❛ ❤ä
P
✭❝✮
P
➤➢î❝ ❣ä✐ ❧➭ ❤ä
CF
♥Õ✉ ✈í✐ ä✐ t❐♣ ❝♦♠♣❛❝
K
❝ñ❛
X
t❤×
{KP:P P}
❧➭
❤ä ❤÷✉ ❤➵♥✳
✭❞✮
P={Pα:αΛ}
➤➢î❝ ❣ä✐ ❧➭ ❤ä
HCF
♥Õ✉ ✈í✐ ♠ä✐ t❐♣ ❝♦♥
ΓΛ
✈➭
AαPα
✈í✐ ♠ä✐
αΓ
t❤× ❤ä
{Aα:αΓ}
❧➭
CF
➜Þ♥❤ ♥❣❤Ü❛ ✶✳✸✳
●✐➯
X
❧➭ ❦❤➠♥❣ ❣✐❛♥ t➠♣➠ ✈➭
P={Pα:αΛ}
❧➭ ❤ä ❝➳❝ t❐♣
❝♦♥ ♥➭♦ ➤ã ❝ñ❛
X
✭❛✮
P
➤➢î❝ ❣ä ❧➭ ❤ä
❜➯♦ tå♥ ❜❛♦ ➤ã♥❣
✈➭ ✈✐Õt t➽t ❧➭
CP
♥Õ✉ í✐ ♠ä✐ ❤ä ❝♦♥
IΛ
t❛ ❝ã
[{Pα:αI}=[{Pα:αI}.
✭❜✮
P
➤➢î❝ ❣ä✐ ❧➭ ❤ä
❜➯♦ tå♥ ❜❛♦ ➤ã♥❣ ❞✐ tr✉②Ò♥
✈➭ ✈✐Õt t➽t ❧➭
HCP
♥Õ✉ ✈í✐ ♠ä
❤ä ❝♦♥
IΛ
✈➭ ♠ä✐ t❐♣ ❝♦♥
QαPα, α I
t❛ ❝ã
[{Qα:αI}=[{Qα:αI}.
✭❝✮
P
➤➢î❝ ❣ä✐ ❧➭ ❤ä
❜➯♦ tå♥ ❜❛♦ ➤ã♥❣ ❞✐ tr✉②Ò♥ ②Õ✉
✈➭ ✈✐Õt t➽t ❧➭
W HCP
♥Õ✉ ✈í✐
♠ä✐ ❤ä ❝♦♥
IΛ
✈➭ ♠ä✐ ➤✐Ó♠
xαPα, α I
t❛ ❝ã
[{xα:αI}=[{xα:αI}.
✭❞✮
P
➤➢î❝ ❣ä ❧➭ ❤ä
➤Õ♠ ➤➢î❝
❤÷✉ ❤➵♥
➤Þ❛ ♣❤➢➡♥❣
♥Õ✉ ✈í ♠ä✐ ➤✐Ó♠
xX
tå♥
t➵✐ ❧➞♥ ❝❐♥
Ux
❝ñ❛
x
s❛♦ ❝❤♦
Ux
❝ã ❣✐❛♦ ✈í✐ ♥❤✐Ò✉ ♥❤✃t ❧➭ ➤Õ♠ ➤➢î ✭❤÷✉ ❤➵♥✮ ♣❤➬♥
❝ñ❛ ❤ä
P
✭❡✮
P
➤➢î❝ ❣ä✐ ❧➭ ❤ä
➤Õ♠ ➤➢î❝
❤÷✉ ❤➵♥
t❤❡♦ ➤✐Ó♠
♥Õ✉ ♠ç✐ ➤✐Ó♠
xX
t❤✉é❝
➤Õ♠ ➤➢î❝ ✭❤÷✉ ❤➵♥✮ ♣❤➬♥ tö✳
◆❤❐♥ ①Ðt ✶✳✹✳
❉Ô t❤✃② ❝➳❝ q✉❛♥ ❤Ö s❛✉✿ ❤÷✉ ❤➵♥✲❝♦♠♣❛❝ ✭➤Õ♠ ➤➢î❝✮
cs
✲❤÷✉
❤➵♥ ✭➤Õ♠ ➤➢î❝✮
❤÷✉ ❤➵♥ ✭➤Õ♠ ➤➢î❝✮ t❤❡♦ ➤✐Ó♠✱
HCF CF
❝♦♠♣❛❝✲❤÷✉ ❤➵♥
CF
❤÷✉ ❤➵♥ ➤Þ❛ ♣❤➢♥❣
HCP CP
✈➭
W HCP
➜Þ♥❤ ♥❣❤Ü❛ ✶✳✺✳
●✐➯
X
❧➭ ❦❤➠♥❣ ❣✐❛♥ t➠♣➠ ✈➭
P
❧➭ ♣❤ñ ❝➳ t❐♣ ❝♦♥ ♥➭♦ ➤ã ❝ñ❛
X
✭❛✮ ❚❛ ♥ã✐
X
➤➢î❝ ①➳❝ ➤Þ♥❤
❜ë✐
P
♥Õ✉
UX
❧➭ ♠ë ✭t➢➡♥❣ ø♥❣✱ ➤ã♥❣✮ tr♦♥❣
X
❦❤✐ ✈➭ ❝❤Ø ❦❤✐
UP
❧➭ ♠ë ✭t➢➡♥❣ ø♥❣✱ ➤ã♥❣✮ tr♦♥❣
P
✈í✐ ♠ä✐
P P
✭❜✮
X
❧➭
❦❤➠♥❣ ❣✐❛♥ ❞➲②
♥Õ✉ ✈í✐ ♠ä✐
AX
A
➤ã♥❣ tr♦♥❣
X
❦❤✐ ✈➭ ❝❤Ø ❦❤✐
❦❤➠♥❣ ❝ã ❞➲② ♥➭♦ tr♦♥❣
A
❤é✐ ➤Õ ➤✐Ó♠ ♥➺♠ ♥❣♦➭✐
A
♠ét ❝➳❝❤ t➢➡♥❣ ➤➢➡♥❣✱
X
➤➢î❝ ①➳❝ ➤Þ♥❤ ❜ë✐ ♣❤ñ ❣å♠ t✃t ❝➯ ❝➳❝ t❐♣ ❝♦♠♣❛❝ ♠❡tr✐❝❀
✭❝✮
X
❧➭
k
❦❤➠♥❣ ❣✐❛♥
♥Õ✉
X
➤➢î❝ ①➳❝ ➤Þ♥❤ ❜ë✐ ♣❤ñ ❣å♠ t✃t ❝➯ ❝➳❝ t❐♣ ❝♦♠♣❛❝✳
➜Þ♥❤ ♥❣❤Ü❛ ✶✳✻✳
❈❤♦ ➳♥❤ ①➵
f:XY
✭❛✮
f
➤➢î❝ ❣ä✐ ❧➭ ➳♥❤ ①➵
➤ã♥❣
♥Õ✉
f(A)
❧➭ t❐♣ ❝♦♥ ➤ã♥❣ tr♦♥❣
Y
✈í✐ ♠ä✐ t❐♣
A
➤ã♥❣ tr♦♥❣
X
✭❜✮
f
➤➢î❝ ❣ä✐ ➳♥❤ ①➵
t❤➢➡♥❣
♥Õ✉
U
❧➭ t❐♣ ❝♦♥ ♠ë tr♦♥❣
Y
❦❤✐ ✈➭ ❝❤Ø ❦❤✐
f1(U)
❧➭ t❐♣ ❝♦♥ ♠ë tr♦♥❣
X
✭❝✮
f
➤➢î❝ ❣ä ❧➭ ➳♥❤ ①➵
♣❤ñ ❝♦♠♣❛❝
♥Õ✉ ✈í✐ ♠ä✐ t❐♣ ❝♦♠♣❛❝
K
tr♦♥❣
Y
tå♥ t➵✐
t❐♣ ❝♦♠♣❛❝
L
tr♦♥❣
X
s❛♦ ❝❤♦
f(L) = K
✭❞✮
f
➤➢î❝ ❣ä✐ ❧➭
s
➳♥❤ ①➵
♥Õ✉
f1(y)
❧➭ t❐♣ ❦❤➯ ❧✐ tr♦♥❣
X
✈í✐ ä✐
yY
✭❡✮
f
➤➢î❝ ❣ä✐ ❧➭
cs
➳♥❤ ①➵
♥Õ✉
f1(K)
❧➭ t❐♣ ❝♦♥ ❦❤➯ ❧✐ tr♦♥❣
X
✈í✐ ♠ä✐ t❐♣
❝♦♠♣❛❝
K
tr♦♥❣
Y
✭❢✮
f
➤➢î❝ ❣ä✐ ❧➭ ➳♥❤ ①➵
▲✐♥❞❡❧
¨o
♥Õ✉
f1(y)
❧➭ t❐♣ ▲✐♥❞❡
¨o
tr♦♥❣
X
✈í✐ ♠ä✐
yY
✭❣✮
f
➤➢î❝ ❣ä✐ ❧➭ ➳♥❤ ①➵
▲✐♥❞❡❧
¨o
♠➵♥❤
♥Õ✉
f1(L)
❧➭ t❐♣ ❝♦♥ ▲✐♥❞❡❧
¨o
tr♦♥❣
X
✈í✐ ♠ä✐ t❐♣ ▲✐♥❞❡❧
¨o
L
tr♦♥❣
Y
◆❤❐♥ ①Ðt ✶✳✼✳
❉Ô t❤✃② r➺♥
cs
✲➳♥❤ ①➵
s
✲➳♥❤ ①➵✱ ➳♥ ①➵ ▲✐♥❞❡❧
¨o
♠➵♥❤
➳♥❤ ①➵ ▲✐♥❞❡❧
¨o
♣✱ ➳♥❤ ①➵ ➤ã♥❣
➳♥❤ ①➵ t❤➢➡♥❣✱ ➳♥ ①➵ ➤ã♥❣ ①➳❝ ➤Þ♥❤ tr➟♥ ❦❤➠♥❣
❣✐❛♥ ♣❛r❛❝♦♠♣❛❝
➳♥❤ ①➵ ♣❤ñ ❝♦♠♣❛❝✳
2.
❤ä ❲❍❈P ✈➭ ❤ä ❈❋
❚r♦♥❣ ♠ô❝ ♥➭② ❤ó♥❣ t❛ ①Ðt ♠ét sè tÝ♥❤ ❝❤✃t ❝ñ❛ ❝➳❝ ❤ä
W HCP
✈➭ ❤ä
CF
❝ï♥❣
❝➳❝ ♠è✐ ❧✐➟♥ ❤Ö ❦❤➳❝✳
▼Ö♥❤ ➤Ò ✷✳✶✳
❈❤♦
X
❧➭
k
✲❦❤➠♥❣ ❣✐❛♥ ✈➭
P
❧➭ ä ❈❋ ❝➳❝ t❐♣ ❝♦♥ ➤ã♥❣ ❝ñ❛
X
❑❤✐
➤ã ❝➳❝ ♠Ö♥❤ ➤Ò s❛✉ ❧➭ t➢➡♥❣ ➤➢➡♥❣✳
✭❛✮
P
❧➭ ❤ä ➤Õ♠ ➤➢î❝ ➤Þ❛ ♣❤➢➡♥❣ ✭❤÷✉ ❤➵♥ ➤Þ❛ ♣❤➢➡♥❣✮❀
✭❜✮
P
❧➭ ❤ä ➤Õ♠ ➤➢î❝✲❝♦♠♣❛❝ ✭❤÷✉ ❤➵♥✲❝♦♠♣❛❝✮❀
✭❝✮
P
❧➭ ❤ä
cs
✲➤Õ♠ ➤➢î
cs
✲❤÷✉ ❤➵♥✮❀
✭❞✮
P
❧➭ ❤ä ➤Õ♠ ➤➢î❝ t❤❡♦ ➤✐Ó♠ ✭❤÷✉ ❤➵♥ t❤❡♦ ➤✐Ó♠✮✳
❈❤ø♥❣ ✐♥❤✳
❛✮
❜✮✳ ❚❛ ❝❤Ø ❝➬♥ ❝❤ø♥❣ ♠✐♥❤ ❝❤♦ tr➢ê♥❣ ❤î♣ ➤Õ♠ ➤➢î❝✱ tr➢ê♥❣ ❤î♣
❤÷✉ ❤➵♥ ❝❤ø♥❣ ♠✐♥❤ t➢➡♥❣ tù✳ ●✐➯
P
❧➭ ❤ä ➤Õ♠ ➤➢î❝ ➤Þ❛ ♣❤➢➡♥❣ ✈➭
K
❧➭ t❐♣
❝♦♠♣❛❝ ❜✃t ❦ú ❝ñ❛
X
❱í ♠ç✐
xK
❞♦
P
❧➭ ❤ä ➤Õ♠ ➤➢î❝ ➤Þ❛ ♣❤➢➡♥❣ ♥➟♥ tå♥ t➵✐
❧➞♥ ❝❐♥ ♠ë
Ux
❝ñ❛
x
s❛♦ ❝❤♦
Ux
❝ã ❣✐❛♦ ✈í✐ ♥❤✐Ò✉ ♥❤✃t ❧➭ ➤Õ♠ ➤➢î❝ ♣❤➬♥ ❝ñ❛ ❤ä
P
❑❤✐ ➤ã ❤ä
{Ux:xK}
❧➭ ♣❤ñ ♠ë ❝ñ❛ t❐♣ ❝♦♠♣❛❝
K
♥➟♥ tå♥ t➵✐ ❤ä ❝♦♥ ❤÷✉ ❤➵♥
{Ux1, Ux2, . . . , Uxn}
❝ñ❛
{Ux:xK}
t❤♦➯ ♠➲♥
KSn
i=1 Uxi
❉♦ ♠ç✐
Uxi
❝ã ❣✐❛♦ ✈í✐
♥❤✐Ò✉ ♥❤✃t ❧➭ ➤Õ♠ ➤➢î❝ ♣❤➬♥ ❝ñ❛ ❤ä
P
✈í✐ ♠ä✐
i= 1,2, . . . , n
♥➟♥
K
❝❤Ø ✐❛♦ ✈í✐
♥❤✐Ò✉ ♥❤✃t ❧➭ ➤Õ ➤➢î❝ ♣❤➬♥ ❝ñ❛ ❤ä
P
❱× ✈❐②
P
❧➭ ❤ä ❝♦♠♣❛❝✲➤Õ♠ ➤➢î❝✳
❜✮
❝✮
❞✮✳ ❍✐Ó♥ ♥❤✐➟♥✳
❞✮
❛✮✳ ●✐➯
P
❧➭ ❤ä ➤Õ♠ ➤➢î❝ t❤❡♦ ➤✐Ó♠ ♠➭ ❦❤➠♥❣ ❧➭ ❤ä ➤Õ♠ ➤➢î❝ ➤Þ❛ ♣❤➢➡♥❣✳
❑❤✐ ➤ã tå♥ t➵✐
xX
s❛♦ ❝❤♦ ✈í✐ ♠ä✐ ❧➞♥ ❝❐♥
U
❝ñ❛
x
t❤×
U
❝ã ❣✐❛♦ ✈í✐ q✉➳ ➤Õ♠ ➤➢î❝
♣❤➬♥ ❝ñ❛ ❤ä
P
➜➷t
Px={P P :xP}
❉♦
P
❧➭ ❤ä ➤Õ♠ ➤➢î❝ t❤❡♦ ➤✐Ó♠
♥➟♥
Px
❧➭ ❤ä ➤Õ♠ ➤➢î❝✳ ●ä✐
F=P\Px
➤ã
x / ∪F
✈➭ ✈×
U
❝ã ❣✐❛♦ ✈í✐ q✉➳ ➤Õ♠
➤➢î❝ ♣❤➬♥ ❝ñ❛ ❤ä
P
♥➟♥
U ∪F 6=
❉♦ ➤ã
x∪F\∪F
❱× ✈❐②
∪F
❦❤➠♥❣ ♣❤➯✐
❧➭ t❐♣ ➤ã♥❣✳ ❚õ ❣✐➯ t❤✐Õt
X
❧➭
k
✲❦❤➠♥❣ ❣✐❛♥ ♥➟♥ tå♥ t➵✐ t❐♣ ❝♦♠♣❛❝
K
tr♦♥❣
X
s❛♦
❝❤♦
K ∪F
❦❤➠♥❣ ➤ã♥❣ tr♦♥❣
K
❱×
P
❧➭ ❤ä ❈❋ ✈➭
F P
♥➟♥ t❛ ❝ã t❤Ó Ó✉ ❞✐Ô♥
{KP:P F} ={F1, F2, . . . , Fk}
❤♦ ♥➟♥
K ∪F =F1F2. . . Fk
➷t ❦❤➳❝ ✈í✐
♠ä✐
i= 1,2, . . . , n
t❤×
Fi=KPi
✈í✐
Pi
♥➭♦ ➤ã t❤✉é❝
P
❱×
Pi
➤ã♥❣ tr♦♥❣
X
♥➟♥
Fi
➤ã♥❣ tr♦♥❣
X
❉♦ ✈❐②
K ∪F
➤ã♥❣ tr♦♥❣
X
❚õ ➤✐Ò✉ ♥➭② s✉② r❛
K ∪F
➤ã♥❣ tr♦♥❣
K
▼➞✉ t❤✉➱♥ ♥➭② ❝❤ø♥❣
P
♣❤➯✐ ❧➭ ❤ä ➤Õ♠ ➤➢î❝ ➤Þ❛ ♣❤➢➡♥❣✳
❍Ö q✉➯ ✷✳✷✳
❈❤♦
X
❧➭
k
✲❦❤➠♥❣ ❣✐❛♥ ✈➭
P
❧➭ ❤ä ❝➳❝ t❐♣ ❝♦♥ ➤ã♥❣ ❝ñ❛
X
❑❤✐ ➤ã
P
❧➭ ❤ä ❤÷✉ ❤➵♥ ➤Þ❛ ♣❤➢➡♥❣ ❦❤✐ ✈➭ ❝❤Ø ❦❤✐
P
❧➭ ❤ä ❤÷✉ ❤➵♥✲❝♦♠♣❛❝✳
❈❤ø♥❣ ♠✐♥❤✳
●✐➯
P
❧➭ ❤ä ❤÷ ❤➵♥ ➤Þ❛ ♣❤➢➡♥❣✱ t❤❡♦ ❝➳❝❤ ❝❤ø♥ ♠✐♥❤ ❛✮
❜✮
tr♦♥❣ ▼Ö♥❤ ➤Ò ✷✳✶ t❛ s✉② r❛
P
❧➭ ❤ä ❤÷✉ ❤➵♥✲❝♦♠♣❛❝✳
❇➞② ❣✐ê ❣✐➯
P
❧➭ ❤ä ❤÷✉ ❤➵♥✲❝♦♠♣❛❝✳ ❱× ♠ä✐ ❤ä ❤÷✉ ❤➵♥✲❝♦♠♣❛❝ ➤Ò✉ ❧➭ ❤ä
CF
♥➟♥ t❛ s✉② r❛
P
❧➭ ❤ä
CF
❱×
P
❧➭ ❤ä
CF
❝➳❝ t❐♣ ❝♦♥ ➤ã♥❣ ❝ñ❛
k
✲❦❤➠♥❣ ❣✐❛♥
X
✈➭
P
❧➭ ❤ä ❤÷✉ ❤➵♥✲❝♦♠♣❛❝✱ ♥➟♥ t❤❡♦ ▼Ö♥❤ ➤Ò ✷✳✶ t❛ s✉② r❛
P
❧➭ ❤ä ❤ä ❤÷✉ ❤➵♥ ➤Þ❛
♣❤➢➡♥❣✳
❇æ ➤Ò ✷✳✸✳
●✐➯
P
❧➭ ❤ä ❝➳❝ t❐♣ ❝♦♥ ➤ã♥❣ ❝ñ❛ ❦❤➠♥❣ ❣✐❛♥ t➠♣➠
X
❑❤✐ ➤ã ❤❛✐
♠Ö♥❤ ➤Ò s❛✉ t➢➡♥❣ ➤➢➡♥❣
✭❛✮
P
❧➭ ❤ä ❤÷✉ ❤➵♥ ➤Þ❛ ♣❤➢➡♥❣❀
✭❜✮
P
❧➭ ❤ä
CP
✈➭ ÷✉ ❤➵♥ t❤❡♦ ➤✐Ó♠✳
❈❤ø♥❣ ♠✐♥❤✳
❛✮
❜✮✳ ❍✐Ó♥ ♥❤✐➟♥✳
❜✮
❛✮✳ ●✐➯
P
❧➭ ❤ä
CP
✈➭ ❤÷✉ ❤➵♥ t❤❡♦ ➤✐Ó ♥❤➢♥❣
P
❦❤➠♥❣ ♣❤➯✐ ❧➭ ❤ä ❤÷✉
❤➵♥ ➤Þ❛ ♣❤➢➡♥❣✳ ❑❤✐ ➤ã tå♥ t➵✐
xX
s❛♦ ❝❤♦ ✈í✐ ♠ä✐ ❧➞♥ ❝❐♥
U
❝ñ❛
x
➤Ò✉ ❝ã ❣✐❛♦ ✈í✐
✈➠ ❤➵♥ ♣❤➬♥ ❝ñ❛ ❤ä
P
➜➷t
Px={P P :xP}
❉♦
P
❧➭ ❤ä ❤÷✉ ❤➵♥ t❤❡♦ ➤✐Ó♠
♥➟♥
Px
❧➭ ❤ä ❤÷✉ ❤➵♥✳ ●ä✐
F=P\Px
❑❤✐ ➤ã
x / ∪F
✈➭ ✈×
U
❝ã ❣✐❛♦ ✈í✐ ✈➠ ❤➵♥ ♣❤➬♥
❝ñ❛ ❤ä
P
♥➟♥
U ∪F 6=
❉♦ ➤ã
x∪F\∪F
❱× ✈❐②
∪F
❦❤➠♥❣ ♣❤➯✐ t❐♣ ➤ã♥❣✳
▼➷t ❦❤➳❝ ❣✐➯ t❤✐Õt
P
❧➭ ❤ä
CP
❝➳❝ t❐♣ ➤ã♥❣ ✈➭
F P
♥➟♥
SP∈F P=SP∈F P
◆❤➢
✈❐②
∪F
❧➭ t❐♣ ➤ã ➜✐Ò✉ ♥➭② ♠➞✉ t❤✉➱♥ ✈í✐ ❧❐♣ ❧✉❐♥ ♥ã✐ tr➟♥✳ ❉♦ ➤ã
P
❧➭ ❤ä ❤÷✉
❤➵♥ ➤Þ❛ ♣❤➢➡♥❣✳
❇æ ➤Ò ✷✳✹✳
✭❬✻❪✮
●✐➯
P
❧➭ ❤ä ❝➳❝ t❐♣ ❝♦♥ ➤ã♥❣ ❝ñ❛ ❦❤➠♥❣ ❣✐❛♥ ❞➲②
X
❑❤✐ ➤ã
P
❧➭ ❤ä ❲❍❈P ❦❤✐ ✈➭ ❝❤Ø ❦❤✐
P
❧➭ ❤ä ❍❈P✳
❇æ ➤Ò ✷✳✺✳
✭❬✸❪✮
●✐➯
P
❧➭ ❤ä ❝➳❝ t❐♣ ❝♦ ➤ã♥❣ ❝ñ❛
k
✲❦❤➠♥❣ ❣✐❛♥
X
❑❤✐ ➤ã
P
❧➭
❤ä ❍❈P ✈➭ ❝❤Ø ❦❤✐
P
❧➭ ❤ä ❍❈❋✳
▼Ö♥❤ ➤Ò ✷✳✻✳
●✐➯
P
❧➭ ❤ä ❝➳❝ t❐♣ ❝♦♥ ➤ã♥❣ ❝ñ❛ ❦❤➠♥❣ ❣✐❛♥ ❞➲②
X
❑❤✐ ➤ã ❝➳❝
♠Ö♥❤ ➤Ò s❛✉ ❧➭ t➢➡♥❣ ➤➢➡♥❣
✭❛✮
P
❧➭ ❤ä ❤÷✉ ❤➵♥ ➤Þ❛ ♣❤➢➡♥❣❀
✭❜✮
P
❧➭ ❤ä ❍❈P ✈➭ ❤÷✉ ❤➵♥ t❤❡♦ ➤✐Ó♠❀
✭❝✮
P
❧➭ ❤ä ❈P ✈➭ ❤÷✉ ❤➵♥ t❤❡♦ ➤✐Ó♠❀
✭❞✮
P
❧➭ ❤ä ❲❍❈P ✈➭ ❤÷✉ ❤➵♥ t❤❡♦ ➤✐Ó♠❀
✭❡✮
P
❧➭ ❤ä ❍❈❋ ✈➭ ❤÷✉ ❤➵♥ t❤❡♦ ➤✐Ó♠❀
✭❢✮
P
❧➭ ❤ä ❈❋ ✈➭ ❤÷✉ ❤➵♥ t❤❡♦ ➤✐Ó♠❀
✭❣✮
P
❧➭ ❤ä ❤÷✉ ❤➵♥✲❝♦♠♣❛❝✳
❈❤ø♥❣ ✐♥❤✳
❛✮
❜✮
❝✮✳ ❍✐Ó♥ ♥❤✐➟
❝✮
❛✮✳ ❙✉② trù❝ t✐Õ ❇æ ➤Ò ✷✳✸✳
❜✮
❞✮✳ ❙✉② trù❝ t✐Õ♣ ❇æ ➤Ò ✷✳✹✳
❜✮
❡✮✳ ❙✉② trù❝ t✐Õ♣ ❇æ ➤Ò ✷✳✺ ✈➭ ♥❤❐♥ ①Ðt r➺♥❣ ♠ä✐ ❦❤➠♥❣ ❣✐❛♥ ❞➲② ❧➭
k
✲❦❤➠♥❣
❣✐❛♥✳
❡✮
❢✮✳ ❍✐Ó♥ ♥❤✐➟♥✳
❢✮
❛✮✳ ❙✉② trù❝ t✐Õ♣ ▼Ö♥❤ ➤Ò ✷✳✶ ✈➭ ♥❤❐♥ ①Ðt r➺♥❣ ♠ä✐ ❦❤➠♥❣ ❣✐❛♥ ❞➲② ❧➭
k
✲❦❤➠♥❣ ❣✐❛♥✳
❣✮
❛✮✳ ❙✉② trù❝ t✐Õ♣ ❇æ ➤Ò ✷✳✷ ✈➭ ♥❤❐♥ ①Ðt r➺♥❣ ♠ä✐ ❦❤➠♥❣ ❣✐❛♥ ❞➲②
k
✲❦❤➠♥❣
❣✐❛♥✳
◆❤❐♥ ①Ðt ✷✳✼✳
●✐➯
P
❧➭ ❤ä ❤÷✉ ❤➵♥ t❤❡♦ ➤✐Ó♠ ❝➳❝ t❐♣ ❝♦♥ ➤ã♥❣ ❝ñ❛ ❦❤➠♥❣
❣✐❛♥ ❞➲②
X
❑❤✐ ➤ã ❝➳❝ ❦❤➳✐ ♥✐Ö♠
CP
W HCP
HCP
HCF
CF
❤÷✉ ❤➵♥ ➤Þ❛ ♣❤➢➡♥❣✱
❝♦♠♣❛❝✲❤÷✉ ❤➵♥ tr➟♥
P
❧➭ t➢➡♥❣ ➤➢➡♥❣✳
▼Ö♥❤ ➤Ò ✷✳✽✳
❈❤♦
P
❧➭ ❤ä ❲❍❈P ❝➳❝ t❐♣ ❝♦♥ ❝ñ❛ ❦❤➠♥❣ ❣✐❛♥ t➠♣➠
X
❑❤✐ ➤ã ❝➳❝
♠Ö♥❤ Ò s❛✉ ❧➭ t➢➡♥❣ ➤➢➡♥❣
✭❛✮
P
❧➭
k
✲❧➢í✐❀
✭❜✮
P
❧➭ ❧➢í✐✳
❈❤ø♥❣ ✐♥❤
❛✮
❜✮✳ ❍✐Ó♥ ♥❤✐➟♥✳
❜✮
❛✮✳ ●✐➯
P
❧➭ ❧➢í✐✱
K
❧➭ t❐♣ ❝♦♠♣❛❝ ❜✃t ❦ú tr♦♥❣
X
✈➭
U
❧➭ ❧➞♥ ❝❐♥ t✉ú ý
❝ñ❛
K
➜➷t
P={P P :PU}
❉♦
P
❧➭ ❧➢í✐ ♥➟♥ ✈í✐ ♠ç✐
xK
tå♥ t➵✐
P P
s❛♦ ❝❤♦
xPU
❙✉② r❛
P P
❱×
x
❧✃② ❜✃t ❦ú t❤✉é❝
K
♥➟♥ t❛ s✉② r❛
K ∪P
♥❣❤Ü❛ ❧➭
P
♣❤ñ
K
❚❛ ❝❤Ø r❛ r➺♥❣ tå♥ t➵✐ ❤ä ❝♦♥ ❤÷✉ ❤➵♥ ❝ñ❛
P
♣❤ñ
K
●✐➯
♥❣➢î❝ ❧➵✐✱ ♠ä✐ ❤ä ❝♦♥ ❤÷✉ ❤➵♥ ❝ñ❛
P
➤Ò✉ ❦❤➠♥❣ ♣❤ñ
K
▲✃②
P0 P
❉♦
{P0}
❦❤➠♥❣
♣❤ñ
K
♥➟♥ tå♥ t➵✐
x1K\P0
▼➭
P
♣❤ñ
K
♥➟♥ tå♥ t➵✐
P1 P
s❛♦ ❝❤♦
x1P1
❉♦
{P0, P1}
❦❤➠♥❣ ♣❤ñ
K
♥➟♥ tå♥ t➵✐
x2K\(P0P1)
❈ø ❧❐♣ ❧✉❐♥ t➢➡♥❣ t❛ t❤✉ ➤➢î❝