تابع یکبهیک (تابع تزریقی): هر ورودی منحصربهفرد، خروجی منحصربهفرد
تعریف پایه و شهود اولیه از تابع یکبهیک
تابع1 در ریاضیات، قانونی است که هر عنصر از مجموعه دامنه را دقیقاً به یک عنصر از مجموعه برد نسبت میدهد. وقتی میگوییم تابع یکبهیک (تزریقی)2 است، به این معناست که هیچ دو ورودی متفاوتی خروجی یکسانی ندارند. به بیان صوری: $ f(x_1) = f(x_2) \Rightarrow x_1 = x_2 $ یا معادلاً: $ x_1 \ne x_2 \Rightarrow f(x_1) \ne f(x_2) $ برای درک بهتر، فرض کنید کلاسی با 10 دانشآموز داریم و به هر دانشآموز یک شماره ملی منحصربهفرد نسبت داده شده است. در اینجا تابع «نسبت دادن شماره ملی به هر دانشآموز» یک تابع یکبهیک است، زیرا هیچ دو دانشآموزی شماره ملی یکسان ندارند. نمونه دیگر: تابع $ f(x) = 2x + 3 $ روی اعداد حقیقی یکبهیک است. زیرا اگر $ 2x_1 + 3 = 2x_2 + 3 $، پس از کم کردن ۳ و تقسیم بر ۲ به $ x_1 = x_2 $ میرسیم. اما تابع $ f(x) = x^2 $ روی تمام اعداد حقیقی یکبهیک نیست، زیرا $ f(2)=4 $ و $ f(-2)=4 $ با وجود ورودیهای متفاوت، خروجی یکسان دارند.روش تشخیص توابع یکبهیک: آزمون خط افقی و روش جبری
برای تشخیص یکبهیک بودن یک تابع، دو روش اصلی وجود دارد: روش نموداری (آزمون خط افقی) و روش جبری.روش نموداری (آزمون خط افقی): اگر بتوان خط افقی چنان رسم کرد که نمودار تابع را در بیش از یک نقطه قطع کند، آن تابع یکبهیک نیست. در غیر این صورت، تابع یکبهیک است. برای نمونه، نمودار تابع $ y = x^3 $ با هر خط افقی فقط یک بار برخورد میکند، بنابراین یکبهیک است. اما نمودار تابع $ y = |x| $ با خط افقی مثلاً $ y = 2 $ در دو نقطه x = 2 و x = -2 برخورد دارد، پس یکبهیک نیست.
روش جبری: فرض کنید $ f(x_1) = f(x_2) $. سپس با انجام عملیات جبری نشان میدهیم که $ x_1 = x_2 $. این روش برای توابعی که به صورت فرمول داده میشوند، دقیق و قابل اعتماد است.
مقایسه تابع یکبهیک با توابع پوشا و دوسویی
برای درک بهتر جایگاه توابع یکبهیک، لازم است آن را با دو نوع مهم دیگر از توابع مقایسه کنیم: تابع پوشا (روی) و تابع دوسویی (یکبهیک و پوشا). جدول زیر این مقایسه را به صورت خلاصه نشان میدهد.| نوع تابع | شرط اصلی | مثال ساده |
|---|---|---|
| یکبهیک (تزریقی) | هر ورودی متفاوت، خروجی متفاوت دارد | $ f(x)=2x $ روی اعداد حقیقی |
| پوشا (پوششی) | هر عضو مجموعه مقصد (برد) حداقل یک بار پوشش داده شود | $ f:\mathbb{R}\to\mathbb{R} , f(x)=x^3 $ پوشا است |
| دوسویی (یکبهیک و پوشا) | هم یکبهیک و هم پوشا باشد | $ f(x)=x+1 $ از R به R |
کاربرد عملی: کدهای شناسایی و رمزنگاری ساده
یکی از مهمترین کاربردهای توابع یکبهیک در دنیای واقعی، تولید شناسههای یکتا (شناسه کاربر، شماره حساب بانکی، کد محصول) است. فرض کنید فروشگاه اینترنتی برای هر سفارش یک کد رهگیری تولید میکند. اگر تابع تولید کد یکبهیک نباشد، احتمال دارد دو سفارش متفاوت کد رهگیری یکسان دریافت کنند که باعث اختلال در سیستم میشود. در رمزنگاری ابتدایی، توابع یکبهیک امکان رمزگشایی منحصربهفرد را فراهم میکنند. اگر تابع رمزگذاری $ E(k) $ یکبهیک نباشد، گیرنده نمیتواند به طور قطعی پیام اصلی را بازیابی کند زیرا چند پیام متفاوت به یک رمز تبدیل شدهاند. مثال عددی: فرض کنید تابع $ f(x) = 3x - 5 $ روی اعداد صحیح بین 1 تا 100 را برای کدگذاری سن مشتریان به کار میبریم. این تابع یکبهیک است، بنابراین هر سن به کد متفاوتی تبدیل میشود و در هنگام برگشت، با استفاده از تابع معکوس $ f^{-1}(y) = \frac{y+5}{3} $ میتوان سن اصلی را بدون ابهام به دست آورد.چالشهای مفهومی در درک توابع یکبهیک
خیر، تابع ثابت مانند $ f(x) = 5 $ برای هر ورودی، خروجی یکسان 5 تولید میکند. بنابراین اگر دو ورودی متفاوت مانند 2 و 7 را در نظر بگیریم، داریم f(2)=5 و f(7)=5 با وجود ورودیهای متفاوت خروجی یکسان به دست میآید که قانون یکبهیک را نقض میکند.
بله، اگر تابعی یکبهیک باشد، میتوان برای آن یک تابع معکوس (شرطی) تعریف کرد به طوری که دامنه تابع معکوس برابر برد تابع اصلی باشد. اما برای اینکه تابع معکوس روی کل برد تعریف شود (یعنی تابع پوشا نیز باشد)، تابع اصلی باید دوسویی باشد. در غیر این صورت، تابع معکوس روی زیرمجموعهای از برد اصلی تعریف میشود.
بسیاری از توابع غیر یکبهیک مانند $ f(x)=x^2 $ را با محدود کردن دامنه به یک بازه میتوان یکبهیک کرد. برای $ x^2 $ اگر دامنه را به $ [0,\infty) $ محدود کنیم، تابع یکبهیک میشود، زیرا در این دامنه هر x غیرمنفی x^2 منحصربهفردی دارد. این تکنیک در یافتن معکوس توابع مثل ریشه دوم کاربرد دارد.
تمرینهای گامبهگام برای تثبیت یادگیری
تمرین 1: تابع $ f(x) = \frac{1}{x} $ روی اعداد حقیقی غیرصفر را در نظر بگیرید. آیا این تابع یکبهیک است؟ راهنمایی: فرض کنید $ \frac{1}{x_1} = \frac{1}{x_2} $ سپس از دو طرف معکوس بگیرید.تمرین 2: نمودار تابع $ y = \sin x $ روی دامنه $ [0, 2\pi] $ رسم کنید. آیا این تابع یکبهیک است؟ چرا؟
پاسخ تمرین 1: بله. $ \frac{1}{x_1} = \frac{1}{x_2} \Rightarrow x_1 = x_2 $ با فرض اینکه هیچکدام صفر نیستند.
پاسخ تمرین 2: خیر، زیرا خط افقی مانند $ y = 0 $ در نقاط x=0 , x=\pi , x=2\pi نمودار را قطع میکند.
پاورقی
2 تابع یکبهیک یا تزریقی (Injective Function / One-to-One Function): تابعی که در آن نگاشت ورودیهای متفاوت به خروجیهای متفاوت انجام میشود؛ یعنی $ f(a)=f(b) \Rightarrow a=b $.
3 آزمون خط افقی (Horizontal Line Test): روشی گرافیکی برای تشخیص یکبهیک بودن تابع: اگر هر خط افقی نمودار تابع را حداکثر در یک نقطه قطع کند، تابع یکبهیک است.
4 تابع معکوس (Inverse Function): تابعی که عمل تابع اصلی را خنثی میکند و با شرط یکبهیک بودن تابع اصلی تعریف میشود.