Let $n$ be a positive integer and $A$ a set of integers such that the set $\{x = a + b\ |\ a, b \in A\}$ contains $\{1^2, 2^2, \dots, n^2\}$. Prove that there is a positive integer $N$ such that if $n \ge N$, then $|A| > n^{0.666}$.

There are any number of stamps with the values ​​$134$, $135$, $...$, $142$ and $143$ cents available. Find the largest integer value (in cents) that cannot be represented by these stamps. (G. Woeginger, TU Eindhoven, The Netherlands) [hide=original wording]Es stehen beliebig viele Briefmarken mit den Werten 134, 135. . .., 142 und 143 Cent zur Verfügung. Man bestimme den größten ganzzahligen Wert (in Cent), der nicht durch diese Briefmarken dargestellt werden kann.[/hide]

Prove that $5^n-3^n$ is not divisible by $2^n+65$ for any positive integer $n$.

If we divide $2020$ by a prime $p$, the remainder is $6$. Determine the largest possible value of $p$.

Given a set $S \subset N$ and a positive integer n, let $S\oplus \{n\} = \{s+n / s \in S\}$. The sequence $S_k$ of sets is defined inductively as follows: $S_1 = {1}$, $S_k=(S_{k-1} \oplus \{k\}) \cup \{2k-1\}$ for $k = 2,3,4, ...$ (a) Determine $N - \cup _{k=1}^{\infty} S_k$. (b) Find all $n$ for which $1994 \in S_n$.

Pages of some book are numerated with numbers $1$ to $100$. From the book several double pages were ripped out and sum of enumerations of that pages is equal to $4949$. How many double pages were ripped out?

Let $n$ be a positive integer. Is it possible to express $n^2+3n+3$ into the form $ab$ with $a$ and $b$ being positive integers, and such that the difference between $a$ and $b$ is smaller than $2\sqrt{n+1}$?

Let $a_1, \dots, a_n, b_1, \dots, b_n$ be $2n$ positive integers such that the $n+1$ products \[a_1 a_2 a_3 \cdots a_n, b_1 a_2 a_3 \cdots a_n, b_1 b_2 a_3 \cdots a_n, \dots, b_1 b_2 b_3 \cdots b_n\] form a strictly increasing arithmetic progression in that order. Determine the smallest possible integer that could be the common difference of such an arithmetic progression.

The natural number $m\geq 2$ is given.Sequence of natural numbers $(b_0,b_1,\ldots,b_m)$ is called concave if $b_k+b_{k-2}\le2b_{k-1}$ for all $2\le k\le m.$ Prove that there exist not greater than $2^m$ concave sequences starting with $b_0 =1$ or $b_0 =2$

Let $a$ and $b$ be relatively prime positive integers, $b$ even. For each positive integer $q$, let $p=p(q)$ be chosen so that $$ \left| \frac{p}{q} - \frac{a}{b} \right|$$ is a minimum. Prove that $$ \lim_{n \to \infty} \sum_{q=1 }^{n} \frac{ q\left| \frac{p}{q} - \frac{a}{b} \right|}{n} = \frac{1}{4}.$$

Let $A$ and $B$ be two subsets of $\{1, 2, 3, 4, ..., 100\}$, such that $|A| = |B|$ and $A\cap B =\emptyset$. If $n \in A$ implies that $2n + 2 \in B$, determine the largest possible value of $ |A \cup B|$.

Let $a$ and $b$ be relatively prime integers with $a>b>0$ and $\tfrac{a^3-b^3}{(a-b)^3}=\tfrac{73}{3}$. What is $a-b$? $ \textbf{(A)}\ 1 \qquad\textbf{(B)}\ 2 \qquad\textbf{(C)}\ 3 \qquad\textbf{(D)}\ 4 \qquad\textbf{(E)}\ 5 $

Find all pairs $(a, b)$ of natural numbers such that $$\frac{a^3 + 1}{2ab^2 + 1}$$ is an integer.

$(x_n)$ be a sequence with $x_1=0$, $$x_{n+1}=5x_n + \sqrt{24x_n^2+1}$$. Prove that for $k \geq 2$ $x_k$ is a natural number.

Let $f(n)$ be the product of all factors of $n$. Find all natural numbers $n$ such that $f(n)$ is not a perfect power of $n$.

Let $n$ be a positive integer. Let $a$ be an integer such that $\gcd (a,n)=1$. Prove that \[\frac{a^{\phi (n)}-1}{n}=\sum_{i\in R}\frac{1}{ai}\left[\frac{ai}{n}\right]\pmod{n}\] where $R$ is the reduced residue system of $n$ with each element a positive integer at most $n$.

Octavio writes an integer $n \geq 1$ on a blackboard and then he starts a process in which, at each step he erases the integer $k$ written on the blackboard and replaces it with one of the following numbers: $$3k-1, \quad 2k+1, \quad \frac{k}{2}.$$ provided that the result is an integer. Show that for any integer $n \geq 1$, Octavio can write on the blackboard the number $3^{2023}$ after a finite number of steps.

Prove that if $n$ is a positive integer such that the equation \[ x^3-3xy^2+y^3=n \] has a solution in integers $x,y$, then it has at least three such solutions. Show that the equation has no solutions in integers for $n=2891$.

Let $a, b, c$ and $d$ be non-negative integers. Prove that the numbers $2^a7^b$ and $2^c7^d$ give the same remainder when divided by $15$ iff the numbers $3^a5^b$ and $3^c5^d$ give the same remainder when divided by $16$.

A triplet of positive integers $(x, y, z)$ satisfying $x, y, z > 1$ and $x^3 - yz^3 = 2021$ is called [i]primary [/i] if at least two of the integers $x, y, z$ are prime numbers. a) Find at least one primary triplet. b) Show that there are infinitely many primary triplets.

Find all pairs of integers $(x, y)$ such that the number \[ \frac{x^2 + y^2}{xy} \] is an integer.

Decide whether there is an integer $n > 1$ with the following properties: (a) $n$ is not a prime number. (b) For all integers $a$, $a^n - a$ is divisible by $n$

Find all $x;y\in\mathbb{Z}$ satisfying the following condition: $$x^3=y^4+9x^2$$

I am not a spammer, at least, this is the way I use to think about myself, and thus I will not open a new thread for the following problem from today's DeMO exam: Let Q(n) denote the sum of the digits of a positive integer n. Prove that $Q\left(Q\left(Q\left(2005^{2005}\right)\right)\right)=7$. [[b]EDIT:[/b] Since this post was split into a new thread, I comment: The problem is completely analogous to the problem posted at http://www.mathlinks.ro/Forum/viewtopic.php?t=31409 , with the only difference that you have to consider the number $2005^{2005}$ instead of $4444^{4444}$.] Darij

[b]p1.[/b] The length of the side $AB$ of the trapezoid with bases $AD$ and $BC$ is equal to the sum of lengths $|AD|+|BC|$. Prove that bisectors of angles $A$ and $B$ do intersect at a point of the side $CD$. [b]p2.[/b] Polynomials $P(x) = x^4 + ax^3 + bx^2 + cx + 1$ and $Q(x) = x^4 + cx^3 + bx^2 + ax + 1$ have two common roots. Find these common roots of both polynomials. [b]p3.[/b] A girl has a box with $1000$ candies. Outside the box there is an infinite number of chocolates and muffins. A girl may replace: $\bullet$ two candies in the box with one chocolate bar, $\bullet$ two muffins in the box with one chocolate bar, $\bullet$ two chocolate bars in the box with one candy and one muffin, $\bullet$ one candy and one chocolate bar in the box with one muffin, $\bullet$ one muffin and one chocolate bar in the box with one candy. Is it possible that after some time it remains only one object in the box? [b]p4.[/b] There are $9$ straight lines drawn in the plane. Some of them are parallel some of them intersect each other. No three lines do intersect at one point. Is it possible to have exactly $17$ intersection points? [b]p5.[/b] It is known that $x$ is a real number such that $x+\frac{1}{x}$ is an integer. Prove that $x^n+\frac{1}{x^n}$ is an integer for any positive integer $n$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].