Divisibilidade em

Prof. Dr. Rogers Barros de Paula

Instituto de Matemática
Divisão exata
• Definição: O número inteiro é divisor do número inteiro (ou que é
divisível por ) se existe , tal que . Notação: . Se diz que também que é
múltiplo de .
• Exemplo:
é divisor de . é divisor de .
Verdadeiro, pois existe , tal que . Verdadeiro, pois existe , tal que .
Portanto, . Portanto, .
é divisor de . é divisor de .
Falso, pois tal que . Portanto, . Verdadeiro, pois , .
Divisão exata
• Se , então o inteiro tal que será indicado por

E será chamado de quociente de por .

Divisão exata - Propriedades
Seja :

• Reflexiva:
• Transitiva: Se e , então .
• Anti-simétrica: Se e , então .
• Se e , então , quaisquer que sejam os inteiros e .
• Se e , então .
Exemplo
• Sejam e números inteiros ímpares. Prove que .

Se e números inteiros ímpares então e , para algum e . Sendo assim,

Finalizando a demonstração.
Exemplo
• Prove que é divisível por , qualquer que seja o inteiro .

Fazendo a indução sobre , vem que , que é divisível por .

Seja e suponhamos que é divisível por 9. Então , para algum inteiro .
Segue que .
Para
Exemplo
• Prove que é divisível por , qualquer que seja o inteiro .

Para .
Então

O que mostra que é múltiplo de 9.

Algoritmo da divisão
Prof. Dr. Rogers Barros de Paula
Instituto de Matemática
Algoritmo Euclideano
• Evidentemente há infinitos casos de pares de inteiros tais que
nenhum dos dois é divisor do outro.
• Existem divisões com resto!
• Seja um número estritamente positivo. Tomando-se algum inteiro ,
há duas possibilidades: ( ser múltiplo de ); ( estar situado entre dois
múltiplos consecutivos de ).
Algoritmo Euclideano (algoritmo da divisão
em )
• Fazendo , obtemos , em que .

• Dados dois inteiros e , com , então sempre se pode encontrar dois

inteiros e tais que , em que .

• Evidentemente, no caso em que , então é divisível por .

• Dados dois inteiros e , com , então sempre se pode encontrar dois inteiros e
tais que , em que .
Restos
• Na divisão de um inteiro por , o resto pode ser ou .
• Se o resto for , o número é divisível por e é chamado de número par,
se apresentando sob a forma .
• Se o resto for , o número pode ser escrito por , e é chamado de
número ímpar.
Restos
• Na divisão de um inteiro por , o resto pode ser , ou .
• Se o resto for , o número se apresenta sob a forma .
• Se o resto for , o número pode ser escrito por .
• Se o resto for , o número pode ser escrito por .
Exemplos
• Determine o quociente e o resto da divisão de 97 por 6.

• Os múltiplos de 6 estritamente positivos são

• O número está entre e .

Exemplos
• Na divisão euclidiana de por , o resto é 12. Determinar os possíveis
valores de e .

• Os divisores de são
Exemplos
• Na divisão euclidiana de por , o resto é 12. Determinar os possíveis
valores de e .
Fatoração e divisores de um número
Par ou ímpar?

10 200 19
20 .11 +21
Par ou ímpar?
PAR + PAR = PAR

ÍMPAR + PAR = ÍMPAR

ÍMPAR + ÍMPAR = PAR

Par ou ímpar?
PAR x PAR = PAR

ÍMPAR x PAR = PAR

ÍMPAR x ÍMPAR = ÍMPAR

Par ou ímpar?
Exemplos