MA11 - Unidade 3 Fun co es

Aula 3.3 - Fun co es e Cardinalidade Victor Giraldo

PROFMAT - SBM

4 de Mar co de 2013

Conjuntos cardinalmente equivalentes

Dois conjuntos X e Y s ao ditos cardinalmente equivalentes (ou equipotentes) se existe uma bije ca o f : X Y .

PROFMAT - SBM

MA11 - Unidade 3 , Fun co es

slide 2/1

Cardinalidades
Teorema Se existe uma inje ca o f : X Y , ent ao existe uma bije ca o entre X e um subconjunto Y Y , isto e, X e cardinalmente equivalente a um subconjunto de Y .

PROFMAT - SBM

MA11 - Unidade 3 , Fun co es

slide 3/1

Cardinalidades
Teorema Se existe uma inje ca o f : X Y , ent ao existe uma bije ca o entre X e um subconjunto Y Y , isto e, X e cardinalmente equivalente a um subconjunto de Y . Se existe uma inje ca o f : X Y , ent ao o conjunto de sa da X e menor ou igual do que o conjunto chegada Y , pois X e sucientemente pequeno para caber dentro de Y .

PROFMAT - SBM

MA11 - Unidade 3 , Fun co es

slide 3/1

Cardinalidades
Teorema Se existe uma sobreje ca o f : X Y , ent ao existe uma bije ca o entre Y e um subconjunto X X , isto e, Y e cardinalmente equivalente a um subconjunto de X .

PROFMAT - SBM

MA11 - Unidade 3 , Fun co es

slide 4/1

Cardinalidades
Teorema Se existe uma sobreje ca o f : X Y , ent ao existe uma bije ca o entre Y e um subconjunto X X , isto e, Y e cardinalmente equivalente a um subconjunto de X . Se existe uma sobreje ca o f : X Y , ent ao o conjunto de sa da X e maior ou igual do que o conjunto chegada Y , pois X e sucientemente grande para cobrir Y .

PROFMAT - SBM

MA11 - Unidade 3 , Fun co es

slide 4/1

Cardinalidades de conjuntos nitos

No caso de conjuntos nitos, vale:

PROFMAT - SBM

MA11 - Unidade 3 , Fun co es

slide 5/1

Cardinalidades de conjuntos nitos

No caso de conjuntos nitos, vale: (i) Existe f : X Y bijetiva #X = #Y

PROFMAT - SBM

MA11 - Unidade 3 , Fun co es

slide 5/1

Cardinalidades de conjuntos nitos

No caso de conjuntos nitos, vale: (i) Existe f : X Y bijetiva #X = #Y (ii) Existe f : X Y injetiva #X #Y

PROFMAT - SBM

MA11 - Unidade 3 , Fun co es

slide 5/1

Cardinalidades de conjuntos nitos

No caso de conjuntos nitos, vale: (i) Existe f : X Y bijetiva #X = #Y (ii) Existe f : X Y injetiva #X #Y (iii) Existe f : X Y sobrejetiva #X #Y

PROFMAT - SBM

MA11 - Unidade 3 , Fun co es

slide 5/1

Cardinalidades de conjuntos innitos

Um conjunto innito X pode ser cardinalmente equivalente a um subconjunto pr oprio Y X.

PROFMAT - SBM

MA11 - Unidade 3 , Fun co es

slide 6/1

Cardinalidades de conjuntos innitos

Um conjunto innito X pode ser cardinalmente equivalente a um subconjunto pr oprio Y X.

n 2n

PROFMAT - SBM

MA11 - Unidade 3 , Fun co es

slide 6/1

Cardinalidades de conjuntos innitos

Um conjunto innito X pode ser cardinalmente equivalente a um subconjunto pr oprio Y X.

n 2n

O A A X B B

PROFMAT - SBM

MA11 - Unidade 3 , Fun co es

slide 6/1

Tantos Racionais Quantos Naturais

5 4 3 2 1

PROFMAT - SBM

MA11 - Unidade 3 , Fun co es

slide 7/1

Tantos Racionais Quantos Naturais

5 4 3 2 1

PROFMAT - SBM

MA11 - Unidade 3 , Fun co es

slide 8/1