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: 283

A triangle with integer sides is called Heronian if its area is an integer. Does there exist a Heronian triangle whose sides are the arithmetic, geometric and harmonic means of two positive integers?
Show that for any positive integers $a$ and $b$, the number \[n=\mathrm{LCM}(a,b)+\mathrm{GCD}(a,b)-a-b\] is an even non-negative integer. [i]Proposer: Nanang Susyanto[/i]
Let $L_n$ be the least common multiple of the integers $1,2,\dots,n$. For example, $L_{10} = 2{,}520$ and $L_{30} = 2{,}329{,}089{,}562{,}800$. Find the remainder when $L_{31}$ is divided by $100{,}000$. [i]Proposed by Evan Chen[/i]
Find the greatest positive integer $n$ for which $n$ is divisible by all positive integers whose cube is not greater than $n.$
Prove that for any $ n$, there is a subset $ \{a_1,\dots,a_n\}$ of $ \mathbb N$ such that for each subset $ S$ of $ \{1,\dots,n\}$, $ \sum_{i\in S}a_i$ has the same set of prime divisors.
Given positive integer $n$ and $r$ pairwise distinct primes $p_1,p_2,\cdots,p_r.$ Initially, there are $(n+1)^r$ numbers written on the blackboard: $p_1^{i_1}p_2^{i_2}\cdots p_r^{i_r} (0 \le i_1,i_2,\cdots,i_r \le n).$ Alice and Bob play a game by making a move by turns, with Alice going first. In Alice's round, she erases two numbers $a,b$ (not necessarily different) and write $\gcd(a,b)$. In Bob's round, he erases two numbers $a,b$ (not necessarily different) and write $\mathrm{lcm} (a,b)$. The game ends when only one number remains on the blackboard. Determine the minimal possible $M$ such that Alice could guarantee the remaining number no greater than $M$, regardless of Bob's move.
How many ordered triples $(x, y, z)$ of positive integers satisfy $\text{lcm}(x, y) = 72$, $\text{lcm}(x, z)= 600$, and $\text{lcm}(y, z) = 900$? $\textbf{(A) } 15 \qquad\textbf{(B) } 16 \qquad\textbf{(C) } 24 \qquad\textbf{(D) } 27 \qquad\textbf{(E) } 64$
For any positive integers $n>m$ prove the following inequality: $$[m,n]+[m+1,n+1]\geq 2m\sqrt{n}$$ As usual, [x,y] denotes the least common multiply of $x,y$ [I]Proposed by A. Golovanov[/i]
Prove that there exist two infinite sequences $ \{a_n\}_{n\ge 1}$ and $ \{b_n\}_{n\ge 1}$ of positive integers such that the following conditions hold simultaneously: $ (i)$ $ 0 < a_1 < a_2 < a_3 < \cdots$; $ (ii)$ $ a_n < b_n < a_n^2$, for all $ n\ge 1$; $ (iii)$ $ a_n \minus{} 1$ divides $ b_n \minus{} 1$, for all $ n\ge 1$ $ (iv)$ $ a_n^2 \minus{} 1$ divides $ b_n^2 \minus{} 1$, for all $ n\ge 1$ [19 points out of 100 for the 6 problems]
[b](a)[/b] Prove that $\frac{1}{n+1} \cdot \binom{2n}{n}$ is an integer for $n \geq 0.$ [b](b)[/b] Given a positive integer $k$, determine the smallest integer $C_k$ with the property that $\frac{C_k}{n+k+1} \cdot \binom{2n}{n}$ is an integer for all $n \geq k.$
[b]a.)[/b] For which $n>2$ is there a set of $n$ consecutive positive integers such that the largest number in the set is a divisor of the least common multiple of the remaining $n-1$ numbers? [b]b.)[/b] For which $n>2$ is there exactly one set having this property?
Determine all triples of positive integers $a$, $ b$ and $c$ such that their least common multiple is equal to their sum.
Find all the pairs positive integers $(x, y)$ such that $\frac{1}{x}+\frac{1}{y}+\frac{1}{[x, y]}+\frac{1}{(x, y)}=\frac{1}{2}$ , where $(x, y)$ is the greatest common divisor of $x, y$ and $[x, y]$ is the least common multiple of $x, y$.
Given three positive integers $a,b,$ and $c$. Their greatest common divisor is $D$; their least common multiple is $m$. Then, which two of the following statements are true? $ \text{(1)}\ \text{the product MD cannot be less than abc} \qquad$ $\text{(2)}\ \text{the product MD cannot be greater than abc}\qquad$ $\text{(3)}\ \text{MD equals abc if and only if a,b,c are each prime}\qquad$ $\text{(4)}\ \text{MD equals abc if and only if a,b,c are each relatively prime in pairs}$ $\text{ (This means: no two have a common factor greater than 1.)}$ $ \textbf{(A)}\ 1,2 \qquad\textbf{(B)}\ 1,3\qquad\textbf{(C)}\ 1,4\qquad\textbf{(D)}\ 2,3\qquad\textbf{(E)}\ 2,4 $
Let $a,b$ be natural numbers with $ab>2$. Suppose that the sum of their greatest common divisor and least common multiple is divisble by $a+b$. Prove that the quotient is at most $\frac{a+b}{4}$. When is this quotient exactly equal to $\frac{a+b}{4}$
Find all pairs of positive integers $(m,n)$ such that $$lcm(1,2,\dots,n)=m!$$ where $lcm(1,2,\dots,n)$ is the smallest positive integer multiple of all $1,2,\dots n-1$ and $n$.
Daphne is visited periodically by her three best friends: Alice, Beatrix, and Claire. Alice visits every third day, Beatrix visits every fourth day, and Claire visits every fifth day. All three friends visited Daphne yesterday. How many days of the next $365$-day period will exactly two friends visit her? $\textbf{(A) }48\qquad \textbf{(B) }54\qquad \textbf{(C) }60\qquad \textbf{(D) }66\qquad \textbf{(E) }72\qquad$
Consider 90 distinct positive integers. Show that there exist two of them whose least common multiple is greater than 2024.
Show that for each $n \ge 2$, there is a set $S$ of $n$ integers such that $(a-b)^2$ divides $ab$ for every distinct $a, b\in S$.
Let $ A$ be a unitary finite ring with $ n$ elements, such that the equation $ x^n\equal{}1$ has a unique solution in $ A$, $ x\equal{}1$. Prove that a) $ 0$ is the only nilpotent element of $ A$; b) there exists an integer $ k\geq 2$, such that the equation $ x^k\equal{}x$ has $ n$ solutions in $ A$.
For positive integers $a_1 < a_2 < \dots < a_n$ prove that $$\frac{1}{\operatorname{lcm}(a_1, a_2)}+\frac{1}{\operatorname{lcm}(a_2, a_3)}+\dots+\frac{1}{\operatorname{lcm}(a_{n-1}, a_n)} \leq 1-\frac{1}{2^{n-1}}.$$ [i]Proposed by Evan Chang (squareman), USA[/i]
Problems 14, 15 and 16 involve Mrs. Reed's English assignment. A Novel Assignment The students in Mrs. Reed's English class are reading the same 760-page novel. Three friends, Alice, Bob and Chandra, are in the class. Alice reads a page in 20 seconds, Bob reads a page in 45 seconds and Chandra reads a page in 30 seconds. Before Chandra and Bob start reading, Alice says she would like to team read with them. If they divide the book into three sections so that each reads for the same length of time, how many seconds will each have to read? $ \textbf{(A)}\ 6400 \qquad \textbf{(B)}\ 6600 \qquad \textbf{(C)}\ 6800 \qquad \textbf{(D)}\ 7000 \qquad \textbf{(E)}\ 7200$
The natural numbers $a_1 <a_2 <.... <a_n\le 2n$ are such that the least common multiple of any two of them is greater than $2n$. Prove that $a_1 >\left[\frac{2n}{3}\right]$.
Let $ S$ be a set of all points of a plane whose coordinates are integers. Find the smallest positive integer $ k$ for which there exists a 60-element subset of set $ S$ with the following condition satisfied for any two elements $ A,B$ of the subset there exists a point $ C$ contained in $ S$ such that the area of triangle $ ABC$ is equal to k .
For how many ordered pairs of positive integers $(x, y)$ is the least common multiple of $x$ and $y$ equal to $1{,}003{,}003{,}001$?