সব বই

পেশাদার

1 Markets I: The Ecosystem and Exchange-Traded Marketsবাজার অনলাইন 2 Markets II: Rates, FX and Creditবাজার অনলাইন 3 Markets III: Commodities, Energy and Cryptoবাজার অনলাইন 4 Quantitative Methodsপদ্ধতি অনলাইন 5 Derivatives and Volatilityডেরিভেটিভস অনলাইন 6 Rates, Credit, XVA and Riskসুদহার, ঋণ ও ঝুঁকি অনলাইন 7 Research Craft: Predictors, Backtests, Measurement, Portfoliosগবেষণা অনলাইন 8 Strategies I: Equities and Futuresকৌশল অনলাইন 9 Strategies II: Volatility, Relative Value, Macro and the Bank Desksকৌশল অনলাইন 10 Microstructure and Executionএক্সিকিউশন অনলাইন 11 Market Making and High-Frequency Tradingমার্কেট মেকিং অনলাইন 12 Machine Learning for Marketsমেশিন লার্নিং অনলাইন 13 Low-Latency Softwareপ্রযুক্তি অনলাইন 14 Networks, Hardware and Trading Infrastructureপ্রযুক্তি অনলাইন 15 Research, Data and Risk Platformsপ্রযুক্তি অনলাইন 16 The Desk and the Firmপ্রতিষ্ঠান অনলাইন 17 The Industry: Firms, Roles and Careersক্যারিয়ার অনলাইন 18 Interviews I: Maths, Probability and Speedক্যারিয়ার অনলাইন 19 Interviews II: Markets, Trading Games and the Final Roundক্যারিয়ার অনলাইন 20 Interviews III: Codeক্যারিয়ার অনলাইন
অ্যাপ পরিচিতি Coach সাইন ইন পড়া শুরু করো

বইগুলো এখনো বাংলা ভাষায় পাওয়া যায় না — ইংরেজি সংস্করণ দেখানো হচ্ছে।

Mathematics · পরিভাষা

Injective, surjective, bijective কী?

অন্য নাম: injective · surjective · bijective

Definition 1.23 University Mathematics — Year 1 · অধ্যায় 1 — Logic, Sets and Maps

A map f ⁣:E→Ff \colon E \to F is:

  • injective when distinct elements have distinct images: ∀x,x′∈E, f(x)=f(x′)  ⟹  x=x′\forall x, x' \in E,\ f(x) = f(x') \implies x = x';
  • surjective when every element of FF is attained: ∀y∈F, ∃x∈E, f(x)=y\forall y \in F,\ \exists x \in E,\ f(x) = y;
  • bijective when it is both, i.e. every y∈Fy \in F has exactly one preimage.

উদাহরণ

Example 1.25 (Computing an inverse in practice)

Let f ⁣:R→(0, +∞)f \colon \R \to \intoo0{+\infty}, f(x)=e2x+1f(x) = \eu^{2x+1}. To invert, solve y=f(x)y = f(x) for a given y>0y > 0:

y=e2x+1  ⟺  ln⁡y=2x+1  ⟺  x=ln⁡y−12,y = \eu^{2x+1} \iff \ln y = 2x + 1 \iff x = \frac{\ln y - 1}2 ,

each step being reversible on the announced domains. The computation delivers everything at once: for each yy in the codomain there is exactly one solution xx, so ff is bijective, and

f−1 ⁣:(0, +∞)→R,f−1(y)=ln⁡y−12.f^{-1} \colon \intoo0{+\infty} \to \R, \qquad f^{-1}(y) = \frac{\ln y - 1}2 .

A quick check of both compositions (f−1(f(x))=(2x+1)−12=xf^{-1}(f(x)) = \frac{(2x+1) - 1}2 = x and f(f−1(y))=eln⁡y=yf(f^{-1}(y)) = \eu^{\ln y} = y) confirms Theorem 1.24’s criterion. The insight: “solve for xx and watch the equivalences” is simultaneously the existence proof, the uniqueness proof, and the formula — but it only works if the codomain was announced correctly (ff is not surjective onto R\R).

Example 1.27 (Point (2) is sharp)

In Proposition 1.26 (2), one cannot upgrade the conclusions: g∘fg \circ f bijective does not force ff surjective or gg injective. Take E=G={1}E = G = \{1\}, F={1,2}F = \{1, 2\}, with f(1)=1f(1) = 1 and g(1)=g(2)=1g(1) = g(2) = 1: then g∘f=idEg \circ f = \mathrm{id}_E is bijective, yet ff misses the element 22 and gg collapses both elements. The moral is a precise bookkeeping rule: composition information flows to the inner map for injectivity and to the outer map for surjectivity, never the other way. (Exercise 1.9 builds the same phenomenon with infinite sets, where it is the engine behind one-sided inverses.)

Example 1.28

f ⁣:R→Rf \colon \R \to \R, x↦x2x \mapsto x^2 is neither injective (f(−1)=f(1)f(-1) = f(1)) nor surjective (−1-1 has no preimage). Restricting the domain and codomain, f ⁣:R+→R+f \colon \R_+ \to \R_+, x↦x2x \mapsto x^2 is bijective, with inverse y↦yy \mapsto \sqrt y. A map’s injectivity or surjectivity depends on the announced domain and codomain, not only on the formula.

প্রসঙ্গসহ পড়ো →