Un desafío por semana

Febrero 2018, tercer desafío

Le 16 février 2018  - Ecrit par  Ana Rechtman
Le 16 février 2018
Article original : Février 2018, 3e 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 7 :

Considera la sucesión definida como $a_0=0$, $a_1=1$, y $a_{k+1}=3a_k+1$ para todo número natural $k$. ¿Cuál es el resto al dividir $a_{155}$ por $33$ ?

Solución del segundo desafío de febrero :

Enunciado

La respuesta es $100$ pares.

Notemos que $100\,000\,001=10^8+1$, por lo que la ecuación se transforma en $m^4+n=10^8+1$. Queremos entonces saber cuántos enteros estrictamente positivos $m$ y $n$ satisfacen la ecuación precedente. Si $m>10^2$ tenemos

$10^8+1=m^4+n>(10^2)^4+n=10^8+n\geq 10^8+1,$

lo cual es absurdo. Por lo tanto, $1\leq m\leq 10^2$, por lo que $m^4\leq 10^8$, de donde $-m^4 \geq -10^8$. Tenemos así :

$m^4+n = 10^8+1$

$n = 10^8+1-m^4$

$n \geq 10^8+1-10^8$

$n \geq 1.$

A partir de esto, para cada entero $m$ tal que $1\leq m\leq 10^2$ tenemos la solución $(m, 10^8+1-m^4)$. Es decir, hay $10^2=100$ parejas de soluciones para el problema.

Partager cet article

Pour citer cet article :

— «Febrero 2018, tercer 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é ?