Olimpiada Internacional de Matemáticas (Lista Corta) 1998 Problema 3
Sea $n$ un entero mayor que 2. Se dice que un entero positivo es alcanzable si es 1 o se puede obtener de 1 mediante una secuencia de operaciones con las siguientes propiedades:\n1.) La primera operación es suma o multiplicación.\n2.) A partir de entonces, las sumas y multiplicaciones se utilizan alternativamente.\n3.) En cada suma, uno puede elegir independientemente si sumar 2 o $n$\n4.) En cada multiplicación, uno puede elegir independientemente si multiplicar por 2 o por $n$ .\nSe dice que un entero positivo que no se puede obtener de esta manera es inalcanzable .\na.) Demuestre que si $n\geq 9$ , hay infinitos enteros positivos inalcanzables.\nb.) Demuestre que si $n=3$ , todos los enteros positivos excepto 7 son alcanzables.
24
0
Inicia sesión para agregar soluciones y pistas