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

2003 AMC 12-AHSME, 18

Let $ x$ and $ y$ be positive integers such that $ 7x^5 \equal{} 11y^{13}$. The minimum possible value of $ x$ has a prime factorization $ a^cb^d$. What is $ a \plus{} b \plus{} c \plus{} d$? $ \textbf{(A)}\ 30 \qquad \textbf{(B)}\ 31 \qquad \textbf{(C)}\ 32 \qquad \textbf{(D)}\ 33 \qquad \textbf{(E)}\ 34$

2010 Iran Team Selection Test, 1

Let $f:\mathbb N\rightarrow\mathbb N$ be a non-decreasing function and let $n$ be an arbitrary natural number. Suppose that there are prime numbers $p_1,p_2,\dots,p_n$ and natural numbers $s_1,s_2,\dots,s_n$ such that for each $1\leq i\leq n$ the set $\{f(p_ir+s_i)|r=1,2,\dots\}$ is an infinite arithmetic progression. Prove that there is a natural number $a$ such that \[f(a+1), f(a+2), \dots, f(a+n)\] form an arithmetic progression.

2015 China Team Selection Test, 2

Let $a_1,a_2,a_3, \cdots $ be distinct positive integers, and $0<c<\frac{3}{2}$ . Prove that : There exist infinitely many positive integers $k$, such that $[a_k,a_{k+1}]>ck $.

2002 Nordic, 4

Eva, Per and Anna play with their pocket calculators. They choose different integers and check, whether or not they are divisible by ${11}$. They only look at nine-digit numbers consisting of all the digits ${1, 2, . . . , 9}$. Anna claims that the probability of such a number to be a multiple of ${11}$ is exactly ${1/11}$. Eva has a different opinion: she thinks the probability is less than ${1/11}$. Per thinks the probability is more than ${1/11}$. Who is correct?

2010 Germany Team Selection Test, 3

A positive integer $N$ is called [i]balanced[/i], if $N=1$ or if $N$ can be written as a product of an even number of not necessarily distinct primes. Given positive integers $a$ and $b$, consider the polynomial $P$ defined by $P(x)=(x+a)(x+b)$. (a) Prove that there exist distinct positive integers $a$ and $b$ such that all the number $P(1)$, $P(2)$,$\ldots$, $P(50)$ are balanced. (b) Prove that if $P(n)$ is balanced for all positive integers $n$, then $a=b$. [i]Proposed by Jorge Tipe, Peru[/i]

1998 Belarus Team Selection Test, 3

Let $1=d_1<d_2<d_3<...<d_k=n$ be all different divisors of positive integer $n$ written in ascending order. Determine all $n$ such that $$d_7^2+d_{10}^2=(n/d_{22})^2.$$

2022 China Northern MO, 2

(1) Find the smallest positive integer $a$ such that $221|3^a -2^a$, (2) Let $A=\{n\in N^*: 211|1+2^n+3^n+4^n\}$. Are there infinitely many numbers $n$ such that both $n$ and $n+1$ belong to set $A$?

2018 PUMaC Number Theory A, 4

Let $n$ be a positive integer. Let $f(n)$ be the probability that, if divisors $a, b, c$ of $n$ are selected uniformly at random with replacement, then $\gcd(a, \text{lcm}(b, c)) = \text{lcm}(a, \gcd(b, c))$. Let $s(n)$ be the sum of the distinct prime divisors of $n$. If $f(n) < \frac{1}{2018}$, compute the smallest possible value of $s(n)$.

2018 Auckland Mathematical Olympiad, 1

Find a multiple of $2018$ whose decimal expansion's first four digits are $2017$.

1959 AMC 12/AHSME, 42

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 $

2012 Serbia JBMO TST, 1

Find all $4$-digit numbers $\overline{abba}$ that are equal to the product of some consecutive prime numbers.

1998 Brazil Team Selection Test, Problem 5

Let $p$ be an odd prime integer and $k$ a positive integer not divisible by $p$, $1\le k<2(p+1)$, and let $N=2kp+1$. Prove that the following statements are equivalent: (i) $N$ is a prime number (ii) there exists a positive integer $a$, $2\le a<n$, such that $a^{kp}+1$ is divisible by $N$ and $\gcd\left(a^k+1,N\right)=1$.

2016 PUMaC Team, 12

King Tin writes the first $n$ perfect squares on the royal chalkboard, but he omits the first (so for n = $3$, he writes $4$ and $9$). His son, Prince Tin, comes along and repeats the following process until only one number remains: [i]He erases the two greatest numbers still on the board, calls them a and b, and writes the value of $\frac{ab-1}{a+b-2}$ on the board. [/i]Let $S(n)$ be the last number that Prince Tin writes on the board. Let $\lim_{n\to \infty} S(n) = r$, meaning that $r$ is the unique number such that for every $\epsilon > 0$ there exists a positive integer $N$ so that $|S(n) - r| < \epsilon$ for all $n > N$. If $r$ can be written in simplest form as $\frac{m}{n}$, find $m + n$.

2012 Canadian Mathematical Olympiad Qualification Repechage, 2

Given a positive integer $m$, let $d(m)$ be the number of positive divisors of $m$. Determine all positive integers $n$ such that $d(n) +d(n+ 1) = 5$.

1991 IMO Shortlist, 18

Find the highest degree $ k$ of $ 1991$ for which $ 1991^k$ divides the number \[ 1990^{1991^{1992}} \plus{} 1992^{1991^{1990}}.\]

1999 Korea Junior Math Olympiad, 6

For a positive integer $n$, let $p(n)$ denote the smallest prime divisor of $n$. Find the maximum number of divisors $m$ can have if $p(m)^4>m$.

2013 NIMO Summer Contest, 11

Find $100m+n$ if $m$ and $n$ are relatively prime positive integers such that \[ \sum_{\substack{i,j \ge 0 \\ i+j \text{ odd}}} \frac{1}{2^i3^j} = \frac{m}{n}. \][i]Proposed by Aaron Lin[/i]

2024 Turkey MO (2nd Round), 3

For all $n\ge2$ positive integer, let $f(n)$ denote the product of all distinct prime divisors of $n$. For example, $f(5)=5$, $f(8)=2$, and $f(12)=6$. Given a sequence ${a_n}$, where $a_1\ge2$, defined as follows: $$a_{n+1}=a_n+f(a_n)$$ Show that for any prime $p$, there exists a term $a_k$ in the sequence such that $p|a_k$.

2012 AMC 12/AHSME, 14

Bernado and Silvia play the following game. An integer between 0 and 999, inclusive, is selected and given to Bernado. Whenever Bernado receives a number, he doubles it and passes the result to Silvia. Whenever Silvia receives a number, she adds 50 to it and passes the result to Bernado. The winner is the last person who produces a number less than 1000. Let $N$ be the smallest initial number that results in a win for Bernado. What is the sum of the digits of $N$? $\textbf{(A)}\ 7 \qquad\textbf{(B)}\ 8 \qquad\textbf{(C)}\ 9 \qquad\textbf{(D)}\ 10 \qquad\textbf{(E)}\ 11$

1967 IMO Longlists, 14

Which fractions $ \dfrac{p}{q},$ where $p,q$ are positive integers $< 100$, is closest to $\sqrt{2} ?$ Find all digits after the point in decimal representation of that fraction which coincide with digits in decimal representation of $\sqrt{2}$ (without using any table).

2023 Assara - South Russian Girl's MO, 2

The natural numbers $a$ and $b$ are such that $a^a$ is divisible by $b^b$. Can we say that then $a$ is divisible by $b$?

2019 Durer Math Competition Finals, 2

Prove that if a triangle has integral side lengths and its circumradius is a prime number then the triangle is right-angled.

2021 Brazil EGMO TST, 1

Let $x_0,x_1,x_2,\dots$ be a infinite sequence of real numbers, such that the following three equalities are true: I- $x_{2k}=(4x_{2k-1}-x_{2k-2})^2$, for $k\geq 1$ II- $x_{2k+1}=|\frac{x_{2k}}{4}-k^2|$, for $k\geq 0$ III- $x_0=1$ a) Determine the value of $x_{2022}$ b) Prove that there are infinite many positive integers $k$, such that $2021|x_{2k+1}$

2021 Poland - Second Round, 3

Positive integers $a,b,z$ satisfy the equation $ab=z^2+1$. Prove that there exist positive integers $x,y$ such that $$\frac{a}{b}=\frac{x^2+1}{y^2+1}$$

2010 Germany Team Selection Test, 3

Determine all $(m,n) \in \mathbb{Z}^+ \times \mathbb{Z}^+$ which satisfy $3^m-7^n=2.$