Elementele unei mulțimi

Determinarea elementelor unei mulțimi. Apartenența unui element la o mulțime.

Elementele unei mulțimi

Mulțimea este o colecție de obiecte distincte, numite elementele mulțimii. Mulțimile se notează cu litere mari, iar elementele mulțimii cu litere mici.

Exemple de mulțimi:

  • A={Ana, Ionel, Gigel, ...}A = \{Ana,~ Ionel,~ Gigel,~ ...\} - mulțimea elevilor dintr-o clasă;
  • B={0, 2, 4, 6, 8}B = \{0,~ 2,~ 4,~ 6,~ 8\} - mulțimea numerelor naturale pare mai mici decât 10;
  • N={0, 1, 2, ...}\N = \{0,~ 1,~ 2,~ ...\} - mulțimea numerelor naturale;
  • C={0, 2, 4, 2, 8}C = \{0,~ 2,~ 4,~ 2,~ 8\} - nu este o mulțime pentru că elementele nu sunt distincte;

Pentru a exprima apartenența unui element xx la o mulțime AA folosim următoarele notații: xAx \in A, sau x∉Ax \not\in A.

Exemplu: pentru mulțimea A={2, 4, 6}A = \{2,~ 4,~ 6\} avem 4A4 \in A și 5∉A5 \not\in A.

Mulțimea care nu are niciun element se numește mulțimea vidă și se notează cu ϕ\phi.

O mulțime poate fi exprimată în 3 moduri:

  • prin enumerarea tuturor elementelor ei, între acolade. Exemplu: A={0, 1, 2, 3}A = \{0,~ 1,~ 2,~ 3\};
  • enunțând o proprietate comună a elementelor mulțimii. Exemplu: A={xN  x3}A = \{x \in \N ~ \big | ~ x \leq 3\};
  • printr-o diagramă Venn-Euler. Exemplu: 44 numere (00, 11, 22 și 33) scrise în interiorul unui oval etichetat cu AA.

Numărul de elemente ale unei mulțimi AA se numește cardinalul mulțimii și se notează card Acard~A.

Exemplu: pentru mulțimea A={2, 4, 6}A=\{2,~ 4,~ 6\} avem card A=3card~A=3.

Nivel introductiv

E.134. Fie mulțimea A={3, 7, 11, 15, }A=\{3,~ 7,~ 11,~ 15,~ \cdots \} și card A=100card~A=100.
a) Sunt numerele 123123, 321321, 399399 și 435435 elemente ale mulțimii AA?
b) Aflați cel mai mare element al mulțimii și suma elementelor lui AA.

Olimpiadă, etapa locală, Buzău, 2013

Indicații: Elementele mulțimii sunte de forma 4k+34k+3, cu kNk \in \N.

Răspuns: Doar 123123 și 399399 aparțin mulțimii AA. Cel mai mare element este 399399, iar suma 2010020100.

Soluție:

a) Observăm că elementele mulțimii sunt de forma 4k+34k+3, cu kNk \in \N, deci:
A={40+3, 41+3, , 499+3}A=\{4 \cdot 0 + 3,~ 4 \cdot 1 +3,~ \cdots, ~4 \cdot 99 + 3 \}.

Împărțind cele 4 numere la 4, obținem:
123=430+3123A123=4 \cdot 30 + 3 \Rightarrow 123 \in A;
321=480+1321∉A321=4 \cdot 80 + 1 \Rightarrow 321 \not\in A;
399=499+3399A399=4 \cdot 99 + 3 \Rightarrow 399 \in A
435=4108+3435∉A435=4 \cdot 108 +3 \Rightarrow 435 \not \in A (prea mare).

b) Cel mai mare element al mulțimii este 499+34 \cdot 99 + 3, adică 399399.
S=4(0+1+2++99)+3100=20100S= 4(0+1+2+ \cdots + 99) + 3 \cdot 100 = 20100.

E.137. Se consideră mulțimea A={4k+2  kN}A=\{4k+2 ~|~ k \in \N^*\}.
a) Verificați dacă 2012A2012 \in A.
b) Arătați că, oricum am alege două numere din mulțimea AA, suma sau diferența acestora este multiplu de 88.

Lucian Petrescu, Olimpiadă, etapa locală, București, 2020

Indicația 1: Se determină restul împărțirii lui 20122012 la 44. Se verifică astfel dacă 20122012 se poate scrie sub forma 4k+24k+2.

Indicația 2: Se calculează suma și produsul pentru două numere oarecare a=4p+2a=4p+2 și b=4q+2b=4q+2.

Indicația 3: Se tratează cazurile când aa și bb au, sau nu, aceeași paritate.

Răspuns: 2012∉A2012 \not \in A.

Soluție:

a) Ultimele două cifre ale lui 20122012 sunt divizibile cu 44, deci 20122012 este de forma 4k4k (nu 4k+24k+2), deci 2012∉A2012 \not \in A.

b) Fie a=4p+2a=4p+2 și b=4q+2b=4q+2 două numere oarecare din mulțimea AA. Avem:
Suma=a+b=4(p+q+1)\text{Suma} = a+b=4(p+q+1).
Diferența=ab=4(pq)\text{Diferența} = a-b=4(p-q).

\bullet Dacă aa și bb a parități diferite, atunci p+q+1=parSuma=M8p+q+1 = par \Rightarrow \text{Suma} = M_8.
\bullet Dacă aa și bb au aceeași paritate, atunci pq=parDiferența=M8p-q = par \Rightarrow \text{Diferența} = M_8.

E.135. Fie mulțimea A={3, 9, 15, , 2013}A=\{3,~ 9,~ 15,~ \cdots,~2013\}.
a) Arătați că 597A597 \in A și 727∉A727 \not \in A.
b) Calculați suma elementelor din mulțimea AA.
c) Arătați că, oricare ar fi nn număr natural nenul, suma primelor nn elemente din AA, luate în ordine crescătoare, nu este pătrat perfect.

Olimpiadă, etapa locală, Vâlcea, 2020

Indicații: Elementele mulțimii AA sunt de forma 6k+3, k{0,1,2,...,335}.6k+3,~ k \in \{0,1,2,...,335\}.

Răspuns: S=338688S =338688. Suma este de forma 3n23n^2, care nu este pătrat perfect.

Soluție:

a) Elementele mulțimii AA sunt de forma 6k+3, k{0,1,2,...,335}.6k+3,~ k \in \{0,1,2,...,335\}.

  • 597=699+3597 = 6 \cdot 99 + 3, deci 597A;597 \in A;
  • 727=6121+1727 = 6 \cdot 121 + 1, deci 727∉A;727 \not\in A;

b) S=6(0+1+2+...+335)+3336=33362=338688.S = 6(0+1+2+...+335) + 3 \cdot 336 = 3 \cdot 336^2 = 338688.

c) S=6[0+1+2+...+(n1)]+3n=3n2,S = 6[0+1+2+...+(n-1)] + 3n = 3n^2, care nu este pătrat perfect.

E.138. Se consideră mulțimea A={3n+1  nN, 0<n169}A=\{3n+1 ~|~ n \in \N,~ 0<n \leq 169\}. Arătați că:
a) mulțimea AA conține cel puțin 33 numere prime, cel puțin două pătrate perfecte și cel puțin un cub perfect.
b) nu se pot alege patru numere diferite din mulțimea AA astfel încât suma lor să fie egală cu 20122012.

Olimpiadă, etapa locală, Caraș-Severin, 2013
RMCS nr. 40

Indicația 1: a) Nr. prime și pătratele perfecte se găsesc prin încercări pe primele 66 valori ale lui nn.
Pentru cuburi perfecte, verificăm pe rând 232^3, 333^3 etc și constatăm că 434^3 este primul care este de forma 3k+13k+1.

Indicația 2: b) Se calculează suma pentru 44 numere oarecare n1=3a+1n_1=3a+1, n2=3b+1n_2=3b+1, n3=3c+1n_3=3c+1 și n4=3d+1n_4=3d+1.

Indicația 3: Se ajunge la 3(a+b+c+d)=20083(a+b+c+d)=2008 (fals).

Răspuns: Numere prime: 77, 1313, 1919;
Pătrate perfecte: 44, 1616;
Cub perfect: 64.

Soluție:

a) Nr. prime și pătratele perfecte se găsesc prin încercări pe primele 66 valori ale lui nn.
Pentru cuburi perfecte, verificăm pe rând 232^3, 333^3 etc și constatăm că 434^3 este primul care este de forma 3k+13k+1.

b) Fie n1=3a+1n_1=3a+1, n2=3b+1n_2=3b+1, n3=3c+1n_3=3c+1 și n4=3d+1n_4=3d+1 cele 4 numere. Suma lor este S=3(a+b+c+d)+4.S = 3(a+b+c+d) + 4.
S2012S \not= 2012 pentru că 3(a+b+c+d)2008.3(a+b+c+d)\not= 2008.

Nivel mediu

E.139. Se consideră mulțimea A={x3+y3  x, yNA=\{x^3+y^3 ~|~ x,~y \in \N^* și xy}x \not=y \}.
a) Verificați dacă 2828A28^{28} \in A și 17921792A1792^{1792} \in A.
b) Demonstrați că AA conține o infinitate de elemente de forma nnn^n, cu nNn \in \N^*.

Olimpiadă, etapa locală, Argeș, 2019
Gazeta Matematică, 1/2012

Indicația 1: a) 2828=2827(27+1)28^{28} = 28^{27}(27+1)

Indicația 2: nn trebuie să îndeplinească simultan două condiții: n=M3+1n= M_3 + 1 și n=a3+b3n= a^3 + b^3

Indicația 3: a=3ka=3k și b=3p+1b=3p+1 satisfac condiția.

Răspuns: a) 2828A28^{28} \in A și 17921792A1792^{1792} \in A

Soluție:

a)
2828=2827(27+1)=(289)3(33+13)=(2893)3+(2891)3\bullet \quad 28^{28} = 28^{27}(27+1) = \big(28^9 \big)^3 \big(3^3 + 1^3 \big) = \big(28^9 \cdot 3 \big)^3 + \big(28^9 \cdot 1 \big)^3
17921792=17921791(1728+64)=(1792597)3(123+43)=(179259712)3+(17925974)3\bullet \quad 1792^{1792} = 1792^{1791}(1728 + 64) = \big(1792^{597} \big)^3 \big(12^3 + 4^3 \big) = \big(1792^{597} \cdot 12 \big)^3 + \big(1792^{597} \cdot 4 \big)^3.

b) Vom arăta că există o infinitate de numere de forma nnn^n care pot fi scrise ca sumă de două cuburi perfecte.

nn=n(n1)+1=nn1nn^n=n^{(n-1)+1} = n^{n-1} \cdot n.

Alegem n=a3+b3\boxed{n=a^3+b^3} (1) cu a, bN, aba,~b \in \N^*,~ a \not=b și egalitatea de mai sus devine: nn=nn1a3+nn1b3n^n = n^{n-1} a^3 + n^{n-1} b^3. Pentru ca în membrul drept să avem o sumă de cuburi perfecte, este necesar ca n1n-1 să fie un multiplu de 33, adică n=3k+1\boxed{n=3k+1} (2), cu kNk \in \N.

Cu această ultimă condiție obținem nn=n3ka3+n3kb3n^n=n^{3k}a^3 + n^{3k}b^3, adică forma cerută: nn=(nka)3+(nkb)3\boxed{n^n = (n^ka)^3 + (n^kb)^3}.

Din (1) și (2) rezultă a3+b3=M3+1\boxed{a^3 + b^3 = M_3 + 1} (3). Deci, problema se reduce la a arăta că există o infinitate de perechi (a, b)(a,~b) care satisfac relația (3).

Observăm, spre exemplu, că pentru a=3pa=3p, cu pNp \in \N^* și b=1b=1 avem a3+b3=M33+13=M3+1a^3 + b^3 = M_3^3 +1^3 = M_3 + 1. Așadar, există o infinitate de perechi (a, b)(a,~b) care îndeplinesc condiția (3). Și de aici, concluzia cerută.

Nume CreatLa (UTC)
Tema1: Elementele și cardinalul unei mulțimi 07-09-2024 05:52