Concours > Concours #2

Description

Après le premier concours de Mathraining, voici un concours uniquement de théorie des nombres ! Il se base sur le même principe : six problèmes en tout, deux par week-end, les problèmes aux numéros impairs étant plus faciles que les problèmes aux numéros pairs. Ce concours est de niveau moyen pour pouvoir attirer le plus de monde possible.

Organisateurs du concours : Elias Caeiro, Daniel Cortild et Théodore Fougereux.

Problème #1

Solutions acceptées du vendredi 1 février 2019 à 12h00 au samedi 2 février 2019 à 16h00 (heures belges).

Énoncé

Soit $p \ge 3$ un nombre premier et soient $\{a_1,a_2,\ldots,a_p\}$ et $\{b_1,b_2,\ldots,b_p\}$ des permutations de $\{0,1,\dotso,p-1\}$. Montrer que parmi les $p$ nombres $a_1 b_1, a_2 b_2, \dotso, a_p b_p$ il en existe (au moins) deux donnant le même reste après division par $p$.

Statistiques

Tenté par 37 personnes
Scores parfaits : 23

Problème #2

Solutions acceptées du samedi 2 février 2019 à 16h00 au dimanche 3 février 2019 à 23h59 (heures belges).

Énoncé

Montrer qu'il existe une infinité d'entiers strictement positifs qui ne peuvent pas être écrits sous la forme $$a^3+b^5+c^7+d^9+e^{11}$$ où $a,b,c,d,e$ sont des entiers strictement positifs.

Statistiques

Tenté par 17 personnes
Scores parfaits : 14
Origine du problème : Belarusian Mathematical Olympiad 2002, Problème 5

Problème #3

Solutions acceptées du vendredi 8 février 2019 à 12h00 au samedi 9 février 2019 à 16h00 (heures belges).

Énoncé

Montrer que pour chaque entier strictement positif $k$ il existe une progression arithmétique $$\frac{p_1}{q_1},\frac{p_2}{q_2},\ldots , \frac{p_k}{q_k}$$ de nombres rationnels, où $p_i$ et $q_i$ sont des entiers strictement positifs premiers entre eux pour tout $i \in \{1,2,\ldots,k\}$, telle que les $2k$ nombres $p_1,p_2,\ldots, p_k,q_1,q_2,\ldots, q_k$ soient tous distincts deux à deux.

Statistiques

Tenté par 16 personnes
Scores parfaits : 16
Origine du problème : Asian Pacific Mathematical Olympiad 2009, Problème 4

Problème #4

Solutions acceptées du samedi 9 février 2019 à 16h00 au dimanche 10 février 2019 à 23h59 (heures belges).

Énoncé

Trouver toutes les fonctions $f \colon \mathbb N_0\to \mathbb N_0$ telles que
$$af(a)+bf(b)+2ab$$ soit un carré parfait pour tous $a,b\in\mathbb N_0$.

Statistiques

Tenté par 8 personnes
Scores parfaits : 5
Origine du problème : Iran Team Selection Test 2011, Jour 4, Problème 3

Problème #5

Solutions acceptées du vendredi 15 février 2019 à 12h00 au samedi 16 février 2019 à 16h00 (heures belges).

Énoncé

Montrer qu'il existe un ensemble infini d'entiers positifs, tous de la forme $2^n-3$ avec $n$ entier positif, dont tous les éléments sont deux à deux premiers entre eux.

Statistiques

Tenté par 10 personnes
Scores parfaits : 9
Origine du problème : International Mathematical Olympiad 1971, Problème 3

Problème #6

Solutions acceptées du samedi 16 février 2019 à 16h00 au dimanche 17 février 2019 à 23h59 (heures belges).

Énoncé

Trouver tous les couples $(p,q)$ de nombres premiers tels que $3p^{q-1}+1$ divise $11^p+17^p$.

Statistiques

Tenté par 3 personnes
Scores parfaits : 2
Origine du problème : Balkan Mathematical Olympiad 2018, Problème 4