Prova 1 — Matrizes e conjuntos
Avaliação 1 de Matemática Aplicada à Computação — Instituto Federal da Paraíba, curso de Tecnologia em Análise e Desenvolvimento de Sistemas, 1º período, semestre 2024.2, professor Suemilton Nunes Gervázio. Cobre sequências e conjuntos, demonstrações de inclusão, matrizes e representação de imagens por matrizes booleanas. Tente cada questão sozinho antes de abrir a resposta.
Questão 1 Judith L. Gersting, adaptada — 10,0 pts
Escreva os seguintes conjuntos, fornecendo-lhes uma característica que envolve todos os elementos, isto é, escreva os números da sequência a seguir na forma da Teoria dos Conjuntos.
a)
b)
c)
a) Numerando os termos a partir de , as diferenças sucessivas são , as segundas diferenças são e as terceiras diferenças são constantes e iguais a . Uma terceira diferença constante indica um polinômio de grau em , com coeficiente líder . Ajustando o polinômio aos valores , e , obtém-se , e . Assim , e a verificação com os demais termos confirma o padrão (por exemplo, ).
b) As diferenças sucessivas são e as segundas diferenças são constantes e iguais a , indicando um polinômio quadrático com coeficiente líder . Ajustando aos valores e , obtém-se e . Assim .
c) É uma progressão aritmética de razão , começando em para . Assim .
Resposta
Questão 2 Judith L. Gersting, adaptada — 10,0 pts
Se , , e são conjuntos, então mostre que se e .
Resposta
Dem.:
da mesma forma,
Por definição, . Seja , ou seja, e . Como e , segue que .
Questão 3 Judith L. Gersting, adaptada — 10,0 pts
Se , , e são conjuntos, então mostre que se e .
Resposta
Dem.:
da mesma forma,
Por definição, . Seja . Se , então ; se , então . Em ambos os casos .
Questão 4 Judith L. Gersting, adaptada — 10,0 pts
Sejam os conjuntos e . Assim sendo, mostre que .
Resposta
Dem.:
Seja . Então para algum . Como , segue que também é múltiplo de , ou seja, .
Questão 5 Judith L. Gersting, adaptada — 10,0 pts
Seja e . Mostre que .
Resolvendo a inequação que define :
Logo . Comparando com : o elemento pertence a , mas não pertence a (pois ). Da mesma forma, , mas .
Como existe pelo menos um elemento de que não está em , a afirmação não é verdadeira para os conjuntos como enunciados — há uma inconsistência no enunciado. O maior conjunto correto para o qual a inclusão vale é , ou qualquer intervalo que o contenha, como .
Resposta
. Com , a inclusão é falsa, pois e (contraexemplo).
Questão 6 Judith L. Gersting, adaptada — 10,0 pts
Descreva cada um dos conjuntos a seguir, listando seus elementos:
a)
b)
c)
d)
e)
a) Para cada : (não pertence a , descartado); ; ; .
b) Com e , a condição só pode valer para : com ; com ; com .
c) Números primos estritamente entre e : (o próprio fica de fora, pois a condição é ).
d) .
e) Inteiros com valor absoluto menor que : de a .
Resposta
Questão 7 ITA, adaptada — 10,0 pts
Sabendo que uma matriz quadrada de ordem possui lei de formação , de tal modo que , com , e a matriz
Assim, determine:
a) A matriz
b) A matriz
c) A matriz
d) A matriz
a) Calculando para cada posição:
b) Multiplicando linha de por coluna de :
c) . Multiplicando linha de por coluna de :
d) . Multiplicando linha de por coluna de :
Resposta
Questão 8 UNIFACS, adaptada — 10,0 pts
As imagens vistas em uma página na internet, assim como fotos tiradas com máquinas digitais, podem ser representadas usando-se matrizes. Uma imagem em preto e branco pode ser representada por uma matriz cujos termos são os números e , especificando a cor do pixel: indica a cor preta e , a cor branca.
Um programador, a partir de três imagens predeterminadas, nomeadas de , e , conforme ilustração a seguir, consegue construir outras imagens, usando estas primeiras e fazendo a multiplicação booleana de matrizes entre elas.
Desenhe a imagem que será formada quando o programador juntar (fazendo a multiplicação booleana) das figuras:
a) e
b) e
Na multiplicação booleana de matrizes, cada posição do resultado é : o E lógico entre os pares e depois o OU lógico entre os resultados.
a) Calculando posição a posição obtém-se uma imagem com toda a borda branca () e o miolo preto ():
b) Calculando da mesma forma:
Resposta
Questão 9 ENEM, adaptada — 10,0 pts
Um conceito muito importante da matemática avançada é o de autovalor de uma matriz quadrada. Os autovalores de uma matriz são os valores de que satisfazem a equação , em que é a matriz identidade com a mesma ordem da matriz . Sendo assim, quais são os autovalores da matriz
- a) e
- b) e
- c) e
- d) e
- e) e
Igualando a : . Usando a fórmula de Bhaskara:
Logo ou .
Resposta
e) Os autovalores são e .
Questão 10 Escola Naval, adaptada — 10,0 pts
Considere as seguintes matrizes
Assim, quais são os valores de , , , , que satisfazem à equação matricial ?
Igualando posição a posição em :
Da primeira equação: .
Da segunda: .
Da terceira: .
Da quarta: .
Da quinta, com : .
Resposta