Question 17558: Take a Finite Maximum without Exchanging Infinite-Domain Quantifiers

On this page

Original question and givens
Definition and scope
Step-by-step derivation
Reverse checks
Result
This question review and source binding

← Question derivation index · Original question batch

R0034-17558 · q-20261014-advance-20261103-r02-pointwise-convergence-of-functions-0058

Original question and givens

Use the same complete finite domain Fin(2)={0,…,1}, with aligned limit values=[7, 8], coefficients=[8, -9], positive shift=2, and f_n(x)=limit[x]+coefficients[x]/(n+shift) for every n≥0. Values and tail bounds are exact rationals. Pointwise witnesses may depend on both x and epsilon. A finite maximum of all pointwise witnesses gives a common witness only on this finite domain; it is not a general infinite-domain implication. A finite observed prefix alone is not a convergence certificate. Positive epsilon=1/17. Give (epsilon,pointwise_witnesses,max_N,uniform_on_finite_domain?,finite_domain_maximum_only_not_infinite_domain_theorem), with rows [point,least_N] in domain order.

G001 — Use the same complete finite domain Fin(2)={0,…,1}, with aligned limit values=[7, 8], coefficients=[8, -9], positive shift=2, and f_n(x)=limit[x]+coefficients[x]/(n+shift) for every n≥0. Values and tail bounds are exact rationals. Pointwise witnesses may depend on both x and epsilon. A finite maximum of all pointwise witnesses gives a common witness only on this finite domain; it is not a general infinite-domain implication. A finite observed prefix alone is not a convergence certificate. Positive epsilon=1/17. Give (epsilon,pointwise_witnesses,max_N,uniform_on_finite_domain?,finite_domain_maximum_only_not_infinite_domain_theorem), with rows [point,least_N] in domain order.

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-pointwise-convergence-of-functions

Step-by-step derivation

S001 · implies

Before

same COMPLETE finite domain Fin(2);original aligned limits=[7, 8];signed coefficients=[8, -9];positive shift=2

After

declared for EVERY n>=0:f_n(x)=limit[x]+coefficient[x]/(n+shift);signed error=f_n(x)-limit[x]=coefficient[x]/(n+shift)

Conditions: none

The complete common finite domain and all-n formula are declared premises,not extrapolated from samples.Function values and errors are not probabilities;they may be signed or exceed1.Do not clip or shift indices.

Step identifiers and dependencies

Rule: pointwise_explicit_common_domain_all_n_tail_not_probability · Uses: G001

S002 · calculation

Before

finite-domain witness point0 absolute coefficient cross product := mul(8, 17)

After

finite-domain witness point0 absolute coefficient cross product = 136

Conditions: none

Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and strict conditions.

Step identifiers and dependencies

Rule: exact_rational_arithmetic · Uses: G001, S001

S003 · calculation

Before

finite-domain witness point0 strict reciprocal threshold := div(136, 1)

After

finite-domain witness point0 strict reciprocal threshold = 136

Conditions: none

Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and strict conditions.

Step identifiers and dependencies

Rule: exact_rational_arithmetic · Uses: G001, S002

S004 · calculation

Before

finite-domain witness point0 raw strict integer cutoff := sum(136, -2, 1)

After

finite-domain witness point0 raw strict integer cutoff = 135

Conditions: none

Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and strict conditions.

Step identifiers and dependencies

Rule: exact_rational_arithmetic · Uses: G001, S003

S005 · implies

Before

finite-domain witness point0:point=0;SIGNED coefficient=8;absolute coefficient=8;positive epsilon=1/17;shift=2

After

threshold=136;floor=136;least nonnegative strict cutoff N=135

Conditions: none

The strict inequality is N+s>|c|b/a,so take its floor plus1 minus shift and clamp only at0.Equality is insufficient and a zero coefficient permits N=0.No probability≤1 guard belongs here.

Step identifiers and dependencies

Rule: pointwise_least_strict_cutoff_floor_not_probability_guard · Uses: G001, S004

S006 · calculation

Before

finite-domain witness point0 cutoff denominator := sum(135, 2)

After

finite-domain witness point0 cutoff denominator = 137

Conditions: none

Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and strict conditions.

Step identifiers and dependencies

Rule: exact_rational_arithmetic · Uses: G001, S005

S007 · calculation

Before

finite-domain witness point0 absolute error at cutoff := div(8, 137)

After

finite-domain witness point0 absolute error at cutoff = 8/137

Conditions: none

Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and strict conditions.

Step identifiers and dependencies

Rule: exact_rational_arithmetic · Uses: G001, S006

S008 · calculation

Before

finite-domain witness point0 previous denominator := sum(134, 2)

After

finite-domain witness point0 previous denominator = 136

Conditions: none

Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and strict conditions.

Step identifiers and dependencies

Rule: exact_rational_arithmetic · Uses: G001, S007

S009 · calculation

Before

finite-domain witness point0 previous absolute error := div(8, 136)

After

finite-domain witness point0 previous absolute error = 1/17

Conditions: none

Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and strict conditions.

Step identifiers and dependencies

Rule: exact_rational_arithmetic · Uses: G001, S008

S010 · implies

Before

finite-domain witness point0:current N=135;current error=8/137;previous error=1/17;epsilon=1/17

After

current strict bound holds;previous fails;all smaller indices fail by monotonicity

Conditions: none

The preceding error is still≥epsilon.As denominators increase with n,every smaller nonnegative index also fails the strict bound.

Step identifiers and dependencies

Rule: pointwise_minimality_previous_index_strict_threshold · Uses: G001, S009

S011 · implies

Before

finite-domain witness point0:declared exact tail;positive denominators increase for all n>=N=135

After

for EVERY later n,absolute error<=bound=8/137<epsilon=1/17

Conditions: none

The same declared formula bounds every later denominator,which supplies an all-tail bound rather than a conclusion about an unknown sequence from one successful value.

Step identifiers and dependencies

Rule: pointwise_all_later_tail_not_single_numeric_sample · Uses: G001, S010

S012 · calculation

Before

finite-domain witness point1 absolute coefficient cross product := mul(9, 17)

After

finite-domain witness point1 absolute coefficient cross product = 153

Conditions: none

Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and strict conditions.

Step identifiers and dependencies

Rule: exact_rational_arithmetic · Uses: G001, S011

S013 · calculation

Before

finite-domain witness point1 strict reciprocal threshold := div(153, 1)

After

finite-domain witness point1 strict reciprocal threshold = 153

Conditions: none

Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and strict conditions.

Step identifiers and dependencies

Rule: exact_rational_arithmetic · Uses: G001, S012

S014 · calculation

Before

finite-domain witness point1 raw strict integer cutoff := sum(153, -2, 1)

After

finite-domain witness point1 raw strict integer cutoff = 152

Conditions: none

Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and strict conditions.

Step identifiers and dependencies

Rule: exact_rational_arithmetic · Uses: G001, S013

S015 · implies

Before

finite-domain witness point1:point=1;SIGNED coefficient=-9;absolute coefficient=9;positive epsilon=1/17;shift=2

After

threshold=153;floor=153;least nonnegative strict cutoff N=152

Conditions: none

The strict inequality is N+s>|c|b/a,so take its floor plus1 minus shift and clamp only at0.Equality is insufficient and a zero coefficient permits N=0.No probability≤1 guard belongs here.

Step identifiers and dependencies

Rule: pointwise_least_strict_cutoff_floor_not_probability_guard · Uses: G001, S014

S016 · calculation

Before

finite-domain witness point1 cutoff denominator := sum(152, 2)

After

finite-domain witness point1 cutoff denominator = 154

Conditions: none

Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and strict conditions.

Step identifiers and dependencies

Rule: exact_rational_arithmetic · Uses: G001, S015

S017 · calculation

Before

finite-domain witness point1 absolute error at cutoff := div(9, 154)

After

finite-domain witness point1 absolute error at cutoff = 9/154

Conditions: none

Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and strict conditions.

Step identifiers and dependencies

Rule: exact_rational_arithmetic · Uses: G001, S016

S018 · calculation

Before

finite-domain witness point1 previous denominator := sum(151, 2)

After

finite-domain witness point1 previous denominator = 153

Conditions: none

Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and strict conditions.

Step identifiers and dependencies

Rule: exact_rational_arithmetic · Uses: G001, S017

S019 · calculation

Before

finite-domain witness point1 previous absolute error := div(9, 153)

After

finite-domain witness point1 previous absolute error = 1/17

Conditions: none

Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and strict conditions.

Step identifiers and dependencies

Rule: exact_rational_arithmetic · Uses: G001, S018

S020 · implies

Before

finite-domain witness point1:current N=152;current error=9/154;previous error=1/17;epsilon=1/17

After

current strict bound holds;previous fails;all smaller indices fail by monotonicity

Conditions: none

The preceding error is still≥epsilon.As denominators increase with n,every smaller nonnegative index also fails the strict bound.

Step identifiers and dependencies

Rule: pointwise_minimality_previous_index_strict_threshold · Uses: G001, S019

S021 · implies

Before

finite-domain witness point1:declared exact tail;positive denominators increase for all n>=N=152

After

for EVERY later n,absolute error<=bound=9/154<epsilon=1/17

Conditions: none

The same declared formula bounds every later denominator,which supplies an all-tail bound rather than a conclusion about an unknown sequence from one successful value.

Step identifiers and dependencies

Rule: pointwise_all_later_tail_not_single_numeric_sample · Uses: G001, S020

S022 · calculation

Before

finite-domain maximum witness denominator := sum(152, 2)

After

finite-domain maximum witness denominator = 154

Conditions: none

Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and strict conditions.

Step identifiers and dependencies

Rule: exact_rational_arithmetic · Uses: G001, S021

S023 · calculation

Before

finite-domain maximum absolute error point0 := div(8, 154)

After

finite-domain maximum absolute error point0 = 4/77

Conditions: none

Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and strict conditions.

Step identifiers and dependencies

Rule: exact_rational_arithmetic · Uses: G001, S022

S024 · calculation

Before

finite-domain maximum absolute error point1 := div(9, 154)

After

finite-domain maximum absolute error point1 = 9/154

Conditions: none

Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and strict conditions.

Step identifiers and dependencies

Rule: exact_rational_arithmetic · Uses: G001, S023

S025 · implies

Before

positive epsilon=1/17;ALL pointwise witness rows=[[0, 135], [1, 152]];finite domain size=2

After

finite maximum N=152;all point errors at common N=[4/77, 9/154];same N works for every point and every later n

Conditions: none

Every point of the complete finite domain has a witness,and the maximum of finitely many cutoffs works simultaneously.This does not interchange∀x and∃N on an arbitrary infinite domain.

Step identifiers and dependencies

Rule: pointwise_finite_maximum_no_infinite_quantifier_exchange · Uses: G001, S024

Reverse checks

S025 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
S024 · premise_and_result_audit — Recompute finite-domain maximum absolute error point1 with exact rational arithmetic, not rounded decimals.
S023 · premise_and_result_audit — Recompute finite-domain maximum absolute error point0 with exact rational arithmetic, not rounded decimals.
S022 · premise_and_result_audit — Recompute finite-domain maximum witness denominator with exact rational arithmetic, not rounded decimals.
S021 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
S020 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
S019 · premise_and_result_audit — Recompute finite-domain witness point1 previous absolute error with exact rational arithmetic, not rounded decimals.
S018 · premise_and_result_audit — Recompute finite-domain witness point1 previous denominator with exact rational arithmetic, not rounded decimals.
S017 · premise_and_result_audit — Recompute finite-domain witness point1 absolute error at cutoff with exact rational arithmetic, not rounded decimals.
S016 · premise_and_result_audit — Recompute finite-domain witness point1 cutoff denominator with exact rational arithmetic, not rounded decimals.
S015 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
S014 · premise_and_result_audit — Recompute finite-domain witness point1 raw strict integer cutoff with exact rational arithmetic, not rounded decimals.
S013 · premise_and_result_audit — Recompute finite-domain witness point1 strict reciprocal threshold with exact rational arithmetic, not rounded decimals.
S012 · premise_and_result_audit — Recompute finite-domain witness point1 absolute coefficient cross product with exact rational arithmetic, not rounded decimals.
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 — Recompute finite-domain witness point0 previous absolute error with exact rational arithmetic, not rounded decimals.
S008 · premise_and_result_audit — Recompute finite-domain witness point0 previous denominator with exact rational arithmetic, not rounded decimals.
S007 · premise_and_result_audit — Recompute finite-domain witness point0 absolute error at cutoff with exact rational arithmetic, not rounded decimals.
S006 · premise_and_result_audit — Recompute finite-domain witness point0 cutoff denominator with exact rational arithmetic, not rounded decimals.
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 — Recompute finite-domain witness point0 raw strict integer cutoff with exact rational arithmetic, not rounded decimals.
S003 · premise_and_result_audit — Recompute finite-domain witness point0 strict reciprocal threshold with exact rational arithmetic, not rounded decimals.
S002 · premise_and_result_audit — Recompute finite-domain witness point0 absolute coefficient cross product with exact rational arithmetic, not rounded decimals.
S001 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.

Result

(1/17, [[0, 135], [1, 152]], 152, Yes, finite_domain_maximum_only_not_infinite_domain_theorem)

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: efeaa950d122bb3eb5d7d34985d836384f8a8a7fb61becca42b5389ad0e6c317
candidate record SHA-256: 74e52522aa0f878742010d4e598060ce74922adb6cc861089aee8da5cab4e1de
semantic review receipt SHA-256: f73d099ebe3ff1c69a5d96f08c75b11b9e5b05120af40cf3ef388fce3b5c5336
question-first witness SHA-256: 22675ffb6209b4fea076032b29b96e3dc19aad4244c54493f5f65f5e5d875699
Lean: NOT_RUN · human review: NOT_PERFORMED

Same-source full JSON