# Question 7262: Two Typed Codomain Candidates and Their Preimages

[Return to catalogue page 37](https://ocme.evemisslab.com/en/questions/page/37/)

[← Question derivation index](https://ocme.evemisslab.com/en/questions/) · [Original question batch](https://ocme.evemisslab.com/en/practice/batch-20261011-advance-20261015-r03-domain-codomain-range-foundations/#q-20261011-advance-20261015-r03-domain-codomain-range-0037)

This teaching derivation has second-context AI mathematical and bilingual semantic review, limited to the model and assumptions stated in this question. It has no human review or new Lean proof and does not promote the original question or MKO to Canonical truth.

R0013-07262 · q-20261011-advance-20261015-r03-domain-codomain-range-0037



## Original question and givens

Fin(5)={0,…,4} is the source and Fin(3)={0,…,2} the codomain; complete typed images=[0, 0, 0, 1, 0] are indexed from 0. All entries must be typed, even unused ones. Ordered codomain candidates=[0, 1]. Give (candidate-type eligibility, preimage index lists or outside-codomain, sizes or outside-codomain). An outside value is not a legal empty preimage.


- G001 — Fin(5)={0,…,4} is the source and Fin(3)={0,…,2} the codomain; complete typed images=[0, 0, 0, 1, 0] are indexed from 0. All entries must be typed, even unused ones. Ordered codomain candidates=[0, 1]. Give (candidate-type eligibility, preimage index lists or outside-codomain, sizes or outside-codomain). An outside value is not a legal empty preimage.





## 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.


- [mko-domain-codomain-range](https://ocme.evemisslab.com/en/mko/mko-domain-codomain-range/)





## Step-by-step derivation

S001 · impliesBefore

declared types Fin(5)→Fin(3);0-based source labels

After

domain,codomain and actual range remain distinct

Conditions: none

Fin(0) is empty;a complete total table is not a partial program function,and its actual range need not equal its declared codomain.This audits finite data,not general infinite-set theorems.

Step identifiers and dependenciesRule: typed_domain_codomain_data_scope · Uses: G001





S002 · impliesBefore

source index=0∈Fin(5)

After

image[0]=0∈Fin(3)

Conditions: none

First type-check every cell of the complete original table,not only cells queried later.

Step identifiers and dependenciesRule: typed_complete_original_table_row · Uses: G001, S001





S003 · impliesBefore

source index=1∈Fin(5)

After

image[1]=0∈Fin(3)

Conditions: none

First type-check every cell of the complete original table,not only cells queried later.

Step identifiers and dependenciesRule: typed_complete_original_table_row · Uses: G001, S002





S004 · impliesBefore

source index=2∈Fin(5)

After

image[2]=0∈Fin(3)

Conditions: none

First type-check every cell of the complete original table,not only cells queried later.

Step identifiers and dependenciesRule: typed_complete_original_table_row · Uses: G001, S003





S005 · impliesBefore

source index=3∈Fin(5)

After

image[3]=1∈Fin(3)

Conditions: none

First type-check every cell of the complete original table,not only cells queried later.

Step identifiers and dependenciesRule: typed_complete_original_table_row · Uses: G001, S004





S006 · impliesBefore

source index=4∈Fin(5)

After

image[4]=0∈Fin(3)

Conditions: none

First type-check every cell of the complete original table,not only cells queried later.

Step identifiers and dependenciesRule: typed_complete_original_table_row · Uses: G001, S005





S007 · impliesBefore

target candidate=0;inside Fin(3)=Yes

After

preimage=[0, 1, 2, 4];size/status=4

Conditions: none

A legal but unhit codomain value has empty preimage of size0.An outside-codomain candidate is not a legal empty-preimage query in this typed interface.

Step identifiers and dependenciesRule: typed_preimage_codomain_guard · Uses: G001, S006





S008 · impliesBefore

target candidate=1;inside Fin(3)=Yes

After

preimage=[3];size/status=1

Conditions: none

A legal but unhit codomain value has empty preimage of size0.An outside-codomain candidate is not a legal empty-preimage query in this typed interface.

Step identifiers and dependenciesRule: typed_preimage_codomain_guard · Uses: G001, S007









## Reverse checks


- 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, Yes], [[0, 1, 2, 4], [3]], [4, 1])

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.

Source hashes and review receipts
- input commit: 0f7be61e2c22317a4075561dc822c87d881a50db
- original question SHA-256: 115c5a79a717199d11cef4b92ac37710c873dea241fb6365d4556ef35215ae5a
- candidate record SHA-256: 7cd09b5e9ee70bf074cd0d56fbe770b852dc2d085d4156e7968a8e336ff6b882
- semantic review receipt SHA-256: e89fc6d4a50a4a7fc942c6c8939a92f835e30105a9a5850e37dd198f31c1ed59
- question-first witness SHA-256: 0e1039f4cf022bf35af4e5531651c9a2b7ca7a5fdacac34fb1e4bcd9a81f6299
- Lean: NOT_RUN · human review: NOT_PERFORMED

[Same-source full JSON](https://ocme.evemisslab.com/data/question-derivations/questions/q-20261011-advance-20261015-r03-domain-codomain-range-0037.json)




