❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs
- ②ör❣② Pá❧ ●❡❤ér
stt r - - PowerPoint PPT Presentation
stt r Prrts rst rtrs r P r rst
✶
✷
✸
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs ■♥tr♦❞✉❝t✐♦♥✱ ▼♦t✐✈❛t✐♦♥
♥=✵ ✐s ❛♥ ❖◆❇ ✐♥ H✱ {✇♥}∞ ♥=✶ ⊆ C
♥=−∞ ✐s ❛♥ ❖◆❇ ✐♥ H✱
♥=−∞ ⊆ C ❜♦✉♥❞❡❞ ✇❡✐❣❤t✲s❡q✉❡♥❝❡
♥=✵ ✐s ❛♥ ❖◆❇ ✐♥ H✱ {✇♥}∞ ♥=✵ ⊆ C
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs ■♥tr♦❞✉❝t✐♦♥✱ ▼♦t✐✈❛t✐♦♥
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs ■♥tr♦❞✉❝t✐♦♥✱ ▼♦t✐✈❛t✐♦♥
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs ■♥tr♦❞✉❝t✐♦♥✱ ▼♦t✐✈❛t✐♦♥ ❉✐r❡❝t❡❞ ❚r❡❡s ❛♥❞ ❚r❡❡s❤✐❢t ❖♣❡r❛t♦rs
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs ■♥tr♦❞✉❝t✐♦♥✱ ▼♦t✐✈❛t✐♦♥ ❉✐r❡❝t❡❞ ❚r❡❡s ❛♥❞ ❚r❡❡s❤✐❢t ❖♣❡r❛t♦rs
♥=✵
❥=✵ ❈❤✐❥(♣❛r❥(✉))
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs ■♥tr♦❞✉❝t✐♦♥✱ ▼♦t✐✈❛t✐♦♥ ❉✐r❡❝t❡❞ ❚r❡❡s ❛♥❞ ❚r❡❡s❤✐❢t ❖♣❡r❛t♦rs
✉∈❱ ❢ (✉)❣(✉)✳
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs ■♥tr♦❞✉❝t✐♦♥✱ ▼♦t✐✈❛t✐♦♥ ❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ♦❢ ❍✐❧❜❡rt ❙♣❛❝❡ ❈♦♥tr❛❝t✐♦♥s
♥→∞ ❚ ∗♥❚ ♥
♥→∞ ❚ ♥❚ ∗♥.
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs ■♥tr♦❞✉❝t✐♦♥✱ ▼♦t✐✈❛t✐♦♥ ❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ♦❢ ❍✐❧❜❡rt ❙♣❛❝❡ ❈♦♥tr❛❝t✐♦♥s
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs ■♥tr♦❞✉❝t✐♦♥✱ ▼♦t✐✈❛t✐♦♥ ❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ♦❢ ❍✐❧❜❡rt ❙♣❛❝❡ ❈♦♥tr❛❝t✐♦♥s
❚ ❤✳
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs ■♥tr♦❞✉❝t✐♦♥✱ ▼♦t✐✈❛t✐♦♥ ❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ♦❢ ❍✐❧❜❡rt ❙♣❛❝❡ ❈♦♥tr❛❝t✐♦♥s
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs ❆s②♠♣t♦t✐❝ ▲✐♠✐ts ❛♥❞ ■s♦♠❡tr✐❝ ❆s②♠♣t♦t❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs
❥=✵ λ✷ ♣❛r❥(✈)✳
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs ❆s②♠♣t♦t✐❝ ▲✐♠✐ts ❛♥❞ ■s♦♠❡tr✐❝ ❆s②♠♣t♦t❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs
✵ = ℓ✷(❱ ′)✳
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs ❆s②♠♣t♦t✐❝ ▲✐♠✐ts ❛♥❞ ■s♦♠❡tr✐❝ ❆s②♠♣t♦t❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs
λ)⊥ = ∨{❤✉ : ✉ ∈ ❱ } ✇❤❡r❡
∞
∞
♣❛r❥(✈).
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs ❆s②♠♣t♦t✐❝ ▲✐♠✐ts ❛♥❞ ■s♦♠❡tr✐❝ ❆s②♠♣t♦t❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs
✉ / ∈▲❡❛(T )
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs ❆s②♠♣t♦t✐❝ ▲✐♠✐ts ❛♥❞ ■s♦♠❡tr✐❝ ❆s②♠♣t♦t❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs
❥=✶
❥=✶
❥=✵ β✷ ♣❛r❥(✈′) = ✵ ❢♦r s♦♠❡ ✭❛♥❞ t❤❡♥ ❢♦r ❡✈❡r②✮
❥=✶
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs ❆s②♠♣t♦t✐❝ ▲✐♠✐ts ❛♥❞ ■s♦♠❡tr✐❝ ❆s②♠♣t♦t❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs ❆s②♠♣t♦t✐❝ ▲✐♠✐ts ❛♥❞ ■s♦♠❡tr✐❝ ❆s②♠♣t♦t❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs
❥=−∞ λ❥ > ✵✱ ♦r ✐t ✐s ❛ ✉♥✐❧❛t❡r❛❧
❥=✵ λ❥ > ✵✳ ❚❤❡♥ ✐t ✐s s✐♠✐❧❛r
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ❈②❝❧✐❝✐t② ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ❈②❝❧✐❝✐t② ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ❈②❝❧✐❝✐t② ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ❈②❝❧✐❝✐t② ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ❈②❝❧✐❝✐t② ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs
♥=−∞ ✐s
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ❈②❝❧✐❝✐t② ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ❙✐♠✐❧❛r✐t② t♦ ♦rt❤♦❣♦♥❛❧ s✉♠ ♦❢ ❜✐✲ ❛♥❞ ✉♥✐❧❛t❡r❛❧ s❤✐❢ts
❥=✶ ✶ λ❥ · ❡❦ − ❦ ❥=✶ ✶ λ❥′ · ❡❦′
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ❙✐♠✐❧❛r✐t② t♦ ♦rt❤♦❣♦♥❛❧ s✉♠ ♦❢ ❜✐✲ ❛♥❞ ✉♥✐❧❛t❡r❛❧ s❤✐❢ts
❥=✶ λ❥′ λ❥ : ❦ ∈ N
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ❈②❝❧✐❝✐t② ♦❢ t❤❡ ❆❞❥♦✐♥t
❦ := ❙+ ⊕ · · · ⊕ ❙+
ℵ✵ := ❙+ ⊕ ❙+ ⊕ . . .
❦ )∗ ✐s ❝②❝❧✐❝ ❢♦r ❡✈❡r② ❦ ∈ N✳
λ ✐s ❝②❝❧✐❝✳
λ ✐s ❝②❝❧✐❝✳
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ❈②❝❧✐❝✐t② ♦❢ t❤❡ ❆❞❥♦✐♥t
ℵ✵)∗ ❝②❝❧✐❝❄
❆s②♠♣t♦t✐❝ ❇❡❤❛✈✐♦✉r ❛♥❞ ❈②❝❧✐❝ Pr♦♣❡rt✐❡s ♦❢ ❚r❡❡✲s❤✐❢t ❖♣❡r❛t♦rs