# Question 22147: An Omitted Divisor Must Be a Discriminative Missing-Term Witness

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

[← Question derivation index](https://ocme.evemisslab.com/en/questions/) · [Original question batch](https://ocme.evemisslab.com/en/practice/batch-20261014-advance-20261110-r06-mobius-inversion-finite-divisors-foundations/#q-20261014-advance-20261110-r06-mobius-inversion-finite-divisors-0097)

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.

R0043-22147 · q-20261014-advance-20261110-r06-mobius-inversion-finite-divisors-0097



## Original question and givens

Use positive integer n=552, exact integer arithmetic function f(k)=a*k+b with a=22, b=1. F(m) sums f(d) over every positive divisor d of m. Inversion uses mu(d)*F(m/d); complete prime multiplicities determine mu, with mu(1)=1. Do not replace d|m by d≤m or use only prime/proper divisors. Omit divisor=1. Give (n, all_divisors, omitted_divisor, partial_divisors, complete_value, partial_value, f_n, incomplete_certificate, boundary).


- G001 — Use positive integer n=552, exact integer arithmetic function f(k)=a*k+b with a=22, b=1. F(m) sums f(d) over every positive divisor d of m. Inversion uses mu(d)*F(m/d); complete prime multiplicities determine mu, with mu(1)=1. Do not replace d|m by d≤m or use only prime/proper divisors. Omit divisor=1. Give (n, all_divisors, omitted_divisor, partial_divisors, complete_value, partial_value, f_n, incomplete_certificate, 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-mobius-inversion-finite-divisors](https://ocme.evemisslab.com/en/mko/mko-mobius-inversion-finite-divisors/)





## Step-by-step derivation

S001 · impliesBefore

source operation=mobinv-incomplete-divisor-boundary;original snapshot and mathematics retained

After

explicit ordered source output fields=[n, all_divisors, omitted_divisor, partial_divisors, complete_value, partial_value, f_n, incomplete_certificate, boundary]

Conditions: none

Retain the historical interface marker and list ordered source fields without JavaScript.MVT fields come from the original mode,without padding or answer-shape inference.Tags and fixed No markers retain their claim scope.

Step identifiers and dependenciesRule: source_ordered_interface_explicit_without_javascript · Uses: G001





S002 · impliesBefore

Mobius inversion ORIGINAL inverse:actual positive input=552;check complete integer range1..552

After

ALL positive divisors INCREASING=[1, 2, 3, 4, 6, 8, 12, 23, 24, 46, 69, 92, 138, 184, 276, 552];not only primes/proper divisors or all integers<=n

Conditions: none

Check divisibility over the complete range,retaining1 and n.The relation d|n is neither d<=n nor a prime/proper-divisor restriction.

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





S003 · impliesBefore

Mobius inversion ORIGINAL inverse Mobius at ORIGINAL divisor1:actual positive input for mu=1

After

complete prime multiplicities required for this input;mu(1) uses empty product,not a partial factor search

Conditions: none

Identify whether the input is the original n or one of its positive divisors.Every mu evaluation requires complete prime multiplicities,not a partial factor search.

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





S004 · impliesBefore

Mobius inversion ORIGINAL inverse Mobius at ORIGINAL divisor1:input=1;COMPLETE prime multiset=[];distinct primes=[]

After

mu=1;empty product case=Yes;repeated prime=No

Conditions: none

The empty prime multiset for1 gives mu1=1.A repeated prime gives a square divisor and value0;otherwise distinct-prime parity determines the sign.Sorting must not discard multiplicities.

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





S005 · calculationBefore

Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor1 := div(552, 1)

After

Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor1 = 552

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S006 · impliesBefore

Mobius inversion ORIGINAL inverse F(n/1):actual positive input=552;check complete integer range1..552

After

ALL positive divisors INCREASING=[1, 2, 3, 4, 6, 8, 12, 23, 24, 46, 69, 92, 138, 184, 276, 552];not only primes/proper divisors or all integers<=n

Conditions: none

Check divisibility over the complete range,retaining1 and n.The relation d|n is neither d<=n nor a prime/proper-divisor restriction.

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





S007 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/1) f(1) ORIGINAL a times divisor := mul(22, 1)

After

Mobius inversion ORIGINAL inverse F(n/1) f(1) ORIGINAL a times divisor = 22

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S008 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/1) f(1) plus ORIGINAL b := sum(22, 1)

After

Mobius inversion ORIGINAL inverse F(n/1) f(1) plus ORIGINAL b = 23

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S009 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/1) f(2) ORIGINAL a times divisor := mul(22, 2)

After

Mobius inversion ORIGINAL inverse F(n/1) f(2) ORIGINAL a times divisor = 44

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S010 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/1) f(2) plus ORIGINAL b := sum(44, 1)

After

Mobius inversion ORIGINAL inverse F(n/1) f(2) plus ORIGINAL b = 45

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S011 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/1) f(3) ORIGINAL a times divisor := mul(22, 3)

After

Mobius inversion ORIGINAL inverse F(n/1) f(3) ORIGINAL a times divisor = 66

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S012 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/1) f(3) plus ORIGINAL b := sum(66, 1)

After

Mobius inversion ORIGINAL inverse F(n/1) f(3) plus ORIGINAL b = 67

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S013 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/1) f(4) ORIGINAL a times divisor := mul(22, 4)

After

Mobius inversion ORIGINAL inverse F(n/1) f(4) ORIGINAL a times divisor = 88

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S014 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/1) f(4) plus ORIGINAL b := sum(88, 1)

After

Mobius inversion ORIGINAL inverse F(n/1) f(4) plus ORIGINAL b = 89

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S015 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/1) f(6) ORIGINAL a times divisor := mul(22, 6)

After

Mobius inversion ORIGINAL inverse F(n/1) f(6) ORIGINAL a times divisor = 132

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S016 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/1) f(6) plus ORIGINAL b := sum(132, 1)

After

Mobius inversion ORIGINAL inverse F(n/1) f(6) plus ORIGINAL b = 133

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S017 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/1) f(8) ORIGINAL a times divisor := mul(22, 8)

After

Mobius inversion ORIGINAL inverse F(n/1) f(8) ORIGINAL a times divisor = 176

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S018 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/1) f(8) plus ORIGINAL b := sum(176, 1)

After

Mobius inversion ORIGINAL inverse F(n/1) f(8) plus ORIGINAL b = 177

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S019 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/1) f(12) ORIGINAL a times divisor := mul(22, 12)

After

Mobius inversion ORIGINAL inverse F(n/1) f(12) ORIGINAL a times divisor = 264

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S020 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/1) f(12) plus ORIGINAL b := sum(264, 1)

After

Mobius inversion ORIGINAL inverse F(n/1) f(12) plus ORIGINAL b = 265

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S021 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/1) f(23) ORIGINAL a times divisor := mul(22, 23)

After

Mobius inversion ORIGINAL inverse F(n/1) f(23) ORIGINAL a times divisor = 506

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S022 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/1) f(23) plus ORIGINAL b := sum(506, 1)

After

Mobius inversion ORIGINAL inverse F(n/1) f(23) plus ORIGINAL b = 507

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S023 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/1) f(24) ORIGINAL a times divisor := mul(22, 24)

After

Mobius inversion ORIGINAL inverse F(n/1) f(24) ORIGINAL a times divisor = 528

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S024 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/1) f(24) plus ORIGINAL b := sum(528, 1)

After

Mobius inversion ORIGINAL inverse F(n/1) f(24) plus ORIGINAL b = 529

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S025 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/1) f(46) ORIGINAL a times divisor := mul(22, 46)

After

Mobius inversion ORIGINAL inverse F(n/1) f(46) ORIGINAL a times divisor = 1012

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S026 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/1) f(46) plus ORIGINAL b := sum(1012, 1)

After

Mobius inversion ORIGINAL inverse F(n/1) f(46) plus ORIGINAL b = 1013

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S027 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/1) f(69) ORIGINAL a times divisor := mul(22, 69)

After

Mobius inversion ORIGINAL inverse F(n/1) f(69) ORIGINAL a times divisor = 1518

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S028 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/1) f(69) plus ORIGINAL b := sum(1518, 1)

After

Mobius inversion ORIGINAL inverse F(n/1) f(69) plus ORIGINAL b = 1519

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S029 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/1) f(92) ORIGINAL a times divisor := mul(22, 92)

After

Mobius inversion ORIGINAL inverse F(n/1) f(92) ORIGINAL a times divisor = 2024

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S030 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/1) f(92) plus ORIGINAL b := sum(2024, 1)

After

Mobius inversion ORIGINAL inverse F(n/1) f(92) plus ORIGINAL b = 2025

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S031 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/1) f(138) ORIGINAL a times divisor := mul(22, 138)

After

Mobius inversion ORIGINAL inverse F(n/1) f(138) ORIGINAL a times divisor = 3036

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S032 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/1) f(138) plus ORIGINAL b := sum(3036, 1)

After

Mobius inversion ORIGINAL inverse F(n/1) f(138) plus ORIGINAL b = 3037

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S033 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/1) f(184) ORIGINAL a times divisor := mul(22, 184)

After

Mobius inversion ORIGINAL inverse F(n/1) f(184) ORIGINAL a times divisor = 4048

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S034 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/1) f(184) plus ORIGINAL b := sum(4048, 1)

After

Mobius inversion ORIGINAL inverse F(n/1) f(184) plus ORIGINAL b = 4049

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S035 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/1) f(276) ORIGINAL a times divisor := mul(22, 276)

After

Mobius inversion ORIGINAL inverse F(n/1) f(276) ORIGINAL a times divisor = 6072

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S036 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/1) f(276) plus ORIGINAL b := sum(6072, 1)

After

Mobius inversion ORIGINAL inverse F(n/1) f(276) plus ORIGINAL b = 6073

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S037 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/1) f(552) ORIGINAL a times divisor := mul(22, 552)

After

Mobius inversion ORIGINAL inverse F(n/1) f(552) ORIGINAL a times divisor = 12144

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S038 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/1) f(552) plus ORIGINAL b := sum(12144, 1)

After

Mobius inversion ORIGINAL inverse F(n/1) f(552) plus ORIGINAL b = 12145

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S039 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/1) full forward divisor sum := sum(23, 45, 67, 89, 133, 177, 265, 507, 529, 1013, 1519, 2025, 3037, 4049, 6073, 12145)

After

Mobius inversion ORIGINAL inverse F(n/1) full forward divisor sum = 31696

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S040 · calculationBefore

Mobius inversion ORIGINAL inverse mu(1) times SAME F(n/1) := mul(1, 31696)

After

Mobius inversion ORIGINAL inverse mu(1) times SAME F(n/1) = 31696

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S041 · impliesBefore

Mobius inversion ORIGINAL inverse Mobius at ORIGINAL divisor2:actual positive input for mu=2

After

complete prime multiplicities required for this input;mu(1) uses empty product,not a partial factor search

Conditions: none

Identify whether the input is the original n or one of its positive divisors.Every mu evaluation requires complete prime multiplicities,not a partial factor search.

Step identifiers and dependenciesRule: mobius_complete_UPF_input_role · Uses: G001, S040





S042 · impliesBefore

ORIGINAL positive integer absolute magnitude=2>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, S041





S043 · 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, S042





S044 · impliesBefore

exhausted trial divisors below2;terminal remaining=2;d*d>remaining;ORIGINAL n=2

After

complete increasing prime multiset=[2];full product=2;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, S043





S045 · impliesBefore

Mobius inversion ORIGINAL inverse Mobius at ORIGINAL divisor2:input=2;COMPLETE prime multiset=[2];distinct primes=[2]

After

mu=-1;empty product case=No;repeated prime=No

Conditions: none

The empty prime multiset for1 gives mu1=1.A repeated prime gives a square divisor and value0;otherwise distinct-prime parity determines the sign.Sorting must not discard multiplicities.

Step identifiers and dependenciesRule: mobius_value_one_repeated_prime_or_squarefree_parity · Uses: G001, S044





S046 · calculationBefore

Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor2 := div(552, 2)

After

Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor2 = 276

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S047 · impliesBefore

Mobius inversion ORIGINAL inverse F(n/2):actual positive input=276;check complete integer range1..276

After

ALL positive divisors INCREASING=[1, 2, 3, 4, 6, 12, 23, 46, 69, 92, 138, 276];not only primes/proper divisors or all integers<=n

Conditions: none

Check divisibility over the complete range,retaining1 and n.The relation d|n is neither d<=n nor a prime/proper-divisor restriction.

Step identifiers and dependenciesRule: mobinv_ALL_positive_divisors_complete_indexing · Uses: G001, S046





S048 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/2) f(1) ORIGINAL a times divisor := mul(22, 1)

After

Mobius inversion ORIGINAL inverse F(n/2) f(1) ORIGINAL a times divisor = 22

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S049 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/2) f(1) plus ORIGINAL b := sum(22, 1)

After

Mobius inversion ORIGINAL inverse F(n/2) f(1) plus ORIGINAL b = 23

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S050 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/2) f(2) ORIGINAL a times divisor := mul(22, 2)

After

Mobius inversion ORIGINAL inverse F(n/2) f(2) ORIGINAL a times divisor = 44

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S051 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/2) f(2) plus ORIGINAL b := sum(44, 1)

After

Mobius inversion ORIGINAL inverse F(n/2) f(2) plus ORIGINAL b = 45

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S052 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/2) f(3) ORIGINAL a times divisor := mul(22, 3)

After

Mobius inversion ORIGINAL inverse F(n/2) f(3) ORIGINAL a times divisor = 66

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S053 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/2) f(3) plus ORIGINAL b := sum(66, 1)

After

Mobius inversion ORIGINAL inverse F(n/2) f(3) plus ORIGINAL b = 67

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S054 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/2) f(4) ORIGINAL a times divisor := mul(22, 4)

After

Mobius inversion ORIGINAL inverse F(n/2) f(4) ORIGINAL a times divisor = 88

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S055 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/2) f(4) plus ORIGINAL b := sum(88, 1)

After

Mobius inversion ORIGINAL inverse F(n/2) f(4) plus ORIGINAL b = 89

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S056 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/2) f(6) ORIGINAL a times divisor := mul(22, 6)

After

Mobius inversion ORIGINAL inverse F(n/2) f(6) ORIGINAL a times divisor = 132

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S057 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/2) f(6) plus ORIGINAL b := sum(132, 1)

After

Mobius inversion ORIGINAL inverse F(n/2) f(6) plus ORIGINAL b = 133

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S058 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/2) f(12) ORIGINAL a times divisor := mul(22, 12)

After

Mobius inversion ORIGINAL inverse F(n/2) f(12) ORIGINAL a times divisor = 264

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S059 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/2) f(12) plus ORIGINAL b := sum(264, 1)

After

Mobius inversion ORIGINAL inverse F(n/2) f(12) plus ORIGINAL b = 265

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S060 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/2) f(23) ORIGINAL a times divisor := mul(22, 23)

After

Mobius inversion ORIGINAL inverse F(n/2) f(23) ORIGINAL a times divisor = 506

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S061 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/2) f(23) plus ORIGINAL b := sum(506, 1)

After

Mobius inversion ORIGINAL inverse F(n/2) f(23) plus ORIGINAL b = 507

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S062 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/2) f(46) ORIGINAL a times divisor := mul(22, 46)

After

Mobius inversion ORIGINAL inverse F(n/2) f(46) ORIGINAL a times divisor = 1012

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S063 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/2) f(46) plus ORIGINAL b := sum(1012, 1)

After

Mobius inversion ORIGINAL inverse F(n/2) f(46) plus ORIGINAL b = 1013

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S064 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/2) f(69) ORIGINAL a times divisor := mul(22, 69)

After

Mobius inversion ORIGINAL inverse F(n/2) f(69) ORIGINAL a times divisor = 1518

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S065 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/2) f(69) plus ORIGINAL b := sum(1518, 1)

After

Mobius inversion ORIGINAL inverse F(n/2) f(69) plus ORIGINAL b = 1519

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S066 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/2) f(92) ORIGINAL a times divisor := mul(22, 92)

After

Mobius inversion ORIGINAL inverse F(n/2) f(92) ORIGINAL a times divisor = 2024

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S067 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/2) f(92) plus ORIGINAL b := sum(2024, 1)

After

Mobius inversion ORIGINAL inverse F(n/2) f(92) plus ORIGINAL b = 2025

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S068 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/2) f(138) ORIGINAL a times divisor := mul(22, 138)

After

Mobius inversion ORIGINAL inverse F(n/2) f(138) ORIGINAL a times divisor = 3036

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S069 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/2) f(138) plus ORIGINAL b := sum(3036, 1)

After

Mobius inversion ORIGINAL inverse F(n/2) f(138) plus ORIGINAL b = 3037

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S070 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/2) f(276) ORIGINAL a times divisor := mul(22, 276)

After

Mobius inversion ORIGINAL inverse F(n/2) f(276) ORIGINAL a times divisor = 6072

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S071 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/2) f(276) plus ORIGINAL b := sum(6072, 1)

After

Mobius inversion ORIGINAL inverse F(n/2) f(276) plus ORIGINAL b = 6073

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S072 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/2) full forward divisor sum := sum(23, 45, 67, 89, 133, 265, 507, 1013, 1519, 2025, 3037, 6073)

After

Mobius inversion ORIGINAL inverse F(n/2) full forward divisor sum = 14796

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S073 · calculationBefore

Mobius inversion ORIGINAL inverse mu(2) times SAME F(n/2) := mul(-1, 14796)

After

Mobius inversion ORIGINAL inverse mu(2) times SAME F(n/2) = -14796

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S074 · impliesBefore

Mobius inversion ORIGINAL inverse Mobius at ORIGINAL divisor3:actual positive input for mu=3

After

complete prime multiplicities required for this input;mu(1) uses empty product,not a partial factor search

Conditions: none

Identify whether the input is the original n or one of its positive divisors.Every mu evaluation requires complete prime multiplicities,not a partial factor search.

Step identifiers and dependenciesRule: mobius_complete_UPF_input_role · Uses: G001, S073





S075 · impliesBefore

ORIGINAL positive integer absolute magnitude=3>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, S074





S076 · calculationBefore

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

After

upf canonical complete product factor0 = 3

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, S075





S077 · impliesBefore

exhausted trial divisors below2;terminal remaining=3;d*d>remaining;ORIGINAL n=3

After

complete increasing prime multiset=[3];full product=3;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, S076





S078 · impliesBefore

Mobius inversion ORIGINAL inverse Mobius at ORIGINAL divisor3:input=3;COMPLETE prime multiset=[3];distinct primes=[3]

After

mu=-1;empty product case=No;repeated prime=No

Conditions: none

The empty prime multiset for1 gives mu1=1.A repeated prime gives a square divisor and value0;otherwise distinct-prime parity determines the sign.Sorting must not discard multiplicities.

Step identifiers and dependenciesRule: mobius_value_one_repeated_prime_or_squarefree_parity · Uses: G001, S077





S079 · calculationBefore

Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor3 := div(552, 3)

After

Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor3 = 184

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S080 · impliesBefore

Mobius inversion ORIGINAL inverse F(n/3):actual positive input=184;check complete integer range1..184

After

ALL positive divisors INCREASING=[1, 2, 4, 8, 23, 46, 92, 184];not only primes/proper divisors or all integers<=n

Conditions: none

Check divisibility over the complete range,retaining1 and n.The relation d|n is neither d<=n nor a prime/proper-divisor restriction.

Step identifiers and dependenciesRule: mobinv_ALL_positive_divisors_complete_indexing · Uses: G001, S079





S081 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/3) f(1) ORIGINAL a times divisor := mul(22, 1)

After

Mobius inversion ORIGINAL inverse F(n/3) f(1) ORIGINAL a times divisor = 22

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S082 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/3) f(1) plus ORIGINAL b := sum(22, 1)

After

Mobius inversion ORIGINAL inverse F(n/3) f(1) plus ORIGINAL b = 23

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S083 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/3) f(2) ORIGINAL a times divisor := mul(22, 2)

After

Mobius inversion ORIGINAL inverse F(n/3) f(2) ORIGINAL a times divisor = 44

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S084 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/3) f(2) plus ORIGINAL b := sum(44, 1)

After

Mobius inversion ORIGINAL inverse F(n/3) f(2) plus ORIGINAL b = 45

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S085 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/3) f(4) ORIGINAL a times divisor := mul(22, 4)

After

Mobius inversion ORIGINAL inverse F(n/3) f(4) ORIGINAL a times divisor = 88

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S086 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/3) f(4) plus ORIGINAL b := sum(88, 1)

After

Mobius inversion ORIGINAL inverse F(n/3) f(4) plus ORIGINAL b = 89

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S087 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/3) f(8) ORIGINAL a times divisor := mul(22, 8)

After

Mobius inversion ORIGINAL inverse F(n/3) f(8) ORIGINAL a times divisor = 176

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S088 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/3) f(8) plus ORIGINAL b := sum(176, 1)

After

Mobius inversion ORIGINAL inverse F(n/3) f(8) plus ORIGINAL b = 177

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S089 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/3) f(23) ORIGINAL a times divisor := mul(22, 23)

After

Mobius inversion ORIGINAL inverse F(n/3) f(23) ORIGINAL a times divisor = 506

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S090 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/3) f(23) plus ORIGINAL b := sum(506, 1)

After

Mobius inversion ORIGINAL inverse F(n/3) f(23) plus ORIGINAL b = 507

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S091 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/3) f(46) ORIGINAL a times divisor := mul(22, 46)

After

Mobius inversion ORIGINAL inverse F(n/3) f(46) ORIGINAL a times divisor = 1012

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S092 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/3) f(46) plus ORIGINAL b := sum(1012, 1)

After

Mobius inversion ORIGINAL inverse F(n/3) f(46) plus ORIGINAL b = 1013

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S093 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/3) f(92) ORIGINAL a times divisor := mul(22, 92)

After

Mobius inversion ORIGINAL inverse F(n/3) f(92) ORIGINAL a times divisor = 2024

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S094 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/3) f(92) plus ORIGINAL b := sum(2024, 1)

After

Mobius inversion ORIGINAL inverse F(n/3) f(92) plus ORIGINAL b = 2025

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S095 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/3) f(184) ORIGINAL a times divisor := mul(22, 184)

After

Mobius inversion ORIGINAL inverse F(n/3) f(184) ORIGINAL a times divisor = 4048

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S096 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/3) f(184) plus ORIGINAL b := sum(4048, 1)

After

Mobius inversion ORIGINAL inverse F(n/3) f(184) plus ORIGINAL b = 4049

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S097 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/3) full forward divisor sum := sum(23, 45, 89, 177, 507, 1013, 2025, 4049)

After

Mobius inversion ORIGINAL inverse F(n/3) full forward divisor sum = 7928

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S098 · calculationBefore

Mobius inversion ORIGINAL inverse mu(3) times SAME F(n/3) := mul(-1, 7928)

After

Mobius inversion ORIGINAL inverse mu(3) times SAME F(n/3) = -7928

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S099 · impliesBefore

Mobius inversion ORIGINAL inverse Mobius at ORIGINAL divisor4:actual positive input for mu=4

After

complete prime multiplicities required for this input;mu(1) uses empty product,not a partial factor search

Conditions: none

Identify whether the input is the original n or one of its positive divisors.Every mu evaluation requires complete prime multiplicities,not a partial factor search.

Step identifiers and dependenciesRule: mobius_complete_UPF_input_role · Uses: G001, S098





S100 · impliesBefore

ORIGINAL positive integer absolute magnitude=4>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, S099





S101 · calculationBefore

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

After

upf extract divisor2 occurrence0 = 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, S100





S102 · calculationBefore

upf extract divisor2 occurrence1 := div(2, 2)

After

upf extract divisor2 occurrence1 = 1

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, S101





S103 · impliesBefore

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

After

extracted multiplicity=2;next remaining=1;remaining modulo2=1;extracted multiset=[2, 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, S102





S104 · 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, S103





S105 · calculationBefore

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

After

upf canonical complete product factor1 = 4

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, S104





S106 · impliesBefore

exhausted trial divisors below3;terminal remaining=1;d*d>remaining;ORIGINAL n=4

After

complete increasing prime multiset=[2, 2];full product=4;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, S105





S107 · impliesBefore

Mobius inversion ORIGINAL inverse Mobius at ORIGINAL divisor4:input=4;COMPLETE prime multiset=[2, 2];distinct primes=[2]

After

mu=0;empty product case=No;repeated prime=Yes

Conditions: none

The empty prime multiset for1 gives mu1=1.A repeated prime gives a square divisor and value0;otherwise distinct-prime parity determines the sign.Sorting must not discard multiplicities.

Step identifiers and dependenciesRule: mobius_value_one_repeated_prime_or_squarefree_parity · Uses: G001, S106





S108 · calculationBefore

Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor4 := div(552, 4)

After

Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor4 = 138

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S109 · impliesBefore

Mobius inversion ORIGINAL inverse F(n/4):actual positive input=138;check complete integer range1..138

After

ALL positive divisors INCREASING=[1, 2, 3, 6, 23, 46, 69, 138];not only primes/proper divisors or all integers<=n

Conditions: none

Check divisibility over the complete range,retaining1 and n.The relation d|n is neither d<=n nor a prime/proper-divisor restriction.

Step identifiers and dependenciesRule: mobinv_ALL_positive_divisors_complete_indexing · Uses: G001, S108





S110 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/4) f(1) ORIGINAL a times divisor := mul(22, 1)

After

Mobius inversion ORIGINAL inverse F(n/4) f(1) ORIGINAL a times divisor = 22

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S111 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/4) f(1) plus ORIGINAL b := sum(22, 1)

After

Mobius inversion ORIGINAL inverse F(n/4) f(1) plus ORIGINAL b = 23

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S112 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/4) f(2) ORIGINAL a times divisor := mul(22, 2)

After

Mobius inversion ORIGINAL inverse F(n/4) f(2) ORIGINAL a times divisor = 44

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S113 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/4) f(2) plus ORIGINAL b := sum(44, 1)

After

Mobius inversion ORIGINAL inverse F(n/4) f(2) plus ORIGINAL b = 45

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S114 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/4) f(3) ORIGINAL a times divisor := mul(22, 3)

After

Mobius inversion ORIGINAL inverse F(n/4) f(3) ORIGINAL a times divisor = 66

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S115 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/4) f(3) plus ORIGINAL b := sum(66, 1)

After

Mobius inversion ORIGINAL inverse F(n/4) f(3) plus ORIGINAL b = 67

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S116 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/4) f(6) ORIGINAL a times divisor := mul(22, 6)

After

Mobius inversion ORIGINAL inverse F(n/4) f(6) ORIGINAL a times divisor = 132

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S117 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/4) f(6) plus ORIGINAL b := sum(132, 1)

After

Mobius inversion ORIGINAL inverse F(n/4) f(6) plus ORIGINAL b = 133

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S118 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/4) f(23) ORIGINAL a times divisor := mul(22, 23)

After

Mobius inversion ORIGINAL inverse F(n/4) f(23) ORIGINAL a times divisor = 506

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S119 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/4) f(23) plus ORIGINAL b := sum(506, 1)

After

Mobius inversion ORIGINAL inverse F(n/4) f(23) plus ORIGINAL b = 507

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S120 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/4) f(46) ORIGINAL a times divisor := mul(22, 46)

After

Mobius inversion ORIGINAL inverse F(n/4) f(46) ORIGINAL a times divisor = 1012

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S121 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/4) f(46) plus ORIGINAL b := sum(1012, 1)

After

Mobius inversion ORIGINAL inverse F(n/4) f(46) plus ORIGINAL b = 1013

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S122 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/4) f(69) ORIGINAL a times divisor := mul(22, 69)

After

Mobius inversion ORIGINAL inverse F(n/4) f(69) ORIGINAL a times divisor = 1518

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S123 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/4) f(69) plus ORIGINAL b := sum(1518, 1)

After

Mobius inversion ORIGINAL inverse F(n/4) f(69) plus ORIGINAL b = 1519

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S124 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/4) f(138) ORIGINAL a times divisor := mul(22, 138)

After

Mobius inversion ORIGINAL inverse F(n/4) f(138) ORIGINAL a times divisor = 3036

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S125 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/4) f(138) plus ORIGINAL b := sum(3036, 1)

After

Mobius inversion ORIGINAL inverse F(n/4) f(138) plus ORIGINAL b = 3037

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S126 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/4) full forward divisor sum := sum(23, 45, 67, 133, 507, 1013, 1519, 3037)

After

Mobius inversion ORIGINAL inverse F(n/4) full forward divisor sum = 6344

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S127 · calculationBefore

Mobius inversion ORIGINAL inverse mu(4) times SAME F(n/4) := mul(0, 6344)

After

Mobius inversion ORIGINAL inverse mu(4) times SAME F(n/4) = 0

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S128 · impliesBefore

Mobius inversion ORIGINAL inverse Mobius at ORIGINAL divisor6:actual positive input for mu=6

After

complete prime multiplicities required for this input;mu(1) uses empty product,not a partial factor search

Conditions: none

Identify whether the input is the original n or one of its positive divisors.Every mu evaluation requires complete prime multiplicities,not a partial factor search.

Step identifiers and dependenciesRule: mobius_complete_UPF_input_role · Uses: G001, S127





S129 · impliesBefore

ORIGINAL positive integer absolute magnitude=6>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, S128





S130 · calculationBefore

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

After

upf extract divisor2 occurrence0 = 3

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, S129





S131 · impliesBefore

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

After

extracted multiplicity=1;next remaining=3;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, S130





S132 · 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, S131





S133 · 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, S132





S134 · impliesBefore

exhausted trial divisors below3;terminal remaining=3;d*d>remaining;ORIGINAL n=6

After

complete increasing prime multiset=[2, 3];full product=6;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, S133





S135 · impliesBefore

Mobius inversion ORIGINAL inverse Mobius at ORIGINAL divisor6:input=6;COMPLETE prime multiset=[2, 3];distinct primes=[2, 3]

After

mu=1;empty product case=No;repeated prime=No

Conditions: none

The empty prime multiset for1 gives mu1=1.A repeated prime gives a square divisor and value0;otherwise distinct-prime parity determines the sign.Sorting must not discard multiplicities.

Step identifiers and dependenciesRule: mobius_value_one_repeated_prime_or_squarefree_parity · Uses: G001, S134





S136 · calculationBefore

Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor6 := div(552, 6)

After

Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor6 = 92

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S137 · impliesBefore

Mobius inversion ORIGINAL inverse F(n/6):actual positive input=92;check complete integer range1..92

After

ALL positive divisors INCREASING=[1, 2, 4, 23, 46, 92];not only primes/proper divisors or all integers<=n

Conditions: none

Check divisibility over the complete range,retaining1 and n.The relation d|n is neither d<=n nor a prime/proper-divisor restriction.

Step identifiers and dependenciesRule: mobinv_ALL_positive_divisors_complete_indexing · Uses: G001, S136





S138 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/6) f(1) ORIGINAL a times divisor := mul(22, 1)

After

Mobius inversion ORIGINAL inverse F(n/6) f(1) ORIGINAL a times divisor = 22

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S139 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/6) f(1) plus ORIGINAL b := sum(22, 1)

After

Mobius inversion ORIGINAL inverse F(n/6) f(1) plus ORIGINAL b = 23

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S140 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/6) f(2) ORIGINAL a times divisor := mul(22, 2)

After

Mobius inversion ORIGINAL inverse F(n/6) f(2) ORIGINAL a times divisor = 44

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S141 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/6) f(2) plus ORIGINAL b := sum(44, 1)

After

Mobius inversion ORIGINAL inverse F(n/6) f(2) plus ORIGINAL b = 45

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S142 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/6) f(4) ORIGINAL a times divisor := mul(22, 4)

After

Mobius inversion ORIGINAL inverse F(n/6) f(4) ORIGINAL a times divisor = 88

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S143 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/6) f(4) plus ORIGINAL b := sum(88, 1)

After

Mobius inversion ORIGINAL inverse F(n/6) f(4) plus ORIGINAL b = 89

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S144 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/6) f(23) ORIGINAL a times divisor := mul(22, 23)

After

Mobius inversion ORIGINAL inverse F(n/6) f(23) ORIGINAL a times divisor = 506

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S145 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/6) f(23) plus ORIGINAL b := sum(506, 1)

After

Mobius inversion ORIGINAL inverse F(n/6) f(23) plus ORIGINAL b = 507

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S146 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/6) f(46) ORIGINAL a times divisor := mul(22, 46)

After

Mobius inversion ORIGINAL inverse F(n/6) f(46) ORIGINAL a times divisor = 1012

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S147 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/6) f(46) plus ORIGINAL b := sum(1012, 1)

After

Mobius inversion ORIGINAL inverse F(n/6) f(46) plus ORIGINAL b = 1013

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S148 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/6) f(92) ORIGINAL a times divisor := mul(22, 92)

After

Mobius inversion ORIGINAL inverse F(n/6) f(92) ORIGINAL a times divisor = 2024

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S149 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/6) f(92) plus ORIGINAL b := sum(2024, 1)

After

Mobius inversion ORIGINAL inverse F(n/6) f(92) plus ORIGINAL b = 2025

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S150 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/6) full forward divisor sum := sum(23, 45, 89, 507, 1013, 2025)

After

Mobius inversion ORIGINAL inverse F(n/6) full forward divisor sum = 3702

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S151 · calculationBefore

Mobius inversion ORIGINAL inverse mu(6) times SAME F(n/6) := mul(1, 3702)

After

Mobius inversion ORIGINAL inverse mu(6) times SAME F(n/6) = 3702

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S152 · impliesBefore

Mobius inversion ORIGINAL inverse Mobius at ORIGINAL divisor8:actual positive input for mu=8

After

complete prime multiplicities required for this input;mu(1) uses empty product,not a partial factor search

Conditions: none

Identify whether the input is the original n or one of its positive divisors.Every mu evaluation requires complete prime multiplicities,not a partial factor search.

Step identifiers and dependenciesRule: mobius_complete_UPF_input_role · Uses: G001, S151





S153 · impliesBefore

ORIGINAL positive integer absolute magnitude=8>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, S152





S154 · calculationBefore

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

After

upf extract divisor2 occurrence0 = 4

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, S153





S155 · calculationBefore

upf extract divisor2 occurrence1 := div(4, 2)

After

upf extract divisor2 occurrence1 = 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, S154





S156 · calculationBefore

upf extract divisor2 occurrence2 := div(2, 2)

After

upf extract divisor2 occurrence2 = 1

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, S155





S157 · impliesBefore

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

After

extracted multiplicity=3;next remaining=1;remaining modulo2=1;extracted multiset=[2, 2, 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, S156





S158 · 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, S157





S159 · calculationBefore

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

After

upf canonical complete product factor1 = 4

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, S158





S160 · calculationBefore

upf canonical complete product factor2 := mul(4, 2)

After

upf canonical complete product factor2 = 8

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, S159





S161 · impliesBefore

exhausted trial divisors below3;terminal remaining=1;d*d>remaining;ORIGINAL n=8

After

complete increasing prime multiset=[2, 2, 2];full product=8;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, S160





S162 · impliesBefore

Mobius inversion ORIGINAL inverse Mobius at ORIGINAL divisor8:input=8;COMPLETE prime multiset=[2, 2, 2];distinct primes=[2]

After

mu=0;empty product case=No;repeated prime=Yes

Conditions: none

The empty prime multiset for1 gives mu1=1.A repeated prime gives a square divisor and value0;otherwise distinct-prime parity determines the sign.Sorting must not discard multiplicities.

Step identifiers and dependenciesRule: mobius_value_one_repeated_prime_or_squarefree_parity · Uses: G001, S161





S163 · calculationBefore

Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor8 := div(552, 8)

After

Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor8 = 69

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S164 · impliesBefore

Mobius inversion ORIGINAL inverse F(n/8):actual positive input=69;check complete integer range1..69

After

ALL positive divisors INCREASING=[1, 3, 23, 69];not only primes/proper divisors or all integers<=n

Conditions: none

Check divisibility over the complete range,retaining1 and n.The relation d|n is neither d<=n nor a prime/proper-divisor restriction.

Step identifiers and dependenciesRule: mobinv_ALL_positive_divisors_complete_indexing · Uses: G001, S163





S165 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/8) f(1) ORIGINAL a times divisor := mul(22, 1)

After

Mobius inversion ORIGINAL inverse F(n/8) f(1) ORIGINAL a times divisor = 22

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S166 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/8) f(1) plus ORIGINAL b := sum(22, 1)

After

Mobius inversion ORIGINAL inverse F(n/8) f(1) plus ORIGINAL b = 23

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S167 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/8) f(3) ORIGINAL a times divisor := mul(22, 3)

After

Mobius inversion ORIGINAL inverse F(n/8) f(3) ORIGINAL a times divisor = 66

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S168 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/8) f(3) plus ORIGINAL b := sum(66, 1)

After

Mobius inversion ORIGINAL inverse F(n/8) f(3) plus ORIGINAL b = 67

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S169 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/8) f(23) ORIGINAL a times divisor := mul(22, 23)

After

Mobius inversion ORIGINAL inverse F(n/8) f(23) ORIGINAL a times divisor = 506

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S170 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/8) f(23) plus ORIGINAL b := sum(506, 1)

After

Mobius inversion ORIGINAL inverse F(n/8) f(23) plus ORIGINAL b = 507

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S171 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/8) f(69) ORIGINAL a times divisor := mul(22, 69)

After

Mobius inversion ORIGINAL inverse F(n/8) f(69) ORIGINAL a times divisor = 1518

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S172 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/8) f(69) plus ORIGINAL b := sum(1518, 1)

After

Mobius inversion ORIGINAL inverse F(n/8) f(69) plus ORIGINAL b = 1519

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S173 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/8) full forward divisor sum := sum(23, 67, 507, 1519)

After

Mobius inversion ORIGINAL inverse F(n/8) full forward divisor sum = 2116

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S174 · calculationBefore

Mobius inversion ORIGINAL inverse mu(8) times SAME F(n/8) := mul(0, 2116)

After

Mobius inversion ORIGINAL inverse mu(8) times SAME F(n/8) = 0

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S175 · impliesBefore

Mobius inversion ORIGINAL inverse Mobius at ORIGINAL divisor12:actual positive input for mu=12

After

complete prime multiplicities required for this input;mu(1) uses empty product,not a partial factor search

Conditions: none

Identify whether the input is the original n or one of its positive divisors.Every mu evaluation requires complete prime multiplicities,not a partial factor search.

Step identifiers and dependenciesRule: mobius_complete_UPF_input_role · Uses: G001, S174





S176 · impliesBefore

ORIGINAL positive integer absolute magnitude=12>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, S175





S177 · calculationBefore

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

After

upf extract divisor2 occurrence0 = 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, S176





S178 · calculationBefore

upf extract divisor2 occurrence1 := div(6, 2)

After

upf extract divisor2 occurrence1 = 3

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, S177





S179 · impliesBefore

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

After

extracted multiplicity=2;next remaining=3;remaining modulo2=1;extracted multiset=[2, 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, S178





S180 · 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, S179





S181 · calculationBefore

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

After

upf canonical complete product factor1 = 4

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, S180





S182 · calculationBefore

upf canonical complete product factor2 := mul(4, 3)

After

upf canonical complete product factor2 = 12

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, S181





S183 · impliesBefore

exhausted trial divisors below3;terminal remaining=3;d*d>remaining;ORIGINAL n=12

After

complete increasing prime multiset=[2, 2, 3];full product=12;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, S182





S184 · impliesBefore

Mobius inversion ORIGINAL inverse Mobius at ORIGINAL divisor12:input=12;COMPLETE prime multiset=[2, 2, 3];distinct primes=[2, 3]

After

mu=0;empty product case=No;repeated prime=Yes

Conditions: none

The empty prime multiset for1 gives mu1=1.A repeated prime gives a square divisor and value0;otherwise distinct-prime parity determines the sign.Sorting must not discard multiplicities.

Step identifiers and dependenciesRule: mobius_value_one_repeated_prime_or_squarefree_parity · Uses: G001, S183





S185 · calculationBefore

Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor12 := div(552, 12)

After

Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor12 = 46

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S186 · impliesBefore

Mobius inversion ORIGINAL inverse F(n/12):actual positive input=46;check complete integer range1..46

After

ALL positive divisors INCREASING=[1, 2, 23, 46];not only primes/proper divisors or all integers<=n

Conditions: none

Check divisibility over the complete range,retaining1 and n.The relation d|n is neither d<=n nor a prime/proper-divisor restriction.

Step identifiers and dependenciesRule: mobinv_ALL_positive_divisors_complete_indexing · Uses: G001, S185





S187 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/12) f(1) ORIGINAL a times divisor := mul(22, 1)

After

Mobius inversion ORIGINAL inverse F(n/12) f(1) ORIGINAL a times divisor = 22

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S188 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/12) f(1) plus ORIGINAL b := sum(22, 1)

After

Mobius inversion ORIGINAL inverse F(n/12) f(1) plus ORIGINAL b = 23

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S189 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/12) f(2) ORIGINAL a times divisor := mul(22, 2)

After

Mobius inversion ORIGINAL inverse F(n/12) f(2) ORIGINAL a times divisor = 44

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S190 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/12) f(2) plus ORIGINAL b := sum(44, 1)

After

Mobius inversion ORIGINAL inverse F(n/12) f(2) plus ORIGINAL b = 45

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S191 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/12) f(23) ORIGINAL a times divisor := mul(22, 23)

After

Mobius inversion ORIGINAL inverse F(n/12) f(23) ORIGINAL a times divisor = 506

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S192 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/12) f(23) plus ORIGINAL b := sum(506, 1)

After

Mobius inversion ORIGINAL inverse F(n/12) f(23) plus ORIGINAL b = 507

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S193 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/12) f(46) ORIGINAL a times divisor := mul(22, 46)

After

Mobius inversion ORIGINAL inverse F(n/12) f(46) ORIGINAL a times divisor = 1012

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S194 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/12) f(46) plus ORIGINAL b := sum(1012, 1)

After

Mobius inversion ORIGINAL inverse F(n/12) f(46) plus ORIGINAL b = 1013

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S195 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/12) full forward divisor sum := sum(23, 45, 507, 1013)

After

Mobius inversion ORIGINAL inverse F(n/12) full forward divisor sum = 1588

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S196 · calculationBefore

Mobius inversion ORIGINAL inverse mu(12) times SAME F(n/12) := mul(0, 1588)

After

Mobius inversion ORIGINAL inverse mu(12) times SAME F(n/12) = 0

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S197 · impliesBefore

Mobius inversion ORIGINAL inverse Mobius at ORIGINAL divisor23:actual positive input for mu=23

After

complete prime multiplicities required for this input;mu(1) uses empty product,not a partial factor search

Conditions: none

Identify whether the input is the original n or one of its positive divisors.Every mu evaluation requires complete prime multiplicities,not a partial factor search.

Step identifiers and dependenciesRule: mobius_complete_UPF_input_role · Uses: G001, S196





S198 · impliesBefore

ORIGINAL positive integer absolute magnitude=23>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, S197





S199 · impliesBefore

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

After

extracted multiplicity=0;next remaining=23;remaining modulo2=1;extracted multiset=[]

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, S198





S200 · impliesBefore

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

After

extracted multiplicity=0;next remaining=23;remaining modulo3=2;extracted multiset=[]

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, S199





S201 · impliesBefore

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

After

extracted multiplicity=0;next remaining=23;remaining modulo4=3;extracted multiset=[]

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, S200





S202 · calculationBefore

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

After

upf canonical complete product factor0 = 23

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, S201





S203 · impliesBefore

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

After

complete increasing prime multiset=[23];full product=23;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, S202





S204 · impliesBefore

Mobius inversion ORIGINAL inverse Mobius at ORIGINAL divisor23:input=23;COMPLETE prime multiset=[23];distinct primes=[23]

After

mu=-1;empty product case=No;repeated prime=No

Conditions: none

The empty prime multiset for1 gives mu1=1.A repeated prime gives a square divisor and value0;otherwise distinct-prime parity determines the sign.Sorting must not discard multiplicities.

Step identifiers and dependenciesRule: mobius_value_one_repeated_prime_or_squarefree_parity · Uses: G001, S203





S205 · calculationBefore

Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor23 := div(552, 23)

After

Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor23 = 24

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S206 · impliesBefore

Mobius inversion ORIGINAL inverse F(n/23):actual positive input=24;check complete integer range1..24

After

ALL positive divisors INCREASING=[1, 2, 3, 4, 6, 8, 12, 24];not only primes/proper divisors or all integers<=n

Conditions: none

Check divisibility over the complete range,retaining1 and n.The relation d|n is neither d<=n nor a prime/proper-divisor restriction.

Step identifiers and dependenciesRule: mobinv_ALL_positive_divisors_complete_indexing · Uses: G001, S205





S207 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/23) f(1) ORIGINAL a times divisor := mul(22, 1)

After

Mobius inversion ORIGINAL inverse F(n/23) f(1) ORIGINAL a times divisor = 22

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S208 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/23) f(1) plus ORIGINAL b := sum(22, 1)

After

Mobius inversion ORIGINAL inverse F(n/23) f(1) plus ORIGINAL b = 23

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S209 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/23) f(2) ORIGINAL a times divisor := mul(22, 2)

After

Mobius inversion ORIGINAL inverse F(n/23) f(2) ORIGINAL a times divisor = 44

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S210 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/23) f(2) plus ORIGINAL b := sum(44, 1)

After

Mobius inversion ORIGINAL inverse F(n/23) f(2) plus ORIGINAL b = 45

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S211 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/23) f(3) ORIGINAL a times divisor := mul(22, 3)

After

Mobius inversion ORIGINAL inverse F(n/23) f(3) ORIGINAL a times divisor = 66

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S212 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/23) f(3) plus ORIGINAL b := sum(66, 1)

After

Mobius inversion ORIGINAL inverse F(n/23) f(3) plus ORIGINAL b = 67

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S213 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/23) f(4) ORIGINAL a times divisor := mul(22, 4)

After

Mobius inversion ORIGINAL inverse F(n/23) f(4) ORIGINAL a times divisor = 88

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S214 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/23) f(4) plus ORIGINAL b := sum(88, 1)

After

Mobius inversion ORIGINAL inverse F(n/23) f(4) plus ORIGINAL b = 89

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S215 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/23) f(6) ORIGINAL a times divisor := mul(22, 6)

After

Mobius inversion ORIGINAL inverse F(n/23) f(6) ORIGINAL a times divisor = 132

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S216 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/23) f(6) plus ORIGINAL b := sum(132, 1)

After

Mobius inversion ORIGINAL inverse F(n/23) f(6) plus ORIGINAL b = 133

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S217 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/23) f(8) ORIGINAL a times divisor := mul(22, 8)

After

Mobius inversion ORIGINAL inverse F(n/23) f(8) ORIGINAL a times divisor = 176

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S218 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/23) f(8) plus ORIGINAL b := sum(176, 1)

After

Mobius inversion ORIGINAL inverse F(n/23) f(8) plus ORIGINAL b = 177

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S219 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/23) f(12) ORIGINAL a times divisor := mul(22, 12)

After

Mobius inversion ORIGINAL inverse F(n/23) f(12) ORIGINAL a times divisor = 264

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S220 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/23) f(12) plus ORIGINAL b := sum(264, 1)

After

Mobius inversion ORIGINAL inverse F(n/23) f(12) plus ORIGINAL b = 265

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S221 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/23) f(24) ORIGINAL a times divisor := mul(22, 24)

After

Mobius inversion ORIGINAL inverse F(n/23) f(24) ORIGINAL a times divisor = 528

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S222 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/23) f(24) plus ORIGINAL b := sum(528, 1)

After

Mobius inversion ORIGINAL inverse F(n/23) f(24) plus ORIGINAL b = 529

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S223 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/23) full forward divisor sum := sum(23, 45, 67, 89, 133, 177, 265, 529)

After

Mobius inversion ORIGINAL inverse F(n/23) full forward divisor sum = 1328

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S224 · calculationBefore

Mobius inversion ORIGINAL inverse mu(23) times SAME F(n/23) := mul(-1, 1328)

After

Mobius inversion ORIGINAL inverse mu(23) times SAME F(n/23) = -1328

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S225 · impliesBefore

Mobius inversion ORIGINAL inverse Mobius at ORIGINAL divisor24:actual positive input for mu=24

After

complete prime multiplicities required for this input;mu(1) uses empty product,not a partial factor search

Conditions: none

Identify whether the input is the original n or one of its positive divisors.Every mu evaluation requires complete prime multiplicities,not a partial factor search.

Step identifiers and dependenciesRule: mobius_complete_UPF_input_role · Uses: G001, S224





S226 · impliesBefore

ORIGINAL positive integer absolute magnitude=24>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, S225





S227 · calculationBefore

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

After

upf extract divisor2 occurrence0 = 12

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, S226





S228 · calculationBefore

upf extract divisor2 occurrence1 := div(12, 2)

After

upf extract divisor2 occurrence1 = 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, S227





S229 · calculationBefore

upf extract divisor2 occurrence2 := div(6, 2)

After

upf extract divisor2 occurrence2 = 3

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, S228





S230 · impliesBefore

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

After

extracted multiplicity=3;next remaining=3;remaining modulo2=1;extracted multiset=[2, 2, 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, S229





S231 · 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, S230





S232 · calculationBefore

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

After

upf canonical complete product factor1 = 4

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, S231





S233 · calculationBefore

upf canonical complete product factor2 := mul(4, 2)

After

upf canonical complete product factor2 = 8

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, S232





S234 · calculationBefore

upf canonical complete product factor3 := mul(8, 3)

After

upf canonical complete product factor3 = 24

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, S233





S235 · impliesBefore

exhausted trial divisors below3;terminal remaining=3;d*d>remaining;ORIGINAL n=24

After

complete increasing prime multiset=[2, 2, 2, 3];full product=24;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, S234





S236 · impliesBefore

Mobius inversion ORIGINAL inverse Mobius at ORIGINAL divisor24:input=24;COMPLETE prime multiset=[2, 2, 2, 3];distinct primes=[2, 3]

After

mu=0;empty product case=No;repeated prime=Yes

Conditions: none

The empty prime multiset for1 gives mu1=1.A repeated prime gives a square divisor and value0;otherwise distinct-prime parity determines the sign.Sorting must not discard multiplicities.

Step identifiers and dependenciesRule: mobius_value_one_repeated_prime_or_squarefree_parity · Uses: G001, S235





S237 · calculationBefore

Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor24 := div(552, 24)

After

Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor24 = 23

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S238 · impliesBefore

Mobius inversion ORIGINAL inverse F(n/24):actual positive input=23;check complete integer range1..23

After

ALL positive divisors INCREASING=[1, 23];not only primes/proper divisors or all integers<=n

Conditions: none

Check divisibility over the complete range,retaining1 and n.The relation d|n is neither d<=n nor a prime/proper-divisor restriction.

Step identifiers and dependenciesRule: mobinv_ALL_positive_divisors_complete_indexing · Uses: G001, S237





S239 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/24) f(1) ORIGINAL a times divisor := mul(22, 1)

After

Mobius inversion ORIGINAL inverse F(n/24) f(1) ORIGINAL a times divisor = 22

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S240 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/24) f(1) plus ORIGINAL b := sum(22, 1)

After

Mobius inversion ORIGINAL inverse F(n/24) f(1) plus ORIGINAL b = 23

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S241 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/24) f(23) ORIGINAL a times divisor := mul(22, 23)

After

Mobius inversion ORIGINAL inverse F(n/24) f(23) ORIGINAL a times divisor = 506

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S242 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/24) f(23) plus ORIGINAL b := sum(506, 1)

After

Mobius inversion ORIGINAL inverse F(n/24) f(23) plus ORIGINAL b = 507

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S243 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/24) full forward divisor sum := sum(23, 507)

After

Mobius inversion ORIGINAL inverse F(n/24) full forward divisor sum = 530

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S244 · calculationBefore

Mobius inversion ORIGINAL inverse mu(24) times SAME F(n/24) := mul(0, 530)

After

Mobius inversion ORIGINAL inverse mu(24) times SAME F(n/24) = 0

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S245 · impliesBefore

Mobius inversion ORIGINAL inverse Mobius at ORIGINAL divisor46:actual positive input for mu=46

After

complete prime multiplicities required for this input;mu(1) uses empty product,not a partial factor search

Conditions: none

Identify whether the input is the original n or one of its positive divisors.Every mu evaluation requires complete prime multiplicities,not a partial factor search.

Step identifiers and dependenciesRule: mobius_complete_UPF_input_role · Uses: G001, S244





S246 · impliesBefore

ORIGINAL positive integer absolute magnitude=46>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, S245





S247 · calculationBefore

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

After

upf extract divisor2 occurrence0 = 23

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, S246





S248 · impliesBefore

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

After

extracted multiplicity=1;next remaining=23;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, S247





S249 · impliesBefore

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

After

extracted multiplicity=0;next remaining=23;remaining modulo3=2;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, S248





S250 · impliesBefore

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

After

extracted multiplicity=0;next remaining=23;remaining modulo4=3;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, S249





S251 · 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, S250





S252 · calculationBefore

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

After

upf canonical complete product factor1 = 46

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, S251





S253 · impliesBefore

exhausted trial divisors below5;terminal remaining=23;d*d>remaining;ORIGINAL n=46

After

complete increasing prime multiset=[2, 23];full product=46;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, S252





S254 · impliesBefore

Mobius inversion ORIGINAL inverse Mobius at ORIGINAL divisor46:input=46;COMPLETE prime multiset=[2, 23];distinct primes=[2, 23]

After

mu=1;empty product case=No;repeated prime=No

Conditions: none

The empty prime multiset for1 gives mu1=1.A repeated prime gives a square divisor and value0;otherwise distinct-prime parity determines the sign.Sorting must not discard multiplicities.

Step identifiers and dependenciesRule: mobius_value_one_repeated_prime_or_squarefree_parity · Uses: G001, S253





S255 · calculationBefore

Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor46 := div(552, 46)

After

Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor46 = 12

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S256 · impliesBefore

Mobius inversion ORIGINAL inverse F(n/46):actual positive input=12;check complete integer range1..12

After

ALL positive divisors INCREASING=[1, 2, 3, 4, 6, 12];not only primes/proper divisors or all integers<=n

Conditions: none

Check divisibility over the complete range,retaining1 and n.The relation d|n is neither d<=n nor a prime/proper-divisor restriction.

Step identifiers and dependenciesRule: mobinv_ALL_positive_divisors_complete_indexing · Uses: G001, S255





S257 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/46) f(1) ORIGINAL a times divisor := mul(22, 1)

After

Mobius inversion ORIGINAL inverse F(n/46) f(1) ORIGINAL a times divisor = 22

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S258 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/46) f(1) plus ORIGINAL b := sum(22, 1)

After

Mobius inversion ORIGINAL inverse F(n/46) f(1) plus ORIGINAL b = 23

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S259 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/46) f(2) ORIGINAL a times divisor := mul(22, 2)

After

Mobius inversion ORIGINAL inverse F(n/46) f(2) ORIGINAL a times divisor = 44

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S260 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/46) f(2) plus ORIGINAL b := sum(44, 1)

After

Mobius inversion ORIGINAL inverse F(n/46) f(2) plus ORIGINAL b = 45

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S261 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/46) f(3) ORIGINAL a times divisor := mul(22, 3)

After

Mobius inversion ORIGINAL inverse F(n/46) f(3) ORIGINAL a times divisor = 66

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S262 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/46) f(3) plus ORIGINAL b := sum(66, 1)

After

Mobius inversion ORIGINAL inverse F(n/46) f(3) plus ORIGINAL b = 67

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S263 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/46) f(4) ORIGINAL a times divisor := mul(22, 4)

After

Mobius inversion ORIGINAL inverse F(n/46) f(4) ORIGINAL a times divisor = 88

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S264 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/46) f(4) plus ORIGINAL b := sum(88, 1)

After

Mobius inversion ORIGINAL inverse F(n/46) f(4) plus ORIGINAL b = 89

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S265 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/46) f(6) ORIGINAL a times divisor := mul(22, 6)

After

Mobius inversion ORIGINAL inverse F(n/46) f(6) ORIGINAL a times divisor = 132

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S266 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/46) f(6) plus ORIGINAL b := sum(132, 1)

After

Mobius inversion ORIGINAL inverse F(n/46) f(6) plus ORIGINAL b = 133

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S267 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/46) f(12) ORIGINAL a times divisor := mul(22, 12)

After

Mobius inversion ORIGINAL inverse F(n/46) f(12) ORIGINAL a times divisor = 264

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S268 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/46) f(12) plus ORIGINAL b := sum(264, 1)

After

Mobius inversion ORIGINAL inverse F(n/46) f(12) plus ORIGINAL b = 265

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S269 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/46) full forward divisor sum := sum(23, 45, 67, 89, 133, 265)

After

Mobius inversion ORIGINAL inverse F(n/46) full forward divisor sum = 622

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S270 · calculationBefore

Mobius inversion ORIGINAL inverse mu(46) times SAME F(n/46) := mul(1, 622)

After

Mobius inversion ORIGINAL inverse mu(46) times SAME F(n/46) = 622

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S271 · impliesBefore

Mobius inversion ORIGINAL inverse Mobius at ORIGINAL divisor69:actual positive input for mu=69

After

complete prime multiplicities required for this input;mu(1) uses empty product,not a partial factor search

Conditions: none

Identify whether the input is the original n or one of its positive divisors.Every mu evaluation requires complete prime multiplicities,not a partial factor search.

Step identifiers and dependenciesRule: mobius_complete_UPF_input_role · Uses: G001, S270





S272 · impliesBefore

ORIGINAL positive integer absolute magnitude=69>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, S271





S273 · impliesBefore

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

After

extracted multiplicity=0;next remaining=69;remaining modulo2=1;extracted multiset=[]

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, S272





S274 · calculationBefore

upf extract divisor3 occurrence0 := div(69, 3)

After

upf extract divisor3 occurrence0 = 23

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, S273





S275 · impliesBefore

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

After

extracted multiplicity=1;next remaining=23;remaining modulo3=2;extracted multiset=[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, S274





S276 · impliesBefore

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

After

extracted multiplicity=0;next remaining=23;remaining modulo4=3;extracted multiset=[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, S275





S277 · calculationBefore

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

After

upf canonical complete product factor0 = 3

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, S276





S278 · calculationBefore

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

After

upf canonical complete product factor1 = 69

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, S277





S279 · impliesBefore

exhausted trial divisors below5;terminal remaining=23;d*d>remaining;ORIGINAL n=69

After

complete increasing prime multiset=[3, 23];full product=69;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, S278





S280 · impliesBefore

Mobius inversion ORIGINAL inverse Mobius at ORIGINAL divisor69:input=69;COMPLETE prime multiset=[3, 23];distinct primes=[3, 23]

After

mu=1;empty product case=No;repeated prime=No

Conditions: none

The empty prime multiset for1 gives mu1=1.A repeated prime gives a square divisor and value0;otherwise distinct-prime parity determines the sign.Sorting must not discard multiplicities.

Step identifiers and dependenciesRule: mobius_value_one_repeated_prime_or_squarefree_parity · Uses: G001, S279





S281 · calculationBefore

Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor69 := div(552, 69)

After

Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor69 = 8

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S282 · impliesBefore

Mobius inversion ORIGINAL inverse F(n/69):actual positive input=8;check complete integer range1..8

After

ALL positive divisors INCREASING=[1, 2, 4, 8];not only primes/proper divisors or all integers<=n

Conditions: none

Check divisibility over the complete range,retaining1 and n.The relation d|n is neither d<=n nor a prime/proper-divisor restriction.

Step identifiers and dependenciesRule: mobinv_ALL_positive_divisors_complete_indexing · Uses: G001, S281





S283 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/69) f(1) ORIGINAL a times divisor := mul(22, 1)

After

Mobius inversion ORIGINAL inverse F(n/69) f(1) ORIGINAL a times divisor = 22

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S284 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/69) f(1) plus ORIGINAL b := sum(22, 1)

After

Mobius inversion ORIGINAL inverse F(n/69) f(1) plus ORIGINAL b = 23

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S285 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/69) f(2) ORIGINAL a times divisor := mul(22, 2)

After

Mobius inversion ORIGINAL inverse F(n/69) f(2) ORIGINAL a times divisor = 44

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S286 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/69) f(2) plus ORIGINAL b := sum(44, 1)

After

Mobius inversion ORIGINAL inverse F(n/69) f(2) plus ORIGINAL b = 45

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S287 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/69) f(4) ORIGINAL a times divisor := mul(22, 4)

After

Mobius inversion ORIGINAL inverse F(n/69) f(4) ORIGINAL a times divisor = 88

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S288 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/69) f(4) plus ORIGINAL b := sum(88, 1)

After

Mobius inversion ORIGINAL inverse F(n/69) f(4) plus ORIGINAL b = 89

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S289 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/69) f(8) ORIGINAL a times divisor := mul(22, 8)

After

Mobius inversion ORIGINAL inverse F(n/69) f(8) ORIGINAL a times divisor = 176

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S290 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/69) f(8) plus ORIGINAL b := sum(176, 1)

After

Mobius inversion ORIGINAL inverse F(n/69) f(8) plus ORIGINAL b = 177

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S291 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/69) full forward divisor sum := sum(23, 45, 89, 177)

After

Mobius inversion ORIGINAL inverse F(n/69) full forward divisor sum = 334

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S292 · calculationBefore

Mobius inversion ORIGINAL inverse mu(69) times SAME F(n/69) := mul(1, 334)

After

Mobius inversion ORIGINAL inverse mu(69) times SAME F(n/69) = 334

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S293 · impliesBefore

Mobius inversion ORIGINAL inverse Mobius at ORIGINAL divisor92:actual positive input for mu=92

After

complete prime multiplicities required for this input;mu(1) uses empty product,not a partial factor search

Conditions: none

Identify whether the input is the original n or one of its positive divisors.Every mu evaluation requires complete prime multiplicities,not a partial factor search.

Step identifiers and dependenciesRule: mobius_complete_UPF_input_role · Uses: G001, S292





S294 · impliesBefore

ORIGINAL positive integer absolute magnitude=92>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, S293





S295 · calculationBefore

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

After

upf extract divisor2 occurrence0 = 46

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, S294





S296 · calculationBefore

upf extract divisor2 occurrence1 := div(46, 2)

After

upf extract divisor2 occurrence1 = 23

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, S295





S297 · impliesBefore

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

After

extracted multiplicity=2;next remaining=23;remaining modulo2=1;extracted multiset=[2, 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, S296





S298 · impliesBefore

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

After

extracted multiplicity=0;next remaining=23;remaining modulo3=2;extracted multiset=[2, 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, S297





S299 · impliesBefore

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

After

extracted multiplicity=0;next remaining=23;remaining modulo4=3;extracted multiset=[2, 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, S298





S300 · 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, S299





S301 · calculationBefore

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

After

upf canonical complete product factor1 = 4

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, S300





S302 · calculationBefore

upf canonical complete product factor2 := mul(4, 23)

After

upf canonical complete product factor2 = 92

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, S301





S303 · impliesBefore

exhausted trial divisors below5;terminal remaining=23;d*d>remaining;ORIGINAL n=92

After

complete increasing prime multiset=[2, 2, 23];full product=92;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, S302





S304 · impliesBefore

Mobius inversion ORIGINAL inverse Mobius at ORIGINAL divisor92:input=92;COMPLETE prime multiset=[2, 2, 23];distinct primes=[2, 23]

After

mu=0;empty product case=No;repeated prime=Yes

Conditions: none

The empty prime multiset for1 gives mu1=1.A repeated prime gives a square divisor and value0;otherwise distinct-prime parity determines the sign.Sorting must not discard multiplicities.

Step identifiers and dependenciesRule: mobius_value_one_repeated_prime_or_squarefree_parity · Uses: G001, S303





S305 · calculationBefore

Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor92 := div(552, 92)

After

Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor92 = 6

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S306 · impliesBefore

Mobius inversion ORIGINAL inverse F(n/92):actual positive input=6;check complete integer range1..6

After

ALL positive divisors INCREASING=[1, 2, 3, 6];not only primes/proper divisors or all integers<=n

Conditions: none

Check divisibility over the complete range,retaining1 and n.The relation d|n is neither d<=n nor a prime/proper-divisor restriction.

Step identifiers and dependenciesRule: mobinv_ALL_positive_divisors_complete_indexing · Uses: G001, S305





S307 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/92) f(1) ORIGINAL a times divisor := mul(22, 1)

After

Mobius inversion ORIGINAL inverse F(n/92) f(1) ORIGINAL a times divisor = 22

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S308 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/92) f(1) plus ORIGINAL b := sum(22, 1)

After

Mobius inversion ORIGINAL inverse F(n/92) f(1) plus ORIGINAL b = 23

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S309 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/92) f(2) ORIGINAL a times divisor := mul(22, 2)

After

Mobius inversion ORIGINAL inverse F(n/92) f(2) ORIGINAL a times divisor = 44

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S310 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/92) f(2) plus ORIGINAL b := sum(44, 1)

After

Mobius inversion ORIGINAL inverse F(n/92) f(2) plus ORIGINAL b = 45

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S311 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/92) f(3) ORIGINAL a times divisor := mul(22, 3)

After

Mobius inversion ORIGINAL inverse F(n/92) f(3) ORIGINAL a times divisor = 66

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S312 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/92) f(3) plus ORIGINAL b := sum(66, 1)

After

Mobius inversion ORIGINAL inverse F(n/92) f(3) plus ORIGINAL b = 67

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S313 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/92) f(6) ORIGINAL a times divisor := mul(22, 6)

After

Mobius inversion ORIGINAL inverse F(n/92) f(6) ORIGINAL a times divisor = 132

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S314 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/92) f(6) plus ORIGINAL b := sum(132, 1)

After

Mobius inversion ORIGINAL inverse F(n/92) f(6) plus ORIGINAL b = 133

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S315 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/92) full forward divisor sum := sum(23, 45, 67, 133)

After

Mobius inversion ORIGINAL inverse F(n/92) full forward divisor sum = 268

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S316 · calculationBefore

Mobius inversion ORIGINAL inverse mu(92) times SAME F(n/92) := mul(0, 268)

After

Mobius inversion ORIGINAL inverse mu(92) times SAME F(n/92) = 0

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S317 · impliesBefore

Mobius inversion ORIGINAL inverse Mobius at ORIGINAL divisor138:actual positive input for mu=138

After

complete prime multiplicities required for this input;mu(1) uses empty product,not a partial factor search

Conditions: none

Identify whether the input is the original n or one of its positive divisors.Every mu evaluation requires complete prime multiplicities,not a partial factor search.

Step identifiers and dependenciesRule: mobius_complete_UPF_input_role · Uses: G001, S316





S318 · impliesBefore

ORIGINAL positive integer absolute magnitude=138>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, S317





S319 · calculationBefore

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

After

upf extract divisor2 occurrence0 = 69

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, S318





S320 · impliesBefore

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

After

extracted multiplicity=1;next remaining=69;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, S319





S321 · calculationBefore

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

After

upf extract divisor3 occurrence1 = 23

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, S320





S322 · impliesBefore

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

After

extracted multiplicity=1;next remaining=23;remaining modulo3=2;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, S321





S323 · impliesBefore

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

After

extracted multiplicity=0;next remaining=23;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, S322





S324 · 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, S323





S325 · 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, S324





S326 · calculationBefore

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

After

upf canonical complete product factor2 = 138

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, S325





S327 · impliesBefore

exhausted trial divisors below5;terminal remaining=23;d*d>remaining;ORIGINAL n=138

After

complete increasing prime multiset=[2, 3, 23];full product=138;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, S326





S328 · impliesBefore

Mobius inversion ORIGINAL inverse Mobius at ORIGINAL divisor138:input=138;COMPLETE prime multiset=[2, 3, 23];distinct primes=[2, 3, 23]

After

mu=-1;empty product case=No;repeated prime=No

Conditions: none

The empty prime multiset for1 gives mu1=1.A repeated prime gives a square divisor and value0;otherwise distinct-prime parity determines the sign.Sorting must not discard multiplicities.

Step identifiers and dependenciesRule: mobius_value_one_repeated_prime_or_squarefree_parity · Uses: G001, S327





S329 · calculationBefore

Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor138 := div(552, 138)

After

Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor138 = 4

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S330 · impliesBefore

Mobius inversion ORIGINAL inverse F(n/138):actual positive input=4;check complete integer range1..4

After

ALL positive divisors INCREASING=[1, 2, 4];not only primes/proper divisors or all integers<=n

Conditions: none

Check divisibility over the complete range,retaining1 and n.The relation d|n is neither d<=n nor a prime/proper-divisor restriction.

Step identifiers and dependenciesRule: mobinv_ALL_positive_divisors_complete_indexing · Uses: G001, S329





S331 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/138) f(1) ORIGINAL a times divisor := mul(22, 1)

After

Mobius inversion ORIGINAL inverse F(n/138) f(1) ORIGINAL a times divisor = 22

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S332 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/138) f(1) plus ORIGINAL b := sum(22, 1)

After

Mobius inversion ORIGINAL inverse F(n/138) f(1) plus ORIGINAL b = 23

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S333 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/138) f(2) ORIGINAL a times divisor := mul(22, 2)

After

Mobius inversion ORIGINAL inverse F(n/138) f(2) ORIGINAL a times divisor = 44

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S334 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/138) f(2) plus ORIGINAL b := sum(44, 1)

After

Mobius inversion ORIGINAL inverse F(n/138) f(2) plus ORIGINAL b = 45

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S335 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/138) f(4) ORIGINAL a times divisor := mul(22, 4)

After

Mobius inversion ORIGINAL inverse F(n/138) f(4) ORIGINAL a times divisor = 88

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S336 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/138) f(4) plus ORIGINAL b := sum(88, 1)

After

Mobius inversion ORIGINAL inverse F(n/138) f(4) plus ORIGINAL b = 89

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S337 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/138) full forward divisor sum := sum(23, 45, 89)

After

Mobius inversion ORIGINAL inverse F(n/138) full forward divisor sum = 157

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S338 · calculationBefore

Mobius inversion ORIGINAL inverse mu(138) times SAME F(n/138) := mul(-1, 157)

After

Mobius inversion ORIGINAL inverse mu(138) times SAME F(n/138) = -157

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S339 · impliesBefore

Mobius inversion ORIGINAL inverse Mobius at ORIGINAL divisor184:actual positive input for mu=184

After

complete prime multiplicities required for this input;mu(1) uses empty product,not a partial factor search

Conditions: none

Identify whether the input is the original n or one of its positive divisors.Every mu evaluation requires complete prime multiplicities,not a partial factor search.

Step identifiers and dependenciesRule: mobius_complete_UPF_input_role · Uses: G001, S338





S340 · impliesBefore

ORIGINAL positive integer absolute magnitude=184>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, S339





S341 · calculationBefore

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

After

upf extract divisor2 occurrence0 = 92

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, S340





S342 · calculationBefore

upf extract divisor2 occurrence1 := div(92, 2)

After

upf extract divisor2 occurrence1 = 46

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, S341





S343 · calculationBefore

upf extract divisor2 occurrence2 := div(46, 2)

After

upf extract divisor2 occurrence2 = 23

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, S342





S344 · impliesBefore

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

After

extracted multiplicity=3;next remaining=23;remaining modulo2=1;extracted multiset=[2, 2, 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, S343





S345 · impliesBefore

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

After

extracted multiplicity=0;next remaining=23;remaining modulo3=2;extracted multiset=[2, 2, 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, S344





S346 · impliesBefore

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

After

extracted multiplicity=0;next remaining=23;remaining modulo4=3;extracted multiset=[2, 2, 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, S345





S347 · 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, S346





S348 · calculationBefore

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

After

upf canonical complete product factor1 = 4

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, S347





S349 · calculationBefore

upf canonical complete product factor2 := mul(4, 2)

After

upf canonical complete product factor2 = 8

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, S348





S350 · calculationBefore

upf canonical complete product factor3 := mul(8, 23)

After

upf canonical complete product factor3 = 184

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, S349





S351 · impliesBefore

exhausted trial divisors below5;terminal remaining=23;d*d>remaining;ORIGINAL n=184

After

complete increasing prime multiset=[2, 2, 2, 23];full product=184;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, S350





S352 · impliesBefore

Mobius inversion ORIGINAL inverse Mobius at ORIGINAL divisor184:input=184;COMPLETE prime multiset=[2, 2, 2, 23];distinct primes=[2, 23]

After

mu=0;empty product case=No;repeated prime=Yes

Conditions: none

The empty prime multiset for1 gives mu1=1.A repeated prime gives a square divisor and value0;otherwise distinct-prime parity determines the sign.Sorting must not discard multiplicities.

Step identifiers and dependenciesRule: mobius_value_one_repeated_prime_or_squarefree_parity · Uses: G001, S351





S353 · calculationBefore

Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor184 := div(552, 184)

After

Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor184 = 3

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S354 · impliesBefore

Mobius inversion ORIGINAL inverse F(n/184):actual positive input=3;check complete integer range1..3

After

ALL positive divisors INCREASING=[1, 3];not only primes/proper divisors or all integers<=n

Conditions: none

Check divisibility over the complete range,retaining1 and n.The relation d|n is neither d<=n nor a prime/proper-divisor restriction.

Step identifiers and dependenciesRule: mobinv_ALL_positive_divisors_complete_indexing · Uses: G001, S353





S355 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/184) f(1) ORIGINAL a times divisor := mul(22, 1)

After

Mobius inversion ORIGINAL inverse F(n/184) f(1) ORIGINAL a times divisor = 22

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S356 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/184) f(1) plus ORIGINAL b := sum(22, 1)

After

Mobius inversion ORIGINAL inverse F(n/184) f(1) plus ORIGINAL b = 23

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S357 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/184) f(3) ORIGINAL a times divisor := mul(22, 3)

After

Mobius inversion ORIGINAL inverse F(n/184) f(3) ORIGINAL a times divisor = 66

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S358 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/184) f(3) plus ORIGINAL b := sum(66, 1)

After

Mobius inversion ORIGINAL inverse F(n/184) f(3) plus ORIGINAL b = 67

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S359 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/184) full forward divisor sum := sum(23, 67)

After

Mobius inversion ORIGINAL inverse F(n/184) full forward divisor sum = 90

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S360 · calculationBefore

Mobius inversion ORIGINAL inverse mu(184) times SAME F(n/184) := mul(0, 90)

After

Mobius inversion ORIGINAL inverse mu(184) times SAME F(n/184) = 0

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S361 · impliesBefore

Mobius inversion ORIGINAL inverse Mobius at ORIGINAL divisor276:actual positive input for mu=276

After

complete prime multiplicities required for this input;mu(1) uses empty product,not a partial factor search

Conditions: none

Identify whether the input is the original n or one of its positive divisors.Every mu evaluation requires complete prime multiplicities,not a partial factor search.

Step identifiers and dependenciesRule: mobius_complete_UPF_input_role · Uses: G001, S360





S362 · impliesBefore

ORIGINAL positive integer absolute magnitude=276>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, S361





S363 · calculationBefore

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

After

upf extract divisor2 occurrence0 = 138

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, S362





S364 · calculationBefore

upf extract divisor2 occurrence1 := div(138, 2)

After

upf extract divisor2 occurrence1 = 69

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, S363





S365 · impliesBefore

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

After

extracted multiplicity=2;next remaining=69;remaining modulo2=1;extracted multiset=[2, 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, S364





S366 · calculationBefore

upf extract divisor3 occurrence2 := div(69, 3)

After

upf extract divisor3 occurrence2 = 23

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, S365





S367 · impliesBefore

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

After

extracted multiplicity=1;next remaining=23;remaining modulo3=2;extracted multiset=[2, 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, S366





S368 · impliesBefore

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

After

extracted multiplicity=0;next remaining=23;remaining modulo4=3;extracted multiset=[2, 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, S367





S369 · 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, S368





S370 · calculationBefore

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

After

upf canonical complete product factor1 = 4

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, S369





S371 · calculationBefore

upf canonical complete product factor2 := mul(4, 3)

After

upf canonical complete product factor2 = 12

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, S370





S372 · calculationBefore

upf canonical complete product factor3 := mul(12, 23)

After

upf canonical complete product factor3 = 276

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, S371





S373 · impliesBefore

exhausted trial divisors below5;terminal remaining=23;d*d>remaining;ORIGINAL n=276

After

complete increasing prime multiset=[2, 2, 3, 23];full product=276;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, S372





S374 · impliesBefore

Mobius inversion ORIGINAL inverse Mobius at ORIGINAL divisor276:input=276;COMPLETE prime multiset=[2, 2, 3, 23];distinct primes=[2, 3, 23]

After

mu=0;empty product case=No;repeated prime=Yes

Conditions: none

The empty prime multiset for1 gives mu1=1.A repeated prime gives a square divisor and value0;otherwise distinct-prime parity determines the sign.Sorting must not discard multiplicities.

Step identifiers and dependenciesRule: mobius_value_one_repeated_prime_or_squarefree_parity · Uses: G001, S373





S375 · calculationBefore

Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor276 := div(552, 276)

After

Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor276 = 2

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S376 · impliesBefore

Mobius inversion ORIGINAL inverse F(n/276):actual positive input=2;check complete integer range1..2

After

ALL positive divisors INCREASING=[1, 2];not only primes/proper divisors or all integers<=n

Conditions: none

Check divisibility over the complete range,retaining1 and n.The relation d|n is neither d<=n nor a prime/proper-divisor restriction.

Step identifiers and dependenciesRule: mobinv_ALL_positive_divisors_complete_indexing · Uses: G001, S375





S377 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/276) f(1) ORIGINAL a times divisor := mul(22, 1)

After

Mobius inversion ORIGINAL inverse F(n/276) f(1) ORIGINAL a times divisor = 22

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S378 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/276) f(1) plus ORIGINAL b := sum(22, 1)

After

Mobius inversion ORIGINAL inverse F(n/276) f(1) plus ORIGINAL b = 23

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S379 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/276) f(2) ORIGINAL a times divisor := mul(22, 2)

After

Mobius inversion ORIGINAL inverse F(n/276) f(2) ORIGINAL a times divisor = 44

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S380 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/276) f(2) plus ORIGINAL b := sum(44, 1)

After

Mobius inversion ORIGINAL inverse F(n/276) f(2) plus ORIGINAL b = 45

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S381 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/276) full forward divisor sum := sum(23, 45)

After

Mobius inversion ORIGINAL inverse F(n/276) full forward divisor sum = 68

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S382 · calculationBefore

Mobius inversion ORIGINAL inverse mu(276) times SAME F(n/276) := mul(0, 68)

After

Mobius inversion ORIGINAL inverse mu(276) times SAME F(n/276) = 0

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S383 · impliesBefore

Mobius inversion ORIGINAL inverse Mobius at ORIGINAL divisor552:actual positive input for mu=552

After

complete prime multiplicities required for this input;mu(1) uses empty product,not a partial factor search

Conditions: none

Identify whether the input is the original n or one of its positive divisors.Every mu evaluation requires complete prime multiplicities,not a partial factor search.

Step identifiers and dependenciesRule: mobius_complete_UPF_input_role · Uses: G001, S382





S384 · impliesBefore

ORIGINAL positive integer absolute magnitude=552>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, S383





S385 · calculationBefore

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

After

upf extract divisor2 occurrence0 = 276

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, S384





S386 · calculationBefore

upf extract divisor2 occurrence1 := div(276, 2)

After

upf extract divisor2 occurrence1 = 138

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, S385





S387 · calculationBefore

upf extract divisor2 occurrence2 := div(138, 2)

After

upf extract divisor2 occurrence2 = 69

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, S386





S388 · impliesBefore

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

After

extracted multiplicity=3;next remaining=69;remaining modulo2=1;extracted multiset=[2, 2, 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, S387





S389 · calculationBefore

upf extract divisor3 occurrence3 := div(69, 3)

After

upf extract divisor3 occurrence3 = 23

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, S388





S390 · impliesBefore

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

After

extracted multiplicity=1;next remaining=23;remaining modulo3=2;extracted multiset=[2, 2, 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, S389





S391 · impliesBefore

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

After

extracted multiplicity=0;next remaining=23;remaining modulo4=3;extracted multiset=[2, 2, 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, S390





S392 · 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, S391





S393 · calculationBefore

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

After

upf canonical complete product factor1 = 4

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, S392





S394 · calculationBefore

upf canonical complete product factor2 := mul(4, 2)

After

upf canonical complete product factor2 = 8

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, S393





S395 · calculationBefore

upf canonical complete product factor3 := mul(8, 3)

After

upf canonical complete product factor3 = 24

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, S394





S396 · calculationBefore

upf canonical complete product factor4 := mul(24, 23)

After

upf canonical complete product factor4 = 552

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, S395





S397 · impliesBefore

exhausted trial divisors below5;terminal remaining=23;d*d>remaining;ORIGINAL n=552

After

complete increasing prime multiset=[2, 2, 2, 3, 23];full product=552;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, S396





S398 · impliesBefore

Mobius inversion ORIGINAL inverse Mobius at ORIGINAL divisor552:input=552;COMPLETE prime multiset=[2, 2, 2, 3, 23];distinct primes=[2, 3, 23]

After

mu=0;empty product case=No;repeated prime=Yes

Conditions: none

The empty prime multiset for1 gives mu1=1.A repeated prime gives a square divisor and value0;otherwise distinct-prime parity determines the sign.Sorting must not discard multiplicities.

Step identifiers and dependenciesRule: mobius_value_one_repeated_prime_or_squarefree_parity · Uses: G001, S397





S399 · calculationBefore

Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor552 := div(552, 552)

After

Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor552 = 1

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S400 · impliesBefore

Mobius inversion ORIGINAL inverse F(n/552):actual positive input=1;check complete integer range1..1

After

ALL positive divisors INCREASING=[1];not only primes/proper divisors or all integers<=n

Conditions: none

Check divisibility over the complete range,retaining1 and n.The relation d|n is neither d<=n nor a prime/proper-divisor restriction.

Step identifiers and dependenciesRule: mobinv_ALL_positive_divisors_complete_indexing · Uses: G001, S399





S401 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/552) f(1) ORIGINAL a times divisor := mul(22, 1)

After

Mobius inversion ORIGINAL inverse F(n/552) f(1) ORIGINAL a times divisor = 22

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S402 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/552) f(1) plus ORIGINAL b := sum(22, 1)

After

Mobius inversion ORIGINAL inverse F(n/552) f(1) plus ORIGINAL b = 23

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S403 · calculationBefore

Mobius inversion ORIGINAL inverse F(n/552) full forward divisor sum := sum(23)

After

Mobius inversion ORIGINAL inverse F(n/552) full forward divisor sum = 23

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S404 · calculationBefore

Mobius inversion ORIGINAL inverse mu(552) times SAME F(n/552) := mul(0, 23)

After

Mobius inversion ORIGINAL inverse mu(552) times SAME F(n/552) = 0

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S405 · calculationBefore

Mobius inversion ORIGINAL inverse complete inverse-term sum := sum(31696, -14796, -7928, 0, 3702, 0, 0, -1328, 0, 622, 334, 0, -157, 0, 0, 0)

After

Mobius inversion ORIGINAL inverse complete inverse-term sum = 12145

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S406 · calculationBefore

Mobius inversion ORIGINAL inverse direct ORIGINAL a times n := mul(22, 552)

After

Mobius inversion ORIGINAL inverse direct ORIGINAL a times n = 12144

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S407 · calculationBefore

Mobius inversion ORIGINAL inverse direct plus ORIGINAL b := sum(12144, 1)

After

Mobius inversion ORIGINAL inverse direct plus ORIGINAL b = 12145

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S408 · impliesBefore

Mobius inversion ORIGINAL inverse:actual n=552;ALL [d,mu(d),n/d,F(n/d),mu(d)*F(n/d)] rows=[[1, 1, 552, 31696, 31696], [2, -1, 276, 14796, -14796], [3, -1, 184, 7928, -7928], [4, 0, 138, 6344, 0], [6, 1, 92, 3702, 3702], [8, 0, 69, 2116, 0], [12, 0, 46, 1588, 0], [23, -1, 24, 1328, -1328], [24, 0, 23, 530, 0], [46, 1, 12, 622, 622], [69, 1, 8, 334, 334], [92, 0, 6, 268, 0], [138, -1, 4, 157, -157], [184, 0, 3, 90, 0], [276, 0, 2, 68, 0], [552, 0, 1, 23, 0]]

After

complete reconstructed=12145;direct f(n)=12145;sum_d mu(d)sum_e|n/d f(e)=sum_e|n f(e)sum_d|n/e mu(d)=f(n)

Conditions: none

Swap the finite sums over d*e|n.The inner Mobius sum is1 for n/e=1 and0 otherwise by pairing distinct-prime subsets,leaving only e=n.For n1,the d1 term and mu1=1 remain;do not mix indices from the alternate equivalent convention.

Step identifiers and dependenciesRule: mobinv_general_finite_double_sum_and_Mobius_cancellation · Uses: G001, S407





S409 · calculationBefore

Mobius inversion ORIGINAL omitted-divisor partial sum := sum(-14796, -7928, 0, 3702, 0, 0, -1328, 0, 622, 334, 0, -157, 0, 0, 0)

After

Mobius inversion ORIGINAL omitted-divisor partial sum = -19551

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S410 · calculationBefore

Mobius inversion complete minus partial := sub(12145, -19551)

After

Mobius inversion complete minus partial = 31696

Conditions: none

Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations.

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





S411 · impliesBefore

ORIGINAL full divisors=[1, 2, 3, 4, 6, 8, 12, 23, 24, 46, 69, 92, 138, 184, 276, 552];actual omitted divisor=1;remaining ORIGINAL-order divisors=[2, 3, 4, 6, 8, 12, 23, 24, 46, 69, 92, 138, 184, 276, 552]

After

complete=12145=f(n)=12145;partial=-19551;lost term=31696!=0;incomplete_certificate fixed No

Conditions: none

The omitted value must be an actual divisor with nonzero contribution,so the partial result differs from the target.Omitting a zero term does not qualify this discriminative boundary.The No rejects the incomplete certificate,not the complete inversion.

Step identifiers and dependenciesRule: mobinv_omission_actual_nonzero_discriminative_term · Uses: G001, S410









## Reverse checks


- S411 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S410 · premise_and_result_audit — Recompute Mobius inversion complete minus partial with exact rational arithmetic, not rounded decimals.
- S409 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL omitted-divisor partial sum with exact rational arithmetic, not rounded decimals.
- S408 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S407 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse direct plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S406 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse direct ORIGINAL a times n with exact rational arithmetic, not rounded decimals.
- S405 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse complete inverse-term sum with exact rational arithmetic, not rounded decimals.
- S404 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse mu(552) times SAME F(n/552) with exact rational arithmetic, not rounded decimals.
- S403 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/552) full forward divisor sum with exact rational arithmetic, not rounded decimals.
- S402 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/552) f(1) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S401 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/552) f(1) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S400 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S399 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor552 with exact rational arithmetic, not rounded decimals.
- S398 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S397 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S396 · premise_and_result_audit — Recompute upf canonical complete product factor4 with exact rational arithmetic, not rounded decimals.
- S395 · premise_and_result_audit — Recompute upf canonical complete product factor3 with exact rational arithmetic, not rounded decimals.
- S394 · premise_and_result_audit — Recompute upf canonical complete product factor2 with exact rational arithmetic, not rounded decimals.
- S393 · premise_and_result_audit — Recompute upf canonical complete product factor1 with exact rational arithmetic, not rounded decimals.
- S392 · premise_and_result_audit — Recompute upf canonical complete product factor0 with exact rational arithmetic, not rounded decimals.
- S391 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S390 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S389 · premise_and_result_audit — Recompute upf extract divisor3 occurrence3 with exact rational arithmetic, not rounded decimals.
- S388 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S387 · premise_and_result_audit — Recompute upf extract divisor2 occurrence2 with exact rational arithmetic, not rounded decimals.
- S386 · premise_and_result_audit — Recompute upf extract divisor2 occurrence1 with exact rational arithmetic, not rounded decimals.
- S385 · premise_and_result_audit — Recompute upf extract divisor2 occurrence0 with exact rational arithmetic, not rounded decimals.
- S384 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S383 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S382 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse mu(276) times SAME F(n/276) with exact rational arithmetic, not rounded decimals.
- S381 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/276) full forward divisor sum with exact rational arithmetic, not rounded decimals.
- S380 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/276) f(2) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S379 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/276) f(2) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S378 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/276) f(1) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S377 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/276) f(1) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S376 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S375 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor276 with exact rational arithmetic, not rounded decimals.
- S374 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S373 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S372 · premise_and_result_audit — Recompute upf canonical complete product factor3 with exact rational arithmetic, not rounded decimals.
- S371 · premise_and_result_audit — Recompute upf canonical complete product factor2 with exact rational arithmetic, not rounded decimals.
- S370 · premise_and_result_audit — Recompute upf canonical complete product factor1 with exact rational arithmetic, not rounded decimals.
- S369 · premise_and_result_audit — Recompute upf canonical complete product factor0 with exact rational arithmetic, not rounded decimals.
- S368 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S367 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S366 · premise_and_result_audit — Recompute upf extract divisor3 occurrence2 with exact rational arithmetic, not rounded decimals.
- S365 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S364 · premise_and_result_audit — Recompute upf extract divisor2 occurrence1 with exact rational arithmetic, not rounded decimals.
- S363 · premise_and_result_audit — Recompute upf extract divisor2 occurrence0 with exact rational arithmetic, not rounded decimals.
- S362 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S361 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S360 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse mu(184) times SAME F(n/184) with exact rational arithmetic, not rounded decimals.
- S359 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/184) full forward divisor sum with exact rational arithmetic, not rounded decimals.
- S358 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/184) f(3) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S357 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/184) f(3) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S356 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/184) f(1) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S355 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/184) f(1) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S354 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S353 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor184 with exact rational arithmetic, not rounded decimals.
- S352 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S351 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S350 · premise_and_result_audit — Recompute upf canonical complete product factor3 with exact rational arithmetic, not rounded decimals.
- S349 · premise_and_result_audit — Recompute upf canonical complete product factor2 with exact rational arithmetic, not rounded decimals.
- S348 · premise_and_result_audit — Recompute upf canonical complete product factor1 with exact rational arithmetic, not rounded decimals.
- S347 · premise_and_result_audit — Recompute upf canonical complete product factor0 with exact rational arithmetic, not rounded decimals.
- S346 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S345 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S344 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S343 · premise_and_result_audit — Recompute upf extract divisor2 occurrence2 with exact rational arithmetic, not rounded decimals.
- S342 · premise_and_result_audit — Recompute upf extract divisor2 occurrence1 with exact rational arithmetic, not rounded decimals.
- S341 · premise_and_result_audit — Recompute upf extract divisor2 occurrence0 with exact rational arithmetic, not rounded decimals.
- S340 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S339 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S338 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse mu(138) times SAME F(n/138) with exact rational arithmetic, not rounded decimals.
- S337 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/138) full forward divisor sum with exact rational arithmetic, not rounded decimals.
- S336 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/138) f(4) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S335 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/138) f(4) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S334 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/138) f(2) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S333 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/138) f(2) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S332 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/138) f(1) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S331 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/138) f(1) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S330 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S329 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor138 with exact rational arithmetic, not rounded decimals.
- S328 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S327 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S326 · premise_and_result_audit — Recompute upf canonical complete product factor2 with exact rational arithmetic, not rounded decimals.
- S325 · premise_and_result_audit — Recompute upf canonical complete product factor1 with exact rational arithmetic, not rounded decimals.
- S324 · premise_and_result_audit — Recompute upf canonical complete product factor0 with exact rational arithmetic, not rounded decimals.
- S323 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S322 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S321 · premise_and_result_audit — Recompute upf extract divisor3 occurrence1 with exact rational arithmetic, not rounded decimals.
- S320 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S319 · premise_and_result_audit — Recompute upf extract divisor2 occurrence0 with exact rational arithmetic, not rounded decimals.
- S318 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S317 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S316 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse mu(92) times SAME F(n/92) with exact rational arithmetic, not rounded decimals.
- S315 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/92) full forward divisor sum with exact rational arithmetic, not rounded decimals.
- S314 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/92) f(6) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S313 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/92) f(6) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S312 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/92) f(3) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S311 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/92) f(3) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S310 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/92) f(2) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S309 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/92) f(2) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S308 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/92) f(1) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S307 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/92) f(1) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S306 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S305 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor92 with exact rational arithmetic, not rounded decimals.
- S304 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S303 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S302 · premise_and_result_audit — Recompute upf canonical complete product factor2 with exact rational arithmetic, not rounded decimals.
- S301 · premise_and_result_audit — Recompute upf canonical complete product factor1 with exact rational arithmetic, not rounded decimals.
- S300 · premise_and_result_audit — Recompute upf canonical complete product factor0 with exact rational arithmetic, not rounded decimals.
- S299 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S298 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S297 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S296 · premise_and_result_audit — Recompute upf extract divisor2 occurrence1 with exact rational arithmetic, not rounded decimals.
- S295 · premise_and_result_audit — Recompute upf extract divisor2 occurrence0 with exact rational arithmetic, not rounded decimals.
- S294 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S293 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S292 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse mu(69) times SAME F(n/69) with exact rational arithmetic, not rounded decimals.
- S291 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/69) full forward divisor sum with exact rational arithmetic, not rounded decimals.
- S290 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/69) f(8) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S289 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/69) f(8) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S288 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/69) f(4) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S287 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/69) f(4) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S286 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/69) f(2) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S285 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/69) f(2) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S284 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/69) f(1) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S283 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/69) f(1) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S282 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S281 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor69 with exact rational arithmetic, not rounded decimals.
- S280 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S279 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S278 · premise_and_result_audit — Recompute upf canonical complete product factor1 with exact rational arithmetic, not rounded decimals.
- S277 · premise_and_result_audit — Recompute upf canonical complete product factor0 with exact rational arithmetic, not rounded decimals.
- S276 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S275 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S274 · premise_and_result_audit — Recompute upf extract divisor3 occurrence0 with exact rational arithmetic, not rounded decimals.
- S273 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S272 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S271 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S270 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse mu(46) times SAME F(n/46) with exact rational arithmetic, not rounded decimals.
- S269 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/46) full forward divisor sum with exact rational arithmetic, not rounded decimals.
- S268 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/46) f(12) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S267 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/46) f(12) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S266 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/46) f(6) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S265 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/46) f(6) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S264 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/46) f(4) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S263 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/46) f(4) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S262 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/46) f(3) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S261 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/46) f(3) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S260 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/46) f(2) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S259 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/46) f(2) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S258 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/46) f(1) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S257 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/46) f(1) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S256 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S255 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor46 with exact rational arithmetic, not rounded decimals.
- S254 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S253 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S252 · premise_and_result_audit — Recompute upf canonical complete product factor1 with exact rational arithmetic, not rounded decimals.
- S251 · premise_and_result_audit — Recompute upf canonical complete product factor0 with exact rational arithmetic, not rounded decimals.
- S250 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S249 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S248 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S247 · premise_and_result_audit — Recompute upf extract divisor2 occurrence0 with exact rational arithmetic, not rounded decimals.
- S246 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S245 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S244 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse mu(24) times SAME F(n/24) with exact rational arithmetic, not rounded decimals.
- S243 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/24) full forward divisor sum with exact rational arithmetic, not rounded decimals.
- S242 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/24) f(23) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S241 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/24) f(23) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S240 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/24) f(1) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S239 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/24) f(1) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S238 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S237 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor24 with exact rational arithmetic, not rounded decimals.
- S236 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S235 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S234 · premise_and_result_audit — Recompute upf canonical complete product factor3 with exact rational arithmetic, not rounded decimals.
- S233 · premise_and_result_audit — Recompute upf canonical complete product factor2 with exact rational arithmetic, not rounded decimals.
- S232 · premise_and_result_audit — Recompute upf canonical complete product factor1 with exact rational arithmetic, not rounded decimals.
- S231 · premise_and_result_audit — Recompute upf canonical complete product factor0 with exact rational arithmetic, not rounded decimals.
- S230 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S229 · premise_and_result_audit — Recompute upf extract divisor2 occurrence2 with exact rational arithmetic, not rounded decimals.
- S228 · premise_and_result_audit — Recompute upf extract divisor2 occurrence1 with exact rational arithmetic, not rounded decimals.
- S227 · premise_and_result_audit — Recompute upf extract divisor2 occurrence0 with exact rational arithmetic, not rounded decimals.
- S226 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S225 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S224 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse mu(23) times SAME F(n/23) with exact rational arithmetic, not rounded decimals.
- S223 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/23) full forward divisor sum with exact rational arithmetic, not rounded decimals.
- S222 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/23) f(24) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S221 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/23) f(24) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S220 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/23) f(12) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S219 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/23) f(12) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S218 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/23) f(8) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S217 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/23) f(8) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S216 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/23) f(6) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S215 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/23) f(6) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S214 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/23) f(4) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S213 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/23) f(4) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S212 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/23) f(3) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S211 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/23) f(3) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S210 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/23) f(2) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S209 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/23) f(2) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S208 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/23) f(1) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S207 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/23) f(1) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S206 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S205 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor23 with exact rational arithmetic, not rounded decimals.
- S204 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S203 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S202 · premise_and_result_audit — Recompute upf canonical complete product factor0 with exact rational arithmetic, not rounded decimals.
- S201 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S200 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S199 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S198 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S197 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S196 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse mu(12) times SAME F(n/12) with exact rational arithmetic, not rounded decimals.
- S195 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/12) full forward divisor sum with exact rational arithmetic, not rounded decimals.
- S194 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/12) f(46) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S193 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/12) f(46) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S192 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/12) f(23) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S191 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/12) f(23) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S190 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/12) f(2) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S189 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/12) f(2) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S188 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/12) f(1) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S187 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/12) f(1) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S186 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S185 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor12 with exact rational arithmetic, not rounded decimals.
- S184 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S183 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S182 · premise_and_result_audit — Recompute upf canonical complete product factor2 with exact rational arithmetic, not rounded decimals.
- S181 · premise_and_result_audit — Recompute upf canonical complete product factor1 with exact rational arithmetic, not rounded decimals.
- S180 · premise_and_result_audit — Recompute upf canonical complete product factor0 with exact rational arithmetic, not rounded decimals.
- S179 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S178 · premise_and_result_audit — Recompute upf extract divisor2 occurrence1 with exact rational arithmetic, not rounded decimals.
- S177 · premise_and_result_audit — Recompute upf extract divisor2 occurrence0 with exact rational arithmetic, not rounded decimals.
- S176 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S175 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S174 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse mu(8) times SAME F(n/8) with exact rational arithmetic, not rounded decimals.
- S173 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/8) full forward divisor sum with exact rational arithmetic, not rounded decimals.
- S172 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/8) f(69) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S171 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/8) f(69) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S170 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/8) f(23) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S169 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/8) f(23) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S168 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/8) f(3) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S167 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/8) f(3) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S166 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/8) f(1) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S165 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/8) f(1) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S164 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S163 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor8 with exact rational arithmetic, not rounded decimals.
- S162 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S161 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S160 · premise_and_result_audit — Recompute upf canonical complete product factor2 with exact rational arithmetic, not rounded decimals.
- S159 · premise_and_result_audit — Recompute upf canonical complete product factor1 with exact rational arithmetic, not rounded decimals.
- S158 · premise_and_result_audit — Recompute upf canonical complete product factor0 with exact rational arithmetic, not rounded decimals.
- S157 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S156 · premise_and_result_audit — Recompute upf extract divisor2 occurrence2 with exact rational arithmetic, not rounded decimals.
- S155 · premise_and_result_audit — Recompute upf extract divisor2 occurrence1 with exact rational arithmetic, not rounded decimals.
- S154 · premise_and_result_audit — Recompute upf extract divisor2 occurrence0 with exact rational arithmetic, not rounded decimals.
- S153 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S152 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S151 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse mu(6) times SAME F(n/6) with exact rational arithmetic, not rounded decimals.
- S150 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/6) full forward divisor sum with exact rational arithmetic, not rounded decimals.
- S149 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/6) f(92) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S148 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/6) f(92) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S147 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/6) f(46) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S146 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/6) f(46) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S145 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/6) f(23) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S144 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/6) f(23) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S143 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/6) f(4) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S142 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/6) f(4) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S141 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/6) f(2) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S140 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/6) f(2) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S139 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/6) f(1) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S138 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/6) f(1) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S137 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S136 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor6 with exact rational arithmetic, not rounded decimals.
- S135 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S134 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S133 · premise_and_result_audit — Recompute upf canonical complete product factor1 with exact rational arithmetic, not rounded decimals.
- S132 · premise_and_result_audit — Recompute upf canonical complete product factor0 with exact rational arithmetic, not rounded decimals.
- S131 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S130 · premise_and_result_audit — Recompute upf extract divisor2 occurrence0 with exact rational arithmetic, not rounded decimals.
- S129 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S128 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S127 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse mu(4) times SAME F(n/4) with exact rational arithmetic, not rounded decimals.
- S126 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/4) full forward divisor sum with exact rational arithmetic, not rounded decimals.
- S125 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/4) f(138) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S124 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/4) f(138) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S123 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/4) f(69) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S122 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/4) f(69) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S121 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/4) f(46) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S120 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/4) f(46) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S119 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/4) f(23) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S118 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/4) f(23) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S117 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/4) f(6) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S116 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/4) f(6) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S115 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/4) f(3) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S114 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/4) f(3) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S113 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/4) f(2) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S112 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/4) f(2) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S111 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/4) f(1) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S110 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/4) f(1) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S109 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S108 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor4 with exact rational arithmetic, not rounded decimals.
- S107 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S106 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S105 · premise_and_result_audit — Recompute upf canonical complete product factor1 with exact rational arithmetic, not rounded decimals.
- S104 · premise_and_result_audit — Recompute upf canonical complete product factor0 with exact rational arithmetic, not rounded decimals.
- S103 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S102 · premise_and_result_audit — Recompute upf extract divisor2 occurrence1 with exact rational arithmetic, not rounded decimals.
- S101 · premise_and_result_audit — Recompute upf extract divisor2 occurrence0 with exact rational arithmetic, not rounded decimals.
- S100 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S099 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S098 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse mu(3) times SAME F(n/3) with exact rational arithmetic, not rounded decimals.
- S097 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/3) full forward divisor sum with exact rational arithmetic, not rounded decimals.
- S096 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/3) f(184) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S095 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/3) f(184) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S094 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/3) f(92) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S093 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/3) f(92) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S092 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/3) f(46) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S091 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/3) f(46) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S090 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/3) f(23) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S089 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/3) f(23) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S088 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/3) f(8) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S087 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/3) f(8) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S086 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/3) f(4) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S085 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/3) f(4) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S084 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/3) f(2) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S083 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/3) f(2) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S082 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/3) f(1) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S081 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/3) f(1) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S080 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S079 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor3 with exact rational arithmetic, not rounded decimals.
- S078 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S077 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S076 · premise_and_result_audit — Recompute upf canonical complete product factor0 with exact rational arithmetic, not rounded decimals.
- S075 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S074 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S073 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse mu(2) times SAME F(n/2) with exact rational arithmetic, not rounded decimals.
- S072 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/2) full forward divisor sum with exact rational arithmetic, not rounded decimals.
- S071 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/2) f(276) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S070 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/2) f(276) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S069 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/2) f(138) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S068 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/2) f(138) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S067 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/2) f(92) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S066 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/2) f(92) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S065 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/2) f(69) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S064 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/2) f(69) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S063 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/2) f(46) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S062 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/2) f(46) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S061 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/2) f(23) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S060 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/2) f(23) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S059 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/2) f(12) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S058 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/2) f(12) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S057 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/2) f(6) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S056 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/2) f(6) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S055 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/2) f(4) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S054 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/2) f(4) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S053 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/2) f(3) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S052 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/2) f(3) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S051 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/2) f(2) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S050 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/2) f(2) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S049 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/2) f(1) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S048 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/2) f(1) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S047 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S046 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor2 with exact rational arithmetic, not rounded decimals.
- S045 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S044 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S043 · premise_and_result_audit — Recompute upf canonical complete product factor0 with exact rational arithmetic, not rounded decimals.
- S042 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S041 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
- S040 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse mu(1) times SAME F(n/1) with exact rational arithmetic, not rounded decimals.
- S039 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/1) full forward divisor sum with exact rational arithmetic, not rounded decimals.
- S038 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/1) f(552) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S037 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/1) f(552) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S036 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/1) f(276) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S035 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/1) f(276) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S034 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/1) f(184) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S033 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/1) f(184) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S032 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/1) f(138) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S031 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/1) f(138) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S030 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/1) f(92) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S029 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/1) f(92) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S028 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/1) f(69) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S027 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/1) f(69) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S026 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/1) f(46) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S025 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/1) f(46) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S024 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/1) f(24) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S023 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/1) f(24) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S022 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/1) f(23) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S021 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/1) f(23) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S020 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/1) f(12) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S019 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/1) f(12) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S018 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/1) f(8) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S017 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/1) f(8) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S016 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/1) f(6) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S015 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/1) f(6) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S014 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/1) f(4) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S013 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/1) f(4) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S012 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/1) f(3) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S011 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/1) f(3) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S010 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/1) f(2) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S009 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/1) f(2) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- S008 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/1) f(1) plus ORIGINAL b with exact rational arithmetic, not rounded decimals.
- S007 · premise_and_result_audit — Recompute Mobius inversion ORIGINAL inverse F(n/1) f(1) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals.
- 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 Mobius inversion ORIGINAL inverse n divided by ORIGINAL divisor1 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 — 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

(552, [1, 2, 3, 4, 6, 8, 12, 23, 24, 46, 69, 92, 138, 184, 276, 552], 1, [2, 3, 4, 6, 8, 12, 23, 24, 46, 69, 92, 138, 184, 276, 552], 12145, -19551, 12145, No, all_positive_divisors_and_consistent_d_to_n_over_d_indexing_required)

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: e146e6c08d7cff1d825de34b540c3f385b865ef7e03a29b5274c47249fbada00
- candidate record SHA-256: f80f1c14c09de2db1e47fcfc34a891a54ea61b699fefd2ea98793c2e896340b5
- semantic review receipt SHA-256: 49cf6ec60211c92d1c0c302663af4d44479635dc8181fb61a20c3374288e21c5
- question-first witness SHA-256: 10fd25b4643e5ff12753daceaa61f9f2499bf381f65ef96e9d21185c7c0d0c5e
- Lean: NOT_RUN · human review: NOT_PERFORMED

[Same-source full JSON](https://ocme.evemisslab.com/data/question-derivations/questions/q-20261014-advance-20261110-r06-mobius-inversion-finite-divisors-0097.json)




