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 2026.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
Em um estudo sobre a reciprocidade das relações entre três componentes de um sistema, os pesquisadores representaram as interações por meio da matriz
Para que o modelo seja consistente com o princípio de que a interação entre dois componentes possui a mesma intensidade em ambos os sentidos, a matriz deve ser simétrica. Sabendo que , determine o valor da expressão .
- a)
- b)
- c)
- d)
- e)
é simétrica quando para todo par . As três posições espelhadas fora da diagonal dão:
Posições e :
Posições e :
Posições e :
As duas primeiras condições já fixam e sozinhas, porque comparam uma expressão com um número. Substituindo na terceira para conferir:
Com e :
Resposta
c) (com e )
Questão 2
Em um estudo de redes de transporte urbano, uma matriz de interação é utilizada para representar o fluxo relativo entre três regiões de uma cidade. Por uma condição de reciprocidade do modelo, a intensidade da interação entre duas regiões deve ser a mesma independentemente do sentido considerado. Dessa forma, a matriz de coeficientes deve ser simétrica. Considere a matriz:
Sabendo que é simétrica e que , determine o valor de .
- a)
- b)
- c)
- d)
- e)
Comparando as posições espelhadas ():
Posições e :
Posições e :
Posições e :
Substituindo na última equação:
Logo e . Conferindo: ✓, ✓, ✓.
Resposta
b) (com , 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 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
Qual é a matriz equivalente a ?
- a)
- b)
- c)
- d)
- e)
O caminho mais direto é calcular :
Como , toda potência par de é . Sendo par:
Resposta
b)
Questão 9 Anglo, adaptada
Com as mesmas matrizes e da questão anterior, qual é a matriz equivalente a ?
- a)
- b)
- c)
- d)
- e)
Resposta
b)
Questão 10 Anglo, adaptada
Com as mesmas matrizes e da questão 8, qual é a matriz equivalente a ?
- a)
- b)
- c)
- d)
- e)
Usando os resultados das questões 8 e 9, e . Multiplicar por não altera a matriz:
Resposta
b)
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 .
Seja . Então e, portanto, .
Assim, .
Seja agora . Então e, portanto, .
Assim, .
Logo, como e .
Questão 19
Mostre que e .
Resposta
Dem.:
Temos que e .
Seja arbitrário. Por , .
Por , .
Como era arbitrário, .
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 , e .
Como , todo elemento de é elemento de , logo .
Como é inclusão própria, existe com .
Então e , o que dá .
Assim, , ou seja, .
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 .
Se , então ; como e , segue , ou seja, .
Além disso, mas , logo a inclusão é própria.
Assim, .
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 .
Seja . Então , com .
Logo, é múltiplo de , ou seja, .
Assim, .
Questão 33
Sejam os conjuntos e . Assim sendo, mostre que .
Resposta
Dem.:
Por definição, e .
Seja . Então , com .
Logo, é múltiplo de , ou seja, .
Assim, .
Questão 34
Seja e . Então mostre que .
: valores naturais com são (pois ).
: valores naturais com , ou seja , são .
Resposta
Dem.:
Primeiro, : se e , então (pois ), logo e .
Agora, : se e , então , logo e , ou seja, .
Como e , segue .
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 .
Questão 45 UNIFACS, adaptada
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. Conforme ilustração a seguir:
Considerando-se a figura acima, sua representação matricial, e sabendo que a matriz , em que , então a matriz será representada por qual imagem a seguir?
- a)
- b)
- c)
- d)
- e)
A relação diz que é a transposta de : . Uma matriz transposta vira — por isso tem linhas e colunas.
Transpondo, as colunas de viram linhas de :
A 1ª coluna de é → vira a 1ª linha de . A 2ª coluna de é → vira a 2ª linha de . A 3ª coluna de é → vira a 3ª linha de .
Traduzindo de volta para pixels ( = preto, = branco): a primeira linha de é toda preta; a segunda alterna preto/branco/preto/branco/branco; a terceira é preta só na primeira coluna e branca no resto.
Resposta
d) a imagem com a primeira linha totalmente preta, correspondente a
Questão 46
Em uma rede de comunicação entre computadores, pode-se representar a existência de uma conexão direta entre dois dispositivos por meio de uma matriz booleana. Nessa representação, o valor indica que existe conexão e o valor indica que não existe. Considere uma rede formada pelos dispositivos , , e , cuja matriz de conexões diretas é
Considere também a matriz
Na multiplicação booleana de matrizes, a multiplicação usual é substituída pela operação E () e a adição pela operação OU (). Assim,
Determine a matriz booleana .
Um atalho útil: cada linha de escolhe quais linhas de entram na conta — as posições onde . A linha do resultado é o OU dessas linhas de .
Linha de é → seleciona as linhas e de :
Linha de é → seleciona as linhas e de :
Linha de é → seleciona as linhas e de :
Linha de é → seleciona só a linha de :
Resposta