Este documento é uma prova de Álgebra I aplicada em uma turma da Universidade de Brasília. A prova contém 5 questões que avaliam os seguintes conceitos: (1) definição de monóide e mostrar que um conjunto com uma operação específica forma um monóide, (2) descrição de bijeções e composição das mesmas, (3) provas algébricas envolvendo divisibilidade, (4) relação entre mdc, mmc e divisibilidade, (5) resolução de uma equação diofantina.
Este documento é uma prova de Álgebra I aplicada em uma turma da Universidade de Brasília. A prova contém 5 questões que avaliam os seguintes conceitos: (1) definição de monóide e mostrar que um conjunto com uma operação específica forma um monóide, (2) descrição de bijeções e composição das mesmas, (3) provas algébricas envolvendo divisibilidade, (4) relação entre mdc, mmc e divisibilidade, (5) resolução de uma equação diofantina.
Este documento é uma prova de Álgebra I aplicada em uma turma da Universidade de Brasília. A prova contém 5 questões que avaliam os seguintes conceitos: (1) definição de monóide e mostrar que um conjunto com uma operação específica forma um monóide, (2) descrição de bijeções e composição das mesmas, (3) provas algébricas envolvendo divisibilidade, (4) relação entre mdc, mmc e divisibilidade, (5) resolução de uma equação diofantina.
Departamento de Matemática - IE Prof. Noraí R. Rocco
Álgebra I - 2o /2019 - Turma A
2a Prova Nome Matr.
Responda aos quesitos enunciados. Cada questão completa vale 2,00 pontos .
(1) (a) Dena o conceito de um Monóide
; (b) Considere a operação ∗ em N denida por a ∗ b := a + b + ab, para todos a, b ∈ N. Mostre que (N, ∗) é um monóide. (2) (a) Descreva cada uma das bijeções f : {1, 2, 3} → {1, 2, 3} no formato
1 2 3 f= . f (1) f (2) f (3)
1 2 3 1 2 3 (b) Sendo f1 = e f2 = , calcule f1 ◦ f2 e f2 ◦ f1 . 2 1 3 1 3 2 (3) Provar que: (a) para qualquer inteiro a, um dos inteiros a, a + 4, a + 8 é divisível por 3; (b) se a, b e c são inteiros tais que mdc(a, c) = 1 e mdc(b, c) = 1, então mdc(ab, c) = 1.
(4) Sejam a, b inteiros não nulos e d = mdc(a, b).
(a) Prove que se c é um inteiro tal que a | c e b | c, então ab | dc; logo, ab d | c. |ab| (b) Usando o item anterior, mostre que mmc(a, b) = . mdc(a, b) (5) Determinar a solução geral da equação diofantina 36x + 44y = 20.