strt s - - PowerPoint PPT Presentation

str t s p r r t
SMART_READER_LITE
LIVE PREVIEW

strt s - - PowerPoint PPT Presentation

strt s Prr t rs t r srt rt r


slide-1
SLIDE 1

❖♥ ❈♦♥str✉❝t✐♥❣ ❋❛♠✐❧✐❡s ♦❢ P❛✐r✐♥❣✲❋r✐❡♥❞❧② ❊❧❧✐♣t✐❝ ❈✉r✈❡s ✇✐t❤ ❱❛r✐❛❜❧❡ ❉✐s❝r✐♠✐♥❛♥t

❘♦❜❡rt ❉r②➟♦

■♥❞♦❝r②♣t ✷✵✶✶✱ ✶✶✕✶✹ ❉❡❝❡♠❜❡r ✷✵✶✶✱ ❈❤❡♥♥❛✐

❘✳ ❉r②➟♦ ✭✮ ❈♦♥str✉❝t✐♥❣ P❛✐r✐♥❣✲❢r✐❡♥❞❧② ❈✉r✈❡s ✶ ✴ ✷✼

slide-2
SLIDE 2

P❛✐r✐♥❣s

▲❡t ❊/ Fq ❜❡ ❛♥ ❡❧❧✐♣t✐❝ ❝✉r✈❡✱ r ❜❡ ❛ ♣r✐♠❡ ♥✉♠❜❡r✱ r |q, ❊[r] = {P ∈ ❊(Fq) : [r]P = ✵}✱ µr = {ζ ∈ Fq : ζr = ✶}✱ ❲❡ ❤❛✈❡ t✇♦ ♠❛✐♥ ♣❛✐r✐♥❣s✿

✶ ❚❤❡ ❲❡✐❧ ♣❛✐r✐♥❣

❡r : ❊[r] × ❊[r] → µr ⊂ Fq❦, ✇❤❡r❡ Fq❦ = Fq(µr)✳ ❚❤❡ ❡①♣♦♥❡♥t ❦ ✐s ❝❛❧❧❡❞ t❤❡ ❡♠❜❡❞❞✐♥❣ ❞❡❣r❡❡ ♦❢ ❊ ✇✐t❤ r❡s♣❡❝t t♦ r

✷ ❚❤❡ ❚❛t❡ ♣❛✐r✐♥❣

❊(Fq❦)[r] × ❊(Fq❦)/r❊(Fq❦) → µr ⊂ Fq❦

❘✳ ❉r②➟♦ ✭✮ ❈♦♥str✉❝t✐♥❣ P❛✐r✐♥❣✲❢r✐❡♥❞❧② ❈✉r✈❡s ✷ ✴ ✷✼

slide-3
SLIDE 3

■❢ t❤❡ ❛r✐t❤♠❡t✐❝ ✐♥ t❤❡ ✜❡❧❞ Fq❦ ✐s ❢❡❛s✐❜❧❡✱ ♦♥❡ ❝❛♥ ❝♦♠♣✉t❡ ♣❛✐r✐♥❣s ✉s✐♥❣ ▼✐❧❧❡r✬s ❛❧❣♦r✐t❤♠✳ ❚❤❡ ❡♠❜❡❞❞✐♥❣ ❞❡❣r❡❡ ❦ ✐s ❡q✉❛❧ t♦ ❦ = ♠✐♥{❧ ∈ N : r|(q❧ − ✶)} = t❤❡ ♦r❞❡r ♦❢ q ♠♦❞ r ✐♥ F∗

r

❚❤❡r❡❢♦r❡✱ ❦ ✐s ✉s✉❛❧❧② ♦❢ t❤❡ s✐♠✐❧❛r ❜✐t s✐③❡ ❛s r✳ P❛✐r✐♥❣✲❢r✐❡♥❞❧② ❝✉r✈❡s r❡q✉✐r❡ s♣❡❝✐❛❧ ❝♦♥str✉❝t✐♦♥s✳

❘✳ ❉r②➟♦ ✭✮ ❈♦♥str✉❝t✐♥❣ P❛✐r✐♥❣✲❢r✐❡♥❞❧② ❈✉r✈❡s ✸ ✴ ✷✼

slide-4
SLIDE 4

❚♦ ❝♦♥str✉❝t ❛♥ ♦r❞✐♥❛r② ❡❧❧✐♣t✐❝ ❝✉r✈❡ ✇✐t❤ ❡♠❜❡❞❞✐♥❣ ❞❡❣r❡❡ ❦ ✇❡ ✜rst ✜♥❞ ♣❛r❛♠❡t❡rs (r, t, q)✱ ✇❤❡r❡ r ✐s ❛ ♣r✐♠❡ ♥✉♠❜❡r ❛♥❞ t❤❡r❡ ❡①✐sts ❛♥ ❡❧❧✐♣t✐❝ ❝✉r✈❡ ❊/ Fq ✇✐t❤ tr❛❝❡ t ❛♥❞ ❡♠❜❡❞❞✐♥❣ ❞❡❣r❡❡ ❦ ✇✐t❤ r❡s♣❡❝t t♦ r✳ ❚❤❡♥ ✉s✐♥❣ ❈▼ ♠❡t❤♦❞✱ ✇❡ ✜♥❞ ❛♥ ❡q✉❛t✐♦♥ ♦❢ ❊✳ ❚❤❡r❡❢♦r❡ t❤❡ ❞✐s❝r✐♠✐♥❛♥t ❉ ♦❢ ❊ ♠✉st ❜❡ s✉✣❝✐❡♥t❧② s♠❛❧❧✳ ❘❡❝❛❧❧ t❤❛t t❤❡ tr❛❝❡ t ♦❢ ❊/ Fq s❛t✐s✜❡s t = q + ✶ − #❊(Fq) ❛♥❞ |t| ≤ ✷√q✳ ❚❤❡♥ t❤❡ ❋r♦❜❡♥✐✉s ❡♥❞♦♠♦r♣❤✐s♠ π : ❊ → ❊ π(①, ②) = (①q, ②q) s❛t✐s✜❡s t❤❡ ❡q✉❛t✐♦♥ π✷ − tπ + q = ✵✳ ❚❤❡ ❞✐s❝r✐♠✐♥❛♥t ❉ ♦❢ ❊ ✐s t❤❡ sq✉❛r❡✲❢r❡❡ ♣❛rt ♦❢ ✹q − t✷ = ❉②✷ > ✵✳ ■❢ ❊ ✐s ♦r❞✐♥❛r② ✭✐✳❡✳✱ ❣❝❞(t, q) = ✶✮✱ t❤❡♥ ❊♥❞(❊) ✐s ✐s♦♠♦r♣❤✐❝ t♦ ❛♥ ♦r❞❡r ✐♥ t❤❡ ✐♠❛❣✐♥❛r② q✉❛❞r❛t✐❝ ✜❡❧❞ ❑ = Q( √ −❉)✳

❘✳ ❉r②➟♦ ✭✮ ❈♦♥str✉❝t✐♥❣ P❛✐r✐♥❣✲❢r✐❡♥❞❧② ❈✉r✈❡s ✹ ✴ ✷✼

slide-5
SLIDE 5

❚❤❡ ❈▼ ♠❡t❤♦❞

❚❤❡ ❈▼ ♠❡t❤♦❞ ✐s ✉s❡❞ t♦ ❝♦♥str✉❝t ❛♥ ♦r❞✐♥❛r② ❡❧❧✐♣t✐❝ ❝✉r✈❡ ❊/ Fq ♦❢ ♦r❞❡r ♥ = #❊(Fq)✳ ❙✉❝❤ ❛ ❝✉r✈❡ ❊ ❡①✐sts ✐❢ ❛♥❞ ♦♥❧② ✐❢ |t| ≤ ✷√q ❛♥❞ ❣❝❞(t, q) = ✶✱ ✇❤❡r❡ t = q + ✶ − ♥✳ ❚❤❡♥ ❊♥❞(❊) ✐s ❛♥ ♦r❞❡r ✐♥ t❤❡ ✐♠❛❣✐♥❛r② q✉❛❞r❛t✐❝ ✜❡❧❞ ❑ = Q( √ −❉)✱ ✇❤❡r❡ ❉ ✐s ❛ ❞✐s❝r✐♠✐♥❛♥t ♦❢ ❊✳ ❈♦♥✈❡rs❡❧②✱ ✐❢ ❊♥❞(❊) ✐s ❛♥ ♦r❞❡r ✐♥ ❑✱ t❤❡♥ s♦♠❡ t✇✐st ♦❢ ❊ ❤❛s ♦r❞❡r ♥✳ ❚❤❡r❡❢♦r❡✱ ✐t s✉✣❝❡s t♦ ❝♦♥str✉❝t ❛♥ ❡❧❧✐♣t✐❝ ❝✉r✈❡ ❊/ Fq s✉❝❤ t❤❛t ❊♥❞(❊) ✐s t❤❡ ♠❛①✐♠❛❧ ♦r❞❡r O❑ ✐♥ ❑✳

❘✳ ❉r②➟♦ ✭✮ ❈♦♥str✉❝t✐♥❣ P❛✐r✐♥❣✲❢r✐❡♥❞❧② ❈✉r✈❡s ✺ ✴ ✷✼

slide-6
SLIDE 6

❚❤❡ ❈▼ ♠❡t❤♦❞

❚❤❡r❡ ❡①✐sts t❤❡ ❍✐❧❜❡rt ❝❧❛ss ♣♦❧②♥♦♠✐❛❧ ❍❑(①) ∈ Z[①] s✉❝❤ t❤❛t ❥ ∈ Fq ✐s ❛ ❥✲✐♥✈❛r✐❛♥t ♦❢ ❛♥ ❡❧❧✐♣t✐❝ ❝✉r✈❡ ❊/ Fq ✇✐t❤ ❊♥❞(❊) = O❑ ✐❢ ❛♥❞ ♦♥❧② ✐❢ ❍❑(❥) = ✵. ❆❧❣♦r✐t❤♠s ❢♦r ❝♦♠♣✉t✐♥❣ ❍❑(①) ❤❛✈❡ ❝♦♠♣❧❡①✐t② ❛t ❧❡❛st ❖(❉)✱ t❤❡r❡❢♦r❡ ❉ ♠✉st ❜❡ s✉✣❝✐❡♥t❧② s♠❛❧❧ ✭❝✉rr❡♥t❧②✱ ❉ ≤ ✶✵✶✸✮✳

❘✳ ❉r②➟♦ ✭✮ ❈♦♥str✉❝t✐♥❣ P❛✐r✐♥❣✲❢r✐❡♥❞❧② ❈✉r✈❡s ✻ ✴ ✷✼

slide-7
SLIDE 7

P❛r❛♠❡t❡rs (r, t, q) ♦❢ ❛♥ ♦r❞✐♥❛r② ❡❧❧✐♣t✐❝ ❝✉r✈❡ ❊ ✇✐t❤ ❡♠❜❡❞❞✐♥❣ ❞❡❣r❡❡ ❦ ❛♥❞ ❞✐s❝r✐♠✐♥❛♥t ❉ s❛t✐s❢② t❤❡ ❢♦❧❧♦✇✐♥❣ ❝♦♥❞✐t✐♦♥s✿ q ♠♦❞ r ≡ (t − ✶) ♠♦❞ r ✐s ❛ ❦t❤ ♣r✐♠✐t✐✈❡ r♦♦t ♦❢ ✉♥✐t② ζ❦ ∈ Fr❀ ✐♥ ♣❛rt✐❝✉❧❛r✱ ❦|(r − ✶)✳ −❉ ♠♦❞ r ✐s ❛ sq✉❛r❡ ✐♥ Fr✳ ② ♠♦❞ r = (ζ❦ − ✶)/ √ −❉, ✇❤❡r❡ ✹q − t✷ = ❉②✷.

❘✳ ❉r②➟♦ ✭✮ ❈♦♥str✉❝t✐♥❣ P❛✐r✐♥❣✲❢r✐❡♥❞❧② ❈✉r✈❡s ✼ ✴ ✷✼

slide-8
SLIDE 8

❚❤❡ ❈♦❝❦s✲P✐♥❝❤ ▼❡t❤♦❞

■♥♣✉t✿ ❦✱ ❛ ♣r✐♠❡ ♥✉♠❜❡r r s✉❝❤ t❤❛t ❦|(r − ✶)✱ ❛♥❞ ❛ ❞✐s❝r✐♠✐♥❛♥t ❉ > ✵ s✉❝❤ t❤❛t −❉ ♠♦❞ r ✐s ❛ sq✉❛r❡ ✐♥ Fr✳ ❖✉t♣✉t✿ P❛r❛♠❡t❡rs (r, t, q) ♦❢ ❛♥ ❡❧❧✐♣t✐❝ ❝✉r✈❡ ✇✐t❤ ❞✐s❝r✐♠✐♥❛♥t ❉ ❛♥❞ ❡♠❜❡❞❞✐♥❣ ❦ ✇✐t❤ r❡s♣❡❝t t♦ r✳ ❚❛❦❡ ❦t❤ ♣r✐♠✐t✐✈❡ r♦♦t ♦❢ ✉♥✐t② ζ❦ ∈ Fr✳ ▲❡t t, ② ∈ Z ❜❡ ❧✐❢ts ♦❢ ζ❦ + ✶ ❛♥❞ (ζ❦ − ✶)/ √ −❉✱ r❡s♣❡❝t✐✈❡❧②✳ ▲❡t q = (t✷ + ❉②✷)/✹✳ ■❢ q ✐s ♣r✐♠❡✱ r❡t✉r♥ (r, t, q)✳ ❉❡❢✳ ❋♦r ♣❛r❛♠❡t❡rs (r, t, q) ♦❢ ❛♥ ❡❧❧✐♣t✐❝ ❝✉r✈❡ ❊ ✇❡ ❞❡✜♥❡ ♣❛r❛♠❡t❡r ρ := ❧♦❣ q ❧♦❣ r ≈ ❧♦❣ #❊(Fq) ❧♦❣ r . ❲❡ ✇♦✉❧❞ ❧✐❦❡ t♦ ♦❜t❛✐♥ ρ ❝❧♦s❡ t♦ ✶✳ ❚❤❡ ♠❛✐♥ ❞r❛✇❜❛❝❦ ♦❢ t❤❡ ❈♦❝❦s✲P✐♥❝❤ ♠❡t❤♦❞ ✐s t❤❛t ❣❡♥❡r✐❝❛❧❧② ✇❡ ❤❛✈❡ ρ ≈ ✷✱ s✐♥❝❡ ✉s✉❛❧❧② t, ② ❛r❡ ♦❢ t❤❡ s✐♠✐❧❛r s✐③❡ ❛s r✳

❘✳ ❉r②➟♦ ✭✮ ❈♦♥str✉❝t✐♥❣ P❛✐r✐♥❣✲❢r✐❡♥❞❧② ❈✉r✈❡s ✽ ✴ ✷✼

slide-9
SLIDE 9

❚♦ ❝♦♥str✉❝t ❡❧❧✐♣t✐❝ ❝✉r✈❡s ✇✐t❤ ρ < ✷✱ ♦♥❡ ♦❜t❛✐♥s ♣❛r❛♠❡t❡rs (r, t, q) ❛s ✈❛❧✉❡s ♦❢ ❝❡rt❛✐♥ ♣♦❧②♥♦♠✐❛❧s r(①), t(①), q(①) ∈ Q[①]✳ ❚❤❡ ♠❛✐♥ t❤❡♦r❡t✐❝❛❧ ♣r♦❜❧❡♠ ✐s ✇❤❡♥ ❛ ♣♦❧②♥♦♠✐❛❧ q(①) ∈ Q[①] t❛❦❡s ✐♥✜♥✐t❡❧② ♠❛♥② ♣r✐♠❡s ✈❛❧✉❡s ❢♦r ① ∈ Z✳ ❚❤❡ ❇✉♥✐❛❦♦✇s❦✐✲❙❝❤✐♥③❡❧ ❈♦♥❥❡❝t✉r❡✳ ❆ ♣♦❧②♥♦♠✐❛❧ q(①) ∈ Q[①] t❛❦❡s ✐♥✜♥✐t❡❧② ♠❛♥② ♣r✐♠❡ ✈❛❧✉❡s ❢♦r ① ∈ Z ✐❢ ❛♥❞ ♦♥❧② ✐❢ ✭✐✮ q(①) ✐s ✐rr❡❞✉❝✐❜❧❡ ❛♥❞ ❤❛s ♣♦s✐t✐✈❡ ❧❡❛❞✐♥❣ ❝♦❡✣❝✐❡♥t✱ ✭✐✐✮ t❤❡ s❡t ❙ = {❢ (①)|①, ❢ (①) ∈ Z} ✐s ♥♦♥✲❡♠♣t② ❛♥❞ ❣❝❞(❙) = ✶✳ ❲❡ s❛② t❤❛t q(①) r❡♣r❡s❡♥ts ♣r✐♠❡s ✐❢ ✐t s❛t✐s✜❡s t❤❡ ❛❜♦✈❡ t✇♦ ❝♦♥❞✐t✐♦♥s✳ ❋✉rt❤❡r♠♦r❡✱ ✇❡ s❛② t❤❛t ❛ ♣♦❧②♥♦♠✐❛❧ r(①) ∈ Q[①] ✐s ✐♥t❡❣❡r ✈❛❧✉❡❞ ✐❢ r(①) ∈ Z ❢♦r ❛❧❧ ① ∈ Z✳

❘✳ ❉r②➟♦ ✭✮ ❈♦♥str✉❝t✐♥❣ P❛✐r✐♥❣✲❢r✐❡♥❞❧② ❈✉r✈❡s ✾ ✴ ✷✼

slide-10
SLIDE 10

❉❡❢✳ ✭❋r❡❡♠❛♥✱ ❙❝♦tt ❛♥❞ ❚❡s❦❡✱ ❆ ❚❛①♦♥♦♠② ♦❢ P❛✐r✐♥❣✲❋r✐❡♥❞❧② ❊❧❧✐♣t✐❝ ❈✉r✈❡s✳✮ ❲❡ s❛② t❤❛t ♣♦❧②♥♦♠✐❛❧s r(①), t(①), q(①) ∈ Q[①] ♣❛r❛♠❡tr✐③❡ ❛ ❢❛♠✐❧② ♦❢ ❡❧❧✐♣t✐❝ ❝✉r✈❡s ✇✐t❤ ❡♠❜❡❞❞✐♥❣ ❞❡❣r❡❡ ❦ ❛♥❞ ❞✐s❝r✐♠✐♥❛♥t ❉ ✐❢

✶ q(①) = ♣(①)❞✱ ✇❤❡r❡ ♣(①) r❡♣r❡s❡♥ts ♣r✐♠❡s ❛♥❞ ❞ ≥ ✶✳ ✷ r(①) r❡♣r❡s❡♥ts ♣r✐♠❡s ❛♥❞ ✐s ✐♥t❡❣❡r✲✈❛❧✉❡❞✳ ✸ r(①) ❞✐✈✐❞❡s q(①) + ✶ − t(①)✳ ✹ r(①) ❞✐✈✐❞❡s Φ❦(t(①) − ✶)✱ ✇❤❡r❡ Φ❦ ✐s t❤❡ ❦t❤ ❝②❝❧♦t♦♠✐❝ ♣♦❧②♥♦♠✐❛❧✳ ✺ ❚❤❡ ❈▼ ❡q✉❛t✐♦♥ ✹q(①) − t(①)✷ = ❉②✷ ❤❛s ✐♥✜♥✐t❡❧② ♠❛♥② ✐♥t❡❣❡r

s♦❧✉t✐♦♥s (①, ②)✳ ❚❤❡ ♣❛r❛♠❡t❡r ρ ♦❢ ❛ ❢❛♠✐❧② ✐s ❞❡✜♥❡❞ ❛s ρ = ❞❡❣ q(①) ❞❡❣ r(①) . ❲❡ ❤❛✈❡ t❤r❡❡ t②♣❡s ♦❢ ❢❛♠✐❧✐❡s✿ ❝♦♠♣❧❡t❡✱ s♣❛rs❡ ❛♥❞ ❝♦♠♣❧❡t❡ ✇✐t❤ ✈❛r✐❛❜❧❡ ❞✐s❝r✐♠✐♥❛♥t✱ ✇❤✐❝❤ ❞❡♣❡♥❞s ♦♥ t❤❡ s❤❛♣❡ ♦❢ t❤❡ ❧❡❢t✲❤❛♥❞ s✐❞❡ ♦❢ t❤❡ ❈▼ ❡q✉❛t✐♦♥✳ ❆ ❢❛♠✐❧② ✐s ❝❛❧❧❡❞ ♣♦t❡♥t✐❛❧✱ ✐❢ ✐t s❛t✐s✜❡s ❝♦♥❞✐t✐♦♥s ✭✷✮✲✭✺✮✳

❘✳ ❉r②➟♦ ✭✮ ❈♦♥str✉❝t✐♥❣ P❛✐r✐♥❣✲❢r✐❡♥❞❧② ❈✉r✈❡s ✶✵ ✴ ✷✼

slide-11
SLIDE 11

❆ ❢❛♠✐❧② (r(①), t(①), q(①)) ✐s ❝❛❧❧❡❞ ❝♦♠♣❧❡t❡ ✐❢ t❤❡r❡ ❡①✐sts ②(①) ∈ Q[①] s✉❝❤ t❤❛t ✹q(①) − t✷(①) = ❉②(①)✷. ❚❤❡ ❇r❡③✐♥❣✲❲❡♥❣ ♠❡t❤♦❞✳ ■♥♣✉t✿ ❆ ♥✉♠❜❡r ✜❡❧❞ ❑ ❝♦♥t❛✐♥✐♥❣ ❦t❤ r♦♦ts ♦❢ ✉♥✐t② ζ❦ ❛♥❞ √ −❉✳ ❖✉t♣✉t✿ ❆ ❝♦♠♣❧❡t❡ ♣♦t❡♥t✐❛❧ ❢❛♠✐❧② ✇✐t❤ ❡♠❜❡❞❞✐♥❣ ❞❡❣r❡❡ ❦ ❛♥❞ ❞✐s❝r✐♠✐♥❛♥t ❉✳ ❋✐♥❞ ❛ ♣♦❧②♥♦♠✐❛❧ r(①) ∈ Q[①] s✉❝❤ t❤❛t ❑ = Q[①]/(r(①))✳ ❈❤♦♦s❡ ❛ ❦t❤ ♣r✐♠✐t✐✈❡ r♦♦t ♦❢ ✉♥✐t② ζ❦ ∈ ❑✳ ▲❡t t(①), ②(①) ∈ Q[①] ❜❡ ❧✐❢ts ♦❢ ζ❦ + ✶ ❛♥❞ (ζ❦ − ✶)/ √ −❉✳ q(①) = ✶

✹(t(①)✷ + ❉②(①)✷)✳

❘❡t✉r♥ (r(①), t(①), q(①))✳ ■♥ ♣r❛❝t✐❝❡ ❑ = Q(ζ❧) ✐s t❤❡ ❧t❤ ❝②❝❧♦t♦♠✐❝ ✜❡❧❞ s✉❝❤ t❤❛t ❦|❧✳ ■❢ r(①) ✐s ❛ ❝②❝❧♦t♦♠✐❝ ♣♦❧②♥♦♠✐❛❧✱ ❛ ❢❛♠✐❧② ✐s ❝❛❧❧❡❞ ❝②❝❧♦t♦♠✐❝❀ ♦t❤❡r✇✐s❡ ❛ ❢❛♠✐❧② ✐s ❝❛❧❧❡❞ s♣♦r❛❞✐❝✳ ❋♦r s♣♦r❛❞✐❝ ❢❛♠✐❧✐❡s r(①) ✐s ✉s✉❛❧❧② ♦❜t❛✐♥❡❞ ❛s ❛ ♠✐♥✐♠❛❧ ♣♦❧②♥♦♠✐❛❧ ♦❢ ♥✉♠❜❡rs ✐♥ ❑ t❤❛t ❤❛s s♠❛❧❧ ✐♥t❡❣❡r ❝♦❡✣❝✐❡♥ts ✐♥ t❤❡ ❝②❝❧♦t♦♠✐❝ ❜❛s✐s✳

❘✳ ❉r②➟♦ ✭✮ ❈♦♥str✉❝t✐♥❣ P❛✐r✐♥❣✲❢r✐❡♥❞❧② ❈✉r✈❡s ✶✶ ✴ ✷✼

slide-12
SLIDE 12

❊①❛♠♣❧❡✳ ❚❤❡ ❇❛rr❡t♦✲◆❛❡❤r✐❣ ❢❛♠✐❧② ✇✐t❤ ❦ = ✶✷ ✐s t❤❡ ✉♥✐q✉❡ ❝✉rr❡♥t❧② ❦♥♦✇♥ ❝♦♠♣❧❡t❡ ❢❛♠✐❧② ✇✐t❤ ρ = ✶ r(①) = ✸✻①✹ + ✸✻①✸ + ✶✽①✷ + ✻① + ✶, t(①) = ✻①✷ + ✶, q(①) = ✸✻①✹ + ✸✻①✸ + ✷✹①✷ + ✻① + ✶. ❲❡ ❤❛✈❡ ✹q(①) − t(①)✷ = ✸(✻①✷ + ✹① + ✶)✷ ❙♦ ✇❡ ❝❛♥ ✜♥❞ ❡❧❧✐♣t✐❝ ❝✉r✈❡s ✐♥ t❤✐s ❢❛♠✐❧② ✇✐t❤ ❊♥❞(❊) = Z[ζ✸]✱ t❤❡ ♠❛①✐♠❛❧ ♦r❞❡r ✐♥ Q(√−✸)✳ ❙✉❝❤ ❝✉r✈❡s ❛r❡ ♦❢ t❤❡ ❢♦r♠ ②✷ = ①✸ + ❛✳ ❋♦r ❡①❛♠♣❧❡✱ ✐ = ✶✵✵✻✽✾✱ r(✐) = ✸✼✵✵✷✽✷✽✻✹✾✵✻✵✽✺✾✸✶✵✼✸, t(✐) = ✻✵✽✷✾✻✹✽✸✷✼✱ q(✐) = ✸✼✵✵✷✽✷✽✻✹✾✻✻✾✶✺✺✼✾✸✾✾, r(✐) ❛♥❞ q(✐) ❛r❡ ❜♦t❤ ♣r✐♠❡✳ ❚❤❡ ❝✉r✈❡ ②✷ = ①✸ + ✶✶ ♦✈❡r ●❋(q(✐)) ❤❛s ♦r❞❡r r(✐)✳

❘✳ ❉r②➟♦ ✭✮ ❈♦♥str✉❝t✐♥❣ P❛✐r✐♥❣✲❢r✐❡♥❞❧② ❈✉r✈❡s ✶✷ ✴ ✷✼

slide-13
SLIDE 13

■♥ t❤❡ ✜rst ❝♦♥str✉❝t✐♦♥s ❉ ✇❛s ✉s✉❛❧❧② ❡q✉❛❧ t♦ ✶, ✸✳ ❚♦ ❤❛✈❡ ❛ ❧❛r❣❡r r❛♥❞♦♠♥❡ss✱ ✐t ♠❛② ❜❡ ❞❡s✐r❛❜❧❡ t♦ ✉s❡ ❡❧❧✐♣t✐❝ ❝✉r✈❡s ✇✐t❤ ❞✐s❝r✐♠✐♥❛♥t ♦❢ ❛❧♠♦st ❛r❜✐tr❛r② s✐③❡✳ ❲❡ s❛② t❤❛t ♣♦❧②♥♦♠✐❛❧s (r(①), t(①), q(①)) ♣❛r❛♠❡tr✐③❡ ❛ ❝♦♠♣❧❡t❡ ❢❛♠✐❧② ✇✐t❤ ✈❛r✐❛❜❧❡ ❞✐s❝r✐♠✐♥❛♥t ✐❢ ✐♥ ♣❧❛❝❡ ♦❢ t❤❡ ❈▼ ❡q✉❛t✐♦♥ ✇❡ ❤❛✈❡ ✹q(①) − t(①)✷ = ①❤(①) ❢♦r s♦♠❡ ❤(①) ∈ Q[①]✳ ❚❤❡♥ s✉❜st✐t✉t✐♥❣ ❉①✷ → ① ✇❡ ♦❜t❛✐♥ ❛ ❝♦♠♣❧❡t❡ ❢❛♠✐❧② (r(❉①✷), t(❉①✷), q(❉①✷)) ✇✐t❤ ❞✐s❝r✐♠✐♥❛♥t ❉ ❢♦r ❛♥② ❉ ✭✐❢ q(❉①✷) r❡♣r❡s❡♥ts ♣r✐♠❡s ❛♥❞ r(❉①✷) ✐s ✐rr❡❞✉❝✐❜❧❡✮✳

❘✳ ❉r②➟♦ ✭✮ ❈♦♥str✉❝t✐♥❣ P❛✐r✐♥❣✲❢r✐❡♥❞❧② ❈✉r✈❡s ✶✸ ✴ ✷✼

slide-14
SLIDE 14

■♥ ✏❚❛①♦♥♦♠②✑ ❝♦♠♣❧❡t❡ ❢❛♠✐❧✐❡s ✇✐t❤ ✈❛r✐❛❜❧❡ ❞✐s❝r✐♠✐♥❛♥t ❛r❡ ♦❜t❛✐♥❡❞ ❢r♦♠ ❝♦♠♣❧❡t❡ ❢❛♠✐❧✐❡s (r, t, q) s❛t✐s❢②✐♥❣ t❤❡ ❢♦❧❧♦✇✐♥❣ ❝♦♥❞✐t✐♦♥✿ t❤❡r❡ ❡①✐st r✶, t✶, q✶, ②✶ ∈ Q[①] s✉❝❤ t❤❛t r(①) = r✶(①✷)✱ t(①) = t✶(①✷)✱ q(①) = q✶(①✷), ❛♥❞ ✹q(①) − t(①)✷ = ❉①✷(②✶(①✷))✷ ❢♦r s♦♠❡ ❉✳ ❚❤❡♥ (r✶, t✶, q✶) ✐s ❛ ❝♦♠♣❧❡t❡ ❢❛♠✐❧② ✇✐t❤ ✈❛r✐❛❜❧❡ ❞✐s❝r✐♠✐♥❛♥t✳ ❚❤✉s t♦ ✜♥❞ ❛ ✈❛r✐❛❜❧❡ ❞✐s❝r✐♠✐♥❛♥t ❢❛♠✐❧②✱ ♦♥❡ ✜rst ❝♦♥str✉❝ts ❛ ❝♦♠♣❧❡t❡ ❢❛♠✐❧② ✉s✐♥❣ t❤❡ ❇r❡③✐♥❣✲❲❡♥❣ ♠❡t❤♦❞ ❛♥❞ t❤❡♥ ❝❤❡❝❦s ✇❤❡t❤❡r ✐t s❛t✐s✜❡s t❤❡ ❛❜♦✈❡ ❝♦♥❞✐t✐♦♥✳ ❍♦✇❡✈❡r ✐t ✐s ♥♦t ❝❧❡❛r ❤♦✇ t♦ ❣❡♥❡r❛t❡ s✉❝❤ ❝♦♠♣❧❡t❡ ❢❛♠✐❧✐❡s ✐♥ ❛❞✈❛♥❝❡✱ ❛❧t❤♦✉❣❤ s♦♠❡ r❡♠❛r❦❛❜❧❡ ❝②❝❧♦t♦♠✐❝ ❢❛♠✐❧✐❡s ✇❡r❡ ❢♦✉♥❞✳

❘✳ ❉r②➟♦ ✭✮ ❈♦♥str✉❝t✐♥❣ P❛✐r✐♥❣✲❢r✐❡♥❞❧② ❈✉r✈❡s ✶✹ ✴ ✷✼

slide-15
SLIDE 15

❚♦ ❞✐r❡❝t❧② ❝♦♥str✉❝t ❝♦♠♣❧❡t❡ ❢❛♠✐❧✐❡s ✇✐t❤ ✈❛r✐❛❜❧❡ ❞✐s❝r✐♠✐♥❛♥t✱ ✇❡ ❣❡♥❡r❛❧✐③❡ t❤❡ ❇r❡③✐♥❣✲❲❡♥❣ ♠❡t❤♦❞ ❛s ❢♦❧❧♦✇s✳ ◆♦t❡ t❤❛t ✐❢ (r, t, q) ✐s s✉❝❤ ❛ ❢❛♠✐❧②✱ t❤❡♥ −① ♠♦❞ r(①) ✐s ❛ sq✉❛r❡ ✐♥ t❤❡ ♥✉♠❜❡r ✜❡❧❞ ❑ = Q[①]/(r(①))✳ ❆❧❣♦r✐t❤♠✳ ■♥♣✉t✿ ❆ ♥✉♠❜❡r ✜❡❧❞ ❑ ❝♦♥t❛✐♥✐♥❣ ❦t❤ r♦♦ts ♦❢ ✉♥✐t②✳ ❖✉t♣✉t✿ ❆ ❝♦♠♣❧❡t❡ ♣♦t❡♥t✐❛❧ ❢❛♠✐❧② ✇✐t❤ ❡♠❜❡❞❞✐♥❣ ❞❡❣r❡❡ ❦ ❛♥❞ ✈❛r✐❛❜❧❡ ❞✐s❝r✐♠✐♥❛♥t✳ ✶✳ ❈❤♦♦s❡ ③ ∈ ❑ s✉❝❤ t❤❛t −③✷ ✐s ❛ ♣r✐♠✐t✐✈❡ ❡❧❡♠❡♥t ♦❢ ❑✳ ✷✳ ▲❡t r(①) ❜❡ ❛ ♠✐♥✐♠❛❧ ♣♦❧②♥♦♠✐❛❧ ♦❢ −③✷✱ ❛♥❞ ✇r✐t❡ ❑ = Q[①]/(r(①))✳ ✸✳ ❈❤♦♦s❡ ❛ ♣r✐♠✐t✐✈❡ ❦t❤ r♦♦t ♦❢ ✉♥✐t② ζ❦ ∈ ❑✳ ✹✳ ▲❡t t(①) ❛♥❞ ❤(①) ❜❡ ❧✐❢ts ♦❢ ζ❦ + ✶ ❛♥❞ (ζ❦ − ✶)/√−¯ ①✱ r❡s♣❡❝t✐✈❡❧②✳ ✺✳ ▲❡t q(①) = ✶

✹(t(①)✷ + ①❤(①)✷)✳

✻✳ ❘❡t✉r♥ (r, t, q)✳

❘✳ ❉r②➟♦ ✭✮ ❈♦♥str✉❝t✐♥❣ P❛✐r✐♥❣✲❢r✐❡♥❞❧② ❈✉r✈❡s ✶✺ ✴ ✷✼

slide-16
SLIDE 16

❲❡ ❝♦♥str✉❝t ❝②❝❧♦t♦♠✐❝ ❢❛♠✐❧✐❡s ✇✐t❤ ♦❞❞ ❡♠❜❡❞❞✐♥❣ ❞❡❣r❡❡ ❦ ❛s ❢♦❧❧♦✇s✿ √ζ❦ = ±ζ(❦+✶)/✷

✐s ❛ sq✉❛r❡ ✐♥ ❑ = Q(ζ❦) ❛♥❞ ζ❦ = −ζ✷❦✳ ▲❡t r(①) = Φ✷❦(①)✳ ▲❡t ✵ < ✉ < ❦✱ ❜❡ r❡❧❛t✐✈❡❧② ♣r✐♠❡ t♦ ❦✳ ❚❤❡♥ t(①) → ζ✉

❦ + ✶ ❛♥❞

❤(①) → (ζ✉

❦ − ✶)/√ζ❦ = (ζ✉ ❦ − ✶)ζ(❦−✶)/✷ ❦

= ζ✉+(❦−✶)/✷

− ζ(❦−✶)/✷

✳ ❚❤❡ ρ✲✈❛❧✉❡ ❞❡♣❡♥❞s ♦♥ t❤❡ ❞❡❣r❡❡ ♦❢ ζ✉

❦ + ✶ ❛♥❞ ζ✉+(❦−✶)/✷ ❦

− ζ(❦−✶)/✷

✇✐t❤ r❡s♣❡❝t t♦ ζ❦✳ ✭✐✮ ❋♦r ✉ = ✶ ✇❡ ♦❜t❛✐♥ ❛ ❢❛♠✐❧② ✇✐t❤ ρ = (❦ + ✷)/ϕ(❦) r(①) = Φ✷❦(①), t(①) = −① +✶, q(①) = ✶

✹(①❦+✷ +✷①❦+✶ +①❦ +①✷ −✷① +✶).

✭✐✐✮ ❋♦r ✉ = (❦ + ✶)/✷ ✇❡ ♦❜t❛✐♥ ❛ ❢❛♠✐❧② ✇✐t❤ ρ = (❦ + ✶)/ϕ(❦) r(①) = Φ✷❦(①), t(①) = (−①)(❦+✶)/✷ + ✶, q(①) =

✶ ✹(①❦+✶ + ①❦ + ✹(−①)(❦+✶)/✷ + ① + ✶)

❍♦✇❡✈❡r✱ ✐❢ ❦ ≡ ✶ (♠♦❞ ✹)✱ t❤❡♥ q(✶) = ✵✱ s♦ q(①) ❞♦❡s ♥♦t r❡♣r❡s❡♥t ♣r✐♠❡s✳

❘✳ ❉r②➟♦ ✭✮ ❈♦♥str✉❝t✐♥❣ P❛✐r✐♥❣✲❢r✐❡♥❞❧② ❈✉r✈❡s ✶✻ ✴ ✷✼

slide-17
SLIDE 17

❲❡ ❤❛✈❡ ❢♦✉♥❞ ♥❡✇ s♣♦r❛❞✐❝ ❢❛♠✐❧✐❡s ✇✐t❤ ✈❛r✐❛❜❧❡ ❞✐s❝r✐♠✐♥❛♥t✱ ✇❤✐❝❤ ✐♠♣r♦✈❡ t❤❡ ρ✲✈❛❧✉❡ ♦❢ ♣r❡✈✐♦✉s ❝②❝❧♦t♦♠✐❝ ❢❛♠✐❧✐❡s ❢♦r ❡♠❜❡❞❞✐♥❣ ❞❡❣r❡❡s ❦ = ✾, ✶✺, ✷✽, ✸✵✳ ■♥ t❤❡s❡ ❡①❛♠♣❧❡s r(①) ✐s ♦❜t❛✐♥❡❞ ❛s t❤❡ ♠✐♥✐♠❛❧ ♣♦❧②♥♦♠✐❛❧ ♦❢ ζ❦/❛ s✉❝❤ t❤❛t

  • −ζ❦/❛ ∈ Q(ζ❦) ❢♦r s♦♠❡ ❛ ∈ Z✳

❊①❛♠♣❧❡✳ ❦ = ✷✽✱ ρ = ✶.✺ ✭♣r❡✈✐♦✉s ρ = ✶.✾✶✼✮ r(①) = ✹✵✾✻①✶✷ − ✶✵✷✹①✶✵ + ✷✺✻①✽ − ✻✹①✻ + ✶✻①✹ − ✹①✷ + ✶, t(①) = ✺✶✷①✾ + ✶, q(①) = ✶

✹(✷✻✷✶✹✹①✶✽ + ✻✺✺✸✻①✶✼ − ✸✷✼✻✽①✶✺ + ✶✻✸✽✹①✶✹ + ✶✷✷✽✽①✶✸ −

✸✵✼✷①✶✶ + ✷✽✶✻①✾ − ✶✾✷①✼ + ✹✽①✺ + ✶✻①✹ − ✽①✸ + ① + ✶). ❚❤❡♥

✶ ✹✵✾✻r ✐s t❤❡ ♠✐♥✐♠❛❧ ♣♦❧②♥♦♠✐❛❧ ♦❢ ✶ ✷ζ✷✽ = − ✶ ✹(ζ✶✶ ✷✽ + ζ✹ ✷✽)✷.

❊✈❛❧✉❛t✐♥❣ q(①) ❛♥❞ r(①) ❛t ✸ + ✹① ✇❡ ❣❡t ♣♦❧②♥♦♠✐❛❧s ✇✐t❤ ✐♥t❡❣❡r ❝♦❡✣❝✐❡♥ts✱ ✇❤✐❝❤ r❡♣r❡s❡♥t ♣r✐♠❡s✳ ❚❤✉s ✇❡ ❝❛♥ ♦❜t❛✐♥ ❛ ❝♦♠♣❧❡t❡ ❢❛♠✐❧② ✇✐t❤ ❛♥ ♦❞❞ ❞✐s❝r✐♠✐♥❛♥t ❉ ❜② ❡✈❛❧✉❛t✐♥❣ t❤✐s ❢❛♠✐❧② ❛t ❉(✸ + ✹①)✷ ♦r ❉(✶ + ✹①)✷ ❢♦r ❉ ≡ ✶, ✸ (♠♦❞ ✹)✱ r❡s♣❡❝t✐✈❡❧②✳

❘✳ ❉r②➟♦ ✭✮ ❈♦♥str✉❝t✐♥❣ P❛✐r✐♥❣✲❢r✐❡♥❞❧② ❈✉r✈❡s ✶✼ ✴ ✷✼

slide-18
SLIDE 18

❙♣❛rs❡ ❢❛♠✐❧✐❡s

❚❤❡ ✜rst ❡①❛♠♣❧❡s ♦❢ s♣❛rs❡ ❢❛♠✐❧✐❡s ❞✉❡ t♦ ▼✐②❛❥✐✱ ◆❛❦❛❜❛②❛s❤✐ ❛♥❞ ❚❛❦❛♥♦ ✇❡r❡ ✉s❡❞ t♦ ❝❤❛r❛❝t❡r✐③❡ ❡❧❧✐♣t✐❝ ❝✉r✈❡s ♦❢ ♣r✐♠❡ ♦r❞❡r ✇✐t❤ ❡♠❜❡❞❞✐♥❣ ❞❡❣r❡❡ ❦ = ✸, ✹, ✻✳ ✭❦ = ✻✮ ❆♥ ❡❧❧✐♣t✐❝ ❝✉r✈❡ ❊/ Fq ♦❢ ♣r✐♠❡ ♦r❞❡r r ❤❛s ❡♠❜❡❞❞✐♥❣ ❞❡❣r❡❡ ❦ = ✻ ✐❢ ❛♥❞ ♦♥❧② ✐❢ t❤❡r❡ ❡①✐sts ① ∈ Z s✉❝❤ t❤❛t t = ✷① + ✶✱ q = ✹①✷ + ✶✳

  • ❛❧❜r❛✐t❤ ❡t ❛❧✳ ❣❡♥❡r❛❧✐③❡❞ t❤❡ ❛❜♦✈❡ r❡s✉❧t t♦ ❞❡s❝r✐❜❡ ❡❧❧✐♣t✐❝ ❝✉r✈❡s

❊/ Fq ✇✐t❤ ❛ ❣✐✈❡♥ ❝♦❢❛❝t♦r ❤ s✉❝❤ t❤❛t #❊(Fq) = r❤✱ r ✐s ♣r✐♠❡✱ ❛♥❞ ❊ ❤❛s ❡♠❜❡❞❞✐♥❣ ❞❡❣r❡❡ ❦ = ✸, ✹, ✻ ✇✐t❤ r❡s♣❡❝t t♦ r✳ ❋r❡❡♠❛♥✬s ❢❛♠✐❧② ✇✐t❤ ❦ = ✶✵ ❛♥❞ ρ = ✶✿ r(①) = ✷✺①✹ + ✷✺①✸ + ✶✺①✷ + ✺① + ✶✱ t(①) = ✶✵①✷ + ✺① + ✸✱ q(①) = ✷✺①✹ + ✷✺①✸ + ✷✺①✷ + ✶✵① + ✸✳ ■♥ ❢❛❝t✱ t❤❡ ❛❜♦✈❡ ❢❛♠✐❧✐❡s ❛♥❞ t❤❡ ❇❛rr❡t♦✲◆❛❡❤r✐❣ ❝♦♠♣❧❡t❡ ❢❛♠✐❧② ❢♦r ❦ = ✶✷ ❛r❡ t❤❡ ✉♥✐q✉❡ ❝✉rr❡♥t❧② ❦♥♦✇♥ ❢❛♠✐❧✐❡s ✇✐t❤ ρ = ✶✳

❘✳ ❉r②➟♦ ✭✮ ❈♦♥str✉❝t✐♥❣ P❛✐r✐♥❣✲❢r✐❡♥❞❧② ❈✉r✈❡s ✶✽ ✴ ✷✼

slide-19
SLIDE 19

❋♦r t❤❡ ❛❜♦✈❡ t❤r❡❡ ❢❛♠✐❧✐❡s ✇❡ ❤❛✈❡ ✹q(①) − t(①)✷ = ❣(①), ✇❤❡r❡ ❞❡❣ ❣(①) = ✷ ❛♥❞ ❣(①) ✐s ♥♦t ❛ sq✉❛r❡✳ ❚❤❡s❡ ❢❛♠✐❧✐❡s ♣❛r❛♠❡tr✐③❡ ❡❧❧✐♣t✐❝ ❝✉r✈❡s ✇✐t❤ ❞✐s❝r✐♠✐♥❛♥t ❉ ✐❢ t❤❡ ❈▼ ❡q✉❛t✐♦♥ ❣(①) = ❉②✷ ❤❛s ✐♥✜♥✐t❡❧② ♠❛♥② s♦❧✉t✐♦♥s (①, ②) ∈ Z✷✳ ❚❤✐s ❡q✉❛t✐♦♥ ❝❛♥ ❜❡ tr❛♥s❢♦r♠❡❞ t♦ t❤❡ ❣❡♥❡r❛❧✐③❡❞ P❡❧❧ ❡q✉❛t✐♦♥ ①✷ − ❉✶②✷ = ❉✷✱ ✇❤❡r❡ ❉✶, ❉✷ ∈ Z✱ ✇❤♦s❡ s♦❧✉t✐♦♥s ❣r♦✇ ❡①♣♦♥❡♥t✐❛❧❧②✳

❘✳ ❉r②➟♦ ✭✮ ❈♦♥str✉❝t✐♥❣ P❛✐r✐♥❣✲❢r✐❡♥❞❧② ❈✉r✈❡s ✶✾ ✴ ✷✼

slide-20
SLIDE 20

■♥ ❣❡♥❡r❛❧✱ ✐❢ (r(①), t(①), q(①)) ✐s ❛ ❢❛♠✐❧② ❛♥❞ t❤❡ ❈▼ ❡q✉❛t✐♦♥ ✹q(①) − t(①)✷ = ❉②✷ ❤❛s ✐♥✜♥✐t❡❧② ♠❛♥② s♦❧✉t✐♦♥s (①, ②) ∈ Z✷✱ t❤❡♥ ✐ts ❧❡❢t✲❤❛♥❞ s✐❞❡ ♠✉st ❜❡ ♦❢ t❤❡ ❢♦r♠ ✹q(①) − t(①)✷ = ❣(①)❤(①)✷, ✇❤❡r❡ ❞❡❣ ❣(①) ≤ ✷✱ ❣(①) ✐s ♥♦t ❛ sq✉❛r❡✱ ❣, ❤ ∈ Q[①]✳ ✭❚❤✐s ❛ ❝♦♥s❡q✉❡♥❝❡ ♦❢ ❙✐❡❣❡❧✬s t❤❡♦r❡♠ t❤❛t ❛ ❝✉r✈❡ ②✷ = ❢ (①) ❤❛s ♦♥❧② ✜♥✐t❡❧② ♠❛♥② ✐♥t❡❣r❛❧ ♣♦✐♥ts ✐❢ ❢ ∈ Q[①] ❤❛s ♥♦ ♠✉❧t✐♣❧❡ r♦♦ts ❛♥❞ ❞❡❣ ❢ ≥ ✸✳✮ ❆❝❝♦r❞✐♥❣ t♦ ❞❡❣ ❣(①)✱ ❛ ❢❛♠✐❧② ✐s ♦❢ t❤❡ ❢♦❧❧♦✇✐♥❣ t②♣❡✿ ❝♦♠♣❧❡t❡ ✐❢ ❞❡❣ ❣ = ✵✱ ❝♦♠♣❧❡t❡ ✇✐t❤ ✈❛r✐❛❜❧❡ ❞✐s❝r✐♠✐♥❛♥t ✐❢ ❞❡❣ ❣ = ✶✱ s♣❛rs❡ ✐❢ ❞❡❣ ❣ = ✷✳

❘✳ ❉r②➟♦ ✭✮ ❈♦♥str✉❝t✐♥❣ P❛✐r✐♥❣✲❢r✐❡♥❞❧② ❈✉r✈❡s ✷✵ ✴ ✷✼

slide-21
SLIDE 21

❖♥❡ ❝❛♥ ❛❧s♦ ❣❡♥❡r❛❧✐③❡❞ t❤❡ ❇r❡③✐♥❣✲❲❡♥❣ ♠❡t❤♦❞ t♦ ❝♦♥str✉❝t s♣❛rs❡ ❢❛♠✐❧✐❡s ✉s✐♥❣ t❤❡ ❢❛❝t t❤❛t −❣ ♠♦❞ r ✐s ❛ sq✉❛r❡ ✐♥ t❤❡ ✜❡❧❞ Q[①]/(r(①))✳ ❆❧❣♦r✐t❤♠✳ ■♥♣✉t✿ ❆ ♥✉♠❜❡r ✜❡❧❞ ❑ ❝♦♥t❛✐♥✐♥❣ ❦t❤ r♦♦ts ♦❢ ✉♥✐t②✳ ❖✉t♣✉t✿ ❆ ♣♦t❡♥t✐❛❧ ❢❛♠✐❧② ✇✐t❤ ❡♠❜❡❞❞✐♥❣ ❞❡❣r❡❡ ❦✳ ✶✳ ❋✐♥❞ ❛ ♣♦❧②♥♦♠✐❛❧ r(①) ∈ Q[①] s✉❝❤ t❤❛t ❑ = Q[①]/(r(①))✳ ✷✳ ❋✐♥❞ ❣(①) ∈ Q[①] s✉❝❤ t❤❛t ❞❡❣ ❣ ≤ ✷ ❛♥❞ −❣ ♠♦❞ r ✐s ❛ sq✉❛r❡ ✐♥ ❑✳ ✸✳ ❈❤♦♦s❡ ❛ ❦t❤ ♣r✐♠✐t✐✈❡ r♦♦t ♦❢ ✉♥✐t② ζ❦ ∈ ❑✳ ✹✳ ▲❡t t(①) ❛♥❞ ❤(①) ❜❡ ❧✐❢ts ♦❢ ζ❦ + ✶ ❛♥❞ (ζ❦ − ✶)/√−¯ ❣✱ r❡s♣❡❝t✐✈❡❧②✳ ✺✳ ▲❡t q(①) = ✶

✹(t(①)✷ + ❣(①)❤(①)✷)✳

✻✳ ❘❡t✉r♥ (r, t, q)✳ ❚❤✐s ❛❧❣♦r✐t❤♠ ✐s ♠✉❝❤ ♠♦r❡ ❝♦♠♣❧❡① t❤❛♥ t❤❡ ♣r❡✈✐♦✉s ♦♥❡✱ ❜❡❝❛✉s❡ ❢♦r ❡❛❝❤ r(①) ✇❡ ♠✉st ❧♦♦❦ ❢♦r ♥❡✇ ♣♦❧②♥♦♠✐❛❧s ❣(①) ✐♥ st❡♣ ✷✳ ❲❡ ❤❛✈❡ ρ ≤ ✷✳ ❋♦r ♠♦st ❢❛♠✐❧✐❡s ρ = ✷✱ ✇❤✐❝❤ ❣✐✈❡s ♥♦ ❛❞✈❛♥t❛❣❡✳

❘✳ ❉r②➟♦ ✭✮ ❈♦♥str✉❝t✐♥❣ P❛✐r✐♥❣✲❢r✐❡♥❞❧② ❈✉r✈❡s ✷✶ ✴ ✷✼

slide-22
SLIDE 22
  • ✐✈❡♥ r(①)✱ t❤❡ ♣♦❧②♥♦♠✐❛❧s ❣(①) ✐♥ st❡♣ ✷ ❝❛♥ ❜❡ ♦❜t❛✐♥❡❞ ❛s ❢♦❧❧♦✇s✳ ▲❡t

♥ = ❞❡❣ r✱ ❛♥❞ ●✐ ∈ Q[❳✶, . . . , ❳♥]✱ ✐ = ✵, . . . , ♥ − ✶✱ ❜❡ q✉❛❞r❛t✐❝ ♣♦❧②♥♦♠✐❛❧s s❛t✐s❢②✐♥❣ ♠♦❞ r

  • ✐=✶

①✐¯ ①✐−✶ ✷ =

♥−✶

  • ✐=✵
  • ✐(①✶, . . . , ①♥)¯

①✐ ❢♦r ①✶, . . . , ①♥ ∈ Q . ❚❤❡♥ ❣✬s ❛r❡ ❧✐❢ts ♦❢ −(●✵(①) + ●✶(①)¯ ① + ●✷(①)¯ ①✷) ❢♦r s♦♠❡ ① ∈ Q♥ s✉❝❤ t❤❛t

  • ✸(①) = · · · = ●♥−✶(①) = ✵.

◆♦t❡ t❤❛t ❣ ❛♥❞ ✉✷❣ ❢♦r ✉ ∈ Q \ ✵ ❣✐✈❡ t❤❡ s❛♠❡ ❢❛♠✐❧②✱ s♦ ❢❛♠✐❧✐❡s ❛r❡ ❞❡t❡r♠✐♥❡❞ ❜② ♣♦✐♥ts ✇✐t❤ ✐♥t❡❣r❛❧ ❝♦♦r❞✐♥❛t❡s s❛t✐s❢②✐♥❣ t❤✐s s②st❡♠✳ ❚♦ s❛✈❡ s♦♠❡ ✇♦r❦ ❧♦♦❦✐♥❣ ❢♦r s✉❝❤ ♣♦✐♥ts✱ ♦♥❡ ❝❛♥ ❡♥✉♠❡r❛t❡ ♣❛rt ♦❢ ✈❛r✐❛❜❧❡s ①✶, . . . , ①♠ ∈ Z ❛♥❞ ❞❡t❡r♠✐♥❡ t❤❡ r❡♠❛✐♥✐♥❣ ❝♦♦r❞✐♥❛t❡s ①♠+✶, . . . , ①♥ ∈ Q ❜② s♦❧✈✐♥❣ t❤❡ s②st❡♠

  • ✐(①✶, . . . , ①♠, ❳♠+✶, . . . , ❳♥) = ✵,

✐ = ✸, . . . , ♥ − ✶. ❲❡ ❡①♣❡❝t t❤❛t ❢♦r ♠ = ✸ t❤✐s s②st❡♠ ✇✐❧❧ ❣❡♥❡r✐❝❛❧❧② ❤❛✈❡ ✜♥✐t❡❧② ♠❛♥② s♦❧✉t✐♦♥s✳

❘✳ ❉r②➟♦ ✭✮ ❈♦♥str✉❝t✐♥❣ P❛✐r✐♥❣✲❢r✐❡♥❞❧② ❈✉r✈❡s ✷✷ ✴ ✷✼

slide-23
SLIDE 23

▲❡t ✉s ✜rst ❡①♣❧❛✐♥ ❝♦♥str✉❝t✐♦♥ ♦❢ ❋r❡❡♠❛♥✬s ❢❛♠✐❧② ✇✐t❤ ❦ = ✶✵ ❛♥❞ ρ = ✶✳ r(①) = ✷✺①✹ + ✷✺①✸ + ✶✺①✷ + ✺① + ✶ t(①) = ✶✵①✷ + ✺① + ✸, q(①) = ✷✺①✹ + ✷✺①✸ + ✷✺①✷ + ✶✵① + ✸.

✶ ✷✺r(①) ✐s t❤❡ ♠✐♥✐♠❛❧ ♣♦❧②♥♦♠✐❛❧ ♦❢ ✶ ✺(−✷ζ✷ ✶✵ + ζ✶✵ − ✷) ∈ Q(ζ✶✵)✳

❚❤❡♥ ✇❡ t❛❦❡ ❣ = ✶✺①✷ + ✶✵① + ✸ ≡ −(✶✵①✷ + ✺① + ✶)✷ (♠♦❞ r(①))✱ ζ✶✵ → ✶✵①✷ + ✺① + ✷✱ ❛♥❞ ❤ = ✶✳

❘✳ ❉r②➟♦ ✭✮ ❈♦♥str✉❝t✐♥❣ P❛✐r✐♥❣✲❢r✐❡♥❞❧② ❈✉r✈❡s ✷✸ ✴ ✷✼

slide-24
SLIDE 24

❦ = ✽✱ ρ = ✶.✺ r(①) = ①✹ − ✷①✷ + ✾ t(①) = ✶

✶✷(−①✸ + ✸①✷ + ✺① + ✾)

q(①) =

✶ ✺✼✻(①✻ − ✻①✺ + ✼①✹ − ✸✻①✸ + ✶✸✺①✷ + ✶✽✻① − ✻✸)

❲❡ ♦❜t❛✐♥ r(①) ❛s t❤❡ ♠✐♥✐♠❛❧ ♣♦❧②♥♦♠✐❛❧ ♦❢ −ζ✸

✽ + ζ✷ ✽ + ζ✽ ∈ Q(ζ✽)✳

❚❤❡♥ ✇❡ t❛❦❡ ζ✽ → ✶

✶✷(−①✸ + ✸①✷ + ✺① − ✸)✱ ❛♥❞

❣ = ✽①✷ − ✶✻ ≡ −(¯ ①✷ − ✺)✷ (♠♦❞ r)✱ s♦ ❤ = ✶

✶✷(−① + ✸)✳

◆♦t❡ t❤❛t ✹q − t✷ = ✶

✶✽(①✷ − ✷)(① − ✸)✷✳

❚❤❡ ♣♦❧②♥♦♠✐❛❧s r, t, q ❡✈❛❧✉❛t❡❞ ❛t ✸ + ✶✷① ❤❛✈❡ ✐♥t❡❣❡r ❝♦❡✣❝✐❡♥ts✱ ❛♥❞ q(✸ + ✶✷①)✱ r(✸ + ✶✷①)/✼✷ r❡♣r❡s❡♥t ♣r✐♠❡s✳

❘✳ ❉r②➟♦ ✭✮ ❈♦♥str✉❝t✐♥❣ P❛✐r✐♥❣✲❢r✐❡♥❞❧② ❈✉r✈❡s ✷✹ ✴ ✷✼

slide-25
SLIDE 25

❦ = ✶✷, ρ = ✶.✺ r(①) = ①✹ − ✷①✸ − ✸①✷ + ✹① + ✶✸, t(①) = ✶

✶✺(−①✸ + ✹①✷ + ✺① + ✻),

q(①) =

✶ ✾✵✵(①✻ − ✽①✺ + ✶✽①✹ − ✺✻①✸ + ✷✵✷①✷ + ✷✺✽① − ✹✷✸)

❲❡ ✜♥❞ r ❛s t❤❡ ♠✐♥✐♠❛❧ ♣♦❧②♥♦♠✐❛❧ ♦❢ −ζ✸

✶✷ + ζ✷ ✶✷ + ✷ζ✶✷ ∈ Q(ζ✶✷)✳

❚❤❡♥ ✇❡ t❛❦❡ ζ❦ → ✶

✶✺(−①✸ + ✹①✷ + ✺① − ✾)✱ ❛♥❞

❣ = ✶✷①✷ − ✶✷① − ✺✶ ≡ −(①✸ − ① − ✽)✷ (♠♦❞ r)✱ s♦ ❤ = ✶

✶✺(−① + ✸)✳

◆♦t❡ t❤❛t ✹q − t✷ = ✹

✼✺(①✷ − ① − ✶✼/✹)(① − ✸)✷✳

❊✈❛❧✉❛t✐♥❣ r, t, q ❛t ✸ + ✸✵① ♦r ✷✸ + ✸✵①✱ ✇❡ ♦❜t❛✐♥ ♣♦❧②♥♦♠✐❛❧s ✇✐t❤ ✐♥t❡❣❡r ❝♦❡✣❝✐❡♥ts s✉❝❤ t❤❛t q(✸ + ✸✵①)✱ r(✸ + ✸✵①)/✷✺✱ q(✷✸ + ✸✵①)✱ r(✷✸ + ✸✵①)/✷✷✺ r❡♣r❡s❡♥t ♣r✐♠❡s✳

❘✳ ❉r②➟♦ ✭✮ ❈♦♥str✉❝t✐♥❣ P❛✐r✐♥❣✲❢r✐❡♥❞❧② ❈✉r✈❡s ✷✺ ✴ ✷✼

slide-26
SLIDE 26

ρ✲✈❛❧✉❡s ✐♠♣r♦✈✐♥❣ ♣r❡✈✐♦✉s ❝♦♥str✉❝t✐♦♥s

❚❤❡ ❢♦❧❧♦✇✐♥❣ t❛❜❧❡ s✉♠♠❛r✐③❡s ❡♠❜❡❞❞✐♥❣ ❞❡❣r❡❡s ❦ ❢♦r ✇❤✐❝❤ ✇❡ ❤❛✈❡ ❢♦✉♥❞ ❢❛♠✐❧✐❡s ✇✐t❤ s♠❛❧❧❡r ρ✲✈❛❧✉❡ t❤❛♥ ❢❛♠✐❧✐❡s ❣✐✈❡♥ ❜② ❋r❡❡♠❛♥✱ ❙❝♦tt ❛♥❞ ❚❡s❦❡ ✐♥ ✏❆ ❚❛①♦♥♦♠② ✳✳✳✧✳ ■❢ (r, t, q) ✐s ❛ ✈❛r✐❛❜❧❡✲❞✐s❝r✐♠✐♥❛♥t ❢❛♠✐❧②✱ t❤❡♥ ✏❞❡❣r❡❡✑ ♠❡❛♥s ✷ ❞❡❣ r ✐❢ t❤❡ ❢❛♠✐❧② ✐s ❝♦♠♣❧❡t❡✱ ❛♥❞ ❞❡❣ r ✐❢ t❤❡ ❢❛♠✐❧② ✐s s♣❛rs❡✳ ❦ ρ ❉ ❉❡❣r❡❡ ✽ ✶✳✺✵✵ s♦♠❡ ✹ ✾ ✶✳✻✻✻ ♦❞❞ ✶✷ ✶✷ ✶✳✺✵✵ s♦♠❡ ✹ ✶✺ ✶✳✻✷✺ ♦❞❞ ✶✻ ✷✽ ✶✳✺✵✵ ♦❞❞ ✷✹ ✸✵ ✶✳✻✷✺ ♦❞❞ ✶✻

❘✳ ❉r②➟♦ ✭✮ ❈♦♥str✉❝t✐♥❣ P❛✐r✐♥❣✲❢r✐❡♥❞❧② ❈✉r✈❡s ✷✻ ✴ ✷✼

slide-27
SLIDE 27

❚❤❛♥❦ ②♦✉ ✈❡r② ♠✉❝❤ ❢♦r ②♦✉r ❛tt❡♥t✐♦♥✦

❘✳ ❉r②➟♦ ✭✮ ❈♦♥str✉❝t✐♥❣ P❛✐r✐♥❣✲❢r✐❡♥❞❧② ❈✉r✈❡s ✷✼ ✴ ✷✼