sqq.

fi
8DkedEnexamen
Principio de Inclusion Exclusión

Teorema PIEsea A un conjunto y a Cr G

subconjuntos de A l propiedades o condiciones
elementos de
que pueden cumplir o no los
número de elementos
Denótese
pq NICK Crj al
de 5 que cumplen las propiedades

14141.141
Sj narra.is
hry.yrjeq.it

Entonces

PIEJO
 CiU uctl q sztsztu.tl Atist
P I El de elementos
numero
que no
cumplen ninguna de las propiedades
4,4 Ct se denota
NLI.ci Et
Y es

NII 4 _y.CI lAl fsi SztSzt tl DttSt

El número de elementos que cumplen

Dk
2f al menos una de las propiedades
dadas se denota L está dado
y
por

Si sztsztu.tl Atist
Lc v U Ctt
LAI NIE ñ e

de elementos que cumplen

PIEL El número

mens m proud de bi
exactamente m propiedades se simbolia

En y está dado por

Em Sm F smut Y Sma

1 Htt Em St

EIuititsmen
PIES El número de elementos
que

simboliza
cumplen
al menos m propiedades se
está dado
Lm y por

Emt Emt t t Et

Sm ftp.fsm iit mmI smtz

tl Dt mltmI st
M
 lmmIIsm.ir

E 7
s Nkn.cn lrs
r

crrLV3sz
lcdCrAGttlGAlzAcalt tkskd
Nicked
Nunca
Nlcs A 1414141
Alcalde
1414141
54 191414141 7 1 14111

Ejemplos

i cuántas funciones suprayectivas hay

F 1,2 3,43 r s t
A B

Ez

cr
ff.AM retlmllB
A
B
0
 OH

16
141 24

Ef A B sel Imdb

lastre
a
e

f A B te Imdb
24
ICH
definiciones
Según las dadas
buscamos

NEE
Solución T qfiA.sn
feslmcimYNtr
Et lTl
Cs krUCsvce

1 1 l l l l l ene l Iero
 ITI lcttlcsltktl lc.ms tcrAce

lCsACzltlCrncsnCtl
81 29 tití l I Hof
81 48 33 81 49
36

Ht IBI 34 81
fungiforme
 A lmlftG
Cr MCs Gt B r.se

A B

kN Csl 1

Análogamente

es 141 1

A Csl le HrtFA
G sB ns.telmltB o
 00

am

Conclusión funciones
Hay 36
suproyectivas

cuántas funciones
Ejemplo hay

f SI m3 9h n
 3

iii

Por el principio multiplicative

hay funciones
n.mn n
distintas
m veces

Es decir
1N
 BHAI
MD
Def Desorden Un desorden de

9h D es una permutación

T.si
Mi Hj
Es decir una permutaciones marreglo
ordenado de tal manera
que ningun
elemento queda en el mismo lugar

El número de desórdenes
de un
conjunto con n elementos distintos
se denota
 Calculemos en general Dn

Nota una permutaciones matarán

biyectiva
a l sn Si n

Por el principio de inclusion exclusion

calcularemos
Dn

Se tienen n propiedades

c Sr permutación Mil
4 9 r permutación Md 2

cn.iq r permutación 1 rentan

Queremos calcular
De N LI I ñ
N lá E cit Pr l c uno cn l
n n
l i t.tt tq
t.tt
nl.fi
Í t.ee i t
13

n
EpnnITl
EIIos
µ l t t

l
t

II t

l l l l l l ll l
 t

itf ztfttqt
e I
ttn.fi

laucra vcnt
f.qlcjl fkr.vn
riera
Ss 4h41 n

14,14141 t.at
rkrrcrzryrr.BE
Eh
D

t.tl Ni 14141.141
r crac hr
ryry.rjesb.gr
Sj
HÁGALA 141
 1 tmall.fi
441 Marz harás
hhrzek.nl
4h41 in

tl di.tlttDYilrkrk
n
jl t
arjryry
yrje9kn3

ln sl
lqfn A
1 N.tk
ln

t.tt it4
y jlft
ln H

nln H zl1i H
qfyln Igjn
t.ttii j.pt ln JH tl D
 ni

H D t.HN

n I t.at t.at
tq
c Sr permutación Mil

l 2 3 n
F
Ü
ln dln.at 4 Ln il
i Il l

4 9 r permutación Md 2

en r permutación 1 rentan

Análogamente la.tk tcnl

r

c
raíz rpermulaamslrfik.la
l 2 3 4 _n
l 2

1 2 3 M
 12 3 M

1 2
restan n 2 objetos

i
lanata
9443,453

rear

ÜÜ
lc.kz 3.2 I Ls 2

Análogamente
ln.at
kincjl
 EXAM

Nectar Nombre pdf

151518 Parcial2 Fernando Cornejo pdf

Luego

c redes Er permutaciál

12345 _n
F
l 2 3 Ü Ü
i lancinaste
 y en general

1414,141 4 31

H re re r c Gl n

Y más en general

141 cnn.ncrjt.tn JI

Finalmente

14h41 AGt l ln nll.io

Series de Potencias
Ya definieron las
se series de
potencias formales

El conjunto de las series de potencias con

coeficientes en el campo k cintetermina
X se simboliza

KEE xD
Además se demostró que
ya
lkkxDF.it es un anillo
conmutativo con unitario si k lo es
Suma

D Gota Haz Mt

q botb.xtbzx4

q r.pt
la.tk ilaitklXtlaztbdx2t
Producto

p.iq Cotaxtla Mt
 doif.if.at
por escalar
Producto

si tell

t.p lta.tt ladxtHaalx4

Ahora consideraremos la veces

ie ii
cuánto vale
iiiIno.nssasen

Pregunta

D HARTA 1 4 EIRI
serie depotencias geométrica
Considérese la n ésima suma parcial

Sn HX IX4 at

nXSntXntl
XtX4X3t
 l
X Sn Sn X I

X 1 Sr I

Luego

p HXtxtw fqa.sn
n

L 1

Se tienen los siguientes casos

Casady Si 1 131
entonces tuft

a un número real
Casey si HE 1

µg XIII no
un
converge a
número real

casi si Wal

11M Anti 1
ns X I X I

1
X l l X

este caso
Y en

It Xt XIX't

En la literatura lcálculo se
escribe
 t X 4x4
con intervalo de convergencia
E ti 1

Olas f KGB IR

text Ex

Mientras que

plxt ltxtxi.tt

p L 4114

Conclusion

It X't
1 1
 si xel i.lt

i Í

cuáles las series de potencias

1 son

de send
cos Ht

1
2 X2
 V F

Considerar que el dominio entero

es conmutativo
camita
 factornaren Q CD

José Miguel

KELP campos

si f es irreducible en LCD entonces

1 es irreducible en REX

2 7 12 4 16M 18 3
pkk
Irreducible en 043

Multiplicar por 4 D

kcampo
ciilpohmiosankCxJ.i
1
KEY
 Ciiil pedimos ante

pito derivada

cuáles las series de potencias

1 son

de send
cos Ht

1
2 X2
 ttxtxtxtxtt.nu

4x4
It Xt X
u

HUH Ntt Mt
l U tu ukvt.us

2 3
 l MM Mt
i

tú Éxito
THX 4X4 I XIX
a axtarktasxk llbo bxtbrktbsxk.nl

Cotaxtax4 Ht
40 41 9t
It 0kt 1
HMM Htt
a

bj H
 U
g SÉ
at bj t

b 11 1
C a

C ao b ta ba Iti 1441 0

bitaba l l 11 1
Cr aobrea
4 aobztqbrtazbitazbo 0
bztbz
bithoocj

a.bjtaibj itarbj.it b
bj bjttbjetu.tk
1 si es ar
 l si
jespar
O si
jesimpa
lbotbiXtbzx4
aotaktarx4az
lHXtxEx4 lk tx4 l
z
fz fx
CotqXtCzX2t
HHt3x4tx tsxt
Co aobo l

qp _aobitaibo
q
2cz
_aobrtqbitazbo
_3C3
_9Cj
_jtl
xFiir.O
11 1

ÉI EH
Htt Ht HZXI3XZ.KZ
taktqx.az 4u.llbotbiXtbzX4

Cotaxtla Ht
It 3 16 410 4 II Xix

iiCrab a
taibo bitbo 2 11 3
a
ca aobrtaibitaabo bztbitbo
t
64
aobz.lahztarbitasbo bzthztbitb

cj aobjta.bj itarbj.it
tbo
bjtbjxbj.it
 J J J
H tt t AHHH 1 HD t l
m
jueces

HH
ljtftjtj.it
a
13

tit
g
2 1
4 1 4.1143 4
a 3
GotaHart both Kkk

CotCi Xt CaX t X 14Mt

xi

iii iii iii ti

c aobsia.ba a a

aibz aibitaibo bab.tk

EH2ltlHCs
aobztaibztarbita3bs bstbatbi.lk fftfzH2HH

i bztktbo
j aobjtabj it tajbs bjtbj H

IEHHH.tk

liElAf.D
WITHIN Hit

Den
por
indician sobre j
 P

g HARÁ
Bar

Hipótesis inductora

lift LEH Hit

Paso inductivo

k 4 lk eftEftitk
Den

HEYHYH.tk fEHiY.tl
liEHiH
at

4
EIIL
iii
jet ti
 Conjetura

i
ftp
EE

Tara Entregable ES

En las notas están algunos otros

ejemplos de series de potencias

Teo del Binomio generalizado

Deft Coeficientebinomial generalizado Sea

define para DEIR
y KEN
Lk Ha 4 la la d
E k

Idea
ea
MiI.in
nn
Teo Binomio generalizado

si DEIR

HAE xi
q
Note H se
define

Ejemplos

xi
txkf.gl
xs
tilxottilxtt4x4k
Ht
f f Htt
1 It qxttslfqtx.it
l tdx

t3lHffsx4tzk4tsfftxs
 416 SI
O

1 3 6
2
10 4150 21 4
Tarea moral

1
le xp
 Funciones generadoras

Deflsvasión Una sucesión es malmerá

S N 7k
es decir es un conjunto enumerado

de elementos delR

so 51,52 53

Notación sucesión simboliza

una se

s
uhantne.co
o s Gan3n

Una sucesión es una lista de

números reales
 Ejemplos

art
Rehén recursiva
as 1

4 1
as 1
antealtar
Mis

r ari tfnc.IN 403

art
62 12

así
9g L
4
 as _Vs
ar ar ar ai
Í
l l l l l
04 1 4 1
Y4

an t ne N
3
2h

a 1
a
alzar1
4

f
a

Ahora resolveremos problemas de conteo

en
general
 y
Funciones generadoras

N lfmc.im generadora exponencial

y ordinaria
sea an new una sucesión en R
I Se define la función generadora ordinaria
de

an new como

2
alxt
fajxsj 0

aota.lt 4X493Mt

II se define la función generadora exponencial

de

an new como

2
blxt fajxtj.co
j
 J

ao ta X tar 93Mt
21

Ejemplos
i
ai 3 new

a
3 4 7 ai.FI
función
su generadora ordinaria

es

alxt
zztfxtfqxtgqxk.la
función generadora exponenciales
 a turcas ra ora e ponencia es
ye
blxt 4
zgxzattfq.tlefq
2 an
l M sentntz

0
90
Af I
a2 O

año
Aza 1

su función
generadora
ordinaria es

3 s 7 9
 alxt X xtxs xttx4 ee

His sentir xd
4
La función
generadora exponencial
es

but HH
4 senljffx.gg

x.ie iEi
 Funciones generadoras ordinarias

sirven para resolver problemas de conteo

con las siguientes características

Lil May repetición

Iii No importa el orden
liiil No se distinguen los
elementos del
mismo tipo

Ejemplo 1 se tiene una urna con 5

esteras
rojas y 3 esferas azules

i Decuántas maneras sepueden elegir

arreglos muestras no ordenados de 4 esteras

N
 cómo lo resolvemos usando funciones

generadoras
Gracias a la ley de los
exponentes

áam

a Disponemos de 5 esferas rojas

se pueden considerar varios casos
para disponer de ellas
De qué disponemos y cómo podemos disponerde
eso
Xo x x t X X t

it
 DI

3
X t X t X t

man
ti
Hi xD
 xD

aiií áÍesteras sepan

elegir 3

Xx
 3
X t X t X 1

Mex4x4 x 4 4 5

t.FM
ix44X3oooxqxxxx
Solución
 coeficiente
as es el
de Xs
en el producto

lxt lxotxttxkxstxtxstlxotxtx.IM

En general el número de arreglos con

k esferas considerando los datos dados

es el coeficiente de X en
ak
alxt lxo.it x4xtXs lxotx'tx4x3

l ix'txHx4XttXs l1 ix'tx4x3
4 8
It 2kt 3 44 44 14 43 42

generadora
función
a de
ordinaria
a 2
A L
an new
E 3
93 4
q 4
as p
q 3
G 2

asi l

aq O
 con
restrains
Ejemplo 2 se tiene una urna con 5
esteras
rojas y 3 esferas azules

i Decuántas maneras se pueden elegir

arreglos Envestras no ordenados de 4 esteras

de tal manera que haya una cantada impar

de esteras rojas y al menos

una estera azul
a Disponemos de 5 esferas rojas
se pueden considerar varios casos
para disponer de ellas
De qué disponemos y cómo podemos disponerde

jj

X
 D

3
X t X t X 1

x't 1 4 Xs

l x 4 3

2M
solución hay 2 arreglos
distintos
 y
de tamaño 4 con las condiciones

dadas

En general si que es el numero de

formarse
arreglos de tamaño k pueden
qu
con las condiciones dadas entonces antrew
generadora ordinaria
tiene función a

x4 x4

l x 4 3

alxt M H 2 xtt.MS 12 6 7 8

A O as L
a O Abi 2
art q
así l a8 1
a 2
 a L
aq

Ejemplo 3 1 un www.sina.enssonafetoskd
se tiene una urna con 5
esferas una cantidad
rojas y
infinita de esteras azules
i di Decuántas maneras se pueden elegir
arreglos muestras no ordenados de 4 esteras
ii en general de cuántas maneras arise pueden

elegir arreglos d tamaño k

t X x t
it X x
µ
Es

to
 i

xo ixttxtxstx.ws

xsxxkxt.ir

XotX'tX2tx35x1ar

5
Ii El número de
arreglos de tamaño
con las condiciones dada tiene furcia
generadora
y 2 3
 µ
alxt lltxtx4 i.tk lltXtX4X4 l
hTtOxtDx40x4Dx4

MORAL
TAREA
Ejemplo t.li Decuántas maneras se

pueden tener 32 con las

condiciones
siguientes

Ct con una cantidad impar

de monedas de 5

la hay 4 monedas de 1críquet

cantase puede disponer de
Con al menos una moneda
3
de 2

puede disponer de
cualquier
se
qe cantidad de monedas
de 110
 de 10

Ct monedas de

Mt XIX

lxstlxsptlxslstlx.lk
X X t Xs t

2 monedas de

XotNtx 4X4
 n
Con al menos una moneda
3
de 2

x ej
puede disponer de
cualquier
se
q cantidad de monedas
de 10

Xix ex t

Solución el número de
a

maneras de tener 32 es
el coeficiente de X en

alxt lkstxs.MX sttx7

9
tot X 4 4
X I X IX I X X

X t e

X t X ex Ix t

32
 Funciones exponenciales
generadoras

sirven para resolver problemas de conteo

con las siguientes características
elementos
i Hay repetición de los
Iii importa el orden
Iii elementos del
no se
distinguen los
mismo tipo

Ejemplos

Ejemplo 1 se tiene una urna con 5

esteras
rojas y 3 esferas azules

i Decuántas maneras se pueden elegir

arreglos lmuestres ORDENADAS de 4 esteras

I
HeI
L
 El

EE

4
Esteras rojas
cómo podemos disponer de ellas

ODD

Esteras azules

iii 4
031

Iii is
 I
Ü

Q
 1

te

fattyIa list
 Respuesta hay 15 arreglos
ordenados de tamaño d
con las condiciones dadas

En general el número de arreglos

ordenados de tamaño K bn
tendrá como
función
generadora
exponencial a

bkt.lk Eehifqt tt EiE

HfEoxtiEoi 4

1ft
x
1
 7 O 72

Ii
t
2 4 8 tl 26

4 is si

2
1440 X 2 12.21
0

960 X Ha 81
770 l 16 3
710

1
Is I
9

is
26
xs
q

1 _a
 E Effie
87 56

función
no la generadora exponencie

HA 4 8 tl
2 It26Eg

4 is s6xI
81

se concluye
b 1 los 16
b 2
b 41
ha 4
bit bz.tt
56
beis 4
 Esteras rojas

DID

vil iki

4 1

Póker

00000
 Da

ith
 i

cuántas cartas hay

Hay Bx cartas
 O
icuiaikm.IEI.MY

00007
Hay manos posibles

Webb
cuántos paros hay
dos cartas con el mismo número
restantes distintas entress
y las

EX
i

i
 1
Elegir
ni

iii iii

pensar

HMM
 Para
tu

Et
ÜÜ
manos
de
el numero un par
menos
con al
 Cuántas maneras hay d elegir un par

MILI
O B A
0000
cuántas tercias distintas hay

MI sombre abrigo

www.jsaj MIÉ
11,4 14 1 4
tille
Principio
con
multiplicativo
5 sombreros 7 gabardinas
cuántas maneras hay devestirse
5.7
 Manosconalmenosmatarcía

ÜÜJ engeneral

El número de terciasen una

mano
álmend

water
Álvaro
lis si.az
61152
00 irán

ún dep.EE Y
4 cartas del mismo numero

ise.IE iwlY9
 El número de tercias
no pocket no tenga pares
y que

FINI
Ü üüü
_nit
MI
trivial

MIN
Álvaro
Al menos una Tercia en la mano
141914kV
Cantt terna exacta gentil
Üü Os ÜÜM A
Caso 2 poder
tgrabldelmusmonmwbyl.HN
B
Caso 3 Full tercutpor
C
1H
Respuesta un.ua
lHtlBltlcltY

fnzI.a4t8ttiig
646148 1288
4
1288
4 ferretes
 4560
L

59280
 Relacionisterecurrenci

Ejemplo L Fibonacci
9

art
Relación de
AE 2 recurrencia

an.in
G 3
ari
as S
ar 8
97 13

AI499.994
4499 gg
AIMOiooo

Resolver una relación de

recurrencia
significa que encontraremos

una fórmula de an
de tal manera
qe no
dependa de los términos anteriores

91300 ooo
Calcular
Maratón de Dudas

Jueves de 12 00 13 00 hrs
Viernes de 7 00 10 00 hrs
13400.1400kt probableme
 Relación de recurrencia lineal

Def Relación de recurrencia Una relación

de recurrencia lineal entre los
términos de una sucesión antrew
de números reales es una relación
de la forma

aittkqentij con q en
KEIR
con t.ir tqelR
En este caso se dice que

se tiene una recurrencia de

orden q
Nota si además KO se dice que
la relación de recurrencia es homogénea

Ejemplos
 I An An it An z

es una relación de recurrencia

de orden 2 lineal

2 intimáis
a S terminas
Predecesores

Az
a
q
94 7
as 25

Relación de recurrencia
de orden 2
1 1
 lineal

3 t
a
a

ar 8
a 16
al 128

Ü T
Relación de recurrencia de orden 2
no es lineal

4 a 3
a 5
a l
 Az 7

Aa 11
as 17

Ariana
Betts lucían de una relación
derecuencial

Una solución de un relacian de recurrencia

fórmula
de una sucesiones una
para el término
n ésimo en la que no se
tienen los términos anteriores de
la sucesión excepto a lo máslos
primeros

I Relaciones de recurrencia lineales

de orden 1
 Teorema La solución de
la relación de recurrencia lineal
homogénea de orden 1

art
es

Dem

Sea ao L valor
inicial

9ft ao la
azada Nba _Ya
así dar_ Ktla p
ai das Ht'Ll del
as Nada dsd
 En general

an
con l

Ejemplo Resolver

a 7
a 21
ar 63
dos 189

an 3

solución

así
con D

ait
 a
solucionamos
Teorema Las soluciones aura
relación de recurrencia lineal
de orden 1 no homogénea

ardan 1k

o ü
Demostración

a L
q X aotk

ddtkaz lldxtk tk
da.tk
lartk KxHktkaz
dlMdttktk tk
 Matkktht
4 daztk dfkx MK tktkJ k

dtxtd3K.it k Xk k

Hd KEHH.tt
Jari

Matti
Así se tienen 2 casos

Casto si

ari d
lncas.ly

si t
toan

Mxtkl.IT
Tarea Moral

cómo es la solución de

a L

andan.it glint
con NAR
g
Ejemplo resolver

ao 3

avisan
 an 54 31 1 7
4154Gt
Srl 3 11 1

con tal 1

Solución
anihilan
Relaciones de recurrencia lineales de
orden 2 homogéneas

Teorema
una sucesión
Sea sangreµ
con una relación de recurrencia
lineal homogénea de orden 2
 ari Aan
itban.cm
A.BE R constantes

y valores iniciales

a
i

Si el polinomio característico

Nxt x Ax B
tiene

Dos raíces reales distintas

n ra c IR entonces

a Existen ER 7
µ
la solución de la relación de
recurrencia es
 antuvien
Una raíz real de multiplicidad
2
r ER
Entonces

Existen
µ MER
no
J

fbnr.LT
an turi
es solución de la relación
de recurrencia

II Una raíz compleja

2 El Cis E el IR
 e
la otra raíz del polinomio es

I Caíste
Entonces

Existen µ MEIRA

arpencostratpilantrot
es solución de la recurrencia dada

Ejemplos

D Valores iniciales

aísla
 araníbar
Polinomio característico

plxt M ttx
Bplxt

IT
X2
palelkakxt
sus raíces son r E

Por I 7M MEIR
7 la solución es

qiuri.iq
Sustituyendo r y ra

ai MIprl.rs
Sustituyendo para los

5 4
11 1µs
z ai.ua 3M

unas
2
2µL 312

Mí
215 µ 312
2
 lo 2
2µs 3µs
2
10 sur
8
sur
µz

Sus t en

S 2
Mi
Conclusión la solución es

anqui2 prl 3

lesktlft.NU
an
 un

Yikes
an 6am 9ns

Nxt M Ax B
PIN X 6kt 9
1 312
tiene una única raíz

La solución es
 an

jnritpnryan
MMMNMDAo
c.ae

3
3Mt 312
3 18 1312
 21 312

conclusion la solución es

3 Iniciales
valores

tG2

III patitas
 11ft
II FT
a

x i
itzá Ei

Áe e
FEF
G

r as
LE
Por III la solución es de la forma

are µ encostrottnoísenlutt

µ
I costa
µ Hank
an
Micosfrafftfrsenfrat
sustituyendo los valores iniciales

serlo
2
aflicos O
µ

1 a Micos tu sent
 1 14 ME
l It
µ Bz

an
Micosfrafftfrsenfrat
Solución

arrastra

1
 Gráficas

no dirigidas
Df Gráficas Una gráfica constade
dos cosas

I un conjunto de vértices

viva un

un conjunto de aristas

A Gay aj

donde a es una pareja no ordenada de vértices

11 4 11 11
92 11

4 4
aj 11 11

Ermplos
1 v vyvr.us Ve Vs
2

9
Vz

O
Vg
ve

aristas
Vives V
9,3
Aq Viva Va V

Ges 44
424 44
has vs
934 Urb
 Orden 5
Tamaño 6

Dudas
llames
 X it Mt X t Xp 42

S
Xp
YE N S

X t XatXst Xe 14

Zeki
Total
la tht KTX 9
2 E Xi
C X 79
2
2
7
2
47

4 Xr 9

1479
 la Xa 79

Xix y Xi
GAG

EI
He
Htt igual
queda