Olimpiada Internacional de Matemáticas , Lista Corta 1998 Problema C2

2 Sea $n$ un entero mayor que 2. Se dice que un entero positivo es alcanzable si es 1 o puede obtenerse a partir de 1 mediante una sucesión de operaciones con las siguientes propiedades: 1.) La primera operación es una suma o una multiplicación. 2.) A partir de entonces, las sumas y las multiplicaciones se usan alternadamente. 3.) En cada suma, se puede elegir independientemente sumar 2 o $n$ . 4.) En cada multiplicación, se puede elegir independientemente multiplicar por 2 o por $n$ . Se dice que un entero positivo que no puede obtenerse de esta manera es inalcanzable. a.) Demuestre que si $n\geq 9$ , hay infinitos enteros positivos inalcanzables. b.) Demuestre que si $n=3$ , todos los enteros positivos excepto 7 son alcanzables.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados