Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tema
-
CONJUNTOS FINILOS
NUMERABLES
DCONJUNtOS
3
1.- CReCORDatORiO
]
aplicaciones
Defrinición : Dandos dos conjuntos no vacios
Ay
B uonan aplicación ho funcióm J
:AFB
,
)
-
as word heas que asigna a cada elemento dhe A wn único elemento cke B qve se
.
charota kamna imager f del ehemmento
flx is se por x
.
3,
f A - B
:
T
x f
1-3
(x}
Dado OFEEA al comjunto flEJ se wama
imager de E por f Eor
.
:=afCx)IXEEl
,
partiaular fCAl fCXJ IXEAS se lama conjunto imnager che f
.
:=h
,
Dado YEB ar conjurito fl Cy fCxI se hamra La
preimager da
yy por t
.
):=2XEAI
,
=yy
Bado OFFEB conjurito f FAXIEFL
se
al preimager
FEFF l e Kama
-RLFJ:IBXEAL
-K)
che F
por f
.
Dachos
Befimición A C conjurntos racios f By g aplicacioners
:
no
y
:A-3
:BTC
,
,B.
- -
se
datine la composición def congiy
se derota por gof como La
:A-tC,
aplicación definida por ( = gCfCx
3).
gof?Cx)
f
5
C
A
-B
wWw
gof
XLY fCx 1
gEfEx
X
)
)3
Bados dos conjuntos no racios A y una fiA B aliremo
B
aplicación
-
,
,
ave es
:
ns
imcigerers B
Invectirai Elementos distintos deA tierer distintas er Esto as
.
.
XIX XFX =
fIX COWERGRROCIPROCS
'
s
2
7Ff(x')
'EAI
( es equiralente an
I
p=39)
1q23'p3
X XEAI fIx = =
x
=x'
3
x
fCx')
.
2
s
:
Si tocko aramento dhe B as
imager
de
algin alemento ahe A erstro
s
as
:
,
0Bresectiva
Fy EB JxEA fLX
)
3=Y
,
25 B i b e c t i va
: a La vez
inyectiva y sobreectivan ensto ers
:
sies
Fry EB fIx
AXEAL
)=y
,
elemento de
y/
tal único
L el f y)
→ A
En caso , La
ley
✗
que se aplica por en es una
" ^
f- of 13 )
-
=
I
☐
( identidad en A) fof
=
Ips ( identidad en
2. -
CONJUNTOS LQUÚLPotentes
Definición aplicación
:
Dos conjuntos no vacíos A B son equipo tertes si existe una
y
biyectiva de A en 13 . En ese caso escribiremos A~ B .
La relación de equipo tercia es una relación de equivalencia ya que cumple con las
propiedades :
~>
Reflexiva :
A ~ A
ya que IA : A → A es
biyectiva
→ ^
Simétrica B f entonces f- :B → A también
A → Ps biyectiva → B- A
: ~
,
:
A es ,
biyectiva
}
A- ~ 13 ti A → B
Transitiva
biyectiva
→
9°F → C
: :
A Anc
☒~ , g :B
→ c biyectiva
En consecuencia ,
la equipo tercio permite clasificar a los conjuntos .
Diremos que dos
" " "
conjuntos en una misma clase de equipo tercia tienen el mismo cardinal
"
( mismo número
de elementos ) .
Nnotación
:
Para cada NEIN , In
: =
{ KE IN ; K ≤ n
}
Ob-serva.ciÓn 1 4a }
"
A~ In +1 aE A = > Al ~
In
y
Si f (a) ≠ nt 1 y flaco ) =
nt 1 , nótese que h: Al { a } →
Indefinida por
t "' si =/ ao
{
✗
hlx ) =
flal si ✗ =
ao
es
biyectiva
luego Al { a } ~
In .
3.
-
CONJUNTOS FINITOS .
Observación 2 :
Si m, REIN :
Im
~
In
= >
min
-
1 →
} biyección f- ( K ) FKEIM
•
Sea Im Ir 41 Entonces 1
f
=
luego
=
n .
:
una .
=
, , por
es m = A
n nth =3
Supvesto que si IonwIn r ntn probemos ave ImwInt m
2s
.
=nt1.
=s
,
1
Im NIn =3
hobserración 15 =3
Im Imkmyor In
=3
khip inducciónly =3
-1=
.
+l
=
mrdan - s
menth
Batimimas La cuphicacion Im
T
Inth chonde KEIm al walor tiene
g es
que
:
,
imagen
ne th
Lagl Cn t h Im
)=KE
pot a
)
.
In Teremos Imtky v Bor la hipótesis de induccion Paron definir bien esta
.
ave
*
h
ra
aplicación
WcelIfI
:
Gesilok beck
-1.
1hkb
sIonlaky
+
Im tal are
.
-1
siglLLJxKIqg
ğ
-ICntII
=Ş9-451)
9-16 si gul Ce
l1-1
)ak
Im w Im IkI
wIn
=3
nuton 5 m
-p
Como u
=ntl
befinicion Diremos que
un comjunto Aers
:
.
A = Ø Em este caarso A tiene carchinal w
{
,
rs
Finito sí có
inyectiva .
Por la observación 1 ,
existe una aplicación biyectiva h: Inn 14 Ko }
→
In
luego hof : A →
In en
inyectiva , y , por la hipótesis de inducción , A es finito .
A → B B finito
2 si f sobreyectiva y A finito entonces
-
:
. es es es
,
.
aplicación h :B →
Como en
sobreyectiva ,
existe una A que es inversa izquierda de f .
propiedad anterior , B es
finito .
un es .
Sea A finito
un
conjunto y B ≤ A .
Si B =
∅ ,
entonces B es finito por definición
si B ≠ ∅ ( lo que conlleva
que A ≠ ∅) ,
entonces la aplicación inclusión f :B → A
B finito 1
es
inyectiva , luego es por .
no vacío :
una es
y
. es .
y ,
y g
:
f- (A) → A
tal ) ( el claro
que a
y le
asigna gcy
=
✗ ✗ anterior ) .
Es que
g es
inyectiva ,
(A)
luego , por 1) , f- es finito .
El
5. producto cartesiano de dos conjuntos finitos vacios conjunto finito
-
no es un .
13 In B
Sean A conjuntos finitos vacios Si A- Im entonces
~
no
y y
.
} j ) / it In je Im }
A- ✗ B :
=L la , b) la EA , BEB ~
In ✗ Inn : =
{ ti , , .
si f :
A →
In y g :B
→
Inn son biyectiva ,
entonces h: AXB →
In ✗ Im
Además , La aplicación →
ll :
In ✗ Im Inm es biyectiva .
Ci ) → llli , j ) =
nlj ll i
j
- -
B →
yo h A Inm biyectiva B finito cardinal
:
esto
luego A
✗ es ✗ n -
m
, es es con .
. ∅ .
por
cardinal de A .
flnt 1) entonces Al { a }
→
f/
• →
A f biyectiva
~
In +1 .
Si :
In +1 A es
y
= a ,
zn
:
In es
3- max ( Al { a b) =
u
y
7min ( Al hab ) .
Entonces ,
max (A) =
Max {n , a }
min (A) = min { ya } .
Por tanto IN noes finito ya que t a
eta mayorado Dor lo r
aire n o tiera t i
maximo Por
.
,
,
tammbién 7, C IR son
infinitos
ry
.
Un subsconjunto da IR are tenga maxino
y
minimno
puede no ser firito
.
L CONJUNtOS NWNLERGBLES
1.
iremos ave wn
conjurto as numnerable si A B existe una aplicanaión
=Ø
ae It lns esto A caripotente subcorjunto ale IN particular
imnyeativa en en as a un En
.
,
,
estci claro aive todo
conjurto firanto as nommerable paro al reaiproco ass talso
:
,
I infinito
5
as nomerable as
us
.
EL comjunto P meltrl ars infinito i nummarable
=22a1
Si A a s u n subcorjurto infinito de lN existe u n a aplicaion birectiva J
:IN
Proposiaión
* :
,
A.
que tiena Lan
signiante propiechad
.
C hos ahermentos dha A se orderan dhe
ninrElR mann =3
sCmulc alm monornara creciente
?.
)
,
Dividiremos La cemostracion an t re ss
etapass
:
na etapa Betionision inductiva de ahe manera cada melter
T que para
:
,
,
TCr y IKEA dIaskcolmtl 1
:4
:
)aJIntll
)
x)y
Por al principio de buera ordenaciór A Liena mnimro Dafininios 241) =
minA
.
,
al
puasto qive Al F ( ser A infinito ), pot principio da buera ordaracióm
,
90613
PoT
4
Al tiere oninimo Detinimos 5423: = min CAL 48117
b).
.
381134
Es claro are rcl 0123 iy que YKEA TC D 4.
:
)aKCXC214=
)a
supwesto definico sCul de manara sve para todo naturaal an se retifica (*3, consicereros
el conjunto Al
IoCn LaEA Jinkab are
no as vacio
4 quaA ars infinito
y Jaen
:
)=
ya
)
Por el ale orderacion AlI movinimo As i
firnitio s principio buena
Jcol
t i e re
,
.
.
,
defirimcs J cnth -
min ( alms
AII
).
)
Es claro que acnd c
Jcouthl ay que IKEA TCm TCnt b = 4.
1)
:
)cKa
za etap a Pot Lo anterior Bara todo n
us K naturales se verifica are Jlr coCrtk Esto
)
).
.
,
Lo demostramos inducción
por
.
K TCnI dCoth
o
:
es por
.
,
nco to as COCIN EA
).
)
AIJLIN 44, al principio de = LALoCND
ordenacion ave Puesto
Iwego 13, pot buera
min
)
.
,
AI OCIN EA sa aie
:
tiere fktCsins
J
)
415]
-
L
s
Y
v
5(1) = TLIND -
OIN EFCINT Z
,
):
minAFminCAL
lnego t as b is i
f tarto BF
por r m it
Ademais Bers ya are son númetos
(1)EB:=LAEA:
4.
,
B 5(
MEALOCIN METCINS wego
are z saa
Presto Jr m
merorers M
m).
=
q u s
:
.
-max
,
),
conntradicciów def
(
si
Tomemos AEA CoM Xa a axz asz aEX
=3
=s
)
=
J(nth)
como Xaz =3 Z min YaE A Xcab = ZaEA ocn
:
:
=
min
)ab
Esto as una contradicción puers habiamos dicko aue z no ara
imagen de mondie
.
,
Por tanto 5 as
sobrerzectiva
.
,
Todo
i conjunto nomerable bier tinito equipotente
:
s n ov o al
so c u o r i o a
-
Si A es un conjunto
no racio y nomerable h ay una aplicación
injective fAIN
,
,
con to are ANFCAJ Si FLAl ers finito A tambien Lo será Em c a rs o contratio
,
.
.
,
el resultacho arterior dice
fIAl 2
nos are
Wego ANIN
.
IN,
PRoPrieDaDes De LOS CONJUNTOS NUMERABLLS
nomerabsed
A
{ able
.-
= B noumet
s
BC
f A
:
;
innyeczivan
GCB finito =3 B finito
)
GLB NIN Is
BWIV
)
nomaratshl
.
A fimito = B finito
=
s
m r n
gLB
)
A infinito =3 Ar INV
G hof BayIN ingeativa =3 a
B
-3
BWgIBIEIN
-
:
=
wi biygactiva
{
az 1 - B
:
2 -
y
sobre
B
=3
nomerable
.
A nomatauble
A firito =3
B firite I g
A infinitan =3
ANIN Ir -5 B kok = - B
-Y1
inyectiva -5
K nurmaraible
:BLN
.
w
IBTKas
h
}
onnorolicuble J
.
=3
:A
to
flA
)
A nar rht abhe
.-
s
,
,ts3;
,
f inectiva
Y
A B
:ALXIN
nomerables Is
KAXBLYINXIN
,
imuzectiva
=7
Lx pt
ay B
ingeativa Conbl
:
TX
( gCb
fCa),
3)
*
Acercis 4: INX IN IN es
inegectiva( an wenta que 2
4 san primos
).
3
tenguse
,
conpmiitelmial zom 3 I t
n
=
mun
35-
x =
m
LT 57 1+ 253 Si zmzr = 2+39 zron 5
m ow
s
-nt
--=0=5-n
,
I
W
Cron =
C
pał
5157.
,on7
immpant
=Vej
HREIN I BrFØ whn BaT IN intjectiva
:
,
Doncho bEB bE Bn para alczin nEJ To m a n o s K min hnEJ : bEBrby Corno BKF Ø
.
.
=
,
,
dafinimmos
:
Q B + IX Q =4
: IN L imnzectivar
b1
4
Cal
I
bx QLb CK Dn CK Kx 4 CC Qeka
b3)=
3=
?)
[b))
,
.
,
K tkCb DeEbs
)=
=l
=Keha}
7
INX IN nomerable B tambien as nurmerable by =
C.
.
6. I nworcerable no rasio
Y =3
A
nomerable Lunion conjuntos
=YE?Ai
de numerables
.
FiEI Ai nomerable no vacio n u rs i a r anishe
es
3.
nuroatable 74 :
biszeación
ICIN
com o Ies inegectiva que podemos vercomo una
,
,
J Asi
de I sobre
Bn FnEJ
=WLI).
.
,
=A4-1(n)
BnIU queriamos demostvat
UnEJ
numerable
iEIAi
El taswitado anterior nos dice aue B as como
=
.
=A
,
7: sea A wn
conjunto wwakqwieren Bf SC sobrengeativa
:A-5
7)
,
X GEB I
3a4
aEA
Supong Eos aive t existe B aG fla flawl BaEB
atflal =3
BFfCaT FaE A =3
BFFCA
3}
=s
)
=LUEA,
,
como BEPLAI f no es
sobreyectiva
.
nparticular d educioos qwe BCIN no as numerabli
)
,
It nomatabla
MENNI union de noonerables 7= ers
iya que
INwaobut-n.
. Q as nur merable HtXIN -3 Ques
sobrebzactira iN as numarabla
uyaa sare y 7
x
pimnypsm