Olympiad Corner #1

Q1Q1 If SnS_{ n } is the sum

Sn=1+12+13+.........+1n(n>2),provethatn(n+1)1nn<Sn<n(n1)n1(n1)S_{ n }=1+\frac { 1 }{ 2 } +\frac { 1 }{ 3 } +.........+\frac { 1 }{ n } (n>2),\quad prove\quad that\\ n{ (n+1) }^{ \frac { 1 }{ n } }-n<{ S }_{ n }<n-(n-1){ n }^{ \frac { -1 }{ (n-1) } }

Q2Q2 If a1a_{1}, a2a_{2}, a3a_{3},........, ana_{n} are positive real numbers, prove that

i<jaiajn12(a1+a2+...+an)\sum _{ i<j }^{ }{ \sqrt { { a }_{ i }{ a }_{ j } } } \le \frac { n-1 }{ 2 } ({ a }_{ 1 }+{ a }_{ 2 }+...+{ a }_{ n })

#Algebra #RMO #Proofs #INMO

Note by Satyajit Ghosh
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

2) Direct using AM GM

Dev Sharma - 5 years, 7 months ago

Log in to reply

Can you show?and what about 1st?

Satyajit Ghosh - 5 years, 7 months ago

Log in to reply

Apply am gm on a1&a2, a1&a3,...,a1&an,a2&a3........... Add them all

Dev Sharma - 5 years, 7 months ago

Log in to reply

@Dev Sharma Thanks I got it

Satyajit Ghosh - 5 years, 7 months ago

@Dev Sharma What about the 1st one?

Satyajit Ghosh - 5 years, 7 months ago

Log in to reply

Did 2nd on my own

Kushagra Sahni - 5 years, 7 months ago

Log in to reply

Did you also use AM-GM?

Satyajit Ghosh - 5 years, 7 months ago

Log in to reply

@Satyajit Ghosh Yeah!!

Kushagra Sahni - 5 years, 7 months ago

Log in to reply

@Kushagra Sahni And first question?

Satyajit Ghosh - 5 years, 7 months ago

By using A.MG.MA.M-G.M we get

ω=2ωa1aω((n1)a1+ω=2ωaω)2\sum_{ω=2}^{ω}\sqrt{a_{1}a_{ω}}\leq(\frac{(n-1)a_{1}+\sum_{ω=2}^{ω}a_{ω})}{2}

ω=3ωa2aω((n2)a2+ω=3ωaω)2\sum_{ω=3}^{ω}\sqrt{a_{2}a_{ω}}\leq(\frac{(n-2)a_{2}+\sum_{ω=3}^{ω}a_{ω})}{2} . . . aω1aωaω1+aω2\sqrt{a_{ω-1}a_{ω}}\leq\frac{a_{ω-1}+a_{ω}}{2}

Adding all above equations we get

I<JaIaJ(n1)(ω=1ωaω)2\sum_{I<J}\sqrt{a_{I}a_{J}}\leq\frac{(n-1)( \sum_{ω=1}^{ω}a_{ω})}{2}

Hence proved !!!

Shivam Jadhav - 5 years, 7 months ago

Log in to reply

Thanks but I got it after the hint was dropped by dev. I wanted the hint for 1st question. Can you give me the hints or provide the solution?

Satyajit Ghosh - 5 years, 6 months ago
×

Problem Loading...

Note Loading...

Set Loading...