Processing math: 1%
Skip to main content

Posts

Showing posts from January, 2021

Geometry ( Finally!!!)

 This is just such an unfair blog.  Like if one goes through this blog, one can notice how dominated  Algebra is!! Like 6 out of 9 blog post is Algebra dominated -_- Where as I am not a fan of Algebra, compared to other genres of Olympiad Math(as of now). And this was just injustice for Synthetic Geo. So this time , go geo!!!!!!!!!!!  These problems are randomly from A Beautiful Journey through Olympiad Geometry.  Also perhaps I will post geo after March, because I am studying combi.  Problem:  Let ABC be an acute triangle where \angle BAC = 60^{\circ}. Prove that if the Euler’s line of \triangle ABC intersects AB and AC at D and E, respectively, then \triangle ADE is equilateral. Solution:  Since \angle A=60^{\circ} , we get AH=2R\cos A=R=AO. So \angle EHA=\angle DOA. Also it's well known that H and O isogonal conjugates.\angle OAD =\angle EAH. By ASA congruence, we get AE=AD. Hence \triangle ADE is equilateral....

Newton Sums (Sym Poly Part 2) Week#7

Well..  I was asked to prove Newton Sums, so since I latexed the proof, why not post it :P. Newton Sums: Consider a polynomial P(x) of degree n, with roots x_1,x_2,\dots,x_n P(x) = a_nx^n + a_{n-1}x^{n-1} + \cdots + a_1x + a_0.  Define p_d=x_1^d+\dots+x_n^d. Then we have,   a_np_1 + a_{n-1} = 0  a_np_2 + a_{n-1}p_1 + 2a_{n-2}=0 a_np_3 + a_{n-1}p_2 + a_{n-2}p_1 + 3a_{n-3}=0 \vdots (Define a_j = 0 for j<0.) Proof : Note that p_1=x_1+x_2+\dots+x_n=\frac{-a_{n-1}}{a_n}\implies \boxed{a_n\cdot p_1+a_{n-1}=0} Note that p_2=x_1^2+\dots+x_n^2=(x_1+\dots+x_n)^2-2(x_1\cdot x_2+x_1\cdot x_3+\dots+x_{n-1}\cdot x_{n})= p_1 \cdot \frac{-a_{n-1}}{a_n}-2\cdot \frac{a_{n-2}}{a_n}\implies \boxed{p_2\cdot a_n+p_1\cdot a_{n-1}+2\cdot a_{n-2}=0} Note that p_3=x_1^3+\dots+x_n^3=(x_1^2+\dots+x_n^2)(x_1+\dots+x_n)-(x_1\cdot x_2+x_1\cdot x_3+\dots+ $$ x_{n-1}\cdot x_{n})(x_1+x_2+\dots+x_n)+3(x_1\cdot x_2\cdot x_3+\dots+x_{n-2}\cdot x_...

Symmetric Polynomials #week 6

Well... I haven't seen much symmetric polynomials in Olympiads, but still I am learning, because I found them cute. And I am basically using this blog as my notes :P What are symmetric polynomials?  One can understand this with  examples. If we are considering over 3 variables, x_1,x_2,x_3 then  \sum_{sym}x_1^2\cdot x_2^3\cdot x_3=x_1^2\cdot x_2^3\cdot x_3+x_1^2\cdot x_3^3\cdot x_2+x_2^2\cdot x_1^3\cdot x_3+x_2^2\cdot x_3^3\cdot x_1+x_3^2\cdot x_1^3\cdot x_2. See? 3! terms! Let's take one more example with again over 3 variables, x_1,x_2,x_3 then \sum_{sym}x_1^2\cdot x_2^2= x_1^2\cdot x_2^2+x_1^2\cdot x_3^2+x_2^2\cdot x_1^2+x_2^2\cdot x_3^2+x_3^2\cdot x_1^2+x_3^2\cdot x_2^2 Wait.. why 2 times ? So basically what happens in symmetrictric sums, is we go through all n! possible permutations. So, here we have a^2\cdot b^2\cdot c^0 as like the "general" form type, right? Now, list down all the 3!=6 permutations of x_1,x_2,x_3, and put them in the gene...

Week #5 ( a bit different?)

Well.. IOQM is too close, so I haven't been doing any Olympiad type problems lately :( . And continuously attempting mocks. I encountered a lot of nice problems, easy but cute , a bit hard too.. but then typing them was really not feasible for me right now! But then blog without regular updates is bad. Anyways I completed Alexander Remorov's projective geo Part 1 handout last week with JIB's, Rohan Bhaiya ,Sanjana's  and Serena's help. :P . And I did 2004 G8 ( it's in egmo too ). But still I found it cute.  So here fully motivating harmonic G8. I won't say it's easy, but yes killed by harmonic.  Problem(2004 G/8):  Given a cyclic quadrilateral ABCD, let M be the midpoint of the side CD, and let N be a point on the circumcircle of triangle ABM. Assume that the point N is different from the point M and satisfies \frac{AN}{BN}=\frac{AM}{BM}. Prove that the points E, F, N are collinear, where E=AC\cap BD and F=BC\cap DA. Here's ...

Summary of 2020

New year post!! Happy New year everyone!! ( Got inspired by  SnowPanda 's  and  anser 's blog post). Okie so first non math post :P. My grammar is really bad. I feel like 2020 by far has been the most productive year of mine and very unique too ( Just imagine not going to school , Non-dummy school students be like"yeaaahhhhh" ). The most important thing that happened was my INMO 2020. The most embarrassing yet if this incident wouldn't happen, then I wouldn't realise what hardwork and starving is ( okie sorry too philosophical ). Anyways here are some of the best experiences: a. Pr0 people aren't aliens ( exceptions: RG and JIB ) : So I joined OTIS this year, and this was such a nice decision. I seriously learnt a lot.  And before joining OTIS, I thought every person is so pr0 and everybody talks just math and no random thing. And my stereotypical image of Evan was like a strict guy, who only does math and math and math all day and talks only about math  ...

Top 10 Problems week#4 (it's late)

Okie!! Fine, I am late by 2 weeks but I was busy in OTIS submissions. And yayy!! I learnt how to use Evan.sty .  These problems are the exercises  from a Titu handout in  this website .  Here's the full  magazine , go to page 40's and one can find it :) So full Titu :P 10th position ( IMO shortlist, 1996) :  Suppose that a, b, c > 0 such that abc = 1. Prove that \frac{ab}{ab + a^5 + b^5} + \frac{bc}{bc + b^5 + c^5} + \frac{ca}{ca + c^5 + a^5} \leq 1. Walkthrough:  Thanku  Rohan Bhaiya 😄   a.  \sum_{cyc} \frac{ab}{a^5+b^5+ab}\le \sum_{cyc}\frac{c}{a+b+c}=1. b. Cross Multiplying, it is enough to show that a^2b+ab^2+abc\le a^5c+b^5c+abc . c. Multiply abc=1 to each side and use Muirhead. 9th position (RMO, 2006): If a,b,c are three positive real numbers, prove that \frac {a^{2}+1}{b+c}+\frac {b^{2}+1}{c+a}+\frac {c^{2}+1}{a+b}\ge 3 Walkthrough: a. Using Titu, get $$\frac {a^{2}+1}{b+c}+\...