RMO/INMO Doubt Board

Hi Guys since most of us are preparing for RMO everyone must be having doubts in some question or another. This board is open to all to ask/answer questions on topics included in RMO/INMO/IMO.

Do Reshare it so other members can see this Board.

#RMO #InternationalMathOlympiad(IMO) #Olympiad #INMO #Doubts

Note by Rajdeep Dhingra
6 years, 2 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

Prove that for all positive integers nn and kk, the greatest common divisor (g.c.d.) of the numbers (nk),(n+1k),(n+2k),....,(n+kk) \displaystyle \binom{n}{k}, \binom{n+1}{k}, \binom{n+2}{k},...., \binom{n+k}{k} is 11.

Samuel Jones - 6 years, 2 months ago

Is it possible to divide the first nn prime numbers into two sets such that the sum of elements in each set is the same, if

a) n=20132014n=2013^{2014}

b) n=20142013n=2014^{2013} ?

Please Help.

Samuel Jones - 6 years, 2 months ago

Log in to reply

@Calvin Lin Can you help me with this question. It seems pretty difficult.

Samuel Jones - 6 years, 2 months ago

Log in to reply

It's not too hard, use techniques in Construction

Hint: 2 is the only even prime.

Hint: Bertrand's postulate tells us that between n n and 2n 2n , there is a prime.

Calvin Lin Staff - 6 years, 2 months ago

AB and CD are 2 straight lines meeting at O and XY is another straight line. Show that in general 2 points can be found in XY which are equidistant from AB and CD . When is there only one such point ?

Rajdeep Dhingra - 6 years, 2 months ago

Log in to reply

Draw the angle bisectors of the lines AB and CD. Let these lines be L1L_{1} and L2L_{2}.

Then in general, XY will cut each of these lines in one point each. These two points are equidistant from AB and CD as they lie on the angle bisectors.

There will be only one point if XY is parallel to either of L1L_{1} or L2L_{2} and thus intersects only one of them.

Shashwat Shukla - 6 years, 2 months ago

Log in to reply

There will be one such point also when XY will be passing through O

Riya Verma - 2 years, 11 months ago

If x and y are positive real numbers . Prove that 4x4+4y3+5x2+y+112xy4x^{4} + 4y^{3} + 5x^{2} +y + 1 \geq 12xy

Shivam Jadhav - 6 years, 2 months ago

Log in to reply

Clearly, for positive xx and yy,

4x4+4y3+5x2+y+1>6x2+6y212xy4x^{4} + 4y^{3} + 5x^{2} +y + 1 > 6x^2 +6y^2 \geq 12xy (By A.M. - G.M. inequality)

I don't think the equality holds though. Kindly check the question again @Shivam Jadhav

Ishan Singh - 6 years, 2 months ago

Log in to reply

It doesn't. That's why I got this question wrong. >.<

Its wrong from the source itself.

Siddhartha Srivastava - 6 years, 2 months ago

The question is from GMO

Shivam Jadhav - 6 years, 2 months ago

If a,b,c are positive real numbers such that abc=1 Prove that ab+cba+cca+b1a^{b+c}b^{a+c}c^{a+b}\leq1

Shivam Jadhav - 6 years, 2 months ago

Log in to reply

First, consider the following Lemma,

Lemma: For positive xx and yy, the following inequality holds,

xy(xlnx+ylny)lnx+lnyxy(x\ln x + y\ln y) \geq \ln x + \ln y

The equality case being x=y=1x=y=1

Proof: We'll divide the proof into three cases,

Case 1: x,y1x,y \geq 1

    lnx,lny0\implies \ln x,\ln y \geq 0

    xlnxlnx\implies x\ln x \geq \ln x

&\text{\&}

ylnylnyy\ln y \geq \ln y

    xlnx+ylnylnx+lny\implies x\ln x + y\ln y \geq \ln x +\ln y

    xy(xlnx+ylny)lnx+lny\implies xy(x\ln x +y\ln y) \geq \ln x + \ln y (x,y1)( \because x,y \geq 1)

Similarly, we can proceed with other two cases, i.e.,

Case 2: x,y<1x,y < 1

Case 3:x<1,y>1x<1, y>1

This proves our Lemma. \square

Now, using the Lemma, we have,

ab(alna+blnb)lna+lnbab(a\ln a + b\ln b) \geq \ln a + \ln b

    lna×(a1ab)+lnb×(b1ab)0\implies \ln a \times \left(a-\dfrac{1}{ab}\right) + \ln b \times \left(b-\dfrac{1}{ab}\right) \geq 0

    (ac)×lna+(bc)×lnb0\implies (a-c) \times \ln a + (b-c) \times \ln b \geq 0 (abc=1)(\because abc=1)

    alna+blnbc×(lna+lnb)0\implies a\ln a + b\ln b -c \times (\ln a +\ln b) \geq 0

    alna+blnb+clnc0\implies a\ln a +b\ln b +c\ln c \geq 0 (abc=1    lna+lnb+lnc=0)(\because abc=1 \implies \ln a + \ln b + \ln c = 0)

    ln(aabbcc)0\implies \ln (a^a b^b c^c) \geq 0

    aabbcc1\implies a^a b^b c^c \geq 1

    ab+cba+ccb+a1\implies a^{b+c} b^{a+c} c^{b+a} \leq 1

Q.E.D.

Ishan Singh - 6 years, 2 months ago

Log in to reply

OR use weighted AM-GM and then just AM-GM ._. Still like the unique approach. :o

Kunal Verma - 5 years, 6 months ago

Here's a much simpler solution -- We can rewrite the LHS of the inequality as (ac)^b (ab)^c (bc)^a = 1/(a^a b^b c^c) (replacing all the ab's with 1/c's etc.). Now suppose, WLOG, a >= b >= c. Since they multiply to one, a >=1 and c <=1, hence a^a >= a^b (because b <= a), c^c >= c^b, hence a^b b^b c^c >= a^b b^b c^b = 1. Thus 1/(a^a b^b c^c) <= 1.

Abhimanyu Pallavi Sudhir - 4 years, 6 months ago

Find 121!+12+222!+12+22+323!+........\frac{1^2}{1!}+\frac{1^2+2^2}{2!}+\frac{1^2+2^2+3^2}{3!}+........\infty=?

Tanishq Varshney - 6 years, 2 months ago

Log in to reply

We can write the following as a summation

k=0n(n+1)(2n+1)6n!16k=02n3+3n2+nn!13k=0n3n!+12k=0n2n!+16k=0nn!e(53+22+16)176e\sum_{k = 0}^{\infty}{\dfrac{n(n+1)(2n+1)}{6 n!}} \\\frac{1}{6}\sum_{k = 0}^{\infty}{\dfrac{2n^3 + 3n^2 + n}{n!}} \\ \frac{1}{3}\sum_{k=0}^{\infty}{\dfrac{n^3}{n!}} + \frac{1}{2}\sum_{k=0}^{\infty}{\dfrac{n^2}{n!}} + \frac{1}{6}\sum_{k=0}^{\infty}{\dfrac{n}{n!}} \\ e \left(\frac{5}{3} + \frac{2}{2} + \frac{1}{6} \right) \\ \boxed{\dfrac{17}{6}e}

Rajdeep Dhingra - 6 years, 2 months ago

Log in to reply

do u have any generalisation for this r=0rnr!\large{\displaystyle \sum^{\infty}_{r=0}\frac{r^n}{r!}}

Tanishq Varshney - 6 years, 2 months ago

Is the answer 17e6\dfrac{17 \textbf{e}}{6}

Rajdeep Dhingra - 6 years, 2 months ago

Log in to reply

yes, plz post ur soln ???

Tanishq Varshney - 6 years, 2 months ago

@Rajdeep Dhingra i'm waiting for ur solution

Tanishq Varshney - 6 years, 2 months ago

Log in to reply

@Tanishq Varshney @Tanishq Varshney I will write just write the function then u can find its Summation.

Summation of first n squares = n(n+1)(2n+1)/6 so the above series can be written as

n(n+1)(2n+1)/6(n!). Find its summation answer will be 17e/6

A Former Brilliant Member - 6 years, 2 months ago

Log in to reply

@A Former Brilliant Member u mean n(n+1)(2n+1)6n!\frac{n(n+1)(2n+1)}{6n!}

Tanishq Varshney - 6 years, 2 months ago

Log in to reply

@Tanishq Varshney Yeah, sorry for typo edited.

A Former Brilliant Member - 6 years, 2 months ago

ω is cube root of unity What is the smallest positive integer that satisfies the given equation ωn=(1+ω)nω^{ n }=(1+ω)n

Shivam Jadhav - 6 years, 2 months ago

Log in to reply

Good question. I show you where I have reached.
We need to solve this equation to get the value of nn2=ω2n1\text{We need to solve this equation to get the value of n} \\ \displaystyle \large n^2 = \omega^{2n-1}

Rajdeep Dhingra - 6 years, 2 months ago

Log in to reply

there is no +ve value of n

Karan Siwach - 6 years, 2 months ago

Log in to reply

@Karan Siwach That's what even I said in the above comment in which I have posted the solution.

Rajdeep Dhingra - 6 years, 2 months ago

Log in to reply

@Rajdeep Dhingra i didn't read the comments carefully, sorry for that :)

Karan Siwach - 6 years, 2 months ago

Log in to reply

@Karan Siwach No Problem.

Rajdeep Dhingra - 6 years, 2 months ago

is there any answer to this?? its very well clear that -1 satisfies the equation but how to find the smallest possible integer, i am clueless

Tanishq Varshney - 6 years, 2 months ago

Log in to reply

I have solved it !!!!!! I am Posting the solution.

Rajdeep Dhingra - 6 years, 2 months ago

(1+ω)n=ωnsquaring both sides(1+ω2+2ω)n2=ω2nωn2=ω2ncubing both sides ω3n6=ω6nn6=1The smallest solution of this over the reals and satisfying the equation is -1 , son=1(1+ \omega)n = \omega^n \\ \text{squaring both sides} \\ (1 + \omega^2 + 2\omega) n^2 = \omega^{2n} \\ \omega n^2 = \omega^{2n} \\ \text{cubing both sides } \\ \omega^3 n^6 = \omega^{6n} \\ \rightarrow n^6 = 1 \\ \text{The smallest solution of this over the reals and satisfying the equation is -1 , so} \\\displaystyle n = \boxed{-1}


Just curious : How did you get IMO rank 1. I mean do they tell the Rank. I thought they just gave gold medal.
BTW Congratulations for making it to INMO. Any guidance you could give me ?

Rajdeep Dhingra - 6 years, 2 months ago

Log in to reply

the required answer is positive , so what can be n, thats the question is asking for. IS there any possible answer.??

Tanishq Varshney - 6 years, 2 months ago

Log in to reply

@Tanishq Varshney Well there is no possible positive answers as I think the solutions to my equation is 1 or -1. Trying 1 is not giving the correct answer so -1 is what we are left with. Rest are complex solutions.

Rajdeep Dhingra - 6 years, 2 months ago

Getting gold medal means 1st rank. Solve my set whose name is hard

Shivam Jadhav - 6 years, 2 months ago

Log in to reply

@Shivam Jadhav Any guidance for me ?

Rajdeep Dhingra - 6 years, 2 months ago

Log in to reply

@Rajdeep Dhingra Use book excursion in mathematics

Shivam Jadhav - 6 years, 2 months ago

Log in to reply

@Shivam Jadhav Anything other ?

Rajdeep Dhingra - 6 years, 2 months ago

@Shivam Jadhav cant find it on flipkart

Dev Sharma - 5 years, 9 months ago

[Z] is complex number. [ |Z| = |Z+1| = 1 ] and [ Z^ {2} = (Z +1) n] Here [n] is a positive integer. find minimum value of [n].

Shivam Jadhav - 6 years, 2 months ago

Find all natural n > 1 for which sum 22+32+....+n22^2 + 3^2 + .... + n^2 equals to pkp^k where p is prime and k is natural.

also find gcd(2002 + 2, 2002^2 + 2, 2003^3 + 2,...)

Dev Sharma - 5 years, 9 months ago

hi guys if you mind my question, how to become like you guys? i mean really good at mathematics? I ranked no.1 in our town and school (btw, my real age is 16) but i dont know where to start. I really want to solve those olympiad-like problems out there... Thanks in advance

Phak Mi Uph - 5 years, 8 months ago

Log in to reply

Try out books like Mathematical Olympiad Challenges by Titu Andreescu or Mathematical Olympiad treasures by the same, Problem solving by Arthur Engel, Rajeev Manocha, Thrills of Pre-College Mathematics( haven't really used it but people say it's good ). Keep practicing RMO papers over and over again and if you have the courage, try out questions from China's Olympiads too.

Kunal Verma - 5 years, 6 months ago

Question:Consider two circles S and R.Let the center of circle S lie on R.Let S and R intersect at A and B.Let C be a point on S such that AB=AC.Then prove that the point of intersection of AC and R lies in or on S.

A Former Brilliant Member - 5 years, 4 months ago

Solve for x and y. x+xy+y=11 and xy(x+y)=30. Please provide a detailed solution.

Arkodipto Dutta - 4 years, 10 months ago

prove that 11x31x61 divides 20^15-1

jag an - 3 years, 8 months ago
×

Problem Loading...

Note Loading...

Set Loading...