Un desafío por semana

Febrero 2018, cuarto desafío

Le 23 février 2018  - Ecrit par  Ana Rechtman
Le 23 février 2018
Article original : Février 2018, 4e défi Voir les commentaires
Lire l'article en  

Les proponemos un desafío del calendario matemático cada viernes, y su solución a la semana siguiente. No habrá edición del calendario 2018 en papel, ¡tendremos que esperar para la edición 2019 !

Semana 8 :

Sea $p=2\cdot 3\cdot 5\cdot 7\cdot \ldots$ el producto de todos los números primos
menores o iguales a $2018$ y $q=3\cdot 5\cdot 7\cdot 9\cdot\ldots$ el producto de todos los números impares menores o iguales a $2017$. ¿Cuál es el dígito de la decena del producto $pq$ ?

Solución del tercer desafío de febrero :

Enunciado

La respuesta es $22$.

Calculemos $a_{k+5}$ en función de $a_k$ :

$a_{k+1} = 3a_{k}+1$

$a_{k+2} = 3(a_{k+1})+ 1=3^2a_k+4$

$a_{k+3} = 3(a_{k+2})+ 1=3^3a_k+13$

$a_{k+4} = 3(a_{k+3})+ 1=3^4a_k+40$

$a_{k+5} = 3(a_{k+4})+ 1=3^5a_k+121.$

Como $a_0=0$ y $a_5=3^5a_k+121=243a_0+121=121$, vemos que $a_5$ es múltiplo de $11$. De la misma manera, $a_{10}$ es múltiplo de $11$ y en general, todos los números de la forma $a_{5n}$ son múltiplos de $11$. Luego, $a_{155}$ es múltiplo de $11$. Sea $r$ el resto de $a_{155}$ en la división por $33$, es decir, $a_{155}=33n+r$, para un número entero $n$ y con $0\leq r <33$. Como $11$ divide a $a_{155}$, tenemos que $11$ divide a $r$, por lo tanto $r=0$, $11$ o $22$. Por otra parte, como $a_{155}=3a_{154}+1$, tenemos una de las siguiente posibilidades :

$33n = 3a_{154}+1$

$33n + 11 = 3a_{154}+1$

$33n+ 22 = 3a_{154}+1.$

Dividiendo cada ecuación por $3$ obtenemos

$11n = a_{154}+\frac{1}{3}$

$11n = a_{154}-\frac{10}{3}$

$11n = a_{154}-\frac{21}{3}.$

La única expresión anterior que es un número entero es $a_{154}-\frac{21}{3}=a_{154}-7$. Como $11n$ es un número entero, concluimos que $a_{155}$ es de la forma $33n+22$. Por lo tanto, el resto de $a_{155}$ al dividirlo por $33$ es $22$.

Partager cet article

Pour citer cet article :

— «Febrero 2018, cuarto desafío» — Images des Mathématiques, CNRS, 2018

Commentaire sur l'article

Laisser un commentaire

Forum sur abonnement

Pour participer à ce forum, vous devez vous enregistrer au préalable. Merci d’indiquer ci-dessous l’identifiant personnel qui vous a été fourni. Si vous n’êtes pas enregistré, vous devez vous inscrire.

Connexions’inscriremot de passe oublié ?