يکشنبه ۱۳ آبان ۱۴۰۳
سه شنبه ۲۰ مرداد ۱۳۹۴ 15020 0 6

در ریاضیات یک تابع دوسویی (تناظر یک به یک) به تابعی میان اعضای دو مجموعه گفته می‌شود به شرط این‌ که هر عضو از هر مجموعه با دقیقا یک عضو از مجموعه دیگر جفت شده باشد.

تعاریف و مفاهیم ریاضی:

تابع دوسویی

یک تابع دوسویی که از ترکیب تابع یک‌به‌یک (سمت چپ) و یک تابع پوشا (سمت راست) به دست می‌آید.

در ریاضیات یک تابع دوسویی1 (یا تناظر یک به یک2) به تابعی میان اعضای دو مجموعه گفته می‌شود به شرط این‌ که هر عضو از هر مجموعه با دقیقا یک عضو از مجموعه دیگر جفت شده باشد. در هیچ‌کدام از مجموعه‌ها هیچ عضو بدون جفتی وجود ندارد.
 
هر تابع دو‌سویی از مجموعه‌ی X به مجموعه‌ی Y دارای یک تابع وارون از Y به X است. اگر این دو مجموعه متناهی باشند در این صورت وجود تناظر یک‌به‌یک میان اعضای آن‌ها نشان‌دهنده‌ی این است که تعداد اعضای این دو مجموعه برابر است. در مورد مجموعه‌های نامتناهی این تناظر‌ها باعث به وجود آمدن مفهوم اعداد کاردینال شدند که روشی برای بررسی بی‌نهایت‌های متفاوت هستند.
 
هر تابع دو‌سویی از یک مجموعه به خود آن مجموعه جایگشت نام دارد.
توابع دوسویی برای بسیاری از مباحث ریاضی ابزاری ضروری هستند. به عنوان مثال: تعاریف یک‌ریختی و همسان‌ریختی.
 
تعریف
برای این‌ که تابع f از مجموعه X و به مجموعه‌ی Y دو‌سویی باشد باید چهار شرط زیر برقرار باشند:
-- هر عضو مجموعه‌ی ‌X باید با حداقل یک عضو مجموعه‌ی Y جفت‌شده‌باشد،
-- هیچ عضو X نباید با بیش از یک عضو Y جفت‌شده‌باشد،
-- هر عضو مجموعه‌ی ‌Y باید با حداقل یک عضو مجموعه‌ی X جفت‌شده‌باشد و
-- هیچ عضو Y نباید با بیش از یک عضو X جفت‌شده‌باشد.

شرط‌ های یک و دو تضمین می‌کنند که f تابعی با دامنه‌ی X است. شرط‌ های یک و دو گاهی به صورت یک شرط هم نوشته می‌شوند: باید هر عضو مجموعه‌ی X دقیقا با یک عضو از مجموعه‌ی Y جفت شود. توابعی که شرط سوم را دارا هستند توابع پوشا نام دارند. شرط چهارم هم تعریف توابع یک‌به‌یک است. با توجه به این عبارت می‌توان نتیجه گرفت که:
 
یک تابع دوسویی است اگر و فقط اگر هم یک‌به‌یک باشد هم پوشا.
 
مثال
معلم در کلاس به دانش‌آموزان می‌گوید روی صندلی‌ها بنشینند و مشاهده می‌کند همه دانش‌آموزان نشسته‌اند و تمام صندلی ها پر هستند و نتیجه می‌گیرد تعداد دانش‌آموزان و صندلی‌ها برابر است. با بررسی ۴ شرط تعریف می‌توان نتیجه گرفت که با جفت کردن هر دانش‌آموز با صندلیش می‌توان تناظر یک‌به‌یک میان دانش‌آموزان و صندلی‌ها ایجاد کرد:
 
-- تمام دانش‌آموزان نشسته‌اند (هیچ‌کدام سرپا نیست)،
-- هیچ دانش‌آموزی روی بیش از یک صندلی ننشسته است.
-- تمام صندلی‌ها پر هستند و
-- روی هیچ صندلی بیش از یک نفر ننشسته است.
پس میان دانش‌آموزان وصندلی‌ها تناظر یک‌به‌یک برقرار است و در نتیجه تعداد دانش‌آموزان و صندلی‌ها برابر است.
 
مثال دیگر بازیکنان فوتبال (یا هر ورزش دیگر) و جایگاه آن‌ها در زمین بازی است. اگر ۱۱ بازیکن و ۱۱ جایگاه در ترکیب تیم در نظر بگیریم با جفت کردن هر بازیکن با جایگاهش تناظر به دست‌ می‌آید. چون ۴ شرط فوق برآورده می‌شوند.
 
مثال‌های ریاضی توابع دوسویی و توابع غیر دوسویی
برای هر مجموعه X تابع همانی، دوسویی است.
تابع f: R → R, f(x) = 2x + 1 دوسویی است چون برای هر y یک x = (y − 1)/2 وجود دارد. به طور کلی تمام توابع خطی به شکل f(x) = ax + b روی اعداد حقیقی دوسویی هستند اگر a مخالف صفر باشد. چون برای هر y وجود دارد یک x = (y - b)/a.

تابع (f: R → (-π/2, π/2), f(x) = arctan(x دوسویی هست چون هر x دقیقا با یک زاویه مثل y در بازه‌ی (π/2, π/2-) جفت می‌شود به طوری که (y = arctan(x به عبارت دیگر معادله‌ی (x = tan (y در بازه مذکور دقیقاً یک جواب دارد.
 
تابع نمایی g: R → R, g(x) = ex دو سویی نیست. چون مثلا هیچ x ای وجود ندارد که g(x)=-1 پس این تابع پوشا نیست. ولی اگر هم‌دامنه را به اعداد مثبت محدود کنیم این تابع پوشا و در نتیجه دوسویی می‌شود و وارون این تابع لگاریتم طبیعی نام دارد.

تابع h: R → R+, h(x) = xدوسویی نیست چون یک‌به‌یک نیست مثلا h(−1) = h(1) = 1 ولی اگر دامنه آن را به اعداد مثبت محدود کنیم یک‌به‌یک و در نتیجه دوسویی می‌شود و تابع جذر معکوسش است.
 
معکوس
یک تناظر یک‌به‌یک f با دامنه‌ی X (به عبارت دیگر f: X → Y) یک رابطه را هم از Y به X تعریف می‌کند. به دلیل خواص (۳) و (۴) تعریف تابع دوسویی این رابطه یک تابع با دامنه Y هست و به دلیل خواص (۱) و (۲) تعریف این تابع پوشا و یک‌به‌یک هست. پس معکوس تابع دوسویی وجود دارد و دوسویی است. توابعی که معکوس دارند معکوس‌پذیر نامیده می‌شوند.
 
یک تابع معکوس‌پذیر است اگر و فقط اگر دوسویی باشد.
 
به عبارت دیگر تابع f: X → Y دوسویی است اگر و فقط اگر به ازای هر y عضو Y وجود دارد x منحصر به فرد عضو X که f(x)=y
 
با توجه به مثال معلم و دانش‌آموزان اگر تابع را به این صورت تعریف کنیم که نام دانش‌آموز را به عنوان ورودی بگیرد و شماره‌ی صندلی او را به عنوان خروجی بدهد چون دوسویی است معکوس دارد. و معکوس آن تابعی است که شماره‌ی صندلی ورودی آن و نام دانش‌آموز خروجی آن است. این تابع هم دوسویی است.
 
ترکیب
ترکیب دو تابع دوسویی f و gof، g  یک تابع دوسویی است. معکوس gof میشود:
(gof)-1 = (f-1) o (g-1)

اگر ترکیب دو تابع gof تابع دوسویی باشد می توان نتیجه‌گرفت: f تابع یک‌به‌یک و g تابع پوشا است.
 
تناظرهای یک‌به‌یک و کاردینالیتی
اگر X و Y مجموعه‌های متناهی باشند میان X و Y تناظر یک‌به‌یک وجود دارد اگر و فقط اگر تعداد اعضای آن‌ها برابر باشد.در واقع در نظریه اصل موضوعی مجموعه‌ها این به عنوان تعریف برابری تعداد اعضا استفاده شده‌است (بنداشت گسترش) یا ([[equinumerosity]]) ، تعمیم این به مجموعه‌های نامتناهی باعث به‌وجود‌آمدن مفهوم اعداد کاردینال می‌شود که روشی برای بررسی بی‌نهایت‌ها با اندازه‌های مختلف هستند.
 
خواص
یک تابع دوسویی است اگر نمایش آن با هر خط افقی و عمودی دقیقاً در یک نقطه برخورد داشته‌باشد.
برای یک مجموعه مانند X ، مجموعه‌ی تمام تناظرها از X به خودش همراه با عملگر ترکیب توابع یک گروه را می‌سازد که نام آن گروه سیمتریک آن مجموعه است. و با نماد‌های S(X), SX و !X(فاکتوریل) نشان داده‌می‌شود.
اگر X و Y مجموعه‌های متناهی با تعداد اعضای برابر باشند و f: X → Y در این صورت گزاره‌های زیر هم ارزند:
f یک‌به‌یک است.
f پوشا است.
f دوسویی است.
برای هر مجموعه S میان تناظرها از S به خودش و ترتیب‌های کامل اعضا تناظر یک‌به‌یک وجود دارد. به عبارت دیگر تعداد جایگشت‌ها با تعداد ترتیب‌های کامل برابر است که هر دو برابر !n هستند.

 
تناظر‌های یک‌به‌یک و نظریه رده‌ها
در رده از مجموعه‌ها تناظر‌های یک‌به‌یک دقیقا یک‌ریختی‌ها هستند. اگرچه برای رده‌های پیچیده‌تر تناظرهای یک‌به‌یک همواره یک‌ریختی نیستند.
پی نوشت ...

1. bijection (bijective function)
2. one-to-one correspondence

آی هوش: گنجینه دانستنی ها و معماهای هوش و ریاضی

نظراتی که درج می شود، صرفا نظرات شخصی افراد است و لزوماً منعکس کننده دیدگاه های آی هوش نمی باشد.
آی هوش: مرجع مفاهیم هوش و ریاضی و انواع تست هوش، معمای ریاضی و معمای شطرنج
 
در زمینه‌ی انتشار نظرات مخاطبان، رعایت برخی موارد ضروری است:
 
-- لطفاً نظرات خود را با حروف فارسی تایپ کنید.
-- آی هوش مجاز به ویرایش ادبی نظرات مخاطبان است.
-- آی هوش از انتشار نظراتی که در آنها رعایت ادب نشده باشد معذور است.
-- نظرات پس از تأیید مدیر بخش مربوطه منتشر می‌شود.
 
 
 
 

نظر شما

پرطرفدارترین مطالب امروز

قواعد بخش پذیری بر اعداد  1 تا 20
زندگینامه ریاضیدانان: رویا بهشتی زواره
زندگینامه بزرگان ریاضی: اقلیدس، کلید هندسه
طنز ریاضی: لطیفه های ریاضی!
زندگینامه ریاضیدانان: جان فوربز نش
زندگینامه ریاضیدانان ایرانی: حکیم عمر خیام
زندگینامه ریاضیدانان: محمد خوارزمی
آزمایش آلبرت کوچولو
زندگینامه بزرگان ریاضی: ابوریحان بیرونی