Let $A$ be a set of positive integers containing the number $1$ and at least one more element. Given that for any two different elements $m, n$ of A the number $ \frac{m+1 }{(m+1,n+1) }$ is also an element of $A$, prove that $A$ coincides with the set of positive integers.

For $ a_i \in \mathbb{Z}^ \plus{}$, $ i \equal{} 1, \ldots, k$, and $ n \equal{} \sum^k_{i \equal{} 1} a_i$, let $ d \equal{} \gcd(a_1, \ldots, a_k)$ denote the greatest common divisor of $ a_1, \ldots, a_k$. Prove that $ \frac {d} {n} \cdot \frac {n!}{\prod\limits^k_{i \equal{} 1} (a_i!)}$ is an integer. [i]Dan Schwarz, Romania[/i]

Roy is starting a baking company and decides that he will sell cupcakes. He sells $n$ cupcakes for $(n + 20)(n + 15)$ cents. A man walks in and buys $\$10.50$ worth of cupcakes. Roy bakes cupcakes at a rate of $10$ cupcakes an hour. How many minutes will it take Roy to complete the order?

Let $p_1, p_2, ..., p_n$ be positive real numbers, such that $p_1 + p_2 +... + p_n = 1$. Let $x \in [0,1]$ and let $y_1, y_2, ..., y_n$ be such that $y^2_1 + y^2_2 +...+ y^2_n= x$. Prove that $$\left( \sum_{nx\le k \le n }y_k \sqrt{p_k} \right)^2 \le \sum_{k=1}^{n}\frac{k}{n} p_k$$

Let $p$ and $q$ be two positive integers such that $1 \le q \le p$. Also let $a = \left( p +\sqrt{p^2 + q} \right)^2$. a) Prove that the number $a$ is irrational. b) Show that $\{a\} > 0.75$.

Prove that a real number $x$ is rational if and only if the sequence $x, x+1, x+2, x+3, ..., x+n, ...$ contains, at least least three terms in geometric progression.

Let $f : Q \to Q$ be a function satisfying the equation $f(x + y) = f(x) + f(y) + 2547$ for all rational numbers $x, y$. If $f(2004) = 2547$, find $f(2547)$.

[b]p1.[/b] Find the sum of the seventeenth powers of the seventeen roots of the seventeeth degree polynomial equation $x^{17} - 17x + 17 = 0$. [b]p2.[/b] Four identical spherical cows, each of radius $17$ meters, are arranged in a tetrahedral pyramid (their centers are the vertices of a regular tetrahedron, and each one is tangent to the other three). The pyramid of cows is put on the ground, with three of them laying on it. What is the distance between the ground and the top of the topmost cow? [b]p3.[/b] If $a_n$ is the last digit of $\sum^{n}_{i=1} i$, what would the value of $\sum^{1000}_{i=1}a_i$ be? [b]p4.[/b] If there are $15$ teams to play in a tournament, $2$ teams per game, in how many ways can the tournament be organized if each team is to participate in exactly $5$ games against dierent opponents? [b]p5.[/b] For $n = 20$ and $k = 6$, calculate $$2^k {n \choose 0}{n \choose k}- 2^{k-1}{n \choose 1}{{n - 1} \choose {k - 1}} + 2^{k-2}{n \choose 2}{{n - 2} \choose {k - 2}} +...+ (-1)^k {n \choose k}{{n - k} \choose 0}$$ where ${n \choose k}$ is the number of ways to choose $k$ things from a set of $n$. [b]p6.[/b] Given a function $f(x) = ax^2 + b$, with a$, b$ real numbers such that $$f(f(f(x))) = -128x^8 + \frac{128}{3}x^6 - \frac{16}{22}x^2 +\frac{23}{102}$$ , find $b^a$. [b]p7.[/b] Simplify the following fraction $$\frac{(2^3-1)(3^3-1)...(100^3-1)}{(2^3+1)(3^3+1)...(100^3+1)}$$ [b]p8.[/b] Simplify the following expression $$\frac{\sqrt{3 + \sqrt5} + \sqrt{3 - \sqrt5}}{\sqrt{3 - \sqrt8}} -\frac{4}{ \sqrt{8 - 2\sqrt{15}}}$$ [b]p9.[/b] Suppose that $p(x)$ is a polynomial of degree $100$ such that $p(k) = k2^{k-1}$ , $k =1, 2, 3 ,... , 100$. What is the value of $p(101)$ ? [b]p10. [/b] Find all $17$ real solutions $(w, x, y, z)$ to the following system of equalities: $$ 2w + w^2x = x$$ $$ 2x + x^2y=y $$ $$ 2y + y^2z=z $$ $$ -2z+z^2w=w $$ PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

$n(n\geq2)$ is a given intenger, and $a_1,a_2,...,a_n$ are real numbers. For any $i=1,2,\cdots ,n$, $$a_i\neq -1,a_{i+2}=\frac{a_i^2+a_i}{a_{i+1}+1}.$$ Prove: $a_1=a_2=\cdots=a_n$. (Note: $a_{n+1}=a_1,a_{n+2}=a_2$.)

Let $p$ be a positive integer, $p>1.$ Find the number of $m\times n$ matrices with entries in the set $\left\{ 1,2,\dots,p\right\} $ and such that the sum of elements on each row and each column is not divisible by $p.$

Prove for each non-negative integer $n$ and real number $x$ the inequality \[ \sin{x} \cdot(n \sin{x}-\sin{nx}) \geq 0 \]

Suppose a doubly infinite sequence of real numbers $. . . , a_{-2}, a_{-1}, a_0, a_1, a_2, . . .$ has the property that $$a_{n+3} =\frac{a_n + a_{n+1} + a_{n+2}}{3},$$ for all integers $n .$ Show that if this sequence is bounded (i.e., if there exists a number $R$ such that $|a_n| \leq R$ for all $n$), then $a_n$ has the same value for all $n.$

a) Let $a,b\in R$, $a <b$. Prove that $x \in (a,b)$ if and only if there exists $\lambda \in (0,1)$ such that $x=\lambda a +(1-\lambda)b$. b) If the function $f: R \to R$ has the property: $$f (\lambda x+(1-\lambda) y) < \lambda f(x) + (1-\lambda)f(y), \forall x,y \in R, x\ne y, \forall \lambda \in (0,1), $$ prove that one cannot find four points on the function’s graph that are the vertices of a parallelogram

Find all positive integers $x,y,z$ and $t$ such that $2^x3^y+5^z=7^t$.

Let $p(x)=x^{3}+a_{1}x^{2}+a_{2}x+a_{3}$ have rational coefficients and have roots $r_{1}$, $r_{2}$, and $r_{3}$. If $r_{1}-r_{2}$ is rational, must $r_{1}$, $r_{2}$, and $r_{3}$ be rational?

For integers $0\le a\le n$, let $f(n,a)$ denote the number of coefficients in the expansion of $(x+1)^a(x+2)^{n-a}$ that is divisible by $3.$ For example, $(x+1)^3(x+2)^1=x^4+5x^3+9x^2+7x+2$, so $f(4,3)=1$. For each positive integer $n$, let $F(n)$ be the minimum of $f(n,0),f(n,1),\ldots ,f(n,n)$. (1) Prove that there exist infinitely many positive integer $n$ such that $F(n)\ge \frac{n-1}{3}$. (2) Prove that for any positive integer $n$, $F(n)\le \frac{n-1}{3}$.

Let $ C $ denote the complex unit circle centered at the origin. [b]a)[/b] Prove that $ \left( |z+1|-\sqrt 2 \right)\cdot \left( |z-1|-\sqrt 2 \right)\le 0,\quad\forall z\in C. $ [b]b)[/b] Prove that for any twelve numbers from $ C, $ namely $ z_1,\ldots ,z_{12} , $ there exist another twelve numbers $ \varepsilon_1,\ldots ,\varepsilon_{12}\in\{-1,1\} $ such that $$ \sum_{k=1}^{12} \left| z_k+\varepsilon_k \right| <17. $$

Find the smallest value of the expression $$(x -y)^2 + (z - u)^2,$$ if $$(x -1)^2 + (y -4)^2 + (z-3)^2 + (u-2)^2 = 1.$$

Solve in positive reals the system: $x+y+z+w=4$ $\frac{1}{x}+\frac{1}{y}+\frac{1}{z}+\frac{1}{w}=5-\frac{1}{xyzw}$

Given a polynomial $P(x) = a_nx^n + a_{n-1}x^{n-1} + ...+ a_1x + a_0$ of real coefficients. Suppose that $P(x)$ has $n$ real roots (not necessarily distinct), and there exists a positive integer $k$ such that $a_k = a_{k-1} = 0$. Prove that $P(x)$ has a real root of multiplicity $k + 1$.

Show that for all non-negative numbers $a,b$, $$ 1 + a^{2017} + b^{2017} \geq a^{10}b^{7} + a^{7}b^{2000} + a^{2000}b^{10} $$When is equality attained?

Find all values of real parameter $a$ for which equation $2{\sin}^4(x)+{\cos}^4(x)=a$ has real solutions

It is given that $x, y, z$ are $3$ real numbers such that $\frac{x-y}{2+xy}+\frac{y-z}{2+yz}+\frac{z-x}{2+zx}=0$ Is it true that at least two of the three numbers must be equal? Justify your answer.

A function $g$ is such that for all integer $n$: $$g(n)=\begin{cases} 1\hspace{0.5cm} \textrm{if}\hspace{0.1cm} n\geq 1 & \\ 0 \hspace{0.5cm} \textrm{if}\hspace{0.1cm} n\leq 0 & \end{cases}$$ A function $f$ is such that for all integers $n\geq 0$ and $m\geq 0$: $$f(0,m)=0 \hspace{0.5cm} \textrm{and}$$ $$f(n+1,m)=\Bigl(1-g(m)+g(m)\cdot g(m-1-f(n,m))\Bigr)\cdot\Bigl(1+f(n,m)\Bigr)$$ Find all the possible functions $f(m,n)$ that satisfies the above for all integers $n\geq0$ and $m\geq 0$

The image that maps $x$ to $1 - x$ is called [i]complement[/i], the image that maps $x$ to $\frac{1}{x}$ is called [i]invert[/i]. Two numbers $x$ and $y$ are called related if they can be transferred into each other by means of [i]complementation [/i]and/or [i]inversion[/i]. A [i]family [/i] is a collection of numbers where every two elements are related. Determine the maximum size $n$ of such a family. Show that the number line can be divided into $n$ parts, such that each of those $n$ parts contains exactly one number from each $n$-number family.