Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1 [25/100]
Sea X un conjunto universal.
1a (10/25) Para A, B X:
A\B = ABc A = Bc
Dem:
()
A\B = ABc
= Hip: A = Bc (o bien: B = Ac)
A\Ac = AA
= Def \
A(Ac)c = AA
= Doble complemento
AA = AA
= -idempotencia; -idempotencia
A=A
= =-id
true
[5/10]
()
A
= Absorción
A (A Bc)
= Hip: A\B = ABc (o bien: ABc = ABc)
A A Bc
= -idempotencia
A Bc
= Hip: A\B = ABc (o bien: ABc = ABc)
A Bc
= -idempotencia
A Bc Bc
= Hip: A\B = ABc (o bien: ABc = ABc)
(A Bc) Bc
= Absorción
Bc
[5/10]
Dem:
Por el Teorema de Representación (Lógica Proposicional : Conjuntos), se llega a que el Lema es válido si y
solo si
X Y X Y X Y
[3/10]
Lema 2: Bc A
Hip: xBc // A demostrar: xA
true
= Hip: A\B = ABc (o bien: ABc = ABc)
xAB xABc
c
= Def ,
xA xBc xA xBc
= Hip: xBc
xA true xA true
= SAP; true x x; true x true
xA true
= -Ident
xA
[3/10]
Dem:
R reflexiva:
R(A,A)
R transitiva:
R(A,B) R(B,C)
= Def R, 2 veces
AB=A BC=B
ABC=A AB=A
AC=A
= Def R
R(A,C)
[5/15]
Variante
Se sabe que:
AB AB=A
Por tanto, R(A,B) AB. Así, Res un orden parcial, porque se sabe que .. lo es.
[15/15]
2 [25/100]
Sea A = nat nat. Considérese la relación : A A, definida así:
(x,y) (w,z) x+y<w+z
Para las siguientes afirmaciones, determine si son ciertas o falsas, explicando por qué.
es transitiva:
(x,y) (w,z) (w,z) (a,b)
=
No.
[1/5]
Por ejemplo:
(0,1) (1,0) (1,0) (0,1)
= =
0+1 < 1+0 1+0 < 0+1
= =
false false
[4/5]
En general, los elementos no comparables son los que quedan sobre una recta de la forma y=-x+h. Para
éstos, la suma de sus coordenadas es h. En ele ejemplo anterior, los dos puntos están en la recta y=-x+1.
Un contraejemplo con h=6: (3,3) y (1,5).
Sí.
[2/10]
Supóngase una cadena descendente que empezara en (x0,y0), la cual debería ser de la forma
(x0,y0) (x1,y1) (x2,y2) …
Si la cadena pudiera crecer arbitrariamente (una cadena infinita) se tendría una cadena descendente infinita
en (nat,<), lo cual es imposible. Es decir, no hay cadenas descendentes infinitas en (A,) y, por tanto,
es un orden bien fundado.
[8/10]
3 [25/100]
Sean a,b,c,p: nat. Suponga que p es primo. Determine si las siguientes afirmaciones son ciertas
o falsas y explique su respuesta.
3a (5/25) mcd(a,b)=mcd(a,c) mcm(a,b)=mcm(a,c)
Falso.
Contraejemplo:
a=1, b=2, c=3:
mcd(1,2) = 1 = mcd(2,3).
Pero:
mcm(1,2) = 2 3 = mcm(1,3)
[4/5]
Es decir, a*b=a*c y también (si a0), b=c. O sea, hay que buscar un contraejemplo con a0, bc, y con
mcd(a,b)=mcd(a,c). Es fácil elegir, por ejemplo, a=1 y b,c dos primos diferentes.
3b (10/30) mcd(a,b)=mcd(a,c) mcd(a,b,c)=mcd(a,b)
Cierto.
[2/10]
Es decir: d1=d2.
[8/10]
Variante
Sean
D(a,b) : el conjunto de los divisores comunes de a y b
D(a,c) : el conjunto de los divisores comunes de a y c
D(a,b,c) : el conjunto de los divisores comunes de a, b y c
Sea dD(a,b,c). Entonces d|a, d|b y d|c. Entonces, dD(a,b). Es decir: D(a,b,c)D(a,b)
Sea eD(a,b). Entonces e|mcd(a,b). Por tanto, e|mcd(a,c). Es decir, e|a y e|c. Entonces
eD(a,c). . Es decir: D(a,b)D(a,b,c).
Se concluye que D(a,b)=D(a,b,c). Entonces, el máximo de este conjunto es el máximo común divisor
tanto de a,b como de a,b,c. i.e.,
mcd(a,b) = mcd(a,b,c).
[10/10]
Cierto.
[2/10]
Sea r = b mod p.
Entonces b =p r, con 0r<p. Por tanto, b2 =p r2. Y como p|b2, también p|r2.
Ahora, p es un primo que divide al producto de dos factores r*r. Por el teorema: p|r p|r, o bien, p|r.
Y ya que 0r<p, debe valer que r=0, i.e., p|b.
[8/10]
4 [25/100]
Un experimento biológico involucra colonias de alopias y de blemiros. Cada colonia tiene un ciclo de
reproducción que dura un número fijo de minutos: ma las alopias, mb los blemiros.
Después de cada ciclo hay el doble de alopias de las que empezaron ese ciclo. A su vez, los blemiros
triplican su población en cada ciclo. Sin embargo, cuando los ciclos de alopias y blemiros terminan
simultáneamente, y sólo en ese instante, se exterminan entre sí hasta quedar solo un ejemplar de
cada organismo. Entonces el proceso se reinicia y siguen cumpliéndose las mismas reglas de vida y
muerte. Todo el proceso se conoce como el "gran ciclo ab".
El experimento comienza a las 00:00 del día 0, juntando en un mismo ambiente una alopia y un
blemiro.
4a (5/25) Si se conocen los valores de ma y mb, ¿cuántos minutos dura el gran ciclo ab?.
Los ciclos coinciden por primera vez en el primer múltiplo común de la duración de cada ciclo.
[5/5]
Concretamente:
mcd(ma,mb)
= ma=7469, mb=2464
mcd(7469,2464)
= Alg de Euclides, por ejemplo
77
mcm(x,y) = (x*y)/mcd(x,y)
mcm(ma,mb) = 239008.
Así:
Ca = 239008/7469 = 32. Llegaron a existir 232 alopias.
Cb = 239008/2464 = 97. Llegaron a existir 397 blemiros.
[8/8]
4b2 (6/20) ¿Cuántos días enteros transcurren desde el día 0 hasta el final del primer gran ciclo
ab?
[6/6]
4b3 (6/20) ¿A qué hora del día finaliza el primer gran ciclo ab?
El experimento termina en el minuto mf = mcm(ma,mb) mod 1440 del día final. La hora de terminación
es mf24 horas, mf mod 24 minutos.
Es decir, el gran ciclo ab termina a las (140824):(1408 mod 24), o bien, a las 23:28.
[6/6]