olymmath

SEEMOUS 2011

South Eastern European Mathematical Olympiad for University Students 2011.

Other problems

Problem 1

Let f:[0,1]→Rf:[0,1]\rightarrow R be a continuous function and n be an integer number,n>0.Prove that ∫01f(x)dx≤(n+1)∗∫01xn∗f(x)dx\int_0^1f(x)dx \le (n+1)*\int_0^1 x^n*f(x)dx

Problem 2

Let A=(aij)A=(a_{ij}) be a real n×nn\times n matrix such that An≠0A^n\ne0 and aijaji≤0a_{ij}a_{ji}\le0 for all i,ji,j . Prove that there exist two nonreal numbers among eigenvalues of AA .

Problem 3

Given vectors a‾,b‾,c‾∈Rn\overline a,\overline b,\overline c\in\mathbb R^n , show that (∥a‾∥⟨b‾,c‾⟩)2+(∥b‾∥⟨a‾,c‾⟩)2≤∥a‾∥∥b‾∥(∥a‾∥∥b‾∥+∣⟨a‾,b‾⟩∣)∥c‾∥2(\lVert\overline a\rVert\langle\overline b,\overline c\rangle)^2+(\lVert\overline b\rVert\langle\overline a,\overline c\rangle)^2\le\lVert\overline a\rVert\lVert\overline b\rVert(\lVert\overline a\rVert\lVert\overline b\rVert+|\langle\overline a,\overline b\rangle|)\lVert\overline c\rVert^2 where ⟨x‾,y‾⟩\langle\overline x,\overline y\rangle denotes the scalar (inner) product of the vectors x‾\overline x and y‾\overline y and ∥x‾∥2=⟨x‾,x‾⟩\lVert\overline x\rVert^2=\langle\overline x,\overline x\rangle .

Problem 4

Let f:[0,1]→Rf:[0,1]\to\mathbb R be a twice continuously differentiable increasing function. Define the sequences given by Ln=1n∑k=0n−1f(kn)L_n=\frac1n\sum_{k=0}^{n-1}f\left(\frac kn\right) and Un=1n∑k=0nf(kn)U_n=\frac1n\sum_{k=0}^nf\left(\frac kn\right) , n≥1n\ge1 . 1. The interval [Ln,Un][L_n,U_n] is divided into three equal segments. Prove that, for large enough nn , the number I=∫01f(x)dxI=\int^1_0f(x)\text dx belongs to the middle one of these three segments.