بتل کد Battle Codeدارد باز می‌شود…

جلسه‌ی 2: مجموعه‌های برابر و نمایش مجموعه‌ها Equal Sets and Showing Sets

دو مجموعه برابرند اگر دقیقاً همان عضوها را داشته باشند، به هر ترتیبی که نوشته شوند. مجموعه را سه جور نشان می‌دهیم: با نوشتن عضوها، با نمودار ون و با نماد ⁦{x | …}⁩ که «|» را «به‌طوری که» می‌خوانیم. ⁦ℕ = {۱, ۲, ۳, …}⁩، ⁦W = {۰, ۱, ۲, …}⁩ و ℤ عددهای صحیح‌اند و ⁦ℕ ⊆ W ⊆ ℤ⁩.

در این جلسه یاد می‌گیری

درس

ماشین مجموعه‌ساز. n را از ۱ بالا ببر و خروجی‌ها را یادداشت کن: ۱، ۳، ۵، … این‌ها مجموعه‌ی عددهای فردند و کوتاه می‌نویسیم ⁦{۲n − ۱ | n ∈ ℕ}⁩: «همه‌ی عددهای ⁦۲n − ۱⁩، به‌طوری که n طبیعی باشد».

مجموعه‌های برابر. ⁦{۱, ۲, ۳} = {۳, ۱, ۲}⁩، چون عضوها همان‌اند و ترتیب مهم نیست. ⁦A = B⁩ یعنی ⁦A ⊆ B⁩ و ⁦B ⊆ A⁩. مجموعه‌های عددی: ⁦ℕ = {۱, ۲, ۳, …}⁩ عددهای طبیعی، ⁦W = {۰, ۱, ۲, …}⁩ عددهای حسابی، ⁦ℤ = {…, −۲, −۱, ۰, ۱, ۲, …}⁩ عددهای صحیح و ℚ عددهای گویا. هر کدام درون بعدی است: ⁦ℕ ⊆ W ⊆ ℤ ⊆ ℚ⁩.

سه نمایش. مجموعه‌ی عددهای طبیعی کمتر از ۵: با عضوها {۱, ۲, ۳, ۴}؛ با نماد ⁦{x | x ∈ ℕ , x < ۵}⁩؛ و با نمودار ون، یک منحنی بسته با عضوها درونش. نماد برای مجموعه‌های بزرگ به‌کار می‌آید: ⁦{x | x ∈ ℕ , x < ۱۰۰۰}⁩ را نمی‌خواهیم عضو به عضو بنویسیم. ⁦{۳k | k ∈ ℕ}⁩ همان {۳, ۶, ۹, …} است.

اشتباه رایج: گمان کردن این‌که ⁦{x | x ∈ W , x < ۳}⁩ برابر {۱, ۲} است. W از صفر شروع می‌شود، پس جواب {۰, ۱, ۲} است؛ فقط ℕ از ۱ شروع می‌شود. حواست به ≤ و < هم باشد: ⁦{x | x ∈ ℕ , x ≤ ۳}⁩ عدد ۳ را دارد ولی ⁦{x | x ∈ ℕ , x < ۳}⁩ ندارد.

با پایتون (اختیاری): نماد ⁦{۲n − ۱ | n ∈ ℕ}⁩ در پایتون تقریباً همان‌طور نوشته می‌شود. == می‌پرسد دو مجموعه برابرند یا نه.

odd = {2 * n - 1 for n in range(1, 6)}
print(sorted(odd))
print({1, 2, 3} == {3, 1, 2, 2})
print({x for x in range(0, 3)})

مثال‌های این جلسه

چالش‌ها

  1. Equal to {1, 2, 3} (آسان)
  2. ℕ or W (آسان)
  3. 3k + 1 (متوسط)
  4. Equal to {2, 4, 6} (متوسط)
  5. Integers in a Range (سخت)
  6. The Squares (سخت)

بیشتر بخوان

← جلسه‌ی 1: معرفی مجموعه جلسه‌ی 3: اجتماع، اشتراک و تفاضل مجموعه‌ها →