Found problems: 71
2011 IMAR Test, 4
Given an integer number $n \ge 3$, show that the number of lists of jointly coprime positive integer numbers that sum to $n$ is divisible by $3$.
(For instance, if $n = 4$, there are six such lists: $(3, 1), (1, 3), (2, 1, 1), (1, 2, 1), (1, 1, 2)$ and $(1, 1, 1, 1)$.)
2016 Silk Road, 3
Given natural numbers $a,b$ and function $f: \mathbb{N} \to \mathbb{N} $ such that for any natural number $n, f\left( n+a \right)$ is divided by $f\left( {\left[ {\sqrt n } \right] + b} \right)$. Prove that for any natural $n$ exist $n$ pairwise distinct and pairwise relatively prime natural numbers ${{a}_{1}}$, ${{a}_{2}}$, $\ldots$, ${{a}_{n}}$ such that the number $f\left( {{a}_{i+1}} \right)$ is divided by $f\left( {{a}_{i}} \right)$ for each $i=1,2, \dots ,n-1$ .
(Here $[x]$ is the integer part of number $x$, that is, the largest integer not exceeding $x$.)
2003 German National Olympiad, 6
Prove that there are infinitely many coprime, positive integers $a,b$ such that $a$ divides $b^2 -5$ and $b$ divides $a^2 -5.$
2016 Bosnia And Herzegovina - Regional Olympiad, 2
Find all elements $n \in A = \{2,3,...,2016\} \subset \mathbb{N}$ such that:
every number $m \in A$ smaller than $n$, and coprime with $n$, must be a prime number
2017 Ecuador Juniors, 5
Two positive integers are coprime if their greatest common divisor is $1$. Let $C$ be the set of all divisors of the number $8775$ that are greater than $ 1$. A set of $k$ consecutive positive integers satisfies that each of them is coprime with some element of $C$. Determine the largest possible value of $K$.
2022 Durer Math Competition (First Round), 4
We want to partition the integers $1, 2, 3, . . . , 100$ into several groups such that within each group either any two numbers are coprime or any two are not coprime. At least how many groups are needed for such a partition?
[i]We call two integers coprime if they have no common divisor greater than $1$.[/i]
VI Soros Olympiad 1999 - 2000 (Russia), 11.7
Prove that there are arithmetic progressions of arbitrary length, consisting of different pairwise coprime natural numbers.
1999 Bundeswettbewerb Mathematik, 2
The sequences $(a_n)$ and $(b_n)$ are defined by $a_1 = b_1 = 1$ and $a_{n+1} = a_n +b_n, b_{n+1} = a_nb_n$ for $n = 1,2,...$ Show that every two distinct terms of the sequence $(a_n)$ are coprime
1987 Brazil National Olympiad, 1
$p(x_1, x_2, ... , x_n)$ is a polynomial with integer coefficients. For each positive integer $r, k(r)$ is the number of $n$-tuples $(a_1, a_2,... , a_n)$ such that $0 \le a_i \le r-1 $ and $p(a_1, a_2, ... , a_n)$ is prime to $r$. Show that if $u$ and $v$ are coprime then $k(u\cdot v) = k(u)\cdot k(v)$, and if p is prime then $k(p^s) = p^{n(s-1)} k(p)$.
1993 Abels Math Contest (Norwegian MO), 3
The Fermat-numbers are defined by $F_n = 2^{2^n}+1$ for $n\in N$.
(a) Prove that $F_n = F_{n-1}F_{n-2}....F_1F_0 +2$ for $n > 0$.
(b) Prove that any two different Fermat numbers are coprime
2024 Brazil Team Selection Test, 1
Given an integer $n > 1$, let $1 = a_1 < a_2 < \cdots < a_t = n - 1$ be all positive integers less than $n$ that are coprime to $n$. Find all $n$ such that there is no $i \in \{1, 2, \ldots , t - 1\}$ satisfying $3 | a_i + a_{i+1}$.
2007 Korea Junior Math Olympiad, 2
If $n$ is a positive integer and $a, b$ are relatively prime positive integers, calculate $(a + b,a^n + b^n)$.
1969 IMO Shortlist, 18
$(FRA 1)$ Let $a$ and $b$ be two nonnegative integers. Denote by $H(a, b)$ the set of numbers $n$ of the form $n = pa + qb,$ where $p$ and $q$ are positive integers. Determine $H(a) = H(a, a)$. Prove that if $a \neq b,$ it is enough to know all the sets $H(a, b)$ for coprime numbers $a, b$ in order to know all the sets $H(a, b)$. Prove that in the case of coprime numbers $a$ and $b, H(a, b)$ contains all numbers greater than or equal to $\omega = (a - 1)(b -1)$ and also $\frac{\omega}{2}$ numbers smaller than $\omega$
2023 Indonesia TST, N
Given an integer $a>1$. Prove that there exists a sequence of positive integers
\[ n_1, n_2, n_3, \ldots \]
Such that
\[ \gcd(a^{n_i+1} + a^{n_i} - 1, \ a^{n_j + 1} + a^{n_j} - 1) =1 \] For every $i \neq j$.
2012 IMAR Test, 2
Given an integer $n \ge 2$, evaluate $\Sigma \frac{1}{pq}$ ,where the summation is over all coprime integers $p$ and $q$ such that $1 \le p < q \le n$ and $p + q > n$.
2011 Korea Junior Math Olympiad, 3
Let $x, y$ be positive integers such that $gcd(x, y) = 1$ and $x + 3y^2$ is a perfect square. Prove that $x^2 + 9y^4$ can't be a perfect square.
2007 Bulgarian Autumn Math Competition, Problem 10.3
For a natural number $m>1$ we'll denote with $f(m)$ the sum of all natural numbers less than $m$, which are also coprime to $m$. Find all natural numbers $n$, such that there exist natural numbers $k$ and $\ell$ which satisfy $f(n^{k})=n^{\ell}$.
2022 Bulgaria JBMO TST, 3
The integers $a$, $b$, $c$ and $d$ are such that $a$ and $b$ are relatively prime, $d\leq 2022$ and $a+b+c+d = ac + bd = 0$. Determine the largest possible value of $d$,
2003 All-Russian Olympiad Regional Round, 9.7
Prove that of any six four-digit numbers, mutual prime in total, you can always choose five numbers that are also relatively prime in total.
[hide=original wording]Докажите, что из любых шести четырехзначных чисел, взаимно простых в совокупности, всегда можно выбратьпя ть чисел, также взаимно простых в совокупности.[/hide]
2020 Switzerland Team Selection Test, 2
Find all positive integers $n$ such that there exists an infinite set $A$ of positive integers with the following property: For all pairwise distinct numbers $a_1, a_2, \ldots , a_n \in A$, the numbers
$$a_1 + a_2 + \ldots + a_n \text{ and } a_1\cdot a_2\cdot \ldots\cdot a_n$$
are coprime.
2013 Danube Mathematical Competition, 2
Let $a, b, c, n$ be four integers, where n$\ge 2$, and let $p$ be a prime dividing both $a^2+ab+b^2$ and $a^n+b^n+c^n$, but not $a+b+c$. for instance, $a \equiv b \equiv -1 (mod \,\, 3), c \equiv 1 (mod \,\, 3), n$ a positive even integer, and $p = 3$ or $a = 4, b = 7, c = -13, n = 5$, and $p = 31$ satisfy these conditions. Show that $n$ and $p - 1$ are not coprime.