Divisibilidad
                    Helmuth villavicencio fern´ndez
                                              a


  1. Probar que el producto de n naturales consecutivos es divisible por n!.

Soluci´n
      o
  1. Supongamos lo contrario entonces ∃k ∈ N tal que todo conjunto de k
     elementos consecutivos no verifica que el producto de sus t´rminos sea
                                                                   e
     divisible por k, tomenos el m´
                                  ınimo (que existe por P.B.O.)de tales enteros
     como n y definamos el conjunto

                           (M + 1)(M + 2) . . . (M + n)
           Z = {M ∈ N :                                 no es entero }
                                      n!
    ´ste conjunto es no vac´ por el supuesto y como Z ⊆ N por el principio
    e                      ıo
                                                                 n!
    del buen orden sea M0 = min Z. Obs´rvese que M0 > 1 ya que
                                        e                           = 1 es
                                                                 n!
    entero y esto se d´ cuando M = 0.
                      a
    Ahora bien como

           (M0 + 1) . . . (M0 + n) = (M0 + 1) . . . (M0 + n − 1)(M0 + n)

    Operamos el ultimo producto
                ´

    (M0 +1) . . . (M0 +n) = M0 (M0 +1)(M0 +2) . . . (M0 +n−1)+n(M0 +1) . . . (M0 +n−1).

    Por definici´n de M0 ⇒ n! divide a M0 (M0 + 1)(M0 + 2) . . . (M0 + n − 1)
                o
    y (n − 1)! divide a (M0 + 1) . . . (M0 + n − 1).

    Luego n! divide a (M0 + 1) . . . (M0 + n − 1)n.

    Pero entonces n! divide a (M0 + 1)(M0 + 2) . . . (M0 + n) ⇒ M0 ∈ Z,
                                                                   /
    lo cual es una contradicci´n.
                              o




                                      1

Div2

  • 1.
    Divisibilidad Helmuth villavicencio fern´ndez a 1. Probar que el producto de n naturales consecutivos es divisible por n!. Soluci´n o 1. Supongamos lo contrario entonces ∃k ∈ N tal que todo conjunto de k elementos consecutivos no verifica que el producto de sus t´rminos sea e divisible por k, tomenos el m´ ınimo (que existe por P.B.O.)de tales enteros como n y definamos el conjunto (M + 1)(M + 2) . . . (M + n) Z = {M ∈ N : no es entero } n! ´ste conjunto es no vac´ por el supuesto y como Z ⊆ N por el principio e ıo n! del buen orden sea M0 = min Z. Obs´rvese que M0 > 1 ya que e = 1 es n! entero y esto se d´ cuando M = 0. a Ahora bien como (M0 + 1) . . . (M0 + n) = (M0 + 1) . . . (M0 + n − 1)(M0 + n) Operamos el ultimo producto ´ (M0 +1) . . . (M0 +n) = M0 (M0 +1)(M0 +2) . . . (M0 +n−1)+n(M0 +1) . . . (M0 +n−1). Por definici´n de M0 ⇒ n! divide a M0 (M0 + 1)(M0 + 2) . . . (M0 + n − 1) o y (n − 1)! divide a (M0 + 1) . . . (M0 + n − 1). Luego n! divide a (M0 + 1) . . . (M0 + n − 1)n. Pero entonces n! divide a (M0 + 1)(M0 + 2) . . . (M0 + n) ⇒ M0 ∈ Z, / lo cual es una contradicci´n. o 1