Let be $f$ a bijection from a set $X$ to $X$ so that for any $Y$ in $\mathcal P(X)$ let's we put $$ g(x):=\begin{cases} f(x),&\text{if }x\in Y\\ x,&\text{otherwise} \end{cases} $$ with $x$ in $X$. So I observe that if $Y$ if finite and such that the inclusion $$ \tag{1}\label{1}f[Y]\subseteq Y $$ holds then $g$ is a bijection: indeed, if the last inclusion holds then (is this true?) by finitude of $Y$ we conclude that $f[Y]$ is exactly $Y$ and so if $x_1$ is in $X\setminus Y$ and $x_2$ in $Y$ then the same is for $g(x_1)$ and $g(x_2)$ so that they are different and this proves that $g$ is injective since if $x_1$ and $x_2$ are in $Y$ or in $X\setminus Y$ then trivially $g(x_1)$ and $g(x_2)$ are different when $x_1$ and $x_2$ are it; moreover if $f[Y]$ is $Y$ then for any $y$ in $Y$ there exists $x$ in $Y$ such that $y$ is $f(x)$ so that $g$ is even surjective since it is trivially surjective onto $X\setminus Y$. So first of all I ask if actually $g$ is a bjection when \eqref{1} holds and when $Y$ is finite and so I then ask if otherwise if $g$ is or not a bjection or rather, more explicitly, I ask (giving eventually a counterexample) if $g$ is a bijection even if \eqref{1} does not hold or if \eqref{1} holds but $Y$ is not finite. So could someone help me, please?
2026-03-28 01:08:35.1774660115
If $f:X→X$ is a bijection then is $g(x):=\begin{cases}f(x),\,\text{if }x∈Y\\x,\,\text{otherwise}\end{cases}$ with $Y∈\mathcal P(X)$ a bijection too?
72 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
1
There are 1 best solutions below
Related Questions in FUNCTIONS
- Functions - confusion regarding properties, as per example in wiki
- Composition of functions - properties
- Finding Range from Domain
- Why is surjectivity defined using $\exists$ rather than $\exists !$
- What are the functions satisfying $f\left(2\sum_{i=0}^{\infty}\frac{a_i}{3^i}\right)=\sum_{i=0}^{\infty}\frac{a_i}{2^i}$
- Lower bound of bounded functions.
- Does there exist any relationship between non-constant $N$-Exhaustible function and differentiability?
- Given a function, prove that it's injective
- Surjective function proof
- How to find image of a function
Related Questions in ELEMENTARY-SET-THEORY
- how is my proof on equinumerous sets
- Composition of functions - properties
- Existence of a denumerble partition.
- Why is surjectivity defined using $\exists$ rather than $\exists !$
- Show that $\omega^2+1$ is a prime number.
- A Convention of Set Builder Notation
- I cannot understand that $\mathfrak{O} := \{\{\}, \{1\}, \{1, 2\}, \{3\}, \{1, 3\}, \{1, 2, 3\}\}$ is a topology on the set $\{1, 2, 3\}$.
- Problem with Cartesian product and dimension for beginners
- Proof that a pair is injective and surjective
- Value of infinite product
Related Questions in SOLUTION-VERIFICATION
- Linear transform of jointly distributed exponential random variables, how to identify domain?
- Exercise 7.19 from Papa Rudin: Gathering solutions
- Proof verification: $\forall n \in \mathbb{Z}, 4\nmid(n^2+2)$
- Proof verification: a function with finitely many points of discontinuity is Riemann integrable
- Do Monoid Homomorphisms preserve the identity?
- Cantor-Lebesgue's theorem
- If $a$ is an integer, prove that $\gcd(14a + 3, 21a + 4) = 1$.
- Number theory gcd
- $|G| > 1$ and not prime implies existence of a subgroup other than two trivial subgroups
- Prove/Disprove: Sum of im/ker of linear transformation contained in ker/im of each linear trasnfromation
Related Questions in EXAMPLES-COUNTEREXAMPLES
- A congruence with the Euler's totient function and sum of divisors function
- Seeking an example of Schwartz function $f$ such that $ \int_{\bf R}\left|\frac{f(x-y)}{y}\right|\ dy=\infty$
- Inner Product Uniqueness
- Metric on a linear space is induced by norm if and only if the metric is homogeneous and translation invariant
- Why do I need boundedness for a a closed subset of $\mathbb{R}$ to have a maximum?
- A congruence with the Euler's totient function and number of divisors function
- Analysis Counterexamples
- A congruence involving Mersenne numbers
- If $\|\ f \|\ = \max_{|x|=1} |f(x)|$ then is $\|\ f \|\ \|\ f^{-1}\|\ = 1$ for all $f\in \mathcal{L}(\mathbb{R}^m,\mathbb{R}^n)$?
- Unbounded Feasible Region
Related Questions in FAKE-PROOFS
- Fake induction, can't find flaw, every graph with zero edges is connected
- A possible proof of Brocard’s Problem?
- How can I express a resulting discrepancy? (Proving $\varphi(x \in G) = x^{-1}$ is an automorphism iff G is abelian)
- An irreducible topological space $X$ admits a constant sheaf iff it is indiscrete.
- Difference between minus one and plus one induction?
- Every group is solvable, fake proof.
- If $ImA = (ImB)^{\bot}$ then $B^TA = 0$
- $\cos(\frac{2 \pi}{n}) = 1 \ \forall n \geq 1$? Need help in finding my mistake.
- Do all series whose terms are differences between a sequence and its limit diverge?
- Mistake in the wording of a question about the cardinality of a set of primes?
Trending Questions
- Induction on the number of equations
- How to convince a math teacher of this simple and obvious fact?
- Find $E[XY|Y+Z=1 ]$
- Refuting the Anti-Cantor Cranks
- What are imaginary numbers?
- Determine the adjoint of $\tilde Q(x)$ for $\tilde Q(x)u:=(Qu)(x)$ where $Q:U→L^2(Ω,ℝ^d$ is a Hilbert-Schmidt operator and $U$ is a Hilbert space
- Why does this innovative method of subtraction from a third grader always work?
- How do we know that the number $1$ is not equal to the number $-1$?
- What are the Implications of having VΩ as a model for a theory?
- Defining a Galois Field based on primitive element versus polynomial?
- Can't find the relationship between two columns of numbers. Please Help
- Is computer science a branch of mathematics?
- Is there a bijection of $\mathbb{R}^n$ with itself such that the forward map is connected but the inverse is not?
- Identification of a quadrilateral as a trapezoid, rectangle, or square
- Generator of inertia group in function field extension
Popular # Hahtags
second-order-logic
numerical-methods
puzzle
logic
probability
number-theory
winding-number
real-analysis
integration
calculus
complex-analysis
sequences-and-series
proof-writing
set-theory
functions
homotopy-theory
elementary-number-theory
ordinary-differential-equations
circles
derivatives
game-theory
definite-integrals
elementary-set-theory
limits
multivariable-calculus
geometry
algebraic-number-theory
proof-verification
partial-derivative
algebra-precalculus
Popular Questions
- What is the integral of 1/x?
- How many squares actually ARE in this picture? Is this a trick question with no right answer?
- Is a matrix multiplied with its transpose something special?
- What is the difference between independent and mutually exclusive events?
- Visually stunning math concepts which are easy to explain
- taylor series of $\ln(1+x)$?
- How to tell if a set of vectors spans a space?
- Calculus question taking derivative to find horizontal tangent line
- How to determine if a function is one-to-one?
- Determine if vectors are linearly independent
- What does it mean to have a determinant equal to zero?
- Is this Batman equation for real?
- How to find perpendicular vector to another vector?
- How to find mean and median from histogram
- How many sides does a circle have?
How about $X = \{1,2\}$ and $f(1) = 2, f(2) =1$ with $Y = \{1\}$. Then, $g(x) = 2$ for all $x$ hence $g$ is not a bijection.
If we include the extra condition (1) and assume that $Y$ is finite then we know $g$ is a bijection. However, let's not assume $Y$ is finite. Let $f: \mathbb{R} \rightarrow \mathbb{R}$ be defined by $f(x) = x+1$ and take $Y = [0,\infty)$ then $f(Y) \subset Y$ and $g(x)$ is not a bijection because it is not surjective. For example, $1/2$ is not in the image of $g$.