Autor Tema: Atravesar cuadrados

0 Usuarios y 1 Visitante están viendo este tema.

07 Mayo, 2010, 12:53 pm
Leído 1272 veces

leonsotelo

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 27
  • Karma: +0/-0
  • Sexo: Masculino
Cuantos enteros x entre 0 y 2009, tienen la propiedad que el segmento de recta que une
(0, 0) y (x, 2009) no contiene otros puntos (a, b) cuyas coordenadas sean
enteras?

Saludos.
León-Sotelo.

07 Mayo, 2010, 02:21 pm
Respuesta #1

topo23

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 937
  • Karma: +0/-0
Observa que si hay otro punto (r,s) en la recta que une (0,0) con (x,2009), entonces existe d>0 tal que d divide a x y a 2009.

Luego los x que cumple que no hay ningun punto en dicha recta, seras aquellos primos relativos de 2009.
.

07 Mayo, 2010, 05:39 pm
Respuesta #2

leonsotelo

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 27
  • Karma: +0/-0
  • Sexo: Masculino
Entonces como 2009=7*7*41 los unicos puntos de coordenadas enteras además del (1,2009) y del (2009,2009) son (7,2009),(41,2009),(49,2009) y (287,2009).

Saludos.
León-Sotelo.

07 Mayo, 2010, 06:44 pm
Respuesta #3

Phicar

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 513
  • Karma: +1/-0
  • Sexo: Masculino
    • redinfocol.org
Creo que no es asi leonsotelo, los puntos que tienen \( x \) entera van a ser los x tales que \( MCD(2009,x)\neq 1 \) y \( x<2009 \)

Entonces para el ejercicio como tienes que calcular son el numero de primos relativos a \( 2009 \) o sea la funcion euler para ese numero...






redinfocol.org