iasPackage inputenc Error: Unicode char \u8:ênc not set up for use with

LaTeXSee the inputenc package documentation for explanation.Your

command was ignored.Type I <command> <return> to replace it with
another command,or <return> to continue without it.iasred1

Vera Ferreira (Unipampa) Aula:- Algorítimo da Divisão 30 de Março de 2017 1 / 12

 Aula:- Algorítimo da Divisão
Algoritmo de Euclides

Vera Ferreira1
1 Campus Bagé
Licen. Mat

30 de Março de 2017

Vera Ferreira (Unipampa) Aula:- Algorítimo da Divisão 30 de Março de 2017 1 / 12

Outline

1 Objetivos

2 Estrutura da aula
Teorema da Divisão
Exercícios

Vera Ferreira (Unipampa) Aula:- Algorítimo da Divisão 30 de Março de 2017 2 / 12

Ao final dessa aula o aluno deverá ser capaz de:
Reconhecer quando um inteiro divide o outro;
Utilizar as propriedades básicas da divisão de inteiros;
Compreender que o uso do Algoritmo da Divisão permite expressar um
número inteiro de forma unívoca a partir da sua divisão por outro
número.

Vera Ferreira (Unipampa) Aula:- Algorítimo da Divisão 30 de Março de 2017 3 / 12

 Revisão de divisibilidade;
Algorítmo da Divisão
Exercícios

Vera Ferreira (Unipampa) Aula:- Algorítimo da Divisão 30 de Março de 2017 4 / 12

Teorema
Sejam a, b dois inteiros positivos. Existem números inteiros q, r tais que

a = bq + r , 0 ≤ r < b

Vera Ferreira (Unipampa) Aula:- Algorítimo da Divisão 30 de Março de 2017 5 / 12

Demonstração.
0
Sejam q, q tais que

a = bq + r , (1)
0 0
a = bq + r (2)
0
com 0 ≤ r < b e 0 ≤ r < b
Subtraindo 1 de 2 temos
0 0
r − r = b(q − q)
0 0
Mas temos que 0 ≤ r e r < b e portanto 0 ≤ r − r < b. Daí,
0
0 ≤ b(q − q) < b, (3)

Vera Ferreira (Unipampa) Aula:- Algorítimo da Divisão 30 de Março de 2017 6 / 12

Demonstração.
como b > 0, segue que
0
0 ≤ b(q − q) < 1, (4)
0 0 0
isto é, q − q = 0 ⇒ q = q e r = r .

Vera Ferreira (Unipampa) Aula:- Algorítimo da Divisão 30 de Março de 2017 7 / 12

Exercicios

Usando as propriedades básicas da divisão acima, concluir que:

3|(12m + 21n), quaisquer que sejam m, n inteiros.
Dados 3 números naturais consecutivos, um (e somente um) deles é
múltiplo de 3.

Vera Ferreira (Unipampa) Aula:- Algorítimo da Divisão 30 de Março de 2017 8 / 12

 O quadrado de qualquer inteiro ou é da forma 4q ou 4q + 1, onde q é
um inteiro.
Prove que nenhum inteiro da forma 4q + 3, onde q é um inteiro, pode
ser escrito como soma de dois quadrados.
Nenhum número da lista dada é um quadrado perfeito, isto é, um
quadrado de um número inteiro : 11, 111, 1111, 11111, · · ·

Vera Ferreira (Unipampa) Aula:- Algorítimo da Divisão 30 de Março de 2017 9 / 12

Lema
Sejam a, b dois inteiros positivos, com b 6= 0. Existem números inteiros q, r
tais que
a = bq + r , 0 ≤ r < |b|

Vera Ferreira (Unipampa) Aula:- Algorítimo da Divisão 30 de Março de 2017 10 / 12

 Bibliografia básica e complementar: Ver plano de ensino.
Algebra 1, 2017.

Vera Ferreira (Unipampa) Aula:- Algorítimo da Divisão 30 de Março de 2017 11 / 12

 Boa Noite!

Vera Ferreira (Unipampa) Aula:- Algorítimo da Divisão 30 de Março de 2017 12 / 12