14.08.2013 Views

Characterization of a generalized Shanks sequence - Department of ...

Characterization of a generalized Shanks sequence - Department of ...

Characterization of a generalized Shanks sequence - Department of ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

CHARACTERIZATION OF A GENERALIZED SHANKS SEQUENCE 211<br />

This shows that the length <strong>of</strong> the expansion up to h2nt−1 is linear in n. It remains<br />

to show that there exists some h2nt−1, where Qh2nt−1 = 1, and if Q j = 1 then<br />

j = h2nt−1 for some t independent <strong>of</strong> n.<br />

11. Finding an element <strong>of</strong> norm 1<br />

We now examine the product <strong>of</strong> the elements in the expansion. By Theorem 9.1<br />

and (9-2),<br />

So,<br />

Hence,<br />

Qh2nt−1<br />

as well as<br />

h2nt−1+1 =<br />

<br />

d 2nt−1<br />

2nt−2 <br />

j<br />

h2i−1+1 = (αβ)i α i−1<br />

j=1 ε2 j−1<br />

(αβ) nt α kt<br />

d 2nt−1 2nt−2<br />

j=0 j<br />

j=0<br />

Qh2n−1<br />

2<br />

<br />

d 2n−1<br />

2n−2 <br />

j<br />

d 2i−1 2i−2<br />

j=0 j<br />

.<br />

and |N(h2nt−1+1)| = Qh2nt−1 .<br />

= N (αβ) nt N α kt = N (αβ) n N(α k ) t<br />

j=0<br />

2<br />

= N (αβ) n N(α k ) .<br />

<br />

Thus, Qh2nt−1 / t Qh2n−1 ∈ . Since λ2 j−1 ≡ jk (mod n) we have that λ2ni−1 = 0<br />

for positive i. Hence, λ2n−1 = λ2nt−1 = 0 and so<br />

Thus,<br />

Qh2n−1 = l2n−1m2n−1r2n−1 (su2n−1z2n−1y2n−1) 2 ,<br />

Qh2nt−1 = l2nt−1m2nt−1r2nt−1 (su2nt−1z2nt−1y2nt−1) 2 .<br />

<br />

l2nt−1m2nt−1r2nt−1<br />

∈ .<br />

(l2n−1m2n−1r2n−1) t<br />

Since l2n−1, m2n−1, r2n−1 are each squarefree and relatively prime, if 2 t then<br />

√ l2nt−1m2nt−1r2nt−1 ∈ , which implies l2nt−1m2nt−1r2nt−1 = 1. Conversely, if<br />

2 t, then l2nt−1m2nt−1r2nt−1 = l2n−1m2n−1r2n−1.<br />

Now, we construct an element <strong>of</strong> norm 1. Put<br />

<br />

1 if l2n−1m2n−1r2n−1 = 1,<br />

ε =<br />

0 if l2n−1m2n−1r2n−1 = 1,

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!