t rrstt ts r - - PowerPoint PPT Presentation

t r r s t t t s r t
SMART_READER_LITE
LIVE PREVIEW

t rrstt ts r - - PowerPoint PPT Presentation

t rrstt ts r t rs r t rst st


slide-1
SLIDE 1

❖♥ t❤❡ r❡♣r❡s❡♥t❛❜✐❧✐t② ♦❢ ❛❝t✐♦♥s ❢♦r t♦♣♦❧♦❣✐❝❛❧ ❣r♦✉♣s

❆♥❞r❡❛ ▼♦♥t♦❧✐

❯♥✐✈❡rs✐tà ❞❡❣❧✐ st✉❞✐ ❞✐ ▼✐❧❛♥♦

❏✉♥❡ ✶✼t❤ ✷✵✶✼ ❏♦✐♥t ✇♦r❦ ✇✐t❤ ❋r❛♥❝✐s ❇♦r❝❡✉① ❛♥❞ ▼❛r✐❛ ▼❛♥✉❡❧ ❈❧❡♠❡♥t✐♥♦

slide-2
SLIDE 2
  • r♦✉♣ ❛❝t✐♦♥s ❛♥❞ s♣❧✐t ❡①t❡♥s✐♦♥s

❚❤❡r❡ ✐s ❛ ✇❡❧❧✲❦♥♦✇♥ ❝♦rr❡s♣♦♥❞❡♥❝❡ ❜❡t✇❡❡♥ ❣r♦✉♣ ❛❝t✐♦♥s ❛♥❞ s♣❧✐t ❡①t❡♥s✐♦♥s✿ ❢r♦♠ ❛ s♣❧✐t ❡①t❡♥s✐♦♥ ❳ ❆

s

✇❡ ❣❡t ❛♥ ❛❝t✐♦♥ ♦❢ ❇ ♦♥ ❳ ❣✐✈❡♥ ❜② ❜ ① s ❜ ①s ❜

❈♦♥✈❡rs❡❧②✱ ❢r♦♠ ❛♥ ❛❝t✐♦♥ ✇❡ ♦❜t❛✐♥ ❛ s♣❧✐t ❡①t❡♥s✐♦♥ ✈✐❛ t❤❡ s❡♠✐❞✐r❡❝t ♣r♦❞✉❝t ❝♦♥str✉❝t✐♦♥✳

slide-3
SLIDE 3
  • r♦✉♣ ❛❝t✐♦♥s ❛♥❞ s♣❧✐t ❡①t❡♥s✐♦♥s

❚❤❡r❡ ✐s ❛ ✇❡❧❧✲❦♥♦✇♥ ❝♦rr❡s♣♦♥❞❡♥❝❡ ❜❡t✇❡❡♥ ❣r♦✉♣ ❛❝t✐♦♥s ❛♥❞ s♣❧✐t ❡①t❡♥s✐♦♥s✿ ❢r♦♠ ❛ s♣❧✐t ❡①t❡♥s✐♦♥ ❳

s

  • ✇❡ ❣❡t ❛♥ ❛❝t✐♦♥ ♦❢ ❇ ♦♥ ❳ ❣✐✈❡♥ ❜②

❜ ① s ❜ ①s ❜

❈♦♥✈❡rs❡❧②✱ ❢r♦♠ ❛♥ ❛❝t✐♦♥ ✇❡ ♦❜t❛✐♥ ❛ s♣❧✐t ❡①t❡♥s✐♦♥ ✈✐❛ t❤❡ s❡♠✐❞✐r❡❝t ♣r♦❞✉❝t ❝♦♥str✉❝t✐♦♥✳

slide-4
SLIDE 4
  • r♦✉♣ ❛❝t✐♦♥s ❛♥❞ s♣❧✐t ❡①t❡♥s✐♦♥s

❚❤❡r❡ ✐s ❛ ✇❡❧❧✲❦♥♦✇♥ ❝♦rr❡s♣♦♥❞❡♥❝❡ ❜❡t✇❡❡♥ ❣r♦✉♣ ❛❝t✐♦♥s ❛♥❞ s♣❧✐t ❡①t❡♥s✐♦♥s✿ ❢r♦♠ ❛ s♣❧✐t ❡①t❡♥s✐♦♥ ❳

s

  • ✇❡ ❣❡t ❛♥ ❛❝t✐♦♥ ♦❢ ❇ ♦♥ ❳ ❣✐✈❡♥ ❜②

❜ · ① = s(❜)①s(❜)−✶. ❈♦♥✈❡rs❡❧②✱ ❢r♦♠ ❛♥ ❛❝t✐♦♥ ✇❡ ♦❜t❛✐♥ ❛ s♣❧✐t ❡①t❡♥s✐♦♥ ✈✐❛ t❤❡ s❡♠✐❞✐r❡❝t ♣r♦❞✉❝t ❝♦♥str✉❝t✐♦♥✳

slide-5
SLIDE 5
  • r♦✉♣ ❛❝t✐♦♥s ❛♥❞ s♣❧✐t ❡①t❡♥s✐♦♥s

❚❤❡r❡ ✐s ❛ ✇❡❧❧✲❦♥♦✇♥ ❝♦rr❡s♣♦♥❞❡♥❝❡ ❜❡t✇❡❡♥ ❣r♦✉♣ ❛❝t✐♦♥s ❛♥❞ s♣❧✐t ❡①t❡♥s✐♦♥s✿ ❢r♦♠ ❛ s♣❧✐t ❡①t❡♥s✐♦♥ ❳

s

  • ✇❡ ❣❡t ❛♥ ❛❝t✐♦♥ ♦❢ ❇ ♦♥ ❳ ❣✐✈❡♥ ❜②

❜ · ① = s(❜)①s(❜)−✶. ❈♦♥✈❡rs❡❧②✱ ❢r♦♠ ❛♥ ❛❝t✐♦♥ ✇❡ ♦❜t❛✐♥ ❛ s♣❧✐t ❡①t❡♥s✐♦♥ ✈✐❛ t❤❡ s❡♠✐❞✐r❡❝t ♣r♦❞✉❝t ❝♦♥str✉❝t✐♦♥✳

slide-6
SLIDE 6

❆❝t✐♦♥s ❛♥❞ ❛✉t♦♠♦r♣❤✐s♠s

❆♥ ❛❝t✐♦♥ ♦❢ ❇ ♦♥ ❳ ✐s ❛ ♠❛♣ ❇ × ❳ → ❳ s✉❝❤ t❤❛t

✶ ❜ · (①✶①✷) = (❜ · ①✶)(❜ · ①✷)❀ ✷ (❜✶❜✷) · ① = ❜✶ · (❜✷ · ①)❀ ✸ ✶ · ① = ①✳

❊q✉✐✈❛❧❡♥t❧②✱ ❛♥ ❛❝t✐♦♥ ✐s ❛ ❣r♦✉♣ ❤♦♠♦♠♦r♣❤✐s♠ ❇ ❆✉t ❳ ✳ ❱✐❛ t❤❡ ❡q✉✐✈❛❧❡♥❝❡ ❜❡t✇❡❡♥ ❛❝t✐♦♥s ❛♥❞ s♣❧✐t ❡①t❡♥s✐♦♥s✱ t❤✐s ♠❡❛♥s t❤❛t t❤❡ ❢✉♥❝t♦r ❙♣❧❊①t ❳

❙❡t ✇❤✐❝❤ s❡♥❞s ❡✈❡r② ❣r♦✉♣ ❇ t♦ t❤❡ s❡t ❙♣❧❊①t ❇ ❳ ✱ ✐s r❡♣r❡s❡♥t❛❜❧❡✱ ✐✳❡✳ ✐t ✐s ♦❢ t❤❡ ❢♦r♠ ❍♦♠●♣ ❆✉t ❳ ✱ ✇❤❡r❡ ❆✉t✭❳✮ ✐s t❤❡ r❡♣r❡s❡♥t✐♥❣ ♦❜❥❡❝t✳

slide-7
SLIDE 7

❆❝t✐♦♥s ❛♥❞ ❛✉t♦♠♦r♣❤✐s♠s

❆♥ ❛❝t✐♦♥ ♦❢ ❇ ♦♥ ❳ ✐s ❛ ♠❛♣ ❇ × ❳ → ❳ s✉❝❤ t❤❛t

✶ ❜ · (①✶①✷) = (❜ · ①✶)(❜ · ①✷)❀ ✷ (❜✶❜✷) · ① = ❜✶ · (❜✷ · ①)❀ ✸ ✶ · ① = ①✳

❊q✉✐✈❛❧❡♥t❧②✱ ❛♥ ❛❝t✐♦♥ ✐s ❛ ❣r♦✉♣ ❤♦♠♦♠♦r♣❤✐s♠ ❇ → ❆✉t(❳)✳ ❱✐❛ t❤❡ ❡q✉✐✈❛❧❡♥❝❡ ❜❡t✇❡❡♥ ❛❝t✐♦♥s ❛♥❞ s♣❧✐t ❡①t❡♥s✐♦♥s✱ t❤✐s ♠❡❛♥s t❤❛t t❤❡ ❢✉♥❝t♦r ❙♣❧❊①t ❳

❙❡t ✇❤✐❝❤ s❡♥❞s ❡✈❡r② ❣r♦✉♣ ❇ t♦ t❤❡ s❡t ❙♣❧❊①t ❇ ❳ ✱ ✐s r❡♣r❡s❡♥t❛❜❧❡✱ ✐✳❡✳ ✐t ✐s ♦❢ t❤❡ ❢♦r♠ ❍♦♠●♣ ❆✉t ❳ ✱ ✇❤❡r❡ ❆✉t✭❳✮ ✐s t❤❡ r❡♣r❡s❡♥t✐♥❣ ♦❜❥❡❝t✳

slide-8
SLIDE 8

❆❝t✐♦♥s ❛♥❞ ❛✉t♦♠♦r♣❤✐s♠s

❆♥ ❛❝t✐♦♥ ♦❢ ❇ ♦♥ ❳ ✐s ❛ ♠❛♣ ❇ × ❳ → ❳ s✉❝❤ t❤❛t

✶ ❜ · (①✶①✷) = (❜ · ①✶)(❜ · ①✷)❀ ✷ (❜✶❜✷) · ① = ❜✶ · (❜✷ · ①)❀ ✸ ✶ · ① = ①✳

❊q✉✐✈❛❧❡♥t❧②✱ ❛♥ ❛❝t✐♦♥ ✐s ❛ ❣r♦✉♣ ❤♦♠♦♠♦r♣❤✐s♠ ❇ → ❆✉t(❳)✳ ❱✐❛ t❤❡ ❡q✉✐✈❛❧❡♥❝❡ ❜❡t✇❡❡♥ ❛❝t✐♦♥s ❛♥❞ s♣❧✐t ❡①t❡♥s✐♦♥s✱ t❤✐s ♠❡❛♥s t❤❛t t❤❡ ❢✉♥❝t♦r ❙♣❧❊①t(−, ❳): ●♣ → ❙❡t, ✇❤✐❝❤ s❡♥❞s ❡✈❡r② ❣r♦✉♣ ❇ t♦ t❤❡ s❡t ❙♣❧❊①t(❇, ❳)✱ ✐s r❡♣r❡s❡♥t❛❜❧❡✱ ✐✳❡✳ ✐t ✐s ♦❢ t❤❡ ❢♦r♠ ❍♦♠●♣ ❆✉t ❳ ✱ ✇❤❡r❡ ❆✉t✭❳✮ ✐s t❤❡ r❡♣r❡s❡♥t✐♥❣ ♦❜❥❡❝t✳

slide-9
SLIDE 9

❆❝t✐♦♥s ❛♥❞ ❛✉t♦♠♦r♣❤✐s♠s

❆♥ ❛❝t✐♦♥ ♦❢ ❇ ♦♥ ❳ ✐s ❛ ♠❛♣ ❇ × ❳ → ❳ s✉❝❤ t❤❛t

✶ ❜ · (①✶①✷) = (❜ · ①✶)(❜ · ①✷)❀ ✷ (❜✶❜✷) · ① = ❜✶ · (❜✷ · ①)❀ ✸ ✶ · ① = ①✳

❊q✉✐✈❛❧❡♥t❧②✱ ❛♥ ❛❝t✐♦♥ ✐s ❛ ❣r♦✉♣ ❤♦♠♦♠♦r♣❤✐s♠ ❇ → ❆✉t(❳)✳ ❱✐❛ t❤❡ ❡q✉✐✈❛❧❡♥❝❡ ❜❡t✇❡❡♥ ❛❝t✐♦♥s ❛♥❞ s♣❧✐t ❡①t❡♥s✐♦♥s✱ t❤✐s ♠❡❛♥s t❤❛t t❤❡ ❢✉♥❝t♦r ❙♣❧❊①t(−, ❳): ●♣ → ❙❡t, ✇❤✐❝❤ s❡♥❞s ❡✈❡r② ❣r♦✉♣ ❇ t♦ t❤❡ s❡t ❙♣❧❊①t(❇, ❳)✱ ✐s r❡♣r❡s❡♥t❛❜❧❡✱ ✐✳❡✳ ✐t ✐s ♦❢ t❤❡ ❢♦r♠ ❍♦♠●♣(−, ❆✉t(❳))✱ ✇❤❡r❡ ❆✉t✭❳✮ ✐s t❤❡ r❡♣r❡s❡♥t✐♥❣ ♦❜❥❡❝t✳

slide-10
SLIDE 10

❈♦♥s❡q✉❡♥❝❡s ♦❢ t❤❡ r❡♣r❡s❡♥t❛❜✐❧✐t② ♦❢ ❛❝t✐♦♥s

❚❤❡ r❡♣r❡s❡♥t❛❜✐❧✐t② ♦❢ ❛❝t✐♦♥s ❛❧❧♦✇s t❤❡ ❝❧❛ss✐✜❝❛t✐♦♥s ♦❢ ❡①t❡♥s✐♦♥s ✇✐t❤ ♥♦♥✲❛❜❡❧✐❛♥ ❦❡r♥❡❧✿ t♦ ❡✈❡r② ❡①t❡♥s✐♦♥ ❳ ❆

❇ ✇❡ ❝❛♥ ❛ss♦❝✐❛t❡ ❛ ❤♦♠♦♠♦r♣❤✐s♠ ❇ ❖✉t ❳

❆✉t ❳ ■♥♥ ❳ ✱ t❤❡

❛❜str❛❝t ❦❡r♥❡❧ ♦❢ t❤❡ ❡①t❡♥s✐♦♥✳ ❚❤❡♦r❡♠ ✭❙❝❤r❡✐❡r✲▼❛❝ ▲❛♥❡✮ ❊①t ❇ ❳ ❍✷ ❇ ❩ ❳ ✇❤❡♥❡✈❡r ❊①t ❇ ❳ ✐s ♥♦t ❡♠♣t②✳

slide-11
SLIDE 11

❈♦♥s❡q✉❡♥❝❡s ♦❢ t❤❡ r❡♣r❡s❡♥t❛❜✐❧✐t② ♦❢ ❛❝t✐♦♥s

❚❤❡ r❡♣r❡s❡♥t❛❜✐❧✐t② ♦❢ ❛❝t✐♦♥s ❛❧❧♦✇s t❤❡ ❝❧❛ss✐✜❝❛t✐♦♥s ♦❢ ❡①t❡♥s✐♦♥s ✇✐t❤ ♥♦♥✲❛❜❡❧✐❛♥ ❦❡r♥❡❧✿ t♦ ❡✈❡r② ❡①t❡♥s✐♦♥ ❳

✇❡ ❝❛♥ ❛ss♦❝✐❛t❡ ❛ ❤♦♠♦♠♦r♣❤✐s♠ ϕ: ❇ → ❖✉t(❳) = ❆✉t(❳)

■♥♥(❳) ✱ t❤❡

❛❜str❛❝t ❦❡r♥❡❧ ♦❢ t❤❡ ❡①t❡♥s✐♦♥✳ ❚❤❡♦r❡♠ ✭❙❝❤r❡✐❡r✲▼❛❝ ▲❛♥❡✮ ❊①t ❇ ❳ ❍✷ ❇ ❩ ❳ ✇❤❡♥❡✈❡r ❊①t ❇ ❳ ✐s ♥♦t ❡♠♣t②✳

slide-12
SLIDE 12

❈♦♥s❡q✉❡♥❝❡s ♦❢ t❤❡ r❡♣r❡s❡♥t❛❜✐❧✐t② ♦❢ ❛❝t✐♦♥s

❚❤❡ r❡♣r❡s❡♥t❛❜✐❧✐t② ♦❢ ❛❝t✐♦♥s ❛❧❧♦✇s t❤❡ ❝❧❛ss✐✜❝❛t✐♦♥s ♦❢ ❡①t❡♥s✐♦♥s ✇✐t❤ ♥♦♥✲❛❜❡❧✐❛♥ ❦❡r♥❡❧✿ t♦ ❡✈❡r② ❡①t❡♥s✐♦♥ ❳

✇❡ ❝❛♥ ❛ss♦❝✐❛t❡ ❛ ❤♦♠♦♠♦r♣❤✐s♠ ϕ: ❇ → ❖✉t(❳) = ❆✉t(❳)

■♥♥(❳) ✱ t❤❡

❛❜str❛❝t ❦❡r♥❡❧ ♦❢ t❤❡ ❡①t❡♥s✐♦♥✳ ❚❤❡♦r❡♠ ✭❙❝❤r❡✐❡r✲▼❛❝ ▲❛♥❡✮ ❊①t(❇, ❳, ϕ) ∼ = ❍✷(❇, ❩(❳)), ✇❤❡♥❡✈❡r ❊①t(❇, ❳, ϕ) ✐s ♥♦t ❡♠♣t②✳

slide-13
SLIDE 13

❖t❤❡r ❡①❛♠♣❧❡s

❆❝t✐♦♥s ♦❢ ▲✐❡ ❛❧❣❡❜r❛s ❛r❡ r❡♣r❡s❡♥t❡❞ ❜② t❤❡ ❞❡r✐✈❛t✐♦♥s✿ ❙♣❧❊①t(−, ❳) ∼ = ❍♦♠❘✲▲✐❡(−, ❉❡r(❳)) ❆❝t✐♦♥s ♦❢ ❇♦♦❧❡❛♥ r✐♥❣s ❛r❡ r❡♣r❡s❡♥t❡❞ ❜② t❤❡ ♠✉❧t✐♣❧✐❡rs✿ ❙♣❧❊①t ❳ ❍♦♠❇❘✐♥❣s ▼✉❧ ❳ ✇❤❡r❡ ▼✉❧ ❳ ❞ ❳ ❳ ❞ ①② ❞ ① ② ①❞ ② ✳ ❆❝t✐♦♥s ♦❢ r✐♥❣s ❛r❡ ❡q✉✐✈❛❧❡♥t t♦ s♣❧✐t ❡①t❡♥s✐♦♥s ✭❛❝t✐♦♥s ❛r❡ ❥✉st ❧❡❢t ❛♥❞ r✐❣❤t ♠✉❧t✐♣❧✐❝❛t✐♦♥✮✱ ❜✉t ❛❝t✐♦♥s ♦❢ r✐♥❣s ❛r❡ ♥♦t r❡♣r❡s❡♥t❛❜❧❡✱ ✐♥ ❣❡♥❡r❛❧✳

slide-14
SLIDE 14

❖t❤❡r ❡①❛♠♣❧❡s

❆❝t✐♦♥s ♦❢ ▲✐❡ ❛❧❣❡❜r❛s ❛r❡ r❡♣r❡s❡♥t❡❞ ❜② t❤❡ ❞❡r✐✈❛t✐♦♥s✿ ❙♣❧❊①t(−, ❳) ∼ = ❍♦♠❘✲▲✐❡(−, ❉❡r(❳)) ❆❝t✐♦♥s ♦❢ ❇♦♦❧❡❛♥ r✐♥❣s ❛r❡ r❡♣r❡s❡♥t❡❞ ❜② t❤❡ ♠✉❧t✐♣❧✐❡rs✿ ❙♣❧❊①t(−, ❳) ∼ = ❍♦♠❇❘✐♥❣s(−, ▼✉❧(❳)), ✇❤❡r❡ ▼✉❧(❳) = { ❞ : ❳ → ❳ | ❞(①②) = ❞(①)② = ①❞(②) }✳ ❆❝t✐♦♥s ♦❢ r✐♥❣s ❛r❡ ❡q✉✐✈❛❧❡♥t t♦ s♣❧✐t ❡①t❡♥s✐♦♥s ✭❛❝t✐♦♥s ❛r❡ ❥✉st ❧❡❢t ❛♥❞ r✐❣❤t ♠✉❧t✐♣❧✐❝❛t✐♦♥✮✱ ❜✉t ❛❝t✐♦♥s ♦❢ r✐♥❣s ❛r❡ ♥♦t r❡♣r❡s❡♥t❛❜❧❡✱ ✐♥ ❣❡♥❡r❛❧✳

slide-15
SLIDE 15

❖t❤❡r ❡①❛♠♣❧❡s

❆❝t✐♦♥s ♦❢ ▲✐❡ ❛❧❣❡❜r❛s ❛r❡ r❡♣r❡s❡♥t❡❞ ❜② t❤❡ ❞❡r✐✈❛t✐♦♥s✿ ❙♣❧❊①t(−, ❳) ∼ = ❍♦♠❘✲▲✐❡(−, ❉❡r(❳)) ❆❝t✐♦♥s ♦❢ ❇♦♦❧❡❛♥ r✐♥❣s ❛r❡ r❡♣r❡s❡♥t❡❞ ❜② t❤❡ ♠✉❧t✐♣❧✐❡rs✿ ❙♣❧❊①t(−, ❳) ∼ = ❍♦♠❇❘✐♥❣s(−, ▼✉❧(❳)), ✇❤❡r❡ ▼✉❧(❳) = { ❞ : ❳ → ❳ | ❞(①②) = ❞(①)② = ①❞(②) }✳ ❆❝t✐♦♥s ♦❢ r✐♥❣s ❛r❡ ❡q✉✐✈❛❧❡♥t t♦ s♣❧✐t ❡①t❡♥s✐♦♥s ✭❛❝t✐♦♥s ❛r❡ ❥✉st ❧❡❢t ❛♥❞ r✐❣❤t ♠✉❧t✐♣❧✐❝❛t✐♦♥✮✱ ❜✉t ❛❝t✐♦♥s ♦❢ r✐♥❣s ❛r❡ ♥♦t r❡♣r❡s❡♥t❛❜❧❡✱ ✐♥ ❣❡♥❡r❛❧✳

slide-16
SLIDE 16

❖t❤❡r ❡①❛♠♣❧❡s

❆❝t✐♦♥s ♦❢ ▲✐❡ ❛❧❣❡❜r❛s ❛r❡ r❡♣r❡s❡♥t❡❞ ❜② t❤❡ ❞❡r✐✈❛t✐♦♥s✿ ❙♣❧❊①t(−, ❳) ∼ = ❍♦♠❘✲▲✐❡(−, ❉❡r(❳)) ❆❝t✐♦♥s ♦❢ ❇♦♦❧❡❛♥ r✐♥❣s ❛r❡ r❡♣r❡s❡♥t❡❞ ❜② t❤❡ ♠✉❧t✐♣❧✐❡rs✿ ❙♣❧❊①t(−, ❳) ∼ = ❍♦♠❇❘✐♥❣s(−, ▼✉❧(❳)), ✇❤❡r❡ ▼✉❧(❳) = { ❞ : ❳ → ❳ | ❞(①②) = ❞(①)② = ①❞(②) }✳ ❆❝t✐♦♥s ♦❢ r✐♥❣s ❛r❡ ❡q✉✐✈❛❧❡♥t t♦ s♣❧✐t ❡①t❡♥s✐♦♥s ✭❛❝t✐♦♥s ❛r❡ ❥✉st ❧❡❢t ❛♥❞ r✐❣❤t ♠✉❧t✐♣❧✐❝❛t✐♦♥✮✱ ❜✉t ❛❝t✐♦♥s ♦❢ r✐♥❣s ❛r❡ ♥♦t r❡♣r❡s❡♥t❛❜❧❡✱ ✐♥ ❣❡♥❡r❛❧✳

slide-17
SLIDE 17

❖t❤❡r ❡①❛♠♣❧❡s

❆❝t✐♦♥s ♦❢ ▲✐❡ ❛❧❣❡❜r❛s ❛r❡ r❡♣r❡s❡♥t❡❞ ❜② t❤❡ ❞❡r✐✈❛t✐♦♥s✿ ❙♣❧❊①t(−, ❳) ∼ = ❍♦♠❘✲▲✐❡(−, ❉❡r(❳)) ❆❝t✐♦♥s ♦❢ ❇♦♦❧❡❛♥ r✐♥❣s ❛r❡ r❡♣r❡s❡♥t❡❞ ❜② t❤❡ ♠✉❧t✐♣❧✐❡rs✿ ❙♣❧❊①t(−, ❳) ∼ = ❍♦♠❇❘✐♥❣s(−, ▼✉❧(❳)), ✇❤❡r❡ ▼✉❧(❳) = { ❞ : ❳ → ❳ | ❞(①②) = ❞(①)② = ①❞(②) }✳ ❆❝t✐♦♥s ♦❢ r✐♥❣s ❛r❡ ❡q✉✐✈❛❧❡♥t t♦ s♣❧✐t ❡①t❡♥s✐♦♥s ✭❛❝t✐♦♥s ❛r❡ ❥✉st ❧❡❢t ❛♥❞ r✐❣❤t ♠✉❧t✐♣❧✐❝❛t✐♦♥✮✱ ❜✉t ❛❝t✐♦♥s ♦❢ r✐♥❣s ❛r❡ ♥♦t r❡♣r❡s❡♥t❛❜❧❡✱ ✐♥ ❣❡♥❡r❛❧✳

slide-18
SLIDE 18

❆❝t✐♦♥s ♦❢ t♦♣♦❧♦❣✐❝❛❧ ❣r♦✉♣s

◗✉❡st✐♦♥✿ ❛r❡ ❛❝t✐♦♥s ♦❢ t♦♣♦❧♦❣✐❝❛❧ ❣r♦✉♣s r❡♣r❡s❡♥t❛❜❧❡❄ ❉❡✜♥✐t✐♦♥ ❆♥ ❛❝t✐♦♥ ♦❢ t♦♣♦❧♦❣✐❝❛❧ ❣r♦✉♣s ♦❢ ❇ ♦♥ ❳ ✐s ❛ ❝♦♥t✐♥✉♦✉s ♠❛♣ ❇ ❳ ❳ s✉❝❤ t❤❛t

✶ ❜

①✶①✷ ❜ ①✶ ❜ ①✷ ❀

❜✶❜✷ ① ❜✶ ❜✷ ① ❀

✸ ✶ ①

①✳ Pr♦♣♦s✐t✐♦♥ ❆❝t✐♦♥s ♦❢ t♦♣♦❧♦❣✐❝❛❧ ❣r♦✉♣s ❛r❡ ❡q✉✐✈❛❧❡♥t t♦ s♣❧✐t ❡①t❡♥s✐♦♥s ❆❝t✐♦♥s ❛r❡ ❤♦♠♦♠♦r♣❤✐s♠s ❇ ❈❆✉t ❳ ✱ ✇❤❡r❡ ❈❆✉t ❳ ✐s t❤❡ ❣r♦✉♣ ♦❢ ❝♦♥t✐♥✉♦✉s ❛✉t♦♠♦♠♦r♣❤✐s♠s ♦❢ ❳ ✭✇✐t❤ ❝♦♥t✐♥✉♦✉s ✐♥✈❡rs❡✮✱ ❜✉t t❤❡ ♣r♦❜❧❡♠ ✐s t♦ ❡♥❞♦✇ ❈❆✉t ❳ ✇✐t❤ ❛ s✉✐t❛❜❧❡ t♦♣♦❧♦❣②✳

slide-19
SLIDE 19

❆❝t✐♦♥s ♦❢ t♦♣♦❧♦❣✐❝❛❧ ❣r♦✉♣s

◗✉❡st✐♦♥✿ ❛r❡ ❛❝t✐♦♥s ♦❢ t♦♣♦❧♦❣✐❝❛❧ ❣r♦✉♣s r❡♣r❡s❡♥t❛❜❧❡❄ ❉❡✜♥✐t✐♦♥ ❆♥ ❛❝t✐♦♥ ♦❢ t♦♣♦❧♦❣✐❝❛❧ ❣r♦✉♣s ♦❢ ❇ ♦♥ ❳ ✐s ❛ ❝♦♥t✐♥✉♦✉s ♠❛♣ ❇ × ❳ → ❳ s✉❝❤ t❤❛t

✶ ❜ · (①✶①✷) = (❜ · ①✶)(❜ · ①✷)❀ ✷ (❜✶❜✷) · ① = ❜✶ · (❜✷ · ①)❀ ✸ ✶ · ① = ①✳

Pr♦♣♦s✐t✐♦♥ ❆❝t✐♦♥s ♦❢ t♦♣♦❧♦❣✐❝❛❧ ❣r♦✉♣s ❛r❡ ❡q✉✐✈❛❧❡♥t t♦ s♣❧✐t ❡①t❡♥s✐♦♥s ❆❝t✐♦♥s ❛r❡ ❤♦♠♦♠♦r♣❤✐s♠s ❇ ❈❆✉t ❳ ✱ ✇❤❡r❡ ❈❆✉t ❳ ✐s t❤❡ ❣r♦✉♣ ♦❢ ❝♦♥t✐♥✉♦✉s ❛✉t♦♠♦♠♦r♣❤✐s♠s ♦❢ ❳ ✭✇✐t❤ ❝♦♥t✐♥✉♦✉s ✐♥✈❡rs❡✮✱ ❜✉t t❤❡ ♣r♦❜❧❡♠ ✐s t♦ ❡♥❞♦✇ ❈❆✉t ❳ ✇✐t❤ ❛ s✉✐t❛❜❧❡ t♦♣♦❧♦❣②✳

slide-20
SLIDE 20

❆❝t✐♦♥s ♦❢ t♦♣♦❧♦❣✐❝❛❧ ❣r♦✉♣s

◗✉❡st✐♦♥✿ ❛r❡ ❛❝t✐♦♥s ♦❢ t♦♣♦❧♦❣✐❝❛❧ ❣r♦✉♣s r❡♣r❡s❡♥t❛❜❧❡❄ ❉❡✜♥✐t✐♦♥ ❆♥ ❛❝t✐♦♥ ♦❢ t♦♣♦❧♦❣✐❝❛❧ ❣r♦✉♣s ♦❢ ❇ ♦♥ ❳ ✐s ❛ ❝♦♥t✐♥✉♦✉s ♠❛♣ ❇ × ❳ → ❳ s✉❝❤ t❤❛t

✶ ❜ · (①✶①✷) = (❜ · ①✶)(❜ · ①✷)❀ ✷ (❜✶❜✷) · ① = ❜✶ · (❜✷ · ①)❀ ✸ ✶ · ① = ①✳

Pr♦♣♦s✐t✐♦♥ ❆❝t✐♦♥s ♦❢ t♦♣♦❧♦❣✐❝❛❧ ❣r♦✉♣s ❛r❡ ❡q✉✐✈❛❧❡♥t t♦ s♣❧✐t ❡①t❡♥s✐♦♥s ❆❝t✐♦♥s ❛r❡ ❤♦♠♦♠♦r♣❤✐s♠s ❇ ❈❆✉t ❳ ✱ ✇❤❡r❡ ❈❆✉t ❳ ✐s t❤❡ ❣r♦✉♣ ♦❢ ❝♦♥t✐♥✉♦✉s ❛✉t♦♠♦♠♦r♣❤✐s♠s ♦❢ ❳ ✭✇✐t❤ ❝♦♥t✐♥✉♦✉s ✐♥✈❡rs❡✮✱ ❜✉t t❤❡ ♣r♦❜❧❡♠ ✐s t♦ ❡♥❞♦✇ ❈❆✉t ❳ ✇✐t❤ ❛ s✉✐t❛❜❧❡ t♦♣♦❧♦❣②✳

slide-21
SLIDE 21

❆❝t✐♦♥s ♦❢ t♦♣♦❧♦❣✐❝❛❧ ❣r♦✉♣s

◗✉❡st✐♦♥✿ ❛r❡ ❛❝t✐♦♥s ♦❢ t♦♣♦❧♦❣✐❝❛❧ ❣r♦✉♣s r❡♣r❡s❡♥t❛❜❧❡❄ ❉❡✜♥✐t✐♦♥ ❆♥ ❛❝t✐♦♥ ♦❢ t♦♣♦❧♦❣✐❝❛❧ ❣r♦✉♣s ♦❢ ❇ ♦♥ ❳ ✐s ❛ ❝♦♥t✐♥✉♦✉s ♠❛♣ ❇ × ❳ → ❳ s✉❝❤ t❤❛t

✶ ❜ · (①✶①✷) = (❜ · ①✶)(❜ · ①✷)❀ ✷ (❜✶❜✷) · ① = ❜✶ · (❜✷ · ①)❀ ✸ ✶ · ① = ①✳

Pr♦♣♦s✐t✐♦♥ ❆❝t✐♦♥s ♦❢ t♦♣♦❧♦❣✐❝❛❧ ❣r♦✉♣s ❛r❡ ❡q✉✐✈❛❧❡♥t t♦ s♣❧✐t ❡①t❡♥s✐♦♥s ❆❝t✐♦♥s ❛r❡ ❤♦♠♦♠♦r♣❤✐s♠s ❇ → ❈❆✉t(❳)✱ ✇❤❡r❡ ❈❆✉t ❳ ✐s t❤❡ ❣r♦✉♣ ♦❢ ❝♦♥t✐♥✉♦✉s ❛✉t♦♠♦♠♦r♣❤✐s♠s ♦❢ ❳ ✭✇✐t❤ ❝♦♥t✐♥✉♦✉s ✐♥✈❡rs❡✮✱ ❜✉t t❤❡ ♣r♦❜❧❡♠ ✐s t♦ ❡♥❞♦✇ ❈❆✉t ❳ ✇✐t❤ ❛ s✉✐t❛❜❧❡ t♦♣♦❧♦❣②✳

slide-22
SLIDE 22

❆❝t✐♦♥s ♦❢ t♦♣♦❧♦❣✐❝❛❧ ❣r♦✉♣s

◗✉❡st✐♦♥✿ ❛r❡ ❛❝t✐♦♥s ♦❢ t♦♣♦❧♦❣✐❝❛❧ ❣r♦✉♣s r❡♣r❡s❡♥t❛❜❧❡❄ ❉❡✜♥✐t✐♦♥ ❆♥ ❛❝t✐♦♥ ♦❢ t♦♣♦❧♦❣✐❝❛❧ ❣r♦✉♣s ♦❢ ❇ ♦♥ ❳ ✐s ❛ ❝♦♥t✐♥✉♦✉s ♠❛♣ ❇ × ❳ → ❳ s✉❝❤ t❤❛t

✶ ❜ · (①✶①✷) = (❜ · ①✶)(❜ · ①✷)❀ ✷ (❜✶❜✷) · ① = ❜✶ · (❜✷ · ①)❀ ✸ ✶ · ① = ①✳

Pr♦♣♦s✐t✐♦♥ ❆❝t✐♦♥s ♦❢ t♦♣♦❧♦❣✐❝❛❧ ❣r♦✉♣s ❛r❡ ❡q✉✐✈❛❧❡♥t t♦ s♣❧✐t ❡①t❡♥s✐♦♥s ❆❝t✐♦♥s ❛r❡ ❤♦♠♦♠♦r♣❤✐s♠s ❇ → ❈❆✉t(❳)✱ ✇❤❡r❡ ❈❆✉t(❳) ✐s t❤❡ ❣r♦✉♣ ♦❢ ❝♦♥t✐♥✉♦✉s ❛✉t♦♠♦♠♦r♣❤✐s♠s ♦❢ ❳ ✭✇✐t❤ ❝♦♥t✐♥✉♦✉s ✐♥✈❡rs❡✮✱ ❜✉t t❤❡ ♣r♦❜❧❡♠ ✐s t♦ ❡♥❞♦✇ ❈❆✉t ❳ ✇✐t❤ ❛ s✉✐t❛❜❧❡ t♦♣♦❧♦❣②✳

slide-23
SLIDE 23

❆❝t✐♦♥s ♦❢ t♦♣♦❧♦❣✐❝❛❧ ❣r♦✉♣s

◗✉❡st✐♦♥✿ ❛r❡ ❛❝t✐♦♥s ♦❢ t♦♣♦❧♦❣✐❝❛❧ ❣r♦✉♣s r❡♣r❡s❡♥t❛❜❧❡❄ ❉❡✜♥✐t✐♦♥ ❆♥ ❛❝t✐♦♥ ♦❢ t♦♣♦❧♦❣✐❝❛❧ ❣r♦✉♣s ♦❢ ❇ ♦♥ ❳ ✐s ❛ ❝♦♥t✐♥✉♦✉s ♠❛♣ ❇ × ❳ → ❳ s✉❝❤ t❤❛t

✶ ❜ · (①✶①✷) = (❜ · ①✶)(❜ · ①✷)❀ ✷ (❜✶❜✷) · ① = ❜✶ · (❜✷ · ①)❀ ✸ ✶ · ① = ①✳

Pr♦♣♦s✐t✐♦♥ ❆❝t✐♦♥s ♦❢ t♦♣♦❧♦❣✐❝❛❧ ❣r♦✉♣s ❛r❡ ❡q✉✐✈❛❧❡♥t t♦ s♣❧✐t ❡①t❡♥s✐♦♥s ❆❝t✐♦♥s ❛r❡ ❤♦♠♦♠♦r♣❤✐s♠s ❇ → ❈❆✉t(❳)✱ ✇❤❡r❡ ❈❆✉t(❳) ✐s t❤❡ ❣r♦✉♣ ♦❢ ❝♦♥t✐♥✉♦✉s ❛✉t♦♠♦♠♦r♣❤✐s♠s ♦❢ ❳ ✭✇✐t❤ ❝♦♥t✐♥✉♦✉s ✐♥✈❡rs❡✮✱ ❜✉t t❤❡ ♣r♦❜❧❡♠ ✐s t♦ ❡♥❞♦✇ ❈❆✉t(❳) ✇✐t❤ ❛ s✉✐t❛❜❧❡ t♦♣♦❧♦❣②✳

slide-24
SLIDE 24

❈❛rt❡s✐❛♥ ❝❧♦s❡❞ ❝❛t❡❣♦r✐❡s

❉❡✜♥✐t✐♦♥ ❆ ❝❛t❡❣♦r② C ✇✐t❤ ✜♥✐t❡ ♣r♦❞✉❝ts ✐s ❈❛rt❡s✐❛♥ ❝❧♦s❡❞ ✐❢✱ ❢♦r ❡✈❡r② ❨ ∈ C✱ t❤❡ ❢✉♥❝t♦r − × ❨ : C → C ❤❛s ❛ r✐❣❤t ❛❞❥♦✐♥t ()❨ ✳ ❚❤✐s ♠❡❛♥s t❤❛t t❤❡ ♠♦r♣❤✐s♠s ❳ ❨ ❩ ❛r❡ ✐♥ ❜✐❥❡❝t✐♦♥ ✇✐t❤ t❤❡ ♠♦r♣❤✐s♠s ❳ ❩ ❨ ✱ ✐✳❡✳ t❤❡ ♠♦r♣❤✐s♠s ✐♥ ❢♦r♠ ♦❜❥❡❝ts ✐♥ ✳ ❚❤❡♦r❡♠ ✭❇♦r❝❡✉①✱ ❏❛♥❡❧✐❞③❡✱ ❑❡❧❧②✮ ■♥ t❤❡ ❝❛t❡❣♦r② ●♣ ♦❢ ✐♥t❡r♥❛❧ ❣r♦✉♣s ✐♥ ❛ ❈❛rt❡s✐❛♥ ❝❧♦s❡❞ ❝❛t❡❣♦r②✱ ❛❝t✐♦♥s ❛r❡ r❡♣r❡s❡♥t❛❜❧❡✳

slide-25
SLIDE 25

❈❛rt❡s✐❛♥ ❝❧♦s❡❞ ❝❛t❡❣♦r✐❡s

❉❡✜♥✐t✐♦♥ ❆ ❝❛t❡❣♦r② C ✇✐t❤ ✜♥✐t❡ ♣r♦❞✉❝ts ✐s ❈❛rt❡s✐❛♥ ❝❧♦s❡❞ ✐❢✱ ❢♦r ❡✈❡r② ❨ ∈ C✱ t❤❡ ❢✉♥❝t♦r − × ❨ : C → C ❤❛s ❛ r✐❣❤t ❛❞❥♦✐♥t ()❨ ✳ ❚❤✐s ♠❡❛♥s t❤❛t t❤❡ ♠♦r♣❤✐s♠s ❳ × ❨ → ❩ ❛r❡ ✐♥ ❜✐❥❡❝t✐♦♥ ✇✐t❤ t❤❡ ♠♦r♣❤✐s♠s ❳ → ❩ ❨ ✱ ✐✳❡✳ t❤❡ ♠♦r♣❤✐s♠s ✐♥ ❢♦r♠ ♦❜❥❡❝ts ✐♥ ✳ ❚❤❡♦r❡♠ ✭❇♦r❝❡✉①✱ ❏❛♥❡❧✐❞③❡✱ ❑❡❧❧②✮ ■♥ t❤❡ ❝❛t❡❣♦r② ●♣ ♦❢ ✐♥t❡r♥❛❧ ❣r♦✉♣s ✐♥ ❛ ❈❛rt❡s✐❛♥ ❝❧♦s❡❞ ❝❛t❡❣♦r②✱ ❛❝t✐♦♥s ❛r❡ r❡♣r❡s❡♥t❛❜❧❡✳

slide-26
SLIDE 26

❈❛rt❡s✐❛♥ ❝❧♦s❡❞ ❝❛t❡❣♦r✐❡s

❉❡✜♥✐t✐♦♥ ❆ ❝❛t❡❣♦r② C ✇✐t❤ ✜♥✐t❡ ♣r♦❞✉❝ts ✐s ❈❛rt❡s✐❛♥ ❝❧♦s❡❞ ✐❢✱ ❢♦r ❡✈❡r② ❨ ∈ C✱ t❤❡ ❢✉♥❝t♦r − × ❨ : C → C ❤❛s ❛ r✐❣❤t ❛❞❥♦✐♥t ()❨ ✳ ❚❤✐s ♠❡❛♥s t❤❛t t❤❡ ♠♦r♣❤✐s♠s ❳ × ❨ → ❩ ❛r❡ ✐♥ ❜✐❥❡❝t✐♦♥ ✇✐t❤ t❤❡ ♠♦r♣❤✐s♠s ❳ → ❩ ❨ ✱ ✐✳❡✳ t❤❡ ♠♦r♣❤✐s♠s ✐♥ C ❢♦r♠ ♦❜❥❡❝ts ✐♥ C✳ ❚❤❡♦r❡♠ ✭❇♦r❝❡✉①✱ ❏❛♥❡❧✐❞③❡✱ ❑❡❧❧②✮ ■♥ t❤❡ ❝❛t❡❣♦r② ●♣ ♦❢ ✐♥t❡r♥❛❧ ❣r♦✉♣s ✐♥ ❛ ❈❛rt❡s✐❛♥ ❝❧♦s❡❞ ❝❛t❡❣♦r②✱ ❛❝t✐♦♥s ❛r❡ r❡♣r❡s❡♥t❛❜❧❡✳

slide-27
SLIDE 27

❈❛rt❡s✐❛♥ ❝❧♦s❡❞ ❝❛t❡❣♦r✐❡s

❉❡✜♥✐t✐♦♥ ❆ ❝❛t❡❣♦r② C ✇✐t❤ ✜♥✐t❡ ♣r♦❞✉❝ts ✐s ❈❛rt❡s✐❛♥ ❝❧♦s❡❞ ✐❢✱ ❢♦r ❡✈❡r② ❨ ∈ C✱ t❤❡ ❢✉♥❝t♦r − × ❨ : C → C ❤❛s ❛ r✐❣❤t ❛❞❥♦✐♥t ()❨ ✳ ❚❤✐s ♠❡❛♥s t❤❛t t❤❡ ♠♦r♣❤✐s♠s ❳ × ❨ → ❩ ❛r❡ ✐♥ ❜✐❥❡❝t✐♦♥ ✇✐t❤ t❤❡ ♠♦r♣❤✐s♠s ❳ → ❩ ❨ ✱ ✐✳❡✳ t❤❡ ♠♦r♣❤✐s♠s ✐♥ C ❢♦r♠ ♦❜❥❡❝ts ✐♥ C✳ ❚❤❡♦r❡♠ ✭❇♦r❝❡✉①✱ ❏❛♥❡❧✐❞③❡✱ ❑❡❧❧②✮ ■♥ t❤❡ ❝❛t❡❣♦r② ●♣(C) ♦❢ ✐♥t❡r♥❛❧ ❣r♦✉♣s ✐♥ ❛ ❈❛rt❡s✐❛♥ ❝❧♦s❡❞ ❝❛t❡❣♦r②✱ ❛❝t✐♦♥s ❛r❡ r❡♣r❡s❡♥t❛❜❧❡✳

slide-28
SLIDE 28

■♥t❡r♥❛❧ ❣r♦✉♣s

❆♥ ✐♥t❡r♥❛❧ ❣r♦✉♣ ✐♥ C ✐s ❛♥ ♦❜❥❡❝t ● ✐♥ C ✇✐t❤ ❛ ♠✉❧t✐♣❧✐❝❛t✐♦♥ ♠: ● × ● → ●✱ ❛ ✉♥✐t ❡ : ✶ → ● ❛♥❞ ❛♥ ✐♥✈❡rs❡ ✐ : ● → ● t❤❛t ❛r❡ ♠♦r♣❤✐s♠s ✐♥ C✳ ❊①❛♠♣❧❡s✿ ●♣ ❙❡t

  • ♣❀ ●♣ ❚♦♣

❚♦♣●♣❀ ●♣ ❉✐✛ ▲✐❡●♣❀

  • ♣ ●♣

❆❜✳ ❙❦❡t❝❤ ♦❢ t❤❡ ♣r♦♦❢✿ ✐❢ ❳ ❨

✱ t❤❡ ♦❜❥❡❝t ❍♦♠ ❳ ❨ ✐s t❤❡ ❡q✉❛❧✐③❡r ❍♦♠ ❳ ❨ ❨ ❳

✈ ✉

❨ ❳

✇❤❡r❡ ✉ ❢ ①✶ ①✷ ❢ ①✶①✷ ❛♥❞ ✈ ❢ ①✶ ①✷ ❢ ①✶ ❢ ①✷ ✳ ❚❤❡♥ ❆✉t ❳ ✐s t❤❡ ✐♥t❡r♥❛❧ ❣r♦✉♣ ♦❢ ✐♥✈❡rt✐❜❧❡ ❡❧❡♠❡♥ts ✐♥ ❍♦♠ ❳ ❳ ✳

slide-29
SLIDE 29

■♥t❡r♥❛❧ ❣r♦✉♣s

❆♥ ✐♥t❡r♥❛❧ ❣r♦✉♣ ✐♥ C ✐s ❛♥ ♦❜❥❡❝t ● ✐♥ C ✇✐t❤ ❛ ♠✉❧t✐♣❧✐❝❛t✐♦♥ ♠: ● × ● → ●✱ ❛ ✉♥✐t ❡ : ✶ → ● ❛♥❞ ❛♥ ✐♥✈❡rs❡ ✐ : ● → ● t❤❛t ❛r❡ ♠♦r♣❤✐s♠s ✐♥ C✳ ❊①❛♠♣❧❡s✿ ●♣(❙❡t) = ●♣❀

  • ♣ ❚♦♣

❚♦♣●♣❀ ●♣ ❉✐✛ ▲✐❡●♣❀

  • ♣ ●♣

❆❜✳ ❙❦❡t❝❤ ♦❢ t❤❡ ♣r♦♦❢✿ ✐❢ ❳ ❨

✱ t❤❡ ♦❜❥❡❝t ❍♦♠ ❳ ❨ ✐s t❤❡ ❡q✉❛❧✐③❡r ❍♦♠ ❳ ❨ ❨ ❳

✈ ✉

❨ ❳

✇❤❡r❡ ✉ ❢ ①✶ ①✷ ❢ ①✶①✷ ❛♥❞ ✈ ❢ ①✶ ①✷ ❢ ①✶ ❢ ①✷ ✳ ❚❤❡♥ ❆✉t ❳ ✐s t❤❡ ✐♥t❡r♥❛❧ ❣r♦✉♣ ♦❢ ✐♥✈❡rt✐❜❧❡ ❡❧❡♠❡♥ts ✐♥ ❍♦♠ ❳ ❳ ✳

slide-30
SLIDE 30

■♥t❡r♥❛❧ ❣r♦✉♣s

❆♥ ✐♥t❡r♥❛❧ ❣r♦✉♣ ✐♥ C ✐s ❛♥ ♦❜❥❡❝t ● ✐♥ C ✇✐t❤ ❛ ♠✉❧t✐♣❧✐❝❛t✐♦♥ ♠: ● × ● → ●✱ ❛ ✉♥✐t ❡ : ✶ → ● ❛♥❞ ❛♥ ✐♥✈❡rs❡ ✐ : ● → ● t❤❛t ❛r❡ ♠♦r♣❤✐s♠s ✐♥ C✳ ❊①❛♠♣❧❡s✿ ●♣(❙❡t) = ●♣❀ ●♣(❚♦♣) = ❚♦♣●♣❀

  • ♣ ❉✐✛

▲✐❡●♣❀

  • ♣ ●♣

❆❜✳ ❙❦❡t❝❤ ♦❢ t❤❡ ♣r♦♦❢✿ ✐❢ ❳ ❨

✱ t❤❡ ♦❜❥❡❝t ❍♦♠ ❳ ❨ ✐s t❤❡ ❡q✉❛❧✐③❡r ❍♦♠ ❳ ❨ ❨ ❳

✈ ✉

❨ ❳

✇❤❡r❡ ✉ ❢ ①✶ ①✷ ❢ ①✶①✷ ❛♥❞ ✈ ❢ ①✶ ①✷ ❢ ①✶ ❢ ①✷ ✳ ❚❤❡♥ ❆✉t ❳ ✐s t❤❡ ✐♥t❡r♥❛❧ ❣r♦✉♣ ♦❢ ✐♥✈❡rt✐❜❧❡ ❡❧❡♠❡♥ts ✐♥ ❍♦♠ ❳ ❳ ✳

slide-31
SLIDE 31

■♥t❡r♥❛❧ ❣r♦✉♣s

❆♥ ✐♥t❡r♥❛❧ ❣r♦✉♣ ✐♥ C ✐s ❛♥ ♦❜❥❡❝t ● ✐♥ C ✇✐t❤ ❛ ♠✉❧t✐♣❧✐❝❛t✐♦♥ ♠: ● × ● → ●✱ ❛ ✉♥✐t ❡ : ✶ → ● ❛♥❞ ❛♥ ✐♥✈❡rs❡ ✐ : ● → ● t❤❛t ❛r❡ ♠♦r♣❤✐s♠s ✐♥ C✳ ❊①❛♠♣❧❡s✿ ●♣(❙❡t) = ●♣❀ ●♣(❚♦♣) = ❚♦♣●♣❀ ●♣(❉✐✛ ) = ▲✐❡●♣❀

  • ♣ ●♣

❆❜✳ ❙❦❡t❝❤ ♦❢ t❤❡ ♣r♦♦❢✿ ✐❢ ❳ ❨

✱ t❤❡ ♦❜❥❡❝t ❍♦♠ ❳ ❨ ✐s t❤❡ ❡q✉❛❧✐③❡r ❍♦♠ ❳ ❨ ❨ ❳

✈ ✉

❨ ❳

✇❤❡r❡ ✉ ❢ ①✶ ①✷ ❢ ①✶①✷ ❛♥❞ ✈ ❢ ①✶ ①✷ ❢ ①✶ ❢ ①✷ ✳ ❚❤❡♥ ❆✉t ❳ ✐s t❤❡ ✐♥t❡r♥❛❧ ❣r♦✉♣ ♦❢ ✐♥✈❡rt✐❜❧❡ ❡❧❡♠❡♥ts ✐♥ ❍♦♠ ❳ ❳ ✳

slide-32
SLIDE 32

■♥t❡r♥❛❧ ❣r♦✉♣s

❆♥ ✐♥t❡r♥❛❧ ❣r♦✉♣ ✐♥ C ✐s ❛♥ ♦❜❥❡❝t ● ✐♥ C ✇✐t❤ ❛ ♠✉❧t✐♣❧✐❝❛t✐♦♥ ♠: ● × ● → ●✱ ❛ ✉♥✐t ❡ : ✶ → ● ❛♥❞ ❛♥ ✐♥✈❡rs❡ ✐ : ● → ● t❤❛t ❛r❡ ♠♦r♣❤✐s♠s ✐♥ C✳ ❊①❛♠♣❧❡s✿ ●♣(❙❡t) = ●♣❀ ●♣(❚♦♣) = ❚♦♣●♣❀ ●♣(❉✐✛ ) = ▲✐❡●♣❀

  • ♣(●♣) = ❆❜✳

❙❦❡t❝❤ ♦❢ t❤❡ ♣r♦♦❢✿ ✐❢ ❳ ❨

✱ t❤❡ ♦❜❥❡❝t ❍♦♠ ❳ ❨ ✐s t❤❡ ❡q✉❛❧✐③❡r ❍♦♠ ❳ ❨ ❨ ❳

✈ ✉

❨ ❳

✇❤❡r❡ ✉ ❢ ①✶ ①✷ ❢ ①✶①✷ ❛♥❞ ✈ ❢ ①✶ ①✷ ❢ ①✶ ❢ ①✷ ✳ ❚❤❡♥ ❆✉t ❳ ✐s t❤❡ ✐♥t❡r♥❛❧ ❣r♦✉♣ ♦❢ ✐♥✈❡rt✐❜❧❡ ❡❧❡♠❡♥ts ✐♥ ❍♦♠ ❳ ❳ ✳

slide-33
SLIDE 33

■♥t❡r♥❛❧ ❣r♦✉♣s

❆♥ ✐♥t❡r♥❛❧ ❣r♦✉♣ ✐♥ C ✐s ❛♥ ♦❜❥❡❝t ● ✐♥ C ✇✐t❤ ❛ ♠✉❧t✐♣❧✐❝❛t✐♦♥ ♠: ● × ● → ●✱ ❛ ✉♥✐t ❡ : ✶ → ● ❛♥❞ ❛♥ ✐♥✈❡rs❡ ✐ : ● → ● t❤❛t ❛r❡ ♠♦r♣❤✐s♠s ✐♥ C✳ ❊①❛♠♣❧❡s✿ ●♣(❙❡t) = ●♣❀ ●♣(❚♦♣) = ❚♦♣●♣❀ ●♣(❉✐✛ ) = ▲✐❡●♣❀

  • ♣(●♣) = ❆❜✳

❙❦❡t❝❤ ♦❢ t❤❡ ♣r♦♦❢✿ ✐❢ ❳, ❨ ∈ ●♣(C)✱ t❤❡ ♦❜❥❡❝t ❍♦♠(❳, ❨ ) ✐s t❤❡ ❡q✉❛❧✐③❡r ❍♦♠(❳, ❨ )

❨ ❳

❨ ❳×❳,

✇❤❡r❡ ✉ ❢ ①✶ ①✷ ❢ ①✶①✷ ❛♥❞ ✈ ❢ ①✶ ①✷ ❢ ①✶ ❢ ①✷ ✳ ❚❤❡♥ ❆✉t ❳ ✐s t❤❡ ✐♥t❡r♥❛❧ ❣r♦✉♣ ♦❢ ✐♥✈❡rt✐❜❧❡ ❡❧❡♠❡♥ts ✐♥ ❍♦♠ ❳ ❳ ✳

slide-34
SLIDE 34

■♥t❡r♥❛❧ ❣r♦✉♣s

❆♥ ✐♥t❡r♥❛❧ ❣r♦✉♣ ✐♥ C ✐s ❛♥ ♦❜❥❡❝t ● ✐♥ C ✇✐t❤ ❛ ♠✉❧t✐♣❧✐❝❛t✐♦♥ ♠: ● × ● → ●✱ ❛ ✉♥✐t ❡ : ✶ → ● ❛♥❞ ❛♥ ✐♥✈❡rs❡ ✐ : ● → ● t❤❛t ❛r❡ ♠♦r♣❤✐s♠s ✐♥ C✳ ❊①❛♠♣❧❡s✿ ●♣(❙❡t) = ●♣❀ ●♣(❚♦♣) = ❚♦♣●♣❀ ●♣(❉✐✛ ) = ▲✐❡●♣❀

  • ♣(●♣) = ❆❜✳

❙❦❡t❝❤ ♦❢ t❤❡ ♣r♦♦❢✿ ✐❢ ❳, ❨ ∈ ●♣(C)✱ t❤❡ ♦❜❥❡❝t ❍♦♠(❳, ❨ ) ✐s t❤❡ ❡q✉❛❧✐③❡r ❍♦♠(❳, ❨ )

❨ ❳

❨ ❳×❳,

✇❤❡r❡ ✉(❢ )(①✶, ①✷) = ❢ (①✶①✷) ❛♥❞ ✈(❢ )(①✶, ①✷) = ❢ (①✶)❢ (①✷)✳ ❚❤❡♥ ❆✉t ❳ ✐s t❤❡ ✐♥t❡r♥❛❧ ❣r♦✉♣ ♦❢ ✐♥✈❡rt✐❜❧❡ ❡❧❡♠❡♥ts ✐♥ ❍♦♠ ❳ ❳ ✳

slide-35
SLIDE 35

■♥t❡r♥❛❧ ❣r♦✉♣s

❆♥ ✐♥t❡r♥❛❧ ❣r♦✉♣ ✐♥ C ✐s ❛♥ ♦❜❥❡❝t ● ✐♥ C ✇✐t❤ ❛ ♠✉❧t✐♣❧✐❝❛t✐♦♥ ♠: ● × ● → ●✱ ❛ ✉♥✐t ❡ : ✶ → ● ❛♥❞ ❛♥ ✐♥✈❡rs❡ ✐ : ● → ● t❤❛t ❛r❡ ♠♦r♣❤✐s♠s ✐♥ C✳ ❊①❛♠♣❧❡s✿ ●♣(❙❡t) = ●♣❀ ●♣(❚♦♣) = ❚♦♣●♣❀ ●♣(❉✐✛ ) = ▲✐❡●♣❀

  • ♣(●♣) = ❆❜✳

❙❦❡t❝❤ ♦❢ t❤❡ ♣r♦♦❢✿ ✐❢ ❳, ❨ ∈ ●♣(C)✱ t❤❡ ♦❜❥❡❝t ❍♦♠(❳, ❨ ) ✐s t❤❡ ❡q✉❛❧✐③❡r ❍♦♠(❳, ❨ )

❨ ❳

❨ ❳×❳,

✇❤❡r❡ ✉(❢ )(①✶, ①✷) = ❢ (①✶①✷) ❛♥❞ ✈(❢ )(①✶, ①✷) = ❢ (①✶)❢ (①✷)✳ ❚❤❡♥ ❆✉t(❳) ✐s t❤❡ ✐♥t❡r♥❛❧ ❣r♦✉♣ ♦❢ ✐♥✈❡rt✐❜❧❡ ❡❧❡♠❡♥ts ✐♥ ❍♦♠(❳, ❳)✳

slide-36
SLIDE 36

❚♦♣♦❧♦❣② ✈✐❛ ✉❧tr❛✜❧t❡r ❝♦♥✈❡r❣❡♥❝❡

❚♦♣ ✐s ♥♦t ❈❛rt❡s✐❛♥ ❝❧♦s❡❞✱ ❜✉t ✐t ❝❛♥ ❜❡ ❡♠❜❡❞❞❡❞ ✐♥ t❤❡ ❈❛rt❡s✐❛♥ ❝❧♦s❡❞ ❝❛t❡❣♦r② Ps❚♦♣ ♦❢ ♣s❡✉❞♦t♦♣♦❧♦❣✐❝❛❧ s♣❛❝❡s✳ ❉❡✜♥✐t✐♦♥ ❆ ✜❧t❡r ♦♥ ❛ s❡t ❳ ✐s ❛ ♥♦♥✲❡♠♣t② s✉❜s❡t ♦❢ P ❳ s✉❝❤ t❤❛t

✶ ❆ ❇

❆ ❇ ❀

✷ ❆

❆ ❇ ❇ ✳ ❆♥ ✉❧tr❛✜❧t❡r ✐s ❛ ♠❛①✐♠❛❧ ♣r♦♣❡r ✜❧t❡r✳ ❆ t♦♣♦❧♦❣✐❝❛❧ s♣❛❝❡ ✐s ♣r❡❝✐s❡❧② ❛ s❡t ❳ ✇✐t❤ ❛ r❡❧❛t✐♦♥ ✭❝♦♥✈❡r❣❡♥❝❡ r❡❧❛t✐♦♥✮ ❢r♦♠ ❯❳ ✉❧tr❛✜❧t❡rs ♦❢ ❳ t♦ ❳ ✇❤✐❝❤ ✐s ✧r❡✢❡①✐✈❡✧ ❛♥❞ ✧tr❛♥s✐t✐✈❡✧✿ ❘❡✢❡①✐✈✐t②✿ ① ❳ ① ① ✇❤❡r❡ ① ❆ ❳ ① ❆ ✳

slide-37
SLIDE 37

❚♦♣♦❧♦❣② ✈✐❛ ✉❧tr❛✜❧t❡r ❝♦♥✈❡r❣❡♥❝❡

❚♦♣ ✐s ♥♦t ❈❛rt❡s✐❛♥ ❝❧♦s❡❞✱ ❜✉t ✐t ❝❛♥ ❜❡ ❡♠❜❡❞❞❡❞ ✐♥ t❤❡ ❈❛rt❡s✐❛♥ ❝❧♦s❡❞ ❝❛t❡❣♦r② Ps❚♦♣ ♦❢ ♣s❡✉❞♦t♦♣♦❧♦❣✐❝❛❧ s♣❛❝❡s✳ ❉❡✜♥✐t✐♦♥ ❆ ✜❧t❡r ♦♥ ❛ s❡t ❳ ✐s ❛ ♥♦♥✲❡♠♣t② s✉❜s❡t ♦❢ P ❳ s✉❝❤ t❤❛t

✶ ❆ ❇

❆ ❇ ❀

✷ ❆

❆ ❇ ❇ ✳ ❆♥ ✉❧tr❛✜❧t❡r ✐s ❛ ♠❛①✐♠❛❧ ♣r♦♣❡r ✜❧t❡r✳ ❆ t♦♣♦❧♦❣✐❝❛❧ s♣❛❝❡ ✐s ♣r❡❝✐s❡❧② ❛ s❡t ❳ ✇✐t❤ ❛ r❡❧❛t✐♦♥ ✭❝♦♥✈❡r❣❡♥❝❡ r❡❧❛t✐♦♥✮ ❢r♦♠ ❯❳ ✉❧tr❛✜❧t❡rs ♦❢ ❳ t♦ ❳ ✇❤✐❝❤ ✐s ✧r❡✢❡①✐✈❡✧ ❛♥❞ ✧tr❛♥s✐t✐✈❡✧✿ ❘❡✢❡①✐✈✐t②✿ ① ❳ ① ① ✇❤❡r❡ ① ❆ ❳ ① ❆ ✳

slide-38
SLIDE 38

❚♦♣♦❧♦❣② ✈✐❛ ✉❧tr❛✜❧t❡r ❝♦♥✈❡r❣❡♥❝❡

❚♦♣ ✐s ♥♦t ❈❛rt❡s✐❛♥ ❝❧♦s❡❞✱ ❜✉t ✐t ❝❛♥ ❜❡ ❡♠❜❡❞❞❡❞ ✐♥ t❤❡ ❈❛rt❡s✐❛♥ ❝❧♦s❡❞ ❝❛t❡❣♦r② Ps❚♦♣ ♦❢ ♣s❡✉❞♦t♦♣♦❧♦❣✐❝❛❧ s♣❛❝❡s✳ ❉❡✜♥✐t✐♦♥ ❆ ✜❧t❡r ♦♥ ❛ s❡t ❳ ✐s ❛ ♥♦♥✲❡♠♣t② s✉❜s❡t x ♦❢ P(❳) s✉❝❤ t❤❛t

✶ ❆, ❇ ∈ x ⇒ ❆ ∩ ❇ ∈ x❀ ✷ ❆ ∈ x, ❆ ⊆ ❇ ⇒ ❇ ∈ x✳

❆♥ ✉❧tr❛✜❧t❡r ✐s ❛ ♠❛①✐♠❛❧ ♣r♦♣❡r ✜❧t❡r✳ ❆ t♦♣♦❧♦❣✐❝❛❧ s♣❛❝❡ ✐s ♣r❡❝✐s❡❧② ❛ s❡t ❳ ✇✐t❤ ❛ r❡❧❛t✐♦♥ ✭❝♦♥✈❡r❣❡♥❝❡ r❡❧❛t✐♦♥✮ ❢r♦♠ ❯❳ ✉❧tr❛✜❧t❡rs ♦❢ ❳ t♦ ❳ ✇❤✐❝❤ ✐s ✧r❡✢❡①✐✈❡✧ ❛♥❞ ✧tr❛♥s✐t✐✈❡✧✿ ❘❡✢❡①✐✈✐t②✿ ① ❳ ① ① ✇❤❡r❡ ① ❆ ❳ ① ❆ ✳

slide-39
SLIDE 39

❚♦♣♦❧♦❣② ✈✐❛ ✉❧tr❛✜❧t❡r ❝♦♥✈❡r❣❡♥❝❡

❚♦♣ ✐s ♥♦t ❈❛rt❡s✐❛♥ ❝❧♦s❡❞✱ ❜✉t ✐t ❝❛♥ ❜❡ ❡♠❜❡❞❞❡❞ ✐♥ t❤❡ ❈❛rt❡s✐❛♥ ❝❧♦s❡❞ ❝❛t❡❣♦r② Ps❚♦♣ ♦❢ ♣s❡✉❞♦t♦♣♦❧♦❣✐❝❛❧ s♣❛❝❡s✳ ❉❡✜♥✐t✐♦♥ ❆ ✜❧t❡r ♦♥ ❛ s❡t ❳ ✐s ❛ ♥♦♥✲❡♠♣t② s✉❜s❡t x ♦❢ P(❳) s✉❝❤ t❤❛t

✶ ❆, ❇ ∈ x ⇒ ❆ ∩ ❇ ∈ x❀ ✷ ❆ ∈ x, ❆ ⊆ ❇ ⇒ ❇ ∈ x✳

❆♥ ✉❧tr❛✜❧t❡r ✐s ❛ ♠❛①✐♠❛❧ ♣r♦♣❡r ✜❧t❡r✳ ❆ t♦♣♦❧♦❣✐❝❛❧ s♣❛❝❡ ✐s ♣r❡❝✐s❡❧② ❛ s❡t ❳ ✇✐t❤ ❛ r❡❧❛t✐♦♥ ✭❝♦♥✈❡r❣❡♥❝❡ r❡❧❛t✐♦♥✮ ❢r♦♠ ❯❳ ✉❧tr❛✜❧t❡rs ♦❢ ❳ t♦ ❳ ✇❤✐❝❤ ✐s ✧r❡✢❡①✐✈❡✧ ❛♥❞ ✧tr❛♥s✐t✐✈❡✧✿ ❘❡✢❡①✐✈✐t②✿ ① ❳ ① ① ✇❤❡r❡ ① ❆ ❳ ① ❆ ✳

slide-40
SLIDE 40

❚♦♣♦❧♦❣② ✈✐❛ ✉❧tr❛✜❧t❡r ❝♦♥✈❡r❣❡♥❝❡

❚♦♣ ✐s ♥♦t ❈❛rt❡s✐❛♥ ❝❧♦s❡❞✱ ❜✉t ✐t ❝❛♥ ❜❡ ❡♠❜❡❞❞❡❞ ✐♥ t❤❡ ❈❛rt❡s✐❛♥ ❝❧♦s❡❞ ❝❛t❡❣♦r② Ps❚♦♣ ♦❢ ♣s❡✉❞♦t♦♣♦❧♦❣✐❝❛❧ s♣❛❝❡s✳ ❉❡✜♥✐t✐♦♥ ❆ ✜❧t❡r ♦♥ ❛ s❡t ❳ ✐s ❛ ♥♦♥✲❡♠♣t② s✉❜s❡t x ♦❢ P(❳) s✉❝❤ t❤❛t

✶ ❆, ❇ ∈ x ⇒ ❆ ∩ ❇ ∈ x❀ ✷ ❆ ∈ x, ❆ ⊆ ❇ ⇒ ❇ ∈ x✳

❆♥ ✉❧tr❛✜❧t❡r ✐s ❛ ♠❛①✐♠❛❧ ♣r♦♣❡r ✜❧t❡r✳ ❆ t♦♣♦❧♦❣✐❝❛❧ s♣❛❝❡ ✐s ♣r❡❝✐s❡❧② ❛ s❡t ❳ ✇✐t❤ ❛ r❡❧❛t✐♦♥ ✭❝♦♥✈❡r❣❡♥❝❡ r❡❧❛t✐♦♥✮ ❢r♦♠ ❯❳ = { ✉❧tr❛✜❧t❡rs ♦❢ ❳} t♦ ❳ ✇❤✐❝❤ ✐s ✧r❡✢❡①✐✈❡✧ ❛♥❞ ✧tr❛♥s✐t✐✈❡✧✿ ❘❡✢❡①✐✈✐t②✿ ① ❳ ① ① ✇❤❡r❡ ① ❆ ❳ ① ❆ ✳

slide-41
SLIDE 41

❚♦♣♦❧♦❣② ✈✐❛ ✉❧tr❛✜❧t❡r ❝♦♥✈❡r❣❡♥❝❡

❚♦♣ ✐s ♥♦t ❈❛rt❡s✐❛♥ ❝❧♦s❡❞✱ ❜✉t ✐t ❝❛♥ ❜❡ ❡♠❜❡❞❞❡❞ ✐♥ t❤❡ ❈❛rt❡s✐❛♥ ❝❧♦s❡❞ ❝❛t❡❣♦r② Ps❚♦♣ ♦❢ ♣s❡✉❞♦t♦♣♦❧♦❣✐❝❛❧ s♣❛❝❡s✳ ❉❡✜♥✐t✐♦♥ ❆ ✜❧t❡r ♦♥ ❛ s❡t ❳ ✐s ❛ ♥♦♥✲❡♠♣t② s✉❜s❡t x ♦❢ P(❳) s✉❝❤ t❤❛t

✶ ❆, ❇ ∈ x ⇒ ❆ ∩ ❇ ∈ x❀ ✷ ❆ ∈ x, ❆ ⊆ ❇ ⇒ ❇ ∈ x✳

❆♥ ✉❧tr❛✜❧t❡r ✐s ❛ ♠❛①✐♠❛❧ ♣r♦♣❡r ✜❧t❡r✳ ❆ t♦♣♦❧♦❣✐❝❛❧ s♣❛❝❡ ✐s ♣r❡❝✐s❡❧② ❛ s❡t ❳ ✇✐t❤ ❛ r❡❧❛t✐♦♥ ✭❝♦♥✈❡r❣❡♥❝❡ r❡❧❛t✐♦♥✮ ❢r♦♠ ❯❳ = { ✉❧tr❛✜❧t❡rs ♦❢ ❳} t♦ ❳ ✇❤✐❝❤ ✐s ✧r❡✢❡①✐✈❡✧ ❛♥❞ ✧tr❛♥s✐t✐✈❡✧✿ ❘❡✢❡①✐✈✐t②✿ ∀ ① ∈ ❳

·

① → ①, ✇❤❡r❡

·

① = { ❆ ⊆ ❳ | ① ∈ ❆ }✳

slide-42
SLIDE 42

❚r❛♥s✐t✐✈✐t②✿ ✐❢ X → x ❛♥❞ x → ①, t❤❡♥ µ(X) → ①, ✇❤❡r❡ ❆ ∈ µ(X) ✐✛ {x ∈ ❯❳ | ❆ ∈ x } ∈ X✳ ❉❡✜♥✐t✐♦♥ ❆ ♣s❡✉❞♦t♦♣♦❧♦❣✐❝❛❧ s♣❛❝❡ ✐s ❛ s❡t ❳ ❡q✉✐♣♣❡❞ ✇✐t❤ ❛ r❡✢❡①✐✈❡ ❝♦♥✈❡r❣❡♥❝❡ r❡❧❛t✐♦♥ ❢r♦♠ ❯❳ t♦ ❳✳ Pr♦♣♦s✐t✐♦♥ Ps❚♦♣ ✐s ❛ ❈❛rt❡s✐❛♥ ❝❧♦s❡❞ ❝❛t❡❣♦r②✳ Pr♦♣♦s✐t✐♦♥

  • ✐✈❡♥ ❛ t♦♣♦❧♦❣✐❝❛❧ s♣❛❝❡ ❳✱ ❳ ❳

Ps❚♦♣ ✐s ❛❝t✉❛❧❧② ❛ t♦♣♦❧♦❣✐❝❛❧ s♣❛❝❡ ✐❢ ❛♥❞ ♦♥❧② ✐❢ ❳ ✐s q✉❛s✐✲❧♦❝❛❧❧② ❝♦♠♣❛❝t✳

slide-43
SLIDE 43

❚r❛♥s✐t✐✈✐t②✿ ✐❢ X → x ❛♥❞ x → ①, t❤❡♥ µ(X) → ①, ✇❤❡r❡ ❆ ∈ µ(X) ✐✛ {x ∈ ❯❳ | ❆ ∈ x } ∈ X✳ ❉❡✜♥✐t✐♦♥ ❆ ♣s❡✉❞♦t♦♣♦❧♦❣✐❝❛❧ s♣❛❝❡ ✐s ❛ s❡t ❳ ❡q✉✐♣♣❡❞ ✇✐t❤ ❛ r❡✢❡①✐✈❡ ❝♦♥✈❡r❣❡♥❝❡ r❡❧❛t✐♦♥ ❢r♦♠ ❯❳ t♦ ❳✳ Pr♦♣♦s✐t✐♦♥ Ps❚♦♣ ✐s ❛ ❈❛rt❡s✐❛♥ ❝❧♦s❡❞ ❝❛t❡❣♦r②✳ Pr♦♣♦s✐t✐♦♥

  • ✐✈❡♥ ❛ t♦♣♦❧♦❣✐❝❛❧ s♣❛❝❡ ❳✱ ❳ ❳

Ps❚♦♣ ✐s ❛❝t✉❛❧❧② ❛ t♦♣♦❧♦❣✐❝❛❧ s♣❛❝❡ ✐❢ ❛♥❞ ♦♥❧② ✐❢ ❳ ✐s q✉❛s✐✲❧♦❝❛❧❧② ❝♦♠♣❛❝t✳

slide-44
SLIDE 44

❚r❛♥s✐t✐✈✐t②✿ ✐❢ X → x ❛♥❞ x → ①, t❤❡♥ µ(X) → ①, ✇❤❡r❡ ❆ ∈ µ(X) ✐✛ {x ∈ ❯❳ | ❆ ∈ x } ∈ X✳ ❉❡✜♥✐t✐♦♥ ❆ ♣s❡✉❞♦t♦♣♦❧♦❣✐❝❛❧ s♣❛❝❡ ✐s ❛ s❡t ❳ ❡q✉✐♣♣❡❞ ✇✐t❤ ❛ r❡✢❡①✐✈❡ ❝♦♥✈❡r❣❡♥❝❡ r❡❧❛t✐♦♥ ❢r♦♠ ❯❳ t♦ ❳✳ Pr♦♣♦s✐t✐♦♥ Ps❚♦♣ ✐s ❛ ❈❛rt❡s✐❛♥ ❝❧♦s❡❞ ❝❛t❡❣♦r②✳ Pr♦♣♦s✐t✐♦♥

  • ✐✈❡♥ ❛ t♦♣♦❧♦❣✐❝❛❧ s♣❛❝❡ ❳✱ ❳ ❳

Ps❚♦♣ ✐s ❛❝t✉❛❧❧② ❛ t♦♣♦❧♦❣✐❝❛❧ s♣❛❝❡ ✐❢ ❛♥❞ ♦♥❧② ✐❢ ❳ ✐s q✉❛s✐✲❧♦❝❛❧❧② ❝♦♠♣❛❝t✳

slide-45
SLIDE 45

❚r❛♥s✐t✐✈✐t②✿ ✐❢ X → x ❛♥❞ x → ①, t❤❡♥ µ(X) → ①, ✇❤❡r❡ ❆ ∈ µ(X) ✐✛ {x ∈ ❯❳ | ❆ ∈ x } ∈ X✳ ❉❡✜♥✐t✐♦♥ ❆ ♣s❡✉❞♦t♦♣♦❧♦❣✐❝❛❧ s♣❛❝❡ ✐s ❛ s❡t ❳ ❡q✉✐♣♣❡❞ ✇✐t❤ ❛ r❡✢❡①✐✈❡ ❝♦♥✈❡r❣❡♥❝❡ r❡❧❛t✐♦♥ ❢r♦♠ ❯❳ t♦ ❳✳ Pr♦♣♦s✐t✐♦♥ Ps❚♦♣ ✐s ❛ ❈❛rt❡s✐❛♥ ❝❧♦s❡❞ ❝❛t❡❣♦r②✳ Pr♦♣♦s✐t✐♦♥

  • ✐✈❡♥ ❛ t♦♣♦❧♦❣✐❝❛❧ s♣❛❝❡ ❳✱ ❳ ❳ ∈ Ps❚♦♣ ✐s ❛❝t✉❛❧❧② ❛ t♦♣♦❧♦❣✐❝❛❧

s♣❛❝❡ ✐❢ ❛♥❞ ♦♥❧② ✐❢ ❳ ✐s q✉❛s✐✲❧♦❝❛❧❧② ❝♦♠♣❛❝t✳

slide-46
SLIDE 46

❚❤❡ ♠❛✐♥ r❡s✉❧t

❉❡✜♥✐t✐♦♥ ❆ t♦♣♦❧♦❣✐❝❛❧ s♣❛❝❡ ❳ ✐s q✉❛s✐✲❧♦❝❛❧❧② ❝♦♠♣❛❝t ✐❢✱ ❢♦r ❡✈❡r② ① ∈ ❳ ❛♥❞ ❡✈❡r② ♥❡✐❣❤❜♦r❤♦♦❞ ◆ ♦❢ ①✱ t❤❡r❡ ❡①✐sts ❛ ♥❡✐❣❤❜♦r❤♦♦❞ ▼ ♦❢ ① ✇❤✐❝❤ ✐s r❡❧❛t✐✈❡❧② ❝♦♠♣❛❝t ✐♥ ◆✳ ■❢ ❳ ✐s ❍❛✉s❞♦r✛✱ ❳ ✐s q✉❛s✐✲❧♦❝❛❧❧② ❝♦♠♣❛❝t ✐✛ ✐t ✐s ❧♦❝❛❧❧② ❝♦♠♣❛❝t✱ ✐✳❡✳ ❡✈❡r② ♣♦✐♥t ❤❛s ❛ ♥❡✐❣❤❜♦r❤♦♦❞ ❜❛s❡ ❝♦♥s✐st✐♥❣ ♦❢ ❝♦♠♣❛❝t s✉❜s❡ts✳ ❚❤❡♦r❡♠ ■❢ ❳ ✐s ❛ q✉❛s✐✲❧♦❝❛❧❧② ❝♦♠♣❛❝t ❣r♦✉♣✱ t❤❡♥ ❛❝t✐♦♥s ♦♥ ❳ ❛r❡ r❡♣r❡s❡♥t❡❞ ❜② ❈❆✉t ❳ ✳ ❚❤❡ ❝♦♥❞✐t✐♦♥ ✐s s✉✣❝✐❡♥t ❜✉t ♥♦t ♥❡❝❡ss❛r②✿ ✱ ✇✐t❤ t❤❡ ❡✉❝❧✐❞❡❛♥ t♦♣♦❧♦❣②✱ ✐s ♥♦t q✉❛s✐✲❧♦❝❛❧❧② ❝♦♠♣❛❝t✱ ❜✉t t❤❡ ❛❝t✐♦♥s ♦♥ ✐t ❛r❡ r❡♣r❡s❡♥t❡❞ ❜② ❈❆✉t ✱ ✇✐t❤ t❤❡ ❡✉❝❧✐❞❡❛♥ t♦♣♦❧♦❣②✳

slide-47
SLIDE 47

❚❤❡ ♠❛✐♥ r❡s✉❧t

❉❡✜♥✐t✐♦♥ ❆ t♦♣♦❧♦❣✐❝❛❧ s♣❛❝❡ ❳ ✐s q✉❛s✐✲❧♦❝❛❧❧② ❝♦♠♣❛❝t ✐❢✱ ❢♦r ❡✈❡r② ① ∈ ❳ ❛♥❞ ❡✈❡r② ♥❡✐❣❤❜♦r❤♦♦❞ ◆ ♦❢ ①✱ t❤❡r❡ ❡①✐sts ❛ ♥❡✐❣❤❜♦r❤♦♦❞ ▼ ♦❢ ① ✇❤✐❝❤ ✐s r❡❧❛t✐✈❡❧② ❝♦♠♣❛❝t ✐♥ ◆✳ ■❢ ❳ ✐s ❍❛✉s❞♦r✛✱ ❳ ✐s q✉❛s✐✲❧♦❝❛❧❧② ❝♦♠♣❛❝t ✐✛ ✐t ✐s ❧♦❝❛❧❧② ❝♦♠♣❛❝t✱ ✐✳❡✳ ❡✈❡r② ♣♦✐♥t ❤❛s ❛ ♥❡✐❣❤❜♦r❤♦♦❞ ❜❛s❡ ❝♦♥s✐st✐♥❣ ♦❢ ❝♦♠♣❛❝t s✉❜s❡ts✳ ❚❤❡♦r❡♠ ■❢ ❳ ✐s ❛ q✉❛s✐✲❧♦❝❛❧❧② ❝♦♠♣❛❝t ❣r♦✉♣✱ t❤❡♥ ❛❝t✐♦♥s ♦♥ ❳ ❛r❡ r❡♣r❡s❡♥t❡❞ ❜② ❈❆✉t ❳ ✳ ❚❤❡ ❝♦♥❞✐t✐♦♥ ✐s s✉✣❝✐❡♥t ❜✉t ♥♦t ♥❡❝❡ss❛r②✿ ✱ ✇✐t❤ t❤❡ ❡✉❝❧✐❞❡❛♥ t♦♣♦❧♦❣②✱ ✐s ♥♦t q✉❛s✐✲❧♦❝❛❧❧② ❝♦♠♣❛❝t✱ ❜✉t t❤❡ ❛❝t✐♦♥s ♦♥ ✐t ❛r❡ r❡♣r❡s❡♥t❡❞ ❜② ❈❆✉t ✱ ✇✐t❤ t❤❡ ❡✉❝❧✐❞❡❛♥ t♦♣♦❧♦❣②✳

slide-48
SLIDE 48

❚❤❡ ♠❛✐♥ r❡s✉❧t

❉❡✜♥✐t✐♦♥ ❆ t♦♣♦❧♦❣✐❝❛❧ s♣❛❝❡ ❳ ✐s q✉❛s✐✲❧♦❝❛❧❧② ❝♦♠♣❛❝t ✐❢✱ ❢♦r ❡✈❡r② ① ∈ ❳ ❛♥❞ ❡✈❡r② ♥❡✐❣❤❜♦r❤♦♦❞ ◆ ♦❢ ①✱ t❤❡r❡ ❡①✐sts ❛ ♥❡✐❣❤❜♦r❤♦♦❞ ▼ ♦❢ ① ✇❤✐❝❤ ✐s r❡❧❛t✐✈❡❧② ❝♦♠♣❛❝t ✐♥ ◆✳ ■❢ ❳ ✐s ❍❛✉s❞♦r✛✱ ❳ ✐s q✉❛s✐✲❧♦❝❛❧❧② ❝♦♠♣❛❝t ✐✛ ✐t ✐s ❧♦❝❛❧❧② ❝♦♠♣❛❝t✱ ✐✳❡✳ ❡✈❡r② ♣♦✐♥t ❤❛s ❛ ♥❡✐❣❤❜♦r❤♦♦❞ ❜❛s❡ ❝♦♥s✐st✐♥❣ ♦❢ ❝♦♠♣❛❝t s✉❜s❡ts✳ ❚❤❡♦r❡♠ ■❢ ❳ ✐s ❛ q✉❛s✐✲❧♦❝❛❧❧② ❝♦♠♣❛❝t ❣r♦✉♣✱ t❤❡♥ ❛❝t✐♦♥s ♦♥ ❳ ❛r❡ r❡♣r❡s❡♥t❡❞ ❜② ❈❆✉t(❳)✳ ❚❤❡ ❝♦♥❞✐t✐♦♥ ✐s s✉✣❝✐❡♥t ❜✉t ♥♦t ♥❡❝❡ss❛r②✿ ✱ ✇✐t❤ t❤❡ ❡✉❝❧✐❞❡❛♥ t♦♣♦❧♦❣②✱ ✐s ♥♦t q✉❛s✐✲❧♦❝❛❧❧② ❝♦♠♣❛❝t✱ ❜✉t t❤❡ ❛❝t✐♦♥s ♦♥ ✐t ❛r❡ r❡♣r❡s❡♥t❡❞ ❜② ❈❆✉t ✱ ✇✐t❤ t❤❡ ❡✉❝❧✐❞❡❛♥ t♦♣♦❧♦❣②✳

slide-49
SLIDE 49

❚❤❡ ♠❛✐♥ r❡s✉❧t

❉❡✜♥✐t✐♦♥ ❆ t♦♣♦❧♦❣✐❝❛❧ s♣❛❝❡ ❳ ✐s q✉❛s✐✲❧♦❝❛❧❧② ❝♦♠♣❛❝t ✐❢✱ ❢♦r ❡✈❡r② ① ∈ ❳ ❛♥❞ ❡✈❡r② ♥❡✐❣❤❜♦r❤♦♦❞ ◆ ♦❢ ①✱ t❤❡r❡ ❡①✐sts ❛ ♥❡✐❣❤❜♦r❤♦♦❞ ▼ ♦❢ ① ✇❤✐❝❤ ✐s r❡❧❛t✐✈❡❧② ❝♦♠♣❛❝t ✐♥ ◆✳ ■❢ ❳ ✐s ❍❛✉s❞♦r✛✱ ❳ ✐s q✉❛s✐✲❧♦❝❛❧❧② ❝♦♠♣❛❝t ✐✛ ✐t ✐s ❧♦❝❛❧❧② ❝♦♠♣❛❝t✱ ✐✳❡✳ ❡✈❡r② ♣♦✐♥t ❤❛s ❛ ♥❡✐❣❤❜♦r❤♦♦❞ ❜❛s❡ ❝♦♥s✐st✐♥❣ ♦❢ ❝♦♠♣❛❝t s✉❜s❡ts✳ ❚❤❡♦r❡♠ ■❢ ❳ ✐s ❛ q✉❛s✐✲❧♦❝❛❧❧② ❝♦♠♣❛❝t ❣r♦✉♣✱ t❤❡♥ ❛❝t✐♦♥s ♦♥ ❳ ❛r❡ r❡♣r❡s❡♥t❡❞ ❜② ❈❆✉t(❳)✳ ❚❤❡ ❝♦♥❞✐t✐♦♥ ✐s s✉✣❝✐❡♥t ❜✉t ♥♦t ♥❡❝❡ss❛r②✿ ✱ ✇✐t❤ t❤❡ ❡✉❝❧✐❞❡❛♥ t♦♣♦❧♦❣②✱ ✐s ♥♦t q✉❛s✐✲❧♦❝❛❧❧② ❝♦♠♣❛❝t✱ ❜✉t t❤❡ ❛❝t✐♦♥s ♦♥ ✐t ❛r❡ r❡♣r❡s❡♥t❡❞ ❜② ❈❆✉t ✱ ✇✐t❤ t❤❡ ❡✉❝❧✐❞❡❛♥ t♦♣♦❧♦❣②✳

slide-50
SLIDE 50

❚❤❡ ♠❛✐♥ r❡s✉❧t

❉❡✜♥✐t✐♦♥ ❆ t♦♣♦❧♦❣✐❝❛❧ s♣❛❝❡ ❳ ✐s q✉❛s✐✲❧♦❝❛❧❧② ❝♦♠♣❛❝t ✐❢✱ ❢♦r ❡✈❡r② ① ∈ ❳ ❛♥❞ ❡✈❡r② ♥❡✐❣❤❜♦r❤♦♦❞ ◆ ♦❢ ①✱ t❤❡r❡ ❡①✐sts ❛ ♥❡✐❣❤❜♦r❤♦♦❞ ▼ ♦❢ ① ✇❤✐❝❤ ✐s r❡❧❛t✐✈❡❧② ❝♦♠♣❛❝t ✐♥ ◆✳ ■❢ ❳ ✐s ❍❛✉s❞♦r✛✱ ❳ ✐s q✉❛s✐✲❧♦❝❛❧❧② ❝♦♠♣❛❝t ✐✛ ✐t ✐s ❧♦❝❛❧❧② ❝♦♠♣❛❝t✱ ✐✳❡✳ ❡✈❡r② ♣♦✐♥t ❤❛s ❛ ♥❡✐❣❤❜♦r❤♦♦❞ ❜❛s❡ ❝♦♥s✐st✐♥❣ ♦❢ ❝♦♠♣❛❝t s✉❜s❡ts✳ ❚❤❡♦r❡♠ ■❢ ❳ ✐s ❛ q✉❛s✐✲❧♦❝❛❧❧② ❝♦♠♣❛❝t ❣r♦✉♣✱ t❤❡♥ ❛❝t✐♦♥s ♦♥ ❳ ❛r❡ r❡♣r❡s❡♥t❡❞ ❜② ❈❆✉t(❳)✳ ❚❤❡ ❝♦♥❞✐t✐♦♥ ✐s s✉✣❝✐❡♥t ❜✉t ♥♦t ♥❡❝❡ss❛r②✿ (Q, +)✱ ✇✐t❤ t❤❡ ❡✉❝❧✐❞❡❛♥ t♦♣♦❧♦❣②✱ ✐s ♥♦t q✉❛s✐✲❧♦❝❛❧❧② ❝♦♠♣❛❝t✱ ❜✉t t❤❡ ❛❝t✐♦♥s ♦♥ ✐t ❛r❡ r❡♣r❡s❡♥t❡❞ ❜② ❈❆✉t(Q, +) = (Q∗, ·)✱ ✇✐t❤ t❤❡ ❡✉❝❧✐❞❡❛♥ t♦♣♦❧♦❣②✳