Salvaging proofs

I botched up a proof, but I salvaged useful bits and bobs from it.

We prove ζ2(s)<ζ(s+1)ζ(s1)\zeta^2(s) < \zeta(s+1)\zeta(s-1) by recalling the Dirichlet series of ϕ\phi, the Euler totient function, that is,

n=1ϕ(n)ns=ζ(s1)ζ(s)\sum_{n=1}^{\infty} \frac{\phi(n)}{n^s} = \frac{\zeta(s-1)}{\zeta(s)}

Now we know that, for all n2n \geq 2,

ϕ(n)ns+1<ϕ(n)nsn=2ϕ(n)ns+1<n=2ϕ(n)nsζ(s)ζ(s1)<ζ(s+1)ζ(s)\frac{\phi(n)}{n^{s+1}} < \frac{\phi(n)}{n^s} \longrightarrow \sum_{n=2}^{\infty} \frac{\phi(n)}{n^{s+1}} < \sum_{n=2}^{\infty} \frac{\phi(n)}{n^s} \quad \therefore \frac{\zeta(s)}{\zeta(s-1)} < \frac{\zeta(s+1)}{\zeta(s)}

ζ2(s)<ζ(s+1)ζ(s1)\therefore \zeta^2(s) < \zeta(s+1)\zeta(s-1)

Personally, I think it is interesting, as it invokes a Dirichlet series in a somewhat unexpected way. Also, this implies that {ζ(n+1)ζ(n)}n=2\lbrace \frac{\zeta(n+1)}{\zeta(n)} \rbrace _{n=2} is monotonically increasing.

Challenge: Prove 2ζ(s)<ζ(s+1)+ζ(s1)2\zeta(s) < \zeta(s+1)+\zeta(s-1), using the above result or by the trivial inequality.

#Calculus

Note by Jake Lai
5 years, 7 months ago

No vote yet
1 vote

  Easy Math Editor

This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.

When posting on Brilliant:

  • Use the emojis to react to an explanation, whether you're congratulating a job well done , or just really confused .
  • Ask specific questions about the challenge or the steps in somebody's explanation. Well-posed questions can add a lot to the discussion, but posting "I don't understand!" doesn't help anyone.
  • Try to contribute something new to the discussion, whether it is an extension, generalization or other idea related to the challenge.
  • Stay on topic — we're all here to learn more about math and science, not to hear about your favorite get-rich-quick scheme or current world events.

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold

- bulleted
- list

  • bulleted
  • list

1. numbered
2. list

  1. numbered
  2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1

paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
    # 4 spaces, and now they show
    # up as a code block.

    print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.
2 \times 3 2×3 2 \times 3
2^{34} 234 2^{34}
a_{i-1} ai1 a_{i-1}
\frac{2}{3} 23 \frac{2}{3}
\sqrt{2} 2 \sqrt{2}
\sum_{i=1}^3 i=13 \sum_{i=1}^3
\sin \theta sinθ \sin \theta
\boxed{123} 123 \boxed{123}

Comments

Since if a,b>0a,b>0, a2+b2>2aba^{2}+b^{2}>2ab

2ζ(s+1)ζ(s1)<ζ(s+1)2+ζ(s1)22\zeta (s+1)\zeta (s-1)<{ \zeta (s+1) }^{ 2 }+{ \zeta (s-1) }^{ 2 }

Following the note's inequality, 2ζ(s)2<2ζ(s+1)ζ(s1)<ζ(s+1)2+ζ(s1)22{ \zeta (s) }^{ 2 }<2\zeta (s+1)\zeta (s-1)<{ \zeta (s+1) }^{ 2 }+{ \zeta (s-1) }^{ 2 } 4ζ(s)2<ζ(s+1)2+ζ(s1)2+2ζ(s+1)ζ(s1)4{ \zeta (s) }^{ 2 }<{ \zeta (s+1) }^{ 2 }+{ \zeta (s-1) }^{ 2 }+2\zeta (s+1)\zeta (s-1) 2ζ(s)<ζ(s+1)+ζ(s1)2\zeta (s)<{ \zeta (s+1) }+{ \zeta (s-1) }

Julian Poon - 5 years, 7 months ago

Log in to reply

Or that. I think that spotting that there's a way to slip in AM-GM is easier, but again, that just depends on what prior experience one has.

There is also a proof without the result of the challenge by the trivial inequality, which is kind of obvious.

Jake Lai - 5 years, 7 months ago

I think you meant {ζ(n+1)ζ(n)}n2\lbrace \frac{\zeta(n+1)}{\zeta(n)} \rbrace _{n\ge2}

Julian Poon - 5 years, 7 months ago

Log in to reply

Same thing, hehe.

Jake Lai - 5 years, 7 months ago

Log in to reply

Maybe I misunderstood the notation...

Julian Poon - 5 years, 7 months ago

Log in to reply

@Julian Poon Yours and mine both mean the same thing. I've seen both used before, and they all mean what we're both trying to say.

Jake Lai - 5 years, 7 months ago

Just prove that ζ(s) \zeta(s) concave downwards, the inequality follows.

Pi Han Goh - 5 years, 7 months ago

Log in to reply

I just realised, Cauchy-Schwarz on 2\ell^2 works.

Jake Lai - 5 years, 5 months ago
×

Problem Loading...

Note Loading...

Set Loading...