Aritmética

Inicia c ao ` a Aritm etica
Joyce dos Santos Caetano
22 de Agosto de 2009
Joyce dos Santos Caetano ()
1 / 43
O que vem na apostila....

N vel 2 - cap.1, 2, 3, 4. N vel 3 - cap. 1, 2, 3, 4, 5.
2 / 43

N vel 2 - cap.1, 2, 3, 4. N vel 3 - cap. 1, 2, 3, 4, 5. 1 Os N umeros Naturais 1.1 Os Naturais
2 / 43

N vel 2 - cap.1, 2, 3, 4. N vel 3 - cap. 1, 2, 3, 4, 5. 1 Os N umeros Naturais 1.1 Os Naturais 1.2 Ordem
2 / 43

N vel 2 - cap.1, 2, 3, 4. N vel 3 - cap. 1, 2, 3, 4, 5. 1 Os N umeros Naturais 1.1 Os Naturais 1.2 Ordem 1.3 Adi c ao
2 / 43

N vel 2 - cap.1, 2, 3, 4. N vel 3 - cap. 1, 2, 3, 4, 5. 1 Os N umeros Naturais 1.1 Os Naturais 1.2 Ordem 1.3 Adi c ao 1.4 Subtra c ao
2 / 43

N vel 2 - cap.1, 2, 3, 4. N vel 3 - cap. 1, 2, 3, 4, 5. 1 Os N umeros Naturais 1.1 Os Naturais 1.2 Ordem 1.3 Adi c ao 1.4 Subtra c ao 1.5 M ultiplos
2 / 43

N vel 2 - cap.1, 2, 3, 4. N vel 3 - cap. 1, 2, 3, 4, 5. 1 Os N umeros Naturais 1.1 Os Naturais 1.2 Ordem 1.3 Adi c ao 1.4 Subtra c ao 1.5 M ultiplos 1.6 Multiplica c ao
2 / 43

N vel 2 - cap.1, 2, 3, 4. N vel 3 - cap. 1, 2, 3, 4, 5. 1 Os N umeros Naturais 1.1 Os Naturais 1.2 Ordem 1.3 Adi c ao 1.4 Subtra c ao 1.5 M ultiplos 1.6 Multiplica c ao 1.7 M ultiplos Comuns
2 / 43

N vel 2 - cap.1, 2, 3, 4. N vel 3 - cap. 1, 2, 3, 4, 5. 1 Os N umeros Naturais 1.1 Os Naturais 1.2 Ordem 1.3 Adi c ao 1.4 Subtra c ao 1.5 M ultiplos 1.6 Multiplica c ao 1.7 M ultiplos Comuns 1.8 Potencia c ao
2 / 43
2 Representa c ao dos Naturais
3 / 43
2 Representa c ao dos Naturais 2.1 O Sistema Decimal
3 / 43
2 Representa c ao dos Naturais 2.1 O Sistema Decimal 2.2 Crit erios de Multiplicidade de 2, 5 e 10
3 / 43
2 Representa c ao dos Naturais 2.1 O Sistema Decimal 2.2 Crit erios de Multiplicidade de 2, 5 e 10 2.3 Crit erios de Multiplicidade de 9 e de 3
3 / 43
2 Representa c ao dos Naturais 2.1 O Sistema Decimal 2.2 Crit erios de Multiplicidade de 2, 5 e 10 2.3 Crit erios de Multiplicidade de 9 e de 3 2.4 N umeros Primos
3 / 43
2 Representa c ao dos Naturais 2.1 O Sistema Decimal 2.2 Crit erios de Multiplicidade de 2, 5 e 10 2.3 Crit erios de Multiplicidade de 9 e de 3 2.4 N umeros Primos 2.5 O Crivo de Erat ostenes
3 / 43
2 Representa c ao dos Naturais 2.1 O Sistema Decimal 2.2 Crit erios de Multiplicidade de 2, 5 e 10 2.3 Crit erios de Multiplicidade de 9 e de 3 2.4 N umeros Primos 2.5 O Crivo de Erat ostenes 2.6 Teorema Fundamental da Aritm etica
3 / 43

3 Os Inteiros e suas Propriedades
4 / 43

3 Os Inteiros e suas Propriedades 3.1 Os Inteiros
4 / 43

3 Os Inteiros e suas Propriedades 3.1 Os Inteiros 3.2 M ultiplos Inteiros de um N umero
4 / 43

3 Os Inteiros e suas Propriedades 3.1 Os Inteiros 3.2 M ultiplos Inteiros de um N umero 3.3 Divisores
4 / 43

3 Os Inteiros e suas Propriedades 3.1 Os Inteiros 3.2 M ultiplos Inteiros de um N umero 3.3 Divisores 3.4 Algoritmo da Divis ao
4 / 43

3 Os Inteiros e suas Propriedades 3.1 Os Inteiros 3.2 M ultiplos Inteiros de um N umero 3.3 Divisores 3.4 Algoritmo da Divis ao 3.5 Par ou Impar?
4 / 43

3 Os Inteiros e suas Propriedades 3.1 Os Inteiros 3.2 M ultiplos Inteiros de um N umero 3.3 Divisores 3.4 Algoritmo da Divis ao 3.5 Par ou Impar? 3.6 Zero, Um ou Dois?
4 / 43

3 Os Inteiros e suas Propriedades 3.1 Os Inteiros 3.2 M ultiplos Inteiros de um N umero 3.3 Divisores 3.4 Algoritmo da Divis ao 3.5 Par ou Impar? 3.6 Zero, Um ou Dois? 3.7 M nimo M ultiplo Comum
4 / 43

3 Os Inteiros e suas Propriedades 3.1 Os Inteiros 3.2 M ultiplos Inteiros de um N umero 3.3 Divisores 3.4 Algoritmo da Divis ao 3.5 Par ou Impar? 3.6 Zero, Um ou Dois? 3.7 M nimo M ultiplo Comum 3.8 Algoritmo do mdc de Euclides
4 / 43

3 Os Inteiros e suas Propriedades 3.1 Os Inteiros 3.2 M ultiplos Inteiros de um N umero 3.3 Divisores 3.4 Algoritmo da Divis ao 3.5 Par ou Impar? 3.6 Zero, Um ou Dois? 3.7 M nimo M ultiplo Comum 3.8 Algoritmo do mdc de Euclides 3.9 Aplica c oes da Rela c ao de B ezout
4 / 43

3 Os Inteiros e suas Propriedades 3.1 Os Inteiros 3.2 M ultiplos Inteiros de um N umero 3.3 Divisores 3.4 Algoritmo da Divis ao 3.5 Par ou Impar? 3.6 Zero, Um ou Dois? 3.7 M nimo M ultiplo Comum 3.8 Algoritmo do mdc de Euclides 3.9 Aplica c oes da Rela c ao de B ezout 3.10 Equa c oes Diofantinas Lineares
4 / 43
4 A Aritm etica dos Restos
5 / 43
4 A Aritm etica dos Restos 4.1 Congru encias
5 / 43
4 A Aritm etica dos Restos 4.1 Congru encias 4.2 Crit erios de Multiplicidade e Restos
5 / 43
4 A Aritm etica dos Restos 4.1 Congru encias 4.2 Crit erios de Multiplicidade e Restos 4.3 Congru encias e Somas
5 / 43
4 A Aritm etica dos Restos 4.1 Congru encias 4.2 Crit erios de Multiplicidade e Restos 4.3 Congru encias e Somas 4.4 Congru encias e Produtos
5 / 43
4 A Aritm etica dos Restos 4.1 Congru encias 4.2 Crit erios de Multiplicidade e Restos 4.3 Congru encias e Somas 4.4 Congru encias e Produtos 4.5 Algumas Aplica c oes
5 / 43
4 A Aritm etica dos Restos 4.1 Congru encias 4.2 Crit erios de Multiplicidade e Restos 4.3 Congru encias e Somas 4.4 Congru encias e Produtos 4.5 Algumas Aplica c oes 4.6 Aritm etica Modular
5 / 43
4 A Aritm etica dos Restos 4.1 Congru encias 4.2 Crit erios de Multiplicidade e Restos 4.3 Congru encias e Somas 4.4 Congru encias e Produtos 4.5 Algumas Aplica c oes 4.6 Aritm etica Modular 5 Problemas Suplementares
5 / 43
T opicos que veremos.....

1 2 3 4 5 6 7 8
Divis ao de N umeros Naturais(N) Propriedades dos N umeros Crit erios de divisibilidade N umeros Primos e Compostos MDC e MMC Equa c oes Diofantinas Aritm etica Modular Exerc cios
6 / 43
Divis ao de N umeros Naturais(N)
Divis ao dos N umeros Naturais

Sejam D, d, q e r N, denominados de D dividendo, d o divisor, q o quociente e r como resto da divis ao. Podemos resumir o que est a escrito acima na seguinte equa c ao: D = dxq + r , r < d, d > 0
Que e conhecida como equa c ao de Euclides
7 / 43
Propriedades dos N umeros
Se um n umero e fator(divisor) de dois outros n umeros, ele e fator(divisor) da sua soma(e da sua diferen ca).
8 / 43
Se um n umero e fator(divisor) de dois outros n umeros, ele e fator(divisor) da sua soma(e da sua diferen ca). Exemplo:
8 / 43
Se um n umero e fator(divisor) de dois outros n umeros, ele e fator(divisor) da sua soma(e da sua diferen ca). Exemplo: 6 e fator de 30
8 / 43
Se um n umero e fator(divisor) de dois outros n umeros, ele e fator(divisor) da sua soma(e da sua diferen ca). Exemplo: 6 e fator de 30 6 e fator de 48
8 / 43
Se um n umero e fator(divisor) de dois outros n umeros, ele e fator(divisor) da sua soma(e da sua diferen ca). Exemplo: 6 e fator de 30 6 e fator de 48 Ent ao, 6 e fator de 30 + 48 = 78 e tamb em 6 e fator de 48 30 = 18
8 / 43
Dividimos dois n umeros por um mesmo divisor. Se a soma(diferen ca) dos restos for menor que o divisor, ela ser a igual ao resto da soma(diferen ca) dos dois n umeros.
9 / 43
Dividimos dois n umeros por um mesmo divisor. Se a soma(diferen ca) dos restos for menor que o divisor, ela ser a igual ao resto da soma(diferen ca) dos dois n umeros. Exemplo:
9 / 43
Dividimos dois n umeros por um mesmo divisor. Se a soma(diferen ca) dos restos for menor que o divisor, ela ser a igual ao resto da soma(diferen ca) dos dois n umeros. Exemplo: 22 : 7 = 3 e resto 1
9 / 43
Dividimos dois n umeros por um mesmo divisor. Se a soma(diferen ca) dos restos for menor que o divisor, ela ser a igual ao resto da soma(diferen ca) dos dois n umeros. Exemplo: 22 : 7 = 3 e resto 1 33 : 7 = 4 e resto 5
9 / 43
Dividimos dois n umeros por um mesmo divisor. Se a soma(diferen ca) dos restos for menor que o divisor, ela ser a igual ao resto da soma(diferen ca) dos dois n umeros. Exemplo: 22 : 7 = 3 e resto 1 33 : 7 = 4 e resto 5 A soma dos restos e 6 < 7 e 22 + 33 = 55
9 / 43
Dividimos dois n umeros por um mesmo divisor. Se a soma(diferen ca) dos restos for menor que o divisor, ela ser a igual ao resto da soma(diferen ca) dos dois n umeros. Exemplo: 22 : 7 = 3 e resto 1 33 : 7 = 4 e resto 5 A soma dos restos e 6 < 7 e 22 + 33 = 55 55 : 7 = 7 e o resto 6
9 / 43
Dividimos dois n umeros por um mesmo divisor; se a soma dos restos for maior que o divisor, subtra mos o valor do divisor e o resultado ser a o resto da soma dos dois n umeros.
10 / 43
Dividimos dois n umeros por um mesmo divisor; se a soma dos restos for maior que o divisor, subtra mos o valor do divisor e o resultado ser a o resto da soma dos dois n umeros. Exemplo:
10 / 43
Dividimos dois n umeros por um mesmo divisor; se a soma dos restos for maior que o divisor, subtra mos o valor do divisor e o resultado ser a o resto da soma dos dois n umeros. Exemplo: 26 : 7 = 3 e resto 5
10 / 43
Dividimos dois n umeros por um mesmo divisor; se a soma dos restos for maior que o divisor, subtra mos o valor do divisor e o resultado ser a o resto da soma dos dois n umeros. Exemplo: 26 : 7 = 3 e resto 5 32 : 7 = 4 e resto 4
10 / 43
Dividimos dois n umeros por um mesmo divisor; se a soma dos restos for maior que o divisor, subtra mos o valor do divisor e o resultado ser a o resto da soma dos dois n umeros. Exemplo: 26 : 7 = 3 e resto 5 32 : 7 = 4 e resto 4 A soma e 9 > 7, ent ao 97 = 2.
10 / 43
Dividimos dois n umeros por um mesmo divisor; se a soma dos restos for maior que o divisor, subtra mos o valor do divisor e o resultado ser a o resto da soma dos dois n umeros. Exemplo: 26 : 7 = 3 e resto 5 32 : 7 = 4 e resto 4 A soma e 9 > 7, ent ao 97 = 2. De fato, temos 26 + 32 = 58 : 7 = 8 e resto 2.
10 / 43
Dividimos dois n umeros por um mesmo divisor. Se a multiplica c ao dos restos for menor que o divisor, ela ser a igual ao resto da multiplica c ao dos dois n umeros, caso contr ario basta retirar um n umero m ultiplo do divisor.
11 / 43
Dividimos dois n umeros por um mesmo divisor. Se a multiplica c ao dos restos for menor que o divisor, ela ser a igual ao resto da multiplica c ao dos dois n umeros, caso contr ario basta retirar um n umero m ultiplo do divisor. Exemplo:
11 / 43
Dividimos dois n umeros por um mesmo divisor. Se a multiplica c ao dos restos for menor que o divisor, ela ser a igual ao resto da multiplica c ao dos dois n umeros, caso contr ario basta retirar um n umero m ultiplo do divisor. Exemplo: 45 : 7 = 6 e resto 3
11 / 43
Dividimos dois n umeros por um mesmo divisor. Se a multiplica c ao dos restos for menor que o divisor, ela ser a igual ao resto da multiplica c ao dos dois n umeros, caso contr ario basta retirar um n umero m ultiplo do divisor. Exemplo: 45 : 7 = 6 e resto 3 37 : 7 = 5 e resto 2
11 / 43
Dividimos dois n umeros por um mesmo divisor. Se a multiplica c ao dos restos for menor que o divisor, ela ser a igual ao resto da multiplica c ao dos dois n umeros, caso contr ario basta retirar um n umero m ultiplo do divisor. Exemplo: 45 : 7 = 6 e resto 3 37 : 7 = 5 e resto 2 A multiplica c ao dos restos e6<7e
11 / 43
Dividimos dois n umeros por um mesmo divisor. Se a multiplica c ao dos restos for menor que o divisor, ela ser a igual ao resto da multiplica c ao dos dois n umeros, caso contr ario basta retirar um n umero m ultiplo do divisor. Exemplo: 45 : 7 = 6 e resto 3 37 : 7 = 5 e resto 2 A multiplica c ao dos restos e6<7e 45 x 37 = 1665 : 7 = 237 com resto 6
11 / 43
Crit erios de divisibilidade
Crit erios de divisibilidade por 2
Para determinar se um n umero e divis vel por 2(isto e, par) ou n ao ( mpar) s o precisamos vericar se o u ltimo algarismo e par ou mpar.
12 / 43
Para determinar se um n umero e divis vel por 3, basta somar seus algarismos se o resultado for um m ultiplo de 3, ent ao o n umero ser a divis vel, caso contr ario o resto da divis ao da soma de seus algarismo coincidir a com o resto da divis ao por 3.
13 / 43
Para saber se um n umero e divis vel por 4, basta saber se os dois u ltimos algarismos formam um n umero divis vel por 4.
14 / 43
Para saber se um n umero e divis vel por 5, basta vericar se o u ltimo algarismo e 0 ou 5.
15 / 43
Para saber se um n umero e divis vel por 7 multiplicamos o u ltimo algarismo do n umero por 2 e subtra mos o resultado do n umero obtido do n umero inicial, a quantidade necess aria.
16 / 43
Para saber se um n umero e divis vel por 8, basta saber se os tr es u ltimos algarismos formam um n umero divis vel por 8.
17 / 43
Para saber se um n umero e divis vel por 9, basta somar seus algarismos e se o resultado for m ultiplo de 9, ent ao o n umero e divis vel por 9.
18 / 43
Um n umero e divis vel por 10 se o u ltimo algarismo for 0.
19 / 43
Para saber se um n umero e divis vel por 11 somamos os algarismos de ordem par(unidades, centenas, etc.) e subtra mos a soma dos algarismos de ordem mpar. Se o resultado for m ultiplo de 11, o n umero original ser a m ultiplo de 11.
20 / 43
N umeros Primos e Compostos
N umeros primos e compostos
Deni c ao Os n umeros que s o tem dois fatores distintos(o 1 e ele pr oprio), s ao chamados n umeros primos, os n umeros que possuem mais de dois fatores s ao chamados de n umeros compostos.
21 / 43
Encontrando N umeros Primos e Compostos
Como encontrar os n umeros primos?
22 / 43
Como encontrar os n umeros primos? O matem atico grego Erat ostenes, criou um algoritmo para isso, mas na verdade devido ao crivo de Erat ostenes e que surgiram os nossos ador aveis n umeros primos.
22 / 43
Crivo de Erat ostenes.
22 / 43

Consiste em uma forma de detectar se um n umero e primo ou composto, por em de uma maneira ineciente, pois devemos limitar o intervalo de n umeros.
22 / 43

Consiste em uma forma de detectar se um n umero e primo ou composto, por em de uma maneira ineciente, pois devemos limitar o intervalo de n umeros. Veja a apostila na p agina 33.
22 / 43
Os n umeros primos s ao innitos?
23 / 43
Os n umeros primos s ao innitos? Ser a que existe alguma forma para esses n umeros?
23 / 43
Os n umeros primos s ao innitos? Ser a que existe alguma forma para esses n umeros? Vejamos, eu j a sei que 2, 3, 5 e 7 s ao primos.
23 / 43
Os n umeros primos s ao innitos? Ser a que existe alguma forma para esses n umeros? Vejamos, eu j a sei que 2, 3, 5 e 7 s ao primos. Se eu multiplicar esses n umeros e somar 1 co com:
23 / 43
Os n umeros primos s ao innitos? Ser a que existe alguma forma para esses n umeros? Vejamos, eu j a sei que 2, 3, 5 e 7 s ao primos. Se eu multiplicar esses n umeros e somar 1 co com: 2 x 3 x 5 x 7 + 1 = 211
23 / 43
Os n umeros primos s ao innitos? Ser a que existe alguma forma para esses n umeros? Vejamos, eu j a sei que 2, 3, 5 e 7 s ao primos. Se eu multiplicar esses n umeros e somar 1 co com: 2 x 3 x 5 x 7 + 1 = 211 211 n ao e divis vel por 2, 3, 5 e 7. Isso e decorr encia da forma como obtivemos este n umero.
23 / 43
Os n umeros primos s ao innitos? Ser a que existe alguma forma para esses n umeros? Vejamos, eu j a sei que 2, 3, 5 e 7 s ao primos. Se eu multiplicar esses n umeros e somar 1 co com: 2 x 3 x 5 x 7 + 1 = 211 211 n ao e divis vel por 2, 3, 5 e 7. Isso e decorr encia da forma como obtivemos este n umero. 211 e primo.
23 / 43
Os n umeros primos s ao innitos? Ser a que existe alguma forma para esses n umeros? Vejamos, eu j a sei que 2, 3, 5 e 7 s ao primos. Se eu multiplicar esses n umeros e somar 1 co com: 2 x 3 x 5 x 7 + 1 = 211 211 n ao e divis vel por 2, 3, 5 e 7. Isso e decorr encia da forma como obtivemos este n umero. 211 e primo. Continua......
23 / 43
Observe o seguinte tamb em sabemos que 2, 3, 5, 7, 11 e 13 s ao primo, da mesma forma teremos
24 / 43
Observe o seguinte tamb em sabemos que 2, 3, 5, 7, 11 e 13 s ao primo, da mesma forma teremos 2 x 3 x 5 x 7 x 11 x 13 + 1 = 30031,
24 / 43
Observe o seguinte tamb em sabemos que 2, 3, 5, 7, 11 e 13 s ao primo, da mesma forma teremos 2 x 3 x 5 x 7 x 11 x 13 + 1 = 30031, mas desta vez obtivemos um n umero composto 30031 = 59 x 509, entretanto apareceram dois primos que no estavam na minha lista inicial(2, 3, 5, 7, 11, 13).
24 / 43
Observe o seguinte tamb em sabemos que 2, 3, 5, 7, 11 e 13 s ao primo, da mesma forma teremos 2 x 3 x 5 x 7 x 11 x 13 + 1 = 30031, mas desta vez obtivemos um n umero composto 30031 = 59 x 509, entretanto apareceram dois primos que no estavam na minha lista inicial(2, 3, 5, 7, 11, 13). Na verdade n ao existe uma forma padr ao para todos os n umeros primos.
24 / 43
Observe o seguinte tamb em sabemos que 2, 3, 5, 7, 11 e 13 s ao primo, da mesma forma teremos 2 x 3 x 5 x 7 x 11 x 13 + 1 = 30031, mas desta vez obtivemos um n umero composto 30031 = 59 x 509, entretanto apareceram dois primos que no estavam na minha lista inicial(2, 3, 5, 7, 11, 13). Na verdade n ao existe uma forma padr ao para todos os n umeros primos. http://www.mersenne.org/
24 / 43
MDC e MMC
MDC
MDC := M aximo divisor comum
25 / 43
MDC e MMC
MDC
MDC := M aximo divisor comum Dados a, b Z, o MDC(a, b) corresponde ao maior divisor em comum entre a e b.
25 / 43
MDC e MMC
MDC
MDC := M aximo divisor comum Dados a, b Z, o MDC(a, b) corresponde ao maior divisor em comum entre a e b. Ent ao vamos ao exemplo.
25 / 43
MDC e MMC
MDC
MDC := M aximo divisor comum Dados a, b Z, o MDC(a, b) corresponde ao maior divisor em comum entre a e b. Ent ao vamos ao exemplo. Vamos supor que temos que remeter duas encomendas de sabonete para dois compradores diferentes. Um pediu 420 sabonetes e outro 480 sabonetes. Queremos fazer uma embalagem que sirva para os dois compradores. Estamos procurando um n umero de sabonetes que seja divisor de 420, mas tamb em seja divisor de 480. Isto e um divisor comum entre 420 e 480.
25 / 43
MDC e MMC
MDC
MDC := M aximo divisor comum Dados a, b Z, o MDC(a, b) corresponde ao maior divisor em comum entre a e b. Ent ao vamos ao exemplo. Vamos supor que temos que remeter duas encomendas de sabonete para dois compradores diferentes. Um pediu 420 sabonetes e outro 480 sabonetes. Queremos fazer uma embalagem que sirva para os dois compradores. Estamos procurando um n umero de sabonetes que seja divisor de 420, mas tamb em seja divisor de 480. Isto e um divisor comum entre 420 e 480. Isso e f acil, basta usar embalagens de 10 sabonetes. O primeiro comprador receberia 42 embalagens e o segundo 48 embalagens.
25 / 43
MDC e MMC
MDC-Algoritmo de Euclides
Espero que voc e tenha se convencido de que as vezes(quase sempre) pode ser complicado encontrar uma decomposi c ao em fatores primos. Mas nossa boa e velha equa c ao de Euclides nos d a uma outra forma de calcular o MDC entre dois n umeros.
26 / 43
MDC e MMC
Espero que voc e tenha se convencido de que as vezes(quase sempre) pode ser complicado encontrar uma decomposi c ao em fatores primos. Mas nossa boa e velha equa c ao de Euclides nos d a uma outra forma de calcular o MDC entre dois n umeros. Exemplos:
26 / 43
MDC e MMC
Espero que voc e tenha se convencido de que as vezes(quase sempre) pode ser complicado encontrar uma decomposi c ao em fatores primos. Mas nossa boa e velha equa c ao de Euclides nos d a uma outra forma de calcular o MDC entre dois n umeros. Exemplos: MDC(168; 49)
26 / 43
MDC e MMC
Espero que voc e tenha se convencido de que as vezes(quase sempre) pode ser complicado encontrar uma decomposi c ao em fatores primos. Mas nossa boa e velha equa c ao de Euclides nos d a uma outra forma de calcular o MDC entre dois n umeros. Exemplos: MDC(168; 49) MDC(198; 210)
26 / 43
MDC e MMC
Espero que voc e tenha se convencido de que as vezes(quase sempre) pode ser complicado encontrar uma decomposi c ao em fatores primos. Mas nossa boa e velha equa c ao de Euclides nos d a uma outra forma de calcular o MDC entre dois n umeros. Exemplos: MDC(168; 49) MDC(198; 210) MDC(340; 120)
26 / 43
MDC e MMC
Espero que voc e tenha se convencido de que as vezes(quase sempre) pode ser complicado encontrar uma decomposi c ao em fatores primos. Mas nossa boa e velha equa c ao de Euclides nos d a uma outra forma de calcular o MDC entre dois n umeros. Exemplos: MDC(168; 49) MDC(198; 210) MDC(340; 120) ????????????????Pergunta????????????????
26 / 43
MDC e MMC
Espero que voc e tenha se convencido de que as vezes(quase sempre) pode ser complicado encontrar uma decomposi c ao em fatores primos. Mas nossa boa e velha equa c ao de Euclides nos d a uma outra forma de calcular o MDC entre dois n umeros. Exemplos: MDC(168; 49) MDC(198; 210) MDC(340; 120) ????????????????Pergunta???????????????? Sejam a e (a+1) Z
26 / 43
MDC e MMC
Espero que voc e tenha se convencido de que as vezes(quase sempre) pode ser complicado encontrar uma decomposi c ao em fatores primos. Mas nossa boa e velha equa c ao de Euclides nos d a uma outra forma de calcular o MDC entre dois n umeros. Exemplos: MDC(168; 49) MDC(198; 210) MDC(340; 120) ????????????????Pergunta???????????????? Sejam a e (a+1) Z Qual e o MDC(a, a+1)?
26 / 43
MDC e MMC
MMC
MMC := Menor M ultiplo Comum
27 / 43
MDC e MMC
MMC
MMC := Menor M ultiplo Comum Dados a, b Z, ent ao o MMC(a,b) corresponde o menor n umero que divide a e b simultaneamente.
27 / 43
MDC e MMC
MMC
MMC := Menor M ultiplo Comum Dados a, b Z, ent ao o MMC(a,b) corresponde o menor n umero que divide a e b simultaneamente. Ent ao vamos ao exemplo.
27 / 43
MDC e MMC
MMC
MMC := Menor M ultiplo Comum Dados a, b Z, ent ao o MMC(a,b) corresponde o menor n umero que divide a e b simultaneamente. Ent ao vamos ao exemplo. Tr es amigos passeiam de bicicleta, na mesma dire c ao, em torno de uma pista circular. Para dar uma volta completa um deles demora 15 minutos, outro demora 18 minutos e o terceiro demora 21 minutos. Eles partem juntos e combinam interromper o passeio quando os tr es se encontrarem pela primeira vez no ponto de partida.
27 / 43
MDC e MMC
MMC
MMC := Menor M ultiplo Comum Dados a, b Z, ent ao o MMC(a,b) corresponde o menor n umero que divide a e b simultaneamente. Ent ao vamos ao exemplo. Tr es amigos passeiam de bicicleta, na mesma dire c ao, em torno de uma pista circular. Para dar uma volta completa um deles demora 15 minutos, outro demora 18 minutos e o terceiro demora 21 minutos. Eles partem juntos e combinam interromper o passeio quando os tr es se encontrarem pela primeira vez no ponto de partida. Procuramos, portanto um m ultiplo comum entre 15, 18 e 21, ent ao MMC(15,18,21)=5670
27 / 43
MDC e MMC
Rela c ao entre MMC e MDC
Dados a, b N, seu produto e igual ao produto de seu mmc e mdc.
28 / 43
MDC e MMC
Dados a, b N, seu produto e igual ao produto de seu mmc e mdc. ab = mmc(a,b) x mdc(a,b)
28 / 43
MDC e MMC
Dados a, b N, seu produto e igual ao produto de seu mmc e mdc. ab = mmc(a,b) x mdc(a,b) Exemplo:
28 / 43
MDC e MMC
Dados a, b N, seu produto e igual ao produto de seu mmc e mdc. ab = mmc(a,b) x mdc(a,b) Exemplo: Sejam 12 e 18, ent ao o
28 / 43
MDC e MMC
Dados a, b N, seu produto e igual ao produto de seu mmc e mdc. ab = mmc(a,b) x mdc(a,b) Exemplo: Sejam 12 e 18, ent ao o mdc(12;18) = 6
28 / 43
MDC e MMC
Dados a, b N, seu produto e igual ao produto de seu mmc e mdc. ab = mmc(a,b) x mdc(a,b) Exemplo: Sejam 12 e 18, ent ao o mdc(12;18) = 6 mmc(12;18) = 36 e
28 / 43
MDC e MMC
Dados a, b N, seu produto e igual ao produto de seu mmc e mdc. ab = mmc(a,b) x mdc(a,b) Exemplo: Sejam 12 e 18, ent ao o mdc(12;18) = 6 mmc(12;18) = 36 e 36 x 6 = 216
28 / 43
MDC e MMC
Dados a, b N, seu produto e igual ao produto de seu mmc e mdc. ab = mmc(a,b) x mdc(a,b) Exemplo: Sejam 12 e 18, ent ao o mdc(12;18) = 6 mmc(12;18) = 36 e 36 x 6 = 216 12 x 18 = 216
28 / 43
Equa co es Diofantinas
Como resolver equa c oes do tipo ax + by = c, onde a, b, c Z , tal que a solu c ao x , y Z.
29 / 43
Como resolver equa c oes do tipo ax + by = c, onde a, b, c Z , tal que a solu c ao x , y Z. E quando podemos armar que estas equa c oes n ao possuem solu c ao inteiras?
29 / 43
Como resolver equa c oes do tipo ax + by = c, onde a, b, c Z , tal que a solu c ao x , y Z. E quando podemos armar que estas equa c oes n ao possuem solu c ao inteiras? Quando poss vel encontradas as solu c oes ser a que eau nica solu c ao inteira?
29 / 43
Resposta da primeira e segunda pergunta
Teorema A equa c ao diofantina ax + by = c admite solu c ao se, e somente se, mdc(a, b) divide c.
30 / 43
1
5x + 3y = 1
30 / 43
1 2
5x + 3y = 1 17x + 5y = 4
30 / 43
1 2 3
5x + 3y = 1 17x + 5y = 4 3x + 6y = 4
30 / 43
1 2 3 4
5x + 3y = 1 17x + 5y = 4 3x + 6y = 4 5x + 3y = -127
30 / 43
1 2 3 4 5
5x + 3y = 1 17x + 5y = 4 3x + 6y = 4 5x + 3y = -127 5x - 4y = 17
30 / 43
Resposta da terceira pergunta
Determinar todas as solu c oes inteiras da equa c ao
5x + 3y = 1
Pelo exemplo anterior temos que a solu c ao e X = -1 e Y=2
31 / 43

Podemos somar e subtrair o mesmo n umero e a equa c ao ser a equivalente. Observe
32 / 43

Podemos somar e subtrair o mesmo n umero e a equa c ao ser a equivalente. Observe 5x + 3y + 0 = 1
32 / 43

Podemos somar e subtrair o mesmo n umero e a equa c ao ser a equivalente. Observe 5x + 3y + 0 = 1 5x + 3y + 15 - 15 = 1
32 / 43

Podemos somar e subtrair o mesmo n umero e a equa c ao ser a equivalente. Observe 5x + 3y + 0 = 1 5x + 3y + 15 - 15 = 1 5x + 15+ 3y - 15 = 1
32 / 43

Podemos somar e subtrair o mesmo n umero e a equa c ao ser a equivalente. Observe 5x + 3y + 0 = 1 5x + 3y + 15 - 15 = 1 5x + 15+ 3y - 15 = 1 5(x + 3) + 3(y - 5) = 1
32 / 43

Podemos somar e subtrair o mesmo n umero e a equa c ao ser a equivalente. Observe 5x + 3y + 0 = 1 5x + 3y + 15 - 15 = 1 5x + 15+ 3y - 15 = 1 5(x + 3) + 3(y - 5) = 1 Note que 15 = mmc(5,3)
32 / 43

Podemos somar e subtrair o mesmo n umero e a equa c ao ser a equivalente. Observe 5x + 3y + 0 = 1 5x + 3y + 15 - 15 = 1 5x + 15+ 3y - 15 = 1 5(x + 3) + 3(y - 5) = 1 Note que 15 = mmc(5,3) Isso mostra que posso somar/subrtair 3 do valor x desde que eu subtraia/some 5 ao valor de y. Por exemplo:
32 / 43

Podemos somar e subtrair o mesmo n umero e a equa c ao ser a equivalente. Observe 5x + 3y + 0 = 1 5x + 3y + 15 - 15 = 1 5x + 15+ 3y - 15 = 1 5(x + 3) + 3(y - 5) = 1 Note que 15 = mmc(5,3) Isso mostra que posso somar/subrtair 3 do valor x desde que eu subtraia/some 5 ao valor de y. Por exemplo: X = -1 + 3 = 2
32 / 43

Podemos somar e subtrair o mesmo n umero e a equa c ao ser a equivalente. Observe 5x + 3y + 0 = 1 5x + 3y + 15 - 15 = 1 5x + 15+ 3y - 15 = 1 5(x + 3) + 3(y - 5) = 1 Note que 15 = mmc(5,3) Isso mostra que posso somar/subrtair 3 do valor x desde que eu subtraia/some 5 ao valor de y. Por exemplo: X = -1 + 3 = 2 Y = 2 - 5 = -3
32 / 43

Podemos somar e subtrair o mesmo n umero e a equa c ao ser a equivalente. Observe 5x + 3y + 0 = 1 5x + 3y + 15 - 15 = 1 5x + 15+ 3y - 15 = 1 5(x + 3) + 3(y - 5) = 1 Note que 15 = mmc(5,3) Isso mostra que posso somar/subrtair 3 do valor x desde que eu subtraia/some 5 ao valor de y. Por exemplo: X = -1 + 3 = 2 Y = 2 - 5 = -3 Que tamb em e solu c ao da equa c ao original, veja
32 / 43

Podemos somar e subtrair o mesmo n umero e a equa c ao ser a equivalente. Observe 5x + 3y + 0 = 1 5x + 3y + 15 - 15 = 1 5x + 15+ 3y - 15 = 1 5(x + 3) + 3(y - 5) = 1 Note que 15 = mmc(5,3) Isso mostra que posso somar/subrtair 3 do valor x desde que eu subtraia/some 5 ao valor de y. Por exemplo: X = -1 + 3 = 2 Y = 2 - 5 = -3 Que tamb em e solu c ao da equa c ao original, veja 5(2) + 3(-3) = 10 - 9 = 1
Joyce dos Santos Caetano () Inicia c ao ` a Aritm etica 22 de Agosto de 2009 32 / 43
Portanto a solu c ao geral da equa c ao 5x + 3y = 1 e
33 / 43
Portanto a solu c ao geral da equa c ao 5x + 3y = 1 e X = -1 + 3t
33 / 43
Portanto a solu c ao geral da equa c ao 5x + 3y = 1 e X = -1 + 3t Y = 2 - 5t, onde t Z
33 / 43
Aritm etica Modular
Agosto de 2009
Dom 2 9 16 23 30
Seg 3 10 17 24 31
Ter 4 11 18 25
Qua 5 12 19 26
Qui 6 13 20 27
Sex 7 14 21 28
S ab 1 8 15 22 29
34 / 43
Aritm etica Modular
Introdu c ao ` a Arim etica Modular

` aritm A etica modular foi introduzida por Gauss no seu livro Disquisitiones Aritmeticae, de 1801. Trata-se da realiza c ao de uma aritm etica com os restos da divis ao euclidiana por um n umero xado.
35 / 43
Aritm etica Modular
Seja m N . Diremos que a, b Z s ao congruentes m odulo m se os restos de sua divis ao euclidiana por m s ao iguais. Quando a, b Z s ao congruentes m odulo m, escreve-se a b mod m
36 / 43
Aritm etica Modular
Por exemplo, 21 13 mod 2, j a que os restos da divis ao de 21 e de 13 por 2 s ao iguais a 1.
Podemos tamb em ver a congru encia da seguinte maneira:
a b mod m se e somente se m|(a b )
37 / 43
Aritm etica Modular
Propriedades
Seja m N, com m >1. a, b, c N, tem-se que:
38 / 43
Aritm etica Modular
Propriedades

1
a a mod m.
38 / 43
Aritm etica Modular
Propriedades

1 2
a a mod m. Se a b mod m, ent ao b a mod m.
38 / 43
Aritm etica Modular
Propriedades

1 2 3
a a mod m. Se a b mod m, ent ao b a mod m. Se a b mod m e b c mod m, ento a c mod m
38 / 43
Aritm etica Modular
Propriedades

1 2 3
a a mod m. Se a b mod m, ent ao b a mod m. Se a b mod m e b c mod m, ento a c mod m Essas tr es propriedades recebem o nome de rela c ao de equival encia, onde (i) reexiva, (ii) sim etrica, (iii) transitiva.
38 / 43
Aritm etica Modular
Propriedades
O que torna u til e poderosa a no c ao de congru encia e o fato de ser uma rela c ao de equival encia compat vel com as opera c oes de adi c ao e multiplica c ao nos inteiros, conforme veremos a seguir: Sejam a, b, c , d, m N, com m > 1.
39 / 43
Aritm etica Modular
Propriedades
1
Se a b mod m e c d mod m, ento a + c b + d mod m.
39 / 43
Aritm etica Modular
Propriedades
1 2
Se a b mod m e c d mod m, ento a + c b + d mod m. Se a b mod m e c d mod m, ento ac bd mod m.
39 / 43
Aritm etica Modular
Propriedades
1 2 3
Se a b mod m e c d mod m, ento a + c b + d mod m. Se a b mod m e c d mod m, ento ac bd mod m. n N e a, b N, se a b mod m, ent ao an b n mod m
39 / 43
Aritm etica Modular
T abuas mod 2 e mod 3

Uma vez que classicamos os elementos pelo seu resto, teremos ent ao um conjunto nito de elementos e desta forma podemos representar a sua adi c ao e multiplica c ao utilizando uma t abua ou tabela. Adi c ao m odulo 2 + 0 1 0 0 1 1 1 0 Adi c ao m odulo 3 + 0 1 2 0 0 1 2 1 1 2 0 2 2 0 1
40 / 43
Aritm etica Modular
T abuas mod 2 e mod 3
Multiplica c ao m odulo 2 * 0 1 Multiplica c ao m odulo 3 * 0 1 2 0 0 0 0 1 0 1 2 2 0 2 1 0 0 0 1 0 1
41 / 43
Exerc cios
Exerc cios da apostila 1
Usando a propriedade de compatibilidade da adi c ao com a ordem e a transitividade da ordem, mostre que: Se a < b e c < d , ent ao a + c < b + d . Vale a rec proca dessa propriedade?
42 / 43
Exerc cios
Usando a propriedade de compatibilidade da adi c ao com a ordem e a transitividade da ordem, mostre que: Se a < b e c < d , ent ao a + c < b + d . Vale a rec proca dessa propriedade? Mostre que o algarismo das unidades de um quadrado perfeito, isto e, um n umero da forma a2 , onde a e um n umero natural, s o pode ser 0, 1, 4, 5, 6 ou 9.
42 / 43
Exerc cios
Usando a propriedade de compatibilidade da adi c ao com a ordem e a transitividade da ordem, mostre que: Se a < b e c < d , ent ao a + c < b + d . Vale a rec proca dessa propriedade? Mostre que o algarismo das unidades de um quadrado perfeito, isto e, um n umero da forma a2 , onde a e um n umero natural, s o pode ser 0, 1, 4, 5, 6 ou 9. Sendo n um n umero inteiro qualquer, mostre que o n umero n(n + 1)(2n + 1) e sempre m ultiplo de 6.
42 / 43
Exerc cios
Usando a propriedade de compatibilidade da adi c ao com a ordem e a transitividade da ordem, mostre que: Se a < b e c < d , ent ao a + c < b + d . Vale a rec proca dessa propriedade? Mostre que o algarismo das unidades de um quadrado perfeito, isto e, um n umero da forma a2 , onde a e um n umero natural, s o pode ser 0, 1, 4, 5, 6 ou 9. Sendo n um n umero inteiro qualquer, mostre que o n umero n(n + 1)(2n + 1) e sempre m ultiplo de 6. Mostre que a soma de tr es inteiros consecutivos e sempre m ultiplo de 3.
42 / 43
Exerc cios
Usando a propriedade de compatibilidade da adi c ao com a ordem e a transitividade da ordem, mostre que: Se a < b e c < d , ent ao a + c < b + d . Vale a rec proca dessa propriedade? Mostre que o algarismo das unidades de um quadrado perfeito, isto e, um n umero da forma a2 , onde a e um n umero natural, s o pode ser 0, 1, 4, 5, 6 ou 9. Sendo n um n umero inteiro qualquer, mostre que o n umero n(n + 1)(2n + 1) e sempre m ultiplo de 6. Mostre que a soma de tr es inteiros consecutivos e sempre m ultiplo de 3. Dados tr es inteiros consecutivos, mostre que um deles e m ultiplo de 3.
42 / 43

Aritmética

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Aritmética

Transféré par

Droits d'auteur :

Formats disponibles

Inicia c ao ` a Aritm etica

Joyce dos Santos Caetano

Joyce dos Santos Caetano ()

Inicia c ao ` a Aritm etica

O que vem na apostila....

Joyce dos Santos Caetano ()

Inicia c ao ` a Aritm etica

O que vem na apostila....

Joyce dos Santos Caetano ()

Inicia c ao ` a Aritm etica

O que vem na apostila....

Joyce dos Santos Caetano ()

Inicia c ao ` a Aritm etica

O que vem na apostila....

Joyce dos Santos Caetano ()

Inicia c ao ` a Aritm etica

O que vem na apostila....

Joyce dos Santos Caetano ()

Inicia c ao ` a Aritm etica

O que vem na apostila....

Joyce dos Santos Caetano ()

Inicia c ao ` a Aritm etica

O que vem na apostila....

Joyce dos Santos Caetano ()

Inicia c ao ` a Aritm etica

O que vem na apostila....

Joyce dos Santos Caetano ()

Inicia c ao ` a Aritm etica

O que vem na apostila....

Joyce dos Santos Caetano ()

Inicia c ao ` a Aritm etica

O que vem na apostila....

2 Representa c ao dos Naturais

Joyce dos Santos Caetano ()

Inicia c ao ` a Aritm etica

O que vem na apostila....

2 Representa c ao dos Naturais 2.1 O Sistema Decimal

Joyce dos Santos Caetano ()

Inicia c ao ` a Aritm etica

O que vem na apostila....

Joyce dos Santos Caetano ()

Inicia c ao ` a Aritm etica

O que vem na apostila....

Joyce dos Santos Caetano ()

Inicia c ao ` a Aritm etica

O que vem na apostila....

Joyce dos Santos Caetano ()

Inicia c ao ` a Aritm etica

O que vem na apostila....

Joyce dos Santos Caetano ()

Inicia c ao ` a Aritm etica

O que vem na apostila....

Joyce dos Santos Caetano ()

Inicia c ao ` a Aritm etica

O que vem na apostila....

Joyce dos Santos Caetano ()

Inicia c ao ` a Aritm etica

O que vem na apostila....

Joyce dos Santos Caetano ()

Inicia c ao ` a Aritm etica

O que vem na apostila....

Joyce dos Santos Caetano ()

Inicia c ao ` a Aritm etica

O que vem na apostila....