s rs rts - - PowerPoint PPT Presentation

s r s r t s t s
SMART_READER_LITE
LIVE PREVIEW

s rs rts - - PowerPoint PPT Presentation

s rs rts ts t rt rst


slide-1
SLIDE 1

■s♦❣❡♥② ❣r❛♣❤s✱ ❛❧❣♦r✐t❤♠s ❛♥❞ ❛♣♣❧✐❝❛t✐♦♥s

❙t❡✈❡♥ ●❛❧❜r❛✐t❤ ❯♥✐✈❡rs✐t② ♦❢ ❆✉❝❦❧❛♥❞✱ ◆❡✇ ❩❡❛❧❛♥❞ ❘❡♣♦rt✐♥❣ ♦♥ ❥♦✐♥t ✇♦r❦ ✇✐t❤ ❈❤r✐st✐♥❛ ❉❡❧❢s ✭❖❧❞❡♥❜✉r❣✮✳ ❚❤❛♥❦s✿ ❉❛✈✐❞ ❑♦❤❡❧✱ ❉r❡✇ ❙✉t❤❡r❧❛♥❞✱ ▼❛r❝♦ ❙tr❡♥❣✳

❙t❡✈❡♥ ●❛❧❜r❛✐t❤ ■s♦❣❡♥② ❣r❛♣❤s ♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s

slide-2
SLIDE 2

P❧❛♥

◮ ❊❧❧✐♣t✐❝ ❝✉r✈❡s ❛♥❞ ✐s♦❣❡♥✐❡s ◮ ■s♦❣❡♥② ❣r❛♣❤s ❛♥❞ ❛♣♣❧✐❝❛t✐♦♥s ◮ ❖r❞✐♥❛r② ❝❛s❡ ◮ ❙✉♣❡rs✐♥❣✉❧❛r ❝❛s❡ ◮ ◆❡✇ ✇♦r❦ ✇✐t❤ ❈❤r✐st✐♥❛ ❉❡❧❢s✿ ✐♠♣r♦✈❡❞ ❛❧❣♦r✐t❤♠s ❢♦r

❝♦♠♣✉t✐♥❣ ✐s♦❣❡♥✐❡s ❜❡t✇❡❡♥ s✉♣❡rs✐♥❣✉❧❛r ❡❧❧✐♣t✐❝ ❝✉r✈❡s✳ P❧❡❛s❡ ❛s❦ q✉❡st✐♦♥s ❛t ❛♥② t✐♠❡✳

❙t❡✈❡♥ ●❛❧❜r❛✐t❤ ■s♦❣❡♥② ❣r❛♣❤s ♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s

slide-3
SLIDE 3

■s♦❣❡♥✐❡s

◮ ❆♥ ❡❧❧✐♣t✐❝ ❝✉r✈❡ ♦✈❡r ❛ ✜❡❧❞ k ✐s ❛ ♥♦♥✲s✐♥❣✉❧❛r ♣r♦❥❡❝t✐✈❡

❝✉❜✐❝ ❝✉r✈❡✳ ❚❤❡ s❡t ♦❢ k✲r❛t✐♦♥❛❧ ♣♦✐♥ts ✐s ❛ ❣r♦✉♣✳

◮ ❆♥ ✐s♦❣❡♥② φ : ❊✶ → ❊✷ ♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s ✐s ❛ ♠♦r♣❤✐s♠ t❤❛t

✐s ❛ ❣r♦✉♣ ❤♦♠♦♠♦r♣❤✐s♠✳

◮ ❊①❛♠♣❧❡s ♦❢ ✐s♦❣❡♥✐❡s ✐♥❝❧✉❞❡✿ [♥] : ❊ → ❊ ❛♥❞ ❋r♦❜❡♥✐✉s ♠❛♣

✇❤❡♥ k ✐s ❛ ✜♥✐t❡ ✜❡❧❞✳

◮ ❆♥ ✐s♦❣❡♥② ❤❛s ✜♥✐t❡ ❦❡r♥❡❧ ● ⊆ ❊✶(k)✳

■❢ t❤❡ ✐s♦❣❡♥② ✐s s❡♣❛r❛❜❧❡ t❤❡♥ #● = ❞❡❣(φ)✳

◮ ❚❛t❡✬s ✐s♦❣❡♥② t❤❡♦r❡♠✿ ▲❡t ❊✶, ❊✷ ❜❡ ❡❧❧✐♣t✐❝ ❝✉r✈❡s ♦✈❡r ❛

✜♥✐t❡ ✜❡❧❞ Fq✳ ❚❤❡♥ #❊✶(Fq) = #❊✷(Fq) ✐✛ t❤❡r❡ ✐s ❛♥ ✐s♦❣❡♥② φ : ❊✶ → ❊✷ ♦✈❡r Fq✳

❙t❡✈❡♥ ●❛❧❜r❛✐t❤ ■s♦❣❡♥② ❣r❛♣❤s ♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s

slide-4
SLIDE 4

■s♦❣❡♥✐❡s

◮ ●✐✈❡♥ ❛ ✜♥✐t❡ s✉❜❣r♦✉♣ ● ⊆ ❊✶(k) t❤❡r❡ ❡①✐sts ❛♥ ❡❧❧✐♣t✐❝ ❝✉r✈❡

❊✷ ❛♥❞ ❛ s❡♣❛r❛❜❧❡ ✐s♦❣❡♥② φ : ❊✶ → ❊✷ ✇✐t❤ ❦❡r(φ) = ●✳ ❚❤❡ ♣❛✐r (❊✷, φ) ❝❛♥ ❜❡ ❝♦♠♣✉t❡❞ ✉s✐♥❣ ❱é❧✉✬s ❢♦r♠✉❧❛❡✳

◮ ❚✇♦ ✐s♦❣❡♥✐❡s φ : ❊✶ → ❊✷ ❛♥❞ φ′ : ❊✶ → ❊ ′ ✷ ❛r❡ ❡q✉✐✈❛❧❡♥t ✐❢

t❤❡② ❤❛✈❡ t❤❡ s❛♠❡ ❦❡r♥❡❧✳

◮ ▲❡t ℓ ❜❡ ♣r✐♠❡✳ ▲❡t ❊✶ ❜❡ ❛♥ ❡❧❧✐♣t✐❝ ❝✉r✈❡✳ ❚❤❡♥ ♦✈❡r k t❤❡r❡

❛r❡ ℓ + ✶ ♥♦♥✲❡q✉✐✈❛❧❡♥t ✐s♦❣❡♥✐❡s ♦❢ ❞❡❣r❡❡ ℓ ❢r♦♠ ❊✶✳

◮ ❚❤❡r❡ ❡①✐sts ❛♥ ✐s♦❣❡♥② φ : ❊✶ → ❊✷ ❞❡✜♥❡❞ ♦✈❡r k ♦❢ ❞❡❣r❡❡

♥ ✐❢ ❛♥❞ ♦♥❧② ✐❢ Φ♥(❥(❊✶), ❥(❊✷)) = ✵ ✇❤❡r❡ Φ♥ ✐s t❤❡ ♥✲t❤ ♠♦❞✉❧❛r ♣♦❧②♥♦♠✐❛❧✳ ❈♦♥✈❡rs❡❧②✱ ❡❛❝❤ r♦♦t ♦❢ Φ♥(❥(❊✶), ②) ✐♥ k ❞❡t❡r♠✐♥❡s ❛♥ ❡q✉✐✈❛❧❡♥❝❡ ❝❧❛ss ♦❢ ✐s♦❣❡♥✐❡s ♦❢ ❞❡❣r❡❡ ♥✳

◮ ❆♥ ✐s♦❣❡♥② ♦❢ ❞❡❣r❡❡ ♥ ♦✈❡r k ❝❛♥ ❜❡ ❢❛❝t♦r❡❞ ❛s ❛

❝♦♠♣♦s✐t✐♦♥ ♦❢ ✐s♦❣❡♥✐❡s ♦✈❡r k ♦❢ ♣r✐♠❡ ❞❡❣r❡❡✳

❙t❡✈❡♥ ●❛❧❜r❛✐t❤ ■s♦❣❡♥② ❣r❛♣❤s ♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s

slide-5
SLIDE 5

■❢ ②♦✉ ✇❛♥t t♦ ❧❡❛r♥ ♠♦r❡ ❛❜♦✉t ✐s♦❣❡♥✐❡s ✳ ✳ ✳

❙t❡✈❡♥ ●❛❧❜r❛✐t❤ ■s♦❣❡♥② ❣r❛♣❤s ♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s

slide-6
SLIDE 6

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

◮ ❙❝❤♦♦❢✲❊❧❦✐❡s✲❆t❦✐♥ ✭▲❡r❝✐❡r✱ ❈♦✉✈❡✐❣♥❡s✮ ♣♦✐♥t✲❝♦✉♥t✐♥❣

❛❧❣♦r✐t❤♠✳

◮ ❑♦❤❡❧✬s t❤❡s✐s ✭❝♦♠♣✉t✐♥❣ ❊♥❞(❊) ✉s✐♥❣ ✈♦❧❝❛♥♦s✮✳ ◮ ❘❡❧❛t✐♥❣ t❤❡ ❞✐s❝r❡t❡ ❧♦❣❛r✐t❤♠ ♣r♦❜❧❡♠ ♦♥ ❡❧❧✐♣t✐❝ ❝✉r✈❡s ✇✐t❤

t❤❡ s❛♠❡ ♥✉♠❜❡r ♦❢ ♣♦✐♥ts ✭●❛❧❜r❛✐t❤✱ ❏❛♦✲▼✐❧❧❡r✲❱❡♥❦❛t❡s❛♥✮✳

◮ ❈❤❛r❧❡s✲●♦r❡♥✲▲❛✉t❡r ❤❛s❤ ❢✉♥❝t✐♦♥✳ ◮ ❙t♦❧❜✉♥♦✈ ❝r②♣t♦s②st❡♠✳ ◮ ❏❛♦✲❞❡✲❋❡♦ ❝r②♣t♦s②st❡♠✳ ◮ ❈♦♠♣✉t✐♥❣ ❝❧❛ss ♣♦❧②♥♦♠✐❛❧s ❛♥❞ ♠♦❞✉❧❛r ♣♦❧②♥♦♠✐❛❧s

✭❙✉t❤❡r❧❛♥❞✮✳

◮ ❚❤❡r❡ ✐s ❛❧s♦ ✐♥t❡r❡st✐♥❣ ✇♦r❦ ✐♥ ❣❡♥✉s ✷ t❤❛t ■ ❞♦ ♥♦t ❞✐s❝✉ss

✐♥ t❤✐s t❛❧❦✳

❙t❡✈❡♥ ●❛❧❜r❛✐t❤ ■s♦❣❡♥② ❣r❛♣❤s ♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s

slide-7
SLIDE 7

■s♦❣❡♥② ❣r❛♣❤ ❳(k, ❊, ▲)

◮ ▲❡t k ❜❡ ❛ ✜❡❧❞ ♦❢ ❝❤❛r❛❝t❡r✐st✐❝ ♣✱ ❊ ❛♥ ❡❧❧✐♣t✐❝ ❝✉r✈❡ ♦✈❡r k✱

❛♥❞ ▲ ❛ s❡t ♦❢ s♠❛❧❧ ♣r✐♠❡s ℓ = ♣✳

◮ ❚❤❡ ✈❡rt✐❝❡s ♦❢ t❤❡ ✐s♦❣❡♥② ❣r❛♣❤ ❛r❡ k✲✐s♦♠♦r♣❤✐s♠ ❝❧❛ss❡s ♦❢

❡❧❧✐♣t✐❝ ❝✉r✈❡s k✲✐s♦❣❡♥♦✉s t♦ ❊✳ ❯s✉❛❧❧② ✇❡ ❧❛❜❡❧ t❤❡ ✈❡rt✐❝❡s ✇✐t❤ ❥✲✐♥✈❛r✐❛♥ts✳

◮ ❚❤❡ ❡❞❣❡s ❛r❡ ℓ✲✐s♦❣❡♥✐❡s ❢r♦♠ φ : ❊✶ → ❊✷ ♦✈❡r k✱ ❢♦r s♦♠❡

ℓ ∈ ▲✱ ❢♦r ❡❧❧✐♣t✐❝ ❝✉r✈❡s ❊✶, ❊✷ ✐♥ t❤❡ ✈❡rt❡① s❡t✳

◮ ❚❤❡ ❣r❛♣❤ ❝❛♥ ❜❡ ❝♦♥str✉❝t❡❞ ✉s✐♥❣ ♠♦❞✉❧❛r ♣♦❧②♥♦♠✐❛❧s ♦r

❱é❧✉✬s ❢♦r♠✉❧❛❡✳

❙t❡✈❡♥ ●❛❧❜r❛✐t❤ ■s♦❣❡♥② ❣r❛♣❤s ♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s

slide-8
SLIDE 8

■s♦❣❡♥② ❣r❛♣❤s

◮ ❆♥ ❡❧❧✐♣t✐❝ ❝✉r✈❡ ❊ ♦✈❡r F♣♥ ✐s s✉♣❡rs✐♥❣✉❧❛r ✐❢ ❊[♣] = {✵}

✭❡q✉✐✈ ❊♥❞(❊) ♥♦♥✲❝♦♠♠✉t❛t✐✈❡✮✳ ❖t❤❡r✇✐s❡ ✐t ✐s ❝❛❧❧❡❞ ♦r❞✐♥❛r②✳

◮ ❲❤❡♥ ❊/F♣ ✐s s✉♣❡rs✐♥❣✉❧❛r t❤❡♥ ❳(F♣, ❊, {ℓ}) ✐s ❝♦♥♥❡❝t❡❞

❢♦r ❛♥② ♣r✐♠❡ ℓ = ♣✳ ❲❡ ♦♠✐t t❤❡ ♠❡♥t✐♦♥ ♦❢ ❊ ✐♥ t❤❡ s✉♣❡rs✐♥❣✉❧❛r ❝❛s❡✳

◮ ❚❤❡ s✉♣❡rs✐♥❣✉❧❛r ❣r❛♣❤ ❤❛s ❛r♦✉♥❞ ♣/✶✷ ✈❡rt✐❝❡s✳ ◮ ❚❤❡ ♦r❞✐♥❛r② ✐s♦❣❡♥② ❣r❛♣❤ ❢♦r ❛♥ ❡❧❧✐♣t✐❝ ❝✉r✈❡ ♦✈❡r Fq ❤❛s

❖(√q) ✈❡rt✐❝❡s✳

◮ ❲❤❡♥ ❊ ✐s s✉♣❡rs✐♥❣✉❧❛r✱ ♦r ✇❤❡♥ ❊ ✐s ♦r❞✐♥❛r② ❛♥❞ ▲ ✐s ❜✐❣

❡♥♦✉❣❤ ✭✐♥ ♣❛rt✐❝✉❧❛r✱ s♦ t❤❡ ❣r❛♣❤ ✐s ❝♦♥♥❡❝t❡❞✮✱ t❤❡♥ t❤❡ ✐s♦❣❡♥② ❣r❛♣❤ ✐s ❛♥ ❡①♣❛♥❞❡r ❣r❛♣❤✳

❙t❡✈❡♥ ●❛❧❜r❛✐t❤ ■s♦❣❡♥② ❣r❛♣❤s ♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s

slide-9
SLIDE 9

❊①❛♠♣❧❡

  • α
  • ✺✵
  • ✶✼
  • ✻✼
  • ✻✽

  • ✷✽
  • ¯

α

  • ❙✉♣❡rs✐♥❣✉❧❛r ■s♦❣❡♥② ●r❛♣❤ ❳(F✽✸, {✷})

❙t❡✈❡♥ ●❛❧❜r❛✐t❤ ■s♦❣❡♥② ❣r❛♣❤s ♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s

slide-10
SLIDE 10

❊①❛♠♣❧❡

α

✻✻

  • ✷✶
  • ✺✼
  • ✻✹
  • ✺✾
  • ¯

α

  • ❙✉♣❡rs✐♥❣✉❧❛r ■s♦❣❡♥② ●r❛♣❤ ❳(F✶✵✶, {✷})

❙t❡✈❡♥ ●❛❧❜r❛✐t❤ ■s♦❣❡♥② ❣r❛♣❤s ♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s

slide-11
SLIDE 11

❈❤❛r❧❡s✲●♦r❡♥✲▲❛✉t❡r ❤❛s❤ ❢✉♥❝t✐♦♥

◮ ❈♦♥s✐❞❡r t❤❡ s✉♣❡rs✐♥❣✉❧❛r ❣r❛♣❤ ❳(F♣, {✷})✳ ◮ ❋✐① ❛ ♣❛✐r ♦❢ ✐♥✐t✐❛❧ ✈❡rt✐❝❡s ❥−✶ ❛♥❞ ❥✵✳ ◮ ●✐✈❡♥ ❛♥ ✐♥♣✉t str✐♥❣ ♦❢ ❜✐ts ❜✶❜✷ · · · ♦♥❡ ❝♦♠♣✉t❡s ❛

♥♦♥✲❜❛❝❦tr❛❝❦✐♥❣ ♣❛t❤ t❤r♦✉❣❤ t❤❡ ❣r❛♣❤ ❜② ❝❤♦♦s✐♥❣ ❛t ❡❛❝❤ st❛❣❡ ♦♥❡ ♦❢ t❤❡ t✇♦ ♥❡✐❣❤❜♦✉rs t❤❛t ❞♦❡s ♥♦t ❣♦ ❜❛❝❦ t♦ t❤❡ ♣r❡✈✐♦✉s ❥✲✐♥✈❛r✐❛♥t✳ ■♥ ♦t❤❡r ✇♦r❞s✱ ❝♦♠♣✉t❡ t❤❡ t✇♦ r♦♦ts ♦❢ Φ✷(❥✐, ②)/(② − ❥✐−✶)✱ ♦r❞❡r t❤❡♠✱ ❛♥❞ ✉s❡ t❤❡ ❝✉rr❡♥t ❜✐t ❜✐ t♦ ❞❡t❡r♠✐♥✐st✐❝❛❧❧② ❝❤♦♦s❡ t❤❡ ♥❡①t st❡♣ ✐♥ t❤❡ ✇❛❧❦✳

◮ ❚❤❡ ❤❛s❤ ✈❛❧✉❡ ✐s t❤❡ ✜♥❛❧ ❥✲✐♥✈❛r✐❛♥t✳ ◮ ❋✐♥❞✐♥❣ ❛ ❝♦❧❧✐s✐♦♥ ✐♥ t❤❡ ❤❛s❤ ❢✉♥❝t✐♦♥ ✐s ❡q✉✐✈❛❧❡♥t t♦ ✜♥❞✐♥❣

❛ ♥♦♥✲tr✐✈✐❛❧ ❝②❝❧❡ ✐♥ t❤❡ ✐s♦❣❡♥② ❣r❛♣❤✳

◮ ■♥✈❡rt✐♥❣ t❤❡ ❤❛s❤ ❢✉♥❝t✐♦♥ ✐s ✜♥❞✐♥❣ ❛ ♣❛t❤ ✐♥ t❤❡ ❣r❛♣❤

❜❡t✇❡❡♥ t✇♦ ❣✐✈❡♥ ✈❡rt✐❝❡s✳

❙t❡✈❡♥ ●❛❧❜r❛✐t❤ ■s♦❣❡♥② ❣r❛♣❤s ♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s

slide-12
SLIDE 12

❈♦♠♣✉t❛t✐♦♥❛❧ Pr♦❜❧❡♠s ❛♥❞ ❆❧❣♦r✐t❤♠s ✐♥ ●r❛♣❤ ❚❤❡♦r②

◮ ❋✐♥❞ ❛ ♣❛t❤ ❜❡t✇❡❡♥ t✇♦ ✈❡rt✐❝❡s ✭❂ ✜♥❞ ❛♥ ✐s♦❣❡♥② ❜❡t✇❡❡♥

t✇♦ ❣✐✈❡♥ ❡❧❧✐♣t✐❝ ❝✉r✈❡s✮✳

◮ ❋✐♥❞ ❛ ♥♦♥✲tr✐✈✐❛❧ ❝②❝❧❡ ✐♥ t❤❡ ❣r❛♣❤✳ ◮ ❉✐❥s❦tr❛ ❛❧❣♦r✐t❤♠✳ ◮ P♦❤❧✬s ❜✐✲❞✐r❡❝t✐♦♥❛❧ s❡❛r❝❤ ✭❞❡t❛✐❧s ♦♥ ❢♦❧❧♦✇✐♥❣ s❧✐❞❡✮✳

❙t❡✈❡♥ ●❛❧❜r❛✐t❤ ■s♦❣❡♥② ❣r❛♣❤s ♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s

slide-13
SLIDE 13

▲♦❝❛❧ ✈✐❡✇ ♦♥❧②

❙t❡✈❡♥ ●❛❧❜r❛✐t❤ ■s♦❣❡♥② ❣r❛♣❤s ♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s

slide-14
SLIDE 14

P♦❤❧ ❜✐✲❞✐r❡❝t✐♦♥❛❧ s❡❛r❝❤

◮ ❙t❛rt ✇✐t❤ t✇♦ ✈❡rt✐❝❡s✳ ◮ ●r♦✇ tr❡❡s ♦✉t✇❛r❞s ❢r♦♠ ❡❛❝❤ ✈❡rt❡① ✭❜r❡❛❞t❤✲✜rst s❡❛r❝❤✮

❛♥❞ st♦r❡ ❡✈❡r② ✈❡rt❡①✳

◮ ❲❤❡♥ t❤❡r❡ ✐s ❛ ✈❡rt❡① ✈✐s✐t❡❞ ❜② ❜♦t❤ tr❡❡s t❤❡♥ ❣❡t ❛ ♣❛t❤✳ ◮ ❇② t❤❡ ❜✐rt❤❞❛② ♣❛r❛❞♦①✱ ❡①♣❡❝t ❛ ♠❛t❝❤ ❛❢t❡r ❛r♦✉♥❞

√ π◆ tr✐❛❧s✱ ✇❤❡r❡ ◆ ✐s t❤❡ s✐③❡ ♦❢ t❤❡ ❣r❛♣❤✳

◮ ❙t♦r❛❣❡ ❛♥❞ r✉♥♥✐♥❣ t✐♠❡ t❤❡r❡❢♦r❡ ❖(

√ ◆) ✜❡❧❞ ❡❧❡♠❡♥ts✴♦♣❡r❛t✐♦♥s✳

◮ ❚❤❡ ✉s❡ ♦❢ t❤✐s ❛❧❣♦r✐t❤♠ ❢♦r t❤❡ ✐s♦❣❡♥② ♣r♦❜❧❡♠ ✇❛s ❞❡t❛✐❧❡❞

✐♥ ❛ ✶✾✾✾ ♣❛♣❡r ♦❢ ♠✐♥❡✳

◮ ❲♦✉❧❞ ♣r❡❢❡r ❛♥ ❛❧❣♦r✐t❤♠ t❤❛t r❡q✉✐r❡s ❧♦✇ st♦r❛❣❡ ❛♥❞ ❝❛♥

❜❡ ❞✐str✐❜✉t❡❞✳

❙t❡✈❡♥ ●❛❧❜r❛✐t❤ ■s♦❣❡♥② ❣r❛♣❤s ♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s

slide-15
SLIDE 15

❖r❞✐♥❛r② ❝❛s❡✿ ❈▼ ❚❤❡♦r② ✭❜r✐❡✢②✮

◮ ▲❡t ❊/Fq ❜❡ ♦r❞✐♥❛r②✱ s♦ #❊(Fq) = q + ✶ − t ❢♦r s♦♠❡

♥♦♥✲③❡r♦ t✳

◮ ▲❡t πq ❜❡ t❤❡ q✲♣♦✇❡r ❋r♦❜❡♥✐✉s✿ π✷ q − tπq + q = ✵✳ ◮ ▲❡t ❞ = t✷ − ✹q < ✵ ❛♥❞ ❑ = Q(

√ ❞)✳ ❚❤❡♥ Z[πq] ⊆ ❊♥❞(❊) ⊆ O❑.

◮ ❆♥ ✐s♦♠♦r♣❤✐s♠ ❝❧❛ss ❊ ′ ♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s ✐♥ t❤❡ ✐s♦❣❡♥② ❝❧❛ss

♦❢ ❊ ❝♦rr❡s♣♦♥❞s t♦ ❛♥ ✐❞❡❛❧ ❝❧❛ss ♦❢ s♦♠❡ ♦r❞❡r O s✉❝❤ t❤❛t Z[πq] ⊆ O ⊆ O❑✳ ❋✉rt❤❡r✱ ✐s♦❣❡♥✐❡s ♦✉t ♦❢ ❊ ′ ❝♦rr❡s♣♦♥❞ t♦ ✐♥✈❡rt✐❜❧❡ O✲♠♦❞✉❧❡s✳

◮ ❚❤❡ ✐s♦❣❡♥② ❣r❛♣❤ ✐s ❡q✉❛❧ t♦ ❛ ❣r❛♣❤ ♦❢ ✐❞❡❛❧ ❝❧❛ss❡s✳ ◮ ❚❤❡ ❣r❛♣❤ ❤❛s ❛ r❡❣✉❧❛r str✉❝t✉r❡✳

❙t❡✈❡♥ ●❛❧❜r❛✐t❤ ■s♦❣❡♥② ❣r❛♣❤s ♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s

slide-16
SLIDE 16

❱♦❧❝❛♥♦❡s

◮ ❑♦❤❡❧✿ ▲❡t ❊✶, ❊✷ ❜❡ ♦r❞✐♥❛r② ❡❧❧✐♣t✐❝ ❝✉r✈❡s ♦✈❡r Fq ❛♥❞ ❧❡t

[❊♥❞(❊✶) : ❊♥❞(❊✷)] = ℓ✳ ❚❤❡♥ ❡✈❡r② ✐s♦❣❡♥② φ : ❊✶ → ❊✷ ❤❛s ❞❡❣r❡❡ ❞✐✈✐s✐❜❧❡ ❜② ℓ✳

◮ ❚❤❡ str✉❝t✉r❡ ♦❢ ♦r❞❡rs Z[

√ −❞] ⊆ O ⊆ O❑ ✐s r❡✢❡❝t❡❞ ✐♥ t❤❡ ✐s♦❣❡♥② ❣r❛♣❤ ❛♥❞ t❤❡r❡ ✐s ❛ ♥♦t✐♦♥ ♦❢ ✏❧❡✈❡❧✑✳

◮ ❖♥❡ ❝❛♥ ❞❡t❡❝t ✇❤❡♥ ♦♥❡ ✐s ♦♥ t❤❡ ✏✢♦♦r✑✱ ❛t ✇❤✐❝❤ ♣♦✐♥t ♦♥❡

❝❛♥ ✏❝❧✐♠❜ t♦ t❤❡ ❝r❛t❡r✑✳

❙t❡✈❡♥ ●❛❧❜r❛✐t❤ ■s♦❣❡♥② ❣r❛♣❤s ♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s

slide-17
SLIDE 17

❖r❞✐♥❛r② ❝❛s❡✿ ❈▼ ❚❤❡♦r②

◮ ❲❡ ❝♦♥s✐❞❡r t❤❡ ❣r❛♣❤ ❳(Fq, ❊, ▲) ♦❢ Fq✲✐s♦♠♦r♣❤✐s♠ ❝❧❛ss❡s

♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s ♦✈❡r Fq ✐s♦❣❡♥♦✉s t♦ ❊✱ ❛♥❞ ▲ ✐s ❛ s❡t ♦❢ ♣r✐♠❡s t❤❛t s♣❧✐t ♦r r❛♠✐❢② ✐♥ Q( √ ❞)✳

◮ ❈♦♠♣✉t❛t✐♦♥s ✐♥ ❝❧❛ss ❣r♦✉♣s ❛r❡ ✏❡❛s②✑✳ ◮ ❚❤❡r❡ ✐s ❛ ❝♦♠♣❛❝t r❡♣r❡s❡♥t❛t✐♦♥ ❢♦r ✐❞❡❛❧ ❝❧❛ss❡s✳ ◮ ❖♥❡ ❝❛♥ ❝♦♠♣✉t❡ t❤❡ str✉❝t✉r❡ ♦❢ t❤❡ ✐❞❡❛❧ ❝❧❛ss ❣r♦✉♣ ✐♥

s✉❜❡①♣♦♥❡♥t✐❛❧ t✐♠❡✳

◮ ❙❡❡ ✈❡r② r❡❝❡♥t ❛rt✐❝❧❡ ❜② ❋r❛♥③ ▲❡♠♠❡r♠❡②❡r ✐♥ ▲▼❙ ❏❈▼

❛❜♦✉t ❱á❝❧❛✈ ➆✐♠❡r❦❛ ❢♦r s♦♠❡ ✐♥t❡r❡st✐♥❣ ❤✐st♦r② ❛❜♦✉t ✐♥❞❡① ❝❛❧❝✉❧✉s ❛❧❣♦r✐t❤♠s ✐♥ ✐❞❡❛❧ ❝❧❛ss ❣r♦✉♣s✳

❙t❡✈❡♥ ●❛❧❜r❛✐t❤ ■s♦❣❡♥② ❣r❛♣❤s ♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s

slide-18
SLIDE 18

❖r❞✐♥❛r② ❝❛s❡

◮ ●❛❧❜r❛✐t❤✲❍❡ss✲❙♠❛rt ❣❛✈❡ ❛ ❧♦✇✲st♦r❛❣❡ ❛♥❞ ❞✐str✐❜✉t❡❞

❛❧❣♦r✐t❤♠ ❢♦r t❤❡ ♦r❞✐♥❛r② ✐s♦❣❡♥② ♣r♦❜❧❡♠✳

◮ ■❞❡❛ ✐s t♦ ✉s❡ P♦❧❧❛r❞✲st②❧❡ r❛♥❞♦♠ ✇❛❧❦s ✐♥ t❤❡ ❣r❛♣❤✳ ◮ ■s♦❣❡♥✐❡s ❝♦rr❡s♣♦♥❞ t♦ ✐❞❡❛❧s (❛, ❜ +

√ −❞) ✐♥ ✐♠❛❣✐♥❛r② q✉❛❞r❛t✐❝ ✜❡❧❞s✱ s♦ ❝❛♥ r❡♣r❡s❡♥t ❛♥ ✐s♦❣❡♥② ❝♦♠♣❛❝t❧② ❛s t❤❡ ♣❛✐r (❛, ❜) ♦❢ ✐♥t❡❣❡rs✳

◮ ❉❡s✐❣♥❛t❡ ✏❞✐st✐♥❣✉✐s❤❡❞ ♣♦✐♥ts✑ ✐♥ t❤❡ ❣r❛♣❤✳ ◮ ❈❧✐❡♥ts r✉♥ ✏❞❡t❡r♠✐♥✐st✐❝ ♣s❡✉❞♦r❛♥❞♦♠ ✇❛❧❦s✑ ✭❧✐❦❡ ✉s❡❞ ✐♥

P♦❧❧❛r❞ r❤♦✮ ❢r♦♠ ✏r❛♥❞♦♠✐s❡❞✑ ✐♥✐t✐❛❧ ✈❡rt✐❝❡s✳ ❲❤❡♥ ✇❛❧❦ ❤✐ts ❛ ❞✐st✐♥❣✉✐s❤❡❞ ♣♦✐♥t t❤❡♥ t❤❡ ❞❛t❛ ✐s s❡♥t t♦ t❤❡ s❡r✈❡r✳

◮ ❲❤❡♥ t❤❡ s❡r✈❡r r❡❝❡✐✈❡s t❤❡ s❛♠❡ ❞✐st✐♥❣✉✐s❤❡❞ ♣♦✐♥t ❜✉t

❢r♦♠ ✇❛❧❦s st❛rt✐♥❣ ❢r♦♠ ❞✐✛❡r❡♥t ✐♥✐t✐❛❧ ✈❡rt✐❝❡s t❤❡♥ t❤❡ ♣❛t❤ ✐s ❢♦✉♥❞✳

❙t❡✈❡♥ ●❛❧❜r❛✐t❤ ■s♦❣❡♥② ❣r❛♣❤s ♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s

slide-19
SLIDE 19

❖r❞✐♥❛r② ❝❛s❡

◮ ❆s ✇✐t❤ ❛♥② P♦❧❧❛r❞✲t②♣❡ ♠❡t❤♦❞ ✐t ✐s ♥❡❝❡ss❛r② t♦ ❤❛♥❞❧❡

s❤♦rt ❝②❝❧❡s ✐♥ t❤❡ ✇❛❧❦✳

◮ ❚❤❡r❡ ✐s ❛ ♠❡t❤♦❞ t♦ ✏s♠♦♦t❤✑ ❛ ❧♦♥❣ ♣❛t❤ ✐♥ t❤❡ ❣r❛♣❤ ✐♥t♦ ❛

s❤♦rt❡r ♣❛t❤✱ ✉s✐♥❣ ✐❞❡❛s ❢r♦♠ s✉❜❡①♣♦♥❡♥t✐❛❧ ❛❧❣♦r✐t❤♠s ❢♦r ✐❞❡❛❧ ❝❧❛ss ❣r♦✉♣s✳

◮ ❇② ♠❛❦✐♥❣ ❞✐st✐♥❣✉✐s❤❡❞ ♣♦✐♥ts ❝♦♠♠♦♥ ❡♥♦✉❣❤ ♦♥❡ ❝❛♥ ❛❧s♦

❡♥s✉r❡ t❤❛t ♣❛t❤s ❛r❡ r❡❧❛t✐✈❡❧② s❤♦rt✱ ❜✉t t❤❡ st♦r❛❣❡ r❡q✉✐r❡♠❡♥ts ❜❡❝♦♠❡ ❧❛r❣❡✳

◮ ❆❧❣♦r✐t❤♠ ✐♠♣r♦✈❡❞ ❣r❡❛t❧② ❜② ❆♥t♦♥ ❙t♦❧❜✉♥♦✈ ✐♥ ❤✐s P❤❉

t❤❡s✐s✳

◮ ❆ ❢✉❧❧ ❞✐s❝✉ss✐♦♥ ✐s ❣✐✈❡♥ ✐♥ ❛ ❥♦✐♥t ♣❛♣❡r ❜② ❙t♦❧❜✉♥♦✈ ❛♥❞ ♠❡✳

❙t❡✈❡♥ ●❛❧❜r❛✐t❤ ■s♦❣❡♥② ❣r❛♣❤s ♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s

slide-20
SLIDE 20

❙✉♣❡rs✐♥❣✉❧❛r ❝❛s❡

◮ ■♥ ♣r✐♥❝✐♣❧❡ ❝♦✉❧❞ ❛❧s♦ ✉s❡ P♦❧❧❛r❞✲st②❧❡ ♣s❡✉❞♦r❛♥❞♦♠ ✇❛❧❦s t♦

s♦❧✈❡ t❤❡ s✉♣❡rs✐♥❣✉❧❛r ✐s♦❣❡♥② ♣r♦❜❧❡♠ ✐♥ ❳(F♣, {✷})✳

◮ Pr♦❜❧❡♠ ✐s t❤❛t t❤❡r❡ ❛r❡ ♦♥❧② ✸ ❞✐r❡❝t✐♦♥s ❢r♦♠ ❡❛❝❤ ♣♦✐♥t✱ s♦

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

◮ ❈❛♥ ♠✐♥✐♠✐s❡ t❤✐s ❜② ✉s✐♥❣ ♠♦r❡ ♣r✐♠❡s✱ ❜✉t t❤❡♥ ✇❡ ❛r❡ ♥♦t

s♦❧✈✐♥❣ t❤❡ ♣r♦❜❧❡♠ ✐♥ t❤❡ ♦r✐❣✐♥❛❧ ❣r❛♣❤✳

◮ ■t ❛❧s♦ s❡❡♠s t♦ ❜❡ ♥♦♥✲tr✐✈✐❛❧ t♦ ❝♦♠♣❛❝t❧② r❡♣r❡s❡♥t t❤❡

✐s♦❣❡♥② ♦r t♦ ✏s❤♦rt❡♥✑ ❛ ❧♦♥❣ ✐s♦❣❡♥②✳

◮ ❍❡♥❝❡✱ ✐♠♣❧❡♠❡♥t✐♥❣ t❤❡ ❛❧❣♦r✐t❤♠ ✐s ✐r❦s♦♠❡✳

❙t❡✈❡♥ ●❛❧❜r❛✐t❤ ■s♦❣❡♥② ❣r❛♣❤s ♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s

slide-21
SLIDE 21

◗✉❡st✐♦♥✿ ❲❤❛t ❛❜♦✉t t❤❡ s✉♣❡rs✐♥❣✉❧❛r ✐s♦❣❡♥② ♣r♦❜❧❡♠ r❡str✐❝t❡❞ t♦ ❝✉r✈❡s ♦✈❡r F♣❄

◮ ❚❤❡ ♥✉♠❜❡r ♦❢ s✉♣❡rs✐♥❣✉❧❛r ❡❧❧✐♣t✐❝ ❝✉r✈❡s ✐♥ F♣ ✐s

❛♣♣r♦①✐♠❛t❡❧② ♣/✶✷✱ ❜✉t t❤❡r❡ ❛r❡ ♦♥❧② ❖(√♣) s✉♣❡rs✐♥❣✉❧❛r ❡❧❧✐♣t✐❝ ❝✉r✈❡s ♦✈❡r F♣✳

◮ ❙♦ ✜♥❞✐♥❣ ❛ ♣❛t❤ ❜❡t✇❡❡♥ t✇♦ s✉♣❡rs✐♥❣✉❧❛r ❡❧❧✐♣t✐❝ ❝✉r✈❡s

♦✈❡r F♣ s❤♦✉❧❞ ❜❡ ❡❛s✐❡r t❤❛♥ t❤❡ ❣❡♥❡r❛❧ ♣r♦❜❧❡♠✳

❙t❡✈❡♥ ●❛❧❜r❛✐t❤ ■s♦❣❡♥② ❣r❛♣❤s ♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s

slide-22
SLIDE 22

❋✉❧❧ s✉♣❡rs✐♥❣✉❧❛r ✐s♦❣❡♥② ❣r❛♣❤

  • α
  • ✺✵
  • ✶✼
  • ✻✼
  • ✻✽

  • ✷✽
  • ¯

α

  • ❙✉♣❡rs✐♥❣✉❧❛r ■s♦❣❡♥② ●r❛♣❤ ❳(F✽✸, ✷)

❙t❡✈❡♥ ●❛❧❜r❛✐t❤ ■s♦❣❡♥② ❣r❛♣❤s ♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s

slide-23
SLIDE 23

❙✉❜❣r❛♣❤

  • ✺✵
  • ✶✼
  • ✻✼

✻✽

  • ✷✽
  • ❙✉❜❣r❛♣❤ ❝♦♥s✐st✐♥❣ ❥ ∈ F✽✸

❙t❡✈❡♥ ●❛❧❜r❛✐t❤ ■s♦❣❡♥② ❣r❛♣❤s ♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s

slide-24
SLIDE 24

◆♦t q✉✐t❡ ❛ s✉❜❣r❛♣❤

◮ ❘❡❝❛❧❧ t❤❛t ❳(F♣, ▲) ✐s ❛ ❣r❛♣❤ ✇❤♦s❡ ✈❡rt✐❝❡s ❛r❡

F♣✲✐s♦♠♦r♣❤✐s♠ ❝❧❛ss❡s ♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s✳

◮ ■♥ t✉r♥s ♦✉t t♦ ❜❡ ❜❡tt❡r t♦ ❝♦♥s✐❞❡r ♥♦t t❤❡ s✉❜❣r❛♣❤ ♦❢

F♣✲✐s♦♠♦r♣❤✐s♠ ❝❧❛ss❡s ♦❢ ❝✉r✈❡s ♦✈❡r F♣✱ ❜✉t t❤❡ ❣r❛♣❤ ♦❢ F♣✲✐s♦♠♦r♣❤✐s♠ ❝❧❛ss❡s ♦❢ ❝✉r✈❡s ♦✈❡r F♣✳

◮ ■❢ ❊/F♣ ✐s ❛ s✉♣❡rs✐♥❣✉❧❛r ❡❧❧✐♣t✐❝ ❝✉r✈❡ ❛♥❞ ♣ > ✸ t❤❡♥

#❊(F♣) = ♣ + ✶ ❛♥❞ ❛♥② q✉❛❞r❛t✐❝ t✇✐st ♦❢ ❊ ❛❧s♦ ❤❛s ♣ + ✶ ♣♦✐♥ts✳

◮ ❍❡♥❝❡✱ ✐♥ ❣❡♥❡r❛❧ ❡❛❝❤ ❥(❊) ∈ F♣ ❛♣♣❡❛rs t✇✐❝❡ ✐♥ t❤❡ ❣r❛♣❤✳ ◮ ■♥ t❤❡ ♦r❞✐♥❛r② ❝❛s❡ t❤❡ q✉❛❞r❛t✐❝ t✇✐sts ❜❡❧♦♥❣ t♦ ❛ ❞✐st✐♥❝t

❜✉t ✐s♦♠♦r♣❤✐❝ ❣r❛♣❤✳

❙t❡✈❡♥ ●❛❧❜r❛✐t❤ ■s♦❣❡♥② ❣r❛♣❤s ♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s

slide-25
SLIDE 25

◆♦t q✉✐t❡ ❛ s✉❜❣r❛♣❤

◮ ❙✐♥❝❡ ❛ ✈❡rt❡① ✐s ♥♦ ❧♦♥❣❡r ❞❡t❡r♠✐♥❡❞ ✉♥✐q✉❡❧② ❜② ✐ts

❥✲✐♥✈❛r✐❛♥t ✇❡ ♥❡❡❞ t♦ ❜❡ ♠♦r❡ ❝❛r❡❢✉❧ t♦ ❝♦♥str✉❝t t❤❡ ❣r❛♣❤✳ ❋♦r ❡①❛♠♣❧❡✱ ✉s❡ ❱é❧✉✳

◮ ■t ❛❧s♦ t✉r♥s ♦✉t t♦ ❜❡ ❜❡tt❡r t♦ ❝♦♥s✐❞❡r ♥♦t ❛❧❧ ✐s♦❣❡♥✐❡s ♦✈❡r

F♣✱ ❜✉t ♦♥❧② ✐s♦❣❡♥✐❡s ♦✈❡r F♣✳

◮ ■♥ s♠❛❧❧ ❡①❛♠♣❧❡s t❤✐s ♠❡❛♥s ♠✐ss✐♥❣ s♦♠❡ ❡❞❣❡s ❜❡t✇❡❡♥

❝✉r✈❡s ♦✈❡r F♣✱ ❜✉t ✐♥ ❧❛r❣❡r ❣r❛♣❤s t❤❡ ✐s♦❣❡♥✐❡s ♥♦t ♦✈❡r F♣ ❛r❡ ✉s✉❛❧❧② t♦ ❝✉r✈❡s ♥♦t ♦✈❡r F♣✳

❙t❡✈❡♥ ●❛❧❜r❛✐t❤ ■s♦❣❡♥② ❣r❛♣❤s ♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s

slide-26
SLIDE 26

❙✉❜❣r❛♣❤

  • ✺✵
  • ✶✼
  • ✻✼

✻✽

  • ✷✽
  • ❳(F✽✸, ✷) ∩ F✽✸

❙t❡✈❡♥ ●❛❧❜r❛✐t❤ ■s♦❣❡♥② ❣r❛♣❤s ♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s

slide-27
SLIDE 27

◆❡✇ ❣r❛♣❤

✺✵

  • ✺✵
  • ✻✽
  • ✶✼
  • ✷✽
  • ✶✼
  • ✷✽
  • ✻✼
  • ✻✼
  • ✻✽
  • ❳(F✽✸, ✷)

❙t❡✈❡♥ ●❛❧❜r❛✐t❤ ■s♦❣❡♥② ❣r❛♣❤s ♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s

slide-28
SLIDE 28

❙tr✉❝t✉r❡

◮ ▲❡t ❊ ❜❡ ❛ s✉♣❡rs✐♥❣✉❧❛r ❡❧❧✐♣t✐❝ ❝✉r✈❡ ♦✈❡r F♣✱ ✇❤❡r❡ ♣ > ✸✳ ◮ ❊♥❞(❊) ✐s ❛ ♠❛①✐♠❛❧ ♦r❞❡r ✐♥ ❛ q✉❛t❡r♥✐♦♥ ❛❧❣❡❜r❛✱ ❜✉t ❢♦r❣❡t

❛❜♦✉t t❤❛t✳

◮ ❋r♦❜❡♥✐✉s π♣ ∈ ❊♥❞F♣(❊) s❛t✐s✜❡s π✷ ♣ + ♣ = ✵✳ ◮ ❍❡♥❝❡ Z[√−♣] ⊆ ❊♥❞F♣(❊) ✐s ❛♥ ♦r❞❡r ✐♥ ❑ = Q(√−♣)✳ ◮ ■❢ ♣ ≡ ✶ (♠♦❞ ✹) t❤❡♥ O❑ = Z[√−♣]✱ ✇❤✐❧❡ ✐❢ ♣ ≡ ✸ (♠♦❞ ✹)

t❤❡♥ t❤❡r❡ ❛r❡ t✇♦ ♣♦ss✐❜❧❡ ♦r❞❡rs✱ O❑ = Z[(✶ + √−♣)/✷] ❛♥❞ O✷ = Z[√−♣]✳

◮ ❇② ❉❡✉r✐♥❣ ❧✐❢t✐♥❣✱ ❊ ❝♦rr❡s♣♦♥❞s t♦ ❛♥ ✐❞❡❛❧ ❝❧❛ss ❢♦r O❑ ♦r

O✷✳

◮ ❋✉rt❤❡r✱ F♣✲r❛t✐♦♥❛❧ ✐s♦❣❡♥✐❡s ♦❢ ❞❡❣r❡❡ ℓ ♦✉t ♦❢ ❊ ❝♦rr❡s♣♦♥❞

t♦ ✐♥✈❡rt✐❜❧❡ O✲♠♦❞✉❧❡s ❝♦rr❡s♣♦♥❞✐♥❣ t♦ t❤❡ s♣❧✐tt✐♥❣ ♦❢ t❤❡ ♣r✐♠❡ ℓ✳

❙t❡✈❡♥ ●❛❧❜r❛✐t❤ ■s♦❣❡♥② ❣r❛♣❤s ♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s

slide-29
SLIDE 29

❙tr✉❝t✉r❡ t❤❡♦r❡♠ ✭♣ > ✸ ♣r✐♠❡✮

✶✳ ♣ ≡ ✶ (♠♦❞ ✹)✿ ❚❤❡r❡ ❛r❡ ❤(−✹♣) F♣✲✐s♦♠♦r♣❤✐s♠ ❝❧❛ss❡s ♦❢ s✉♣❡rs✐♥❣✉❧❛r ❡❧❧✐♣t✐❝ ❝✉r✈❡s ♦✈❡r F♣✱ ❛❧❧ ❤❛✈✐♥❣ t❤❡ s❛♠❡ ❡♥❞♦♠♦r♣❤✐s♠ r✐♥❣ Z[√−♣]✳ ❋r♦♠ ❡✈❡r② ♦♥❡ t❤❡r❡ ✐s ♦♥❡ ♦✉t❣♦✐♥❣ F♣✲r❛t✐♦♥❛❧ ❤♦r✐③♦♥t❛❧ ✷✲✐s♦❣❡♥② ❛s ✇❡❧❧ ❛s t✇♦ ❤♦r✐③♦♥t❛❧ ℓ✲✐s♦❣❡♥✐❡s ❢♦r ❡✈❡r② ♣r✐♠❡ ℓ > ✷ ✇✐t❤ −♣

  • = ✶✳

✷✳ ♣ ≡ ✸ (♠♦❞ ✹)✿ ❚❤❡r❡ ❛r❡ t✇♦ ❧❡✈❡❧s ✐♥ t❤❡ s✉♣❡rs✐♥❣✉❧❛r ✐s♦❣❡♥② ❣r❛♣❤✳ ❋r♦♠ ❡❛❝❤ ✈❡rt❡① t❤❡r❡ ❛r❡ t✇♦ ❤♦r✐③♦♥t❛❧ ℓ✲✐s♦❣❡♥✐❡s ❢♦r ❡✈❡r② ♣r✐♠❡ ℓ > ✷ ✇✐t❤ −♣

  • = ✶✳

✷✳✶ ■❢ ♣ ≡ ✼ (♠♦❞ ✽)✱ ♦♥ ❡❛❝❤ ❧❡✈❡❧ ❤(−♣) ✈❡rt✐❝❡s ❛r❡ s✐t✉❛t❡❞✳ ❙✉r❢❛❝❡ ❛♥❞ ✢♦♦r ❛r❡ ❝♦♥♥❡❝t❡❞ ✶✿✶ ✇✐t❤ ✷✲✐s♦❣❡♥✐❡s ❛♥❞ ♦♥ t❤❡ s✉r❢❛❝❡ ✇❡ ❛❧s♦ ❤❛✈❡ t✇♦ ❤♦r✐③♦♥t❛❧ ✷✲✐s♦❣❡♥✐❡s ❢r♦♠ ❡❛❝❤ ✈❡rt❡①✳ ✷✳✷ ■❢ ♣ ≡ ✸ (♠♦❞ ✽)✱ ✇❡ ❤❛✈❡ ❤(−♣) ✈❡rt✐❝❡s ♦♥ t❤❡ s✉r❢❛❝❡ ❛♥❞ ✸❤(−♣) ♦♥ t❤❡ ✢♦♦r✳ ❙✉r❢❛❝❡ ❛♥❞ ✢♦♦r ❛r❡ ❝♦♥♥❡❝t❡❞ ✶✿✸ ✇✐t❤ ✷✲✐s♦❣❡♥✐❡s✱ ❛♥❞ t❤❡r❡ ❛r❡ ♥♦ ❤♦r✐③♦♥t❛❧ ✷✲✐s♦❣❡♥✐❡s✳

❙t❡✈❡♥ ●❛❧❜r❛✐t❤ ■s♦❣❡♥② ❣r❛♣❤s ♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s

slide-30
SLIDE 30

❊①❛♠♣❧❡ ✶✿ ♣ = ✶✵✶ ≡ ✶ (♠♦❞ ✹)

✻✻

  • ✷✶
  • ✺✼

✻✹

  • ✺✾
  • ❙✉♣❡rs✐♥❣✉❧❛r ■s♦❣❡♥② ●r❛♣❤ ❳(F✶✵✶, ✷)

❙t❡✈❡♥ ●❛❧❜r❛✐t❤ ■s♦❣❡♥② ❣r❛♣❤s ♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s

slide-31
SLIDE 31

◆❡✇

✻✻

  • ✺✼

✻✹

✺✾

  • ✷✶

✷✶

✻✻

  • ✺✼

✻✹

✺✾

  • ❳(F✶✵✶, ✷)

❙t❡✈❡♥ ●❛❧❜r❛✐t❤ ■s♦❣❡♥② ❣r❛♣❤s ♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s

slide-32
SLIDE 32

❊①❛♠♣❧❡ ✷✿ ♣ = ✶✵✸ ≡ ✼ (♠♦❞ ✽)

✷✹

  • α
  • β
  • ✷✸
  • ✻✾
  • ✸✹
  • ✽✵

  • ¯

α

  • ¯

β

  • ❙✉♣❡rs✐♥❣✉❧❛r ■s♦❣❡♥② ●r❛♣❤ ❳(F✶✵✸, ✷)

❙t❡✈❡♥ ●❛❧❜r❛✐t❤ ■s♦❣❡♥② ❣r❛♣❤s ♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s

slide-33
SLIDE 33

◆❡✇

✽✵

  • ✷✸
  • ✷✸
  • ✻✾
  • ✻✾
  • ✽✵
  • ✷✹
  • ✷✹
  • ✸✹
  • ✸✹
  • ❳(F✶✵✸, ✷)

❙t❡✈❡♥ ●❛❧❜r❛✐t❤ ■s♦❣❡♥② ❣r❛♣❤s ♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s

slide-34
SLIDE 34

❆❧❣♦r✐t❤♠✐❝ ❛♣♣❧✐❝❛t✐♦♥s

◮ ❚♦ ❡♥s✉r❡ t❤❡ ❣r❛♣❤ ✐s ❝♦♥♥❡❝t❡❞ ✇❡ ♥❡❡❞ t♦ ✉s❡ ❛ s❡t ♦❢

♣r✐♠❡s ▲ s✉❝❤ t❤❛t t❤❡ ✐❞❡❛❧s ❛❜♦✈❡ ℓ ∈ ▲ ❣❡♥❡r❛t❡ t❤❡ ✐❞❡❛❧ ❝❧❛ss ❣r♦✉♣✳

◮ ❖♥❡ ❝❛♥ ✉s❡ t❤❡ ✷✲✐s♦❣❡♥② ✈♦❧❝❛♥♦ str✉❝t✉r❡ t♦ r❡❞✉❝❡ t♦ t❤❡

❝❛s❡ ♦❢ t❤❡ ♠❛①✐♠❛❧ ♦r❞❡r✳

◮ ❖♥❡ ❝❛♥ ♣❡r❢♦r♠ t❤❡ ●❛❧❜r❛✐t❤✲❍❡ss✲❙♠❛rt ❛❧❣♦r✐t❤♠ ✈❡r❜❛t✐♠

t♦ ✜♥❞ ❛♥ ✐s♦❣❡♥② ❜❡t✇❡❡♥ t✇♦ s✉♣❡rs✐♥❣✉❧❛r ❝✉r✈❡s ✇✐t❤ ❥✲✐♥✈❛r✐❛♥ts ✐♥ F♣✳

◮ ❚❤✐s ❛❧❣♦r✐t❤♠ ✐s ❡❛s✐❧② ❞✐str✐❜✉t❡❞✱ ❛♥❞ t❤❡ t❡❝❤♥✐q✉❡s ♦❢

❙t♦❧❜✉♥♦✈ ❝❛♥ ❜❡ ❡♠♣❧♦②❡❞✳

◮ ❚❤✐s ❛❧s♦ ❧❡❛❞s t♦ ❛♥ ✐♠♣r♦✈❡❞ ❛❧❣♦r✐t❤♠ ❢♦r t❤❡ ❣❡♥❡r❛❧

s✉♣❡rs✐♥❣✉❧❛r ✐s♦❣❡♥② ♣r♦❜❧❡♠✳

◮ ■♥ ♣r❛❝t✐❝❡ ♦♥❡ ❣♦❡s ❜❛❝❦ t♦ F♣✲✐s♦♠♦r♣❤✐s♠ ❝❧❛ss❡s✳

❙t❡✈❡♥ ●❛❧❜r❛✐t❤ ■s♦❣❡♥② ❣r❛♣❤s ♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s

slide-35
SLIDE 35

❇✐❜❧✐♦❣r❛♣❤②

◮ ❙✳ ❉✳ ●❛❧❜r❛✐t❤✱ ✏❈♦♥str✉❝t✐♥❣ ✐s♦❣❡♥✐❡s ❜❡t✇❡❡♥ ❡❧❧✐♣t✐❝ ❝✉r✈❡s

♦✈❡r ✜♥✐t❡ ✜❡❧❞s✑✱ ▲♦♥❞♦♥ ▼❛t❤✳ ❙♦❝✳✱ ❏♦✉r♥❛❧ ♦❢ ❈♦♠♣✉t❛t✐♦♥❛❧ ▼❛t❤❡♠❛t✐❝s✱ ❱♦❧✳ ✷ ✭✶✾✾✾✮ ✶✶✽✕✶✸✽✳

◮ ❙✳ ❉✳ ●❛❧❜r❛✐t❤✱ ❋✳ ❍❡ss✱ ◆✳ P✳ ❙♠❛rt✱ ✏❊①t❡♥❞✐♥❣ t❤❡ ●❍❙

❲❡✐❧ ❞❡s❝❡♥t ❛tt❛❝❦✑✱ ❊❯❘❖❈❘❨P❚ ✷✵✵✷✱ ❙♣r✐♥❣❡r ▲◆❈❙ ✷✸✸✷ ✭✷✵✵✷✮ ✷✾✕✹✹✳

◮ ❙✳ ❉✳ ●❛❧❜r❛✐t❤ ❛♥❞ ❆✳ ❙t♦❧❜✉♥♦✈✱ ✏■♠♣r♦✈❡❞ ❛❧❣♦r✐t❤♠ ❢♦r t❤❡

✐s♦❣❡♥② ♣r♦❜❧❡♠ ❢♦r ♦r❞✐♥❛r② ❡❧❧✐♣t✐❝ ❝✉r✈❡s✑✱ ❆♣♣❧✐❝❛❜❧❡ ❆❧❣❡❜r❛ ✐♥ ❊♥❣✐♥❡❡r✐♥❣✱ ❈♦♠♠✉♥✐❝❛t✐♦♥ ❛♥❞ ❈♦♠♣✉t✐♥❣✱ ❱♦❧✳ ✷✹✱ ◆♦✳ ✷ ✭✷✵✶✸✮ ✶✵✼✕✶✸✶✳

◮ ❈✳ ❉❡❧❢s ❛♥❞ ❙✳ ❉✳ ●❛❧❜r❛✐t❤✱ ✏❈♦♠♣✉t✐♥❣ ■s♦❣❡♥✐❡s ❜❡t✇❡❡♥

❙✉♣❡rs✐♥❣✉❧❛r ❊❧❧✐♣t✐❝ ❈✉r✈❡s ♦✈❡r F♣✑ ✭♣r❡♣r✐♥t✮✳

❙t❡✈❡♥ ●❛❧❜r❛✐t❤ ■s♦❣❡♥② ❣r❛♣❤s ♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s

slide-36
SLIDE 36

❈❤❛❧❧❡♥❣❡s

◮ ❘❛♥❞♦♠ ✇❛❧❦s ❧❡❛❞ t♦ ❧♦♥❣ ❝❤❛✐♥s ♦❢ ✐s♦❣❡♥✐❡s✿ ❍♦✇ t♦ ❣❡t

s❤♦rt ♦♥❡s❄ ❍♦✇ t♦ ❝♦♥✈❡rt ✐s♦❣❡♥② ❝❤❛✐♥s t♦ ♥❡✇ ❝❤❛✐♥s ❝♦♠♣r✐s✐♥❣ ✐s♦❣❡♥✐❡s ♦❢ ❞✐✛❡r❡♥t ❞❡❣r❡❡s ✭❡✳❣✳✱ ❝♦♥✈❡rt t♦ ❝❤❛✐♥s ♦❢ ✷✲✐s♦❣❡♥✐❡s✮❄

◮ ❈❛♥ ②♦✉ ✏s♠❡❧❧✑ t❤❡ s✉❜❣r❛♣❤ ♦❢ s✉♣❡rs✐♥❣✉❧❛r ❥✲✐♥✈❛r✐❛♥ts ✐♥

F♣❄ ✭❡✳❣✳✱ ■♦♥✐❝❛✲❏♦✉①✮

◮ ❊✣❝✐❡♥t❧② ❝♦♠♣✉t❡ ❊♥❞(❊) ❢♦r ❛❧❧ ❝✉r✈❡s ✐♥ t❤❡ ❣r❛♣❤✳ ◮ ●✐✈❡ ❛♥ ❡✣❝✐❡♥t ❛❧❣♦r✐t❤♠ t❤❛t✱ ❣✐✈❡♥ ❛ ♠❛①✐♠❛❧ ♦r❞❡r O ✐♥

t❤❡ q✉❛t❡r♥✐♦♥ ❛❧❣❡❜r❛ r❛♠✐✜❡❞ ♦♥❧② ❛t ∞ ❛♥❞ ♣✱ ❝♦♥str✉❝ts ❛♥ ❡❧❧✐♣t✐❝ ❝✉r✈❡ ❊/F♣ s✉❝❤ t❤❛t ❊♥❞(❊) = O✳ ❙❡❡ ■✳ ❈❤❡✈②r❡✈ ❛♥❞ ❙✳ ❉✳ ●❛❧❜r❛✐t❤✱ ✏❉✐st✐♥❣✉✐s❤✐♥❣ ▼❛①✐♠❛❧ ❖r❞❡rs ♦❢ ◗✉❛t❡r♥✐♦♥ ❆❧❣❡❜r❛s ❜② t❤❡✐r ❙❤♦rt ❊❧❡♠❡♥ts✑✱ ❛r❳✐✈✿✶✸✵✶✳✻✽✼✺

❙t❡✈❡♥ ●❛❧❜r❛✐t❤ ■s♦❣❡♥② ❣r❛♣❤s ♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s

slide-37
SLIDE 37

❚❤❛♥❦ ❨♦✉

❙t❡✈❡♥ ●❛❧❜r❛✐t❤ ■s♦❣❡♥② ❣r❛♣❤s ♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s