olymmath

IMC 1995

International Mathematics Competition for University Students 1995.

Other problems

Problem 1

Let XX be a invertible matrix with columns X1,X2...,XnX_{1},X_{2}...,X_{n} . Let YY be a matrix with columns X2,X3,...,Xn,0X_{2},X_{3},...,X_{n},0 . Show that the matrices A=YX−1A=YX^{-1} and B=X−1YB=X^{-1}Y have rank n−1n-1 and have only 00 ´s for eigenvalues.

Problem 2

Let ff be a continuous function on [0,1][0,1] such that for every x∈[0,1]x\in [0,1] , we have ∫x1f(t)dt≥1−x22\int_{x}^{1}f(t)dt \geq\frac{1-x^{2}}{2} . Show that ∫01f(t)2dt≥13\int_{0}^{1}f(t)^{2}dt \geq \frac{1}{3} .

Problem 3

Let ff be twice continuously differentiable on (0,∞)(0,\infty) such that lim⁡x→0+f′(x)=−∞\lim_{x \to 0^{+}}f'(x)=-\infty and lim⁡x→0+f′′(x)=∞\lim_{x \to 0^{+}}f''(x)=\infty . Show that lim⁡x→0+f(x)f′(x)=0.\lim_{x\to 0^{+}}\frac{f(x)}{f'(x)}=0.

Problem 4

Let F:(1,∞)→RF:(1,\infty) \rightarrow \mathbb{R} be the function defined by F(x)=∫xx2dtln⁡(t).F(x)=\int_{x}^{x^{2}} \frac{dt}{\ln(t)}. Show that FF is injective and find the set of values of FF .

Problem 5

Let AA and BB be real n×nn\times n matrices. Assume there exist n+1n+1 different real numbers t1,t2,…,tn+1t_{1},t_{2},\dots,t_{n+1} such that the matrices Ci=A+tiB, i=1,2,…,n+1C_{i}=A+t_{i}B, \, i=1,2,\dots,n+1 are nilpotent. Show that both AA and BB are nilpotent.

Problem 6

Let p>1p>1 . Show that there exists a constant Kp>0K_{p} >0 such that for every x,y∈Rx,y\in \mathbb{R} with ∣x∣p+∣y∣p=2|x|^{p}+|y|^{p}=2 , we have (x−y)2≤Kp(4−(x+y)2).(x-y)^{2} \leq K_{p}(4-(x+y)^{2}).

Problem 7

Let AA be a 3×33\times 3 real matrix such that the vectors AuAu and uu are orthogonal for every column vector u∈R3u\in \mathbb{R}^{3} . Prove that: a) AT=−AA^{T}=-A . b) there exists a vector v∈R3v \in \mathbb{R}^{3} such that Au=v×uAu=v\times u for every u∈R3u\in \mathbb{R}^{3} , where v×uv \times u denotes the vector product in R3\mathbb{R}^{3} .

Problem 8

Let (bn)n∈N(b_{n})_{n\in \mathbb{N}} be a sequence of positive real numbers such that b0=1b_{0}=1 , bn=2+bn−1−21+bn−1b_{n}=2+\sqrt{b_{n-1}}-2\sqrt{1+\sqrt{b_{n-1}}} . Calculate ∑n=1∞bn2n.\sum_{n=1}^{\infty}b_{n}2^{n}.

Problem 9

Let all roots of an nn -th degree polynomial P(z)P(z) with complex coefficients lie on the unit circle in the complex plane. Prove that all roots of the polynomial 2zP′(z)−nP(z)2zP'(z)-nP(z) lie on the same circle.

Problem 10

a) Prove that for every ϵ>0\epsilon>0 there is a positive integer nn and real numbers λ1,…,λn\lambda_{1},\dots,\lambda_{n} such that max⁡x∈[−1,1]∣x−∑k=1nλkx2k+1∣<ϵ.\max_{x\in [-1,1]}|x-\sum_{k=1}^{n}\lambda_{k}x^{2k+1}|<\epsilon. b) Prove that for every odd continuous function ff on [−1,1][-1,1] and for every ϵ>0\epsilon>0 there is a positive integer nn and real numbers μ1,…,μn\mu_{1},\dots,\mu_{n} such that max⁡x∈[−1,1]∣f(x)−∑k=1nμkx2k+1∣<ϵ.\max_{x\in [-1,1]}|f(x)-\sum_{k=1}^{n}\mu_{k}x^{2k+1}|<\epsilon.