Divisibilidade

1. Introdução
O assunto divisibilidade no Conjunto dos Inteiros () é extremamente importante para resolução de problemas de Olimpíadas de Matemática (Teoria dos Números).
Quando falamos em “divisibilidade e resto”, pensamos logo que esse assunto é trivial, pois já foi visto na 5ª série. Mas não é bem assim, na realidade, esse tópico merece uma atenção mais profunda.
2. Divisibilidade
Definição
Sejam a e b dois inteiros, com a 0, diz-se que a divide b, se, e somente se, existe um inteiro q tal que b = a . q. Neste caso diz-se também que a é divisor de b e que b é múltiplo de a. b o fato de a dividir b; e se a não dividir b, escrevemos aIndicaremos por a b.
Vejamos alguns exemplos:
1. 4 12, pois 12 = 4 . 3
2. – 5 30, pois 30 = - 5 . (- 6)
3. 7  -21, pois – 21 = 7 . ( - 3)
4. 3 11, pois não existe q inteiro tal que 10 = 3 . q y nos inteiros valem as seguintes propriedades:Para a relação x
P1 : a a, a Z*, pois a = 1 . a (propriedade reflexiva)
P2 : ab e b se a . (propriedade anti–simétrica)
Demonstração:
De fato, por hipótese, b = a.q e a = b.q. Daí, b = b.(). Se b = 0, como a=b.q, então a=0, e se b0, então e portanto . Logo também nesse caso.
P3 : c b e b se a c (propriedade transitiva)a
Demonstração:
Por hipótese, b = a.q1 e c = b.q2 . Daí, c = a.(c.) e portanto a
P4 : se a b e cb.c .0, então a.c
Demonstração:
De fato, por hipótese b = aq e agora multiplique ambos os membros por c, vem:
b.c.b.c = (a.c).q. Portanto, a.c
Obs.: b.ca recíproca da propriedade 4 também é verdadeira, ou seja, se a.c b. (Tente provar !)a
P5 : se a b e ( bc, então aa c).
Demonstração:
Pela hipótese, b = aq e c = aq. Daí subtraindo ou somando uma equação de outra, vem:
(b c) = a ((b). Portanto, a c).
Critérios de Divisibilidade
Um inteiro qualquer diferente de zero, é divisível por:
2, se for par. Ex: 2.004;
3, se a soma dos seus algarismos for um numeral divisível por 3. Ex: 123;
4, se o numeral formado pelos dois