ترتیب

از ویکیجو | دانشنامه آزاد پارسی

ترتیب (order)
نحوۀ چیدن، برحسب اندازه یا خصوصیتی دیگر. نمونه‌ای از ترتیب، مثلاً نوشتن نمرات بیست دانشجوی یک درس است، به‌نحوی که کمترین نمره در آغاز و بیشترین نمره در پایان بیاید و هر نمره از نمرۀ قبلی بیشتر یا با آن مساوی باشد (ترتیب صعودی). نمونۀ دیگر نوشتن اسامی با رعایت توالی حروف الفباست. در ریاضیات، مرتب‌کردن مجموعه‌ای متناهی به‌معنی قراردادن عناصر به نحو مورد نظر، و شماره‌گذاری آن‌ها به ترتیب اعداد طبیعی یا به زبان ریاضی، ایجاد تناظری یک‌به‌یک بین آن مجموعه و زیرمجموعه‌ای از اعداد طبیعی است. بعضی از مجموعه‌های نامتناهی[۱] را می‌توان در تناظر یک به‌یک با مجموعۀ همۀ اعداد طبیعی قرار داد. این مجموعه‌ها را شمارا[۲] می‌گویند. اما عموماً مجموعه‌ای را دارای ترتیب کلی[۳] یا کلاً مرتب می‌گویند که رابطه‌ای ترتیبی بین هر دو عضو x و y آن برقرار باشد به‌طوری که اگر این رابطه را با علامت < نشان دهیم، یا x < y یا y < x و يا x = y.

 


  1. infinite sets
  2. countable
  3. total order