Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 16 vistas

    Teórica XIV - MCD, MCC y Factorización

    Cargado por

    Adrián DeTodo
    Este documento describe la relación entre la factorización de un número y sus divisores. Explica que si se conoce la factorización en primos de un número, se conocen sus divisores y la cantidad de ellos. También cubre el máximo común divisor y el mínimo común múltiplo, indicando que si se conocen las factorizaciones de dos números, se puede determinar su MCD y MCM.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Teórica XIV - MCD, MCC y Factorización

    Cargado por

    Adrián DeTodo
    16 vistas2 páginas
    Este documento describe la relación entre la factorización de un número y sus divisores. Explica que si se conoce la factorización en primos de un número, se conocen sus divisores y la cantidad de ellos. También cubre el máximo común divisor y el mínimo común múltiplo, indicando que si se conocen las factorizaciones de dos números, se puede determinar su MCD y MCM.

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento describe la relación entre la factorización de un número y sus divisores. Explica que si se conoce la factorización en primos de un número, se conocen sus divisores y la cantidad de ellos. También cubre el máximo común divisor y el mínimo común múltiplo, indicando que si se conocen las factorizaciones de dos números, se puede determinar su MCD y MCM.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    16 vistas2 páginas

    Teórica XIV - MCD, MCC y Factorización

    Cargado por

    Adrián DeTodo
    Este documento describe la relación entre la factorización de un número y sus divisores. Explica que si se conoce la factorización en primos de un número, se conocen sus divisores y la cantidad de ellos. También cubre el máximo común divisor y el mínimo común múltiplo, indicando que si se conocen las factorizaciones de dos números, se puede determinar su MCD y MCM.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 2

    Teórica XIV - MCD, MCC y

    factorización
    Si conocemos la factorización en primos de un número conocemos a sus divisores (y
    cuántos son)

    Ejemplo

    Divisores y cantidad
    Proposición
    Sea a ∈ Z, a =
     0, ±1. Si la facotrización en primos de aes

    a = ±pm mr
    1 ...pr
    1 ​

    ​
    ​

    ​ con m1 , ..., mr ∈ N ​ ​

    Entonces
    1. Div(a) = {±pn1 1 ...pnr r
    ​

    ​
    ​

    ​ donde 0 ≤ n1 ≤ m1 , ..., 0 ≤ nr ≤ mr } ​ ​ ​ ​

    2. #Div + (a) = (m1 + 1)...(mr + 1)


    ​ ​ ​

    #Div(a) = 2 ⋅ (m1 + 1)...(mr + 1)


    ​ ​

    Proposición
    Sean a, d ∈ Zcon d =
     0, entonces

    d∣a ⟺ dn ∣an ∀n ∈ N

    Factorización y MCD
    Ejemplo

    Factorización del MCD


    Proposición
    Sean a, b ∈ Zno nulos, con

    a = pm mr
    1 ...pr
    1 ​

    ​
    ​

    ​
    con m1 , ...mr ∈ N0 ​ ​

    b = pn1 1 ...pnr r ​

    ​
    ​

    ​ con n1 , ...nr ∈ N0
    ​ ​ ​

    Entonces

    min{m1 ,n1 }
    (a : b) = p1 ...pmin{m r , nr }
    ​ ​
    ​ ​

    r ​
    Observación:
    Sean a, b, c ∈ Zno nulos
    1. a ⊥ b ⟺ no tienen primos en común
    2. a ⊥ by a ⊥ c ⟺ a ⊥ bc
    3. a ⊥ b ⟺ am ⊥ bn  ∀m, n ∈ N
    4. (an : bn ) = (a : b)n  (Importante: tiene que ser el mismo exp.)

    Mínimo común múltiplo (positivo)


    Se nota [a : b]y definido para a, b =
     0
    Proposición
    Sean a, b, c ∈ Zno nulos. Si

    a = pm ​
    mr
    1 ...pr
    1
    ​
    ​

    ​ con m1 , ...mr ∈ N0
    ​ ​

    a = pn1 1 ...pnr r
    ​

    ​
    ​

    ​ con n1 , ...nr ∈ N0
    ​ ​ ​

    Entonces

    max{m1 ,n1 }
    [a : b] = p1 ...pmax{m r ,nr }
    ​ ​

    ​ ​

    r ​

    Ejemplos
    1. [12 : 18] = 36 ⟺ [22 ⋅ 3 : 2 ⋅ 32 ] = 22 ⋅ 32 
    Propiedades
    1. Cualquier múltiplo común es múltiplo del MCM

    Si a∣my b∣m, entonces [a : b]∣m


    2. (a : b)[a : b] = ∣a ⋅ b∣

    También podría gustarte