# Question 21383: Separate Zero, Sign Units and the Positive Prime Multiset

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

[← Question derivation index](https://ocme.evemisslab.com/en/questions/) · [Original question batch](https://ocme.evemisslab.com/en/practice/batch-20261014-advance-20261108-r06-unique-prime-factorization-foundations/#q-20261014-advance-20261108-r06-unique-prime-factorization-0083)

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.

R0041-21383 · q-20261014-advance-20261108-r06-unique-prime-factorization-0083



## Original question and givens

Use original bounded integer n=-114. Give (n, ordinary_positive_form_claim, sign_unit, absolute_prime_multiset, boundary).


- G001 — Use original bounded integer n=-114. Give (n, ordinary_positive_form_claim, sign_unit, absolute_prime_multiset, boundary).





## 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-unique-prime-factorization](https://ocme.evemisslab.com/en/mko/mko-unique-prime-factorization/)





## Step-by-step derivation

S001 · impliesBefore

source operation=upf-unit-sign-boundary;original snapshot and mathematics retained

After

explicit ordered source output fields=[n, ordinary_positive_form_claim, sign_unit, absolute_prime_multiset, boundary]

Conditions: none

Retain the historical interface marker while listing ordered output fields without JavaScript.Fields and tags are not extra mathematical evidence;fixed No markers retain their claim scope.

Step identifiers and dependenciesRule: source_ordered_interface_explicit_without_javascript · Uses: G001





S002 · impliesBefore

ORIGINAL positive integer absolute magnitude=114>1

After

initialize remaining=n,prime multiset empty;invariant product(extracted)*remaining=n;every smaller trial divisor has been exhausted

Conditions: none

Divide only by an actual divisor and exhaust smaller candidates,which justifies primality of each extracted divisor without assuming n is prime.

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





S003 · calculationBefore

upf extract divisor2 occurrence0 := div(114, 2)

After

upf extract divisor2 occurrence0 = 57

Conditions: none

Substitute the original roles and established intermediates exactly,retaining order,signs and quantified conditions.

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





S004 · impliesBefore

next divisor=2;previous remaining=114;all smaller divisors exhausted

After

extracted multiplicity=1;next remaining=57;remaining modulo2=1;extracted multiset=[2]

Conditions: none

Exhaust every multiplicity before advancing.The stopping test concerns the current remainder,and the final prime remainder must not be omitted.

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





S005 · calculationBefore

upf extract divisor3 occurrence1 := div(57, 3)

After

upf extract divisor3 occurrence1 = 19

Conditions: none

Substitute the original roles and established intermediates exactly,retaining order,signs and quantified conditions.

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





S006 · impliesBefore

next divisor=3;previous remaining=57;all smaller divisors exhausted

After

extracted multiplicity=1;next remaining=19;remaining modulo3=1;extracted multiset=[2, 3]

Conditions: none

Exhaust every multiplicity before advancing.The stopping test concerns the current remainder,and the final prime remainder must not be omitted.

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





S007 · impliesBefore

next divisor=4;previous remaining=19;all smaller divisors exhausted

After

extracted multiplicity=0;next remaining=19;remaining modulo4=3;extracted multiset=[2, 3]

Conditions: none

Exhaust every multiplicity before advancing.The stopping test concerns the current remainder,and the final prime remainder must not be omitted.

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





S008 · calculationBefore

upf canonical complete product factor0 := mul(1, 2)

After

upf canonical complete product factor0 = 2

Conditions: none

Substitute the original roles and established intermediates exactly,retaining order,signs and quantified conditions.

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





S009 · calculationBefore

upf canonical complete product factor1 := mul(2, 3)

After

upf canonical complete product factor1 = 6

Conditions: none

Substitute the original roles and established intermediates exactly,retaining order,signs and quantified conditions.

Step identifiers and dependenciesRule: exact_rational_arithmetic · Uses: G001, S008





S010 · calculationBefore

upf canonical complete product factor2 := mul(6, 19)

After

upf canonical complete product factor2 = 114

Conditions: none

Substitute the original roles and established intermediates exactly,retaining order,signs and quantified conditions.

Step identifiers and dependenciesRule: exact_rational_arithmetic · Uses: G001, S009





S011 · impliesBefore

exhausted trial divisors below5;terminal remaining=19;d*d>remaining;ORIGINAL n=114

After

complete increasing prime multiset=[2, 3, 19];full product=114;a composite terminal remainder would have an already tested smaller divisor

Conditions: none

If a terminal remainder greater than1 were composite,its least prime factor would already have been exhausted,a contradiction.The final entry is therefore prime.This certifies this instance;general existence follows by strong induction,recursively splitting a composite into smaller positive factors.

Step identifiers and dependenciesRule: upf_final_prime_remainder_complete_existence_instance · Uses: G001, S010





S012 · impliesBefore

ORIGINAL signed integer=-114;actual sign=-1;positive prime multiset=[2, 3, 19]

After

ordinary_positive_form_claim fixed No;zero has no finite prime product;units use empty product1;nonzero sign is separated from |n| prime factors

Conditions: none

Zero is not a finite prime product;±1 are units with an empty prime multiset.Other nonzero integers separate sign from positive factors.The fixed No is not a positivity test or a denial of factorization for a positive integer.

Step identifiers and dependenciesRule: upf_zero_units_sign_nonclaim_not_positive_test · Uses: G001, S011









## Reverse checks


- 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 — Recompute upf canonical complete product factor2 with exact rational arithmetic, not rounded decimals.
- S009 · premise_and_result_audit — Recompute upf canonical complete product factor1 with exact rational arithmetic, not rounded decimals.
- S008 · premise_and_result_audit — Recompute upf canonical complete product factor0 with exact rational arithmetic, not rounded decimals.
- 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 — Recompute upf extract divisor3 occurrence1 with exact rational arithmetic, not rounded decimals.
- 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 — Recompute upf extract divisor2 occurrence0 with exact rational arithmetic, not rounded decimals.
- 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

(-114, No, -1, [2, 3, 19], integer_sign_separated_from_positive_prime_multiset)

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: bf1e704e44a9a0a26d82bfc76f2ac89cd9d8e33138c2dde0cd42c5a1e74c2524
- candidate record SHA-256: a7bae1c120a655def468d3342838ad1da1dcdeb87e348f9d1b32b008d1264763
- semantic review receipt SHA-256: 8f134403487694af4c70d2e00ec84bab542043ef4b3c54517c04f3c409c0262a
- question-first witness SHA-256: ad772845088ed8e99f87f90d4264b05ea97be35775305a02011af5ee35f0f4ce
- Lean: NOT_RUN · human review: NOT_PERFORMED

[Same-source full JSON](https://ocme.evemisslab.com/data/question-derivations/questions/q-20261014-advance-20261108-r06-unique-prime-factorization-0083.json)




