رفتن به متن
باغ ریاضی
روابط و توابع - یک‌به‌یک، پوشا و دوسویی
تنظیمات مطالعه
تنظیمات مطالعه

روابط و توابع - یک‌به‌یک، پوشا و دوسویی

یادداشت شما ذخیره شد

می‌خواهید این تغییرات برای مدیر وب‌سایت هم ارسال شوند؟ نسخهٔ رسمی تنها پس از تأیید تغییر می‌کند.

پیش‌نیاز: روابط و توابع - یک‌به‌یک، پوشا و دوسویی

خلاصه شهودی در یک جمله

تابع همانند یک دستگاه یا کارخانه با ورودی و خروجی معین است که به هر ورودی دقیقاً یک خروجی نسبت می‌دهد؛ «یک‌به‌یک بودن» یعنی هیچ دو ورودی متفاوتی یک خروجی یکسان تولید نکنند، «پوشا بودن» یعنی همه خروجی‌های ممکن واقعاً تولید شوند، و «دوسویی» یعنی یک ارتباط دوطرفه کامل و بدون نقص که قابلیت برگشت‌پذیری (معکوس) دارد.


۱. انگیزه و ضرورت در جبر خطی

  • چرا این مفهوم را در کتاب آکسلر ندیده‌ایم اما به آن نیاز داریم؟ قلب تپنده جبر خطی مدرن «نگاشت‌های خطی» (Linear Maps) یا تبدیلات خطی هستند. آکسلر در فصل اول فضای توابع FS\mathbb{F}^S را معرفی می‌کند و در فصل سوم تمام تمرکز خود را بر نگاشت‌های T:V→WT: V \to W می‌گذارد. مفاهیمی مانند:
    • پوچ‌ساز (Kernel / Null Space): بردار‌هایی که به صفر نگاشت می‌شوند و ارتباط مستقیم با یک‌به‌یک بودن دارند.
    • برد (Range): خروجی‌های حاصل از تبدیل و ارتباط آن با پوشا بودن.
    • یکریختی (Isomorphism): دو فضای برداری که از نظر ساختاری دوقلوی همسان هستند و با یک نگاشت «دوسو» (یک‌به‌یک و پوشا) به هم متصل‌اند. اگر تعریف دقیق یک‌به‌یک و پوشا را ندانید، فهم قضیه اساسی نگاشت‌های خطی (رتبه-پوچی) غیرممکن خواهد شد.
  • مفاهیم متصل در کتاب:

۲. درک شهودی و تصویرسازی ذهنی

برای درک سه خاصیت اساسی توابع، یک آزمون تیراندازی با کمان را مجسم کنید که در آن تیراندازها (دامنه) به سمت سیبل‌ها (هم‌دامنه) تیر پرتاب می‌کنند:

flowchart LR
    subgraph X["دامنه (ورودی‌ها X)"]
        x1["تیرانداز ۱ (x₁)"]
        x2["تیرانداز ۲ (x₂)"]
        x3["تیرانداز ۳ (x₃)"]
    end
    subgraph Y["هم‌دامنه (خروجی‌های بالقوه Y)"]
        y1["سیبل A (y₁)"]
        y2["سیبل B (y₂)"]
        y3["سیبل C (y₃)"]
    end
    x1 -->|f| y1
    x2 -->|f| y2
    x3 -->|f| y3
  1. قانون تابع بودن: هر تیرانداز باید شلیک کند و فقط یک تیر پرتاب کند (هیچ ورودی بدون خروجی یا با دو خروجی متفاوت نمی‌ماند).
  2. یک‌به‌یک (Injective): هیچ دو تیراندازی به یک سیبل مشترک نمی‌زنند. (هر هدف حداکثر یک تیر دریافت می‌کند). اگر دو تیر به یک سیبل خورده باشد، قطعاً هر دو متعلق به یک نفر بوده است!
  3. پوشا (Surjective): تمام سیبل‌های موجود در سالن حداقل یک تیر خورده‌اند (هیچ سیبل دست‌نخورده‌ای در هم‌دامنه باقی نمانده است).
  4. دوسویی یا معکوس‌پذیر (Bijective): هم یک‌به‌یک است و هم پوشا. تعداد تیراندازها و سیبل‌ها برابر است و به هر سیبل دقیقاً یک تیر اصابت کرده است. در این حالت، می‌توان بازی را برعکس کرد: از روی تیرها دقیقاً تیرانداز را شناسایی کرد! این همان تابع وارون (f−1f^{-1}) است.

۳. تعریف دقیق و فرمول‌بندی ریاضی

تابع، دامنه و هم‌دامنه

یک تابع ff از مجموعه XX به مجموعه YY (با نماد f:X→Yf: X \to Y) رابطه‌ای است که به هر عضو x∈Xx \in X دقیقاً یک عضو y∈Yy \in Y را نسبت می‌دهد که آن را با f(x)f(x) نشان می‌دهیم.

  • دامنه (Domain): مجموعه XX (تمام ورودی‌های مجاز).
  • هم‌دامنه (Codomain): مجموعه YY (تمام خروجی‌های بالقوه).
  • برد یا تصویر (Image / Range): مجموعه خروجی‌های واقعی: range⁡(f)={f(x)∣x∈X}⊆Y\operatorname{range}(f) = \{f(x) \mid x \in X\} \subseteq Y
نگاشت یک‌به‌یک (Injective / One-to-One)

تابع f:X→Yf: X \to Y را یک‌به‌یک می‌نامند هرگاه ورودی‌های متمایز به خروجی‌های متمایز نگاشته شوند. فرمول‌بندی معادل منطقی (عکس نقیض):

f(x1)=f(x2)  ⟹  x1=x2f(x_1) = f(x_2) \implies x_1 = x_2

کاربرد در جبر خطی: یک تبدیل خطی TT یک‌به‌یک است اگر و تنها اگر تنها برداری که به صفر تبدیل می‌شود، خود بردار صفر باشد (null⁡(T)={0}\operatorname{null}(T) = \{0\}).

نگاشت پوشا (Surjective / Onto)

تابع f:X→Yf: X \to Y را پوشا می‌نامند هرگاه برد تابع با کل هم‌دامنه برابر باشد. یعنی به ازای هر y∈Yy \in Y، حداقل یک x∈Xx \in X وجود داشته باشد به طوری که:

∀y∈Y,∃x∈Xsuch thatf(x)=y\forall y \in Y, \quad \exists x \in X \quad \text{such that} \quad f(x) = y

کاربرد در جبر خطی: یک تبدیل خطی T:V→WT: V \to W پوشاست اگر و تنها اگر range⁡(T)=W\operatorname{range}(T) = W.

نگاشت دوسویی و وارون‌پذیری (Bijective / Invertible)

تابعی که هم یک‌به‌یک و هم پوشا باشد را دوسو می‌نامند. در این صورت تابعی وارون f−1:Y→Xf^{-1}: Y \to X وجود دارد به طوری که:

f−1(f(x))=xوf(f−1(y))=yf^{-1}(f(x)) = x \quad \text{و} \quad f(f^{-1}(y)) = y

۴. مثال‌های عددی گام‌به‌گام

مثال ۱: بررسی یک‌به‌یک و پوشا بودن یک تابع خطی ساده

مسئله: تابع f:R→Rf: \mathbb{R} \to \mathbb{R} با ضابطه f(x)=3x−5f(x) = 3x - 5 را از نظر یک‌به‌یک و پوشا بودن بررسی کنید و وارون آن را بیابید.

حل گام‌به‌گام: ۱. بررسی یک‌به‌یک بودن: فرض می‌کنیم f(x1)=f(x2)f(x_1) = f(x_2). باید نتیجه بگیریم x1=x2x_1 = x_2:

3x1−5=3x2−53x_1 - 5 = 3x_2 - 5

به دو طرف عدد ۵ را اضافه می‌کنیم:

3x1=3x23x_1 = 3x_2

دو طرف را بر ۳ تقسیم می‌کنیم:

x1=x2x_1 = x_2

پس تابع یک‌به‌یک است.

۲. بررسی پوشا بودن: فرض می‌کنیم y∈Ry \in \mathbb{R} دلخواه در هم‌دامنه باشد. آیا xx وجود دارد که f(x)=yf(x) = y؟

y=3x−5  ⟹  y+5=3x  ⟹  x=y+53y = 3x - 5 \implies y + 5 = 3x \implies x = \frac{y + 5}{3}

چون به ازای هر عدد حقیقی yy، مقدار x=y+53x = \frac{y+5}{3} نیز عددی حقیقی و معتبر است، پس همواره ورودی متناظری وجود دارد. پس تابع پوشا است.

۳. یافتن ضابطه وارون: چون تابع دوسو است، تابع وارون وجود دارد:

f−1(y)=y+53یا به متغیر معمول:f−1(x)=x+53f^{-1}(y) = \frac{y + 5}{3} \quad \text{یا به متغیر معمول:} \quad f^{-1}(x) = \frac{x + 5}{3}
مثال ۲: اهمیت دامنه و هم‌دامنه (مثال نقض)

تابع g:R→Rg: \mathbb{R} \to \mathbb{R} با ضابطه g(x)=x2g(x) = x^2:

  • یک‌به‌یک نیست: زیرا g(2)=4g(2) = 4 و g(−2)=4g(-2) = 4، در حالی که 2≠−22 \neq -2. دو ورودی متمایز به خروجی یکسان رسیده‌اند.
  • پوشا نیست: عدد −4-4 در هم‌دامنه R\mathbb{R} قرار دارد، اما هیچ عدد حقیقی xx وجود ندارد که x2=−4x^2 = -4. بنابراین range⁡(g)=[0,+∞)≠R\operatorname{range}(g) = [0, +\infty) \neq \mathbb{R}.
آزمون خط افقی: تابع یک‌به‌یک f(x) = 3x - 5 در برابر تابع غیر یک‌به‌یک g(x) = x^2
  • خط افقی y = 4 سهمی g(x) = x^2 را در دو نقطه متقارن قطع می‌کند، پس g یک‌به‌یک نیست.
  • تابع خطی f(x) = 3x - 5 هر خط افقی را در حداکثر یک نقطه قطع می‌کند و تمام R را پوشش می‌دهد (یک‌به‌یک و پوشا).
کد اصلی رسم
appName: 3d
width: 700
height: 450
showToolBar: false
showAlgebraInput: true
showMenuBar: false
commands:
  - "f(x) = 3*x - 5"
  - "g(x) = x^2"
  - "y0 = 4"
  - "line1 = Line((-10, y0), (10, y0))"
  - "Intersect(g, Line((-10, y0), (10, y0)))"
caption: "آزمون خط افقی: تابع یک‌به‌یک f(x) = 3x - 5 در برابر تابع غیر یک‌به‌یک g(x) = x^2"
explain:
  - "خط افقی y = 4 سهمی g(x) = x^2 را در دو نقطه متقارن قطع می‌کند، پس g یک‌به‌یک نیست."
  - "تابع خطی f(x) = 3x - 5 هر خط افقی را در حداکثر یک نقطه قطع می‌کند و تمام R را پوشش می‌دهد (یک‌به‌یک و پوشا)."

۵. خطاهای رایج و دام‌های مفهومی

اشتباهات متداول در درک توابع

  • اشتباه ۱: خلط هم‌دامنه با برد: هم‌دامنه مجموعه هدفی است که در تعریف تابع ادعا می‌شود (YY)، اما برد زیرمجموعه‌ای است که واقعاً توسط خروجی‌ها پوشش داده می‌شود. تنها زمانی که برد با هم‌دامنه مساوی شود، تابع پوشاست.
  • اشتباه ۲: نادیده گرفتن دامنه در بررسی یک‌به‌یک بودن: تابع f(x)=x2f(x) = x^2 روی کل R\mathbb{R} یک‌به‌یک نیست؛ اما اگر دامنه را به اعداد نامنفی محدود کنیم (f:[0,+∞)→[0,+∞)f: [0, +\infty) \to [0, +\infty))، این تابع هم یک‌به‌یک و هم پوشا می‌شود! در جبر خطی، دامنه و هم‌دامنه بخشی جدایی‌ناپذیر از هویت نگاشت هستند.
  • اشتباه ۳: اشتباه گرفتن وارون تابع با وارون ضربی: f−1(x)f^{-1}(x) هرگز به معنای 1f(x)\frac{1}{f(x)} نیست! f−1f^{-1} تابع معکوس‌کننده فرآیند است، در حالی که 1f(x)\frac{1}{f(x)} مقدار عددی معکوس خروجی است.

۶. پیوندها و گام بعدی

پیوندهای این یادداشت ۴

یادداشت‌هایی که از این صفحه به آن‌ها پیوند داده شده است.

  • نماد ۲۴.۱ فضای توابع FS
    پیش‌نمایش

    نماد ۲۴.۱: نماد فضای توابع FS\mathbb{F}^S (Function Space Notation)

    چکیده مفهومی به زبان ساده

    اگر SS یک مجموعه دلخواه (مانند یک بازه از اعداد، یک منحنی، یا حتی مجموعه‌ای از نام‌ها) باشد، نماد FS\mathbb{F}^S نشان‌دهنده مجموعه تمام توابعی است که از SS شروع شده و مقداری در F\mathbb{F} تولید می‌کنند. در این فضا، جمع دو تابع و ضرب یک عدد در تابع به صورت نقطه‌به‌نقطه (Pointwise) تعریف می‌شود.


  • مجموعه‌ها و نمادهای پایه ریاضی
    پیش‌نمایش

    پیش‌نیاز: مجموعه‌ها و نمادهای پایه ریاضی

    خلاصه شهودی در یک جمله

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


  • اعداد حقیقی و اصول جبری
    پیش‌نمایش

    پیش‌نیاز: اعداد حقیقی و اصول جبری

    خلاصه شهودی در یک جمله

    حساب اعداد حقیقی بر پایه چند قانون ساده و تغییرناپذیر (مانند جابه‌جایی، شرکت‌پذیری و وجود عضو خنثی و قرینه) بنا شده است؛ درک این قوانین به عنوان «اصول موضوعه» کلید ورود به جبر مجرد و فهم دلیل فرمول‌بندی ۱۰ گانه فضای برداری در کتاب آکسلر است.


  • MOC پیش‌نیازهای ریاضی
    پیش‌نمایش

    🧱 نقشه راه پیش‌نیازهای ریاضی (Prerequisites MOC)

    پلی میان ریاضیات دبیرستان و جبر خطی آکسلر

    کتاب شلدون آکسلر فرض می‌کند دانشجو با مفاهیم پایه‌ای جبر و مجموعه‌ها آشنایی دارد. برای اینکه هیچ جایی احساس سردرگمی نکنید، تمامی مفاهیم ضروری در این ۱۱ یادداشت اتمیک با زبانی روان، همراه با مثال‌های ساده توضیح داده شده‌اند.


ارجاعات به این یادداشت ۴

یادداشت‌هایی که به این صفحه پیوند داده‌اند.

حالت ارائه