Listas: 1 de 3
Lista 1: Matrizes e conjuntos
Lista de exercícios 1 de Matemática Aplicada à Computação (2025.2), com resolução comentada.
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 : .
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 :
, e
Questão 3
Determine o elemento da matriz , onde
é o produto da linha de pela coluna de :
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 :
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:
- :
- :
- :
- :
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:
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:
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:
c)
Questão 9 Anglo, adaptada
Com as mesmas matrizes e da questão anterior, determine .
- a
- b
- c
- d
- e
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:
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 : ✓
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:
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 :
Questão 14
Escreva o seguinte conjunto, fornecendo-lhe uma propriedade característica que envolve todos os elementos.
Numerando os termos a partir de , montamos a tabela de diferenças: a linha traz a diferença entre cada termo e o anterior (não são os elementos do conjunto), e faz o mesmo sobre a linha .
As segundas diferenças são constantes e iguais a , logo o termo geral é de grau: .
Subtraindo de : , logo .
Questão 15
Escreva o seguinte conjunto, fornecendo-lhe uma propriedade característica que envolve todos os elementos.
Numerando os termos a partir de , a linha traz a diferença entre cada termo e o anterior (não são os elementos do conjunto):
As primeiras diferenças já são constantes e iguais a , logo o termo geral é de grau: .
Questão 16
Escreva o seguinte conjunto, fornecendo-lhe uma propriedade característica que envolve todos os elementos.
Numerando os termos a partir de , montamos a tabela de diferenças: a linha traz a diferença entre cada termo e o anterior (não são os elementos do conjunto), e cada linha seguinte repete o processo sobre a anterior.
As terceiras diferenças são constantes e iguais a , logo o termo geral é de grau: .
Subtraindo cada equação da seguinte para eliminar :
Subtraindo novamente: , logo e .
Questão 17
Escreva o seguinte conjunto, fornecendo-lhe uma propriedade característica que envolve todos os elementos.
Numerando os termos a partir de , montamos a tabela de diferenças: a linha traz a diferença entre cada termo e o anterior (não são os elementos do conjunto), e faz o mesmo sobre a linha .
As segundas diferenças são constantes e iguais a , logo o termo geral é de grau: .
Subtraindo de : , logo .
Sejam , , e conjuntos.
Questão 18
Mostre que se e .
Dem.:
Temos que e .
Logo, .
Assim, .
Então, .
Já que .
Logo, .
Assim, .
Logo, como e .
Questão 19
Mostre que e .
Dem.:
Temos que e .
Como ,
Logo, .
Assim, .
Questão 20
Mostre que e .
Dem.:
Temos que e .
Por definição, ou .
Se , temos que ,
ou se ,
Logo, .
Assim, .
Questão 21
Mostre que e .
Dem.:
Temos que e .
Por definição, e .
No entanto, e .
Logo, e .
Assim, .
Questão 22
Mostre que e .
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 .
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 .
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.
Dem.:
Por definição, e .
Logo, .
Assim, .
Questão 26
Prove que , onde e são conjuntos arbitrários.
Dem.:
Por definição, e .
Assim, .
Logo, .
Questão 27
Prove que se , então .
Dem.:
Por definição, .
Logo, .
Então, ou e .
Assim, .
Questão 28
Prove que se , então .
Dem.:
Por definição, e .
Assim, .
Logo, .
Assim, .
Logo, .
Assim, .
Questão 29
Seja um conjunto finito e , então mostre que .
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:
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:
subconjuntos:
Questão 32
Sejam os conjuntos e . Assim sendo, mostre que .
Dem.:
Por definição, e .
Assim, .
Agora, .
Logo, .
Assim, .
Logo, .
Questão 33
Sejam os conjuntos e . Assim sendo, mostre que .
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 .
Dem.:
Temos que e .
Logo, .
Assim, .
Ou seja, .
Consequentemente, .
Questão 35
Sejam e .
a) Encontre .
b) Encontre .
c) Encontre .
d) Encontre .
Questão 36
Descreva cada um dos conjuntos a seguir, listando seus elementos:
a)
b)
c)
d)
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 é .
Questão 38
Prove que se , então .
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:
Questão 40
Dados os conjuntos , e , determine o conjunto .
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 :
, , ,
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:
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 .
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.
d) , pois .