Matemática elementar/Conjuntos/Números naturais: mudanças entre as edições
imported>SallesNeto BR (→A divisibilidade por 11: +bizu) |
imported>SallesNeto BR |
||
Linha 79: | Linha 79: | ||
==Máximo Divisor Comum (MDC)== | ==Máximo Divisor Comum (MDC)== | ||
O '''máximo divisor comum''' entre dois números <math>a\,\!</math> e <math>b\,\!</math> (vulgarmente abreviada como <math>mdc(a,b)\,\!</math>) é o maior [[Matemática Elementar: Inteiros|número inteiro]] encontrado, que seja divisor dos outros dois. Por exemplo, <math> mdc(16,8) = 8\,\!</math>. A definição abrange qualquer número de termos. | O '''máximo divisor comum''' (também conhecido por maior divisor em comum) entre dois números <math>a\,\!</math> e <math>b\,\!</math> (vulgarmente abreviada como <math>mdc(a,b)\,\!</math>) é o maior [[Matemática Elementar: Inteiros|número inteiro]] encontrado, que seja divisor dos outros dois. Por exemplo, <math> mdc(16,8) = 8\,\!</math>. A definição abrange qualquer número de termos. | ||
'''Exemplo:''' | '''Exemplo:''' |
Edição das 16h31min de 23 de julho de 2006
Definição
Um número natural é um número inteiro não-negativo (0, 1, 2, ...). Em alguns contextos, o número natural é definido como um número inteiro positivo, i.e., o zero não é considerado como um número natural. O uso mais comum deles é a contagem ("Há 4 melancias voando num mar de suco de limão") ou a ordenação ("Esta é a 20ª melhor canção sobre melancias voadoras já cantada por um jacaré"). As propriedades dos números naturais como, por exemplo, divisibilidade e a distribuição dos números primos, são estudadas neste capítulo. Outras propriedades que dizem respeito a contagens e combinações são estudadas pela análise combinatória.
Os matemáticos usam para se referir ao conjunto de todos os números naturais. Este conjunto é infinito e contável por definição.
= {0,1,2,3,4,5,6,7,...}
Se retirarmos o desses conjunto, obtemos o subconjunto:
= {1,2,3,4,5,6,7,...}
Divisão em
Critérios de divisibilidade
Divisibilidade por 2
Um número é divisível por 2 quando termina em 0, 2, 4, 6 ou 8, isto é, quando é par.
Divisibilidade por 3
Um número é divisível por 3 quando a soma dos valores absolutos de seus algarismos for divisível por 3.
Divisibilidade por 4
Um número é divisível por 4 quando os dois últimos algarismo forem 0 ou formarem um número divisível por 4.
Divisibilidade por 5
Um número é divisível por 5 quando termina em 0 ou 5.
Divisibilidade por 6
Um número é divisível por 6 quando é divisível por 2 e por 3.
Divisibilidade por 7
A divisibilidade por também pode ser verificada da seguinte maneira:
Tome por exemplo o número . Separando-se o último algarismo ficamos com e . Do primeiro subtraímos o dobro do segundo, ou seja, . Como não é divísivel por o número também não é.
Outro exemplo: ==> Separando e , teremos . Como é divísivel por o número também é.
Divisibilidade por 8
Um número é divisível por 8 quando os três últimos algarismo forem 0 ou formarem um número divisível por 8.
Divisibilidade por 9
Um número é divisível por 9 quando a soma dos valores absolutos de seus algarismos for divisível por 9.
Divisibilidade por 10
Um número é divisível por 10 quando termina em zero.
A divisibilidade por 11
Segue uma regra parecida com a da divisibilidade por 7. A título de exemplo considere o número 154. Separe o último algarismo ==> 15 e 4 ==> E subtraía o segundo do primeiro, ou seja, 15 - 4 = 11. Como 11 é divísivel por 11, então 154 também o é. Num contra-exemplo o número 277. Pelo algoritmo teremos 27 e 7 ==> 27 - 7 = 20, que não é divísivel por 11, e portanto 277 também não o é. O algoritmo pode ser aplicado várias vezes no caso de números maiores.
- Dica: Há um macete para tal regra:
ABBA - Os números que seguem esta fórmula são divisíveis por 11.
Exemplo: 1221 ; onde, A = 1 B = 2
Divisibilidade por
Um número é divisível por quando seus ultimos n algarismos forem 0 ou divisiveis por .
Números primos
Número primo é um número natural maior que 1 e que tem exatamente dois divisores positivos distintos: 1 e ele mesmo. Se um número natural é maior que 1 e não é primo, diz-se que ele é um número composto. Por convenção, os números 0 e 1 não são primos nem compostos.
Decomposição em fatores primos (fatoração)
O Teorema Fundamental da Aritmética, que afirma que qualquer número inteiro positivo pode ser escrito como o produto de vários números primos (chamados fatores primos). Ao processo que recebe como argumento um número composto e devolve os seus fatores primos chama-se decomposição em fatores primos (fatoração).
Exemplos:
Máximo Divisor Comum (MDC)
O máximo divisor comum (também conhecido por maior divisor em comum) entre dois números e (vulgarmente abreviada como ) é o maior número inteiro encontrado, que seja divisor dos outros dois. Por exemplo, . A definição abrange qualquer número de termos.
Exemplo:
- .
Esta operação é tipicamente utilizada para reduzir equações a outras equivalentes:
Seja o máximo divisor comum entre e e também e o resultado da divisão de ambos por , respectivamente.
Então, o seguinte se verifica:
Mínimo Múltiplo Comum (MMC)
Propriedade do MDC e do MMC