Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 91 vistas

    MA14 Lista 8 Nova

    Cargado por

    Patrício Torres
    Este documento presenta una lista de ejercicios de aritmética correspondientes a las unidades 17 y 18. Incluye problemas relacionados con la descomposición en factores primos de números, la divisibilidad, restos de divisiones y congruencias. El documento contiene 13 ejercicios principales y 5 ejercicios suplementarios.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como RTF, PDF, TXT o lea en línea desde Scribd

    MA14 Lista 8 Nova

    Cargado por

    Patrício Torres
    91 vistas16 páginas
    Este documento presenta una lista de ejercicios de aritmética correspondientes a las unidades 17 y 18. Incluye problemas relacionados con la descomposición en factores primos de números, la divisibilidad, restos de divisiones y congruencias. El documento contiene 13 ejercicios principales y 5 ejercicios suplementarios.

    Derechos de autor

    © Attribution Non-Commercial (BY-NC)

    Formatos disponibles

    RTF, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta una lista de ejercicios de aritmética correspondientes a las unidades 17 y 18. Incluye problemas relacionados con la descomposición en factores primos de números, la divisibilidad, restos de divisiones y congruencias. El documento contiene 13 ejercicios principales y 5 ejercicios suplementarios.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como RTF, PDF, TXT o lea en línea desde Scribd
    Descargar como rtf, pdf o txt
    91 vistas16 páginas

    MA14 Lista 8 Nova

    Cargado por

    Patrício Torres
    Este documento presenta una lista de ejercicios de aritmética correspondientes a las unidades 17 y 18. Incluye problemas relacionados con la descomposición en factores primos de números, la divisibilidad, restos de divisiones y congruencias. El documento contiene 13 ejercicios principales y 5 ejercicios suplementarios.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como RTF, PDF, TXT o lea en línea desde Scribd
    Descargar como rtf, pdf o txt
    Está en la página 1de 16

    MA14 - Aritmetica Lista 8

    Unidades 17 e 18
    Abramo Hefez

    PROFMAT - SBM

    Unidade 17 - Captulo 8, Secao 3


    8.3.1 Ache a decomposicao em fatores primos de 50! e determine
    com quantos zeros termina esse numero.

    8.3.2 a) Ache as maiores potencias de 2 e de 5 que dividem 1000!.


    b) Determine com quantos zeros termina o numero 1000!.
    c) Ache a maior potencia de 104 que divide 1000!.
    d) Ache o menor numero natural n tal que 57|n!.

    8.3.3(Profmat 2011) E possvel repartir

    exatamente objetos entre 49 pessoas?

    2357
    528

    8.3.4 Mostre que nao ha nenhum numero natural n tal que 37


    seja a maior potencia de 3 que divida n!.

    8.3.5 Mostre que, se m, n N sao tais que (m, n) = 1,


    entao, (m + n 1)!
    N.
    m!n!
    PROFMAT - SBM

    Aritmetica - Lista 8 - Unidades 17 e 18

    slide 2/7

    8.3.6 a) Mostre que, para todo n N, tem-se que 2n / | n!.


    b) Mostre que 2n1 | n! se, e somente se, existe m N tal que
    n = 2 m.
    c) Determine todos os numeros naturais n tais que 2n2 | n!.
    d)nrSe r N, determine todos os numeros naturais n tais que
    2
    | n!.
    8.3.7 Sejam n, m N; mostre que (nm)! e divisvel
    por [(n!)m, (m!)n].
    8.3.8 Para todo n N, mostre que (n!)(n1)! divide (n!)!.
    8.3.9 Seja m, n N, com n ) m ) 1. Mostre que e inteiro o
    numero

    PROFMAT - SBM

    (n, m) n
    n
    m
    Aritmetica - Lista 8 - Unidades 17 e 18

    slide 3/7

    Exerccios Suplementares
    8.S.1 Mostre que 2n divide (2n)!. Mostre que, geralmente, o
    produto de 2n numeros naturais consecutivos e divisvel
    por 2n.
    8.S.2 Mostre
    que 2n|(n + 1)(n + 2) (2n),
    mas 2n+1 / | (n + 1)(n + 2) (2n).
    8.S.3 Mostre que n!2n3n divide (3n)!.
    e divisvel

    8.S.4 Se 1 :S r :S p com Ep (r ) = k, mostre


    que por p

    nk

    , mas nao por p

    nk+1

    pn
    r

    8.S.5 Mostre que


    21000|1001 1002

    2000,
    mas que

    21001 / | 1001 1002 2000.

    PROFMAT - SBM

    Aritmetica - Lista 8 - Unidades 17 e 18

    slide 4/7

    Unidade 18 - Captulo 9, Secao


    1
    9.1.1 Sejam a, p N, com p primo. Mostre que, se
    a2 1 mod p, entao a 1 mod p ou a 1 mod p.
    9.1.2 Ache o resto da divisao
    a) de 710 por 51
    b) de 2100 por 11
    c) de 521 por 127
    d) de 14256 por 17
    e) de (116 + 1717)21 por 8
    f) de 1316 225515 por 3
    g) de 1! + 2! + + (1010)! por 40.
    9.1.3(ENC 98) O resto da divisao de 1212 por 5 e:
    (A) 0
    (B) 1
    (C) 2
    (D) 3
    (E)
    4
    9.1.4 Para todo n N, mostre que
    a) 1016n 1 e divisvel por 70; b) 198n 1 e divisvel por 17.
    9.1.5 Determine o resto da divisao por 7 do numero

    a) 1010 + 10102 +

    10

    103

    10
    + 10 100

    b) 17 + 27 + 1007

    c) 16 + 26 + + 1006
    PROFMAT - SBM

    d) 22225555 + 55552222

    Aritmetica - Lista 8 - Unidades 17 e 18

    slide 5/7

    9.1.6 Determine o2resto da divisao


    por5 4 do
    nu
    19
    5
    mero
    a)
    1
    +
    2
    +
    2
    +

    +
    2
    b)
    1
    +
    2
    +
    +
    1005
    9.1.7 Determine o algarismo das unidades do numero 999 .
    9.1.8 Ache os algarismos das centenas e das unidades do nu
    mero 999999
    7
    .
    9.1.9 Mostre, para todo n N, que
    a) 102n 1 mod 11
    b) 102n+1 1 mod 11
    9.1.10(ENC 2000) Se x 2 1 mod 5, entao,
    (A) x 1 mod 5
    (B) x 2 mod 5
    (D) x 1 mod 5 ou x 4 mod 5

    (C) x 4 mod 5

    (E) x 2 mod 5 ou x 4 mod 5

    PROFMAT - SBM

    Aritmetica - Lista 8 - Unidades 17 e 18

    slide 6/7

    9.1.11 Suponha que m = p1 pr r . Mostre que


    1

    a b mod m a b mod pi , i = 1, . . . , r .

    9.1.12 Ache o menor numero natural que deixa restos 5, 4, 3 e 2


    quando dividido, respectivamente, por 6, 5, 4 e 3.

    9.1.13 Mostre que a soma dos quadrados de quatro numeros


    naturais consecutivos nunca pode ser um quadrado.

    PROFMAT - SBM

    Aritmetica - Lista 8 - Unidades 17 e 18

    slide 7/7

    También podría gustarte