Matemática elementar/Conjuntos/Números naturais: mudanças entre as edições
imported>SallesNeto BR (+ cálculo MDC) |
imported>Thiago m (pequenas correções) |
||
Linha 6: | Linha 6: | ||
Um '''número natural''' é um número [[Matemática Elementar: Inteiros|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 [[Matemática Elementar: Análise Combinatória|análise combinatória]]. | Um '''número natural''' é um número [[Matemática Elementar: Inteiros|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 [[Matemática Elementar: Análise Combinatória|análise combinatória]]. | ||
Os matemáticos usam <math>\mathbb{N}</math> para se referir ao conjunto de todos os números naturais. Este conjunto é [[infinito]] e [[contável]] por definição. | Os matemáticos usam <math>\mathbb{N}</math> para se referir ao conjunto de todos os números naturais. Este conjunto é [[Matemática Elementar: Infinito|infinito]] e [[Matemática Elementar: Contável|contável]] por definição. | ||
<math>\mathbb{N}</math> = {0,1,2,3,4,5,6,7,...} | <math>\mathbb{N}</math> = {0,1,2,3,4,5,6,7,...} | ||
Linha 42: | Linha 42: | ||
A divisibilidade por <math>7</math> também pode ser verificada da seguinte maneira: | A divisibilidade por <math>7</math> também pode ser verificada da seguinte maneira: | ||
Tome por exemplo o número <math>453</math>. Separando-se o último algarismo ficamos com <math>45</math> e <math>3</math>. Do primeiro subtraímos o dobro do segundo, ou seja, <math>45 - 6 = 39</math>. Como <math>39</math> não é | Tome por exemplo o número <math>453</math>. Separando-se o último algarismo ficamos com <math>45</math> e <math>3</math>. Do primeiro subtraímos o dobro do segundo, ou seja, <math>45 - 6 = 39</math>. Como <math>39</math> não é divisível por <math>7</math> o número <math>453</math> também não é. | ||
Outro exemplo: <math>784</math> ==> Separando <math>78</math> e <math>4</math>, teremos <math>78 - 8 = 70</math>. Como <math>70</math> é | Outro exemplo: <math>784</math> ==> Separando <math>78</math> e <math>4</math>, teremos <math>78 - 8 = 70</math>. Como <math>70</math> é divisível por <math>7</math> o número <math>784</math> também é. | ||
===Divisibilidade por 8=== | ===Divisibilidade por 8=== | ||
Linha 58: | Linha 58: | ||
===A divisibilidade por 11=== | ===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 é | 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 é divisível 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 é divisível 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:<br> <font color=green>'''ABBA''' - Os números que seguem esta fórmula são divisíveis por 11.</font><br>'''Exemplo:''' <font color=red>1</font><font color=blue>2</font><font color=blue>2</font><font color=red>1</font> ; onde, A = <font color=red>1</font> B = <font color=blue>2</font> | :'''Dica:''' Há um ''macete'' para tal regra:<br> <font color=green>'''ABBA''' - Os números que seguem esta fórmula são divisíveis por 11.</font><br>'''Exemplo:''' <font color=red>1</font><font color=blue>2</font><font color=blue>2</font><font color=red>1</font> ; onde, A = <font color=red>1</font> B = <font color=blue>2</font> | ||
Linha 64: | Linha 64: | ||
===Divisibilidade por <math>2^n</math>=== | ===Divisibilidade por <math>2^n</math>=== | ||
Um número é divisível por <math>2^n</math> quando seus ultimos n algarismos forem 0 ou | Um número é divisível por <math>2^n</math> quando seus ultimos n algarismos forem 0 ou divisíveis por <math>2^n</math>. | ||
==Números primos== | ==Números primos== | ||
Linha 85: | Linha 85: | ||
* <math>mdc(a,b,c,d)\,\!</math>. | * <math>mdc(a,b,c,d)\,\!</math>. | ||
Esta operação é tipicamente utilizada para reduzir [[ | Esta operação é tipicamente utilizada para reduzir [[Matemática Elementar: Equação|equações]] a outras equivalentes: | ||
Seja <math>m\,\!</math> o máximo divisor comum entre <math>a\,\!</math> e <math>b\,\!</math> e também <math>a'\,\!</math> e <math>b'\,\!</math> o resultado da divisão de ambos por <math>m\,\!</math>, respectivamente. | Seja <math>m\,\!</math> o máximo divisor comum entre <math>a\,\!</math> e <math>b\,\!</math> e também <math>a'\,\!</math> e <math>b'\,\!</math> o resultado da divisão de ambos por <math>m\,\!</math>, respectivamente. | ||
Linha 99: | Linha 99: | ||
====Fatoração disjunta==== | ====Fatoração disjunta==== | ||
Faz-se a fatoração de cada termo | Faz-se a fatoração de cada termo separadamente para, depois, multiplicar os fatores comuns de menor expoente. | ||
;Exemplo | ;Exemplo | ||
Linha 170: | Linha 170: | ||
====Fatoração disjunta==== | ====Fatoração disjunta==== | ||
Faz-se a fatoração de cada termo | Faz-se a fatoração de cada termo separadamente para, depois, manter-se a base em comum e o expoente maior, multiplicado pelos fatores não comuns. | ||
;Exemplo | ;Exemplo | ||
Linha 206: | Linha 206: | ||
#[[w:Número primo|Número primo]] | #[[w:Número primo|Número primo]] | ||
#[[w:Máximo divisor comum|Máximo divisor comum]] | #[[w:Máximo divisor comum|Máximo divisor comum]] | ||
[[Categoria:Matemática Elementar|Naturais]] | [[Categoria:Matemática Elementar|Naturais]] |
Edição das 22h57min de 13 de fevereiro de 2007
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 é divisível por o número também não é.
Outro exemplo: ==> Separando e , teremos . Como é divisível 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 é divisível 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 é divisível 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 divisíveis 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:
Cálculo
Pode-se calcular o MDC de duas formas:
- Fatoração conjunta (ou algoritmo de Euclides, ou ainda Processo das divisões sucessivas)
- Fatoração disjunta
Fatoração disjunta
Faz-se a fatoração de cada termo separadamente para, depois, multiplicar os fatores comuns de menor expoente.
- Exemplo
| 2 24 | 2 12 | 2 x 6 | 3 3 | 2³ • 3 1 |
| 2 40 | 2 x 20 | 2 10 | 5 5 |2³ • 5 1 |
Com efeito,
MDC = 2³ = 8
Fatoração conjunta (algoritmo de Euclides)
Na Fatoração conjunta (ou algoritmo de Euclides, ou ainda Processo das divisões sucessivas) fatora-se simultaneamente até dois números.
Monta-se a tabela com a seguinte estrutura:
Q1 Q2 Q... A | B | R1 | R2 | R... R1 | R2 | R... | 0
onde,
A = um dos números B = o outro número Q<sub>1</sub> = quociente da divisão A : B R<sub>1</sub> = resto da divisão A : B (em seguida, ele torna-se o divisor de B) e assim em diante...
O último resto (antes do 0) será o MDC.
- Exemplo
3 3 80 | 24 | 8 ← o MDC 8 | 0
Mínimo Múltiplo Comum (MMC)
O Mínimo Múltiplo Comum (também conhecido por menor múltiplo em comum) entre dois números e (vulgarmente abreviada como ) é o menor número inteiro encontrado, que seja múltiplo dos outros dois. Por exemplo, .
Cálculo
Pode-se calcular o MMC de duas formas:
- Fatoração conjunta
- Fatoração disjunta
Fatoração conjunta
Faz-se a fatoração com todos os n termos, simultaneamente:
- Exemplo
| 2 24, 40 | 2 12, 20 | 2 x 6, 10 | 3 3, 5 | 5 1, 5 | 120 1, 1
Fatoração disjunta
Faz-se a fatoração de cada termo separadamente para, depois, manter-se a base em comum e o expoente maior, multiplicado pelos fatores não comuns.
- Exemplo
| 2 24 | 2 12 | 2 x 6 | 3 3 | 2³ • 3 1 |
| 2 40 | 2 x 20 | 2 10 | 5 5 |2³ • 5 1 |
Com efeito,
23 • 3 • 5 8 • 3 • 5 120,
Propriedade do MDC e do MMC