olymmath

CIIM 2021

Iberoamerican Interuniversity Mathematics Competition 2021.

Day 1

Problem 1

  • Day 1

For every 0<α<10 < \alpha < 1 , let R(α)R(\alpha) be the region in R2\mathbb{R}^2 whose boundary is the convex pentagon of vertices (0,1−α),(α,0),(1,0),(1,1)(0,1-\alpha), (\alpha, 0), (1, 0), (1,1) and (0,1)(0, 1) . Let RR be the set of points that belong simultaneously to each of the regions R(α)R(\alpha) with 0<α<10 < \alpha < 1 , that is, R=⋂0<α<1R(α)R =\bigcap_{0<\alpha<1} R(\alpha) .

Determine the area of RR .

Answer, solutions and source

Problem 2

  • Day 1

Let r>sr>s be positive integers. Let P(x)P(x) and Q(x)Q(x) be distinct polynomials with real coefficients, non-constant(s), such that P(x)r−P(x)s=Q(x)r−Q(x)sP(x)^r-P(x)^s=Q(x)^r-Q(x)^s for every x∈Rx\in \mathbb{R} . Prove that (r,s)=(2,1)(r,s)=(2,1) .

Answer, solutions and source

Problem 3

  • Day 1

Let m,nm,n and NN be positive integers and ZN={0,1,…,N−1}\mathbb{Z}_{N}=\{0,1,\dots,N-1\} a set of residues modulo NN . Consider a table m×nm\times n such that each one of the mnmn cells has an element of ZN\mathbb{Z}_{N} . A move is choose an element g∈ZNg\in \mathbb{Z}_{N} , a cell in the table and add +g+g to the elements in the same row/column of the chosen cell(the sum is modulo NN ). Prove that if NN is coprime with m−1,n−1,m+n−1m-1,n-1,m+n-1 then any initial arrangement of your elements in the table cells can become any other arrangement using an finite quantity of moves.

Answer, solutions and source

Day 2

Problem 4

  • Day 2

Let Z+\mathbb{Z}^{+} be the set of positive integers.a) Prove that there is only one function f:Z+→Z+f:\mathbb{Z}^{+} \rightarrow \mathbb{Z}^{+} , strictly increasing, such that f(f(n))=2n+1f(f(n))=2n+1 for every n∈Z+n\in \mathbb{Z}^{+} .b) For the function in a. Prove that for every n∈Z+n\in \mathbb{Z}^{+} 4n+13≤f(n)≤3n+12\frac{4n+1}{3}\leq f(n)\leq \frac{3n+1}{2} c) Prove that in each inequality side of b the equality can reach by infinite positive integers nn .

Answer, solutions and source

Problem 5

  • Day 2

For every positive integer nn , let s(n)s(n) be the sum of the exponents of 7171 and 9797 in the prime factorization of nn ; for example, s(2021)=s(43⋅47)=0s(2021) = s(43 \cdot 47) = 0 and s(488977)=s(712⋅97)=3s(488977) = s(71^2 \cdot 97) = 3 . If we define f(n)=(−1)s(n)f(n)=(-1)^{s(n)} , prove that the limit lim⁡n→+∞f(1)+f(2)+⋯+f(n)n\lim_{n \to +\infty} \frac{f(1) + f(2) + \cdots+ f(n)}{n} exists and determine its value.

Answer, solutions and source

Problem 6

  • Day 2

Let 0≤a<b0 \le a < b be real numbers. Prove that there is no continuous function f:[a,b]→Rf : [a, b] \to \mathbb{R} such that ∫abf(x)x2ndx>0and∫abf(x)x2n+1dx<0\int_a^b f(x)x^{2n} \mathrm dx>0 \text{and} \int_a^b f(x)x^{2n+1} \mathrm dx <0 for every integer n≥0n \ge 0 .

Answer, solutions and source