• Crear cuenta nueva
  • Solicitar una nueva contraseña
MaTeTaM logo
  • Noticias
  • Blog
  • Problemas
  • De consulta
  • Comunidad
  • Cursos
Inicio » Problemas » Números

Expresable como combinación lineal

Enviado por jmd el 19 de Mayo de 2009 - 10:41.
Versión para impresiónEnviar a un amigo Share this

Decidir (con justificación) cuál de los tres números $ 2007, 2008, 2009 $ podría ser expresado como una combinación lineal entera de 453 y 408, es decir, en la forma $ 453x+408y $, con $ x, y $ enteros.
 

Sugerencia
Por: 
jmd
Sugerencia: 

Averigua la condición necesaria...

Solución
Por: 
jmd
Fecha: 
19 May 2009
Solución: 

Suponiendo que un número $  n  $ sea expresable de esa manera, entonces $ n=453x+408y $, para algunos enteros $ x, y $. Pero 453 y 408 son múltiplos de 3 (esta es la clave de todo el misterio). Por tanto $  n  $ debe ser múltiplo de 3 (es la condición necesaria --es decir, si $  n  $ no es múltiplo de 3 entonces no puede ser expresado de esa manera). Se descartan entonces 2008 y 2009 --no pueden ser expresados de esa manera. Pero  $ 2007 $ sí podría, por ser múltiplo de 3. (Y, de hecho, sí puede ser expresado de esa manera; el procedimiento se basa en el Algoritmo de Euclides.)

Ver también: 
Algoritmo de Euclides (Definición)
Ver también: 
Combinación lineal de enteros. (Entrada de blog)
Sin votos aún
 
  • Inicia sesión o regístrate para enviar comentarios
  • Números
  • Intermedio

Comentarios

Imagen de Zzq

#1 Algunas soluciones

Enviado por Zzq el 19 de Mayo de 2009 - 21:56.

Algunas soluciones particulares (x,y) son:

(99, -105)

(235, -256)

(371, -407)

(507, -558)

(643, -709)

|zzq|

  • Inicia sesión o regístrate para enviar comentarios
Imagen de Luis Brandon

#2 En general cualquier numero

Enviado por Luis Brandon el 19 de Mayo de 2009 - 22:12.

En general cualquier numero que sea divisible por el maximo comun divisor de 453 y 408 puede escribirse como convinacion lineal de estos...

La Geometria es el arte de pensar bien y dibujar mal...hahaha resolviendo con figuras falsas ahha brandoowin@hotmail.com
  • Inicia sesión o regístrate para enviar comentarios
Imagen de Zzq

#3 Mucha razón tienes Brandon :D

Enviado por Zzq el 19 de Mayo de 2009 - 23:15.

Mucha razón tienes Brandon :D (hace mucho que no te veía por aquí). Me gusta mucho la Teoría de Números, aun así sigo intentando el problema que me dijiste (siempre batallo muchísimo con los problemas de Geometría). Cuídate, saludoz.

|zzq|

  • Inicia sesión o regístrate para enviar comentarios

Problemas relacionados más destacados

  • Diofantina de primos
    5
  • Propiedades del máximo común divisor
    5
  • Cambio de dígitos
    5
  • Residuo de una suma
    5
  • Divisores de 20 factorial
    5

Contenidos Relacionados

  • Combinación lineal de enteros.
  • L1.P7 (No expresable como n=4x+5y)
  • Ecuación lineal
  • Retroducción en un problema de números
  • Quita y pon canicas.
  • Identidad de Bezout
  • (2 por 1): Dos trucos, dos problemas --de divisibilidad
  • L1.P8 (Generalización del L1.P7)
  • Artificio de reducción --por combinaciones lineales

Comentarios recientes

  • Hola Josué, está muy bien tu
    jesus ,  Hace 2 horas 38 mins
    Comentado en Problema clásico de cocientes de polinomios de la OMM
  • Para este problema voy a usar
    iwakura_isa ,  Hace 15 horas 49 mins
    Comentado en Baricentro de coordenadas enteras
  • Ya habia visto una solucion
    iwakura_isa ,  Hace 16 horas 22 mins
    Comentado en Problema clásico de cocientes de polinomios de la OMM
  • Excelente demostración y
    jmd ,  Hace 1 semana 1 día
    Comentado en Sentido de la estructura algebraica
  • También, aprovechando que se
    el colado ,  Hace 1 semana 2 días
    Comentado en Sentido de la estructura algebraica
  • Bueno, te ahorramos el
    jesus ,  Hace 1 semana 5 días
    Comentado en Problema 1, IMO 2010
Más comentarios
Distribuir contenido

Ligas

  • Blog de Álvaro (entrenador del DF)
    http://problemate.wordpress.com/
  • Blog de Gato y colaboradores (Olimpiada de Guanajuato)
    http://ommgto.wordpress.com/
  • Blog de León-Sotelo (España).
    http://leonsotelo.blogspot.com/
  • Blog de Roberto Selva Gomis (España)
    http://problemate.blogspot.com/
  • Guía ceneval en WikiEducator
    http://wikieducator.org/Matematicas_GECeneval286/Geometria_Euclidiana
  • Matemáticas de Concurso (Blog --inactivo-- de jmd.)
    http://mateblogtam.blogspot.com/
  • Página oficial de la Olimpiada Internacional de Matemáticas
    http://www.imo-official.org/
  • Página Oficial de la Olimpiada Mexicana de Matemáticas
    http://erdos.fciencias.unam.mx/omm/

Contáctanos | ¿Quiénes somos?

Todos los derechos reservados. Diseño y soluciones web VieNTo LiBRe DiGiTaL