This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 15460

2018 Stars of Mathematics, 2

Show that, if $m$ and $n$ are non-zero integers of like parity, and $n^2 -1$ is divisible by $m^2 - n^2 + 1$, then $m^2 - n^2 + 1$ is the square of an integer. Amer. Math. Monthly

2006 Bosnia and Herzegovina Team Selection Test, 3

Prove that for every positive integer $n$ holds inequality $\{n\sqrt{7}\}>\frac{3\sqrt{7}}{14n}$, where $\{x\}$ is fractional part of $x$.

2012 Princeton University Math Competition, B3

How many factors of $(20^{12})^2$ less than $20^{12}$ are not factors of $20^{12}$ ?

Mid-Michigan MO, Grades 5-6, 2004

[b]p1.[/b] On the island of Nevermind some people are liars; they always lie. The remaining habitants of the island are truthlovers; they tell only the truth. Three habitants of the island, $A, B$, and $C$ met this morning. $A$ said: “All of us are liars”. $B$ said: “Only one of us is a truthlover”. Who of them is a liar and who of them is a truthlover? [b]p2.[/b] Pinocchio has $9$ pieces of paper. He is allowed to take a piece of paper and cut it in $5$ pieces or $7$ pieces which increases the number of his pieces. Then he can take again one of his pieces of paper and cut it in $5$ pieces or $7$ pieces. He can do this again and again as many times as he wishes. Can he get $2004$ pieces of paper? [b]p3.[/b] In Dragonland there are coins of $1$ cent, $2$ cents, $10$ cents, $20$ cents, and $50$ cents. What is the largest amount of money one can have in coins, yet still not be able to make exactly $1$ dollar? [b]p4.[/b] Find all solutions $a, b, c, d, e$ if it is known that they represent distinct digits and satisfy the following: $\begin{tabular}{ccccc} & a & b & c & d \\ + & a & c & a & c \\ \hline c & d & e & b & c \\ \end{tabular}$ [b]p5.[/b] Two players play the following game. On the lowest left square of an $8\times 8$ chessboard there is a rook. The first player is allowed to move the rook up or to the right by an arbitrary number of squares. The second player is also allowed to move the rook up or to the right by an arbitrary number of squares. Then the first player is allowed to do this again, and so on. The one who moves the rook to the upper right square wins. Who has a winning strategy? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2015 Taiwan TST Round 2, 1

Let the sequence $\{a_n\}$ satisfy $a_{n+1}=a_n^3+103,n=1,2,...$. Prove that at most one integer $n$ such that $a_n$ is a perfect square.

2005 Spain Mathematical Olympiad, 2

Is it possible to color points in the Cartesian Plane $(x,y)$ with integer coordinates with three colors, such that each color appears infinitely many times on infinitely many lines parallel to the $x$-axis and that any three points, each of a different color, are not in a line? Justify your answer.

2017 Azerbaijan Team Selection Test, 1

Consider the sequence of rational numbers defined by $x_1=\frac{4}{3}$, and $x_{n+1}=\frac{x_n^2}{x_n^2-x_n+1}$. Show that the nu,erator of the lowest term expression of each sum $x_1+x_2+...+x_k$ is a perfect square.

1952 Polish MO Finals, 5

Prove that none of the digits $2$, $4$, $7$, $9$ can be the last digit of a number $$ 1 + 2 + 3 + \ldots + n,$$ where $n$ is a natural number.

2015 APMO, 3

A sequence of real numbers $a_0, a_1, . . .$ is said to be good if the following three conditions hold. (i) The value of $a_0$ is a positive integer. (ii) For each non-negative integer $i$ we have $a_{i+1} = 2a_i + 1 $ or $a_{i+1} =\frac{a_i}{a_i + 2} $ (iii) There exists a positive integer $k$ such that $a_k = 2014$. Find the smallest positive integer $n$ such that there exists a good sequence $a_0, a_1, . . .$ of real numbers with the property that $a_n = 2014$. [i]Proposed by Wang Wei Hua, Hong Kong[/i]

1998 Korea - Final Round, 1

Find all pairwise relatively prime positive integers $l, m, n$ such that \[(l+m+n)\left( \frac{1}{l}+\frac{1}{m}+\frac{1}{n}\right)\] is an integer.

India EGMO 2024 TST, 4

Let $N \geq 3$ be an integer, and let $a_0, \dots, a_{N-1}$ be pairwise distinct reals so that $a_i \geq a_{2i}$ for all $i$ (indices are taken $\bmod~ N$). Find all possible $N$ for which this is possible. [i]Proposed by Sutanay Bhattacharya[/i]

1997 Swedish Mathematical Competition, 3

Tags: number theory , odd
Let $A$ and $B$ be integers with an odd sum. Show that every integer can be written in the form $x^2 -y^2 +Ax+By$, where $x,y$ are integers.

2003 Junior Balkan Team Selection Tests - Moldova, 1

Let $n \ge 2003$ be a positive integer such that the number $1 + 2003n$ is a perfect square. Prove that the number $n + 1$ is equal to the sum of $2003$ positive perfect squares.

2021 Princeton University Math Competition, A4 / B5

Let $f(n) = \sum_{gcd(k,n)=1,1\le k\le n}k^3$ . If the prime factorization of $f(2020)$ can be written as $p^{e_1}_1 p^{e_2}_2 ... p^{e_k}_k$, find $\sum^k_{i=1} p_ie_i$.

2015 Argentina National Olympiad, 5

Find all prime numbers $p$ such that $p^3-4p+9$ is a perfect square.

2013 ELMO Shortlist, 1

Find all ordered triples of non-negative integers $(a,b,c)$ such that $a^2+2b+c$, $b^2+2c+a$, and $c^2+2a+b$ are all perfect squares. [i]Proposed by Matthew Babbitt[/i]

2015 India IMO Training Camp, 1

Find all positive integers $a,b$ such that $\frac{a^2+b}{b^2-a}$ and $\frac{b^2+a}{a^2-b}$ are also integers.

2025 Canada Junior National Olympiad, 1

Suppose an infinite non-constant arithmetic progression of integers contains $1$ in it. Prove that there are an infinite number of perfect cubes in this progression. (A [i]perfect cube[/i] is an integer of the form $k^3$, where $k$ is an integer. For example, $-8$, $0$ and $1$ are perfect cubes.)

2016 All-Russian Olympiad, 5

Tags: number theory , sum
Using each of the digits $1,2,3,\ldots ,8,9$ exactly once,we form nine,not necassarily distinct,nine-digit numbers.Their sum ends in $n$ zeroes,where $n$ is a non-negative integer.Determine the maximum possible value of $n$.

2019 Bulgaria EGMO TST, 3

In terms of the fixed non-negative integers $\alpha$ and $\beta$ determine the least upper bound of the ratio (or show that it is unbounded) \[ \frac{S(n)}{S(2^{\alpha}5^{\beta}n)} \] as $n$ varies through the positive integers, where $S(\cdot)$ denotes sum of digits in decimal representation.

2024 CMIMC Algebra and Number Theory, 1

Connor is thinking of a two-digit number $n$, which satisfies the following properties: [list] [*] If $n>70$, then $n$ is a perfect square. [*] If $n>40$, then $n$ is prime. [*] If $n<80$, then the sum of the digits of $n$ is $14$. [/list] What is Connor's number? [i]Proposed by Connor Gordon[/i]

2010 Estonia Team Selection Test, 1

For arbitrary positive integers $a, b$, denote $a @ b =\frac{a-b}{gcd(a,b)}$ Let $n$ be a positive integer. Prove that the following conditions are equivalent: (i) $gcd(n, n @ m) = 1$ for every positive integer $m < n$, (ii) $n = p^k$ where $p$ is a prime number and $k$ is a non-negative integer.

2013 Kazakhstan National Olympiad, 1

On the board written numbers from 1 to 25 . Bob can pick any three of them say $a,b,c$ and replace by $a^3+b^3+c^3$ . Prove that last number on the board can not be $2013^3$.

1999 Singapore Team Selection Test, 3

Let $f(x) = x^{1998} - x^{199}+x^{19}+ 1$. Prove that there is an infinite set of prime numbers, each dividing at least one of the integers $f(1), f(2), f(3), f(4), ...$

2018 Rioplatense Mathematical Olympiad, Level 3, 5

Let $n$ be a positive integer. Find all $n$- rows $( a_1 , a_2 ,..., a_n )$ of different positive integers such that $$ \frac{(a_1 + d ) (a_2 + d ) \cdot\cdot\cdot ( a_n + d )}{a_1a_2\cdot \cdot \cdot a_n }$$ is integer for every integer $d\ge 0$