The declared total function f:A→B has A={-2, -1, 0}, B={-4, -3, -2, -1}, and table {(-2, -1), (-1, -1), (0, -2)}. Is f both injective and surjective? Decide bijectivity from the actual table.
G001 — The declared total function f:A→B has A={-2, -1, 0}, B={-4, -3, -2, -1}, and table {(-2, -1), (-1, -1), (0, -2)}. Is f both injective and surjective? Decide bijectivity from the actual table.
Definition and scope
Use the original question domain, assumptions and cited MKO definitions. This item has second-context mathematical and bilingual review, with the model, answer and every arithmetic step independently recomputed from the original parameters; the source question remains a candidate.
First check exactly one table value for every A-element,and no input outside A or output outside B.Injectivity and surjectivity refer to this declared codomain.
Step identifiers and dependencies
Rule: declared_total_function · Uses: G001
S002 · implies
Before
input -2
After
f(-2)=-1∈B; exactly one listed value
Conditions: none
Audit each domain row of the total function,not just set cardinalities.
Step identifiers and dependencies
Rule: total_function_row · Uses: G001, S001
S003 · implies
Before
input -1
After
f(-1)=-1∈B; exactly one listed value
Conditions: none
Audit each domain row of the total function,not just set cardinalities.
Step identifiers and dependencies
Rule: total_function_row · Uses: G001, S002
S004 · implies
Before
input 0
After
f(0)=-2∈B; exactly one listed value
Conditions: none
Audit each domain row of the total function,not just set cardinalities.
Step identifiers and dependencies
Rule: total_function_row · Uses: G001, S003
S005 · implies
Before
target -4; all source rows examined
After
fiber=[]; size=0
Conditions: none
List every preimage of this target;an unhit codomain element still has an empty fiber of size0.
Step identifiers and dependencies
Rule: complete_codomain_fiber · Uses: G001, S004
S006 · implies
Before
target -3; all source rows examined
After
fiber=[]; size=0
Conditions: none
List every preimage of this target;an unhit codomain element still has an empty fiber of size0.
Step identifiers and dependencies
Rule: complete_codomain_fiber · Uses: G001, S005
S007 · implies
Before
target -2; all source rows examined
After
fiber=[0]; size=1
Conditions: none
List every preimage of this target;an unhit codomain element still has an empty fiber of size0.
Step identifiers and dependencies
Rule: complete_codomain_fiber · Uses: G001, S006
S008 · implies
Before
target -1; all source rows examined
After
fiber=[-2, -1]; size=2
Conditions: none
List every preimage of this target;an unhit codomain element still has an empty fiber of size0.
Step identifiers and dependencies
Rule: complete_codomain_fiber · Uses: G001, S007
S009 · implies
Before
[[-1, [-2, -1]]]
After
all fibers have size≤1: No
Conditions: none
Injectivity forbids distinct inputs with the same output,exactly the condition that every fiber has size at most1.It holds vacuously for an empty domain.
Step identifiers and dependencies
Rule: injectivity_fiber_test · Uses: G001, S008
S010 · implies
Before
missing codomain targets=[-4, -3]
After
all codomain fibers nonempty: No
Conditions: none
Surjectivity requires a preimage for every codomain element.The universal condition is true for an empty codomain,but the total-function premise is still required.
Step identifiers and dependencies
Rule: surjectivity_fiber_test · Uses: G001, S009
S011 · implies
Before
injective=No;surjective=No
After
requested result=No
Conditions: none
A bijection is both injective and surjective;the fiber profile is numerically ordered over the entire codomain,including zero fibers.
S011 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
S010 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
S009 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
S008 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
S007 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
S006 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
S005 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
S004 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
S003 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
S002 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
S001 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
Result
No
The full substitutions and premise checks give the original answer; source identity,format and status are unchanged.
This question review and source binding
Review date: 2026-10-26
Original questions, answers, step expressions, numeric ASTs and historical records are retained. Source candidate labels remain historical and are not overwritten as formal proof.