زوج مرتب

فرض کنید {A = {a, b، c, d و می‌خواهیم اعضای مجموعه A را به صورت c, b، a, d مرتب کنیم. اما این یعنی چه؟ ممکن است مفهوم ترتیب و مرتب کردن اعضای A را به صورت داده شده به صورت شهودی درک کنید اما چگونه می‌توان این کار را به گونه‌ای قابل قبول برای نظریه مجموعه‌ها تعریف نمود.

شاید یکی از راه‌های مرتب کردن اعضای A به صورت c,b،a,d این باشد که از هر نقطه خاص از این ترتیب، مجموعه همه عناصر موجود در آن نقطه یا قبل از آن را در نظر بگیریم. در این صورت زیرمجموعه‌های {c},{c،b},{c،b,a}،{c,b،a,d} را از A بدست می‌آوریم و با ادامه این کار به مجموعه:

${\displaystyle \mathcal{C}=\{\{c\},\{c,b\},\{c,b,a\},\{c,b,a,d\}\}}$

خواهیم رسید. این مطلب امیدوارکننده‌است که با استفاده تعریفی غیر دقیق و شهودی از ترتیب روی اعضای مجموعه A به مجموعه‌ای معتبر از نظر نظریه مجموعه‌ها رسیدیم. حال ببینیم آیا می‌توان با استفاده از اعضای ${\displaystyle \mathcal{C}}$

ابتدا با توجه به اعضای مجموعه ${\displaystyle \mathcal{C}}$

پس نتیجه می‌گیریم که ممکن است که مفهوم دقیق ترتیب بین اعضای یک مجموعه را ندانیم اما می‌توان هر ترتیب روی اعضای A را طوری به مجموعه‌ای از زیرمجموعه‌های A مانند ${\displaystyle \mathcal{C}}$

حال که روشی برای تعریف ترتیب بین اعضای یک مجموعه یافتیم و آن را در مورد مجموعه‌ای چهار عضوی بکار بردیم همه چیز در مورد یک زوج (مجموعه دو عضوی) حداقل دوبرابر ساده‌تر خواهد بود و آماده برای تعریف زوج مرتب هستیم.

اگر {A = {a, b و در ترتیب مورد نظر a اولین عضو و b دومین عضو باشد، در این صورت ${\displaystyle \mathcal{C}=\{\{a\},\{a,b\}\}}$

• این تعریف از زوج مرتب به ریاضیدان لهستانی، کوراتوفسکی منسوب است.

هرچند این تعریف معقول و قانع‌کننده باشد ولی باید ثابت کنیم که این تعریف خاصیت اصلی یک زوج مرتب را برآورده می‌کند، یعنی اگر (a, b) و (x, y) دو مجموعه باشند به‌طوری‌که (a, b)=(x, y) آنگاه a = x و b = y.

• برهان

اگر (a, b) = (x, y) پس {{a}}, {a, b}} = {{x}}, {x, y}}. حال اگر a = b در این صورت (a, b) همان مجموعه تک عضوی ${\displaystyle \{\{a\}\}}$

حال اگر a ≠ b در این صورت از فرض {{a}}, {a, b}}= {{x}}, {x, y}} نتیجه می‌شود {a} = {x} پس a = x. به‌علاوه داریم {a, b} = {x, y} و چون a = x و b نمی‌تواند برابر x باشد (چرا؟) پس b = y. ولذا برهان کامل است.∎

می‌توان مفهوم زوج مرتب را به چند تایی مرتب تعمیم داد. به عنوان مثال، سه تایی مرتب (a, b, c) را با استفاده از مفهوم زوج مرتب به صورت (c, (a, b)) تعریف می‌کنیم. به همین صورت یک n تایی مرتب را به صورت بازگشتی به صورت

${\displaystyle (a_1,a_2,a_3,...,a_n)=((a_1,a_2,a_3,...,a_{n-1}),a_n)}$

تعریف می‌کنیم.

واقعیت این است که تعریفی که از زوج مرتب ارائه دادیم ضمن تأمین اهداف ما دارای خواصی است که تا حدی ناخوشایند و عجیب به نظر می‌رسند. به عنوان مثال قضیه قبل در مورد زوج مرتب خاصیتی مطلوب و مورد انتظار است ولی این مطلب که (a, b)∈(a, b) تا حدی دور از انتظار و ناخوشایند است.

اما به هر حال این تعریف کار خود را انجام داده‌است و به تحکیم مفهوم زوج مرتب کمک کرده‌است و در هیچ جای دیگر از آن استفاده نخواهد شد. آنچه در مورد زوجهای مرتب نیاز به دانستن دارد این است که به‌وسیله مؤلفه اول و دوم خود تعیین می‌شوند و می‌توان به‌وسیله آن نظریهٔ رابطه‌ها و تعریف حاصل ضرب دکارتی دو مجموعه را تعریف نمود.

• نظریه مجموعه‌ها
• نظریه طبیعی مجموعه‌ها
• نظریه اصل موضوعی مجموعه‌ها
• رابطه
• حاصل ضرب دکارتی

• پل ریچارد هالموس (۱۳۷۳)، نظریه طبیعی مجموعه‌ها، ترجمهٔ عبدالحمید دادالله، تهران: مرکز نشر دانشگاهی، شابک ۹۶۴-۰۱-۰۰۵۲-۸
• ایان استیوارت، دیوید تال (۱۳۷۶)، مبانی ریاضیات، ترجمهٔ محمد مهدی ابراهیمی، تهران: مرکز نشر دانشگاهی، شابک ۹۶۴-۰۱-۰۲۵۳-۹