Lista 1 — Matrizes e conjuntos
Lista de exercícios 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 2025.2, professor Suemilton Nunes Gervázio. Cobre matrizes, matrizes booleanas e teoria dos conjuntos. Tente cada questão sozinho antes de abrir a resposta.
Questão 1
Se a matriz a seguir é simétrica, então determine o valor de .
é simétrica quando para todo par . Comparando as posições espelhadas:
Posições e :
Posições e : (mesma equação da anterior)
Posições e :
Substituindo em : .
Resposta
Questão 2
Se a matriz a seguir é simétrica, então resolva a equação .
fica na diagonal principal, então não entra em nenhuma equação de simetria. Comparando as demais posições espelhadas:
Posições e :
Posições e :
Posições e :
O valor de que satisfaz as duas equações é . Substituindo em :
Resposta
, e
Questão 3
Determine o elemento da matriz , onde
é o produto da linha de pela coluna de :
Resposta
Questão 4
Uma matriz quadrada de ordem possui lei de formação e a matriz
Assim, determine e .
Calculando cada termo de com :
Para , primeiro invertemos o sinal de e multiplicamos por :
Resposta
Questão 5 SEEDUCRJ, adaptada
Sejam dadas as matrizes
onde se tem que . Assim, determine a matriz .
Primeiro calculamos :
Escrevendo , temos:
Igualando a , posição por posição:
- :
- :
- :
- :
Resposta
Questão 6 Anglo, adaptada
Sejam , e matrizes onde
Sabendo que , então qual é o valor de ?
Somando termo a termo:
Igualando a , posição por posição:
Resposta
Questão 7
Se e são duas matrizes onde
Então qual a matriz resultante de ?
Calculando termo a termo:
Como , qualquer potência da identidade é ela mesma:
Resposta
Questão 8 Anglo, adaptada
Sejam as matrizes
Determine .
- a)
- b)
- c)
- d)
- e)
O caminho mais direto é calcular :
Como , toda potência par de é . Sendo par:
Resposta
c)
Questão 9 Anglo, adaptada
Com as mesmas matrizes e da questão anterior, determine .
- a)
- b)
- c)
- d)
- e)
Resposta
c)
Questão 10 Anglo, adaptada
Com as mesmas matrizes e da questão 8, determine .
- a)
- b)
- c)
- d)
- e)
Usando os resultados das questões 8 e 9, e . Multiplicar por não altera a matriz:
Resposta
c)
Questão 11 Cefet MG
A matriz é inversa de . Pode-se afirmar que a diferença é igual a:
- a)
- b)
- c)
- d)
- e)
Se é inversa de , então :
Da posição :
Da posição :
Conferindo na posição : ✓
Resposta
e)
Questão 12
Sejam as matrizes booleanas a seguir:
Assim, determine:
a)
b)
c)
d)
e)
f)
g)
h)
Em (OU, elemento a elemento) e (E, elemento a elemento):
Na multiplicação booleana, cada posição é o OU dos E entre a linha de uma matriz e a coluna da outra:
Resposta
Questão 13
Sejam as matrizes booleanas , e apresentadas a seguir:
Assim, calcule:
a)
b) (multiplicação booleana de matrizes)
c) (multiplicação booleana de matrizes)
d) (multiplicação booleana de matrizes)
a) Primeiro (E lógico, elemento a elemento):
Depois (OU lógico, elemento a elemento):
b) Na multiplicação booleana, cada posição é :
c) Repetindo o processo para :
d) E para :
Resposta
Questão 14
Escreva o seguinte conjunto, fornecendo-lhe uma propriedade característica que envolve todos os elementos.
As diferenças sucessivas são , e as segundas diferenças são constantes e iguais a — logo o termo geral é de grau: $f(x) = ax^
- bx + cx = 0, 1, 2, \ldots$
Subtraindo de : , logo .
Resposta
Questão 15
Escreva o seguinte conjunto, fornecendo-lhe uma propriedade característica que envolve todos os elementos.
As diferenças sucessivas são constantes e iguais a — logo o termo geral é de grau: , com
Resposta
Questão 16
Escreva o seguinte conjunto, fornecendo-lhe uma propriedade característica que envolve todos os elementos.
As diferenças sucessivas são ; as segundas diferenças são ; e as terceiras diferenças são constantes e iguais a — logo o termo geral é de grau: , com
Subtraindo cada equação da seguinte para eliminar :
Subtraindo novamente: , logo e .
Resposta
Questão 17
Escreva o seguinte conjunto, fornecendo-lhe uma propriedade característica que envolve todos os elementos.
As diferenças sucessivas são ; as segundas diferenças são constantes e iguais a — logo o termo geral é de grau: , com
Subtraindo de : , logo .
Resposta
Sejam , , e conjuntos.
Questão 18
Mostre que se e .
Resposta
Dem.:
Temos que e .
Logo, .
Assim, .
Então, .
Já que .
Logo, .
Assim, .
Logo, como e .
Questão 19
Mostre que e .
Resposta
Dem.:
Temos que e .
Como ,
Logo, .
Assim, .
Questão 20
Mostre que e .
Resposta
Dem.:
Temos que e .
Por definição, ou .
Se , temos que ,
ou se ,
Logo, .
Assim, .
Questão 21
Mostre que e .
Resposta
Dem.:
Temos que e .
Por definição, e .
No entanto, e .
Logo, e .
Assim, .
Questão 22
Mostre que e .
Resposta
Dem.:
Temos que e .
Vamos provar que .
Para ou .
Se , ou se .
Logo, .
Agora provaremos que .
Para ou .
Se , ou se .
Logo, .
Assim, .
Questão 23
Mostre que e .
Resposta
Dem.:
Temos que e .
Primeiro provaremos que .
Para e .
Logo, e .
Assim, .
Agora provaremos que .
Para e .
Logo, e .
Assim, .
Portanto, e .
Questão 24
Mostre que .
Resposta
Dem.:
Por definição, .
Assim, .
Ou seja, .
Agora temos que .
Ou seja, .
Assim, .
Como e , logo .
Questão 25
Prove que , onde e são conjuntos arbitrários.
Resposta
Dem.:
Por definição, e .
Logo, .
Assim, .
Questão 26
Prove que , onde e são conjuntos arbitrários.
Resposta
Dem.:
Por definição, e .
Assim, .
Logo, .
Questão 27
Prove que se , então .
Resposta
Dem.:
Por definição, .
Logo, .
Então, ou e .
Assim, .
Questão 28
Prove que se , então .
Resposta
Dem.:
Por definição, e .
Assim, .
Logo, .
Assim, .
Logo, .
Assim, .
Questão 29
Seja um conjunto finito e , então mostre que .
Resposta
Dem.:
Temos que , onde é a quantidade de elementos de .
Como , então , onde é a quantidade de elementos de .
Assim, .
Ou seja, .
Assim, .
Questão 30
Seja e . Mostre que .
Resolvendo a inequação pela fórmula de Bhaskara:
Como a parábola tem concavidade para cima, a inequação é negativa entre as raízes:
Resposta
Dem.:
Temos que e .
Assim, .
Logo, .
Questão 31
Em relação ao conjunto , quantos subconjuntos ele possui? Quais são eles?
Um conjunto com elementos possui subconjuntos. Como tem elementos:
Resposta
subconjuntos:
Questão 32
Sejam os conjuntos e . Assim sendo, mostre que .
Resposta
Dem.:
Por definição, e .
Assim, .
Agora, .
Logo, .
Assim, .
Logo, .
Questão 33
Sejam os conjuntos e . Assim sendo, mostre que .
Resposta
Dem.:
Por definição, e .
Assim, .
Agora, .
Logo, .
Assim, .
Logo, .
Questão 34
Seja e . Então mostre que .
: valores naturais com são (pois ).
: valores naturais com , ou seja , são .
Resposta
Dem.:
Temos que e .
Logo, .
Assim, .
Ou seja, .
Consequentemente, .
Questão 35
Sejam e .
a) Encontre .
b) Encontre .
c) Encontre .
d) Encontre .
Resposta
Questão 36
Descreva cada um dos conjuntos a seguir, listando seus elementos:
a)
b)
c)
d)
Resposta
Questão 37
Descreva cada um dos conjuntos a seguir:
a)
b)
a) Para : . Para : .
b) Testando as combinações de e :
A união de todos os possíveis é .
Resposta
Questão 38
Prove que se , então .
Resposta
Dem.:
Seja , então .
Como , todo elemento de também está em e, consequentemente, em . Logo, .
Assim, .
Como era um elemento arbitrário de , então .
Questão 39
Se é um conjunto tal que e , determinar .
Como , então .
Os pares e pertencem a , então . Como tem exatamente elementos:
Resposta
Questão 40
Dados os conjuntos , e , determine o conjunto .
Resposta
Questão 41
Dado o conjunto , calcule os valores numéricos que assume o trinômio para todos os pares ordenados que pertencem ao produto .
Substituindo cada par no trinômio :
Resposta
, , ,
Questão 42 FTD, adaptada
Considere dois conjuntos e não vazios. A união desses conjuntos possui elementos, e a intersecção elementos. Sabendo que há elementos em , determine a quantidade de elementos em .
Pelo princípio da inclusão-exclusão:
Resposta
possui elementos.
Questão 43 FTD, adaptada
Considerando os conjuntos e em que
então quais são todos os elementos do conjunto ?
é o que sobra de ao remover os elementos exclusivos de () e os exclusivos de ():
Removendo e de , sobram .
Resposta
Questão 44 PUCC, adaptada
Sejam os conjuntos e . Assim, o resultado do produto cartesiano entre os conjuntos, resultante de é representado por qual das regiões a seguir?
- a)
- b)
- c)
- d)
- e)
O produto é o retângulo com e — o quadrante superior esquerdo do diagrama.
Resposta
d) , pois .