04.04.2013 Views

Finite segments of the harmonic series

Finite segments of the harmonic series

Finite segments of the harmonic series

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.

Corollary 6. Let a/b ∈ H with (a, b) = 1. Then <strong>the</strong>re is a pair 〈m, k〉<br />

such that b|µ(m, k), and such that µ(m, k)/b = σ(m, k)µ(m, k)/a.<br />

Pro<strong>of</strong>. There exists 〈m, k〉 ∈ N 2 for which 〈a, b〉 = 〈ν(m, k), δ(m, k)〉.<br />

But ν/δ is <strong>the</strong> lowest-terms form <strong>of</strong> <strong>the</strong> rational number σµ/µ. It follows<br />

that µ/b = q = σµ/a for some q ∈ N.<br />

Corollary 7. The integer µ/δ = σµ/ν is a product <strong>of</strong> powers p n <strong>of</strong> odd<br />

primes p ≤ k.<br />

The next result engenders our guess that σ : N 2 → Q + is injective.<br />

Theorem 8. If k ≥ 2 <strong>the</strong>n σ(m, k) ∈ 1/N.<br />

Pro<strong>of</strong>. Pretend <strong>the</strong> <strong>the</strong>orem fails for a given k ≥ 2 and m ≥ 1. That is,<br />

we pretend that σ = 1/δ.<br />

If kδ < m <strong>the</strong>n 1/kδ > 1/m > 1/(m+1) > · · · > 1/(m+k−1), whence<br />

1/δ = k · 1/kδ > 1/m + 1/(m + 1) + · · · + 1/(m + k − 1) =: σ. Similarly, if<br />

kδ > m + k − 1 <strong>the</strong>n 1/δ < σ. Hence m ≤ kδ ≤ m + k − 1 if σ = 1/δ.<br />

From k ≥ 2 we get 1/m < σ = 1/δ. Thus 2 ≤ δ < m. So<br />

kδ ≤ m + k − 1 implies k ≤ k(δ − 1) ≤ m − 1 < m, giving us m > k.<br />

Sylvester’s <strong>the</strong>orem implies that <strong>the</strong>re is a prime p > k and v ∈ N such<br />

that p v ∈ S(m, k). Then p v xp for exactly one xp ∈ [m, m + k), and<br />

(p, x) = 1 for every x ∈ [m, m + k) \ {xp}. Hence (µ/xp, p) = 1, while<br />

p|µ/x for each x ∈ [m, m + k) \ {xp}. So (µσ, p) = 1 while p v µ.<br />

Therefore p v δ, since µσ/µ = 1/δ. We must infer that xp = kδ.<br />

Define σ ′ := σ − 1/kδ = c/d with (c, d) = 1. Then σ ′ = 1/δ − 1/kδ =<br />

(k − 1)/kδ. Now p|kδ, but (k − 1, p) = 1 since p > k. So p|d. On<br />

<strong>the</strong> o<strong>the</strong>r hand, σ ′ = (µσ − µ/kδ)/µ, and p v | (µσ − µ/kδ) since p v µ/x<br />

for every x ∈ [m, m + k) \ {kδ}. Thus, recalling that p v µ we infer that<br />

(p, d) = 1, reaching a contradiction: p|d ∧ (p, d) = 1. So σ = 1/δ.<br />

Notice that Theorem 8 implies that Hn ⊃ Hn+1 for all n ∈ N.<br />

Henceforth fix 〈m, k, m ′ 〉 ∈ N 3 with k ≥ 2 and m ′ ≥ m + k; define<br />

k ′ = min{j : σ(m ′ , j) ≥ σ(m, k)}. Observe that 0 ≤ σ(m ′ , k ′ ) − σ(m, k) <<br />

σ(m ′ , k ′ ) − σ(m ′ , k ′ − 1) = 1/(m ′ + k ′ − 1) ≤ 1/(m + 2k).<br />

Theorem 9. Let m ′ ≤ k ′ . Then σ(m ′ , k ′ ) = σ(m, k).<br />

4

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

Saved successfully!

Ooh no, something went wrong!