Aula sobre

 Centro Universitário Clarentiano

Congruências  Aluna: Marcia Regina Mourão da Silva
Lineares e  Licenciatura em Matemática
resto de  Matricula: 8132105
divisão
CongruênciasLineares
são congruências do tipo ax Ξ b (mod m).
Onde são dados a, b e m inteiros com
m> 1, e o objetivo é determinar, se
existirem, os números inteiros X que
satisfazem tal congruência.
Ex: 6x Ξ 3 (mod15)
  A congruência a X Ξb (mod m) possui solução = (a,m/b)
 Demonstração – na ida: ax Ξ b (mod m)
 ax – b = m. y, y Є Ζ
 ax – mx = b
proposição  Isso é uma equação diofantina para possuir solução tem-se
 (a, m) /b
 Na volta : eq. Diofantina ax – mx = b
 ax = b + my
 logo a x Ξ b (mod m)
  calcule o resto da divisão de 13 23456
 N= 3 23.456 (mod 13)
 N= 3 12 x 1954 + 8 (mod 13)
 N = ( 3 12) 1954 x 3 8 (mod 13)
 N= ( 1 ) 1954 x 3 8 (mod 13)
Resto de  N= 1 x 3 8 (mod 13)
divisão  N= 3 8 (mod 13)
 N= 3³ x 3³ x 3 ² (mod 13)
 1 x 1 x 3² (mod 13)
 3² (mod 13)
 9 (mod 13)
  257

 Calcule o resto da divisão 2 (mod 7)

 N= 2 6. 42 +5 (mod7)
 (2 6) 42, 2 5 (mod 7)
Questões  [1] 42 x 25 (m0d 7)
 1 x 2 5 (mod 7)
 32 (mod 7)
 4 (mod 7)
  O resto de divisão por 12 é igual a
 5 131 + 7 131 + 9 131 + 15 131
Resto de  5 Ξ -7 (mod 12) / 9 Ξ -3 (mod 12) / 15 Ξ 3 (mod 12)
divisão  ( - 7 ) 131 + ( 7 ) 131 + ( -3) 131 + ( 3) 131=
 X - x + y – Y = 0 (mod 12)
  Um número N deixa resto 2 quando dividido por 3; resto 3 quando
dividido por 7, e resto 9 quando dividido por 41. quando o resto da
divisão do numero K= (n + 1) (n + 4) (n + 22) por 861?

Resto de  861 = 3x 7 x 41
divisão  (n + 1) (n +4) (n+ 22)/ 861 =
 (n + 1) (n +4) (n+ 22) / 3 x 7 x 41= 0