Matemática elementar/Conjuntos/Números naturais: mudanças entre as edições
imported>SallesNeto BR (grandes ampliações) |
imported>SallesNeto BR (+ cálculo MDC) |
||
Linha 93: | Linha 93: | ||
:<math>a = b \Leftrightarrow ma = mb \Leftrightarrow a' = b'\,\!</math> | :<math>a = b \Leftrightarrow ma = mb \Leftrightarrow a' = b'\,\!</math> | ||
===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 separadente para, depois, multiplicar os fatores comuns de menor expoente. | |||
;Exemplo | |||
<math> mdc(24,40)\,\!</math> | |||
| 2 | |||
24 | 2 | |||
12 | 2 x | |||
6 |<u> 3 </u> | |||
3 | <font color=red>'''2³ • 3'''</font> | |||
1 | | |||
| 2 | |||
40 | 2 x | |||
20 | 2 | |||
10 |<u> 5 </u> | |||
5 |<font color=red>'''2³ • 5'''</font> | |||
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: | |||
Q<sub>1</sub> Q<sub>2</sub> Q<sub>...</sub> | |||
<u> A | B | R<sub>1</sub> | R<sub>2</sub> | R<sub>...</sub></u> | |||
R<sub>1</sub> | R<sub>2</sub> | R<sub>...</sub> | 0 | |||
onde, | |||
<pre> | |||
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... | |||
</pre> | |||
O último resto (antes do 0) será o MDC. | |||
;Exemplo | |||
3 3 | |||
<u> 80 | 24 | 8 </u> <big>←</big> o MDC | |||
8 | 0 | |||
==Mínimo Múltiplo Comum (MMC)== | ==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 <math>a\,\!</math> e <math>b\,\!</math> (vulgarmente abreviada como <math>mmc(a,b)\,\!</math>) é o menor [[Matemática Elementar: Inteiros|número inteiro]] encontrado, que seja múltiplo dos outros dois. Por exemplo, <math> mmc(6,8) = 24\,\!</math>. | O '''Mínimo Múltiplo Comum''' (também conhecido por menor múltiplo em comum) entre dois números <math>a\,\!</math> e <math>b\,\!</math> (vulgarmente abreviada como <math>mmc(a,b)\,\!</math>) é o menor [[Matemática Elementar: Inteiros|número inteiro]] encontrado, que seja múltiplo dos outros dois. Por exemplo, <math> mmc(6,8) = 24\,\!</math>. |
Edição das 20h21min 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:
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 separadente 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 separadente 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