Grau en Enginyeria Informàtica

Grau en Matemàtica Computacional

EI1006 / MT1006 Matemàtiques II
PROBLEMES.
Bloc Temàtic 1: Conjunts i Aplicacions.
1) Donades les proposicions p:Robert és futbolista i q:Pere és ciclista, expresseu simbòlicament
les proposicions següents en funció de p, de q i dels connectors corresponents.
a) Robert és futbolista i Pere és ciclista
b) Robert no és futbolista
c) Ni Pere és ciclista ni Robert és futbolista
d) Tan cert és que Pere és ciclista com que Robert és futbolista.

2) Demostreu les següents tautologies:

a)  p  q   p  p
b)  p  q  r    p  q    p  r 
c)  p  q   q  p    p  q 

3) Simplifiqueu la següent expressió: p  q    p  q 

4) Demostreu que si p i q són dues proposicions equivalents i r una proposició qualsevol,

cadascuna de les següents proposicions és una tautologia.
a) r  p   r  q 
b)  p  r   r  q 

5) Trobeu la negació d'aquestes proposicions:

a) Josep ha aprovat matemàtiques i Joan ha aprovat física.
b) Joan és violinista o Josep és jugador d'escacs.
c) Si plou, es banyen els carrers.

6) Demostreu per reducció a l'absurd la validesa dels següents raonaments:

a) p1: p  q b) p1:  p  q   r c) p1: pq

p2: p  r p2: p  q p2: t  r  u 
p3: q C: r p3: r  q
C: r C: t   p  u

7) Demostreu les conclusions a partir de les premisses.

a) p1: p  q  b) p1: pq s c) p1: q p

p2: s  q p2: sr t p2: p  r
p3: p  s p3: u qr p3: qs
C: p  q p4: u  p  C: r  s
C: t
8) Obtingueu els predicats de primer ordre per a cadascuna de les frases següents i establiu-ne
clarament cada element.
a) Si els llibres amb il·lustracions agraden als xiquets i els llibres sense il·lustracions els
fan dormir, aleshores tots els llibres agraden als xiquets a menys que els facen dormir.
b) Si algunes vacances tenen dies de pluja i tots els dies de pluja són avorrits, aleshores
algunes vacances són avorrides.

9) Demostreu que la conclusió s'obté de les premisses:

a) p1: x p ( x)  q ( x ) b) P1: p(a) c) p1: x p( x)  q( x)
p2: x s ( x )  r ( x) P2: x q( x)  r ( x) p2 : x s( x)  r ( x)
p3: x q ( x)  r ( x) P3: x q( x)  p( x) p3 : x p( x)  s( x)
C: x s( x)  p( x) C: r (a) C: x r ( x)  q( x)

10) Obtingueu els predicats de primer ordre corresponents a cadascuna de les següents premisses i
conclusions. Estudieu en quins apartats la conclusió es dedueix de les premisses.
a) p1: Totes les explicacions clares són satisfactòries
p2: Algunes excuses no són satisfactòries
C : Algunes excuses no són explicacions clares

b) p1: Si el sospitós és l'assassí, estarà nerviós quan siga interrogat

p2: El sospitós està nerviós durant l'interrogatori
C : El sospitós és l'assassí

c) p1: Algunes notícies falses no són verificades

p2: Totes les notícies autoritzades són verificades
C : Algunes notícies no autoritzades són falses

d) p1: Si el sospitós té sang a les mans, és l'assassí

p2: El sospitós no té sang a les mans
C : El sospitós és innocent

11) Demostreu per inducció:

a) 1 + 3 + 5 + 7 + ⋯ + (2𝑛 − 1) = 𝑛2 ∀𝑛 ≥ 1
b) 32𝑛+2 − 2𝑛+1 és divisible per 7 ∀𝑛 ≥ 0
3𝑛2 +3𝑛
c) 3 + 6 + 9 + 12 + ⋯ + 3𝑛 = ∀𝑛 ≥ 1
2
A partir de la igualtat anterior, calculeu quant valen les següents igualtats:
2 + 5 + 8 + 11 + ⋯ + (3𝑛 − 1) = ∀𝑛 ≥ 1
1 + 4 + 7 + 10 + ⋯ + (3𝑛 − 2) = ∀𝑛 ≥ 1
Considerant les tres igualtats anteriors, comproveu que:
9𝑛2 + 3𝑛
1 + 2 + 3 + 4 + 5 + 6 + 7 + ⋯ + 3𝑛 = ∀𝑛 ≥ 1
2
Demostreu també directament aquesta última igualtat per inducció.
𝑛(𝑛+1)(2𝑛+1)
d) 12 + 22 + 32 + ⋯ + 𝑛2 = ∀𝑛 ≥ 1
6
𝑛4 +𝑛2
e) 1+2 + 3 + ⋯ + 𝑛2 = ∀𝑛 ≥ 1
2
f) 5𝑛 + 7 és divisible per 4 ∀𝑛 ≥ 0
12) Digueu quins dels següents agrupaments d'objectes són conjunts:
A = {x  ℤ / x +1} , B = {x  ℤ / x<5} , C = {7,Dalí,D} , D = {A,B,C,D,E}
E = {escultures boniques} , F = {x / 2<x<5} , G = {x  ℕ / 0<x<1}

13) Definiu per extensió o per comprensió, segons la definició donada, els següents conjunts:
A = {x  ℤ / x2 -3x-10=0} , B = {mesos de l'any de 5 lletres}, C = {0,2,4,6,8}

D = {x  ℤ / x<13  x  3 } , E = {-2,-1,0,1,2}

14) Donat E={a,b}, trobeu P(E) i P(P(E)) i estudieu si són certes o no les següents afirmacions:
a) {a}  E b) {a}  P(E) c)   P(E) d) {  }  P(E)
e) {a,b}  E f) {b}  P(P(E)) g) b  P(E) h)   P(E)

15) Donats A,B,C  E, expresseu utilitzant la unió, la intersecció i el complementari o la diferència,

les regions ombrejades dels diagrames.

16) Trobeu el complementari de:

a) ( A  B)  ( A  B)
b) ( A  ( B  C ))  ( A  C  B)

17) Simplifiqueu, utilitzant les propietats de l'àlgebra de Boole del conjunt de les parts d'un conjunt
E.
a) (A  B  C)  (A  B  (E-C))  ((E-A)  B)
b) (A  (E-(B  (E-C))))  (E-((E-A)  (E-B)  C))
a) (A  ((E-A)  B)))  (B  (B  C))  B

18) Demostreu:
a) (A-B)  (B-A) = (A  B)-(A  B)
b) A  B = B  C  A  B  C
c) A  B  C=B-A  A=B-C
d) AB  AB
19) Estudieu si són certes o no les següents igualtats:
n n
a) A  ( U Bi ) =
i 1
U( A  B )
i 1
i

n n
b) A  ( B i )= (A  B )i
i 1 i 1
c) P(A  B) = P(A)  P(B)
d) P(A-B) = P(A)-P(B)
e) (AxB)  (CxD) = (A  C)x(B  D)

20) Donats A,B  E, proveu que si els següents subconjunts d'E no són buits, aleshores formen una
partició del conjunt E.
A  B , A  (E-B) , (E-A)  B , (E-A)  (E-B)

21) Demostreu per inducció:

A1  ( A1  A2 )  ...  ( A1  A2  ...  An )  A1  A2  ...  An ∀𝑛 ≥ 1

22) Donats els conjunts An   2n,3n  n, considerant-los com a subconjunts de ℝ, calculeu:
5 4
A3  A4 , A3A4 , A4  A5 , U Ai , A i , UA n , A n
i 1 i 1 nN nN

Calculeu els mateixos conjunts considerant a An com a subconjunts de ℤ.

23) Donat A={a,b,c,d,e,f}, estudieu les propietats de les següents relacions en el conjunt A:
a) R = {(a,a),(b,b),(c,c),(e,e),(f,f),(a,d)}
b) R = {(a,a),(a,b),(b,a),(f,f)}
c) R = {(a,b),(b,c),(a,c),(f,f),(f,e)}
d) R = {(a,a),(a,b),(b,a),(b,b)}

24) Estudieu les propietats de les següents relacions:

a) En ℤ, xRy  x  y
b) En ℤ, xRy  x+y=40
c) En ℤ, xRy  x,y són primers entre ells
d) En ℕ, xRy  x=y
e) En ℕ, xRy  x y
f) En ℝ x ℝ , (x,y)R(x',y')  x+y'=x'+y

25) Estudieu les propietats:

26) En el conjunt ℤ definim: xRy  x2-y2 = x-y
a) Proveu que R és una equivalència.
b) Determineu la classe d'equivalència de l'element a  ℤ

27) Una relació R en A es diu que és circular si:

 a,b,c  A aRb  bRc  cRa
Demostreu:
a) Tota equivalència és circular.
b) Si una relació és reflexiva i circular aleshores és una equivalència.
c) Si una relació és simètrica i circular, no necessàriament és una equivalència.

28) Siga A={a,b,c,d,e,f} un conjunt ordenat pel següent diagrama d’Hasse. Trobeu:

a) Els parells (x,y) tals que x  y

b) Els subconjunts de tres elements totalment ordenats
c) Màxim, mínim, maximals i minimals, si existeixen.
d) Els elements notables de B={a,b,f} i els de C={a,c,f}


29) Siga A={x  ℕ / 1  x  12} i la relació x R y  x  y
a) Demostreu que R és una relació d'ordre parcial.
b) Dibuixeu el diagrama d’Hasse.
d) Trobeu els elements notables d'A i de B={3,4,6}.

30) Donat un conjunt E, definim en P(E) la relació:

A,B  E ARB  A  B=B
a) Proveu que R és una relació d'ordre. És total?
b) Si E={a,b,c}, representeu el diagrama d’Hasse de la relació i trobeu els elements
notables de P(A) essent A={a,b}.

 x  x' si x  x'
31) En ℝ x ℝ es defineix: ( x, y) R ( x' , y' )  
 y  y ' si x  x'
Demostreu que R és una relació d'ordre total.

32) Siga X  ℝ, X = { x  ℝ / -2<x }

a) És X acotat?
b) Existeixen màxim, mínim, suprem i ínfim de X?

33) En el conjunt A={1,2,3,4,5}, es defineix la relació xRy  (x2  y+2)  (x  y+1)

a) Estudieu quins elements estan relacionats i dibuixeu el graf associat.
b) Estudieu les seues propietats.
c) Trobeu algun subconjunt on la relació anterior siga d'equivalència.
34) Donat el conjunt A={1,2,3}, es considera el conjunt B=P(A)-{  ,A}. Es defineix en B la
següent relació: X R Y   x  X  y  Y / y divideix x
a) Estudieu les propietats de la relació.
b) Trobeu un subconjunt de B que siga ordenat amb la relació anterior.
c) Trobeu un subconjunt de B que siga totalment ordenat amb la relació anterior.
d) Trobeu els elements notables en els apartats b) i c).
e) Estudieu els apartats anteriors per a la relació següent:
X R Y   x  X  y  Y / x divideix y

35) Considerem el conjunt A={-3,-2,1,2,5,6} i en ell definim la relació següent:

x R y  y-x és un element del conjunt {-8,-4,0}

a) Dibuixeu el graf de la relació i estudieu les seues propietats.

b) Raoneu perquè és una relació binària d’ordre i si és parcial o total. Dibuixeu el diagrama de
Hasse d’aquesta relació. Trobeu el màxim, mínim, maximals i minimals, si existeixen.
Trobeu les cotes inferiors, superiors, el suprem i l’ínfim del subconjunt B={2,6}
c) Dibuixeu el graf de la nova relació binària que resulta d’afegir al graf anterior el mínim
nombre de fletxes per tal que quede el graf d’una relació binària d’equivalència. Trobeu les
classes d’equivalència i el conjunt quocient d’aquesta nova relació.
d) Doneu una partició de tres subconjunts del conjunt A. Si la partició és {A1,A2,A3}, raoneu si
és cert que |A|=|A1|+|A2|+|A3| i si aquesta igualtat es verificarà per a qualsevol partició de
tres subconjunts.

36) Donades les aplicacions f: ℤ𝑥ℤ  ℤ i g: ℤ  ℤ𝑥ℤ per f((x,y)) = x-y i g(x) = (x,-x), trobeu
fog i gof i classifiqueu-les les quatre.

37) Siguen f: ℚ𝑥ℚ  ℚ i g: ℚ  ℚ𝑥ℚ, aplicacions donades per f((x,y))=2x2+5y i

g(x)=(3x+5,x2+1).
a) Trobeu fog i gof
b) És f injectiva? És g suprajectiva?
c) Classifiqueu fog
d) Calculeu g(7) i (fog)-1(18).

38) Estudieu les següents aplicacions i les seues inverses, si existeixen:

a) f: ℝ  ℝ b) g: ℝ-{1}  ℝ − {0} c) h: ℚ  ℝ
x  E(x) x  1 / (x-1) x  (x+2) / x