You are on page 1of 164

Índice

índice

Parte I- Matemática Discreta ................................................................................................... 9

1 Lógica................................................................................................................................ 9

1.1 Introdução à Lógica- Elementos de Teoria da Dedução ..............................................9

1.2 Conjectura e demonstração ...........................................................................................10

1.3 Lógica Proposicional .........................................................................................................13

1.3.1 Tautologias e contradições ..................................................................................16

1.4 Teoremas e demonstrações .............................................................................................19

1.5 Lógica com quantificadores ............................................................................................23

1.5.1 Variáveis e conjuntos.....................................................................................................23

1.5.2 Os quantificadores universal e existencial ..........................................................24

Exercícios – Lógica ................................................................................................................. 29

2 Teoria de Conjuntos ....................................................................................................... 37

2.1 Operações com conjuntos .......................................................................................40

Exercícios– Teoria de Conjuntos ............................................................................................ 45

3 Relações e Funções ....................................................................................................... 53

3.1 Produto cartesiano de conjuntos .............................................................................53

3.2 Partições e relações de equivalência .....................................................................55

3.3 Relações de ordem ....................................................................................................57

3.4 Funções ........................................................................................................................61

Exercícios – Relações e Funções ........................................................................................... 65

Parte II –Álgebra Linear .......................................................................................................... 69

1 Matrizes ........................................................................................................................... 69

1.1 Conceitos e definições .....................................................................................................69

1.2 Operações com matrizes .................................................................................................72

1.2.1 Adição de Matrizes e Multiplicação por Escalar .......................................................72

1.2.2 Multiplicação de matrizes............................................................................................73

1.3 Equivalência por linhas e Operações elementares por linhas ...................................75

5
Índice

Exercícios - Matrizes ............................................................................................................... 77

2 Sistemas de Equações Lineares..................................................................................... 81

2.1 Definição. Interpretação Geométrica ....................................................................81

2.2 Sistemas Homogéneos ...............................................................................................84

2.3 Operações elementares. Sistemas equivalentes .........................................................85

2.4 Método de Eliminação de Gauss .............................................................................85

2.5 Inversão de matrizes ...................................................................................................87

Exercícios – Sistemas de equações lineares......................................................................... 89

3 Espaços Vectoriais ......................................................................................................... 93

Definição ...................................................................................................................................93

Subespaços vectoriais .............................................................................................................97

Combinações Lineares. Espaço gerado ..............................................................................98

Dependência e independência linear .............................................................................. 100

Bases e dimensão ................................................................................................................. 103

Coordenadas de um vector numa determinada base .................................................. 107

Característica de uma matriz.............................................................................................. 107

Exercícios – Espaços Vectoriais ........................................................................................... 109

4 Determinantes .................................................................................................................... 117

4.1 Permutações ............................................................................................................ 117

4.2 Determinantes. Definição e Propriedades ........................................................... 118

4.2.1 Definição .............................................................................................................. 118

4.2.2 Determinantes de 2ª ordem............................................................................... 119

4.2.3 Determinantes de 3ª ordem............................................................................... 120

4.2.4 Outra definição de Determinante .................................................................... 121

4.2.5 Propriedades de Determinantes ....................................................................... 122

4.2.6 Regra de Laplace ............................................................................................... 126

4.3 Matriz Adjunta .......................................................................................................... 128

4.4 Sistema de Cramer .................................................................................................. 129

Exercícios – Determinantes .................................................................................................. 133

6
Índice

5 Aplicações Lineares ......................................................................................................... 137

5.1 Definição e Conceitos Básicos ...................................................................................... 137

5.2 Núcleo e Imagem de uma Aplicação Linear ............................................................. 139

5.3 Matriz de uma Aplicação Linear .................................................................................. 144

5.4 Composição de Aplicações Lineares .......................................................................... 146

5.5 Aplicações Lineares Invertíveis ...................................................................................... 147

Exercícios - Aplicações Lineares ........................................................................................ 149

Exames e Testes .................................................................................................................... 157

1º Teste.................................................................................................................................... 157

2º Teste.................................................................................................................................... 158

Recurso ................................................................................................................................... 159

Especial .................................................................................................................................. 160

Bibliografia ............................................................................................................................ 163

7
Índice

8
Lógica

Parte I- Matemática Discreta

1 Lógica

1.1 Introdução à Lógica- Elementos de Teoria da Dedução

Geralmente a matemática divide-se em partes chamadas teorias matemáticas. O


desenvolvimento de uma qualquer teoria é constituído por três etapas fundamentais:

(1) a construção dos objectos matemáticos da teoria;


(2) a formação de relações entre estes objectos;
(3) a pesquisa das relações que são verdadeiras, ou seja, a demonstração de
teoremas.

Objectos matemáticos são, por exemplo, os números, as funções ou as figuras


geométricas; a Teoria dos Números, a Análise Matemática e a Geometria são,
respectivamente, as teorias matemáticas que os estudam. Os objectos matemáticos
(provavelmente) não existem na natureza; são apenas modelos abstractos de objectos
reais mais ou menos complicados. As relações entre os objectos matemáticos são
afirmações (ou proposições ou sentenças), verdadeiras ou falsas, que podem enunciar-
se a seu respeito e que, de algum modo, correspondem a propriedades hipotéticas dos
objectos reais que eles modelam.

Para provar os seus resultados a matemática usa um determinado processo de


raciocínio que se baseia na Lógica (bivalente) que adopta como regras fundamentais
de pensamento os dois princípios seguintes:

Princípio da não contradição: Uma proposição não pode ser verdadeira


e falsa (ao mesmo tempo).

Princípio do terceiro excluído: Uma proposição ou é verdadeira ou é falsa


(isto é, verifica-se sempre um destes casos e nunca um terceiro).

A matemática, como qualquer outra ciência, utiliza a sua linguagem própria constituída
por termos – palavras ou símbolos – e proposições que são combinações de termos de

9
Lógica

acordo com determinadas regras. Numa teoria matemática qualquer podem distinguir-
se dois tipos de termos:

(1) termos lógicos, que não são específicos daquela teoria e fazem parte da
linguagem matemática geral, e
(2) termos específicos da teoria que se está a considerar.

Termos lógicos como, por exemplo, “variável”, “relação”, etc. são comuns a todas as
teorias matemáticas. Pelo contrário, “ponto”, “recta” e “ângulo” são termos específicos
da geometria, enquanto que “número”, “<”, “adição” são termos específicos da teoria
dos números, etc.
O papel principal da lógica em matemática é o de comunicar as ideias de forma
precisa evitando erros de raciocínio.

1.2 Conjectura e demonstração

Chama-se demonstração formal a uma sequência finita p1, p2 , … , pn de proposições

cada uma das quais ou é um axioma (proposição cuja veracidade se admite à priori)
ou resulta de proposições anteriores por regras de inferência (que são formas muito
simples e frequentes de argumentação válida, tradicionalmente designadas por
silogismos). Cada uma das proposições p j , 1 ≤ j ≤ n é designada por passo da

demonstração. Neste sentido, teorema será o último passo de uma dada


demonstração, isto é, demonstrar um teorema consiste na realização de uma
demonstração cujo último passo é o teorema em questão.
Fora da Lógica raramente se fazem demonstrações formais rigorosas: o que em geral se
faz é estabelecer os passos fundamentais da demonstração suprimindo todos os
detalhes lógicos que, muitas vezes, não ajudam a esclarecer a verdadeira natureza da
proposição sob análise. Estes procedimentos designar-se-ão simplesmente por
demonstrações (ou demonstrações matemáticas) por contraposição a demonstrações
formais.

10
Lógica

Exemplo L1
Na tabela que se segue, para cada número natural n de 2 a 10, calculou-se o número

2n − 1 obtendo-se os seguintes resultados:

n 2n − 1
é primo? é primo?
2 Sim 3 Sim
3 Sim 7 Sim
4 Não 15 Não
5 Sim 31 Sim
6 Não 63 Não
7 Sim 127 Sim
8 Não 255 Não
9 Não 511 Não
10 Não 1023 não

Observando cuidadosamente a tabela parece verificar-se o seguinte: sempre que n é

um número primo, o número 2n − 1 também é primo! Será verdade?


Em matemática dá-se o nome de conjectura a este tipo de afirmações cujo valor
lógico de verdade ou falsidade necessita de ser provado. Assim, esta tabela suscita as
duas conjecturas seguintes:

Conjectura I

Dado um número inteiro n superior a 1, se n for primo então o número 2n − 1 é


primo.

Conjectura II

Dado um número inteiro n superior a 1, se n não for primo o número 2n − 1


também não é primo.

Destas duas conjecturas a primeira pode refutar-se imediatamente: para tal é suficiente
continuar a desenvolver a tabela para valores de n superiores a 10. Assim, para n = 11
vem

211 − 1 = 2047 = 23 × 89

11
Lógica

o que mostra que a conjectura é falsa: 11 é um número superior a 1 e é primo, mas

211 − 1 é um número composto. O número 11, neste caso, constitui o que se designa
geralmente por contra-exemplo para a conjectura: um simples contra-exemplo é
suficiente para mostrar que a conjectura é falsa. Mas há mais contra-exemplos: 23 e 29,
por exemplo, são outros contra-exemplos.
Considere-se agora a segunda conjectura: estendendo a tabela a outros números
inteiros não primos superiores a 10 não se encontra nenhum contra-exemplo. Isto,
contudo, não nos permite concluir que a conjectura é verdadeira pois por muito que se
prolongue a tabela nunca será possível experimentar todos os números compostos
possíveis: eles são em número infinito! Poderá haver contra-exemplos que sejam tão
grandes que nem com os actuais meios computacionais seja possível testá-los. Para
demonstrar ou refutar a conjectura é necessário adoptar então outros métodos.

A conjectura II é, de facto, verdadeira.

Demonstração
Visto que n não é primo então existem inteiros positivos a e b maiores que 1 tais que

a < n e b < n e n = ab . Sendo x = 2b − 1 e y = 1+ 2b + 22b + … + 2(


a −1)b
, então

( )(
xy = 2b − 1 ⋅ 1+ 2b + 22b + … + 2(
a −1)b
)
(
= 2b ⋅ 1+ 2b + 22b + … + 2(
a −1)b
) − (1+ 2 + 2 + … + 2( ) )
b 2b a −1 b

(
= 2b + 22b + 23b + … + 2ab ) − (1+ 2 + 2 + … + 2( ) )
b 2b a −1 b

= 2 ab − 1
= 2n −1

Visto que b < n pode concluir-se que x = 2b − 1< 2n − 1; por outro lado, como b > 1 então

x = 2b − 1 > 21 − 1 = 1 donde se segue que y < xy = 2 n − 1. Então 2n − 1 pode decompor-se

num produto de dois números inteiros positivos x e y maiores que 1 e menores que

2n − 1 o que prova que 2n − 1 não é primo.

12
Lógica

Uma vez que se provou que a conjectura II é verdadeira, esta passou a adquirir o
estatuto de teorema, podendo então escrever-se:

Teorema

Dado um número inteiro n superior a 1, se n não for primo então o número 2n − 1


também não é primo.

1.3 Lógica Proposicional

Tal como referido no ponto anterior, a demonstração de conjecturas é essencial em


matemática. A Lógica estuda os métodos de raciocínio, especialmente os que podem
expressar-se sob a forma de argumentos. Um argumento consiste numa série (finita) de
proposições declarativas, chamadas premissas, a partir das quais se infere uma outra
proposição, a conclusão. Há vários tipos de argumentos: os dois principais são os
argumentos indutivos e os argumentos dedutivos. O primeiro, usado no dia a dia pelas
ciências empíricas, parte de dados da experiência para concluir que uma dada
proposição, provavelmente, é verdadeira. Os dados da experiência tornam provável a
veracidade da conclusão, mas não a garantem em absoluto.
Um argumento dedutivo, pelo contrário, garante que se todas as premissas forem
verdadeiras a conclusão também o será. A argumentação dedutiva está na base das
demonstrações matemáticas.

Proposições ou sentenças são os elementos básicos da lógica que são afirmações


precisas (verdadeiras ou falsas, mas não ambas as coisas). Por exemplo, “2 é maior que
3” é uma proposição cujo valor lógico é o de “falsidade” enquanto que “todos os
triângulos têm três lados e três ângulos” é uma proposição cujo valor lógico é o de
“verdade”. Por outro lado “ x < 3 ” não é uma proposição (depende do valor que venha
a ser atribuído à variável x ). Representar-se-ão por letras (geralmente minúsculas) as
proposições genéricas (ou variáveis proposicionais) e por 1 e 0 os valores lógicos de
“verdade” e “falsidade”, respectivamente.

13
Lógica

Exemplo L2
As afirmações
1. A Lua é feita de queijo verde.

( eπ )
2
2. = e 2π

3. 6 é um número primo.

4. o milionésimo dígito na dízima de 2 é 6.

São exemplos de proposições. Por outro lado,

( )
2
1. Será eπ igual a e2π ?

2. Se ao menos todos os dias pudessem ser como este!


Claramente não são proposições.

Por vezes combinam-se várias proposições para obter proposições compostas: neste
caso, em geral, pretende-se obter os valores lógicos das proposições compostas em
função dos valores lógicos conhecidos das proposições mais simples que as compõem.
Uma conectiva lógica que modifica o valor de uma dada proposição “ p ” é a sua

negação “não p ”, denotada geralmente por “ ¬p ” ou “ ~ p ”, que é uma proposição


falsa quando “ p ” é verdadeira e verdadeira quando “ p ” é falsa. Isto pode expressar-se

à custa da chamada tabela de verdade da negação:

p ¬p

1 0
0 1

Existem várias formas pelas quais se podem combinar duas proposições. Em particular,
as conectivas “e” e “ou”, conjunção e disjunção, denotadas geralmente por “ ∧ ” e
“ ∨ ”, respectivamente, são definidas pelas seguintes tabelas de verdade:

14
Lógica

p q p∧q p∨q

1 1 1 1
1 0 0 1
0 1 0 1
0 0 0 0

A conjunção de duas proposições é verdadeira quando e só quando duas proposições


forem simultaneamente verdadeiras; a disjunção é verdadeira desde que pelo menos
uma das proposições seja verdadeira.

A conectiva “ ⇒ ” que se lê “se ..., então ...”, designa-se por “implicação”, obedece à
seguinte tabela de verdade:
Quando temos a implicação p ⇒ q dizemos que p é o antecedente e q o

consequente.

p q p⇒q

1 1 1
1 0 0
0 1 1
0 0 1

Considere-se, por fim, a conectiva lógica “ p se e só se q ”, por vezes abreviada para

“ p sse q ”, e geralmente denotada por “ p ⇔ q ”.

É fácil verificar que “ p ⇔ q ” têm o mesmo significado lógico que a proposição

“ ( p ⇒ q ) ∧ ( q ⇒ p ) ”.

Então a sua tabela de verdade pode ser dada por:


p q p⇒q q⇒ p ( p ⇒ q) ∧ (q ⇒ p)
1 1 1 1 1
1 0 0 1 0
0 1 1 0 0
0 0 1 1 1

15
Lógica

Ou seja
p q p⇔q

1 1 1
1 0 0
0 1 0
0 0 1

Na prática usa-se frequentemente esta relação: para mostrar que uma proposição da
forma “ p ⇔ q ” é verdadeira decompõe-se essa proposição nas duas partes “ p ⇒ q ” e

“ q ⇒ p ” e mostra-se separadamente que cada uma delas é verdadeira.

1.3.1 Tautologias e contradições

Chama-se tautologia a uma proposição que é sempre verdadeira quaisquer que sejam
os valores atribuídos às variáveis proposicionais que a compõem. Dito de outra forma,
chama-se tautologia a uma proposição cuja tabela de verdade possui apenas 1s na
última coluna.

Exemplo L3
Exemplo de tautologia é a proposição p ∨ ( ¬p ) , o princípio do terceiro excluído,

p ¬p p ∨ ( ¬p )

1 0 1
0 1 1

Se p designar a proposição “5 é uma raiz primitiva de 17” então p ∨ ( ¬p ) é sempre

verdadeira independentemente do significado (ou sentido) atribuído à expressão “raiz


primitiva de 17”.

Chama-se contradição à negação de uma tautologia: trata-se de uma proposição


cuja tabela de verdade apenas possui 0s na última coluna.

16
Lógica

Nota
Não deve confundir-se contradição com proposição falsa, assim como não deve
confundir-se tautologia com proposição verdadeira. O facto de uma tautologia ser
sempre verdadeira e uma contradição ser sempre falsa deve-se à sua forma lógica
(sintaxe) e não ao significado que se lhes pode atribuir (semântica).
A tabela de verdade

p ⇒ ( p ∨ q) p⇒q ¬q p ∧ ( ¬q )
p q p∨q ( p ⇒ q ) ∧  p ∧ ( ¬q )
1 1 1 1 1 0 0 0
1 0 1 1 0 1 1 0
0 1 1 1 1 0 0 0
0 0 0 1 1 1 0 0

Mostra que p ⇒ ( p ∨ q ) é um tautologia, enquanto que ( p ⇒ q ) ∧  p ∧ ( ¬q ) é uma

contradição.

1. p ∨ ¬p

2. ¬  p ∧ ( ¬p ) 

3. p⇒ p

4. a) p ⇔ ( p ∨ p) idempotência

b) p ⇔ ( p ∧ p) idempotência

5. ¬¬p ⇔ p dupla negação

6. a) ( p ∨ q) ⇔ (q ∨ p) comutatividade

b) ( p ∧ q) ⇔ (q ∧ p) comutatividade

c) ( p ⇔ q) ⇔ (q ⇔ p) comutatividade

7. a) ( p ∨ ( q ∨ r )) ⇔ (( p ∨ q ) ∨ r ) associatividade

b) ( p ∧ ( q ∧ r )) ⇔ (( p ∧ q ) ∧ r ) associatividade

8. a) ( p ∧ ( q ∨ r )) ⇔ (( p ∧ q ) ∨ ( p ∧ r )) distributividade

17
Lógica

b) ( p ∨ ( q ∧ r )) ⇔ (( p ∨ q ) ∧ ( p ∨ r )) distributividade

9. a) ( p ∨ 0) ⇔ p identidade

b) ( p ∧ 0) ⇔ 0 identidade

c) ( p ∨ 1) ⇔ 1 identidade

d) ( p ∧ 1) ⇔ p identidade

10. a) ¬ ( p ∧ q ) ⇔ ( ¬p ∨ ¬q ) leis de Morgan

b) ¬ ( p ∨ q ) ⇔ ( ¬p ∧ ¬q ) leis de Morgan

11. a) ( p ⇔ q ) ⇔ ( p ⇒ q ) ∧ ( q ⇒ p )  equivalência

b) ( p ⇔ q ) ⇔ ( p ∧ q ) ∨ ( ¬p ∧ ¬q )  equivalência

c) ( p ⇔ q ) ⇔ ( ¬p ⇔ ¬q ) equivalência

12. a) ( p ⇒ q ) ⇔ ( ¬p ∨ q ) implicação

b) ¬ ( p ⇒ q ) ⇔ ( p ∧ ¬q ) implicação

13. ( p ⇒ q ) ⇔ ( ¬q ⇒ ¬p ) contrarecíproca

14. ( p ⇒ q ) ⇔ ( p ∧ ¬q ) ⇒ 0  redução ao absurdo

15. a) ( p ⇒ r ) ∧ ( q ⇒ r )  ⇔ ( p ∨ q ) ⇒ r 

b) ( p ⇒ q ) ∧ ( p ⇒ r ) ⇔  p ⇒ ( q ∧ r ) 

16. ( p ∧ q ) ⇒ r  ⇔  p ⇒ ( q ⇒ r ) 

17. p ⇒ ( p ∨ q) adição

18. ( p ∧ q) ⇒ p simplificação

19.  p ∧ ( p ⇒ q )  ⇒ q modus ponens

20. ( p ⇒ q ) ∧ ¬q  ⇒ ¬p modus tollens

21. ( p ⇒ q ) ∧ ( q ⇒ r )  ⇒ ( p ⇒ r ) silogismo hipotético

22. ( p ∨ q ) ∧ ¬p  ⇒ q silogismo disjuntivo

23. ( p ⇒ 0 ) ⇒ ¬p absurdo

24. ( p ⇒ q ) ∧ ( r ⇒ s )  ⇒ ( p ∨ r ) ⇒ ( q ∨ s ) 

25. ( p ⇒ q ) ⇒ ( p ∨ r ) ⇒ ( q ∨ r ) 

18
Lógica

Na tabela acima apresentam-se alguns exemplos importantes de tautologias onde


p, q, r , s designam variáveis proposicionais (isto é, afirmações que ou são verdadeiras ou

falsas, mas não ambas as coisas) e 1 e 0 designam as proposições tautologia e


contraditória, respectivamente.

Definição
Duas proposições a e b dizem-se logicamente equivalentes se tiverem os mesmos
valores lógicos em todas as circunstâncias, ou seja, se a proposição a ⇔ b for uma
tautologia.
Dir-se-á que a proposição a implica logicamente a proposição b se a veracidade da
primeira arrastar necessariamente a veracidade da segunda, ou seja, se a proposição
a ⇒ b for uma tautologia.

1.4 Teoremas e demonstrações

Sejam p, q, r três proposições das quais se sabe seguramente que p e q são

proposições verdadeiras. Se for possível provar a implicação

( p ∧ q) ⇒ r

é verdadeira (isto é, que a veracidade de p e de q resulta sempre a veracidade de r ),

então pode argumentar-se que r é necessariamente verdadeira. Se, numa contenda,


as proposições p e q forem aceites como verdadeiras por ambas as partes assim como

a implicação anterior, então a veracidade de r resulta logicamente de pressupostos. A


uma tal proposição (composta) dá-se o nome de argumento e constitui o método
usado numa discussão para convencer uma parte das razões que assistem à outra.

Chama-se argumento a uma sequência finita de proposições organizadas na forma


seguinte

( p1 ∧ p2 ∧ … ∧ pn ) ⇒ q

19
Lógica

Onde p1, p2 , … , pn são designadas as premissas (ou hipóteses) e q a conclusão (ou

tese). Ao fazer a leitura desta implicação é costume inserir uma das loções “portanto”,
“por conseguinte”, “logo”, etc., lendo-se, por exemplo, “ p1, p2 , … , pn portanto q ”. Para

sugerir esta leitura usa-se, frequentemente, a seguinte notação

p1

ou p1, … , pn q
pn
q

Interessa distinguir entre argumentos correctos ou válidos e argumentos incorrectos ou


inválidos.

Definição
Um argumento p1, … , pn q diz-se correcto ou válido se a conclusão for verdadeira

sempre que as premissas p1, p2 , … , pn forem simultaneamente verdadeiras e diz-se

incorrecto ou inválido no caso contrário, isto é, se alguma situação permitir que as


premissas sejam todas verdadeiras e a conclusão falsa.

Construção de demonstrações elementares


A demonstração de teoremas é feita de muitas formas dependendo em geral do
próprio conteúdo do teorema. Os próprios teoremas são formulados de muitas maneiras
distintas. Uma das mais frequentes é a que envolve uma conclusão do tipo

p⇒q

Para demonstrar a veracidade desta implicação começa-se por supor que p é uma

proposição verdadeira para depois se concluir que então q também é verdadeira.

[Note-se que se p for falsa a implicação é sempre verdadeira quer q seja verdadeira

quer seja falsa.] Observe-se também que desta forma se prova a validade da
implicação p ⇒ q e não a veracidade de q . Para provara a veracidade de q seria

20
Lógica

necessário para além de provar a veracidade da implicação p ⇒ q que se afirmasse a

veracidade de p : supor que p é verdadeira não é a mesma coisa que afirmar que p é

verdadeira.

Exemplo L4

Suponha-se que a e b são números reais. Provar que se 0 < a < b então a 2 < b2 .

Os dados do problema são as afirmações a ∈  e b ∈  e o objectivo é o de obter uma

conclusão da forma p ⇒ q onde p é a afirmação 0 < a < b e q é a afirmação a 2 < b2 .

Supor que p é uma proposição verdadeira é equivalente a juntar p aos dados do

problema. Assim, equivalentemente, pode ter-se

hipóteses tese
a ∈ , b ∈  a 2 < b2
0<a<b

A técnica de demonstração, neste caso, obtém-se por comparação das duas

desigualdades a < b e a 2 < b 2 . Multiplicando a primeira desigualdade por a (que é um


número real positivo!) vem

a 2 < ab

e multiplicando-a agora por b (que também é um número real positivo) vem

ab < b 2

Desta forma, obtém-se que a 2 < ab < b2 e, portanto, por transitividade, a 2 < b2 como se
pretendia mostra.

Mais formalmente, poder-se-ia apresentar este exemplo da seguinte forma:

Teorema

Suponha-se que a e b são dois números reais. Se 0 < a < b então a 2 < b2 .

21
Lógica

Demonstração
Suponha-se que 0 < a < b . Multiplicando a desigualdade a < b pelo número positivo a

conclui-se que a 2 < ab e, de modo semelhante, multiplicando-a por b obtém-se ab < b 2 ,

portanto, a 2 < b 2 como se pretendia mostrar. Consequentemente, se 0 < a < b então

a 2 < b2 .
Para provar uma implicação da forma p ⇒ q , muitas vezes, é mais fácil supor ¬q e

provar então que se verifica ¬p obtendo-se assim ¬q ⇒ ¬p , o que, como se sabe,

equivale logicamente a p ⇒ q .

Exemplo L5
Suponha-se que a, b e c são três números reais e que a > b . Mostrar que se ac ≤ bc então

c≤0.

A demonstração neste caso tem o seguinte esquema:

hipóteses tese
a ∈ , b ∈ , c ∈  ac ≤ bc ⇒ c ≤ 0
a>b

A contra-recíproca da tese é a implicação

¬ ( c ≤ 0 ) ⇒ ¬ ( ac ≤ bc )

Ou seja,

c > 0 ⇒ ac > bc

e, portanto, pode realizar-se a demonstração de acordo com o seguinte esquema

hipóteses tese
a ∈ , b ∈ , c ∈  ac > bc
a>b
c>0

22
Lógica

A tese resulta agora imediatamente de se multiplicar a desigualdade a > b por c > 0 .


Mais formalmente,

Teorema
Sejam a, b, c três números reais tais que a > b . Se ac ≤ bc então c ≤ 0 .

Demonstração
A prova será feita pela contra-recíproca. Suponha-se que c > 0 . Então, multiplicando
ambos os membros da desigualdade a>b por c obter-se-á ac > bc .
Consequentemente, ac ≤ bc ⇒ c ≤ 0 como se pretendia mostrar.

1.5 Lógica com quantificadores

1.5.1 Variáveis e conjuntos

No desenvolvimento de qualquer teoria matemática aparecem muitas vezes


afirmações sobre objectos genéricos da teoria que são representados por letras
designadas por variáveis.
Se representarmos por x um número inteiro positivo genérico, pode ser necessário
analisar (sob o ponto de vista lógico) afirmações do tipo “ x é um número primo”. Esta
afirmação não é uma proposição, o seu valor lógico tanto pode ser o de verdade
como o de falsidade. Uma afirmação deste tipo denota-se por “ p ( x ) ” para mostrar

que “ p ” depende da variável x obtendo-se, assim, uma fórmula com uma variável

livre. A afirmações (com variáveis livres) associam-se os chamados conjuntos de


verdade que são os conjuntos de valores para os quais p ( x ) é verdadeira. Escreve-se

A = { x : p ( x )}

e lê-se A é o conjunto cujos elementos satisfazem p ( x ) ou para os quais p ( x ) é

verdadeira.

23
Lógica

Conjuntos de verdade e conectivas lógicas


Suponha-se que A é um conjunto de verdade de uma fórmula p ( x ) e B é o conjunto

de verdade de uma fórmula q ( x ) . Então,

A = { x : p ( x )} ª { x ∈ U : p ( x )}
B = { x : q ( x )} ª { x ∈ U : q ( x )}

O conjunto de verdade da fórmula p ( x ) ∧ q ( x ) é tal que

{x ∈ U : p ( x ) ∧ q ( x )} = { x ∈ U : x ∈ A ∧ x ∈ B} = A ∩ B

De modo semelhante,

{x ∈ U : p ( x ) ∨ q ( x )} = { x ∈ U : x ∈ A ∨ x ∈ B} = A ∪ B

1.5.2 Os quantificadores universal e existencial

Uma fórmula p ( x ) , contendo uma variável x , pode ser verdadeira para alguns valores

de x pertencentes ao universo do discurso e falsa para outros. Por vezes, pretende-se

dizer que uma dada fórmula p ( x ) se verifica para todos os elementos de x (do

universo). Escreve-se então

“para todo o x, p ( x ) ” ou “qualquer que seja x, p ( x ) ”

e representa-se simbolicamente por

∀x p ( x )

O símbolo ∀ é designado por quantificador universal. A fórmula anterior é equivalente


a

∀x  x ∈ U ⇒ p ( x ) 

24
Lógica

A quantificação pode ser feita apenas sobre uma parte de U. Assim, se D designar um
subconjunto próprio de U e p ( x ) for uma fórmula com uma variável cujo domínio é D ,

então

∀x ∈ D p ( x ) ou ∀x  x ∈ D ⇒ p ( x ) 

afirma que p ( x ) se verifica para todo o x ∈ D .

Se, por exemplo, D = {a1, a2 , … , an } a fórmula anterior é (logicamente) equivalente à

conjunção p ( a1 ) ∧ p ( a2 ) ∧ … ∧ p ( an ) .

Exemplo L6

Suponha que p ( x ) é a fórmula x 2 − 2 ≠ 0 . Então, ∀x  x ∈  ⇒ p ( x )  é uma proposição

verdadeira, enquanto que ∀x  x ∈  ⇒ p ( x )  é uma proposição falsa.

Escreve-se
∃x p ( x )

Para significar que existe (no universo do discurso) pelo menos um elemento x para o

qual p ( x ) se verifica, o que pode ler-se da seguinte forma

“existe pelo menos um x tal que p ( x ) ”.

De outra forma, ∃x  x ∈ U ∧ p ( x )  onde, U designa o universo do discurso. O símbolo ∃ é

chamado o quantificador existencial.

Se D for um subconjunto de U e p ( x ) for uma fórmula com uma variável cujo domínio

é D , então ∃x p ( x ) ou ∃x  x ∈ D ∧ p ( x ) é uma fórmula com o quantificador existencial.

Se, por exemplo, D = {a1, a2 , … , an } a fórmula anterior é (logicamente) equivalente à

disjunção p ( a1 ) ∨ p ( a2 ) ∨ … ∨ p ( an ) .

25
Lógica

O valor lógico (de verdade ou falsidade) de uma proposição quantificada depende do


domínio considerado. As duas proposições

∀x  x ∈  ⇒ x2 − 2 = 0 
 
∃x  x ∈  ∧ x 2 − 2 = 0 
 

São falsas enquanto que as duas seguintes

∀x  x ∈  ⇒ x 2 − 2 = 0 
 
∃x  x ∈  ∧ x 2 − 2 = 0 
 

a primeira é falsa, mas a segunda é verdadeira.

Interessa também considerar quando o domínio da variável da fórmula p ( x ) é o

conjunto vazio. Que valor lógico terão as expressões da forma

∀x  x ∈ ∅ ⇒ p ( x )  e ∃x  x ∈ ∅ ∧ p ( x ) 

Visto que x ∈ ∅ é sempre falso, então a primeira expressão é uma proposição sempre
verdadeira. Quanto à segunda proposição ela tem a forma de uma conjunção de
proposições, das quais uma é sempre falsa, logo a proposição é sempre falsa.

Por vezes emprega-se o quantificador existencial numa situação simultânea de


unicidade, ou seja, quer-se afirmar não só que ∃x p ( x ) mas ainda que a fórmula p ( x )

se transforma numa proposição verdadeira só para um elemento do domínio de


quantificação. Neste caso emprega-se a abreviatura

∃! x p ( x )

Que significa “existe um e só um x tal que p ( x ) ”.

26
Lógica

Quantificação múltipla

Uma fórmula matemática pode ter mais do que uma variável. Considere-se, por
exemplo, a afirmação

“para todo o número real x existe um número real y tal que x + y = 5 ”

simbolicamente, ∀x ∃y [ x + y = 5] , que constitui uma proposição verdadeira (sendo

y = 5 − x para cada x ∈  ).

Se se trocarem os quantificadores obter-se-á

∃y ∀x [ x + y = 5]

que significa

“existe um número real y tal que para todo o número real x se tem x + y = 5 ”.

Esta proposição é falsa, pois não existe nenhum número real y , sempre o mesmo, para

o qual todo o número real x satisfaz a equação dada.

Estes exemplos ilustram a não comutatividade dos dois quantificadores universal, ∀ , e


existencial, ∃ .
Dois quantificadores da mesma espécie são sempre comutativos enquanto que dois
quantificadores de espécie diferente são geralmente não comutativos, isto é, a sua
permuta conduz a proposições de conteúdo distinto.

Negação de proposições quantificadas

Dadas as proposições com quantificadores ∀x  x ∈ U ⇒ p ( x )  e ∃x  x ∈ U ∧ p ( x )  pode

ser necessário analisar (logicamente) as proposições que são a negação destas, ou


seja,

¬∀x  x ∈ U ⇒ p ( x )  equivale a ∃x  x ∈ U ∧ ¬p ( x ) 

¬∃x  x ∈ U ∧ p ( x )  equivale a ∀x  x ∈ U ⇒ ¬p ( x ) 

27
Lógica

De um modo genérico, têm-se as equivalências,

¬ ( ∀x p ( x ) ) ⇔ ∃x ¬p ( x ) 
¬ ( ∃x p ( x ) ) ⇔ ∀x ¬p ( x ) 

Conhecidas por segundas leis de Morgan.

28
Lógica

Exercícios – Lógica
1. Diga, justificando, se as seguintes frases são ou não proposições (sentenças):

a) Se a terra for plana então 2+2=4.


b) Não é verdade que 3 seja número par ou que 7 seja primo.

c) Para algum n ∈ , 2n = n2 .

d) Para todos os números reais x, y ∈ , x + y = y + x .

e) Ele é muito inteligente.


f) Ou sais tu ou saio eu.
g) x − y = y − x

2. Suponha-se que p, q, r representam as seguintes sentenças:

p ≡ “7 é um número inteiro par”

q ≡ “3+1=4”

r ≡ “24 é divisível por 8”

a) Escreva em linguagem simbólica:


i. 3 + 1 ≠ 4 e 24 é divisível por 8
ii. Não é verdade que 7 seja ímpar ou 3+1=4
iii. Se 3+1=4 então 24 não é divisível por 8

Construa as tabelas de verdade das proposições compostas obtidas.


b) Traduza por frases cada uma das sentenças:
i. p ∨ ( ¬q )

ii. ¬ ( p ∧ q )

iii. ( ¬r ) ∨ ( ¬ q )

3. Construa as tabelas de verdade das seguintes fórmulas lógicas (proposições


compostas) e diga, justificando, quais delas correspondem a tautologias:

a) ( p ⇒ q ) ∧ p  ⇒ q

29
Lógica

b) p ⇔ ( q ⇒ r )

c)  p ∧ ( ¬p )  ⇒ q

4. O operador lógico conhecido por “ou exclusivo” pode ser representado por ∨ , tal
que p ∨ q é uma proposição verdadeira quando e só quando p e q tiverem

valores lógicos contrários.

a) Mostre que p ∨ q é equivalente a ¬ ( p ⇔ q ) .

b) Construa as tabelas de verdade para p ∨ p, ( p ∨ q ) ∨ r e ( p ∨ p ) ∨ p .

5. Mostre que cada uma das proposições que se seguem

a) ( ¬p ) ∨ q
b) ( ¬q ) ⇒ ( ¬ p )
c) ¬  p ∧ ( ¬q ) 

é equivalente á implicação p ⇒ q .

6. Escreva as proposições recíprocas, inversas (contrárias) e as contra-recíprocas para


cada uma das seguintes proposições:

a) ( p ∧ q) ⇒ r
b) p ⇒ ( q ⇒ p )

c) ( p ⇔ q) ⇒ ( p ⇒ q)

7. Traduza a afirmação “Sempre que chove existem nuvens no céu” através de uma
implicação lógica p ⇒ q e, e seguida, escreva as afirmações correspondentes à

recíproca, à contrária e à contra-recíproca dessa implicação, indicando o valor


lógico de cada uma das afirmações.

30
Lógica

8. Escreva cada uma das frases seguintes na forma de implicação p ⇒ q :

a) Se tocares nesse bola apanhas.


b) Toca nesse bolo e arrepender-te-ás.
c) Sai ou chamo a polícia.
d) Vou-me embora se não pararem de falar.

9. Determine o antecedente e o consequente de cada uma das seguintes


proposições:

a) Plantas saudáveis crescem com água suficiente.


b) Um aumento significativo no poder dos computadores é uma condição
necessária para futuros avanços tecnológicos.
c) Erros serão introduzidos se efectuarmos uma modificação nesse programa.
d) Para poupar combustível é necessário instalar um bom isolamento térmico assim
como janelas duplas.

10. Usando tautologias apropriadas simplifique as proposições:

a) p ∨  q ∧ ( ¬p ) 

b) ¬ ( ¬p ) ∧ ( ¬q ) 

c) ( p ∧ q ) ∨  p ∧ ( ¬q ) 

11. Por vezes usa-se o símbolo ↓ para denotar a proposição composta por duas
proposições peq que é verdadeira quando e só quando peq são

(simultaneamente) falsas e é falsa em todos os outros casos. A proposição p ↓ q lê-

se “nem p nem q ”.

a) Faça a tabela de verdade de p ↓ q .

b) Expresse p ↓ q em termos das conectivas ∧, ∨ e ¬ .

c) Determine as proposições apenas constituídas pela conectiva ↓ que sejam


equivalentes a ¬p, p ∧ q e p ∨ q .

31
Lógica

12. Expresse a proposição p ⇔ q usando apenas os símbolos ∧, ∨ e ¬ .

13. Mostre que ¬  p ⇒ ( q ∨ r )  implica logicamente ¬ ( p ⇒ q ) .

14. Supondo que p, q, r representam as seguintes sentenças:

p ≡ “ir ao Porto”

q ≡ “apanhar o comboio”

r ≡ “chover”
a) Traduza através de uma proposição lógica a seguinte afirmação “Não vou ao
Porto se não apanhar o comboio ou se chover”.
b) Admitindo que r assume o valor lógico falso diga, justificando, qual o valor lógico

da proposição ( p ∧ q ) ⇒ ( ¬q ∨ r ) ⇒ ¬p  .

c) Obtenha uma proposição logicamente equivalente à proposição da alínea


anterior, mas que contenha a penas os operadores de negação e disjunção.

15. Supondo que p, q, r representam as seguintes sentenças

p ≡ “Tenho gripe”

q ≡ “Falto ao exame de Mat I”

r ≡ “Fico aprovado a Mat I”

a) Escreva em linguagem comum cada uma das seguintes proposições:


i. ¬q ⇔ r

ii. ( p ∧ q ) ∨ ( ¬q ∧ r )
iii. ( p ⇒ ¬r ) ∨ ( q ⇒ ¬r )

b) Verifique, formalmente, que a proposição ( p ⇒ ¬r ) ∨ ( q ⇒ ¬r ) é equivalente a

( p ∧ q ) ⇒ ¬r .

32
Lógica

16. Encontre, justificando, proposições onde figurem apenas os operadores de


conjunção e negação que sejam equivalentes a

a) ( p ∨ ¬q )
b) ( p ∨ q ) ∧ ¬p

17. Considere a proposição composta ¬ ( p ∨ ¬q ) ∨ ( ¬p ∧ q ) .

a) Encontre uma proposição equivalente que use a implicação lógica.


b) Diga se a proposição corresponde a uma contradição ou a uma tautologia , ou
nem a uma coisa nem outra.

18. Sejam A, B, C , D quatro conjuntos e suponha-se que A \ B ⊆ C ∩ D e seja x ∈ A .

Mostrar que se x ∉ D então x ∈ B .


3
x +5 1
19. Suponha-se que x é um número real tal que x ≠ 0 . Mostrar que se = então
x2 + 6 x
x ≠8.

20. Sejam a, b, c, d números reais tais que 0 < a < b e d > 0 . Provar que se ac > bd então

c>d.

21. Analise a validade dos seguintes argumentos:

a) Bom tempo é necessário para se conseguir um bom jardim. Como o jardim está
muito bonito o tempo tem estado bom.
b) Se hoje o tempo estiver bom amanhã faremos um piquenique. Mas hoje o tempo
não está bom, logo, amanhã não faremos um piquenique.

22. Supondo que t , c, d e f representam as seguintes sentenças:

t ≡ “ver televisão”
c ≡ “ir ao cinema”
d ≡ “ter dinheiro”
f ≡ “ir de férias”

33
Lógica

Considere o seguinte argumento:


a1. E le vê televisão ou vai ao cinema;
a2. Se não tem dinheiro então não vai ao cinema;
a3. Uma condição suficiente para ir de férias é ter dinheiro;
a4. Ele não vê televisão;
a5. Logo, ele vai de férias!

a) Traduza através de proposições lógicas as afirmações anteriores.


b) Mostre se o argumento é valido.

23. Sendo P e Q os conjuntos de verdade de, respectivamente, p ( x ) e q ( x ) , determine

os conjuntos de verdade das fórmulas ¬p ( x ) , ¬q ( x ) , p ( x ) ∧ ( ¬q ( x ) ) , e interprete em

termos de conjuntos de verdade as fórmulas p ( x ) ⇒ q ( x ) e p ( x ) ⇔ q ( x ) .

24. Escreva as frases que se seguem usando notação lógica na qual x designa um
gato e p ( x ) significa “ x gosta de creme”.

a) Todos os gatos gostam de creme.


b) Nenhum gato gosta de creme.
c) Um gato gosta de creme.
d) Alguns gatos não gostam de creme.

25. Escreva a proposição negação da proposição apresentada.

a) Algumas pessoas gostam de matemática.


b) Todas as pessoas gostam de gelado.
c) Algumas pessoas são altas e magras

34
Lógica

26. Considere a proposição

Q : ∀ x∈1∀ y∈1 ( t ( x ) ∧ v ( y, x ) ) ⇒ ¬p ( x, y ) 

tal que, t ( x ) ≡ ' x > 1', v ( y, x ) ≡ ' y = x + 1', p ( x, y ) ≡ ' x divide y ' e o domínio de

quantificação é o conjunto dos naturais 1 .

a) Averigúe, justificando, o valor lógico da interpretação seguinte

( t (1) ∧ v ( 2,1) ) ⇒ ¬p (1, 2 ) .


 
b) Diga, justificando, qual o valor lógico de Q .

27. Traduza em linguagem simbólica as proposições que se seguem, indicando as


escolhas que são apropriadas para os domínios correspondentes.

a) x 2 − 4 = 0 tem uma raiz positiva.

b) Toda a solução da equação x 2 − 4 = 0 é positiva.

c) Nenhuma solução da equação x 2 − 4 = 0 é positiva.


d) Todos os estudantes que entendem lógica gostam dela.

28. Considere j ( x ) e t ( x ) os predicados “ x ouve o jogo de futebol” e “ x vai à aula de

Mat I”, respectivamente.

a) Usando lógica de predicados, exprima de forma conveniente as seguintes


afirmações:
i. Nem todas vão à aula de Mat I.
ii. Nem todos os que ouvem o jogo faltam à aula.
iii. Todos os que faltam à aula ouvem o jogo.

b) Sendo J e T os conjuntos de verdade de j ( x ) e t ( x ) , respectivamente, formule

em termos de conjuntos as três afirmações anteriores.

35
Lógica

29. Sendo  0 o domínio da quantificação, indique quais das proposições que se

seguem são verdadeiras e quais são falsas.

a) ∀ x ∃y ( 2 x − y = 0 )

b) ∃y ∀ x ( 2 x − y = 0 )

c) ∀ x  x < 10 ⇒ ∀ y [ y < x ⇒ y < 9]

d) ∃y ∃z ( y + z = 100 )

e) ∀ x ∃ y  y > x ∧ ( y + x = 100 )

30. Negue a proposição “toda a gente tem um parente de quem não gosta” usando a
simbologia lógica.

36
Teoria de Conjuntos

2 Teoria de Conjuntos

Um conjunto designa-se geralmente por uma letra maiúscula, reservando-se as letras


minúsculas para os seus elementos. A expressão simbólica

x∈ A

significa que “ x é elemento de A ”. A negação de x ∈ A representa-se simbolicamente


por
x∉ A

E lê-se “ x não pertence a A ” (ou “ x não é elemento de A ”).


Um conjunto pode ser escrito em extensão (quando o número dos seus elementos for
finito e suficientemente pequeno) enumerando explicitamente todos os seus elementos
colocados entre chavetas e separados por vírgulas ou em compreensão, enunciando
uma propriedade caracterizadora dos seus elementos (isto é, uma propriedade que só
os seus elementos possuam).

Exemplo TC1
(1) Conjunto das vogais descrito em extensão,

V= {a,e,i,o,u}

(2) Conjunto dos números naturais pares descrito em compreensão

Ρ = { p ∈  : p = 2q para algum q ∈ }

Conjunto universal e conjunto vazio


Pareceria razoável que intuitivamente se considerasse como conjunto qualquer
colecção de objectos (reais ou imaginários). No entanto, tal atitude conduz a situações
paradoxais.
Se se adoptar a concepção intuitiva de conjunto então pode dizer-se que alguns
conjuntos são membros de si próprios enquanto que outros não o são. Um conjunto de

37
Teoria de Conjuntos

elefantes, por exemplo, não é um elefante e, portanto, não é um elemento de si


próprio; no entanto, o conjunto de todas as ideias abstractas é, ele próprio, uma ideia
abstracta, pelo que pertence a si próprio. As propriedades “ser membro de si próprio” e
“não ser membro de si próprio” parecem ser propriedades perfeitamente adequadas
para definir conjuntos. Mas, como se verá estas propriedades conduzem à criação de
um paradoxo.

Suponha-se que se define o conjunto A como sendo o conjunto de todos os conjuntos


que não são membros de si próprio, isto é,

A = {Χ : Χ ∉ Χ} .

Coloca-se a questão de saber se A é ou não elemento de si próprio. Se A não for


elemento de si próprio, A ∉ A , então satisfaz a propriedade definidora de A e, portanto,
A ∈ A ; se A pertence a si próprio, A ∈ A então não satisfaz a propriedade definidora de
A e, portanto, A ∉ A . De cada uma das possíveis hipóteses pode deduzir-se a sua
negação, o que constitui um paradoxo.

Para eliminar possibilidades deste tipo supor-se-á, de ora em diante, que os conjuntos
considerados são todos constituídos por elementos de um conjunto U suficientemente
grande, chamado conjunto universal ou universo do discurso.

Em Matemática há conjuntos que constituem muito frequentemente os universos do


discurso. Alguns exemplos, dos mais importantes, são:

 = {x : x é um número real}

 = {x : x é um número racional}

 = {x : x }
é um número inteiro

 = {1, 2, 3,…}

Os símbolos ∅ ou { } usam-se para denotar o conjunto vazio (conjunto sem elementos)


que pode ser escrito em compreensão por { x : x ≠ x} , ∅ = { x : x ≠ x} .

38
Teoria de Conjuntos

Conjuntos finitos e conjuntos infinitos


Um conjunto diz-se finito se for possível contar os seus elementos, ou seja, se for o
conjunto vazio ou se for possível estabelecer uma correspondência bijectiva entre os
seus elementos e os elementos de um conjunto da forma {1, 2, 3, … , n} para algum n ∈  .

Dir-se-á infinito caso contrário. O conjunto dos números inteiros positivos inferiores a 100 é
um conjunto finito enquanto que o conjunto de todos os números inteiros positivos é um
conjunto infinito.

Se A for um conjunto finito, designar-se-á por cardinalidade de A o número dos seus


elementos, o qual se representa por card( A ) ou #A . Um conjunto com cardinalidade
igual a 1 diz-se singular.

Quando um conjunto é infinito, é impossível defini-lo em extensão; logo, se um conjunto


puder ser definido em extensão, então certamente será um conjunto finito.
Por vezes para definir certos conjuntos infinitos usa-se uma notação parecida com a
definição de um conjunto em extensão: é o caso de

 = {1, 2, 3,…}

Refira-se que as reticências representam a quase totalidade dos elementos de 


qualquer que seja o número de elementos que apareçam no início.

Igualdade de conjuntos
Dois conjuntos são iguais se e só se tiverem os mesmos elementos, denota-se por A = B .

Se todo o elemento de A for também elemento de B dir-se-á que o conjunto A está


contido no conjunto B , o que se denota por A ⊆ B ; neste caso também se diz que A é

um subconjunto de B .
Para verificar se dois conjuntos são iguais basta verificar se todo o elemento de A é
elemento de B ( A ⊆ B )e se todo o elemento de B é elemento de A ( B ⊆ A) .
Reciprocamente se os conjuntos A e B forem iguais então ter-se-á A ⊆ B e,

simultaneamente B ⊆ A .

39
Teoria de Conjuntos

Se A ⊆ B e A ≠ B dir-se-á que A é um subconjunto próprio ou uma parte própria de B e

escreve-se A ⊂ B . De acordo com estas definições resulta que quaisquer que sejam os
conjuntos A e B
∅ ⊆ A, A ⊆ A, A=B se e só se [ A ⊆ B e B ⊆ A]

Considere-se a prova de, por exemplo, ∅ ⊆ A qualquer que seja o conjunto A . A única

forma de mostrar que esta inclusão não é falsa é verificar que ∅ possui um elemento
que não pertence a A ; ora como ∅ não possui elementos então esta relação verifica-
se sempre.

2.1 Operações com conjuntos

Sendo A e B dois conjuntos, denota-se por A ∪ B a união (ou reunião) de A com B ,


que é o conjunto contituido pelos elementos de A e pelos elementos de B . Mais
geralmente, se A1, A2 , … , An forem conjuntos então a sua união

n
∪ Ai = A1 ∪ A2 ∪ … ∪ An = { x : x ∈ Ai para algum i = 1, 2,… , n}
i =1

é o conjunto constituído pelos elementos que pertencem pelo menos a um dos


conjuntos Ai , i = 1, 2, … , n .

A intersecção de dois conjuntos A e B , denota-se por A ∩ B , é o conjunto cujos


elementos pertencem simultaneamente a A e B . Analogamente, se A1, A2 , … , An forem

conjuntos então

n
∩ Ai = A1 ∩ A2 ∩… ∩ An = { x : x ∈ Ai para todos i = 1, 2,…, n}.
i =1

40
Teoria de Conjuntos

Dois conjuntos A e B dizem-se disjuntos se e só se A ∩ B = ∅ , isto é, se não possuírem


elementos comuns.
Dados conjuntos Ai , i ∈ I , dizemos que eles são disjuntos dois a dois se quaisquer i, j ∈ I ,

com i ≠ j , se tem Ai ∩ A j = ∅ .

A diferença de A e B é o conjunto A \ B definido por

A \ B = { x : x ∈ A e x ∉ B}

ou seja, é o conjunto constituído pelos elementos de A que não pertencem a B . Se,


em particular, se fizer A = U , o universo do discurso, então o conjunto U \ B = { x : x ∉ B}

dá-se o nome de conjunto complementar de B e denota-se por B ou B c .

Conjunto das partes de um conjunto


Podem construir-se conjuntos cujos elementos são eles próprios, no todo ou em parte,
conjuntos. Assim, por exemplo, a letra x , o conjunto {a, b} , o conjunto {∅} e o número 4

podem constituir um novo conjunto que é o seguinte

{x, {a, b} , {∅} , 4} .


Neste caso podemos dizer por exemplo que:
o x∈ A
o { x} ⊆ A
o {a, b} ∈ A
o {{a, b}} ⊆ A
Dado um conjunto arbitrário, é possível construir novos conjuntos cujos elementos são
partes do conjunto inicial. Em particular, sendo A um conjunto qualquer, denota-se por
P ( A) o conjunto constituído por todos os subconjuntos (próprios ou impróprios) de A ,

isto é,

P ( A) = {Χ : Χ ⊆ A} .

41
Teoria de Conjuntos

card( A)
Se A é finito tem-se Card ( P ( A ) ) = 2 .

O produto cartesiano de A por B , designa-se por A × B e é dado por

A × B = {( a, b ) : a ∈ A ∧ b ∈ B} .

Analogamente, podemos considerar o produto cartesiano de n conjuntos:

A1 × A2 × … × An = {( a1, a2 ,… , an ) : a1 ∈ A1 ∧ a2 ∈ A2 ∧ … ∧ an ∈ An }

Por definição, An = A × A × … × A .

Se A1, A2 ,… , An são conjuntos finitos, então

card ( A1 × A2 × … × An ) = cardA1 × cardA2 × … × cardAn .

Exemplo TC2

Se A = {a, b, c} então P ( A) = {∅, {a} , {b} , {c} , {a, b} , {a, c} , {b, c} , {a, b, c}} é o conjunto das

partes de A , com cardinalidade igual a 8.

Teorema (Propriedade Distributiva)


Sendo A, B, C três conjuntos arbitrários, ter-se-á:

a) A ∩ (B ∪ C) = ( A ∩ B) ∪ ( A ∩ C )

b) A ∪ (B ∩ C) = ( A ∪ B) ∩ ( A ∪ C )

Teorema (Leis de Morgan)


Sendo A e B dois conjuntos arbitrários, ter-se-á:

a) ( A ∩ B) = A ∪ B
b) ( A ∪ B) = A ∩ B

42
Teoria de Conjuntos

43
Teoria de Conjuntos

44
Teoria de Conjuntos

Exercícios– Teoria de Conjuntos

1. Mostra que se A for um subconjunto do conjunto vazio então A = ∅.

2. Dado um conjunto arbitrário A ,


a) Será A elemento do conjunto {A} ?

b) Será {A} elemento do conjunto {A} ?

c) Será {A} um subconjunto de {A}

3. Seja A = {1,2, {3}} . Quais das afirmações seguintes são verdadeiras?

a) 1∈ A ;
b) {}
1∈A;

c) {}
1 ⊆ A;

d) 3 ∈ A ;
e) {3}∈ A ;

f) {3} ⊆ A ;
g) {{3}} ⊆ A ;
h) ∅ ∈ A ;
i) ∅ ⊆ A ;

4. Descreva em compreensão os conjuntos seguintes:

A = {5,10,15,20, …}

B = {7,17,27,37, …}

C = {300,301,302, … ,399,400}

D = {1,4,9,16,25,36,49, …}

E = {1, 1 2 , 1 4, 1 8, 1 16, …}

5. Indique quais dos conjuntos que se seguem são iguais:

A = {−1,1,2}

B = {−1, 2,1}

45
Teoria de Conjuntos

C = {0,1,2}

D = {2,1,−1,−2}

{
E = x : x 2 = 4 ou x2 =1 }

6. Determine em extensão os seguintes conjuntos:

{ }
A = x 2 − x : x ∈ {0,1,2,3}

B = {(− 1) : n ∈ IN }
n
0

C = {x ∈ IN : x + 22 = 13 x}
0
2

D = {x ∈ IN 0 : (x + 1)(x + 2 ) < 11}

7. Diga quais dos seguintes conjuntos que se seguem são finitos e quais são infinitos:

a) O conjunto das linhas do plano que são paralelas ao eixo dos xx' .
b) O conjunto das letras do alfabeto.
c) O conjunto dos múltiplos de 5.
d) O conjunto dos animais existentes na Terra.

e) O conjunto das raízes da equação x 38 + 42 x 23 − 17 x18 − 2 x 5 + 19 = 0 .


f) O conjunto das circunferências centradas na origem.

8. Determine quais dos conjuntos seguintes são iguais:

A = {−n + 1: n ∈ Z }

B = {2m + 2 : m ∈ Z }

C=Z
D = {−2 p + 2 : p ∈ Z }

{
E = 5q : q ∈ Z }
F = {2r : r ∈ Z }

{
G = 5 − s +1 : s ∈ Z }

46
Teoria de Conjuntos

9. Qual é a cardinalidade dos seguintes conjuntos:

{1,2, ∅}, {1, {1, ∅}}, {∅}, {}


1 , {{}
1}

10. Determine a cardinalidade do conjunto

p 
S =  : p, q ∈ IN ∧ p, q ≤ 10
q 

11. Seja U = {0,1,2,3,4,5,6,7,8,9} o conjunto universal. Dados os conjuntos A = {1,3,5,7} ,

B = {2,3,4,5,6} e C = {0,2,4,6,8} , defina em extensão os conjuntos

A ∩ B, B ∪ C , B ∪ C , A ∩ (B ∪ C ), ( A ∩ B ) ∪ ( A ∩ C )
( A ∩ B ) ∪ C , A ∪ ∅, B ∩ ∅, A ∩ C , U

12. Sejam A, B, C três conjuntos quaisquer contidos no universo U. Verifique as seguintes

igualdades:

a) A ∪ A = U

b) A ∩ A = ∅
c) A ∩ B ⊆ A
d) A ∪ B ⊇ A

e) A = A
f) A\ B = A∩ B

13. Em que circunstâncias são verdadeiras as igualdades que se seguem:

A∪ B = A∩ B
A∩ B = A
A∩ B = B
(A ∪ B)∩ B = A
(A ∩ B ) ∪ B = A ∪ B

14. O facto de ser A ∪ B = D implica que seja D \ B = A ? Se não, o que pode concluir-se
do facto de ser A ∪ B = D e D \ B = A ?

47
Teoria de Conjuntos

15. Sejam A e B dois subconjuntos do universo U = {1,2,3,4,5,6} tais que

A ∪ B = {1,2,3,4}, A ∩ B = {3}, A \ B = {1,2}

Determine A, B e B \ A .

16. Verifique, justificando, se as afirmações seguintes são verdadeiras ou falsas.

a) Se A ⊆ C e B ⊆ C então A ∪ B ⊆ C .

b) Se C ⊆ A e C ⊆ B então C ⊆ A ∩ B .

c) Se A ⊆ B e B ⊆ C então A ⊆ C .

d) Se A ⊄ B e B ⊆ C então A ⊄ C .

e) Se A ∩ C = B ∩ C então A = B .

17. Determinar o conjunto das partes do conjunto

I. A = {}
1

II. B = {1,2}

III. C = {1,2,3}

18. Sendo M = {1,2,3,4} determinar {x ∈ M : x ∉ ∅}. Quantos elementos terá o conjunto

das partes de M ?

(
19. Descrever os elementos do conjunto P P ( P ( ∅ ) ) ) onde P ( ∅ ) designa o conjunto

das partes do conjunto vazio ∅.

20. Sejam os conjuntos A = {a, {b}} e B = {a, b, {a, b}} . Determine:

a) A ∩ B
b) A ∪ B
c) P ( A ) (conjunto das partes de A )

d) B ∩ P ( A )

48
Teoria de Conjuntos

21. Determinar o conjunto das partes do conjunto das partes do conjunto {a} .

22. Dados dois conjuntos A e B . Verifique que:

( )
a) ( A ∩ B ) ∪ A ∩ B = A

b) ( A \ B ) = A ∪ B

23. Usando um diagrama de Venn apropriado verifique:

a) A demonstração do teorema da propriedade distributiva;


b) A demonstração do teorema das Leis de Morgan.

24. Sendo P, Q, R três conjuntos, indicar quais das afirmações que se seguem são

verdadeiras.

a) Se P é um elemento de Q e Q é um subconjunto de R , então P é um elemento

de R .
b) Se P é um elemento de Q e Q é um subconjunto de R , então P é também um

subconjunto de R .
c) Se P é um subconjunto de Q e Q é um elemento de R , então P é um elemento

de R .
d) Se P é um subconjunto de Q e Q é um elemento de R , então P é um

subconjunto de R .

25. Sendo P, Q, R três conjuntos, provar:

a) ( P \ Q) \ R = P \ (Q ∪ R )
b) ( P \ Q) \ R = ( P \ R) \ Q
c) ( P \ Q ) \ R = ( P \ R ) \ (Q \ R )

49
Teoria de Conjuntos

26. Chama-se diferença simétrica de dois conjuntos A e B ao conjunto constituído


pelos elementos que pertencem a A ou a B , mas não a ambos simultaneamente.

a) Denotando por A⊕ B a diferença simétrica de A e B , mostrar que


A ⊕ B = ( A \ B ) ∪ (B \ A ) = ( A ∪ B ) \ ( A ∩ B ) .

b) Representar num diagrama de Venn a diferença simétrica de dois conjuntos A e


B quaisquer.
c) Se a diferença simétrica entre dois conjuntos quaisquer A e B for igual ao
conjunto A que poderá dizer a respeito de A e B ?
d) Verifique se as igualdades seguintes são verdadeiras ou falsas.
I. A ⊕ A = A
II. A ⊕ ( A ⊕ A) = A

27. Sendo A, B, C três conjuntos quaisquer, analise em termos lógicos, usando

quantificadores, a proposição “se A ⊆ B então A e C \ B são disjuntos”.

50
Teoria de Conjuntos

51
Teoria de Conjuntos

52
Relações e Funções

3 Relações e Funções

3.1 Produto cartesiano de conjuntos

Os conjuntos {a, b} , {b, a} e {a, b, a} são iguais porque têm os mesmos elementos; a

ordem pela qual se escrevem os elementos é irrelevante, assim como não tem qualquer
significado que um elemento apareça escrito uma só vez ou várias vezes. Em
determinadas situações, é necessário distinguir conjuntos com os mesmos elementos
colocados por ordens diferentes ou conjuntos nos quais um mesmo elemento aparece
mais que uma vez.

Definição
Sejam A e B dois conjuntos não vazios. Chama-se produto cartesiano de A por B , e
representa-se por A × B , ao conjunto de todos os pares ordenados ( a, b ) tais que a ∈ A e

b ∈ B , ou seja,

A × B = {( a, b ) : a ∈ A ∧ b ∈ B} .

No caso particular em que se tem A = B obtém-se o conjunto

A2 = {( a, a ') : a, a ' ∈ A}

Designado por quadrado cartesiano de A .

O conceito de produto cartesiano pode ser estendido a mais de dois conjuntos. Assim, o
produto cartesiano de n conjuntos A1, A2 , … , An , denotado por A1 × A2 × … × An é definido

por

A1 × A2 × … × An = {( x1, x2 , … , xn ) : x1 ∈ A1 ∧ x2 ∈ A2 ∧ … ∧ xn ∈ An }

53
Relações e Funções

Se, em particular, se tiver A1 = A2 = … = An = A obtém-se

A1 × A2 × … × An = An = {( x1, … , xn ) : xi ∈ A para todo i = 1, 2, … , n}

que é a potência cartesiana de ordem n do conjunto A .

Definição
Chama-se relação binária de A para B a todo o subconjunto não vazio R do produto
cartesiano A × B . Se, em particular, for A = B então R diz-se uma relação binária
definida em A .

Exemplo RF1
Sejam dados os conjuntos A = {1, 2, 3} e B = {r , s} . Então

R = {(1, r ) , ( 2, s ) , ( 3, r )}

é uma relação de A para B .

Exemplo RF2
Sejam A e B conjuntos de números reais. A relação R (de igualdade) define-se da
seguinte forma
a Rb se e só se a=b

para todo o a ∈ A e todo o b ∈ B .

Exemplo RF3
Seja dado o conjunto A = {1, 2, 3, 4, 5} = B . Definindo a relação R (menor que) em A :

a Rb se e só se a<b

então R = {(1, 2 ) , (1, 3 ) , (1, 4 ) , (1, 5 ) , ( 2, 3 ) , ( 2, 4 ) , ( 2, 5 ) , ( 3, 4 ) , ( 3, 5 ) , ( 4, 5 )} .

54
Relações e Funções

Definição
Dada uma relação R do conjunto A para o conjunto B chama-se domínio e
contradomínio de R, respectivamente, aos conjuntos assim definidos:

{
D ( R ) = x ∈ A : ∃y  y ∈ B ∧ ( x, y ) ∈ R  }
I ( R ) = { y ∈ B : ∃x  x ∈ A ∧ ( x, y ) ∈ R }

D ( R ) = {1, 2, 3, 4}
No exemplo RF3
I ( R ) = {2, 3, 4, 5}

3.2 Partições e relações de equivalência

Seja A um conjunto não vazio. Chama-se partição de A a uma família PA de

subconjuntos não vazios de A tais que:

1. cada elemento de A pertence a um e um só conjunto de PA .

2. Se A1 e A2 forem dois elementos distintos da partição PA então

A1 ∩ A2 = ∅ .

Os elementos de PA são designados por blocos ou células da partição

Exemplo RF4
Seja dado o seguinte conjunto A = {a, b, c, d , e, f , g , h} e considerem-se os seguintes

subconjuntos de A :

A1 = {a, b, c, d } , A2 = {a, c, e, f , g , h}

A3 = {a, c, e, g} , A4 = {b, d } , A5 = { f , h}

Então { A1, A2 } não é uma partição de A visto que A1 ∩ A2 ≠ ∅ ; { A1, A5 } também não é

uma partição visto que e ∉ A1 e e ∉ A5 . A família PA = { A3 , A4 , A5 } é uma partição de A .

55
Relações e Funções

Definição
Seja A um conjunto não vazio e R uma relação binária definida em A . A relação

R ⊆ A2 dir-se-á uma relação de equivalência em A se satisfazer as seguintes

propriedades:
a) Reflexividade: ∀a [ a ∈ A ⇒ a Ra ]

b) Simetria: ∀a, b ∈ A [ a Rb ⇒ b Ra ]

c) Transitividade: ∀a, b, c ∈ A [ a Rb ∧ b Rc ] ⇒ a Rc 

Sendo A um conjunto e R ⊆ A2 uma relação de equivalência chama-se classe de

equivalência que contém o elemento a ∈ A ao conjunto , denotado geralmente por

[ a] , definido por

[ a ] = { x ∈ A : ( x, a ) ∈ R}

onde o elemento a ∈ A diz-se representante da classe.

Teorema
Seja R uma relação de equivalência definida num conjunto A . Então:
(1) Cada elemento de A pertence à sua classe de equivalência, isto é, a ∈ [ a ] ,

qualquer que seja a ∈ A ;


(2) A reunião de todas as classes de equivalência é o conjunto A , isto é,
∪a∈A [ a ] = A ;

(3) Dados dois elementos a, b ∈ A ter-se-á a Rb quando e só quando a e b

pertencerem à mesma classe de equivalência, isto é,

∀a, b ∈ A  a Rb ⇔ [ a ] = [b ]

(4) As classes de equivalência de dois elementos a e b de A para as quais é falsa


a proposição a Rb são disjuntas, isto é,

∀a, b ∈ A ¬ ( a Rb ) ⇒ [ a ] ∩ [b ] = ∅ 

56
Relações e Funções

Definição
Seja A um conjunto e R uma relação de equivalência em A . Chama-se conjunto
quociente de A por R, e denota-se por A R , ao conjunto de todas as classes de

equivalência determinadas em A por R,

A R = {[ a ] : a ∈ A}

Teorema
Seja P uma partição de um conjunto não vazio de A e R a relação definida em A por
a Rb ⇔ a e b pertencem ao mesmo bloco de P . Então R é uma relação de equivalência.

Exemplo RF5

Seja dado o conjunto A = {1, 2, 3, 4} e considere-se a partição P = {{1, 2, 3} , {4}} .

Determinar a relação de equivalência determinada em A pela partição P.

Visto que os blocos de P são {1, 2, 3} e {4} , então

R = {(11
, ) , (1, 2 ) , (1, 3 ) , ( 2, 1) , ( 2, 2 ) , ( 2, 3 ) , ( 3, 1) , ( 3, 2 ) , ( 3, 3 ) , ( 4, 4 )}

É a relação de equivalência induzida em A pela partição P.

3.3 Relações de ordem

Seja A um conjunto não vazio e R ⊆ A2 uma relação binária qualquer definida em A .

Para indicar que o par ordenado ( a, b ) ∈ A2 pertence à relação R escreve-se também

frequentemente a Rb , ou seja,

a R b ⇔ ( a, b ) ∈ R

quaisquer que sejam a, b ∈ A .

57
Relações e Funções

Exemplo RF6
Se A = {0, 1, 2, 3, 4, 5} ⊂  e R for a relação ≤ usual em  , então

≤= {( 0, 0 ) , ( 0, 1) , ( 0, 2 ) , ( 0, 3 ) , ( 0, 4 ) , ( 0, 5 ) , (11
, ) , (1, 2 ) , (1, 3 ) , (1, 4 ) , (1, 5 )

( 2, 2 ) , ( 2, 3 ) , ( 2, 4 ) , ( 2, 5 ) , ( 3, 3 ) , ( 3, 4 ) , ( 3, 5 ) , ( 4, 4 ) , ( 4, 5 ) , ( 5, 5)}

e escreve-se a ≤ b ⇔ ( a, b ) ∈≤ quaisquer que sejam a, b ∈ A .

Definição

Chama-se relação de ordem definida no conjunto A a uma relação binária R ⊆ A2

com as seguintes propriedades:


(1) Reflexividade: ∀a [ a ∈ A ⇒ a Ra ]

(2) Anti-simetria: ∀a, b ∈ A [ a Rb ∧ b Ra ] ⇒ a = b 

(3) Transitividade: ∀a, b, c ∈ A [ a Rb ∧ b Rc ] ⇒ a Rc 

Se adicionalmente, R satisfizer a proposição

(4) Dicotomia: ∀a, b  a, b ∈ A ⇒ [ a Rb ∨ b Ra ]

dir-se-á uma relação de ordem total. Se R não for uma relação de ordem total também
se designa, por vezes, relação de ordem parcial.

Exemplo RF7
1. Seja A a família de conjuntos. A relação em A definida por “ A é um
subconjunto de B ” é uma ordem parcial.
2. Seja A um subconjunto qualquer de números reais. A relação ≤ em A é uma
relação de ordem total – é a chamada ordem natural.
3. A relação R definida em  por “ x Ry se e só se x é múltiplo de y ” é uma relação

de ordem parcial em  .

Definição

Seja R uma relação de ordem definida em A ; a relação R* ⊂ A2 definida por

∀a, b ∈ A  a R * b ⇔ [ a Rb ∧ a ≠ b]

diz-se uma relação de ordem estrita definida em A .

58
Relações e Funções

Definição
Chama-se conjunto ordenado a um par ordenado ( A, R ) onde A é um conjunto não

vazio e R uma relação de ordem (parcial ou total) em A .

Se, para a, b ∈ A se tiver a Rb dir-se-á que b domina a ou que a precede b .

Seja R uma relação de ordem num conjunto A . Então a relação inversa R-1, definida
por

a R −1b ⇔ b Ra
quaisquer que sejam os elementos a, b ∈ A , é também uma relação de ordem.

Elementos extremais de um conjunto ordenado


Sendo ( A, ≤ ) um conjunto (total ou parcialmente) ordenado dá-se o nome de máximo

de A ao elemento a ∈ A , se existir, tal que

∀x [ x ∈ A ⇒ x ≤ a ]

ou seja, a é o máximo de A se dominar todos os outros elementos de A .

Note-se que se a ordem ≤ não for total pode acontecer que não exista um elemento
a ∈ A comparável com todos os elementos x ∈ A nos termos acima indicados: neste
caso A não possuirá máximo.

Um elemento a ∈ A diz-se maximal de ( A, ≤ ) se se verificar a condição

∀x ∈ A [ a ≤ x ⇒ x = a ]

ou equivalentemente,
¬∃x ∈ A [ a ≤ x ∧ x ≠ a ] .

Isto é, a ∈ A é um elemento maximal de ( A, ≤ ) se não existir nenhum outro elemento em

A que o domine estritamente.

59
Relações e Funções

Chama-se mínimo de A ao elemento b ∈ A , se existir, que satisfaz a condição

∀x [ x ∈ A ⇒ b ≤ x ]

ou seja, b é o mínimo de A se preceder todos s outros elementos de A . Tal como no


caso anterior um conjunto ordenado pode não possuir mínimo.

Um elemento b ∈ A diz-se minimal se verificar a condição

∀x ∈ A [ x ≤ b ⇒ x = b ]

ou equivalentemente,

¬∃x ∈ A [ x ≤ b ⇒ x ≠ b] .

Isto é, b ∈ A é um elemento minimal de ( A, ≤ ) se não existir nenhum outro elemento de

A que o preceda estritamente.

Exemplo RF8
O conjunto A = { x ∈  : 0 < x < 1} não possui máximo nem mínimo nem possui elementos

maximais nem minimais.

Teorema
Seja A um conjunto ordenado pela relação de ordem (parcial ou total) ≤ . Se a ∈ A é
máximo então a é um elemento maximal e é o único elemento maximal de A . Se b ∈ A
é mínimo então b é um elemento minimal e é único elemento minimal de A .

Definição
Seja ( A, ≤ ) um conjunto ordenado. Chama-se cadeia de A a um conjunto de A que é

totalmente ordenado por ≤ .

60
Relações e Funções

Definição
Seja A um conjunto totalmente ordenado pela relação ≤ . Dir-se-á que ≤ é uma boa
ordem ou que A é bem ordenado por ≤ se todo o subconjunto não vazio de A possuir
mínimo.

3.4 Funções

Definição
Seja f ⊂ A × B uma relação de A para B . Se, para todo o x ∈ A existir um e um só y ∈ B

tal que ( x, y ) ∈ f dir-se-á que f é uma aplicação (ou função) de A em B ; para

significar que f é uma aplicação de A em B costuma escrever-se

f :A→ B

e, neste caso, escreve-se y = f ( x ) dizendo que y ∈ B é a imagem por f de x ∈ A .

Dada um aplicação f : A → B , ao conjunto A também se dá o nome de domínio de f

e representa-se por D ( f ) ≡ D f (ou, mais simplesmente, por D ).

{
O conjunto I ( f ) ≡ f ( A ) = y ∈ B : ∃x  x ∈ A ∧ y = f ( x )   } designa-se por contradomínio da
aplicação f . Se f ( A) = B dir-se-á que f é uma aplicação sobrejectiva (ou aplicação

sobre B ) ; a aplicação f : A → B diz-se injectiva (ou únivoca) se cada elemento de

f ( A ) for imagem de um só elemento de A , isto é, f é injectiva se e só se

∀x, x '  x, x ' ∈ A ⇒  x ≠ x ' ⇒ f ( x ) ≠ f ( x ' )  

o que significa que elementos distintos de A têm necessariamente imagens por f

diferentes em f ( A) ⊂ B . Se a aplicação f : A → B for simultaneamente injectiva e

sobrejectiva diz-se que f é uma aplicação bijectiva.

61
Relações e Funções

Duas aplicações f , g são iguais, escrevendo-se f = g , se e só se forem satisfeitas as

duas condições seguintes


(1) D f = D g ≡ D ;

(2) ∀x  x ∈ D ⇒ f ( x ) = g ( x )  .

Sejam A, B, C três conjuntos não vazios e f : A → B e g : B → C duas aplicações de A

em B e B em C , respectivamente. Chama-se aplicação composta de g com f à

aplicação
gof : A → C

definida por gof ( x ) = g ( f ( x ) ) ∈ C .

Teorema
A composição de aplicações é associativa.

Definição
Dado um conjunto A chama-se aplicação identidade em A à aplicação id A : A → A

definida por
id A ( x ) = x

qualquer que seja x ∈ A .

Teorema
Se f : A → B for uma aplicação bijectiva a correspondência recíproca, que a cada

y ∈ B associa f −1 ( y ) , o único elemento do conjunto f −1 ({ y} ) , é uma aplicação

bijectiva e fof −1 = id B , f −1of = id A .

A aplicação f −1 : B → A é chamada aplicação inversa ou recíproca de f : A → B .

62
Relações e Funções

Teorema
Sendo f : A → B uma aplicação arbitraria então id B of = f e foid A = f .

Seja a aplicação f : A → B e E uma parte de A . Chama-se imagem de E por f e

representa-se por f ( E ) ao conjunto

{
f ( E ) = y ∈ B :  ∃x  x ∈ E ∧ y = f ( x )  }

podendo também escrever-se

f ( E ) = { f ( x ) ∈ B : x ∈ E} .

Se F for uma parte de B , chama-se imagem recíproca ou inversa de F e representa-


se por

{
f −1 ( F ) = x ∈ A :  ∃y  y ∈ F ∧ y = f ( x )   }

podendo também escrever-se equivalentemente

f −1 ( F ) = { x ∈ A : f ( x ) ∈ F } .

63
Relações e Funções

64
Relações e Funções

Exercícios – Relações e Funções

1. Seja A = {1, 2, 3} . Para cada uma das relações R indicadas a seguir, determine os

elementos de R, o domínio e o contradomínio de R e, finalmente, as propriedades


(de reflexividade, simetria, anti-simetria , transitividade e dicotomia) que possui R:

a) R é a relação < em A .
b) R é a relação ≥ em A .
c) R é a relação ⊂ em P ( A ) .

2. Considere o conjunto S = {a, b, c, d , e} .

a) Para a relação de equivalência R = {( a, a ) , ( b, b ) , ( c, c ) , ( d , d ) , ( e, e ) , ( a, c ) , ( c, a )} ⊆ S 2 ,

determine o conjunto [ a ] .

b) Indique os pares ordenados da relação de equivalência induzida em S pela

partição {{a, b, c} ,{d , e}}

3. Seja R uma relação num conjunto não vazio A . Sendo x ∈ A define-se a classe R de

x , denotada por [ x ]R , por [ x ]R = { y ∈ A : y Rx} .

Sendo A = {1, 2, 3, 4} e R = {(1, 2 ) , (1, 3 ) , ( 2,1) , (11


, ) , ( 2, 3 ) , ( 4, 2 )} determinar [1]R , [ 2]R , [ 3]R

e [4 ]R .

4. Mostre que a relação ~ em  definida por x ~ y sse x − y = 2k para algum k em  é

uma relação de equivalência e determine [ 3]~ .

5. Seja R uma relação de A para B e S uma relação de B para C . Então a relação

composta SoR é a relação constituída por todos os pares ordenados ( a, c ) tais que

( a , b ) ∈ R e ( b, c ) ∈ S .

65
Relações e Funções

Sendo A = { p, q, r , s} , B = {a, b} , C = {1, 2, 3, 4} , R = {( p, a ) , ( p, b ) , ( q, b ) , ( r , a ) , ( s, a )} e

S = {( a,1) , ( a, 2 ) , ( b, 4 )} determine SoR .

6. Seja R a relação no conjunto A = {1, 2, 3, 4, 5, 6, 7} definida por ( a, b ) ∈ R ⇔ ( a − b ) é

divisível por 4. determinar R e R −1 .

7. Seja R a relação definida em  2 = {2, 3, 4, 5,…} por ( a, b ) ∈ R ⇔ a é divisor de b .

a) Estude R quanto à reflexividade, simetria, anti-simetria e transitividade.


b) Determinar todos os elementos minimais e maximais do conjunto  2 ordenado

pela relação R.

8. Diga quais das relações que se seguem são equivalências e, nesses casos, indique o
correspondente conjunto quociente.

a) {(11
, ) , ( 2, 2 ) , ( 3, 3 ) , ( 4, 4 ) , (1, 3 ) , ( 3,1)}

b) {(1, 2 ) , ( 2, 2 ) , ( 3, 3 ) , ( 4, 4 )}
c) {(11
, ) , ( 2, 2 ) , (1, 2 ) , ( 2,1) , ( 3, 3 ) , ( 4, 4 )}

9. Seja A = {1, 2, 3, 4, 5} × {1, 2, 3, 4, 5} , e seja R definida em A por

( x1, y1 ) R ( x2 , y2 ) ⇔ x1 + y1 = x2 + y2

a) Verifique que R é uma relação de equivalência em A .

b) Determine as classes de equivalência (1, 3 ) , ( 2, 4 )  e (11


, )  .

c) Determine a partição de A induzida por R.

10. Considere a relação R ⊆  2 , tal que, ∀a, b ∈  ,

a Rb se ( a − b ) é um número inteiro não negativo par.

66
Relações e Funções

a) Verifique que R define uma relação de ordem em  .


b) R é uma relação de ordem total? Justifique.

11. Seja A = {1, 2, 3, 4, 5, 6} e f : A → A a função definida por

 x + 1 se x ≠ 6
f ( x) = 
1 se x = 6

a) Determinar f ( 3 ) , f ( 6 ) , fof ( 3 ) e f ( f ( 2 ) ) .

b) Mostrar que f é injectiva.

12. Mostrar que a função f :  →  dada por f ( x ) = x 3 é injectiva e sobrejectiva

enquanto que a função g :  →  dada por g ( x ) = x 2 − 1 não é injectiva nem

sobrejectiva.

13. Sendo  o conjunto dos números naturais e f :  →  a função definida por

f ( n ) = 2n + 5 , mostre que f é injectiva e determinar a função inversa. Será f

sobrejectiva? E a função inversa será sobrejectiva?

14. Seja Χ = { p, q, r} , Y = {a, b, c, d } e Ζ = {1, 2, 3, 4} e sejam g : Χ → Y definida pelo conjunto

dos pares ordenados {( p, a ) , ( q, b ) , ( r, c )} e f : Y → Ζ definida pelo conjunto de pares

ordenados {( a,1) , ( b,1) , ( c, 2 ) , ( d , 3 )} . Escreva a função composta fog sob a forma de

um conjunto de pares ordenados.

15. Se f ( x ) = ax + b e g ( x ) = cx + d e fog = gof , determine uma equação que relacione a

constantes a, b, c, d .

67
Relações e Funções

68
Matrizes

Parte II –Álgebra Linear


1 Matrizes

1.1 Conceitos e definições

Definição
Uma matriz m × n é uma tabela rectangular de números, chamados escalares, com m
linhas e n colunas.

Seja A uma matriz m × n , sendo o elemento da i-ésima linha e j-ésima coluna denotado
por aij . Assim :

 a11 a12 … a1n 


a a22 … a2 n 
A = aij =  21
  
 
 
 m1 m 2
a a … amn 

Cada aij ∈ K , onde K é um corpo e representa-se A ∈ M m×n ( K ) .

Vamos considerar unicamente as matrizes cujos escalares são números reais ou seja
K =  (matrizes reais) A ∈ M m×n (  ) .

Definição
Se m = n a matriz diz-se quadrada.
Exemplo M1

 −1 3
A= 
 5 0 

Se m = 1 a matriz chama-se matriz linha.

Exemplo M2
B = [1 0 −5 6]

Se n = 1 a matriz chama-se matriz coluna.

69
Matrizes

Exemplo M3
2 
C= 
π 
Se todos os elementos são nulos, a matriz chama-se matriz nula.
Exemplo M4

0 0 0 
O= 
0 0 0 

Uma matriz quadrada de ordem n cujos elementos são todos iguais a zero, excepto
pelo menos um dos elementos da diagonal principal (elementos aij em que i = j )

chama-se matriz diagonal.


Exemplo M5

5 0 0 

A= diag (5, 5, 3) = 0 5 0

 
0 0 3

Uma matriz diagonal de ordem n cujos elementos da diagonal são todos iguais a um,
chama-se matriz identidade e denota-se por I n .

Exemplo M6

1 0 0 
I 3 = 0 1 0
0 0 1

Uma matriz quadrada de ordem n em que todos os elementos abaixo da diagonal


principal são nulos, aij = 0 para i > j , chama-se matriz triangular superior.

Exemplo M7
5 0 2 
A = 0 5 0 
0 0 3 

Uma matriz quadrada de ordem n em que todos os elementos acima da diagonal


principal são nulos, aij = 0 para i < j , chama-se matriz triangular inferior.

70
Matrizes

Exemplo M8
 5 0 0
A =  −1 −2 0 
 8 3 3 

Uma matriz diz-se escalonada se se verificar as seguintes condições: todas as linhas


contendo apenas zeros devem estar na base da matriz; e a primeira entrada não nula
de cada linha deve estar à direita da primeira entrada não nula da linha anterior.
Exemplo M9
5 1 0 5 2
0 0 2 20 1
A=
0 0 0 5 1
 
0 0 0 0 0 

Uma matriz diz-se que está na forma canónica reduzida por linhas se for uma matriz
escalonada e se verificar as seguintes condições adicionais: a primeira entrada não
nula de cada linha é 1 e este 1 é o único elemento não nulo na sua coluna.
Exemplo M10
1 3 0 0 0
0 0 1 0 0 
A=
0 0 0 1 0
 
0 0 0 0 1

Definição

Uma matriz B = bij ( ) de ordem n × m , cujos elementos são dados por bij = a ji , é chamada

matriz transposta de A , e escreve-se AT = aijT . ( )

Seja A uma matriz quadrada de ordem n . A diz-se simétrica se e só se A = AT .

Definição
Seja A uma matriz quadrada de ordem n . Se existir uma matriz B tal que AB = BA = I n ,

diz-se que A é invertível ou não singular. À matriz B chama-se matriz inversa de A e

denota-se por A−1 . Se A não tem inversa diz-se não invertível ou singular.

71
Matrizes

Seja A uma matriz quadrada de ordem n . A diz-se ortogonal se e só se AAT = AT A = I n .

1.2 Operações com matrizes

1.2.1 Adição de Matrizes e Multiplicação por Escalar

Sejam A e B duas matrizes com o mesmo tipo, isto é, o mesmo número de linhas e
colunas: A, B ∈ M m×n (  ) .

 a11 a12 … a1n   b11 b12 … b1n 


a a22 … a2 n  b b22 … b2 n 
A = aij =  21 B = bij =  21
  
    
 
   
 am1 am 2 … amn  bm1 bm2 … bmn 

Seja C a matriz soma de A com B , C = A + B , então C é a matriz cujos elementos são


dados por cij = aij + bij .

Ou seja,

 a11 + b11 a12 + b12 … a1n + b1n 


a +b a22 + b22 … a2 n + b2 n 
(
A + B = aij + bij ) =  21 21
  
 
 
+
 m1 bm1 am 2
a + bm 2 … amn + bmn 

O produto de um escalar k , pela matriz A , denota-se por kA , é a matriz obtida

multiplicando cada elemento de A por k , kA = kaij . ( )

Ou seja,

 ka11 ka12 … ka1n 


 ka ka22 … ka2 n 
( )
kA = kaij =  21
  
 
 
 kam1 kam 2 … kamn 

72
Matrizes

Definição

 − A = −1⋅ A = −aij( )
 ( ) (
A − B = A + ( − B ) =  aij + −bij  = aij − bij
  )

Teorema M1
Sejam A, B, C ∈ M m×n (  ) , O , a matriz nula do tipo m × n e sejam k1 e k2 escalares, então

as seguintes condições são válidas:


a) ( A + B) + C = A + ( B + C )
b) A+O = A
c) A+ B = B+ A
d) k1 ( A + B ) = k1A + k1B

e) ( k1 + k2 ) A = k1 A + k2 A
f) ( k1 ⋅ k2 ) A = k1 ( k2 A )
g) 1⋅ A = A e 0 ⋅ A = O

Demonstração
Exercício

1.2.2 Multiplicação de matrizes

Para multiplicar duas matrizes A e B , e se A é do tipo m × h então B tem de ser do tipo


h × n , ou seja o número de colunas de A tem de ser igual ao número de linhas de B . O
produto irá ser uma matriz do tipo m × n .

A matriz C = AB , produto de A por B , é a matriz cujos elementos são dados por


h
cij = ∑ aik .bkj .
k =1

73
Matrizes

Exemplo M11

5
-1
6 2
2 5   5 × 2 + 6 × 0 + 2 × 0 5 × 5 + 6 × 8 + 2 ×1  10

75 

3 
e B =  0 8  , então AB = 
0 −1× 2 + 0 × 0 + 3 × 0 −1× 5 + 0 × 8 + 3 ×1  −2 −2 
Se A =  =
5 0 10 73 

6
  0 1
 5 × 2 + 6 × 0 + 0 × 0 5 × 5 + 6 × 8 + 0 × 1   
2 5 0   2 × 2 + 0 × 5 + 0 × 0 2 × 5 + 5 × 8 + 0 ×1  4×2  4 50  4×2

Teorema M2
Sejam A, A ' ∈ M p×n (  ) , B, B ' ∈ M n×q (  ) , C ∈ M q×r (  ) , então as seguintes igualdades são

válidas:
a) ( AB ) C = A ( BC )
b) A ( B + B ') = AB + AB '

c) ( A + A ') B = AB + A ' B
d) ∀k ∈  : k ( AB ) = ( kA ) B = A ( kB )

e) I p A = A = AI n

Demonstração
Exercício

Teorema M3
Sejam A, A ' ∈ M p×n (  ) , B ∈ M n×q (  ) . Então:

a) ( A + A ')T = AT + A 'T

b) ( AB )T = BT AT

c) I nT = I n

(A )
T
T
d) =A

Demonstração
Exercício

74
Matrizes

Teorema M4
Sejam A, B ∈ M n (  ) , matrizes não singulares. Então:

a) A inversa de A é única.

(A )
−1
−1
b) =A

−1
(A ) = (A )
T
T −1
c)

d) ( AB )−1 = B−1 A−1

Demonstração
Exercício

Nota
A multiplicação de matrizes não goza da propriedade comutativa. Quando se tem
AB = BA , as matrizes dizem-se comutáveis.

1.3 Equivalência por linhas e Operações elementares por linhas

Definição
Diz-se que a matriz A é equivalente por linhas a uma matriz B se pode ser obtida por
uma sequência finita das seguintes operações elementares por linhas:

a) Troca de linhas, Li ↔ L j .

b) Multiplicação de uma linha por um escalar não nulo, kLi ↔ Li .

c) Substituição de uma linha pela soma dessa linha com outra multiplicada por um
escalar não nulo, Li + kL j ↔ Li .

E denota-se por A~B .

Teorema M5
Toda a matriz A é equivalente por linhas a uma única matriz na forma canónica
reduzida por linhas.

75
Matrizes

Exemplo M12

2 4 −6 0 
Considere a matriz A = 2 4 −2 2  , através das transformações elementares é
3 6 −4 3 

possível transformar a matriz A numa matriz equivalente, mas que esteja na forma
canónia reduzida por linhas:

 1 2 -3 0  1 2 -3 0  1 2 -3 0 
L1 2 4 -2 2  ~-2 L1 + L2 0 0 4 2  ~ - 3 L + L 0 0 4 2  ~
1
A~   1 3  
2
3 6 -4 3  3 6 -4 3  0 0 5 3 

1 2 -3 0  1 2 -3 0  1 2 −3 0 
L2 0 0 1 1 2  ~ - 5 L2 + L3 0 0 1 1 2  ~2 L ~  0 0 1 1 2  ~
1
~   3  
4
0 0 5 3  0 0 0 1 2   0 0 0 1 

1 2 -3 0  1 2 0 0 
~ - L3 + L2 0 0 1 0  ~3 L2 + L1  0 0 1 0 
 
1
2
0 0 0 1   0 0 0 1 

76
Matrizes

Exercícios - Matrizes
1. Considere as seguintes matrizes :

3 −1 0  3 0 2
A= , B=
2 − 4 7   −7 1 8 

Calcule:

a) A+ B
b) 3A
c) 2 A − 3B

2. Mostre o teorema M1.

3. Considere as seguintes matrizes :

 13 4  3 4 5
 3 − 1 0   2 0 -2    
A= , B =  , C =  0 3  , D =  0 3
 2 −4 7  0 -5 1   
 − 2 5 −6   −4 π 

Calcule:

a) AC c) AD
b) CA d) BC

4. Mostre o teorema M2 e M3.

5. a) Mostre que se a matriz A é não singular então a inversa de A é única.


b) Mostre o teorema M4.

6. Dê exemplos de :
a) matrizes A e B não nulas, tal que AB = 0 .
b) matrizes não nulas A , B e C tais que AB = AC mas B ≠ C .
c) duas matrizes A e B tal que AB está definido mas BA não.

77
Matrizes

7. Mostre que:
a) se A é não singular e se AB = AC então B = C .

b) se A é matriz simétrica então BT AB é simétrica.


c) se A e B são matrizes ortogonais então AB é uma matriz ortogonal.

d) se A é uma matriz ortogonal então A−1 é uma matriz ortogonal.

8. Considere as matrizes

0 1 −3 
2  1 2 0 1 
3 0 
A =  e B =  - 1 -2 2 1 
3 1 1 
   0 1 1 - 2 
 - 1 −2 − 1 

a) Determine uma matriz escalonada equivalente por linhas A .


b) Determine a forma canónica reduzida por linhas equivalente a A .
c) Repita a) e b) para a matriz B .

78
Matrizes

79
Matrizes

80
Sistemas de Equações Lineares

2 Sistemas de Equações Lineares

2.1 Definição. Interpretação Geométrica

Por uma equação linear entendemos uma expressão do tipo a1x1 + a2 x2 + … + an xn = b ,

onde ai ∈  são os coeficientes e xi são incógnitas (também chamadas de variáveis ou

indeterminadas). O termo “linear” significa que cada uma das incógnitas xi tem

expoente igual a 1.

Um sistema de equações lineares é uma sequência finita de equações lineares,

a11x1 + a12 x2 + … + a1n xn = b1



a x + a x + … + a2 n xn = b2
S =  21 1 22 2

am1x1 + am2 x2 + … + amn xn = bm

onde aij são os coeficientes de S e os bi são os termos independentes do sistema S .

Definição

Dizemos que ( k1, k2 , … , kn ) ∈  n é uma solução particular de S , se ( k1, k2 , … , kn ) for

solução de todas as equações do sistema. O conjunto de todas as soluções é chamado


o conjunto solução do sistema.

Podemos representar um sistema de equações lineares da seguinte forma matricial

 a11 a12 … a1n   x1  b1 


a    
 21 a22 … a2 n   x2  b2 
=
  
     
    
 m1 m2
a a … amn   xn  bm 

81
Sistema de Equações Lineares

Denotamos por Ax = b , onde A = aij ( ) é a matriz dos coeficientes, B = ( bi ) a matriz

coluna dos termos independentes e x = x j ( ) a matriz coluna das incógnitas.

É claro que ( k1, k2 , … , kn ) ∈  n é uma solução particular de S se e só se

 a11 a12 … a1n   k1  b1 


a    
 21 a22 … a2 n   k2  b2 
=
  
     
    
 am1 am2 … amn   kn  bm 

Definição

A matriz alargada de A , que se denota por  A b  , é a matriz que se obtem

acrescentando à matriz A dos coeficientes, a matriz coluna dos termos independentes.

Definição
Se não admite solução o sistema diz-se impossível (insolúvel ou inconsistente).
Diz-se que um sistema de equações lineares é possível ( solúvel ou consistente) se
admite pelo menos uma solução. Se S é possível, diz-se que é determinado se tiver
apenas uma solução, ou indeterminado se tiver mais do que uma solução.

Qualquer sistema de equações lineares tem


1. solução única - sistema possível e determinado
2. infinitas soluções - sistema possível e indeterminado
3. nenhuma solução - sistema impossível.

Interpretação Geométrica

Um sistema representa a intercessão ou não de planos (em  3 ). Em  n também

podemos interpretar um sistema como a intersecção de m hiperplanos (planos em  n )


que nos são dados pelas m equações do sistema. A posição relativa desses hiperplanos
depende do número de soluções do sistema .

Assim,

82
Sistemas de Equações Lineares

Se o sistema é impossível então os os hiperplanos nunca se cruzam.

Se o sistema é possível e indeterminado então os hiperplanos cruzam-se em mais do


que um ponto (por exemplo: uma recta; ou um plano).

Se o sistema é possível e determinado então os hiperplanos cruzam-se num ponto.

83
Sistema de Equações Lineares

2.2 Sistemas Homogéneos

Definição
Um sistema de equações lineares diz-se homogéneo, se os termos independentes são
nulos, isto é bi = 0 .

Dado um sistema de equações lineares

a11x1 + a12 x2 + ... + a1n xn = b1


a x + a x + ... + a x = b

S =  21 1 22 2 2n n 2

 ... ... ...


am1x1 + am 2 x2 + ... + amn xn = bm

Chamamos sistema homogéneo associado a S ao sistema:

 a11x1 + a12 x2 + ... + a1n xn = 0


 a x + a x + ... + a x = 0
 21 1 22 2 2n n
S0 = 
 ... ... ...
 a x + a x + ... + a x = 0
 m1 1 m2 2 mn n

Nota
Todos os sistemas homogéneos têm pelo menos uma solução. A solução

( x1, x2 , … , xn ) = ( 0, 0, … , 0 ) , chamada solução nula ou trivial.

Teorema S1
Seja v uma solução particular de um sistema de equações lineares e W a solução geral
do sistema homogéneo associado, Ax = 0 .

Então U = v + W = {v + w : w ∈ W } é a solução geral do sistema S .

Demonstração
Exercício

84
Sistemas de Equações Lineares

Exemplo S1
2 x + 2 y + 2 z = 0
O sistema de equações lineares homogéneo dado por  , facilmente se
 x − y − 2z = 0

 z 3z  
deduz que o conjunto solução deste sistema é dado por W =  , − , z  ∈ 3 , z ∈   .
 2 2  

2 x + 2 y + 2 z = 2
E dado o sistema  , facilmente vemos que v = ( 2, −1, 0 ) é uma solução do
 x − y − 2z = 3

 z 3z  
sistema, então o conjunto solução deste é dado por S =  2 + , −1− , z  ∈ 3 , z ∈   .
 2 2  

2.3 Operações elementares. Sistemas equivalentes

Definição
Dois sistemas de equações lineares dizem-se equivalentes se toda a solução dum
sistema é solução do outro e reciprocamente.

Teorema S2
Se um sistema de equações lineares é obtido de outro por um número finito de
operações elementares, então os dois sistemas são equivalentes.

Operações elementares são:


I. Troca de duas equações, Li ↔ L j .

II. Multiplicação de uma equação por um escalar não nulo, kLi ↔ Li .

III. Substituir uma linha pela soma dessa linha com outra multiplicada por um escalar
não nulo, Li + kL j ↔ Li .

2.4 Método de Eliminação de Gauss

Este método é baseado numa “redução” do sistema dado a um sistema equivalente,


cuja matriz dos coeficientes se encontra na forma escalonada ou na forma canónica
reduzida por linhas.

85
Sistema de Equações Lineares

Exemplo S2

 x + y - z =1

S = 2 x - 3 y + z = 4
 4x - y - z = 6

1 1 −1 1 1 1 −1 1 1 1 −1 1 1 1 −1 1
2 −3 1 4  ~ III  0
 −5 3 2  ~ III  0
 −5 3 2  ~ III  0
 −5 3 2 

 4 −1 −1 6   4 −1 −1 6   0 −5 3 2   0 0 0 0 

 1 1 −1 1 
~ II  0 1 −3 5 −2 5
 0 0 0 0 

O sistema é possível e indeterminado.

Resolvendo por substituição inversa :

  2 3  7 2
 x + y − z =1 x + y − z = 1  x = 1+ z + 5 − 5 z x = 5 + 5 z
   
 3 2  3 2  3 2  3 2
y − z = − ⇔ y = z − ⇔  y = z− ⇔ y = z −
 5 5  5 5  5 5  5 5
 0=0  0 = 0  0=0  0=0
  
  

Todas as soluções do sistema dado são obtidas a partir do sistema final de duas
equações, sendo z um número real qualquer:

 7 2
x = 5 + 5 t

 3 2
y = t − ,t ∈
 5 5
0 = 0

86
Sistemas de Equações Lineares

2.5 Inversão de matrizes

Diz-se que A é invertível, se existe uma matriz B tal que AB = BA = I n . À matriz B

chama-se inversa e denota-se por A−1 .

 2 5
Considere-se a matriz A =   , calcular a inversa será tentar encontrar uma matriz
-1 0 

x y  2 5  x y   1 0
w  tal que  ⋅  =
z   0 1
.
 z  -1 0   w

Ficamos então com a seguinte igualdade de matrizes:

 2 x + 5w 2 y + 5 z   1 0 
 −x = que é equivalente a resolver o sistema:
 − y  0 1

 1
 −2 x + 5 w = 1  w =
− x = 0 5
   0 −1
 ⇔x=0 , então A−1 =  .
2 y + 5 z = 0 z=0 1 5 0 
− y = 1 
 y = −1

Em matrizes de ordem n , usar este método era equivalente a resolver um sistema de n2

equações com n2 incógnitas.

Teorema S3
Seja A ∈ M n (  ) , então A é uma matriz invertível sse for equivalente por linhas à matriz

identidade ( I n ) . Se efectuarmos transformações elementares sobre linhas em I n , pela

mesma ordem que permitem "transformar" A na I n , obtemos então a inversa, A−1 .

87
Sistema de Equações Lineares

Para calcular a inversa de uma matriz A de ordem n , considera-se a matriz ( A In ) ,


sendo I a matriz identidade de ordem n . Reduz-se a matriz ( A In ) à forma canónica

( )
reduzida por linhas, obtendo-se assim a matriz I n A−1 .

Exemplo S3

 1 2 0
Seja A =  3 3 1 , pretende-se calcular A−1 .
 0 −2 1

 1 2 0 1 0 0  1 2 0 1 0 0 1 2 0 1 0 0
     
A | I = 3 3 1 0 1 0  → 0 −3 1 −3 1 0  → 0 1 - 13 1 − 13 0 
0 −2 1 0 0 1 0 −2 1 0 0 1  
0 -2 1 0 0 1

1 0 2 −1 2 0 1 0 2 −1 2 0
 3 3   3 3   1 0 0 -5 2 -2 
→ 0 1 − 1 1 − 1 0 → 0 1 − 1 1 − 1 0 → 0 1 0 3 -1 1 
 3 3   3 3   
 1 2  0 0 1 6 −2 3  0 0 1 6 -2 3 
 0 0 2 − 1
3 3   

 −5 2 −2 
A =  3 −1 1 
-1

 6 −2 3 

Verifique se A−1 está correctamente calculada.

88
Sistemas de Equações Lineares

Exercícios – Sistemas de equações lineares


1. Mostre que se v é uma solução particular de um sistema linear não homogéneo
Ax = b , então x = v + w também o é, onde w é solução do sistema homogéneo
associado Ax = 0 . Mostre ainda que se v é uma solução particular de um sistema
linear não homogéneo Ax = b , qualquer solução deste sistema é da forma x = v + w .

2. Resolva os seguintes sistemas de equações lineares utilizando o método de


eliminação de Gauss e dê uma interpretação geométrica para as diferentes
situações:

x + 2 y − 3z = 1  x + y − 2 z + 3t = 4
 
a) 2 x + 5 y − 8 z = 4 f) 2 x + 3 y + 3 z − t = 3
3 x + 8 y − 13 z = 7 5 x + 7 y + 4 z + t = 5
 

2 x + y − 2 z = 10 x + 2 y − 3z = 0
 
b) 3 x + 2 y + 2 z = 1 g) 2 x + 5 y − 8 z = 0
5 x + 4 y + 3 z = 4 
 3 x + 8 y − 13 z = 0

 x + 2 y − 3 z = −1 
 x + 2 y − 3z = 1
c) 3 x − y + 2 z = 7 
5 x + 3 y − 4 z = 2 h) 4 x + 2 y − 6 z = 2

 3 9 3
3 x + y − z =
x + 2 y − 3z = 0  2 2 2

d) 3 x − y + 2 z = 0

5 x + 3 y − 4 z = 0

 x + y − 2 z + 4t = 5

e) 2 x + 2 y − 3 z + t = 3
3 x + 3 y − 4 z − 2t = 1

3. Discuta o seguinte sistema em função dos parâmetros indicados, e determine as


respectivas soluções para os casos possíveis:

x + y − z = 1

a) 2 x + 3 y + kz = 3, k ∈ 
 x + ky + 3 z = 2

x + 2 y − 3z = a

b) 2 x + 6 y − 11z = b , a, b, c ∈ 
 x − 2 y + 7z = c

89
Sistema de Equações Lineares

( 5 + 2a ) x + 2 y + z = 4b − 2 3 x + ay + 4 z = a
 
c) (10 + 5a ) x + 5 y + 2 z = 5b − 8 , a, b ∈  d) 2 x + bz = b − 4 , a, b ∈ 
 5 x + 2ay + 5 z = 2a − 2
( 4 + 2a ) x + y + z = 2b + 2 

4. Indique quais das seguintes matrizes são ou não singulares e calcule a sua inversa:

1 2   2 2 0
a) 1 3   −1 −1 1
  d)  
 1 1 1
0 2 
b)  1 −3 
   1 2 0
e)  1 − 1 1
1 2 0   
0 1 1   2 1 1
c)  
 1 2 −1

5. Considere um sistema de equações lineares cuja representação matricial é Ax = b .

Mostre que se A é invertível a solução é dada por x = A−1b .

6. Considere o seguinte sistema:

2 x − y + z = −1

 x − y = −1
 y − 2z = 4

a) Resolva o sistema utilizando o método de eliminação de Gauss.


 2 −1 1 
b) Considere a matriz dos coeficientes A =  1 −1 0  , determine A−1 .
 0 1 −2 

Utilizando o resultado de b), determine a solução do sistema dado.

90
Sistemas de Equações Lineares

91
Sistema de Equações Lineares

92
Espaços Vectoriais

3 Espaços Vectoriais

Definição

Definições

Seja Ä um conjunto não vazio e θ uma operação, ( Ä, θ) é um grupo sse:

a) é uma operação interna em Ä, ou seja, se x, y ∈ Ä então xθy ∈ Ä .

b) θ goza da propriedade associativa, ∀x, y, z ∈ Ä então ( xθy ) θz = xθ ( yθz ) .

c) θ tem elemento neutro, um elemento u tal que aθu = uθa = a, ∀a ∈ Ä .

d) Todos os elementos tem oposto (inverso ou simétrico)


se a ∈ Ä então, ∃a ' ∈ Ä tal que aθa ' = a ' θa = u .

Se θ é comutativa ( aθb = bθa, ∀a, b ∈ Ä ) então diz-se ( Ä,θ ) é um grupo comutativo ou

abeliano.

Exemplo EV1

( , + ) é um grupo comutativo porque:

- se somar quaisquer dois elementos, a soma ainda pertence a  .


- a adição é associativa.
- 0 é o elemento neutro.
- se a é um número real então − a é o elemento oposto (neste caso chamado
simétrico).

Diz-se que ( Ä, ⊕, ⊗ ) é um corpo sse :

1. ( Ä, ⊕ ) é um grupo comutativo. Ao elemento neutro deste grupo chama-se zero

do corpo e denota-se por 0, e a cada elemento oposto chama-se simétrico e


denota-se por − a .

93
Espaços Vectoriais

2. ( Ä \ {0} , ⊗ ) é um grupo comutativo. Ao elemento neutro deste grupo chama-se

identidade, e denota-se por 1, todos os elementos de Ä , tirando o 0, têm oposto,

ao qual se chama inverso e denota-se por a −1 .

3. A operação ⊗ é distributiva relativamente à operação ⊕.

a ⊗ (b ⊕ c ) = a ⊗ b ⊕ a ⊗ c
( b ⊕ c ) ⊗ a = b ⊗ a ⊕ c ⊗ a, ∀a, b, c ∈ Ä

Definição
Considere-se o sistema (V , +; ¼ ,*) , onde V é um conjunto não vazio, “+” uma operação

binária definida em V (chamada adição) tal que (V , + ) é um grupo abeliano. ¼ um

corpo e “ * ” uma aplicação de ¼ × V em V (chamada de multiplicação), que verifica


as quatro igualdades que passaremos a indicar:

i) k * ( u ⊕ v ) = k * u ⊕ k * v, ∀k ∈ ¼ , ∀u , v ∈ V

ii) ( k1 ⊕ k2 ) * u = k1 * u ⊕ k2 * u, ∀k1, k2 ∈ ¼ , ∀u ∈ V

iii) ( k1 ⊗ k2 ) * u = k1 * ( k2 * u ) , ∀k1, k2 ∈ ¼ , ∀u ∈ V

iv) 1* u = u , ∀u ∈ V , onde 1 é a unidade do corpo ¼

Muitas vezes em vez de escrevermos k * u , escrevemos simplesmente ku . E na operação


⊕ do corpo ¼, escrevemos simplesmente “+”. Assim as condições relativas à aplicação
ficam:
i) k ( u + v ) = ku + kv, ∀k ∈ ¼ , ∀u , v ∈ V

ii) ( k1 + k2 ) u = k1u + k2 u, ∀k1, k2 ∈ ¼ , ∀u ∈ V

iii) ( k1k2 ) u = k1 ( k2 u ) , ∀k1, k2 ∈ ¼ , ∀u ∈ V

iv) 1u = u , ∀u ∈ V , onde 1 é a unidade do corpo ¼

 Os elementos de V dizem-se vectores e os elementos de ¼ dizem-se


escalares. Diz-se que V é um Espaço Vectorial sobre o corpo ¼ .

 Se ¼ é o corpo dos números reais. Então V diz-se espaço vectorial real.

94
Espaços Vectoriais

 O elemento 0 de V chama-se vector nulo ou vector zero. E pode ser escrito


como 0V .

Nota
 Repare que existe duas operações denotadas por adição. Na condição ii)

( k1 + k2 ) u = k1u + k2 u , o “+” do primeiro membro está definido no corpo ¼, e o do


segundo membro refere-se a adição entre vectores está definida no grupo

(V , + ) .

 Um espaço vectorial não fica definido somente pelo conhecimento do grupo


abeliano (V , + ) e pelo conhecimento do corpo ¼. É necessário definir a

aplicação “ * ”, ou seja é necessário definir a operação multiplicação dum


escalar por um vector.

Exemplos (Espaços Vectoriais)


 O espaço das matrizes M m×n (  ) (conjunto de todas as matrizes reais m × n ),

algebrizado com as matrizes com as operações usuais de adição de matrizes e


multiplicação de uma matriz por um escalar real.

 O espaço  3 algebrizado com as operações de adição e multiplicação por um


escalar real.

 O espaço de polinómios Ï ( x ) com coeficientes  , algebrizado com as

operações usuais e multiplicação de um polinómio por um escalar.

Teorema EV1
Se V é um espaço vectorial sobre um corpo ¼, verificam-se as seguintes propriedades:

a) 0¼ u = 0V , ∀u ∈ V

b) α .0V = 0V , ∀α ∈ ¼

c) ( −α u ) = ( −α ) u = α ( −u ) , ∀u ∈ V , ∀α ∈ ¼

d) (α − β ) u = α u − β u , ∀u ∈ V , ∀α , β ∈ ¼

e) α ( u − v ) = α u − α v, ∀u , v ∈ V , ∀α ∈ ¼

95
Espaços Vectoriais

Demonstração
a) Atendendo a que 0 é o elemento neutro da adição em ¼, temos que 0+0=0.
Daqui resulta que
( 0 + 0 ) u = 0u

Logo por um dos axiomas de espaço vectorial, (e.v.) concluímos que


0u + 0u = 0u . Somando de ambos os lados, −0u , resulta que 0u = 0u − 0u , ou seja
0u = 0V (por definição de elemento simétrico)

b) Por raciocínio análogo ao anterior, vem que:


α ( 0V + 0V ) = α 0V
α 0V + α 0V = α 0V
α 0V = α 0V − α 0V
α 0V = 0V

c) Vamos começar por provar que −α u = − (α u ) , o que vale por dizer que os

vectores são simétricos um do outro. Ora dois vectores são simétricos


exactamente quando a sua soma é o vector nulo. Para provarmos aquela
igualdade, bastará, portanto, mostrar que

− α u + α u = 0V
mas ( -α ) u + α u = ( ( −α ) + α ) u = 0u = 0V
De modo análogo , provamos que

α ( −u ) = − (α u ) , já que

α ( −u ) + α u = α ( ( −u ) + u ) = α 0V = 0V

d) Usando c) e as propriedades de e. v. vem que:

( α − β ) u = (α + ( − β ) ) u = α u + ( − β ) u = α u + ( − ( β u ) ) = α u − β u

e) Por um raciocínio semelhante ao anterior :

α ( u − v ) = α ( u + ( − v ) ) = α u + ( − (α v ) ) = α u − α v

96
Espaços Vectoriais

Subespaços vectoriais

Seja W um subconjunto de um espaço vectorial V sobre um corpo ¼. E W é um


espaço vectorial sobre ¼ em relação à adição de vectores e à multiplicação por um
escalar definidas em V . Temos um espaço vectorial, contido noutro espaço vectorial,
dizemos então que W é subespaço vectorial de V .

Definição
Seja V um espaço sobre um corpo ¼. Seja W um subconjunto de V . W é um
subespaço vectorial do espaço vectorial V sse:

1) 0V ∈ W

2) u + v ∈ W , ∀u , v ∈ W

3) ku ∈ W , ∀u ∈ W , ∀k ∈ ¼

Exemplos EV2
 O espaço das matrizes M n (  ) (conjunto de todas as matrizes quadradas de

ordem n ) é um subespaço do espaço vectorial das matrizes M m×n (  ) sobre Ñ.

 O espaço W = {( a, b, 0 ) : a, b ∈ } é um subespaço de Ñ3 sobre Ñ.

{ }
 O espaço de polinómios Ï2 ( x ) = ax2 + bx + c : a, b, c ∈  é um subespaço do espaço

Ï ( x ) (espaço dos polinómios com coeficientes reais).

Teorema EV2
Seja V um espaço vectorial sobre ¼ e sejam V1 e V2 subespaços vectoriais de V .

Então:
a) A intersecção de V1 com V2 é um subespaço vectorial de V

V1 ∩ V2 = { x ∈ V : x ∈ V1 e x ∈ V2 }

b) A soma de V1 com V2 é um subespaço vectorial de V .

V1 + V2 = { x + y ∈ V : x ∈ V1 e y ∈ V2 }

97
Espaços Vectoriais

Demonstração
Exercício .

Combinações Lineares. Espaço gerado

Definição
Considere V um espaço vectorial sobre um corpo ¼. Sejam v1, v2 ,… , vn vectores de V e

sejam α1, α2,..., αn escalares pertencentes a ¼. Então u = α1v1 + α 2 v2 + … + α n vn é um vector

de V , dizemos que u é combinação linear dos vectores v1, v2 ,… , vn por meio dos

escalares α1, α2, ... , αn.

Exemplos EV3

1) Consideremos ( Ï ( x ) , +; ,*) , o espaço vectorial real dos polinómios.

Seja u = 1+ 2 x − 1 2 x 2 ∈ Ï ( x ) . u é combinação linear dos vectores:

v1 = 1, v2 = x e v3 = x 2 ?

2) E se v1 = 1, v2 = 3 x e v3 = x 3 será possível escrever u como combinação linear

destes vectores?

3) Seja V =  3 . Consideremos v1 = ( 4,1, 0 ) , v2 = ( 0, 5, 3 ) , será o vector u = ( 8, 52, 30 )

combinação linear dos dois vectores anteriores?

Teorema EV3
Considere V um espaço vectorial sobre um corpo ¼. Sejam v1, v2 ,… , vn vectores de V .

Então o conjunto W , de todas as possíveis combinações lineares destes vectores, é um


subespaço vectorial. E para além disso é o menor subespaço vectorial de V que
contém os vectores v1, v2 ,… , vn .

98
Espaços Vectoriais

Demonstração

 1ª Parte

Queremos provar que W = {α1v1 + α 2 v2 + … + α n vn : α1, α 2 ,… , α n ∈ ¼} é subespaço vectorial.

1) 0V ∈ W , com efeito 0 = 0v1 + 0v2 + … + 0vn

2) Sejam u e v elementos de W , queremos mostrar que u + v ∈ W ;

Como u e v ∈ W vem que u = α1v1 + α 2 v2 + … + α n vn e

v = β1v1 + β 2 v2 + … + β n vn , com α i e β i ∈ ¼ , ∀i

u + v = α1v1 + α 2 v2 + … + α n vn + β1v1 + β 2 v2 + … + β n vn = (α1 + β1 ) v1 + (α 2 + β2 ) v2 + … + (α n + β n ) vn

(α i + β i ) ∈ ¼ , logo u + v ∈ W

3) Seja a ∈ ¼ e u ∈ W , queremos provar que au ∈ W . Como u ∈ W vem que


u = α1v1 + α 2 v2 + … + α n vn

Então au = a (α1v1 + α 2 v2 + … + α n vn ) = ( aα1 ) v1 + ( aα 2 ) v2 + … + ( aα n ) vn e ( aαi ) ∈ ¼ , logo

au ∈ W .

Logo W é subespaço vectorial.

 2ª parte

Queremos provar que W é o menor subespaço vectorial de V que contém os


vectores v1, v2 ,… , vn .

Hipótese: seja W ' um outro subespaço que contém v1, v2 ,… , vn .

99
Espaços Vectoriais

Tese: W ⊂ W '

Seja v ∈ W , então v é da forma, v = β1v1 + β 2 v2 + … + β n vn , com β i ∈ ¼ , ∀i .

Mas cada β i vi ∈ W ' ( W ' é subespaço e vi ∈ W ' ) logo v ∈ W ' .

Então W ⊂W '

Definição
A W = {α1v1 + α 2 v2 + … + α n vn : α1, α 2 ,… , α n ∈ ¼} chama-se espaço gerado pelos vectores

v1, v2 ,… , vn .

Denota-se por W = v1, v2 ,… , vn .

Dependência e independência linear

Dados v1, v2 ,… , vn vectores de V , um espaço vectorial sobre um corpo ¼, o vector

zero ∈ V pode escrever-se como combinação linear dos ( v1, v2 ,… , vn ) .

Podem dar-se dois casos diferentes:

1) O vector 0V pode escrever-se de uma única maneira como combinação linear

dos vectores v1, v2 ,… , vn , ou seja se

α1v1 + α 2 v2 + … + α n vn = 0V ⇒ α1 = α 2 = … = α n = 0

Dizemos então que os v1, v2 ,… , vn são vectores linearmente independentes.

2) O vector 0V pode escrever-se de mais do que uma maneira como combinação

linear dos vectores v1, v2 ,… , vn . Isto é, existem α1, α2,...,αn ∈¼, não todos nulos tais

que α1v1 + α 2 v2 + … + α n vn = 0V .

100
Espaços Vectoriais

Ou seja
α1v1 + α 2 v2 + … + α n vn = 0V ⇒ α1 = α 2 = … = α n = 0

Dizemos então que os v1, v2 ,… , vn são vectores linearmente dependentes.

Teorema EV4
Seja V um espaço vectorial sobre um corpo ¼. Então os vectores v1, v2 ,… , vn ∈ V são

linearmente dependentes sobre o corpo ¼ se e só se algum dos vectores for


combinação linear dos restantes.

Demonstração
(ï)
Comecemos por supor que os vectores v1, v2 ,… , vn são linearmente dependentes. Por

definição, existirão escalares α1, α 2 ,… , α n ∈ ¼ , não todos nulos tais que

α1v1 + α 2 v2 + … + α n vn = 0V

Uma vez que entre os coeficientes há pelo menos um que é diferente de zero,
suponhamos que se tem α1 ≠ 0 .

Temos então que:


α1v1 = −α 2 v2 − … − α n vn

α2 α
v1 = − v2 − … − n vn
α1 α1

o que mostra que algum vector (neste caso o primeiro) é combinação linear dos
restantes.

(ì)
Admitamos que algum dos vectores dados, por exemplo, vn , é combinação linear dos

restantes:
vn = α1v1 + α 2 v2 + … + α n −1vn −1

101
Espaços Vectoriais

daqui resulta que

α1v1 + α 2 v2 + … + α n −1vn −1 − vn = 0V .

Ora esta igualdade mostra que os vectores são dependentes, pois temos uma sua
combinação linear nula em que, pelo menos, o último escalar não é nulo.

Teorema EV5
Seja V um espaço vectorial sobre um corpo ¼. Sejam v1, v2 ,… , vn linearmente

independentes e w ∈ V então os vectores v1, v2 ,… , vn , w são linearmente dependentes

sse w se pode escrever como combinação linear dos primeiros, w ∈ v1, v2 ,… , vn .

Demonstração
(ï)
Por hipótese, os vectores v1, v2 ,… , vn , w são linearmente dependentes, pelo que existirão

escalares, não todos nulos tais que

α1v1 + α 2 v2 + … + α n vn + β w = 0V

Poderá ser β = 0 ? Se assim acontecesse, e uma vez que algum dos escalares

α1, α 2 ,… , α n , β é não nulo, concluiríamos que algum dos escalares α1, α 2 ,… , α n seria não

nulo. Mas a igualdade anterior arrasta, para β = 0 , o seguinte:

α1v1 + α 2 v2 + … + α n vn = 0V

Ora isto é um absurdo, visto os vectores v1, v2 ,… , vn serem, por hipótese, independentes.

Assim, terá de ser β ≠ 0 . E então vem imediatamente que

α1 α α
w=− v1 − 2 v2 − … − n vn
β β β

102
Espaços Vectoriais

(ì)
O recíproco é imediato, basta ter em conta o teorema EV4.

Corolário EV6
Se um sistema de vectores linearmente independentes, gera um espaço V então é um
sistema linearmente independente. Ou seja se acrescentarmos qualquer vector ao
sistema ele torna-se linearmente dependente.

Corolário EV7
Qualquer sistema que contenha o vector nulo é linearmente dependente.

Bases e dimensão

Definição
Seja V um espaço vectorial sobre um corpo ¼. O conjunto S = {v1, v2 ,… , vn } ⊂ V , diz-se

uma Base de V se se verificarem duas condições:

1) v1, v2 ,… , vn são linearmente independentes

2) v1, v2 ,… , vn geram V .

Exemplo EV5
Em Ñ3 os vectores (1, 0, 0); (0, 1, 0); (0, 0, 1) são linearmente independentes e qualquer
vector pertencente a Ñ3 pode ser escrito como combinação linear dos primeiros.
Então (1, 0, 0); (0, 1, 0); (0, 0, 1) formam uma base. Esta é conhecida como a base
canónica de Ñ3.

Definição
Um espaço vectorial que contenha uma base com n vectores diz-se que tem dimensão
finita n e escreve-se dimV = n .

103
Espaços Vectoriais

Teorema de Steinitz EV8


Seja V um espaço de dimensão finita sobre ¼. Sejam v1, v2 ,… , vn vectores de V tais que

v1, v2 ,… , vn = V .

{ }
Se u1, u2 ,… , u p são vectores linearmente independentes de V então tem-se:

1) p≤n

2) É possível substituir, no p dos vectores u1, u2 ,… , u p , no sistema v1, v2 ,… , vn ,de modo

a que o sistema obtido ainda gere o espaço V .

Teorema EV9
Um conjunto S = {v1, v2 ,… , vn } ⊂ V , é uma base de V se e só se todo o vector v ∈ V se

puder escrever de maneira única como combinação linear dos vectores de S .

Demonstração

1ª parte
Hipótese: S = {v1, v2 ,… , vn } ⊂ V é uma base de V

Suponhamos que w ∈ V se escreve nas formas:


w = α1v1 + α 2 v2 + … + α n vn , e

w = β1v1 + β2 v2 + … + β n vn , com α i e βi ∈ ¼ , ∀i

(α1v1 + α 2 v2 + … + α n vn ) − ( β1v1 + β2 v2 + … + β n vn ) = w − w = 0

(α1 − β1 ) v1 + (α 2 − β2 ) v2 + … + (α n − β n ) vn ⇒ (α i − βi ) = 0, ∀i , logo, αi = βi , ∀i

2ª parte
Reciprocamente temos como hipótese que: todo o vector v ∈ V pode escrever-se de
maneira única como combinação linear dos vectores de S .

104
Espaços Vectoriais

Para S ser base

1) qualquer vector tem de se escrever como combinação linear dos vectores de


S , mas isso é imediato perante a hipótese.
2) Os vectores de S tem de ser independentes.

Seja
0 = α1v1 + α 2 v2 + … + α n vn , uma combinação linear de zero, mas por hipótese só se pode

escrever zero de um único modo logo, α i = 0, ∀i .

Teorema EV10
Seja V um espaço vectorial de dimensão finita. Então toda a base de V tem o mesmo
número de vectores.

Demonstração
Sejam B, B ' bases de V .

B = {v1, v2 ,… , vn }

{
B ' = u1, u2 ,… , u p }

Os vectores ui , são independentes e os vectores vi , geram V ( B, B ' são bases), então

pelo teorema EV8 (1.) vem que p ≤ n .

Mas também os vectores vi , são independentes e os vectores ui , geram V ( B, B ' são

bases), então pelo teorema EV8(1.) vem que n ≤ p .

Logo n = p .

105
Espaços Vectoriais

Teorema EV11
Num espaço vectorial V , de dimensão n :
1) Qualquer subconjunto de V contendo mais do que n vectores é linearmente
dependente.
2) Qualquer conjunto de n vectores linearmente independentes formam uma
base de V .
3) Qualquer conjunto de n vectores que geram v formam uma base de V .

Demonstração
1) Seja {v1, v2 ,… , vn } uma base de V . Então V = v1, v2 ,… , vn , e os vectores

{v1, v2 ,… , vn } são linearmente independentes. Então pelo corolário EV6 temos

que {v1, v2 ,… , vn , w} são linearmente dependentes.

2) Seja v1, v2 ,… , vn um sistema de vectores independentes de V , e seja w um

vector arbitrário de V .
O sistema v1, v2 ,… , vn , w tem n + 1 vectores, pelo que, conforme se provou em

cima , não pode ser independente.


Estamos, nas condições seguintes: o sistema v1, v2 ,… , vn é independente, mas o

sistema, v1, v2 ,… , vn , w é dependente, então (pelo teorema EV5) w é

combinação linear dos vectores v1, v2 ,… , vn .

Como w é arbitrário, concluímos que o espaço gerado pelos vectores

v1, v2 ,… , vn , os quais, são independentes, constituem uma base de V .

3) Suponhamos que V = u1, u2 ,… , un . Continuando a supor que {v1, v2 ,… , vn } é uma

base de V , logo também V = v1, v2 ,… , vn .

Ora o sistema v1, v2 ,… , vn é linearmente independente, por ser base, logo o

sistema u1, u2 ,… , un também o é.

Este sistema constitui portanto uma base.

106
Espaços Vectoriais

Teorema EV12
Seja W um subespaço vectorial de um espaço vectorial V n - dimensional. Então
dimW ≤ n . Em particular se dimW = n então W = V .

Demonstração
Exercício.

Coordenadas de um vector numa determinada base

Seja B = {v1, v2 ,… , vn } uma base de V . Então qualquer que seja v elemento de V este

escreve-se de maneira única com combinação linear dos vectores de B,


v = a1v1 + a2 v2 + … + an vn .

Definição
Aos escalares ai chamam-se coordenadas de v em relação à base B .

Escreve-se v = ( a1, a2 ,… , an ) B .

Teorema EV13
Seja V um espaço vectorial sobre um corpo ¼, Seja dimV = n , B uma base de V ,

u, v ∈ V e α ∈ ¼ . Seja v = ( a1, a2 ,… , an ) B e u = ( b1, b2 ,… , bn ) B .

Então v + u = ( a1 + b1, a2 + b2 ,… , an + bn ) B e α v = (α a1, α a2 ,… , α an ) B .

Demonstração
Exercício.

Característica de uma matriz

Definição
A característica de uma matriz A é o número de linhas não nulas da matriz equivalente
por linhas em forma canónica reduzida por linhas, ou equivalente, a característica de
uma matriz A é a dimensão do subespaço gerado pelas linhas de A . Denota-se por
c ( A) .

107
Espaços Vectoriais

Teorema EV14
O número de linhas ou de colunas linearmente independentes de uma matriz A não é
alterado se sobre A se realizarem operações elementares sobre linhas ou colunas.

Teorema EV 15
O número máximo de linhas linearmente independentes de uma matriz A é igual ao
número máximo de colunas linearmente independentes de A .

A característica de uma matriz está relacionada com os sistemas.

Teorema EV16
Seja S o sistema de equações lineares representado por Ax = b onde A ∈ M m×n (  ) e

b ∈ M m×1 (  ) . Então

i) S é possível sse c ( A b ) = c ( A ) .

ii) S é possível e determinado sse c ( A ) = c ( A b ) = n .

iii) S é possível indeterminado sse c ( A ) = c ( A b ) < n .

Corolário EV17
Um sistema linear homogéneo de m equações em n incógnitas, Ax = 0 , tem solução

além da solução nula, x = 0 , sse c ( A ) < n .

Teorema EV18
Seja A uma matriz quadrada de ordem n . Então as seguintes afirmações são
equivalentes:
a) A é não singular
b) A é equivalente por linhas à matriz identidade
c) c ( A) = n .

108
Espaços Vectoriais

Exercícios – Espaços Vectoriais


1. Mostre que Ñ2 constitui um espaço vectorial sobre Ñ, para as operações adição e
multiplicação por um escalar assim definidas:

( a , b ) + ( c, d ) = ( a + c, b + d )
α ( a, b ) = (α a , α b )

2. Denote o conjunto de todas as funções reais continuas cujo domínio é [0, 1] por ℑ .
Mostre que ℑ constitui um espaço vectorial sobre Ñ, para as operações de adição
e multiplicação por um escalar real, assim definidas:

( f + g )( x ) = f ( x ) + g ( x )
(α f )( x ) = α f ( x )

( )
3. Seja V * = {( x, y ) : x, y ∈ }  2 com as seguintes operações

( a , b ) + ( c, d ) = ( a + c, b + d )
α * ( a , b ) = (α a , 0 )

Mostre que V * não é um espaço vectorial sobre Ñ.

4. Para cada um dos seguintes conjuntos determine quais dos axiomas de espaço
vectorial não se verificam:

a) O conjunto de todos os pares ordenados de números reais com as


operações de adição e multiplicação por um escalar assim definidas :

( a , b ) + ( c, d ) = ( a + c, b + d )
α ( a, b ) = (α a , b )

b) O conjunto de todos os pares ordenados de números reais com as


operações de adição e multiplicação por um escalar assim definidas :

( a, b ) + ( c, d ) = ( a − c, b − d )
α ( a, b ) = (α a , α b )

c) O conjunto de todas as funções reais de variável real tal que f ( 0 ) = 1, com

as operações de adição e multiplicação por um escalar assim definidas:

109
Espaços Vectoriais

( f + g )( x ) = f ( x ) + g ( x )
(α f )( x ) = α f ( x )

5. Seja V um espaço vectorial sobre um corpo ¼, (V , +; ¼ *) . Mostre que:

a) Se u , v, w ∈ V e u + v = u + w então v = w .

b) Para todo u, v ∈ V , existe um único w ∈ V , tal que u = v + w .

6. Veja quais dos seguintes conjuntos são subespaços de Ñ2 ou Ñ3 , conforme o caso,


(com as operações usuais), e dê uma interpretação geométrica dos conjuntos:

a) V1 = {( x, y ) ∈  : y = 0}
2

b) V2 = {( x, y ) ∈  : y = 1}
2

c) V3 = {( x, y ) ∈  : x + y = 0}
2

d) V4 = {( x, y, z ) ∈  : y = 0}
3

e) V5 = {( x, y, z ) ∈  : y = 1}
3

f) V6 = {( x, y, z ) ∈  : x = 0 ou y = 0}
3

g) V7 = {( x, y, z ) ∈  3
:x=0 ey=0 }
h) V8 = {( x, y, z ) ∈  3
: x + y + z = 0}

i) V9 = {( x, y, z ) ∈  3
: x + y + z = 1}

7. Seja ℑ o espaço vectorial sobre Ñ de todas as funções f :  →  com as

operações usuais :

( f + g )( x ) = f ( x ) + g ( x )
(α f )( x ) = α f ( x )

(Dizemos que uma função f ∈ℑ é par se f ( − x ) = f ( x ) , ∀x ∈  ) .

Mostre que o conjunto de todas as funções pares é um subespaço de ℑ.

110
Espaços Vectoriais

8. Seja V um espaço vectorial sobre ¼ e sejam V1 e V2 subespaços vectoriais de V .

Mostre que :

a) A intersecção de V1 com V2 é um subespaço vectorial de V .

V1 ∩ V2 = { x ∈ V : x ∈ V1 e x ∈ V2 }

b) A soma de V1 com V2 é um subespaço vectorial de V .

V1 + V2 = { x + y ∈ V : x ∈ V1 e y ∈ V2 }

9. Escreva o vector (0, 5, –6) como combinação linear dos vectores (2, 1, –8 ), ( 0, 1, 1)
e (1, –1, 0).

10. Determine o espaço gerado pelos conjuntos:

a) {(2, 1), (1, –2)}


b) {(0, 1), (1, –2), (1,0)}
c) { (3, 1), (–6, –2)}
d) {(2, 1, 0), (0, 1, –2)}
e) {(1, 1, 0), (1,.0, 0), (0, 0, –1)}
f) {(2, 0, 3), (–2,–2, 5), (2, 1, –1)}
g) {(1, 0, 0), (–2,.0, 3 ), (–1, 1, –1)}
h) {(1, –3), (2, –6)}

i) {x 2
+ x + 1, − x2 }
j) {x 3
− x + 1, 3 x 2 + 2 x, x3 }

11. a) Sejam u = ( 6, 3,1) , v = (1, 2,1) , w = ( 2, 2, k ) vectores de Ñ3. Para que valor de k

será w uma combinação linear dos vectores u e v ?

b) Sejam u = ( 3, 6,1) , v = (1, 2,1) , w = ( 2, 2, k ) vectores de Ñ3. Mostre que não existe

k ∈  tal que w seja uma combinação linear dos vectores u e v .

12. Determine se os seguintes vectores são ou não linearmente independentes:

a) u = (1, 0 ) , v = ( 2,1)

111
Espaços Vectoriais

b) u = ( 2,1, 0 ) , v = ( 0,1, −2 )

c) u = ( 2,1, 0 ) , v = ( 0,1, −2 ) , w = ( 0,1, 0 )

d) u = ( −3,1, 0 ) , v = ( 0,11
, ) , w = ( 0,1, 0 ) , z = ( 2, −3, −1)

e) u = ( 2, −2, 0 ) , v = ( 0,1, −1) , w = ( 2, −4, 2 )

f) u = ( −11
, , 0 ) , v = ( −2, 2, 0 ) , w = ( 0,1, 0 )

g) u = x2 + x, v = − x 2 + 2

h) u = x2 + x, v = x 2 + 2 x + 2, w = − x2 + 2

13. Sejam u , v, w vectores linearmente independentes. Mostre que

(u − v ) , (u + v ) e ( u + 2v − w ) são linearmente independentes.

14. Diga se as seguintes afirmações são verdadeiras ou falsas e justifique:

a) Seja V um espaço vectorial de dimensão finita igual a n . Qualquer conjunto


de n + 1 vectores são linearmente dependentes.

b) Seja V um espaço vectorial de dimensão finita igual a n . Qualquer conjunto


de vectores linearmente independentes tem n ou menos vectores.

c) Se um conjunto de n vectores de um espaço vectorial V é linearmente


independente então nenhum dos vectores é combinação linear dos restantes.

d) Se nenhum elemento de um conjunto de n vectores de um espaço


vectorial V é combinação linear dos restantes, então os n vectores são
linearmente independentes.

e) Se um conjunto de n vectores gera um espaço vectorial V então existe


pelo menos um conjunto de n +1 vectores de V linearmente
independentes.

f) Se um conjunto de n vectores linearmente dependentes de um espaço


vectorial V gera esse espaço, então dimV < n .

112
Espaços Vectoriais

g) Se um conjunto de n vectores linearmente dependentes gera um espaço


vectorial V , então qualquer subconjunto de n − 1 vectores gera V .

h) Um conjunto de vectores contendo o vector nulo é linearmente


dependente.

15. Determine quais dos seguintes conjuntos formam uma base do espaço vectorial
Ñ3:

a) {(2,1, 0 ), (0, 1, –2)}


b) {(2, 0, 3), (–2, –2, 0), (1, –1, –1)}
c) {(1, 1, 0), (1, 0, 0), (0, 0, –1)}
d) {(0, –1, 4), (–2, –2, 5), (2, 1, –1)}
e) {(1, 0, 0), (–2, 0, 3), (–1, 1, –1), (1, 0, –1)}

16. Seja F = ( 0,11


, , −1) , ( k , 2k , k ,1) , ( 0, 0, 0, k ) , (1, k , 0,1) ∈  4 . Discuta a dimensão de F em

função de k .

17. Seja B = {( 2,1, −8 ) , ( 0,11


, ) , (1, −1, 0 )} base de Ñ3. Determine as coordenadas do vector

(0, 5, –6) relativamente à base anterior.

18. Seja V o espaço vectorial das quadradas 2 x 2. Mostre que dim V = 4 .

19. Determine uma base e a dimensão do subespaço de Ñ3 gerado pelos vectores:


a) u = ( 2, 0, 0 ) , v = ( 0,1, −1) , w = (1, −1, 0 )

b) u = ( −11
, , 0 ) , v = ( −2, 2, 0 ) , w = ( 0,1, 0 )

c) u = ( −111
, , ) , v = ( −2,1, 0 ) , w = ( −3, 2,1)

d) u = (1, 2, 3 ) , v = ( 2, 4, 6 ) , w = ( −1, −2, −3 )

20. Determine uma base e a dimensão dos seguintes subespaços de Ñ3:

a) A= {( x, y, z ) ∈  3
: 3x − y = z }

113
Espaços Vectoriais

b) B= {( x, y, z ) ∈  3
}
: x − y + 3z = 0

c) C = {( x, y, z ) ∈  3
}
: x − y + z = 0 e x = 2y

21. Determine a característica das seguintes matrizes:


 1 1 2  1 0 2
a)  −1 0 1 c)  3 2 2 
 
 2 2 0   2 2 0 

 1 1 4 1
b)  −2 1  d)  −8 −2 
 
1 3   −4 −1 

1
2
e)  
 −3 
 
 2 

114
Espaços Vectoriais

115
Espaços Vectoriais

116
Determinantes

4 Determinantes

A qualquer matriz quadrada está associado um elemento de ¼, chamado


determinante, usualmente representado por

det ( A) ou A .

Este elemento surge através do estudo e investigação de sistemas de equações


lineares.
Antes de definir determinante, necessitamos da noção de permutação.

4.1 Permutações

Definição
Uma aplicação biunívoca s do conjunto Sn = {1, 2,… , n} sobre si mesma é chamada uma

permutação. Denotamos a permutação s por

1 2 … n
σ =  ou σ = j1 j2 … jn onde ji = σ ( i )
 j1 j2 … jn 

Exemplo D1
Em S3 existem 3!=6 permutações em: 123; 132; 213; 231; 312; 321.

Definição
Consideremos uma permutação par (ou impar) caso exista um número par (ou impar)
de pares ( i, k ) para os quais i > k , mas i antecede k em s.

117
Determinantes

Exemplo D2
Consideremos a permutação s= 35142 em S5 . 3 e 5 antecedem e são maiores que 1;

portanto (3, 1) e (5, 1) satisfazem a condição anterior, tal como (3, 2), (5, 2) , (4, 2), (5, 4).
Existem portanto exactamente 6 pares, logo s é uma permutação par.

Definição
Definimos o sinal ou paridade de s, denota-se por sgn s, por

 1 se σ par
sgn s = 
-1 se σ ímpar

Exemplo D3
No exemplo anterior, dado que a permutação é par, então o sgn s =1.

4.2 Determinantes. Definição e Propriedades

4.2.1 Definição

( ) uma matriz quadrada de ordem n sobre um corpo ¼.


Seja A = aij

 a11 a12 … a1n 


a a … a2 n 
A =  21 22
  
 
 
 an1 an 2 … ann 

Consideremos um produto de n elementos de A tal que um e somente um, elemento


provém de cada linha e um, e somente um , elemento provém de cada coluna.
Tal produto pode ser escrito na forma a1 j1 a2 j2 .....anjn .

Isto é, onde os factores proveêm de linhas sucessivas; logo os primeiros índices estão na
ordem natural 1, 2,..., n . Agora, como os factores proveêm de colunas diferentes, a
sequência dos segundos índices forma uma permutação σ = j1 j2 … jn em Sn .

Reciprocamente cada permutação em Sn , determina um produto da forma acima.

Assim, podemos formar n ! desses produtos, a partir da matriz A .

118
Determinantes

Definição

O determinante de uma matriz quadrada de ordem n , A = aij , denotado por ( )


det ( A) ou A , é a seguinte soma efectuada sobre todas as permutações σ = j1 j2 … jn

em Sn :

A = ∑ ( sgn σ ) a1 j a 2 j
1 2
...a njn .
σ

Isto é

A= ∑ (sgnσ )a1σ (1) a2σ (2) ...anσ (n) .


σ ∈Sn

Diz-se que o determinante da matriz quadrada de ordem n , é de ordem n e é


frequentemente representado por

a11 a12 … a1n


a a … a2 n
A = 21 22
 

an1 an 2 … ann

4.2.2 Determinantes de 2ª ordem

Em S2 , a permutação 12 é par a permutação 21 é ímpar. Portanto

a11 a12
A= = a11.a22 − a12 .a21
a21 a22

Assim,

4 −5
= 4(−2) − (−5)(−1) = −13
−1 −2

119
Determinantes

4.2.3 Determinantes de 3ª ordem

Em S3 , as permutações 123, 231 e 312 são pares e as permutações 321, 213 e 132 são

ímpares. Portanto,

a11 a12 a13


a21 a22 a23 = a11a22 a33 + a12 a23 a31 + a13 a21a32 − a13 a22 a31 − a12 a21a33 − a11a23 a32
a31 a32 a33

Podemos escrever a expressão anterior da seguinte forma:

a11(a22 a33 − a23 a32 ) − a12 (a21a33 − a23 a31) + a13 (a21a32 − a22 a31)

Que é o mesmo que


a22 a23 a21 a23 a21 a22
(I) a11 − a12 + a13 .
a32 a33 a31 a33 a31 a32

Podemos recorrer a matrizes de ordem inferior para calcular o determinante.

Para além disso esta fórmula é facilmente memorizada visto que se obtém suprimindo à
matriz A a primeira linha e respectivamente, as primeiras, segundas e terceiras colunas.
O determinante de ordem 2 que se obtém suprimindo a primeira linha e a j -ésima

coluna deve ser multiplicado pelo elemento que ocupa a entrada (1, j ) (i.e. o elemento

a1j ); os produtos obtidos devem ser considerados com sinais alternados e, finalmente

adicionados.

120
Determinantes

 Regra de Sarrus

Esta regra dá-nos um modo para determinar as parcelas e os respectivos sinais. Só é


válida para determinantes de ordem 3.
Esta regra diz-nos que as parcelas positivas são o produto dos elementos da diagonal
principal, e também, os produtos dos elementos situados nos vértices de triângulos de
bases paralelas a essa diagonal; por outro lado, as parcelas negativas são o produto
dos elementos da outra diagonal, e também, os produtos dos elementos situados nos
vértices de triângulos de bases paralelas a essa diagonal. Esta regra pode ser ilustrada
pelos diagramas seguintes:

• • • • • •
• • • • • •
• • • • • •
Parcelas com sinal + Parcelas com sinal –

Exemplo D4

 1 0 3
Considere-se A = 2 −1 5  ∈ M 3 (  ) .
0 −2 1

Então pela regra de Sarrus, temos

A =1µ(–1)µ1+2µ(–2)µ3+0µ5µ0–0µ(–1)µ3–(–2)µ5µ1–2µ0µ1=–3

4.2.4 Outra definição de Determinante

A formula (I) sugere-nos a ideia de definirmos indutivamente o conceito de


determinante de uma matriz quadrada sobre um corpo ¼. Para efeito, começamos por

121
Determinantes

introduzir a notação seguinte. Seja A =  aij  ∈ M n ( ¼ ) . Denotaremos por A ( i j ) a matriz

que se obtém de A suprimindo a i -ésima linha e a j -ésima coluna.

Definição

Define-se o determinante de uma matriz A =  aij  de ordem n + 1, como:

n +1
A = ∑ (−1)1+ j a1j | A(1| j ) | = a11 | A(1| 1) | −a12 | A(1| 2) | + + (−1)n + 2 a1n +1 | A(1| n + 1) |
j =1

4.2.5 Propriedades de Determinantes

Teorema D1

O determinante de uma matriz A e da sua transposta AT são iguais: A = AT .

Demonstração

( ) ( )
Suponhamos que A = aij . Então AT = bij , onde bij = a ji . Portanto,

AT = ∑ (sgnσ )b1σ (1)b2σ (2) ...bnσ ( n)


σ ∈Sn

= ∑ (sgnσ )aσ (1)1aσ (2)2 ...aσ ( n)n


σ ∈Sn

Seja t=s –1, que é a permutação que aσ (1)1aσ (2 )2 ...aσ ( n ) n = a1τ (1) a2τ (2 ) ...anτ ( n ) , t ∈ S n .

= ∑ (sgnτ )a1τ (1) a2τ (2) ...anτ ( n)


τ ∈Sn

= |A|

122
Determinantes

Teorema D2
Seja B a matriz obtida da matriz A por:

1) Multiplicação de uma linha (coluna ) por um escalar k ; então B = k A .

2) Troca entre si de duas linhas (respectivamente, colunas) de A ; então B = − A .

Demonstração

1) Se a i -ésima linha é multiplicada por k , então cada termo em A é multiplicado

por k ; então
B = ∑ (sgnσ )a1σ (1) a2σ (2) ....(kaiσ ( j ) )...anσ (n)
σ ∈Sn

=k ∑ (sgnσ )a1σ (1) a2σ (2) ....aiσ ( j ) ...anσ ( n)


i
σ ∈Sn
= k | A|
ou seja, B = k A .

2) Vamos provar o teorema para o caso em que duas colunas são trocadas. Seja τ a
transposição que troca entre si dois números correspondentes às duas colunas de
A , que são trocadas entre si.

( ) ( )
Se A = aij e B = bij , então bij = aiτ ( j ) . Portanto, para qualquer permutação σ.

Assim

B = ∑ (sgnσ )b1σ (1) ...bnσ (n) = ∑ (sgnσ )a1τσ (1) a2τσ (2) ...anτσ ( n)
σ ∈Sn σ ∈Sn

Como τ é impar, sgn τσ = sgn τ. sgn σ, assim sgn σ = –sgn τσ, então

B =− ∑ (sgnτσ ) a1τσ (1) a2τσ (2) ...anτσ (n)


σ ∈Sn

Dado que, σ percorre todos os elementos de S n , então τσ também percorre todos os

elementos de S n , portanto B = − A .

123
Determinantes

Teorema D3
Seja A uma matriz quadrada.
1) Se A tem uma linha (coluna ) de zeros então A = 0 .

2) Se A tem duas linhas (colunas) idênticas, então A = 0 .

3) Se A é triangular superior ou triangular inferior, então A = produto dos elementos da

diagonal principal. Assim em particular I =1, onde I é a matriz identidade.

Demonstração
1) Cada parcela em A contém um factor de cada linha; então contém um elemento

da linha de zeros. Assim, cada parcela de A é zero, logo A = 0 .

2) Se trocarmos entre si duas linhas idênticas de A , ainda obtemos a matriz A . Logo,


pelo teorema D2, A = − A , então A = 0 .

3) Suponhamos que A = aij ( ) é triangular inferior, isto é, os elementos acima da

diagonal principal são zeros, ou seja aij = 0 , sempre que i < j . Consideremos um

termo t do determinante de A :

t = (sgnσ )a1i1 a2i2 ...anin , onde σ = i1i2 ...in .

Suponhamos i1 ≠ 1. Então, 1< i1 logo, i1i1 = 0 ; portanto, t = 0 . Isto é, cada termo para o

qual i1 ≠ 1 é zero.

Agora , suponhamos i1 = 1, mas i2 ≠ 2 . Então, 2 < i2 ; logo a2i2 = 0 ; portanto t = 0 . Assim,

cada termo para o qual i1 ≠ 1 ou i2 ≠ 2 é zero.

Analogamente, obtemos cada termo para o qual i1 ≠ 1 ou i2 ≠ 2 ou.... ou in ≠ n é zero.

De acordo com isso, A = a11a22 … ann . Ou seja o produto dos elementos da diagonal.

124
Determinantes

Teorema D4
Seja B a matriz obtida da matriz A por substituição de uma linha (coluna) de A pela
soma dessa linha (coluna) multiplicada por um escalar; então B = A .

Demonstração
Suponhamos que c vezes a k -ésima linha é somada à j -ésima linha de A . Usando o

símbolo para denotar a j -ésima posição num termo do determinante, temos:

B = ∑ ( sgnσ ) a1i a2i …( caki


1 2 k )
+ a ji j … anin
σ ∈Sn

= c ∑ ( sgnσ ) a1i1 a2i2 … akik … anin + ∑ ( sgnσ ) a1i a2i


1 2
… a ji j … anin
σ ∈Sn σ ∈Sn

A primeira soma é o determinante de uma matriz, cujas k -ésimas e j -ésimas linhas são

idênticas; então pelo teorema D3 , a soma é zero. A segunda soma é o determinante


de A . Assim,

B = c.0 + A = A

Corolário D5
Seja A qualquer matriz quadrada n × n . Então são equivalentes as seguintes afirmações:

1) A é invertível
2) c ( A) = n

3) A ≠0

Teorema D6
O determinante de um produto de duas matrizes A e B é igual ao produto seus
determinantes: AB = A . B .

125
Determinantes

Corolário D7

( )
Seja A = aij ∈ M n (  ) . Então α A = α n A , ∀α ∈  .

Corolário D8
1
Se A é invertível então A−1 = .
A

4.2.6 Regra de Laplace

Teorema D9 (Regra de Laplace)


( )
Seja A = aij ∈ M n ( ¼ ) . Então

n
I. A= ∑ (−1)i + j aij | A(i | j ) | (desenvolvimento segundo a i -ésima linha)
j =1

n
II. A= ∑ (−1)i + j aij | A(i | j ) | (desenvolvimento segundo a j -ésima coluna)
i =1

Demonstração
1) Trocando sucessivamente as linhas li ↔ li −1 ↔ … ↔ l2 ↔ l1 (num total de i − 1

permutações) obtemos a matriz

 ai1 ai 2 ain 
a a a1n 
 11 12
    
 
Ai =  ai −11 ai −12 ai −1n 
a a ai +1n 
 i +11 i +12 
    
a ann 
 n1 a n2

i −1
Pelo teorema D2(2), temos que Ai = ( −1) A . Assim, obtemos

n n
∑ (−1)1+ j aij | Ai (1| j) | = ∑ (−1)i + j aij | A(i | j ) |
i −1
A = ( −1) Ai = ( −1)i −1
j =1 j =1

126
Determinantes

Uma vez que Ai (1 j ) = A ( i j ) isto estabelece a igualdade 1).

Para 2), consideramos a matriz AT . Por i), temos

n n
AT = ∑ (−1)i + j bij | B (i | j ) | = ∑ (−1)i + j aij | A( j | i ) | ,
j =1 j =1

uma vez que bij = a ji e AT ( i j ) = A ( j ì ) . Dado que AT = A , então

n
A = ∑ (−1)i + j aij | A(i | j ) | .
i =1

Exemplo D5
Neste exemplo, aplicamos a regra de Laplace para o cálculo do seguinte
determinante:

2 0 1 0 0
2 0 0 0
0 0
3 0 0 4 −3 1
2+3 1 4 −3 1 1+1
1 0 −3 1 = ( −1) 3
4 = −3 ( −1) 2 2 1 5
−1 2 1 5
−1 2 1 1 5 −3 3 3
2 −3 3 3
2 −3 5 3 3

4 −3 1
= −6.3 2 1 5 = 18(4+2+15+1-20+6)= -144
−1 1 1

127
Determinantes

4.3 Matriz Adjunta

Definições

a) A ( i j ) chamamos o ( i , j ) - ésimo menor de A

 ( −1)i + j A ( i j ) chamamos o ( i , j ) - ésimo cofactor de A . Denota-se por A ij .

Nesta notação, a regra de Laplace toma a forma :

A = ai1 A i1 + ai 2 A i 2 + … + ain A in = a1j A 1 j + a2 j A 2 j + … + anj A nj

i+ j
Observemos os sinais ( −1) , que acompanham os menores, são alternadamente ”+” e

“–“ que se dispõem na forma que se segue, com os “+” na diagonal principal

+ − + −
− + − + …
+ − + −
− + − +
   

Definição
Chamamos matriz adjunta de A , denota-se por A * à seguinte matriz

T
 A 11 A 1n 
 
A* =    
A A nn 
 n1 

Esta matriz dá- nos a seguinte relação entre a matriz inversa e a própria matriz:

AA* = A I n

128
Determinantes

Teorema D10
Seja A ∈ M n ( ¼ ) . Então A é invertível sse A ≠ 0 . Se é este o caso, temos

1
A−1 = A*.
A

Este resultado é muito útil principalmente para matrizes dois por dois.

Exemplo D6
3 4 
Vamos calcular a inversa da seguinte matriz . A =  .
 5 1
A = 3 − 20 = −17

A 11 = 1; A 12 = −5; A 21 = −4; A 22 = 3

T
 1 −5  −1 1  1 −4 
Então A* =   , e a inversa é então A = −  −5 3  .
 − 4 3  17  

4.4 Sistema de Cramer

A teoria dos determinantes pode ser aplicada à resolução de um certo tipo de sistemas
de equações lineares.
Com efeito, seja S um sistema de equações lineares representado matricialmente por

Ax = B , onde A ∈ M n ( ¼ ) e B ∈ M n×1 ( ¼ ) ( S tem o mesmo número de incógnitas e de

equações). Se A ≠ 0 , então c ( A ) = n e , portanto, S é possível e determinado, isto é

tem solução única. Um sistema nestas condições diz-se um SISTEMA DE CRAMER. O


resultado seguinte diz-nos que a única solução de S pode ser expressa em termos de
determinantes. De facto, temos:

129
Determinantes

Teorema D11
Seja S um sistema de Cramer representado matricialmente por Ax = B , onde

( ) ( )
A = aij ∈ M n ( ¼ ) e B = bij ∈ M n×1 ( ¼ ) . Seja (α1, α2, ... , αn) ∈ ¼n a única solução de S .

Então

a11 a1 j −1 b1 a1j +1 a1n


a21  a2 j −1 b2 a2 j + 2 a2 n
    
a1n anj −1 bn anj + n ann
αj =
| A|

Demonstração
Como (α1, α2, ... , αn) ∈ ¼n é solução de S , temos

 α1   b1 
α  b 
A  2  =  2 .
   
   
α n  bn 

Agora como A é invertível, podemos multiplicar a igualdade acima, à esquerda e à

direita, pela matriz A−1 , obtendo

 α1   α1   b1   b1 
α  α  b   
 2  = A-1A  2  = A-1  2  = 1 A *  b2  .
M  M  M  | A | M 
       
α n  α n   bn   bn 

Assim temos
1
αj = ((−1)1+ j | A(1| j ) | b1 + (−1)2 + j | A(2 | j ) | b2 ) + + (−1)n + j | A(n | j ) | bn ),
| A|

uma vez que

A* =  A ij  = ( −1)i + j | A(i | j ) | .
   

130
Determinantes

Ora pela regra de Laplace (desenvolvendo o determinante em relação à j -ésima

coluna)

a11 a1j −1 b1 a1 j +1 a1n


a21  a2 j −1 b2 a2 j + 2 a2 n
= (−1)1+ j | A(1| j ) | b1 + (−1)2 + j | A(2 | j ) | b2 ) + + (−1)n + j | A(n | j ) | bn
    
a1n anj −1 bn anj + n ann

Logo os αj têm a forma desejada.

Exemplo D7
Seja S o sistema de três equações lineares a três incógnitas sobre Ñ

2 x + 3 y − z = 1

 x + y + 2z = 2
 − y + z = −3

Matricialmente, S é representado pelo sistema Ax = B , onde

2 3 −1  1
A =  1 1 2  ∈ M 3 (  ) e B =  2  ∈ M 3×1 (  ) .
 
0 −1 1   −3 

Como A =2+1+0–0+4–3= 4 ≠0, S é sistema de Cramer e a sua única solução (α1, α2, α3)

∈ Ñ3 é dada por

131
Determinantes

1 3 −1 2 1 −1 2 3 1
2 1 2 1 2 2 1 1 2
−3 −1 1 0 −3 1 0 −1 −3
α1 = , α2 = , α3 =
| A| | A| | A|

Logo,

1+ 2 − 18 − 3 + 2 − 6 11 4 + 3 + 0 − 0 + 12 − 1 9 − 6 −1+ 0 − 0 + 4 + 9 3
α1= = − , α2 = = , α3= = .
4 2 4 2 4 2

132
Determinantes

Exercícios – Determinantes
1. Calcule os determinantes das seguintes matrizes:

 1 2 10  0 7 6 
u v  
a) w x , b)  2 4 100  , c)  5 8 5  ,
   1000
  1 1 0 
 3 6 π 

3 1 0 0 1 3 2 −1 0 1 3 −1
1 3 1 0   0 −1 1 0   −1 0 2 −1
d)  e)  f) 
0 1 3 1 2 3 1 −2  1 1 2 1
     
 0 0 1 3   1 0 −1 3   8 0 3 1 

a b c
2. Supondo que 2 1 0 = 1, calcule os determinantes seguintes:
1 2 1

a b c a b c 1 −1 −1
3 3 1 , 2a + 2 2b + 1 2c , 2 1 0
−1
2
−1 −1
2
a −1 b − 2 c − 1 2a − 1 2b − 2 2c − 1

3. Utilizando as propriedades dos determinantes mostre que :

a + b + 2c a b
c 2a + b + c b = 2( a + b + c ) 3
c a a + 2b + c

4. Resolva as seguintes equações em Ñ:

1 a 2 a a +1 a a a
a+3 −1 1
0 1 1 3 a a +1 a a
5 a−3 1 = 0, = 0, =0
1 a 2a 1 a a a +1 a
6 −6 a+4
0 0 0 a a a a a +1

133
Determinantes

5. Seja A ∈ M n (  ) . Prove que :

a) Se A é ortogonal então A = ± 1 .

b) Se A é anti-simétrica , i.e A = − AT e n é ímpar então A = 0 .

c) Se B ∈ M n (  ) é semelhante a A i.e. existe P ∈ M n (  ) tal que B = P −1AP , então

B = A.

 2 − 2 1
6. Considere a matriz A =  0 3 0  ∈ M 3 (  ) .
 −1 1 1

a) Calcule A . Os vectores v1 = ( 2, 0, −1) , v2 = ( −2, 3,1) , v3 = (1, 0,1) constituem uma

base de Ñ3?
b) Determine a matriz adjunta de A , i.e. A * .

c) Determine A−1 .

7. Prove que os seguintes sistemas de coeficientes reais são sistemas de Cramer e


determine , usando a regra de Cramer, as suas ( únicas ) soluções.

 2 x + z − t = −1
 x + 2 y − 3z = 1  x + y + z = −2
 
 2 x − 3 y + 5 z = −2 e 
 3x − y + z = 0  2 y − z − 3t = −3
  x + 3 y − 2t = −4

8. Seja S um sistema não homogéneo com n + 1 equações lineares e n incógnitas e


seja A ' a sua matriz ampliada.

a) Prove que se S é possível então A ' = 0 .

b) Diga, justificando, se o recíproco da alínea a) é verdadeiro .

134
Determinantes

135
Determinantes

136
Aplicações Lineares

5 Aplicações Lineares

5.1 Definição e Conceitos Básicos

Definição
Sejam V e W dois espaços vectoriais sobre o mesmo corpo ¼. Uma aplicação
f:V → W é chamada de aplicação linear ou homomorfismo de V em W se são satisfeitas
as duas condições seguintes:

1) f ( x + y ) = f(x) +f(y), ∀ x, y ∈ V

2) f ( αx ) = α f (x), ∀ α ∈ ¼, ∀ x ∈V

ou , equivalente, se satisfaz a seguinte condição:

f( αx + βy ) = α f (x) + β f (y) , ∀ α, β ∈ ¼ e ∀ x, y ∈ V.

Homomorfismos :

• Monomorfismo é um homomorfismo injectivo de V em W.


• Epimorfismo é um homomorfismo sobrejectivo de V em W.
• Isomorfismo é um homomorfismo bijectivo de V em W.
• Endomorfismo é um de V homomorfismo de V em V.
• Automorfismo é um de V homomorfismo bijectivo de V em V.

O espaço vectorial Hom( V, W):

Sejam f : V→W e g : V→W aplicações lineares de espaços vectoriais sobre um corpo ¼.


Para qualquer v ∈V e α ∈ ¼, definimos:

(f + g) (v) = f(v) + g(v)



(α f) (v) = α f(v)

137
Aplicações Lineares

 Note-se que f + g e αf também são lineares, donde o conjunto de todas as


aplicações lineares de V em W, formarem um espaço vectorial sobre ¼. Este espaço
denota-se por Hom( V, W).

Teorema AL1
Seja f : V→W, uma aplicação linear. Então
1) f(–x) = –f(x)
2) f(x–y)= f(x)–f(y)
3) f(0V)= 0W
4) Se V’ subespaço vectorial de V, então f(V’) é subespaço vectorial de W
5) Se W’ subespaço vectorial de W então f –1(W’) subespaço de V.
Onde f–1(W’)={ x ∈ V: f(x) ∈ W’}.

Demonstração
1) f(–x)= f((–1).x)= (–1)f(x)= –f (x)

2) f(x–y)= f(x +(–y))= f(x)+f (–y)= f(x)+(–f(y))=f(x)–f(y)

3) f(0V)= f(x–x)= f(x)–f(x)=0w.

4) Por hipótese sabemos que V’ subespaço de V e f : V→W, uma aplicação linear.


Vejamos então que f(V’) subespaço de W.
1) Como 0V ∈ V’ temos que f(0V)= 0W logo 0W ∈ f(V’).

2) Sejam v’ e u’ ∈ f (V’) e vejamos que v’+u’ ∈ f (V’).


∃ w1 e w2 ∈ V’, tais que f(w1)=v’ e f(w2)=u’ então

v’+ u’= f(w1) + f(w2) = f(w1 + w2) ∈ f (V’)

∈ V’.

3) Sejam, α ∈ ¼, v’∈ f(V’) e vejamos que α v’ ∈ f (V’).


∃ w1 ∈ V’, tal que f(w1)=v’ então

αv’ =α f(w1) = f(αw1) ∈ f (V’)

∈ V’.

138
Aplicações Lineares

5) Por hipótese temos que W’ subespaço vectorial de W e vamos provar que f –1(W’)

subespaço de V, com f –1(W’)={ x ∈ V: f(x) ∈ W’}.


1) 0W ∈ W’ e 0W =f(0V) fl 0V ∈ f–1(W’)

2) Sejam x e y ∈ f–1(W’) queremos provar que x + y ∈ f–1(W’)


Sabemos que f(x) e f(y) ∈ W’ f–1(W’) e que f (x +y) = f(x) +f(y) , como:
f(x)+ f(y)∈ W’ então f(x + y)∈ W’fl x+y ∈ f–1(W’)

3) ?∀ α ∈ ¼, ∀ x ∈ f–1(W’) queremos provar que αx∈ f–1(W’)


Como f(αx)=αf(x) ∈ W’ então αx ∈ f–1(W’).

5.2 Núcleo e Imagem de uma Aplicação Linear

Definição
Seja f : V→W uma aplicação linear.
1) Imagem de f =Im f ={w ∈ W: f(v) = w para algum v ∈ V}= f (V)
2) Núcleo de f = Ker f = {v ∈ V : f(v) = 0W }.

Teorema AL2
Seja f : V→W uma aplicação linear. Então a imagem de f é um subespaço vectorial de
W e o núcleo de f é um subespaço vectorial de V.

Demonstração
Exercício.

Observação
Seja f : V→W, uma aplicação linear, f é sobrejectiva sse dim(Im f) =dim W.

139
Aplicações Lineares

Teorema AL3
Sejam v1, v2, ..., vn vectores quaisquer que geram um espaço vectorial V de dimensão
finita. Seja f:V→W uma aplicação linear onde W também é de dimensão finita. Então
f(v1),f(v2),...f(vn) geram Im f. Im f =< f(v1), f(v2), ...f(vn)>.

Demonstração

Seja y um qualquer elemento de Im f vamos provar y se pode escrever como


combinação linear de f(v1), f(v2), ...f(vn).
Se y ∈ Im f, então ∃ u ∈ V, tal que y = f(u)= f( α1v1 + α2v2 + ....+ αnvn ) já que v1, ..., vn
são vectores que geram um espaço vectorial V.
Logo
f(u) = α1f(v1)+ α2f(v2 )+ ....+ αnf(vn ),
ou seja y é combinação linear de f(v1), f(v2), ...f(vn).

Teorema AL4
Uma aplicação linear f : V→W é injectiva se e só se Ker f = 0v .

Demonstração
(ï)
É imediato que se f injectiva então o único elemento x tal que f(x)=0W, só poderá ser
x= 0V. Logo Ker f = 0v

(ì)
Supondo que Ker f = 0v queremos provar que f injectiva.
Sejam x, y ∈ V tais que
f(x) =f(y)
f(x)–f(y)= 0W
f(x–y) =0W
ou seja x–y ∈ Ker f = 0V
Logo x–y = 0 ï x = y.

140
Aplicações Lineares

Teorema AL5
Uma aplicação linear f : V→W é injectiva se e só se a imagem de qualquer conjunto
linearmente independente é linearmente independente.

Demonstração
(ï)
Hipótese: f injectiva e { v1, v2, ..., vn } é um sistema de vectores linearmente
independente em V

Tese: {f(v1), f(v2), ...f(vn)} são linearmente independentes em W.

Seja 0W= α1f(v1)+ α2f(v2 )+ ....+ αnf(vn), combinação linear do vecto nulo, então
como

α1f(v1)+ α2f(v2 )+ ....+ αnf(vn)=f(α1v1)+ f(α2v2 )+ ....+ f(αn vn )= f(α1v1+α2v2 +...+ αn vn )= 0W

como a aplicação linear é injectiva então


α1v1+α2v2 +...+ αn vn = 0V.
Como { v1, v2, ..., vn } é um sistema de vectores linearmente independente logo para
qualquer i temos αi= 0.

(ì)
Hipótese : Se { v1, v2, ..., vn } é um sistema de vectores linearmente independente em
V, então o sistema de vectores {f(v1), f(v2), ...f(vn)} também é linearmente
independente em W.

Tese: f é uma função injectiva

Queremos provar quer Ker f = { 0V }, tomando u ∈V , tal que f(u)=0W,


Se u≠0V, o vector u seria independente, e então, por hipótese, a sua imagem seria
ainda independente, o que é falso, visto que f(u)=0W. Logo u=0V, o que mostra que f
injectiva.

141
Aplicações Lineares

Observação
Seja { v1, v2. ..., vn} uma base de V, então f é injectiva sse {f(v1), f(v2), ..., f(vn)} é uma base
de Im f.

Teorema AL6
Sejam V e W dois espaços vectoriais sobre o mesmo corpo ¼, de dimensão finita. Seja
B={ v1, v2. ..., vn} uma base de V e w1, w2, ... , wn vectores quaisquer em W. Então existe
uma e só uma aplicação linear f : V→W tal que f(v1) = w1, f(v2) = w2, ... , f(vn)=wn.

Demonstração
Se u ∈ V então u = α1v1 + α2v2 + ....+ αnvn, para cada elemento diferente existe
escalares diferentes
Vamos considerar a seguinte aplicação f de V em W .Que a cada u faz
corresponder
f(u)= α1w1 + α2w2 + ....+ αnwn
1) Vamos provar que esta a aplicação assim definida é linear.
Dados u, v ∈ V, então u=α1v1 + α2v2 + ....+ αnvn, e v=b1v1 + b2v2 + ....+bnvn
Então
au+bv= a[α1v1 + ....+ αnvn]+b[b1v1+...+bnvn]=aα1v1+....+ aαnvn+bb1v1 +...+bbnvn=
(aα1+b b1)v1+....+(aαn+b bn)vn
Logo
af(u)+bf(v)=a[α1w1+...+ αnwn]+b[b1w1 +...+ bnwn]=
(aα1+b b1)w1 + ....+ (aαn+b bn)wn= f(au+bv)

2) f(vi)= wi, porque vi =0v1+...+1vi+...+0vn.

3) Falta então ver que esta aplicação é única.


Seja então g uma outra aplicação linear de V em W tal que g(vi)= wi.
Seja u um elemento arbitrário de V.
g(vi)= wi
Então
g(u) = g(α1v1 + α2v2 + ....+ αnvn) = α1g(v1 )+ α2g(v2 )+ ....+ αng(vn)
= α1w1 + α2w2 + ....+ αnwn = f(u), logo ∀ u ∈ V f(u)= g(u) e f ª g.

142
Aplicações Lineares

Teorema AL7
Sejam V e W dois espaços vectoriais sobre o mesmo corpo ¼. seja V um espaço
vectorial de dimensão finita e f : V→W uma aplicação linear.
Então dim V = dim(Ker f ) + Dim (Im f ).

Demonstração
Seja {u1, u2, ...uk}uma base do Ker f, (se o núcleo for zero, tomaremos um conjunto
vazio).
Pelo teorema Steinitz é possível construir uma base de V que inclua estes vectores
seja B={u1, u2, ...uk, v1, v2, ...vn–k} a base.

De acordo com que já vimos sabemos que:

Im f =< f(u1), f(u2), ...f(uk), f(v1), f(v2), ...f(vn–k) > = < 0V, 0V, ..., 0V, f(v1), f(v2), ...f(vn–k) >
=< f(v1), f(v2), ...f(vn–k)>

Falta ver que que os vectores{ f(v1), f(v2), ...f(vn–k)} são linearmente independentes.
Seja uma combinação linear do vector nulo
0W= α1f(v1)+ α2f(v2 )+ ....+ αn–kf(vn–k )

Como α1f(v1)+ α2f(v2 )+ ....+ αn–kf(vn–k )= f(α1v1+α2v2 +...+ αn–kvn–k ) = 0W


temos que
α1v1+α2v2 +...+ αn–kvn–k ∈ Ker f.

Mas por construção, os vectores v1, v2, ...vn–k geram um espaço complementar ao
núcleo de f, pelo que α1v1+α2v2 +...+ αn–kvn–k= 0V. Como os vectores v1, v2 ...,vn–k são
linearmente independentes, vêm que os αi=0, ∀ i.

Assim dim(Im f) = n – k = dim V – dim(Ker f) .

143
Aplicações Lineares

5.3 Matriz de uma Aplicação Linear

Sejam V e W espaços vectoriais de dimensão finita sobre um mesmo corpo ¼, sendo


dim V = n e dim W = m. Consideremos ainda S ={ u1, u2, ..., un} uma base do espaço
vectorial V e B = {w1, w2, ..., wn} uma base do espaço vectorial W.

Como os vectores f(u1), f(u2), ..., f(un) pertencem a W, cada um deles é combinação
linear dos vectores da base B de W, ou seja

f(u1) = a11w1 + a21w2 + ... + am1wm


f(u2) = a12w1 + a22w2 + ... +am2wm
....................................................
f(un) = a1nw1 + a2nw2+ ... +amn wm

A transposta da matriz dos coeficientes acima, denota-se por [f ]SB , e é chamada de


matriz do operador linear f em relação às bases S e B:

a11 a12 ... a1n 


a21 a22 ... a2 n 
f S = 
B

... ... ... ... 


 
am1 am2 ... amn 

Seja v ∈ V, v= α1u1 + α2u2 + ... + αnum. Então escreveremos o vector das coordenadas de
v em relação à base S como um vector coluna:

 α1 
 
α
[v]S = V S =  2  = (α1,α 2 ,… ,α n )T
 ... 
 
αn 

144
Aplicações Lineares

Teorema AL8
Sejam V e W espaços vectoriais de dimensão finita sobre um mesmo corpo ¼, sendo
dim V = n e dim W = m. Consideremos ainda S ={ u1, u2, ..., un} uma base do espaço
vectorial V e B = {w1, w2, ..., wn} uma base do espaço vectorial W. Então

[f(v)]B = [f ]SB [v]S

Demonstração
Vejamos em primeiro lugar que:

 n 

 a 1j α j 
a11 a12 ... a1n   α 1   j=1 
a 21 a 22     n 
[f ]SB [v]S = 
...
= ∑
a 2 n  α 2   a 2 j α j 
... ... ... ...   ...   j=1 
    
am1 am 2 ... amn  α n   n 

 a nj α j 
 j=1 

Por outro lado


f(v)= α1f(u1)+ α2f(u2) + ... + αnf(um) =
m m m n m m n m
 n
 m
 n

α1∑ ai1wi +α 2 ∑ ai 2 wi + .... + α n ∑ ainwi = ∑ α j ∑ aij wi =∑∑ α j aij wi =∑  ∑ α j aij  wi = ∑  ∑ aijα j  wi
i =1 i =1 i =1 j =1 i =1 i =1 j =1 i =1  j =1  i =1  j =1 

Observação
Se f é uma aplicação linear, entre dois espaços vectoriais e B a matriz que representa a
aplicação em relação a duas bases fixas, então a dim(Im f) = c(B).

Teorema AL9
Sejam V e W espaços vectoriais de dimensão finita sobre o mesmo corpo ¼, sendo dim
V= n e dim W = m. Fixada uma base para V e uma para W, a aplicação f → [f], é um
isomorfismo entre o espaço Hom (V, W) e o espaço das matrizes de m x n com entradas
em ¼.

145
Aplicações Lineares

Ficam assim identificadas matrizes com aplicações lineares.


Observação
Considere o sistema de m equações lineares em n incógnitas Ax = b.

A matriz A pode ser encarada como uma matriz de uma aplicação linear f : ¼n → ¼m .
Assim, a solução da equação Ax = b pode ser vista com sendo a pré – imagem de b por
f. E Ax = 0, pode ser vista como o núcleo da aplicação linear f.

Teorema AL10
A dimensão do espaço solução do sistema linear homogéneo de m equações em n
incógnitas Ax = 0 é n – c(A) .

Demonstração
dim V = dim (Ker A) + dim (Im A) ⇒ dim(Ker A) = n – dim (Im A).

5.4 Composição de Aplicações Lineares

Teorema AL11
Sejam V, W e U espaços vectoriais sobre o mesmo corpo ¼ e f: V→W e g: W→U
aplicações lineares. Então a função composta g o f : V→U é uma aplicação linear.

Demonstração
Exercício.

Teorema 4.12
Sejam V, W e U espaços vectoriais sobre o mesmo corpo ¼. Sejam f1 e f2 aplicações
lineares de V de V em W e g1 e g2 aplicações lineares de W em U. seja α ∈ ¼.
Então
1) g1 o (f1 + f2 ) = g1 o f1 + g1 o f2
2) (g1 + g2 ) o f1 = g1 o f1 + g2 o f1
3) a( g1 o f1 ) = (αg1) o f1 = g1 o (αf1)

146
Aplicações Lineares

Demonstração
Exercício

5.5 Aplicações Lineares Invertíveis

Definição
Sejam V e W espaços vectoriais sobre o mesmo corpo ¼. sejam f: V→W e g: W→V
aplicações lineares satisfazendo g o f = 1V e f o g = 1W. Então dizemos que g é a inversa
de f. Diz-se que f é invertível e denota-se a inversa por f –1.

Nota
a) (f –1)–1= f

b) (g o f) –1 = f –1 o g–1.

Observação

 Seja f: V→W uma aplicação linear invertível , então a dim V= dim W.

 Considere-se f uma aplicação linear invertível. Seja [f ]SB a matriz que representa f, B
e S são bases fixas de V e W respectivamente. Então [f ]SB é uma matriz quadrada,
invertível.

147
Aplicações Lineares

148
Aplicações Lineares

Exercícios - Aplicações Lineares

1. Diga quais das seguintes aplicações são lineares e justifique:

a) f: Ñ3 → Ñ2
(x, y, z) → (2y, x + z) e) m: Ñ3 → Ñ2
(x, y, z) → (0, x – z)
b) p: Ñ2 → Ñ2
(x, y) → (2x+1, x +3y) f) h: Ñ3 → Ñ3
(x, y, z) → (2, 0, –5y + 3z)
c) g: Ñ3 → Ñ3
(x, y, z) → (y, x2, –y + z) g) o: Ñ3 → Ñ3
(x, y, z) → (x +z, 2x – y + z, x + y + 2)
d) n: Ñ3 → Ñ3
(x, y, z) → (y – x, xz, –y + z)

2. Considere as aplicações lineares de 1. Determine o núcleo e a imagem de cada


uma delas.

3. Considere a seguinte aplicação linear:

f: Ñ2 → Ñ2
(1, 0) → (1, 3)
(1, 1) → (2, –1)

a) Determine f (0, 1)

b) Determine a matriz de f em relação à base canónica de Ñ2.

c) Estude a injectividade de f.

d) Estude a sobrejectividade de f.

e) Represente f por uma expressão analítica .

4. Sejam V e W dois espaços vectoriais sobre o mesmo corpo ¼. seja f: V → W uma


aplicação linear de V em W. Mostre que:

a) Se 0V e 0W são respectivamente, o vector nulo de V e o vector nulo de W, então


f(0V)=0W .

b) ∀ u ∈ V, f (–u) = –f (u).

c) Demonstre o teorema AL2

5. Sejam u, v, w três vectores constituindo uma base de Ñ3.

149
Aplicações Lineares

a) Será que o conjunto S={u +v, 2u, 4v–w }constitui uma base de Ñ3? Justifique.

b) Considere a seguinte matriz b, que representa uma aplicação linear f em


relação às bases
b={u, v, w} e canónica de Ñ3:

 −1 2 1 
c  
Bb =  − 3 3 0 
− 4 0 − 4

Qual a matriz de f em relação às bases S e canónica de Ñ3?

6. Determine uma expressão analitica para as seguintes aplicações lineares:

a) f: Ñ2 → Ñ2 c) h: Ñ2 → Ñ3
(1, 0 ) → (1, –3) (1, 1) → (2, 1, –1)
(0, 1) → (1, 1) (2, –1) → (0, 3, –2)

b) g: Ñ2 → Ñ3 d) p: Ñ3 → Ñ3
(1, 0) → (2, 1, –1) (1, 0, 0) → (–3, 1, –1)

(0, 1) → ( 2 ,3 ,–2 ) (0, 1, 0) → (0, 3, –2)


(0, 0, 1) → (1, 1, –1)

7. Construa uma aplicação linear f: Ñ3 → Ñ3 tal que :

a) a imagem por f é gerada por o conjunto {(1, 2, 0), (0, 1, 1)}.


b) a imagem por f é o conjunto {(x, y, z}∈ Ñ3 : x – y + 2z = 0}.
c) f seja injectiva.
d) f seja não injectiva .

8. Considere as seguintes aplicações lineares:

f: Ñ3 → Ñ2 g: Ñ3 → Ñ3 h: Ñ3 → Ñ3
(x, y, z) → (2y, x + z) (x, y, z) → (y, x, –y + z) (x, y, z) → (2x +y, x +3y –2z, –5 y + 4z)

a) Determine a dimensão e uma base para Ker f, Ker g, Ker h.


b) Determine a dimensão e uma base para Im f, Im g, Im h.
c) Estude a injectividade e a sobrejectividade de f, g e h.

150
Aplicações Lineares

9. Diga se as seguintes afirmações são verdadeiras ou falsas justifique:

a) Existe um aplicação linear g: Ñ3 → Ñ3 injectiva e não sobrejectiva.


b) Existe um aplicação linear g: Ñ2 → Ñ3 sobrejectiva.
c) Existe um aplicação linear g: Ñ3 → Ñ3 não injectiva e sobrejectiva.
d) Existe um aplicação linear g: Ñ3 → Ñ2 injectiva.
e) Existe um aplicação linear g: Ñ3 → Ñ2 bijectiva.
f) Toda a aplicação linear g: IÑ3 → Ñ é sobrejectiva.
g) Toda a aplicação linear g: Ñ → Ñ2 é injectiva.
h) O vector nulo pode não pertencer ao núcleo de uma aplicação linear.
i) O vector nulo pertence sempre à imagem de uma aplicação linear.
j) Se uma aplicação linear g: Ñ3 → Ñ3 é injectiva então é também sobrejectiva.
k) Se uma aplicação linear g: Ñ3 → Ñ3 é sobrejectiva então é também injectiva.

10. Determine a representação matricial das seguintes aplicações lineares:

a) g: Ñ2 → Ñ2
(x, y) →(y, y – x)

i) em relação à base canónica de Ñ2.


ii) em relação às bases {(1, 0), (2, –1)}e canónica de Ñ2.
iii) em relação à base canónica e {(1, 0), (2, –1)}de Ñ2.

b) f: Ñ3 → Ñ2
(x, y, z) →(3y–z, x + y + z)

i) em relação à base canónica de Ñ3 e Ñ2.


ii) em relação às bases {(1, 0,–1), (0, –1, –1), (1, 0, 0 )} de Ñ3 e {(1, –1), (0, –1)} de Ñ2.

11. Considere o endomorfismo f de Ñ2, cuja matriz em relação à base S={(1, –2), (–1, 1)}
1 − 2
é: [f ]S = 
S

0 1 

Determine uma expressão analítica para f, (f (x, y)).

151
Aplicações Lineares

12. Considere o endomorfismo f (x, y)=(–x + y, 2x) de Ñ2, cuja matriz em relação às bases
S={(1, –2), (–1, 1)} e B é:
0 − 2
[f ]SB =  
1 3 

Determine a base B.

13. Considere o endomorfismo f (x, y)=(–x + y, 2x) de Ñ2, cuja matriz em relação às bases
B e S={(1, –2), (–1, 1)} e é:

[f ]SB = 
1 2

1 − 1

Determine a base B.

14. Diga se as seguintes afirmações são verdadeiras ou falsas e justifique:

a) Existe uma aplicação linear f: Ñ3 → Ñ3 tal que dim (Ker f) = dim (Im f).
b) Existe uma aplicação linear f: Ñ4 → Ñ3 tal que dim (Ker f) = dim (Im f).
c) Existe um endomorfismo Ñ4 tal que Im f ⊂Ker f.
d) Existe um endomorfismo Ñ3 tal que Im f = { (0, 0, 0 )}.
e) Existe um endomorfismo Ñ3 tal que Im f tem somente um elemento.

f) Existe um endomorfismo Ñ3 tal que Im f = { (1, 1, 1 )}.

g) Existe um endomorfismo Ñ3 tal que dim (Im f) = 0.

A = [f ]B . Diga se as seguinte afirmações são


S
15. Seja f: Ñn →Ñm uma aplicação linear e
verdadeiras ou falsas e justifique:

a) Se o sistema homogéneo Ax=0 é possível e determinado, então f é injectiva.

b) Se f injectiva, então o sistema homogéneo Ax = 0 é possível e determinado.

c) Se o sistema Ax = b é possível e determinado para todo o b ∈ Mmµ1, então f é

sobrejectiva.

d) Se f é sobrejectiva, o sistema Ax = b é possível e determinado para todo o

b∈Mmµ1.

e) Se c(A|b) = c(A), então b ∈ Im f.

f) Se b∈ Im f então c(A|b) = c(A).

152
Aplicações Lineares

16. Indique quais dos seguintes endomorfismos são bijectivos ( automorfismos ). Para
esses calcule a inversa.

a) f: Ñ2 → Ñ2
(x, y) → (2y, x + y)

b) g: Ñ3 → Ñ3
(x, y, z) → (y, x, –y + z)

c) h: Ñ2 → Ñ2
(x, y) → (x +y, 2x +2y)

17. Indique quais dos seguintes endomorfismos são bijectivos ( automorfismos ). Para
esses calcule a inversa.
a) f: Ñ2 → Ñ2
(1, 0) → (1, –1)
(0, 1) → (1, 1)

b) g: Ñ2 → Ñ2
(1, 0) → (2, –1)
(0, 1) → (3 ,–3/2 )

c) h: Ñ2 → Ñ2
(1, 1) → (1, –1)
(2, 1) → (0, 3)

153
Aplicações Lineares

154
Aplicações Lineares

155
Aplicações Lineares

156
Exames e Testes

Exames e Testes
1º Teste

Época Normal
Semestral 1ª Chamada Anual 1ª Chamada 1º Teste 2º Teste Global

2ª Chamada 2ª Chamada

Época Recurso Época Especial Exame Especial

Duração: 1 h 00 m Tolerância: 30 minutos Com Consulta


Sem consulta

Docente: Ana Luísa Nunes Data: 04 / 11 / 2008

Notas:
• Leia com atenção as seguintes questões. Apresente todos os cálculos e justificações convenientes.
• No final da prova deve numerar e indicar o número de folhas de exame que entrega. Deve entregar todas as folhas de rascunho que
utilizou.

1. Verifique se a proposição ( a ⇒ b ) ∧ ( ¬b ∧ a ) é uma contradição.

2. Considere a seguinte proposição


∀x ∈ Z, ∀y ∈ Z: x 2 < y + 1 .
a) Averigúe se é uma proposição falsa. Justifique.
b) Apresente a negação da proposição anterior.
3. Sejam A e B conjuntos. Mostre que se A ⊆ B então A \ B = ∅ .

4. Seja f : A → B uma função. Considere a relação R = {( x, y ) ∈ A2 : f ( x ) = f ( y )} . Mostre

que R é uma relação de equivalência em A .

5. Considere a relação R no conjunto A = {u, v, t , w} , definida por

R = {(u , u ), (v, v ), (t , t ), ( w, w), (t , v ), (u , w), (t , u ), (t , w)} .

a) Verifique se R é uma relação de ordem em A.


b) A propriedade dicotómica é válida em R ?
c) Indique os elementos maximais e minimais e diga justificando se são máximos ou
mínimos.

6. Sejam A, B e C matrizes tais que A é uma matriz linha com 4 colunas, B œ M rµ t (Ñ), C
uma matriz invertível e D œ M qµ 3 (Ñ). Determine se existe valores r, t e q, para os quais
(C–1A-2BT)D está bem definido.

7. Discuta o seguinte sistema de equações lineares em função dos parâmetros reais a e b:


x + y = 1

2 x + 3 y + 3az = 2 .
x − y + 6z = b

157
Exames e Testes

2º Teste
Época Normal
Semestral 1ª Chamada Anual 1ª Chamada 1º Teste 2º Teste Global

2ª Chamada 2ª Chamada

Época Recurso Época Especial Exame Especial

Duração: 1 h 00 m Tolerância: 30 minutos Com Consulta


Sem consulta

Docente: Ana Luísa Nunes Data: 10 / 12 / 2008

Notas:
• Leia com atenção as seguintes questões. Apresente todos os cálculos e justificações convenientes.
• No final da prova deve numerar e indicar o número de folhas de exame que entrega. Deve entregar todas as folhas de rascunho que
utilizou.

1. Considere o seguinte subespaço vectorial de Ñ3, S = { ( x, y, z ) ∈ IR 3


: 3x − y + z = 0 .}
a) Mostre que S é um subespaço vectorial de Ñ3.
b) Determine uma base para S e indique a sua dimensão.
c) Determine as coordenadas do vector ( −2,1 3 ,19 3 ) relativamente à base encontrada na
alínea b).

1 2 0

2. Seja A= −1 a −b  , onde a, b ∈ Ñ.

 2 −2 a 1 
a) Mostre que |A|=(a+2)×(-2b+1).
b) Determine os valores para os quais a, b de modo a que c(A)=3.

 2 4
3. Considere B=  .
 −3 1 
a) Calcule |B|.
b) Determine B*.
c) Seja P ∈ Mn(Ñ), calcule o determinante de P–1B P.
d) As linhas da matriz B, são linearmente independentes? Justifique
4. Seja f: Ñ3 → Ñ3 uma aplicação linear definida da seguinte forma:
f ( x , y , z ) = ( x − 2 y , y + z,3 x − 5 y + z )
a) Determine o Núcleo de f. Qual a sua dimensão?
b) Determine a Imagem de f.
c) Com base nas alíneas anteriores diga, justificando, se f é injectiva. E sobrejectiva?
Bom trabalho!
Instituto Politécnico do Cávado e do Ave Página 1

158
Exames e Testes

Recurso

Época Normal
Semestral 1ª Chamada Anual 1ª Chamada 1º Teste 2º Teste Global
2ª Chamada 2ª Chamada

Época Recurso Época Especial Exame Especial

Duração: 2 h 00 m Tolerância: 0 minutos Com Consulta


Sem consulta

Docente: Teresa Abreu/ Ana Luísa Nunes Data: 9 / 02 / 2009

Notas:
• Leia com atenção as seguintes questões. Apresente todos os cálculos e justificações convenientes.
• No final da prova deve numerar e indicar o número de folhas de exame que entrega. Deve entregar todas as folhas de rascunho que
utilizou.

1. a) Considere p, q proposições dadas. Verifique se a proposição ( p ∨ q ) ∧ ¬p  ⇒ q é uma tautologia.


b) Simplifique a negação da proposição anterior.
c) Considere a proposição ∀x ∈ U , ∃y ∈ U: ( p( x) ∨ q( y ) ) ∧ ¬p( x)  ⇒ q( y ) (*)

i) Tendo em conta a alínea a) , diga o valor lógico da proposição dada (*).


ii) Tendo em conta a alínea b), simplifique a negação da proposição (*)

2. Considere a relação R no conjunto A = {1, 2,3, 4} no conjunto, definida por

R= {(11
, ) , ( 2, 2 ) , (3, 3), (4, 4), (1, 3 ) , ( 3,1) , ( 2, 4 ) , ( 4, 2 )}

a) Mostre que R não é uma relação de ordem.


b) Mostre que R é uma relação de equivalência

c) Determine A R .

3. Sendo A, B C três conjuntos quaisquer. Verifique se A ⊂ B e A ⊂ C então B ⊂ C .

4. Sejam A e B matrizes de dimensões sµr, 4µ3 respectivamente, e C uma matriz simétrica. Diga para que
valores de r e s a operação AC - 2BT está bem definida.

5. A seguinte matriz representa um sistema de equações lineares representado na forma matricial. Discuta o
seguinte sistema em função dos parâmetros indicados.

159
Exames e Testes

1 2 3 −5 
0 1 3 b , a, b, c œ Ñ

 0 0 a+1 c2 +1

 2 5
1. Diga justificando se a matriz   é invertível e em caso afirmativo indique a inversa.
 1 3

2. a) Verifique se B={(1, 4, 0), (0, 2, 3), (0, 0, 2)}é base de Ñ3 .


b) Verifique se S={(x, y, z) œ Ñ3: 2x–y = 0} é subespaço vectorial de Ñ3 .
c) Determine uma base e a dimensão de S.

x 4 3
3. Considere a matriz A = 2 x 2 x 
 0 3 3 
a) Resolva a seguinte equação em R : A = 0
b) Determine para que valores de x, a matriz A é invertível.

4. Seja B={u, v}uma base de Ñ2. Considere g:Ñ2 Ñ3 uma aplicação linear definida da seguinte forma:

g : R2 → R3
g (u ) = (1, 2, 0)
g (v) = (0, 0, 3)

a) Mostre que g não é sobrejectiva.


b) Calcule Im g.
c) A aplicação é injectiva? Justifique.
d) Calcule g (u + 2v)

160
Exames e Testes

Especial

Época Normal
Semestral 1ª Chamada Anual 1ª Chamada 1º Teste 2º Teste Global
2ª Chamada 2ª Chamada

Época Recurso Época Especial Exame Especial

Duração: 2 h 00 m Tolerância: 0 minutos Com Consulta


Sem consulta

Docente: Teresa Abreu e Ana Luísa Nunes Data: 12 / 09 / 2009

Notas:
• Leia com atenção as seguintes questões. Apresente todos os cálculos e justificações convenientes.
• No final da prova deve numerar e indicar o número de folhas de exame que entrega. Deve entregar todas as folhas de rascunho que
utilizou.

1. Sendo, p e q duas proposições. Verifique se a seguinte proposição é uma tautologia


( ¬q ) ⇒ p  ⇔ ( ¬p ) ⇒ q 

2. Considere a seguinte proposição


∀y ∈ » , ∃x ∈ » : x + y = 0
a) Averigúe se é uma proposição verdadeira. Justifique.
b) Apresente a negação da proposição anterior:

3. Considere a relação R no conjunto A = {α , β , π } , definida por

R = {(α , α ), ( β , β ), (π , π ), (π , β ), ( β , π )}

a) Mostre que R é uma relação de equivalência em A .

b) Determine A R .

{ } {
4. Sejam os conjuntos A = 0,1, {2} e B = 2, {1, 3} . Determine P ( B ) ∩ A . }

5. Diga o que é e dê um exemplo de uma matriz simétrica de dimensão 3.

6. Discuta o seguinte sistema em função do parâmetro real a

x + y + z = 3

x − y + z = 1
2 x − 2 y + a z = 2

161
Exames e Testes

7. a) Determine <{(1, 4, 0), (0, 2, 0), (1, 0, 2)} > .


b) Verifique se S={(x, y, z) œ Ñ3: 2x–z = 0} é subespaço vectorial de Ñ3 .

8. Considere a matriz:
 0 − 1 2 − 1
 
0 −1 1 1 
2 2 1 0 
 
1 0 −1 3 
 

a) Determine |A|.
−1
b) Diga justificando se existe A .

9. Considere g:Ñ3 Ñ2 uma aplicação linear definida da seguinte forma:

g : R3 → R 2
g ( x, y, z ) = (2 x + y, z )

a) Calcule uma base e a dimensão do Núcleo de g.


b) Calcule Im g.
c) Diga o valor lógico da seguinte proposição:” g é uma aplicação bijectiva”.

162
Bibliografia

Bibliografia

Santos, Fernando Borja: Sebenta de Matemáticas gerais. Lisboa. Plátano,

Newton-Smith, W. : Lógica. Um curso Introdutório. Lisboa. Gradiva. 1988

Lipschutz, S. :Álgebra Linear – Colecção Schaum, McGraw-Hill

Giraldes E. , Fernandes V., Smith P. :Curso de Álgebra Linear Geometria Analítica –


MacGraw-Hill

163
Exames e Testes

164

You might also like