Showing that is not a square

by Kyj9981, Apr 24, 2025, 10:27 AM

Find all $n$ such that $(2^{n}-1)(5^{n}-1)$ is a perfect square.

3 var inequalities

by sqing, Apr 23, 2025, 1:13 PM

Let $ a,b> 0 $ and $ a+b\leq  2ab . $ Prove that
$$ \frac{   a + b }{ a^2(1+ b^2)} \leq \sqrt 5-1$$$$ \frac{   a +ab+ b }{ a^2(1+ b^2)} \leq \frac{3(\sqrt5-1)}{2}$$$$ \frac{   a +a^2b^2+ b }{ a^2(1+ b^2)} \leq2$$Solution:
$a\ge\frac{b}{2b-1}, b>\frac12$ and $  \frac{   a +a^2b^2+ b }{ a^2(1+ b^2)} \le\frac{2ab+a^2b^2}{a^2(1+b^2)}=1+\frac{2b-a}{a(1+b^2)} \le 1+\frac{4b-3}{b^2+1}$

Assume $u=4b-3>0$ then $  \frac{   a +a^2b^2+ b }{ a^2(1+ b^2)}  \le 1+\frac{16u}{u^2+6u+25} =2+ \frac{16}{6+u+\frac{25}u} \le 3$
Equalityholds when $a=\frac{2}{3},b=2. $
This post has been edited 1 time. Last edited by sqing, 23 minutes ago

Equal angles with midpoint of $AH$

by Stuttgarden, Mar 31, 2025, 1:10 PM

Let $ABC$ be an acute triangle with circumcenter $O$ and orthocenter $H$, satisfying $AB<AC$. The tangent line at $A$ to the circumcicle of $ABC$ intersects $BC$ in $T$. Let $X$ be the midpoint of $AH$. Prove that $\angle ATX=\angle OTB$.

1:1 correspondance + Graph Theory

by jaydenkaka, Oct 24, 2024, 9:43 AM

Lets define Graph G as a graph with "n" vortexes and no edges. Define C(G) as a number of cycles that starts from a point, visit all points exactly once, and comes back to the point that they started (The paths made can't cross each other). Define R(G) as a number of routes that starts from a point, visit all points exactly once, and finishes at another point. (The paths made cannot cross each other.) Show that R(G)≥n*C(G). Also, show the reason why is it inequality instead of an equation, and show the equrilibrum conditions.

(See attachment for example)
Attachments:
This post has been edited 1 time. Last edited by jaydenkaka, Oct 24, 2024, 9:44 AM

ISL 2023 C2

by OronSH, Jul 17, 2024, 12:22 PM

Determine the maximal length $L$ of a sequence $a_1,\dots,a_L$ of positive integers satisfying both the following properties:
  • every term in the sequence is less than or equal to $2^{2023}$, and
  • there does not exist a consecutive subsequence $a_i,a_{i+1},\dots,a_j$ (where $1\le i\le j\le L$) with a choice of signs $s_i,s_{i+1},\dots,s_j\in\{1,-1\}$ for which \[s_ia_i+s_{i+1}a_{i+1}+\dots+s_ja_j=0.\]
This post has been edited 1 time. Last edited by OronSH, Jul 17, 2024, 12:28 PM

2024 IMO P1

by EthanWYX2009, Jul 16, 2024, 1:13 PM

Determine all real numbers $\alpha$ such that, for every positive integer $n,$ the integer
$$\lfloor\alpha\rfloor +\lfloor 2\alpha\rfloor +\cdots +\lfloor n\alpha\rfloor$$is a multiple of $n.$ (Note that $\lfloor z\rfloor$ denotes the greatest integer less than or equal to $z.$ For example, $\lfloor -\pi\rfloor =-4$ and $\lfloor 2\rfloor= \lfloor 2.9\rfloor =2.$)

Proposed by Santiago Rodríguez, Colombia
This post has been edited 2 times. Last edited by EthanWYX2009, Jul 19, 2024, 5:33 AM
Reason: change to original text

Mount Inequality erupts on a sequence :o

by GrantStar, Jul 9, 2023, 4:43 AM

Let $x_1,x_2,\dots,x_{2023}$ be pairwise different positive real numbers such that
\[a_n=\sqrt{(x_1+x_2+\dots+x_n)\left(\frac{1}{x_1}+\frac{1}{x_2}+\dots+\frac{1}{x_n}\right)}\]is an integer for every $n=1,2,\dots,2023.$ Prove that $a_{2023} \geqslant 3034.$
This post has been edited 6 times. Last edited by GrantStar, Jul 9, 2023, 4:54 AM
Reason: Renaming source

Matrices :D :D :D

by utkarshgupta, Jul 4, 2016, 3:56 AM

Long time people :P
This sure is nice and I wouldn't have been able to solve it without first solving the $3 \times 3$ version.

Problem (Romanian Mathematical Olympiad Grade XI) :
Let $ A=(a_{ij})_{1\leq i,j\leq n}$ be a real $ n\times n$ matrix, such that $ a_{ij} + a_{ji} = 0$, for all $ i,j$. Prove that for all non-negative real numbers $ x,y$ we have \[ \det(A+xI_n)\cdot \det(A+yI_n) \geq \det (A+\sqrt{xy}I_n)^2.\]
Solution :
Let $f(x)=det(A+xI_{n})$
Obviously $f$ is a polynomial.
So we have to show that $f(x)f(y) \ge f(\sqrt{xy})^2$

But the above result will follow directly once we establish that all the coefficients of $f$ are positive.
$f(0)=0$ obviously.

I will call the kind of matrices asked in the question as ski matrix.
To show this I will use induction on the order of the matrix.
Let the result be true for all such $n-1 \times n-1$ ski matrices.

Now consider any $n \times n$ such ski matrix and call it $f_n(x)$.
Then,
$$f_n(x) = \int^{x}_{0} f_{n}^{'}(x)$$But obviously since $f_{n}^{'}(x)$ is a sum of determinants of ski matrices of the order $n-1 \times n-1$, all it's coefficients by the induction hypothesis are positive and hence so are it's integrals (except the constants which we have already established as zero).

Hence $f(x)$ has all it's coefficients positive and hence by Cauchy Schwartz inequality, we are done.

Domain of (a, b) satisfying inequality with fraction

by Kunihiko_Chikaya, Feb 26, 2014, 7:47 AM

For real constants $a,\ b$, define a function $f(x)=\frac{ax+b}{x^2+x+1}.$

Draw the domain of the points $(a,\ b)$ such that the inequality :

\[f(x) \leq f(x)^3-2f(x)^2+2\]

holds for all real numbers $x$.

2013 China girls' Mathematical Olympiad problem 7

by s372102, Aug 13, 2013, 3:18 PM

As shown in the figure, $\odot O_1$ and $\odot O_2$ touches each other externally at a point $T$, quadrilateral $ABCD$ is inscribed in $\odot O_1$, and the lines $DA$, $CB$ are tangent to $\odot O_2$ at points $E$ and $F$ respectively. Line $BN$ bisects $\angle ABF$ and meets segment $EF$ at $N$. Line $FT$ meets the arc $\widehat{AT}$ (not passing through the point $B$) at another point $M$ different from $A$. Prove that $M$ is the circumcenter of $\triangle BCN$.
Attachments:

Max and min of Sum of d_k^2

by Kunihiko_Chikaya, Feb 27, 2012, 6:41 PM

Given $n$ points $P_k(x_k,\ y_k)\ (k=1,\ 2,\ 3,\ \cdots,\ n)$ on the $xy$-plane.
Let $a=\sum_{k=1}^n x_k^2,\ b=\sum_{k=1}^n y_k^2,\ c=\sum_{k=1}^{n} x_ky_k$. Denote by $d_k$ the distance between $P_k$ and the line $l : x\cos \theta +y\sin \theta =0$. Let $L=\sum_{k=1}^n d_k^2$.

Answer the following questions:

(1) Express $L$ in terms of $a,\ b,\ c,\ \theta$.

(2) When $\theta$ moves in the range of $0\leq \theta <\pi$, express the maximum and minimum value of $L$ in terms of $a,\ b,\ c$.

Stay insane,Coz it's your will, labour and pain,which takes you to the top of the mountain.

avatar

utkarshgupta
Archives
- September 2017
+ September 2016
+ July 2016
+ December 2015
+ August 2015
+ December 2014
Shouts
Submit
  • Here goes first post of 2025! Great blog.

    by math_holmes15, Jan 14, 2025, 8:53 AM

  • First post of 2024

    by Yiyj1, Feb 8, 2024, 5:40 AM

  • First post of 2023

    by HoRI_DA_GRe8, Jul 22, 2023, 7:45 AM

  • Nice blog ! Your isogonality lemma is really powerful !

    by 554183, Oct 14, 2021, 8:55 AM

  • Post plss....

    by samrocksnature, Apr 11, 2021, 10:12 PM

  • alas,this is ded

    by Hamroldt, Mar 18, 2021, 4:13 PM

  • Thanks for the nice blog.

    by Feridimo, Mar 6, 2020, 4:17 PM

  • I think this might be silly but ... when should we expect to have another post ?? I am very keen to see it :D

    by gamerrk1004, Nov 4, 2019, 4:54 PM

  • Let's all echo what's written in the blog description - Stay Insane / 'Cause it's your labor, will and pain/ That takes you to the top of soda fountain :D

    by Kayak, Oct 2, 2017, 7:18 PM

  • hey utkarsh jee is over now ... continue your elementary blog pleaseeeeeee!

    by kk108, Jun 17, 2017, 11:19 AM

  • Congrats on becoming a contest moderator!

    by Ankoganit, Mar 9, 2017, 5:22 AM

  • INTERSTING BLOG

    by kk108, Feb 19, 2017, 2:04 PM

  • I have no plans for this blog right now....
    No time here people !
    But lets see....
    I may try some combinatorics :P

    by utkarshgupta, Feb 15, 2017, 12:47 PM

  • Thanks for the nice blog!

    by Orkhan-Ashraf_2002, Feb 13, 2017, 6:34 PM

  • Revive it!!!
    Best blog out there, for sure!

    by rmtf1111, Jan 12, 2017, 6:02 PM

48 shouts
Tags
About Owner
  • Posts: 2280
  • Joined: Jan 4, 2013
Blog Stats
  • Blog created: Nov 30, 2013
  • Total entries: 86
  • Total visits: 39799
  • Total comments: 102
Search Blog
a