The declared total function f:A→B has A={-3, -2, -1, 0}, B={0, 1, 2, 3}, and table {(-3, 1), (-2, 2), (-1, 3), (0, 0)}. Is f both injective and surjective? Decide bijectivity from the actual table.
G001 — The declared total function f:A→B has A={-3, -2, -1, 0}, B={0, 1, 2, 3}, and table {(-3, 1), (-2, 2), (-1, 3), (0, 0)}. 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 -3
After
f(-3)=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 -2
After
f(-2)=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, S002
S004 · implies
Before
input -1
After
f(-1)=3∈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
input 0
After
f(0)=0∈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, S004
S006 · implies
Before
target 0; 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, S005
S007 · implies
Before
target 1; all source rows examined
After
fiber=[-3]; 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 2; all source rows examined
After
fiber=[-2]; 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, S007
S009 · implies
Before
target 3; all source rows examined
After
fiber=[-1]; 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, S008
S010 · implies
Before
[]
After
all fibers have size≤1: Yes
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, S009
S011 · implies
Before
missing codomain targets=[]
After
all codomain fibers nonempty: Yes
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, S010
S012 · implies
Before
injective=Yes;surjective=Yes
After
requested result=Yes
Conditions: none
A bijection is both injective and surjective;the fiber profile is numerically ordered over the entire codomain,including zero fibers.
S012 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
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
Yes
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.