Scribd Logo
Carregar

Bem-vindo(a) ao Scribd!

  • 30 visualizações

    Teoria de Numero

    Enviado por

    Geraldo Clemente
    1) Os números inteiros positivos de (a, b) que satisfazem a equação 1/a + 1/b = 1/4 são {(6, 12), (5, 20)}. 2) O máximo divisor comum (MDC) de 276 e 112 é calculado usando o método de Euclides e é igual a 4. 3) Usando o teorema de Bezout, encontram-se os inteiros s e t tais que o MDC é igual a 276s + 112t, sendo s = 13 e t = -32.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato DOCX, PDF, TXT ou leia online no Scribd

    Teoria de Numero

    Enviado por

    Geraldo Clemente
    30 visualizações6 páginas
    1) Os números inteiros positivos de (a, b) que satisfazem a equação 1/a + 1/b = 1/4 são {(6, 12), (5, 20)}. 2) O máximo divisor comum (MDC) de 276 e 112 é calculado usando o método de Euclides e é igual a 4. 3) Usando o teorema de Bezout, encontram-se os inteiros s e t tais que o MDC é igual a 276s + 112t, sendo s = 13 e t = -32.

    Descrição original:

    Teoria de número

    Título original

    TEORIA DE NUMERO

    Direitos autorais

    © © All Rights Reserved

    Formatos disponíveis

    DOCX, PDF, TXT ou leia online no Scribd

    Você considera este documento útil?

    Este conteúdo é inapropriado?

    1) Os números inteiros positivos de (a, b) que satisfazem a equação 1/a + 1/b = 1/4 são {(6, 12), (5, 20)}. 2) O máximo divisor comum (MDC) de 276 e 112 é calculado usando o método de Euclides e é igual a 4. 3) Usando o teorema de Bezout, encontram-se os inteiros s e t tais que o MDC é igual a 276s + 112t, sendo s = 13 e t = -32.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato DOCX, PDF, TXT ou leia online no Scribd
    Fazer download em docx, pdf ou txt
    30 visualizações6 páginas

    Teoria de Numero

    Enviado por

    Geraldo Clemente
    1) Os números inteiros positivos de (a, b) que satisfazem a equação 1/a + 1/b = 1/4 são {(6, 12), (5, 20)}. 2) O máximo divisor comum (MDC) de 276 e 112 é calculado usando o método de Euclides e é igual a 4. 3) Usando o teorema de Bezout, encontram-se os inteiros s e t tais que o MDC é igual a 276s + 112t, sendo s = 13 e t = -32.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato DOCX, PDF, TXT ou leia online no Scribd
    Fazer download em docx, pdf ou txt
    Você está na página 1de 6

    ELEMENTOS DO GRUPO

    Apete Francisco
    Assane Ossufo
    Pedro Inácio Cassecace
    Resolução dos Exercícios de Teoria de Numero

    1 1 1
    1. Determinamos todos inteiros positivos a , b tal que + = .
    a b 4

    Resolução

    1 1 1
    + =
    a b 4

    1 1 1
    = − ⇒ 4 b=a ( b−4 )
    a 4 b

    4b
    a= ⇒a> 0 ,b >0
    b−4

    4b
    a> 0 ⇒ >0 ⇒b−4 >0 ⇒b> 4
    b−4

    {
    b−4
    4b b−4 4b b−4
    ⇒ × +(b−4)(b−4)⇒
    b−4 4b b−4 16
    b−4

    b – 4 ϵ {1 , 2 , 4 , 8 ,16 }b – 4> 0⇒ b – 4 toma os valores de 8 e 16

    4 ×12 48
    b – 4=8 ⇒b=12 ⇒a= = =6
    12−4 8

    4 × 20
    b – 4=16 ⇒ b=20 ⇒ a= =5
    20−4
    Os números inteiros positivos de (a , b) são: {(a , b)={(6 , 12); (5 ,20)}

    2. Definição do máximo divisor comum de dois números a , eb .


    Se o inteiro d dividir simultaneamente a, e b, diz se que d é um divisor comum de a , e b .
    d d
    Ex: e dai que mdc (a , b)
    a b
    Ou 5 é divisor comum entre 15 e 25
    15=a e 25=b

    3. Definição do menor múltiplo comum dos inteiros a , e b .


    Um inteiro M chama-se menor múltiplo comum dos inteiros a , e b se M é múltiplo comum
    a b
    de a , e b ou seja e e se todo numero m que seja múltiplo comum de a , e b é também
    M M
    múltiplo de M

    a b M
    Se e , então
    m m m
    M = mmc (a, b)

    4. mdc (276 , 112) pelo método de Euclides fica:


     a=b × q0 +r onde a=276 eb=112 0≤ r 1 <b se r 1 ≠ 0
    276=112× 2+ 52q 0=2 r 1=52

     b=r 1 ×q 1+r 2 e 0 ≤ r 2 <q1 se r 2 ≠ 0


    112=52 ×2+8 e q 1=2 , r 2=8

     r 1=r 2 × q2 +r 3 e 0 ≤ r 3 <q 2 se r 3 ≠ 0

    52=8× 6+ 4 q2 =6 , q3 =4

     r k – 2=q k – 1× r k – 1+r k e 0 ≤ r k <q k – 1


    8=4 × 2+0; q 3=2 , r 4=0 sendo 3 ×7 Como r 4=0 , dai r 3 =4 é o máximo divisor
    comum:
    mdc(276 , 112)=4

    5. Determinação de inteiros s , t tais que D=276× m+ 112× n recorrendo ao teorema de


    Bezout:

    Se D=mdc(a , b) ⇒∃ ḷ s , t є z : D=a × s+b × t

    276=112× 2+ 52
    112=52 ×2+8
    52=8× 6+ 4
    8=4 × 2+0
    4=52 – 8× 6=52 – (112 – 52 ×2)=52+52× 12 – 6 ×112
    13(276 – 112× 2) – 6 × 112=13 ×276 – 112 ×13 ×2 – 6× 112=13 ×276+ 112(−32)
    Dai que 4=13 × 276+112(−32) Portanto r =13 e s=−32

    6. Representação dos números dados nos sistemas cujas bases são indicadas:
    a) 63, base 2
    63=31× 2+ 1; (r 0=1)

    31=15 × 2+ 1;(r 1=1)


    15=7× 2+1 ;(r 2=1)
    7=3 ×2+1 ;(r 3 =1)
    3=1× 2+ 1; (r 4 =1)
    1=0× 2+1; (r 5=1)
    A representação procurada é 63₂=1 ×2⁵+ 1× 2⁴+1 ×2 ᶟ +1× 2²+1 ×2¹+1 ×2⁰

    b) 132, Base 6
    132=22 ×6 +0 ;(r 0=0)
    22=3 × 6+ 4 ;(r 1 =4)
    3=0 ×6+3 ; (r 2=3)
    A representação procurada é 132₆=3 × 6²+4 × 6¹+0 ×6⁰
    c) 315 Base 16
    315=19× 16+11 ;(r 0 =11)
    19=1×16 +3 ;(r 1=3)
    1=0× 16+1 ;(r 2=1)
    A representação procurada é: 315₁₆=1 ×16²+3 × 16¹+ 11×16⁰

    7. a) Encontrar x se x=2311₂
    x=2311₂ ↔0 × 2ᶟ + 1× 2²+1× 2¹+1× 2⁰=7
    x=7

    b) 83 a=1103=2 × a3 +0 ×a 2+ 2× a1 +3=83
    3
    2 ×a +2 × a−80=0
    3
    a + a−40=0
    ( a−4 ) ( a2 + 4 a+10 ) =0
    2
    a−4=0∨ a +4 a+10=0
    a=4

    b) Escrever na base 8 o inteiro 12112.

    Trata-se de mudança de base 12 para base 8 , conhecendo a sua representação no sistema de base
    a , muda-se a representação do número do número da basa a para base 4 e depois desta para a
    base β .

    Assim, mudar da base 12 para 4 e desta para 8 .


    2 1 0
    12112=1× 12 + 2× 12 +1 ×12 =189⇒12112 =189 4
    Agora escreve-se este último número na base 8 :

    189=8× 12+93

    12=8× 0+12

    1894 =1058

    Logo:12112 =1058

    Você também pode gostar