Performanta in matematica de gimnaziu si liceu-program de pregatire al elevilor olimpici

MULTIMI. OPERATII CU MULTIMI – Partea I+II

17.02.2018 si 24.02.2018
Material intocmit de prof. BAJAN MARIANA

Se repetă noţiunile teoretice:

- mulţime; element; relaţia de apartenenţă
- relaţii între mulţimi; submulţimi
- operaţii cu mulţimi
- cardinalul unei mulţimi finite
Operaţii cu mulţimi.

1) Intersecţia

A∩B={x/x∊A şi x∊B}

2) Reuniunea

A∪B={x/x∊A sau x∊B}

3) Diferenţa

A\B={x/x∊A şi x ∉ B}

4) Diferenţa simetrică

A∆B=(A\B)U(B\A)

5) Produsul cartezian

AXB={(a;b) / a ∊ A, b ∊ B}
Ex: Fie A={x/x=2n, n∊N, n<5}
B={y/y=6k, k∊N, k<3}
Determinaţi: A∪B, A∩B, A\B, B\A, A∆B, AxB
A={0,2,4,6,8}
B={0,6,12}
A∪B={0,2,4,6,8,12}
A∩B={0,6}
A\B={2,4,8}
B\A={12}
A∆B=(A\B)∪(B\A)={2,4,8}∪{12}={2,4,8,12}
AxB={(0;0),(0;6),(0;12),(2;0),(2;6),(2;12),(4;0),(4;6),(4;12),(6;0);(6;6),(6;12),(8;0),
(8;6),(8;12)}

Proprietăţi:
1) Reuniunea, intersecţia şi diferenţa simetrică sunt comutative.
A∪B = B∪A
A∩B = B∩A
A∆B = B∆A
2) Diferenţa şi produsul cartezian nu sunt comutative.
A\B ≠ B\A
 AxB ≠ BxA
3) Reuniunea, intersecţia şi diferenţa simetrică sunt asociative.
A∪(B∪C)=(A∪B)∪C
A∩(B∩C)=(A∩B)∩C
A∆(B∆C)=(A∆B)∆C
4) Reuniunea este distributivă faţă de intersecţie.
A∪(B∩C) = (A∪B)∩(A∪C)
5) Intersecţia este distributivă faţă de reuniune.
A∩(B∪C) = (A∩B)∪(A∩C)
6) A∪Ø= A
A∩Ø=Ø
A\Ø=A
Ø\A=Ø
Cardinalul unei mulţimi finite reprezintă numărul elementelor din acea mulţime.
Se notează card A.
Observaţie: Nr. submulţimilor unei mulţimi cu n elemente este 2n
Relaţii între cardinalul mulţimilor şi operaţii cu acestea.
1) Principiul includerii şi excluderii
card (A∪B) = card A + card B – card (A∩B)
2) card (A∪B) = card (A\B) + card (B\A) + card(A∩B)
3) card (A\B) = card A – card (A∩B)
4) card (A∪B∪C) = card A + card B + card C – card (A∩B) – card (A∩C) – card (B∩C)
+ card (A∩B∩C)

EXERCITII PROPUSE

1. Sa se determine submultimile multimii {1,2,3,4,5} care indeplinesc simultan conditiile:

A B C = {1,2,3,4,5}
A B C={4}
A - B = {1,2}
A – C = {1,3}
5∉A B

2.Sa se arate ca multimile A si B sunt disjuncte, unde

A = {n2 + n + 7 / n Є N} si B = {n4 + 5/ n Є N }

3.Fie A ℕ o submultime care indeplineste urmatoarele conditii:

{2; 6} ⊂ A
Daca x Є A atunci 4x + 1 Є A
Daca x2 Є A atunci 3x + 1 Є A
Aratati ca {10; 13; 37; 165} ⊂ A

4.Sa se determine nr. naturale x astfel incat multimile:

A = {2x, 6x + 4} si B = {2x – 1, 2x + 1, 5x + 6}
sa aiba un singur element comun.

5.Se considera multimile

A = {x Є ℕ / 22006 < x < 22008 – 22006} si
B = {y Є ℕ / 22008 – 22007 < y < 22008}
Determinati nr. de elemente al multimii A, nr. de elemente al multimii B si nr. de elemente al multimii A
.

6.Fie A = { x Є ℕ / 22005 < x ≤ 22007} si

B = {y Є ℕ / 32003 ≤ y < 32005}
a) Specificati cel mai mic element al multimii A si cel mai mare element al multimii B
b) Stabiliti care multime are mai multe elemente

7.Fie A1, A2, A3.......submultimi ale multimii nr. naturale astfel incat:
A1 = {0, 1, 2}
A2 = {3, 4, 5, 6, 7}
A3 = {8, 9, 10, 11, 12, 13, 14}
A4 = {15, 16, 17, 18, 19, 20, 21, 22, 23}
a) Determinati cardinalul fiecareia dintre multimile A1, A2, A3, A4
b) determinati multimea A5
c) Calculati suma cardinaleleor multimii A1, A2, .... A102, A103
d) Determinati primul elemeeennnt al multimii A44 si justificati daca 2007 Є A44

8.Determinati numarul submultimilor multimii

A ={1, 2, 3,.....,70,71} care au suma elementelor egala cu 2549

9.Fie multimile
A = { 2a | a Є ℕ}, B = { 3b | b Є ℕ}, C = { 5c - 1| c Є ℕ}
Sa se determine multimea A⋂B⋂C.

10.Fie multimile:
A = {20, 20+21, 20+21+22, 20+21+22+23, .....}
B = {30, 30+31, 30+31+32, 30+31+32+33,....}
Determinati A .
11.Multimile A si B au ca elemente nr. naturale consecutive. Daca A = {2008} si diferenta dintre cel
mai mare si cel mai mic element din A⋃B este 2007, aratati ca multimile nu pot avea acelasi cardinal.

12). Dacă card (A∪B) = 20, card A = 16, card B = 17, să se determine card (A∩B), card (A\ B), card (B\A),
card (A∆B).

13.Într-o clasă sunt 30 elevi. Dintre aceştia 15 joacă fotbal, 13 baschet şi 12 volei. Se ştie că 8 elevi joacă
fotbal şi baschet, 5 elevi fotbal şi volei, 7 elevi baschet şi volei, iar 3 elevi practică toate cele trei sporturi.
Câţi elevi din clasă nu joacă niciunul dintre sporturile precizate?

14) Într-o şcoală sunt 1095 elevi. Fiecare participă la ceva: 51 la spectacol şi sport, dar nu în excursie, 63
doar la spectacol, 720 la excursie şi 90 doar în excursie şi la sport.
În excursie şi la spectacol merg de 3 ori mai mulţi elevi decât cei de la toate activităţile şi nr. lor este egal
cu al celor care merg doar la sport. Câţi elevi merg doar în excursie?

15.Se dau mulţimile:

A = {x / x = 2k + 5, k ∊ N} şi
B = {y / y = n2 + n, n ∊ N}, cu elementele ordonate crescător.
a) Arătaţi că 2009 ∊ A \ B
b) Găsiţi cel de-al 30- lea element al mulţimii A
c) Arătaţi că cele două mulţimi sunt disjuncte.
16.Se dă mulţimea A = {1,2,3,...,101}. Să se determine câte submulţimi M ale mulţimii A, de tipul M = {a,
b, c, d}, au proprietatea că a + b = c + d = 101

17.Fie mulţimile: M1 = {1}, M2 = {1; 3}, M3= {1; 3; 6}, M4 = {1; 3; 6; 10},
M5 = {1; 3; 6; 10; 15}...........
a) Determinaţi mulţimile M10\ M9
b) Există n nr. natural nenul astfel încât 2009 ∊ Mn ?
c) Aflaţi nr. elementelor divizibile cu 5 din M2009

18.Se consideră mulţimea A = {x ∊ N / 22009 < x < 22010}

a) Aflaţi numărul elementelor mulţimii A
b) Aflaţi cel mai mic număr natural prim, mai mare decât 3, care divide suma celor mai mici 2009
elemente din mulţimea A.

19.a) Aflaţi elementele mulţimilor

A = {u ∊ N | u este ultima cifră a nr. x = 5n + 2, n ∊ N}
B = {n ∊ N* / < < }

C = {n ∊ N / ∊ N}

b) Determinaţi elementele mulţimii (AUB) \ (B∩C)

c) Determinaţi card (A∩B∩C) şi card (AUBUC)

20.Se consideră mulţimea de nr. naturale A, care îndeplineşte simultan condiţiile:

a) 2 ∊ A
b) dacă x ∊ A, atunci 3x + 2 ∊ A
c) dacă x2 + 1 ∊ A, atunci x ∊ A
Să se arate că {1, 4, 5, 26} ⊂ A

21.Să se găsească mulţimile A şi B, care îndeplinesc simultan condiţiile:

a) card A = card B = 3
b) 4 ∊ A ∩ B
c) x ∊ A <=> x2 ∊ B
d) suma elementelor mulţimii B este triplul sumei elementelor mulţimii A.

22.Determinaţi mulţimile A şi B, ştiind că satisfac simultan condiţiile:

a) A∪B = {1; 2; 3; 4 }
b) 1 ∊ A\B
c) A∩B ≠ Ø
d)B\A⊈ {2; 4}
e) A\B ⊈ {1; 2}
23. Să se determine mulţimile A, B şi C care îndeplinesc simultan condiţiile:
a) A∪B∪C = {x | x∊N, x < 10}
b) A∩B = Ø
c) C ⊂ B
d) A \ C = {1; 3; 7}
e) B \ C = {5; 9}

24.Aflaţi mulţimile A,B şi C care satisfac simultan condiţiile:

a) A∪B∪C = {0,1,2,3,4,5,6,7,8,9}
b) A∩B = B∩C = C∩A = {1; 5}
c) A\C = {2; 6; 9}
d) B\C = {3; 7; 8}

25) Găsiţi 2 mulţimi A şi B ştiind că sunt îndeplinite simultan condiţiile:

a) mulţimea A are 4 elemente, iar mulţimea B are 3 elemente
b) elementele mulţimii A sunt nr. naturale pare consecutive, iar elementele mulţimii B sunt nr. naturale
impare consecutive
c) cel mai mare element al mulţimii A este cu 7 unităţi mai mare decât cel mai mic element al mulţimii B
d) suma elementelor mulţimii AUB este 2003

26) Determinaţi mulţimile A şi B ştiind că îndeplinesc simultan condiţiile:

a) A∪B = {a, b, c, d, e, f}
b) A∩B = { c, d,}
c) A∩{e,f } = Ø
d) {a,b} ∩ B ≠ Ø
27.Să se determine mulţimile A şi B ştiind că sunt îndeplinite simultan condiţiile:
a) A∪B = {1; 2; 3; 4}
b) 1 ∊ A
c) {3; 4} ⊂ A
d) (A\B) ∪ (B\A) = {1; 4}

28) Sa se determine mulţimile A, B şi C ştiind că:

a) A∪B∪C = {1; 2; 3; 4}
b) A∩B = {2}
c) A\B = Ø
d) A\C = B\{3}

29.Fie a, b, c, d, e numere naturale nenule distincte două câte două, a căror sumă este egală cu 28 şi
mulţimile:
A = {a,b, c, d,e} şi B = {2k + 1| k ∊N}
a) Demonstraţi că A ∩ B are cel puţin două elemente
b) Arătaţi că A ∩ B are cel mult patru elemente.

30. Aflaţi mulţimile X şi Y care satisfac simultan condiţiile:

a) 3 ∊ X ∩ Y
b) X\{1} = Y ∪ {2, 4, 5, 7}
c) Y\{1; 3; 6} = X ∩{2; 4}
d) X∪Y ⊂ {1, 2, 3, 4, 5, 6, 7}
e) mulţimea X are cu trei elemente mai mult decât mulţimea Y.

31.Două mulţimi A şi B au acelaşi număr de elemente, numere naturale consecutive. Găsiţi cele două
mulţimi, dacă suma elementelor celor două mulţimi este 170, iar suma elementelor din mulţimea A ∩ B
este 17.

32.Determinați elementele mulțimii A = {abc | aaaa = abca + acb}

33.Se consideră A = {(n – m)(n + m) | n,m ∊ N*, n > m} și B = { 21 + 22 + … + 2k | k ∊ N*}
Determinați mulțimea A ∩ B.

34. Determinați mulțimile A și B ale căror elemente sunt numere naturale nenule, cel mult egale
cu 10 și care verifică simultan următoarele proprietăți:
i) 5 ∊ B \ A
ii) Pentru orice a ∊ A există b ∊ B, astfel încât numărul 2a + b este pătrat perfect
iii) Pentru orice b ∊ B există a ∊ A astfel încât numărul 10 b – a este pătrat perfect
35. Mulțimea numerelor naturale nenule se împarte în submulțimi astfel:
{1, 2} , {3, 4, 5} , {6, 7, 8, 9} , … .
a) Aflați cel mai mic element din cea de-a 100-a submulțime
b) Este 2015 cel mai mare element al unei astfel de de submulțimi?

36. Mulțimea numerelor naturale impare se împarte în submulțimi astfel: {1} , {3, 5} , {7, 9, 11} ,
{13, 15, 17, 19} , … .
a) Aflați care este primul număr din cea de-a 2014- a submulțime
b) Există o submulțime de acest tip care începe cu 2013? Justificați răspunsul.

37. Fie A = { 5n + 4, 5n + 5, 5n + 9 | n ∊ N} și B = { m2 + 2007 | m ∊ N}

a) Stabiliți dacă 2013 ∊ A
b) Calculați A ∩ B

38. Fie M = { 1, 6, 11, 16, 21, 26, …, 2001} și N o mulțime cu 203 elemente ale lui M.
a) Arătați că suma elementelor lui N nu poate fi pătrat perfect
b) Arătați că există în N două elemente distincte a căror sumă este egală cu 2012

39. Se consideră mulțimea A = { abcd | a – d = b – c }.

a) Arătați că 2013 ∊ A
b) Câte elemente ale lui A sunt divizibile cu 99 ?

40. O mulțime M, formată numai din numere reale, satisface

condițiile: i) 1 ∊ M
ii) Dacă x ∊ M, atunci 3x ∊ M
iii) Dacă 5x – 4 ∊ M, atunci x ∊ M
Demonstrați că 11 ∊ M.