الگو، دنباله و مجموعه‌ها (هنر)

مجموعه، الگو و دنباله (هنر)

از نقشِ کاشی تا فرمول

یک نوارِ کاشی‌کاری را تصور کنید که در آن هر گره، چند کاشیِ کوچک بیشتر از گرهِ قبلی دارد: ۵، ۸، ۱۱، ۱۴ و همین‌طور ادامه. چشمِ شما «ریتم» را می‌بیند؛ ریاضی همان ریتم را با یک جملهٔ کوتاه می‌نویسد. هر رشته از اعداد که پشتِ سرِ هم بیایند یک دنباله است و اعضای آن جملات دنباله‌اند: $a_1, a_2, a_3, \ldots, a_n$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی.

اگر اختلافِ هر دو جملهٔ متوالی ثابت بماند، الگو خطی است:

در همان نوارِ کاشی، اختلاف همیشه $3$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی است و جملهٔ عمومی $a_n = 3n + 2$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی می‌شود. نکتهٔ زیبا این است که اگر نقطه‌های $(n, a_n)$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی را روی صفحه بگذارید، همه روی خطِ $y = 3x + 2$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی می‌نشینند: عددِ $3$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی هم اختلافِ جملات است و هم شیبِ خط.

اگر اختلافِ جملات ثابت نبود، اختلافِ اختلاف‌ها را حساب کنید. ثابت‌شدن در مرتبهٔ دوم یعنی الگو درجهٔ ۲ است، در مرتبهٔ سوم یعنی درجهٔ ۳.

ریتمِ جمعی: دنبالهٔ حسابی

وقتی هر ضرب با فاصلهٔ ثابتِ $d$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی از ضربِ قبلی می‌آید، دنباله حسابی است ($d$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی را قدرنسبت می‌نامیم):

سه خاصیتی که بیشترین کاربرد را دارند:

• هر جمله میانگینِ دو همسایه‌اش است: $2a_n = a_{n-1} + a_{n+1}$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی؛ پس اگر $a, b, c$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی حسابی باشند، $2b = a + c$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی.
• $a_m - a_n = (m-n)d$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی
• اگر $m+n = p+q$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی آنگاه $a_m + a_n = a_p + a_q$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی؛ به‌ویژه $a_1 + a_n = a_2 + a_{n-1} = \ldots$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی

مجموعِ $n$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی جملهٔ اول (همان ترفندِ گاوس: دنباله را وارونه زیرِ خودش بنویسید و جمع کنید):

سه رابطهٔ پرکاربرد که از همین می‌آید:

واسطه‌های حسابی: اگر بخواهید بینِ $a$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی و $b$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی تعداد $k$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی عدد بگذارید تا فاصله‌ها یکنواخت شود:

مثلاً برای گذاشتنِ سه واسطه بینِ $18$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی و $62$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی: $d = \frac{44}{4} = 11$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی و دنباله می‌شود $18, 29, 40, 51, 62$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی.

ریتمِ ضربی: دنبالهٔ هندسی

اگر به‌جای «هر بار به‌اضافهٔ ثابت»، «هر بار ضرب‌در ثابت» داشته باشیم — مثلِ بزرگ‌شدنِ پیاپیِ یک نقش‌مایه با نسبتِ ثابت — دنباله هندسی است:

خاصیت‌های موازیِ حسابی: $a_n^2 = a_{n-1}\,a_{n+1}$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی (پس در سه‌تاییِ هندسیِ $a,b,c$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی داریم $b^2 = ac$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی)، و $\frac{a_m}{a_n} = r^{m-n}$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی. برای $k$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی واسطهٔ هندسی بینِ دو عددِ مثبت: $r = \left(\frac{b}{a}\right)^{\frac{1}{k+1}}$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی.

اگر $|r| < 1$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی باشد، مجموعِ بی‌نهایت جمله عددِ متناهی می‌شود:

مجموعه‌ها، بازه‌ها و شمردنِ اعضا

دنباله‌ها از دلِ اعداد بیرون می‌آیند، پس خانوادهٔ اعداد را هم بشناسیم:

$\sqrt{n}$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی وقتی گنگ است که $n$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی مربعِ کامل نباشد. اعشاریِ متناهی یا متناوب گویاست؛ اعشاریِ نامتناهیِ نامتناوب گنگ است.

هر قطعه از محورِ اعداد یک بازه است: $[a,b]$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی بسته، $(a,b)$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی باز، $[a,b)$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی و $(a,b]$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی نیم‌باز. طولِ بازه همیشه $b-a$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی است و به باز یا بسته بودنِ کران‌ها ربطی ندارد. چون $\pm\infty$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی عدد نیست، همیشه با پرانتزِ باز نوشته می‌شود.

متمم نسبت به مرجعِ $U$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی یعنی $A' = U - A$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی، و هنگامِ گرفتنِ متممِ یک بازه نوعِ کران‌ها برعکس می‌شود: متممِ $[a,b]$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی برابر است با $(-\infty, a) \cup (b, +\infty)$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی. قوانینِ دمورگان:

و برای شمردنِ اعضا:

نمونه: در کلاسی ۲۵ نفره، ۱۵ نفر فوتبال و ۱۱ نفر بسکتبال بازی می‌کنند و ۵ نفر عضوِ هیچ تیمی نیستند. چند نفر در هر دو تیم‌اند؟
چون ۵ نفر بیرونند، $n(F \cup B) = 25 - 5 = 20$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی. پس $20 = 15 + 11 - n(F \cap B)$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی و نتیجه $n(F \cap B) = 6$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی نفر.

چند تلهٔ رایج

• دنباله‌ای که هم حسابی و هم هندسی باشد، ناچار ثابت است ($d=0$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی و $r=1$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی).
• در مسئلهٔ «$k$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی واسطه»، کلِ دنباله $k+2$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی جمله دارد، چون خودِ $a$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی و $b$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی هم جزوِ آن‌اند.
• واسطهٔ حسابی یکتاست، ولی واسطهٔ هندسی می‌تواند دو مقدارِ $\pm\sqrt{ab}$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی داشته باشد.
• در دنبالهٔ هندسی با $r<0$ادامهٔ فرمول را افقی ببینبزرگ‌نمایی، جملات یک‌درمیان مثبت و منفی‌اند.