{ "schema_version": "ocme-reviewed-question-reader-v1", "question_id": "q-20261014-advance-20261110-r06-mobius-inversion-finite-divisors-0072", "pilot_number": "R0043-22197", "number": 22197, "family_id": "qf-mod41-mobinv-roundtrip-table", "title": { "zh-Hant": "第 22197 題：有限因數格上的Möbius反演", "en": "Question 22197: Every Divisor Row Recovers Its Original Arithmetic Value" }, "original_question": { "schema_version": "ocme-question-v0.1", "id": "q-20261014-advance-20261110-r06-mobius-inversion-finite-divisors-0072", "batch_id": "batch-20261014-advance-20261110-r06-mobius-inversion-finite-divisors-foundations", "language": "zh-Hant", "source_mko_ids": [ "mko-mobius-inversion-finite-divisors" ], "title_zh": "有限因數格上的Möbius反演", "stem_zh": "positive integer domain、完整positive divisor set與完整UPF-derived Mobius values。操作=mobinv-roundtrip-table；資料={\"n\":22,\"a\":2,\"b\":9}。請依 exact_ordered_tuple_declared_by_interface 欄序回答。", "answer": { "kind": "expression", "value": "(22, [[1, 11, 11, 11], [2, 24, 13, 13], [11, 42, 31, 31], [22, 108, 53, 53]], 是, finite_divisor_poset_roundtrip)", "explanation_zh": "Wave6第四層核對=(22, [[1, 11, 11, 11], [2, 24, 13, 13], [11, 42, 31, 31], [22, 108, 53, 53]], 是, finite_divisor_poset_roundtrip)；依完整明示資料獨立重算；使用F(n)=sum_{d|n}f(d)與f(n)=sum_{d|n}mu(d)F(n/d)的一致indexing；不可只取prime/proper divisors或d<=n；n=1與mu(1)=1必須保留。" }, "difficulty": { "band": "undergraduate_core", "level": 3, "skills": [ "有限因數格上的Möbius反演" ] }, "variant": { "family_id": "qf-mod41-mobinv-roundtrip-table", "seed": 202611106072, "parameters": { "n": 22, "a": 2, "b": 9, "domain": "Exact_finite_divisor_Mobius_inversion", "operation": "mobinv-roundtrip-table", "semantic_template": "qf-mod41-mobinv-roundtrip-table/{\"a\":2,\"b\":9,\"n\":22}" } }, "verification": { "status": "candidate", "checks": [ "producer_exact_finite_or_symbolic_model", "producer_source_snapshot_check", "producer_substantive_template_deduplication", "producer_json_schema" ], "warning_zh": "候選須主端重算；不構成人工審定、sampled orbit-stabilizer、sampled MVT、reverse compactness、zero-mass division、underspecified recurrence、incomplete divisor inversion、bounded-search PDA rejection、Lean或Evidence。" }, "provenance": { "generator_role": "question_producer", "generator_model": "model_unknown", "generated_at": "2026-10-14", "contract_version": "ocme-question-factory-v0.1" } }, "original_english_edition": { "schema_version": "ocme-question-localization-v0.1", "question_id": "q-20261014-advance-20261110-r06-mobius-inversion-finite-divisors-0072", "batch_id": "batch-20261014-advance-20261110-r06-mobius-inversion-finite-divisors-foundations", "locale": "en", "translation_state": "ai_candidate", "source": { "question_sha256": "2cfdbb7f5c1b66008c4611ef023a7cfd0a21206c7ab8ad532e8621497fdbb773", "family_id": "qf-mod41-mobinv-roundtrip-table", "seed": 202611106072, "semantic_template": "qf-mod41-mobinv-roundtrip-table/{\"a\":2,\"b\":9,\"n\":22}" }, "fields": { "title": "Every Divisor Row Recovers Its Original Arithmetic Value", "stem": "Use positive integer n=22, exact integer arithmetic function f(k)=a*k+b with a=2, b=9. 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. Give (n, roundtrip_rows, all_equal, boundary).", "answer": { "kind": "expression", "value": "(22, [[1, 11, 11, 11], [2, 24, 13, 13], [11, 42, 31, 31], [22, 108, 53, 53]], Yes, finite_divisor_poset_roundtrip)", "explanation": "For every divisor m of n, report [m,F(m),reconstructed f(m),original f(m)]. Keep the n=1 empty-prime-product/Mobius-one boundary. The exact result, retaining the requested order, is (22, [[1, 11, 11, 11], [2, 24, 13, 13], [11, 42, 31, 31], [22, 108, 53, 53]], Yes, finite_divisor_poset_roundtrip)." }, "skills": [ "Every Divisor Row Recovers Its Original Arithmetic Value" ], "verification_warning": "This is a candidate exercise. Mechanical recomputation checks only the stated conditions and this instance; it is neither a formal proof nor human review." } }, "givens": [ { "id": "G001", "text": { "zh-Hant": "positive integer domain、完整positive divisor set與完整UPF-derived Mobius values。操作=mobinv-roundtrip-table；資料={\"n\":22,\"a\":2,\"b\":9}。請依 exact_ordered_tuple_declared_by_interface 欄序回答。", "en": "Use positive integer n=22, exact integer arithmetic function f(k)=a*k+b with a=2, b=9. 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. Give (n, roundtrip_rows, all_equal, boundary)." } } ], "steps": [ { "id": "S001", "uses": [ "G001" ], "before": "source operation=mobinv-roundtrip-table;original snapshot and mathematics retained", "after": "explicit ordered source output fields=[n, roundtrip_rows, all_equal, boundary]", "relation": "implies", "rule_id": "source_ordered_interface_explicit_without_javascript", "conditions": [], "explanation": { "zh-Hant": "原題歷史介面標記保留，直接列來源有序欄位，不需JavaScript；MVT由原mode選欄序，不補空欄或看答案形狀猜。tag與固定No保原聲稱範圍。", "en": "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." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S002", "uses": [ "G001", "S001" ], "before": "Mobius inversion ORIGINAL roundtrip:actual positive input=22;check complete integer range1..22", "after": "ALL positive divisors INCREASING=[1, 2, 11, 22];not only primes/proper divisors or all integers<=n", "relation": "implies", "rule_id": "mobinv_ALL_positive_divisors_complete_indexing", "conditions": [], "explanation": { "zh-Hant": "逐完整範圍查整除，保1與n；d|n不是d<=n，也不只取prime或proper divisor。", "en": "Check divisibility over the complete range,retaining1 and n.The relation d|n is neither d<=n nor a prime/proper-divisor restriction." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S003", "uses": [ "G001", "S002" ], "before": "Mobius roundtrip m=1 forward:actual positive input=1;check complete integer range1..1", "after": "ALL positive divisors INCREASING=[1];not only primes/proper divisors or all integers<=n", "relation": "implies", "rule_id": "mobinv_ALL_positive_divisors_complete_indexing", "conditions": [], "explanation": { "zh-Hant": "逐完整範圍查整除，保1與n；d|n不是d<=n，也不只取prime或proper divisor。", "en": "Check divisibility over the complete range,retaining1 and n.The relation d|n is neither d<=n nor a prime/proper-divisor restriction." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S004", "uses": [ "G001", "S003" ], "before": "Mobius roundtrip m=1 forward f(1) ORIGINAL a times divisor := mul(2, 1)", "after": "Mobius roundtrip m=1 forward f(1) ORIGINAL a times divisor = 2", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=1 forward f(1) ORIGINAL a times divisor，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=1 forward f(1) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "2", "1" ], "output": "2", "label": "Mobius roundtrip m=1 forward f(1) ORIGINAL a times divisor" } }, { "id": "S005", "uses": [ "G001", "S004" ], "before": "Mobius roundtrip m=1 forward f(1) plus ORIGINAL b := sum(2, 9)", "after": "Mobius roundtrip m=1 forward f(1) plus ORIGINAL b = 11", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=1 forward f(1) plus ORIGINAL b，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=1 forward f(1) plus ORIGINAL b with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "2", "9" ], "output": "11", "label": "Mobius roundtrip m=1 forward f(1) plus ORIGINAL b" } }, { "id": "S006", "uses": [ "G001", "S005" ], "before": "Mobius roundtrip m=1 forward full forward divisor sum := sum(11)", "after": "Mobius roundtrip m=1 forward full forward divisor sum = 11", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=1 forward full forward divisor sum，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=1 forward full forward divisor sum with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "11" ], "output": "11", "label": "Mobius roundtrip m=1 forward full forward divisor sum" } }, { "id": "S007", "uses": [ "G001", "S006" ], "before": "Mobius roundtrip m=1 inverse:actual positive input=1;check complete integer range1..1", "after": "ALL positive divisors INCREASING=[1];not only primes/proper divisors or all integers<=n", "relation": "implies", "rule_id": "mobinv_ALL_positive_divisors_complete_indexing", "conditions": [], "explanation": { "zh-Hant": "逐完整範圍查整除，保1與n；d|n不是d<=n，也不只取prime或proper divisor。", "en": "Check divisibility over the complete range,retaining1 and n.The relation d|n is neither d<=n nor a prime/proper-divisor restriction." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S008", "uses": [ "G001", "S007" ], "before": "Mobius roundtrip m=1 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", "relation": "implies", "rule_id": "mobius_complete_UPF_input_role", "conditions": [], "explanation": { "zh-Hant": "先明示正在算原n還是其正因數的mu；每次需要完整prime重數，不能用找到的幾個因數猜squarefree。", "en": "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." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S009", "uses": [ "G001", "S008" ], "before": "Mobius roundtrip m=1 inverse Mobius at ORIGINAL divisor1:input=1;COMPLETE prime multiset=[];distinct primes=[]", "after": "mu=1;empty product case=是;repeated prime=否", "relation": "implies", "rule_id": "mobius_value_one_repeated_prime_or_squarefree_parity", "conditions": [], "explanation": { "zh-Hant": "1的空prime多重集給mu1=1；任何prime重複表示square divisor而給0；否則依不同prime個數奇偶給正負。排序不丟重數。", "en": "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." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S010", "uses": [ "G001", "S009" ], "before": "Mobius roundtrip m=1 inverse n divided by ORIGINAL divisor1 := div(1, 1)", "after": "Mobius roundtrip m=1 inverse n divided by ORIGINAL divisor1 = 1", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=1 inverse n divided by ORIGINAL divisor1，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=1 inverse n divided by ORIGINAL divisor1 with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "div", "inputs": [ "1", "1" ], "output": "1", "label": "Mobius roundtrip m=1 inverse n divided by ORIGINAL divisor1" } }, { "id": "S011", "uses": [ "G001", "S010" ], "before": "Mobius roundtrip m=1 inverse F(n/1):actual positive input=1;check complete integer range1..1", "after": "ALL positive divisors INCREASING=[1];not only primes/proper divisors or all integers<=n", "relation": "implies", "rule_id": "mobinv_ALL_positive_divisors_complete_indexing", "conditions": [], "explanation": { "zh-Hant": "逐完整範圍查整除，保1與n；d|n不是d<=n，也不只取prime或proper divisor。", "en": "Check divisibility over the complete range,retaining1 and n.The relation d|n is neither d<=n nor a prime/proper-divisor restriction." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S012", "uses": [ "G001", "S011" ], "before": "Mobius roundtrip m=1 inverse F(n/1) f(1) ORIGINAL a times divisor := mul(2, 1)", "after": "Mobius roundtrip m=1 inverse F(n/1) f(1) ORIGINAL a times divisor = 2", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=1 inverse F(n/1) f(1) ORIGINAL a times divisor，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=1 inverse F(n/1) f(1) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "2", "1" ], "output": "2", "label": "Mobius roundtrip m=1 inverse F(n/1) f(1) ORIGINAL a times divisor" } }, { "id": "S013", "uses": [ "G001", "S012" ], "before": "Mobius roundtrip m=1 inverse F(n/1) f(1) plus ORIGINAL b := sum(2, 9)", "after": "Mobius roundtrip m=1 inverse F(n/1) f(1) plus ORIGINAL b = 11", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=1 inverse F(n/1) f(1) plus ORIGINAL b，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=1 inverse F(n/1) f(1) plus ORIGINAL b with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "2", "9" ], "output": "11", "label": "Mobius roundtrip m=1 inverse F(n/1) f(1) plus ORIGINAL b" } }, { "id": "S014", "uses": [ "G001", "S013" ], "before": "Mobius roundtrip m=1 inverse F(n/1) full forward divisor sum := sum(11)", "after": "Mobius roundtrip m=1 inverse F(n/1) full forward divisor sum = 11", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=1 inverse F(n/1) full forward divisor sum，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=1 inverse F(n/1) full forward divisor sum with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "11" ], "output": "11", "label": "Mobius roundtrip m=1 inverse F(n/1) full forward divisor sum" } }, { "id": "S015", "uses": [ "G001", "S014" ], "before": "Mobius roundtrip m=1 inverse mu(1) times SAME F(n/1) := mul(1, 11)", "after": "Mobius roundtrip m=1 inverse mu(1) times SAME F(n/1) = 11", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=1 inverse mu(1) times SAME F(n/1)，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=1 inverse mu(1) times SAME F(n/1) with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "1", "11" ], "output": "11", "label": "Mobius roundtrip m=1 inverse mu(1) times SAME F(n/1)" } }, { "id": "S016", "uses": [ "G001", "S015" ], "before": "Mobius roundtrip m=1 inverse complete inverse-term sum := sum(11)", "after": "Mobius roundtrip m=1 inverse complete inverse-term sum = 11", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=1 inverse complete inverse-term sum，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=1 inverse complete inverse-term sum with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "11" ], "output": "11", "label": "Mobius roundtrip m=1 inverse complete inverse-term sum" } }, { "id": "S017", "uses": [ "G001", "S016" ], "before": "Mobius roundtrip m=1 inverse direct ORIGINAL a times n := mul(2, 1)", "after": "Mobius roundtrip m=1 inverse direct ORIGINAL a times n = 2", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=1 inverse direct ORIGINAL a times n，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=1 inverse direct ORIGINAL a times n with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "2", "1" ], "output": "2", "label": "Mobius roundtrip m=1 inverse direct ORIGINAL a times n" } }, { "id": "S018", "uses": [ "G001", "S017" ], "before": "Mobius roundtrip m=1 inverse direct plus ORIGINAL b := sum(2, 9)", "after": "Mobius roundtrip m=1 inverse direct plus ORIGINAL b = 11", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=1 inverse direct plus ORIGINAL b，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=1 inverse direct plus ORIGINAL b with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "2", "9" ], "output": "11", "label": "Mobius roundtrip m=1 inverse direct plus ORIGINAL b" } }, { "id": "S019", "uses": [ "G001", "S018" ], "before": "Mobius roundtrip m=1 inverse:actual n=1;ALL [d,mu(d),n/d,F(n/d),mu(d)*F(n/d)] rows=[[1, 1, 1, 11, 11]]", "after": "complete reconstructed=11;direct f(n)=11;sum_d mu(d)sum_e|n/d f(e)=sum_e|n f(e)sum_d|n/e mu(d)=f(n)", "relation": "implies", "rule_id": "mobinv_general_finite_double_sum_and_Mobius_cancellation", "conditions": [], "explanation": { "zh-Hant": "有限雙和可換序，d*e|n；內層mu和在n/e=1時為1，否則由不同prime子集合正負配對為0，故只留e=n。n=1也有d=1、mu1=1，不混另一等價公式的index。", "en": "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." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S020", "uses": [ "G001", "S019" ], "before": "Mobius roundtrip m=2 forward: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", "relation": "implies", "rule_id": "mobinv_ALL_positive_divisors_complete_indexing", "conditions": [], "explanation": { "zh-Hant": "逐完整範圍查整除，保1與n；d|n不是d<=n，也不只取prime或proper divisor。", "en": "Check divisibility over the complete range,retaining1 and n.The relation d|n is neither d<=n nor a prime/proper-divisor restriction." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S021", "uses": [ "G001", "S020" ], "before": "Mobius roundtrip m=2 forward f(1) ORIGINAL a times divisor := mul(2, 1)", "after": "Mobius roundtrip m=2 forward f(1) ORIGINAL a times divisor = 2", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=2 forward f(1) ORIGINAL a times divisor，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=2 forward f(1) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "2", "1" ], "output": "2", "label": "Mobius roundtrip m=2 forward f(1) ORIGINAL a times divisor" } }, { "id": "S022", "uses": [ "G001", "S021" ], "before": "Mobius roundtrip m=2 forward f(1) plus ORIGINAL b := sum(2, 9)", "after": "Mobius roundtrip m=2 forward f(1) plus ORIGINAL b = 11", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=2 forward f(1) plus ORIGINAL b，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=2 forward f(1) plus ORIGINAL b with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "2", "9" ], "output": "11", "label": "Mobius roundtrip m=2 forward f(1) plus ORIGINAL b" } }, { "id": "S023", "uses": [ "G001", "S022" ], "before": "Mobius roundtrip m=2 forward f(2) ORIGINAL a times divisor := mul(2, 2)", "after": "Mobius roundtrip m=2 forward f(2) ORIGINAL a times divisor = 4", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=2 forward f(2) ORIGINAL a times divisor，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=2 forward f(2) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "2", "2" ], "output": "4", "label": "Mobius roundtrip m=2 forward f(2) ORIGINAL a times divisor" } }, { "id": "S024", "uses": [ "G001", "S023" ], "before": "Mobius roundtrip m=2 forward f(2) plus ORIGINAL b := sum(4, 9)", "after": "Mobius roundtrip m=2 forward f(2) plus ORIGINAL b = 13", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=2 forward f(2) plus ORIGINAL b，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=2 forward f(2) plus ORIGINAL b with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "4", "9" ], "output": "13", "label": "Mobius roundtrip m=2 forward f(2) plus ORIGINAL b" } }, { "id": "S025", "uses": [ "G001", "S024" ], "before": "Mobius roundtrip m=2 forward full forward divisor sum := sum(11, 13)", "after": "Mobius roundtrip m=2 forward full forward divisor sum = 24", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=2 forward full forward divisor sum，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=2 forward full forward divisor sum with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "11", "13" ], "output": "24", "label": "Mobius roundtrip m=2 forward full forward divisor sum" } }, { "id": "S026", "uses": [ "G001", "S025" ], "before": "Mobius roundtrip m=2 inverse: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", "relation": "implies", "rule_id": "mobinv_ALL_positive_divisors_complete_indexing", "conditions": [], "explanation": { "zh-Hant": "逐完整範圍查整除，保1與n；d|n不是d<=n，也不只取prime或proper divisor。", "en": "Check divisibility over the complete range,retaining1 and n.The relation d|n is neither d<=n nor a prime/proper-divisor restriction." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S027", "uses": [ "G001", "S026" ], "before": "Mobius roundtrip m=2 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", "relation": "implies", "rule_id": "mobius_complete_UPF_input_role", "conditions": [], "explanation": { "zh-Hant": "先明示正在算原n還是其正因數的mu；每次需要完整prime重數，不能用找到的幾個因數猜squarefree。", "en": "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." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S028", "uses": [ "G001", "S027" ], "before": "Mobius roundtrip m=2 inverse Mobius at ORIGINAL divisor1:input=1;COMPLETE prime multiset=[];distinct primes=[]", "after": "mu=1;empty product case=是;repeated prime=否", "relation": "implies", "rule_id": "mobius_value_one_repeated_prime_or_squarefree_parity", "conditions": [], "explanation": { "zh-Hant": "1的空prime多重集給mu1=1；任何prime重複表示square divisor而給0；否則依不同prime個數奇偶給正負。排序不丟重數。", "en": "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." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S029", "uses": [ "G001", "S028" ], "before": "Mobius roundtrip m=2 inverse n divided by ORIGINAL divisor1 := div(2, 1)", "after": "Mobius roundtrip m=2 inverse n divided by ORIGINAL divisor1 = 2", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=2 inverse n divided by ORIGINAL divisor1，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=2 inverse n divided by ORIGINAL divisor1 with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "div", "inputs": [ "2", "1" ], "output": "2", "label": "Mobius roundtrip m=2 inverse n divided by ORIGINAL divisor1" } }, { "id": "S030", "uses": [ "G001", "S029" ], "before": "Mobius roundtrip m=2 inverse F(n/1):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", "relation": "implies", "rule_id": "mobinv_ALL_positive_divisors_complete_indexing", "conditions": [], "explanation": { "zh-Hant": "逐完整範圍查整除，保1與n；d|n不是d<=n，也不只取prime或proper divisor。", "en": "Check divisibility over the complete range,retaining1 and n.The relation d|n is neither d<=n nor a prime/proper-divisor restriction." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S031", "uses": [ "G001", "S030" ], "before": "Mobius roundtrip m=2 inverse F(n/1) f(1) ORIGINAL a times divisor := mul(2, 1)", "after": "Mobius roundtrip m=2 inverse F(n/1) f(1) ORIGINAL a times divisor = 2", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=2 inverse F(n/1) f(1) ORIGINAL a times divisor，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=2 inverse F(n/1) f(1) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "2", "1" ], "output": "2", "label": "Mobius roundtrip m=2 inverse F(n/1) f(1) ORIGINAL a times divisor" } }, { "id": "S032", "uses": [ "G001", "S031" ], "before": "Mobius roundtrip m=2 inverse F(n/1) f(1) plus ORIGINAL b := sum(2, 9)", "after": "Mobius roundtrip m=2 inverse F(n/1) f(1) plus ORIGINAL b = 11", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=2 inverse F(n/1) f(1) plus ORIGINAL b，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=2 inverse F(n/1) f(1) plus ORIGINAL b with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "2", "9" ], "output": "11", "label": "Mobius roundtrip m=2 inverse F(n/1) f(1) plus ORIGINAL b" } }, { "id": "S033", "uses": [ "G001", "S032" ], "before": "Mobius roundtrip m=2 inverse F(n/1) f(2) ORIGINAL a times divisor := mul(2, 2)", "after": "Mobius roundtrip m=2 inverse F(n/1) f(2) ORIGINAL a times divisor = 4", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=2 inverse F(n/1) f(2) ORIGINAL a times divisor，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=2 inverse F(n/1) f(2) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "2", "2" ], "output": "4", "label": "Mobius roundtrip m=2 inverse F(n/1) f(2) ORIGINAL a times divisor" } }, { "id": "S034", "uses": [ "G001", "S033" ], "before": "Mobius roundtrip m=2 inverse F(n/1) f(2) plus ORIGINAL b := sum(4, 9)", "after": "Mobius roundtrip m=2 inverse F(n/1) f(2) plus ORIGINAL b = 13", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=2 inverse F(n/1) f(2) plus ORIGINAL b，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=2 inverse F(n/1) f(2) plus ORIGINAL b with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "4", "9" ], "output": "13", "label": "Mobius roundtrip m=2 inverse F(n/1) f(2) plus ORIGINAL b" } }, { "id": "S035", "uses": [ "G001", "S034" ], "before": "Mobius roundtrip m=2 inverse F(n/1) full forward divisor sum := sum(11, 13)", "after": "Mobius roundtrip m=2 inverse F(n/1) full forward divisor sum = 24", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=2 inverse F(n/1) full forward divisor sum，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=2 inverse F(n/1) full forward divisor sum with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "11", "13" ], "output": "24", "label": "Mobius roundtrip m=2 inverse F(n/1) full forward divisor sum" } }, { "id": "S036", "uses": [ "G001", "S035" ], "before": "Mobius roundtrip m=2 inverse mu(1) times SAME F(n/1) := mul(1, 24)", "after": "Mobius roundtrip m=2 inverse mu(1) times SAME F(n/1) = 24", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=2 inverse mu(1) times SAME F(n/1)，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=2 inverse mu(1) times SAME F(n/1) with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "1", "24" ], "output": "24", "label": "Mobius roundtrip m=2 inverse mu(1) times SAME F(n/1)" } }, { "id": "S037", "uses": [ "G001", "S036" ], "before": "Mobius roundtrip m=2 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", "relation": "implies", "rule_id": "mobius_complete_UPF_input_role", "conditions": [], "explanation": { "zh-Hant": "先明示正在算原n還是其正因數的mu；每次需要完整prime重數，不能用找到的幾個因數猜squarefree。", "en": "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." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S038", "uses": [ "G001", "S037" ], "before": "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", "relation": "implies", "rule_id": "upf_factorization_remaining_product_invariant", "conditions": [], "explanation": { "zh-Hant": "每次只除真正整除的d，並以已窮盡更小因數維持d為prime的理由，不先假定原n為prime。", "en": "Divide only by an actual divisor and exhaust smaller candidates,which justifies primality of each extracted divisor without assuming n is prime." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S039", "uses": [ "G001", "S038" ], "before": "upf canonical complete product factor0 := mul(1, 2)", "after": "upf canonical complete product factor0 = 2", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原題角色與已核中間量精確代值，保留原順序、正負號及量詞條件。", "en": "Substitute the original roles and established intermediates exactly,retaining order,signs and quantified conditions." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 upf canonical complete product factor0，不以小數近似替代。", "en": "Recompute upf canonical complete product factor0 with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "1", "2" ], "output": "2", "label": "upf canonical complete product factor0" } }, { "id": "S040", "uses": [ "G001", "S039" ], "before": "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", "relation": "implies", "rule_id": "upf_final_prime_remainder_complete_existence_instance", "conditions": [], "explanation": { "zh-Hant": "若remaining>1仍合數，其最小prime因數會在已驗範圍，與除盡不變式矛盾，所以補入的末項為prime。這證本例完整分解；一般存在也可對n作強歸納，合數拆成較小正因數後遞歸。", "en": "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." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S041", "uses": [ "G001", "S040" ], "before": "Mobius roundtrip m=2 inverse Mobius at ORIGINAL divisor2:input=2;COMPLETE prime multiset=[2];distinct primes=[2]", "after": "mu=-1;empty product case=否;repeated prime=否", "relation": "implies", "rule_id": "mobius_value_one_repeated_prime_or_squarefree_parity", "conditions": [], "explanation": { "zh-Hant": "1的空prime多重集給mu1=1；任何prime重複表示square divisor而給0；否則依不同prime個數奇偶給正負。排序不丟重數。", "en": "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." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S042", "uses": [ "G001", "S041" ], "before": "Mobius roundtrip m=2 inverse n divided by ORIGINAL divisor2 := div(2, 2)", "after": "Mobius roundtrip m=2 inverse n divided by ORIGINAL divisor2 = 1", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=2 inverse n divided by ORIGINAL divisor2，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=2 inverse n divided by ORIGINAL divisor2 with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "div", "inputs": [ "2", "2" ], "output": "1", "label": "Mobius roundtrip m=2 inverse n divided by ORIGINAL divisor2" } }, { "id": "S043", "uses": [ "G001", "S042" ], "before": "Mobius roundtrip m=2 inverse F(n/2):actual positive input=1;check complete integer range1..1", "after": "ALL positive divisors INCREASING=[1];not only primes/proper divisors or all integers<=n", "relation": "implies", "rule_id": "mobinv_ALL_positive_divisors_complete_indexing", "conditions": [], "explanation": { "zh-Hant": "逐完整範圍查整除，保1與n；d|n不是d<=n，也不只取prime或proper divisor。", "en": "Check divisibility over the complete range,retaining1 and n.The relation d|n is neither d<=n nor a prime/proper-divisor restriction." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S044", "uses": [ "G001", "S043" ], "before": "Mobius roundtrip m=2 inverse F(n/2) f(1) ORIGINAL a times divisor := mul(2, 1)", "after": "Mobius roundtrip m=2 inverse F(n/2) f(1) ORIGINAL a times divisor = 2", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=2 inverse F(n/2) f(1) ORIGINAL a times divisor，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=2 inverse F(n/2) f(1) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "2", "1" ], "output": "2", "label": "Mobius roundtrip m=2 inverse F(n/2) f(1) ORIGINAL a times divisor" } }, { "id": "S045", "uses": [ "G001", "S044" ], "before": "Mobius roundtrip m=2 inverse F(n/2) f(1) plus ORIGINAL b := sum(2, 9)", "after": "Mobius roundtrip m=2 inverse F(n/2) f(1) plus ORIGINAL b = 11", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=2 inverse F(n/2) f(1) plus ORIGINAL b，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=2 inverse F(n/2) f(1) plus ORIGINAL b with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "2", "9" ], "output": "11", "label": "Mobius roundtrip m=2 inverse F(n/2) f(1) plus ORIGINAL b" } }, { "id": "S046", "uses": [ "G001", "S045" ], "before": "Mobius roundtrip m=2 inverse F(n/2) full forward divisor sum := sum(11)", "after": "Mobius roundtrip m=2 inverse F(n/2) full forward divisor sum = 11", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=2 inverse F(n/2) full forward divisor sum，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=2 inverse F(n/2) full forward divisor sum with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "11" ], "output": "11", "label": "Mobius roundtrip m=2 inverse F(n/2) full forward divisor sum" } }, { "id": "S047", "uses": [ "G001", "S046" ], "before": "Mobius roundtrip m=2 inverse mu(2) times SAME F(n/2) := mul(-1, 11)", "after": "Mobius roundtrip m=2 inverse mu(2) times SAME F(n/2) = -11", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=2 inverse mu(2) times SAME F(n/2)，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=2 inverse mu(2) times SAME F(n/2) with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "-1", "11" ], "output": "-11", "label": "Mobius roundtrip m=2 inverse mu(2) times SAME F(n/2)" } }, { "id": "S048", "uses": [ "G001", "S047" ], "before": "Mobius roundtrip m=2 inverse complete inverse-term sum := sum(24, -11)", "after": "Mobius roundtrip m=2 inverse complete inverse-term sum = 13", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=2 inverse complete inverse-term sum，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=2 inverse complete inverse-term sum with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "24", "-11" ], "output": "13", "label": "Mobius roundtrip m=2 inverse complete inverse-term sum" } }, { "id": "S049", "uses": [ "G001", "S048" ], "before": "Mobius roundtrip m=2 inverse direct ORIGINAL a times n := mul(2, 2)", "after": "Mobius roundtrip m=2 inverse direct ORIGINAL a times n = 4", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=2 inverse direct ORIGINAL a times n，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=2 inverse direct ORIGINAL a times n with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "2", "2" ], "output": "4", "label": "Mobius roundtrip m=2 inverse direct ORIGINAL a times n" } }, { "id": "S050", "uses": [ "G001", "S049" ], "before": "Mobius roundtrip m=2 inverse direct plus ORIGINAL b := sum(4, 9)", "after": "Mobius roundtrip m=2 inverse direct plus ORIGINAL b = 13", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=2 inverse direct plus ORIGINAL b，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=2 inverse direct plus ORIGINAL b with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "4", "9" ], "output": "13", "label": "Mobius roundtrip m=2 inverse direct plus ORIGINAL b" } }, { "id": "S051", "uses": [ "G001", "S050" ], "before": "Mobius roundtrip m=2 inverse:actual n=2;ALL [d,mu(d),n/d,F(n/d),mu(d)*F(n/d)] rows=[[1, 1, 2, 24, 24], [2, -1, 1, 11, -11]]", "after": "complete reconstructed=13;direct f(n)=13;sum_d mu(d)sum_e|n/d f(e)=sum_e|n f(e)sum_d|n/e mu(d)=f(n)", "relation": "implies", "rule_id": "mobinv_general_finite_double_sum_and_Mobius_cancellation", "conditions": [], "explanation": { "zh-Hant": "有限雙和可換序，d*e|n；內層mu和在n/e=1時為1，否則由不同prime子集合正負配對為0，故只留e=n。n=1也有d=1、mu1=1，不混另一等價公式的index。", "en": "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." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S052", "uses": [ "G001", "S051" ], "before": "Mobius roundtrip m=11 forward:actual positive input=11;check complete integer range1..11", "after": "ALL positive divisors INCREASING=[1, 11];not only primes/proper divisors or all integers<=n", "relation": "implies", "rule_id": "mobinv_ALL_positive_divisors_complete_indexing", "conditions": [], "explanation": { "zh-Hant": "逐完整範圍查整除，保1與n；d|n不是d<=n，也不只取prime或proper divisor。", "en": "Check divisibility over the complete range,retaining1 and n.The relation d|n is neither d<=n nor a prime/proper-divisor restriction." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S053", "uses": [ "G001", "S052" ], "before": "Mobius roundtrip m=11 forward f(1) ORIGINAL a times divisor := mul(2, 1)", "after": "Mobius roundtrip m=11 forward f(1) ORIGINAL a times divisor = 2", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=11 forward f(1) ORIGINAL a times divisor，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=11 forward f(1) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "2", "1" ], "output": "2", "label": "Mobius roundtrip m=11 forward f(1) ORIGINAL a times divisor" } }, { "id": "S054", "uses": [ "G001", "S053" ], "before": "Mobius roundtrip m=11 forward f(1) plus ORIGINAL b := sum(2, 9)", "after": "Mobius roundtrip m=11 forward f(1) plus ORIGINAL b = 11", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=11 forward f(1) plus ORIGINAL b，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=11 forward f(1) plus ORIGINAL b with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "2", "9" ], "output": "11", "label": "Mobius roundtrip m=11 forward f(1) plus ORIGINAL b" } }, { "id": "S055", "uses": [ "G001", "S054" ], "before": "Mobius roundtrip m=11 forward f(11) ORIGINAL a times divisor := mul(2, 11)", "after": "Mobius roundtrip m=11 forward f(11) ORIGINAL a times divisor = 22", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=11 forward f(11) ORIGINAL a times divisor，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=11 forward f(11) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "2", "11" ], "output": "22", "label": "Mobius roundtrip m=11 forward f(11) ORIGINAL a times divisor" } }, { "id": "S056", "uses": [ "G001", "S055" ], "before": "Mobius roundtrip m=11 forward f(11) plus ORIGINAL b := sum(22, 9)", "after": "Mobius roundtrip m=11 forward f(11) plus ORIGINAL b = 31", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=11 forward f(11) plus ORIGINAL b，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=11 forward f(11) plus ORIGINAL b with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "22", "9" ], "output": "31", "label": "Mobius roundtrip m=11 forward f(11) plus ORIGINAL b" } }, { "id": "S057", "uses": [ "G001", "S056" ], "before": "Mobius roundtrip m=11 forward full forward divisor sum := sum(11, 31)", "after": "Mobius roundtrip m=11 forward full forward divisor sum = 42", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=11 forward full forward divisor sum，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=11 forward full forward divisor sum with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "11", "31" ], "output": "42", "label": "Mobius roundtrip m=11 forward full forward divisor sum" } }, { "id": "S058", "uses": [ "G001", "S057" ], "before": "Mobius roundtrip m=11 inverse:actual positive input=11;check complete integer range1..11", "after": "ALL positive divisors INCREASING=[1, 11];not only primes/proper divisors or all integers<=n", "relation": "implies", "rule_id": "mobinv_ALL_positive_divisors_complete_indexing", "conditions": [], "explanation": { "zh-Hant": "逐完整範圍查整除，保1與n；d|n不是d<=n，也不只取prime或proper divisor。", "en": "Check divisibility over the complete range,retaining1 and n.The relation d|n is neither d<=n nor a prime/proper-divisor restriction." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S059", "uses": [ "G001", "S058" ], "before": "Mobius roundtrip m=11 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", "relation": "implies", "rule_id": "mobius_complete_UPF_input_role", "conditions": [], "explanation": { "zh-Hant": "先明示正在算原n還是其正因數的mu；每次需要完整prime重數，不能用找到的幾個因數猜squarefree。", "en": "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." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S060", "uses": [ "G001", "S059" ], "before": "Mobius roundtrip m=11 inverse Mobius at ORIGINAL divisor1:input=1;COMPLETE prime multiset=[];distinct primes=[]", "after": "mu=1;empty product case=是;repeated prime=否", "relation": "implies", "rule_id": "mobius_value_one_repeated_prime_or_squarefree_parity", "conditions": [], "explanation": { "zh-Hant": "1的空prime多重集給mu1=1；任何prime重複表示square divisor而給0；否則依不同prime個數奇偶給正負。排序不丟重數。", "en": "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." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S061", "uses": [ "G001", "S060" ], "before": "Mobius roundtrip m=11 inverse n divided by ORIGINAL divisor1 := div(11, 1)", "after": "Mobius roundtrip m=11 inverse n divided by ORIGINAL divisor1 = 11", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=11 inverse n divided by ORIGINAL divisor1，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=11 inverse n divided by ORIGINAL divisor1 with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "div", "inputs": [ "11", "1" ], "output": "11", "label": "Mobius roundtrip m=11 inverse n divided by ORIGINAL divisor1" } }, { "id": "S062", "uses": [ "G001", "S061" ], "before": "Mobius roundtrip m=11 inverse F(n/1):actual positive input=11;check complete integer range1..11", "after": "ALL positive divisors INCREASING=[1, 11];not only primes/proper divisors or all integers<=n", "relation": "implies", "rule_id": "mobinv_ALL_positive_divisors_complete_indexing", "conditions": [], "explanation": { "zh-Hant": "逐完整範圍查整除，保1與n；d|n不是d<=n，也不只取prime或proper divisor。", "en": "Check divisibility over the complete range,retaining1 and n.The relation d|n is neither d<=n nor a prime/proper-divisor restriction." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S063", "uses": [ "G001", "S062" ], "before": "Mobius roundtrip m=11 inverse F(n/1) f(1) ORIGINAL a times divisor := mul(2, 1)", "after": "Mobius roundtrip m=11 inverse F(n/1) f(1) ORIGINAL a times divisor = 2", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=11 inverse F(n/1) f(1) ORIGINAL a times divisor，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=11 inverse F(n/1) f(1) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "2", "1" ], "output": "2", "label": "Mobius roundtrip m=11 inverse F(n/1) f(1) ORIGINAL a times divisor" } }, { "id": "S064", "uses": [ "G001", "S063" ], "before": "Mobius roundtrip m=11 inverse F(n/1) f(1) plus ORIGINAL b := sum(2, 9)", "after": "Mobius roundtrip m=11 inverse F(n/1) f(1) plus ORIGINAL b = 11", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=11 inverse F(n/1) f(1) plus ORIGINAL b，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=11 inverse F(n/1) f(1) plus ORIGINAL b with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "2", "9" ], "output": "11", "label": "Mobius roundtrip m=11 inverse F(n/1) f(1) plus ORIGINAL b" } }, { "id": "S065", "uses": [ "G001", "S064" ], "before": "Mobius roundtrip m=11 inverse F(n/1) f(11) ORIGINAL a times divisor := mul(2, 11)", "after": "Mobius roundtrip m=11 inverse F(n/1) f(11) ORIGINAL a times divisor = 22", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=11 inverse F(n/1) f(11) ORIGINAL a times divisor，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=11 inverse F(n/1) f(11) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "2", "11" ], "output": "22", "label": "Mobius roundtrip m=11 inverse F(n/1) f(11) ORIGINAL a times divisor" } }, { "id": "S066", "uses": [ "G001", "S065" ], "before": "Mobius roundtrip m=11 inverse F(n/1) f(11) plus ORIGINAL b := sum(22, 9)", "after": "Mobius roundtrip m=11 inverse F(n/1) f(11) plus ORIGINAL b = 31", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=11 inverse F(n/1) f(11) plus ORIGINAL b，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=11 inverse F(n/1) f(11) plus ORIGINAL b with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "22", "9" ], "output": "31", "label": "Mobius roundtrip m=11 inverse F(n/1) f(11) plus ORIGINAL b" } }, { "id": "S067", "uses": [ "G001", "S066" ], "before": "Mobius roundtrip m=11 inverse F(n/1) full forward divisor sum := sum(11, 31)", "after": "Mobius roundtrip m=11 inverse F(n/1) full forward divisor sum = 42", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=11 inverse F(n/1) full forward divisor sum，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=11 inverse F(n/1) full forward divisor sum with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "11", "31" ], "output": "42", "label": "Mobius roundtrip m=11 inverse F(n/1) full forward divisor sum" } }, { "id": "S068", "uses": [ "G001", "S067" ], "before": "Mobius roundtrip m=11 inverse mu(1) times SAME F(n/1) := mul(1, 42)", "after": "Mobius roundtrip m=11 inverse mu(1) times SAME F(n/1) = 42", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=11 inverse mu(1) times SAME F(n/1)，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=11 inverse mu(1) times SAME F(n/1) with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "1", "42" ], "output": "42", "label": "Mobius roundtrip m=11 inverse mu(1) times SAME F(n/1)" } }, { "id": "S069", "uses": [ "G001", "S068" ], "before": "Mobius roundtrip m=11 inverse Mobius at ORIGINAL divisor11:actual positive input for mu=11", "after": "complete prime multiplicities required for this input;mu(1) uses empty product,not a partial factor search", "relation": "implies", "rule_id": "mobius_complete_UPF_input_role", "conditions": [], "explanation": { "zh-Hant": "先明示正在算原n還是其正因數的mu；每次需要完整prime重數，不能用找到的幾個因數猜squarefree。", "en": "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." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S070", "uses": [ "G001", "S069" ], "before": "ORIGINAL positive integer absolute magnitude=11>1", "after": "initialize remaining=n,prime multiset empty;invariant product(extracted)*remaining=n;every smaller trial divisor has been exhausted", "relation": "implies", "rule_id": "upf_factorization_remaining_product_invariant", "conditions": [], "explanation": { "zh-Hant": "每次只除真正整除的d，並以已窮盡更小因數維持d為prime的理由，不先假定原n為prime。", "en": "Divide only by an actual divisor and exhaust smaller candidates,which justifies primality of each extracted divisor without assuming n is prime." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S071", "uses": [ "G001", "S070" ], "before": "next divisor=2;previous remaining=11;all smaller divisors exhausted", "after": "extracted multiplicity=0;next remaining=11;remaining modulo2=1;extracted multiset=[]", "relation": "implies", "rule_id": "upf_complete_trial_division_remaining_invariant", "conditions": [], "explanation": { "zh-Hant": "除盡同一prime的所有重數才前進；不把n的原平方根與remaining的停止責任混淆，也不漏最後的prime remainder。", "en": "Exhaust every multiplicity before advancing.The stopping test concerns the current remainder,and the final prime remainder must not be omitted." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S072", "uses": [ "G001", "S071" ], "before": "next divisor=3;previous remaining=11;all smaller divisors exhausted", "after": "extracted multiplicity=0;next remaining=11;remaining modulo3=2;extracted multiset=[]", "relation": "implies", "rule_id": "upf_complete_trial_division_remaining_invariant", "conditions": [], "explanation": { "zh-Hant": "除盡同一prime的所有重數才前進；不把n的原平方根與remaining的停止責任混淆，也不漏最後的prime remainder。", "en": "Exhaust every multiplicity before advancing.The stopping test concerns the current remainder,and the final prime remainder must not be omitted." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S073", "uses": [ "G001", "S072" ], "before": "upf canonical complete product factor0 := mul(1, 11)", "after": "upf canonical complete product factor0 = 11", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原題角色與已核中間量精確代值，保留原順序、正負號及量詞條件。", "en": "Substitute the original roles and established intermediates exactly,retaining order,signs and quantified conditions." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 upf canonical complete product factor0，不以小數近似替代。", "en": "Recompute upf canonical complete product factor0 with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "1", "11" ], "output": "11", "label": "upf canonical complete product factor0" } }, { "id": "S074", "uses": [ "G001", "S073" ], "before": "exhausted trial divisors below4;terminal remaining=11;d*d>remaining;ORIGINAL n=11", "after": "complete increasing prime multiset=[11];full product=11;a composite terminal remainder would have an already tested smaller divisor", "relation": "implies", "rule_id": "upf_final_prime_remainder_complete_existence_instance", "conditions": [], "explanation": { "zh-Hant": "若remaining>1仍合數，其最小prime因數會在已驗範圍，與除盡不變式矛盾，所以補入的末項為prime。這證本例完整分解；一般存在也可對n作強歸納，合數拆成較小正因數後遞歸。", "en": "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." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S075", "uses": [ "G001", "S074" ], "before": "Mobius roundtrip m=11 inverse Mobius at ORIGINAL divisor11:input=11;COMPLETE prime multiset=[11];distinct primes=[11]", "after": "mu=-1;empty product case=否;repeated prime=否", "relation": "implies", "rule_id": "mobius_value_one_repeated_prime_or_squarefree_parity", "conditions": [], "explanation": { "zh-Hant": "1的空prime多重集給mu1=1；任何prime重複表示square divisor而給0；否則依不同prime個數奇偶給正負。排序不丟重數。", "en": "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." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S076", "uses": [ "G001", "S075" ], "before": "Mobius roundtrip m=11 inverse n divided by ORIGINAL divisor11 := div(11, 11)", "after": "Mobius roundtrip m=11 inverse n divided by ORIGINAL divisor11 = 1", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=11 inverse n divided by ORIGINAL divisor11，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=11 inverse n divided by ORIGINAL divisor11 with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "div", "inputs": [ "11", "11" ], "output": "1", "label": "Mobius roundtrip m=11 inverse n divided by ORIGINAL divisor11" } }, { "id": "S077", "uses": [ "G001", "S076" ], "before": "Mobius roundtrip m=11 inverse F(n/11):actual positive input=1;check complete integer range1..1", "after": "ALL positive divisors INCREASING=[1];not only primes/proper divisors or all integers<=n", "relation": "implies", "rule_id": "mobinv_ALL_positive_divisors_complete_indexing", "conditions": [], "explanation": { "zh-Hant": "逐完整範圍查整除，保1與n；d|n不是d<=n，也不只取prime或proper divisor。", "en": "Check divisibility over the complete range,retaining1 and n.The relation d|n is neither d<=n nor a prime/proper-divisor restriction." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S078", "uses": [ "G001", "S077" ], "before": "Mobius roundtrip m=11 inverse F(n/11) f(1) ORIGINAL a times divisor := mul(2, 1)", "after": "Mobius roundtrip m=11 inverse F(n/11) f(1) ORIGINAL a times divisor = 2", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=11 inverse F(n/11) f(1) ORIGINAL a times divisor，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=11 inverse F(n/11) f(1) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "2", "1" ], "output": "2", "label": "Mobius roundtrip m=11 inverse F(n/11) f(1) ORIGINAL a times divisor" } }, { "id": "S079", "uses": [ "G001", "S078" ], "before": "Mobius roundtrip m=11 inverse F(n/11) f(1) plus ORIGINAL b := sum(2, 9)", "after": "Mobius roundtrip m=11 inverse F(n/11) f(1) plus ORIGINAL b = 11", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=11 inverse F(n/11) f(1) plus ORIGINAL b，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=11 inverse F(n/11) f(1) plus ORIGINAL b with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "2", "9" ], "output": "11", "label": "Mobius roundtrip m=11 inverse F(n/11) f(1) plus ORIGINAL b" } }, { "id": "S080", "uses": [ "G001", "S079" ], "before": "Mobius roundtrip m=11 inverse F(n/11) full forward divisor sum := sum(11)", "after": "Mobius roundtrip m=11 inverse F(n/11) full forward divisor sum = 11", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=11 inverse F(n/11) full forward divisor sum，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=11 inverse F(n/11) full forward divisor sum with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "11" ], "output": "11", "label": "Mobius roundtrip m=11 inverse F(n/11) full forward divisor sum" } }, { "id": "S081", "uses": [ "G001", "S080" ], "before": "Mobius roundtrip m=11 inverse mu(11) times SAME F(n/11) := mul(-1, 11)", "after": "Mobius roundtrip m=11 inverse mu(11) times SAME F(n/11) = -11", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=11 inverse mu(11) times SAME F(n/11)，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=11 inverse mu(11) times SAME F(n/11) with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "-1", "11" ], "output": "-11", "label": "Mobius roundtrip m=11 inverse mu(11) times SAME F(n/11)" } }, { "id": "S082", "uses": [ "G001", "S081" ], "before": "Mobius roundtrip m=11 inverse complete inverse-term sum := sum(42, -11)", "after": "Mobius roundtrip m=11 inverse complete inverse-term sum = 31", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=11 inverse complete inverse-term sum，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=11 inverse complete inverse-term sum with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "42", "-11" ], "output": "31", "label": "Mobius roundtrip m=11 inverse complete inverse-term sum" } }, { "id": "S083", "uses": [ "G001", "S082" ], "before": "Mobius roundtrip m=11 inverse direct ORIGINAL a times n := mul(2, 11)", "after": "Mobius roundtrip m=11 inverse direct ORIGINAL a times n = 22", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=11 inverse direct ORIGINAL a times n，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=11 inverse direct ORIGINAL a times n with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "2", "11" ], "output": "22", "label": "Mobius roundtrip m=11 inverse direct ORIGINAL a times n" } }, { "id": "S084", "uses": [ "G001", "S083" ], "before": "Mobius roundtrip m=11 inverse direct plus ORIGINAL b := sum(22, 9)", "after": "Mobius roundtrip m=11 inverse direct plus ORIGINAL b = 31", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=11 inverse direct plus ORIGINAL b，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=11 inverse direct plus ORIGINAL b with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "22", "9" ], "output": "31", "label": "Mobius roundtrip m=11 inverse direct plus ORIGINAL b" } }, { "id": "S085", "uses": [ "G001", "S084" ], "before": "Mobius roundtrip m=11 inverse:actual n=11;ALL [d,mu(d),n/d,F(n/d),mu(d)*F(n/d)] rows=[[1, 1, 11, 42, 42], [11, -1, 1, 11, -11]]", "after": "complete reconstructed=31;direct f(n)=31;sum_d mu(d)sum_e|n/d f(e)=sum_e|n f(e)sum_d|n/e mu(d)=f(n)", "relation": "implies", "rule_id": "mobinv_general_finite_double_sum_and_Mobius_cancellation", "conditions": [], "explanation": { "zh-Hant": "有限雙和可換序，d*e|n；內層mu和在n/e=1時為1，否則由不同prime子集合正負配對為0，故只留e=n。n=1也有d=1、mu1=1，不混另一等價公式的index。", "en": "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." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S086", "uses": [ "G001", "S085" ], "before": "Mobius roundtrip m=22 forward:actual positive input=22;check complete integer range1..22", "after": "ALL positive divisors INCREASING=[1, 2, 11, 22];not only primes/proper divisors or all integers<=n", "relation": "implies", "rule_id": "mobinv_ALL_positive_divisors_complete_indexing", "conditions": [], "explanation": { "zh-Hant": "逐完整範圍查整除，保1與n；d|n不是d<=n，也不只取prime或proper divisor。", "en": "Check divisibility over the complete range,retaining1 and n.The relation d|n is neither d<=n nor a prime/proper-divisor restriction." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S087", "uses": [ "G001", "S086" ], "before": "Mobius roundtrip m=22 forward f(1) ORIGINAL a times divisor := mul(2, 1)", "after": "Mobius roundtrip m=22 forward f(1) ORIGINAL a times divisor = 2", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 forward f(1) ORIGINAL a times divisor，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 forward f(1) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "2", "1" ], "output": "2", "label": "Mobius roundtrip m=22 forward f(1) ORIGINAL a times divisor" } }, { "id": "S088", "uses": [ "G001", "S087" ], "before": "Mobius roundtrip m=22 forward f(1) plus ORIGINAL b := sum(2, 9)", "after": "Mobius roundtrip m=22 forward f(1) plus ORIGINAL b = 11", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 forward f(1) plus ORIGINAL b，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 forward f(1) plus ORIGINAL b with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "2", "9" ], "output": "11", "label": "Mobius roundtrip m=22 forward f(1) plus ORIGINAL b" } }, { "id": "S089", "uses": [ "G001", "S088" ], "before": "Mobius roundtrip m=22 forward f(2) ORIGINAL a times divisor := mul(2, 2)", "after": "Mobius roundtrip m=22 forward f(2) ORIGINAL a times divisor = 4", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 forward f(2) ORIGINAL a times divisor，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 forward f(2) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "2", "2" ], "output": "4", "label": "Mobius roundtrip m=22 forward f(2) ORIGINAL a times divisor" } }, { "id": "S090", "uses": [ "G001", "S089" ], "before": "Mobius roundtrip m=22 forward f(2) plus ORIGINAL b := sum(4, 9)", "after": "Mobius roundtrip m=22 forward f(2) plus ORIGINAL b = 13", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 forward f(2) plus ORIGINAL b，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 forward f(2) plus ORIGINAL b with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "4", "9" ], "output": "13", "label": "Mobius roundtrip m=22 forward f(2) plus ORIGINAL b" } }, { "id": "S091", "uses": [ "G001", "S090" ], "before": "Mobius roundtrip m=22 forward f(11) ORIGINAL a times divisor := mul(2, 11)", "after": "Mobius roundtrip m=22 forward f(11) ORIGINAL a times divisor = 22", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 forward f(11) ORIGINAL a times divisor，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 forward f(11) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "2", "11" ], "output": "22", "label": "Mobius roundtrip m=22 forward f(11) ORIGINAL a times divisor" } }, { "id": "S092", "uses": [ "G001", "S091" ], "before": "Mobius roundtrip m=22 forward f(11) plus ORIGINAL b := sum(22, 9)", "after": "Mobius roundtrip m=22 forward f(11) plus ORIGINAL b = 31", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 forward f(11) plus ORIGINAL b，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 forward f(11) plus ORIGINAL b with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "22", "9" ], "output": "31", "label": "Mobius roundtrip m=22 forward f(11) plus ORIGINAL b" } }, { "id": "S093", "uses": [ "G001", "S092" ], "before": "Mobius roundtrip m=22 forward f(22) ORIGINAL a times divisor := mul(2, 22)", "after": "Mobius roundtrip m=22 forward f(22) ORIGINAL a times divisor = 44", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 forward f(22) ORIGINAL a times divisor，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 forward f(22) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "2", "22" ], "output": "44", "label": "Mobius roundtrip m=22 forward f(22) ORIGINAL a times divisor" } }, { "id": "S094", "uses": [ "G001", "S093" ], "before": "Mobius roundtrip m=22 forward f(22) plus ORIGINAL b := sum(44, 9)", "after": "Mobius roundtrip m=22 forward f(22) plus ORIGINAL b = 53", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 forward f(22) plus ORIGINAL b，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 forward f(22) plus ORIGINAL b with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "44", "9" ], "output": "53", "label": "Mobius roundtrip m=22 forward f(22) plus ORIGINAL b" } }, { "id": "S095", "uses": [ "G001", "S094" ], "before": "Mobius roundtrip m=22 forward full forward divisor sum := sum(11, 13, 31, 53)", "after": "Mobius roundtrip m=22 forward full forward divisor sum = 108", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 forward full forward divisor sum，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 forward full forward divisor sum with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "11", "13", "31", "53" ], "output": "108", "label": "Mobius roundtrip m=22 forward full forward divisor sum" } }, { "id": "S096", "uses": [ "G001", "S095" ], "before": "Mobius roundtrip m=22 inverse:actual positive input=22;check complete integer range1..22", "after": "ALL positive divisors INCREASING=[1, 2, 11, 22];not only primes/proper divisors or all integers<=n", "relation": "implies", "rule_id": "mobinv_ALL_positive_divisors_complete_indexing", "conditions": [], "explanation": { "zh-Hant": "逐完整範圍查整除，保1與n；d|n不是d<=n，也不只取prime或proper divisor。", "en": "Check divisibility over the complete range,retaining1 and n.The relation d|n is neither d<=n nor a prime/proper-divisor restriction." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S097", "uses": [ "G001", "S096" ], "before": "Mobius roundtrip m=22 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", "relation": "implies", "rule_id": "mobius_complete_UPF_input_role", "conditions": [], "explanation": { "zh-Hant": "先明示正在算原n還是其正因數的mu；每次需要完整prime重數，不能用找到的幾個因數猜squarefree。", "en": "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." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S098", "uses": [ "G001", "S097" ], "before": "Mobius roundtrip m=22 inverse Mobius at ORIGINAL divisor1:input=1;COMPLETE prime multiset=[];distinct primes=[]", "after": "mu=1;empty product case=是;repeated prime=否", "relation": "implies", "rule_id": "mobius_value_one_repeated_prime_or_squarefree_parity", "conditions": [], "explanation": { "zh-Hant": "1的空prime多重集給mu1=1；任何prime重複表示square divisor而給0；否則依不同prime個數奇偶給正負。排序不丟重數。", "en": "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." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S099", "uses": [ "G001", "S098" ], "before": "Mobius roundtrip m=22 inverse n divided by ORIGINAL divisor1 := div(22, 1)", "after": "Mobius roundtrip m=22 inverse n divided by ORIGINAL divisor1 = 22", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 inverse n divided by ORIGINAL divisor1，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 inverse n divided by ORIGINAL divisor1 with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "div", "inputs": [ "22", "1" ], "output": "22", "label": "Mobius roundtrip m=22 inverse n divided by ORIGINAL divisor1" } }, { "id": "S100", "uses": [ "G001", "S099" ], "before": "Mobius roundtrip m=22 inverse F(n/1):actual positive input=22;check complete integer range1..22", "after": "ALL positive divisors INCREASING=[1, 2, 11, 22];not only primes/proper divisors or all integers<=n", "relation": "implies", "rule_id": "mobinv_ALL_positive_divisors_complete_indexing", "conditions": [], "explanation": { "zh-Hant": "逐完整範圍查整除，保1與n；d|n不是d<=n，也不只取prime或proper divisor。", "en": "Check divisibility over the complete range,retaining1 and n.The relation d|n is neither d<=n nor a prime/proper-divisor restriction." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S101", "uses": [ "G001", "S100" ], "before": "Mobius roundtrip m=22 inverse F(n/1) f(1) ORIGINAL a times divisor := mul(2, 1)", "after": "Mobius roundtrip m=22 inverse F(n/1) f(1) ORIGINAL a times divisor = 2", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 inverse F(n/1) f(1) ORIGINAL a times divisor，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 inverse F(n/1) f(1) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "2", "1" ], "output": "2", "label": "Mobius roundtrip m=22 inverse F(n/1) f(1) ORIGINAL a times divisor" } }, { "id": "S102", "uses": [ "G001", "S101" ], "before": "Mobius roundtrip m=22 inverse F(n/1) f(1) plus ORIGINAL b := sum(2, 9)", "after": "Mobius roundtrip m=22 inverse F(n/1) f(1) plus ORIGINAL b = 11", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 inverse F(n/1) f(1) plus ORIGINAL b，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 inverse F(n/1) f(1) plus ORIGINAL b with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "2", "9" ], "output": "11", "label": "Mobius roundtrip m=22 inverse F(n/1) f(1) plus ORIGINAL b" } }, { "id": "S103", "uses": [ "G001", "S102" ], "before": "Mobius roundtrip m=22 inverse F(n/1) f(2) ORIGINAL a times divisor := mul(2, 2)", "after": "Mobius roundtrip m=22 inverse F(n/1) f(2) ORIGINAL a times divisor = 4", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 inverse F(n/1) f(2) ORIGINAL a times divisor，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 inverse F(n/1) f(2) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "2", "2" ], "output": "4", "label": "Mobius roundtrip m=22 inverse F(n/1) f(2) ORIGINAL a times divisor" } }, { "id": "S104", "uses": [ "G001", "S103" ], "before": "Mobius roundtrip m=22 inverse F(n/1) f(2) plus ORIGINAL b := sum(4, 9)", "after": "Mobius roundtrip m=22 inverse F(n/1) f(2) plus ORIGINAL b = 13", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 inverse F(n/1) f(2) plus ORIGINAL b，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 inverse F(n/1) f(2) plus ORIGINAL b with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "4", "9" ], "output": "13", "label": "Mobius roundtrip m=22 inverse F(n/1) f(2) plus ORIGINAL b" } }, { "id": "S105", "uses": [ "G001", "S104" ], "before": "Mobius roundtrip m=22 inverse F(n/1) f(11) ORIGINAL a times divisor := mul(2, 11)", "after": "Mobius roundtrip m=22 inverse F(n/1) f(11) ORIGINAL a times divisor = 22", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 inverse F(n/1) f(11) ORIGINAL a times divisor，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 inverse F(n/1) f(11) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "2", "11" ], "output": "22", "label": "Mobius roundtrip m=22 inverse F(n/1) f(11) ORIGINAL a times divisor" } }, { "id": "S106", "uses": [ "G001", "S105" ], "before": "Mobius roundtrip m=22 inverse F(n/1) f(11) plus ORIGINAL b := sum(22, 9)", "after": "Mobius roundtrip m=22 inverse F(n/1) f(11) plus ORIGINAL b = 31", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 inverse F(n/1) f(11) plus ORIGINAL b，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 inverse F(n/1) f(11) plus ORIGINAL b with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "22", "9" ], "output": "31", "label": "Mobius roundtrip m=22 inverse F(n/1) f(11) plus ORIGINAL b" } }, { "id": "S107", "uses": [ "G001", "S106" ], "before": "Mobius roundtrip m=22 inverse F(n/1) f(22) ORIGINAL a times divisor := mul(2, 22)", "after": "Mobius roundtrip m=22 inverse F(n/1) f(22) ORIGINAL a times divisor = 44", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 inverse F(n/1) f(22) ORIGINAL a times divisor，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 inverse F(n/1) f(22) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "2", "22" ], "output": "44", "label": "Mobius roundtrip m=22 inverse F(n/1) f(22) ORIGINAL a times divisor" } }, { "id": "S108", "uses": [ "G001", "S107" ], "before": "Mobius roundtrip m=22 inverse F(n/1) f(22) plus ORIGINAL b := sum(44, 9)", "after": "Mobius roundtrip m=22 inverse F(n/1) f(22) plus ORIGINAL b = 53", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 inverse F(n/1) f(22) plus ORIGINAL b，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 inverse F(n/1) f(22) plus ORIGINAL b with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "44", "9" ], "output": "53", "label": "Mobius roundtrip m=22 inverse F(n/1) f(22) plus ORIGINAL b" } }, { "id": "S109", "uses": [ "G001", "S108" ], "before": "Mobius roundtrip m=22 inverse F(n/1) full forward divisor sum := sum(11, 13, 31, 53)", "after": "Mobius roundtrip m=22 inverse F(n/1) full forward divisor sum = 108", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 inverse F(n/1) full forward divisor sum，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 inverse F(n/1) full forward divisor sum with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "11", "13", "31", "53" ], "output": "108", "label": "Mobius roundtrip m=22 inverse F(n/1) full forward divisor sum" } }, { "id": "S110", "uses": [ "G001", "S109" ], "before": "Mobius roundtrip m=22 inverse mu(1) times SAME F(n/1) := mul(1, 108)", "after": "Mobius roundtrip m=22 inverse mu(1) times SAME F(n/1) = 108", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 inverse mu(1) times SAME F(n/1)，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 inverse mu(1) times SAME F(n/1) with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "1", "108" ], "output": "108", "label": "Mobius roundtrip m=22 inverse mu(1) times SAME F(n/1)" } }, { "id": "S111", "uses": [ "G001", "S110" ], "before": "Mobius roundtrip m=22 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", "relation": "implies", "rule_id": "mobius_complete_UPF_input_role", "conditions": [], "explanation": { "zh-Hant": "先明示正在算原n還是其正因數的mu；每次需要完整prime重數，不能用找到的幾個因數猜squarefree。", "en": "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." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S112", "uses": [ "G001", "S111" ], "before": "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", "relation": "implies", "rule_id": "upf_factorization_remaining_product_invariant", "conditions": [], "explanation": { "zh-Hant": "每次只除真正整除的d，並以已窮盡更小因數維持d為prime的理由，不先假定原n為prime。", "en": "Divide only by an actual divisor and exhaust smaller candidates,which justifies primality of each extracted divisor without assuming n is prime." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S113", "uses": [ "G001", "S112" ], "before": "upf canonical complete product factor0 := mul(1, 2)", "after": "upf canonical complete product factor0 = 2", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原題角色與已核中間量精確代值，保留原順序、正負號及量詞條件。", "en": "Substitute the original roles and established intermediates exactly,retaining order,signs and quantified conditions." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 upf canonical complete product factor0，不以小數近似替代。", "en": "Recompute upf canonical complete product factor0 with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "1", "2" ], "output": "2", "label": "upf canonical complete product factor0" } }, { "id": "S114", "uses": [ "G001", "S113" ], "before": "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", "relation": "implies", "rule_id": "upf_final_prime_remainder_complete_existence_instance", "conditions": [], "explanation": { "zh-Hant": "若remaining>1仍合數，其最小prime因數會在已驗範圍，與除盡不變式矛盾，所以補入的末項為prime。這證本例完整分解；一般存在也可對n作強歸納，合數拆成較小正因數後遞歸。", "en": "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." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S115", "uses": [ "G001", "S114" ], "before": "Mobius roundtrip m=22 inverse Mobius at ORIGINAL divisor2:input=2;COMPLETE prime multiset=[2];distinct primes=[2]", "after": "mu=-1;empty product case=否;repeated prime=否", "relation": "implies", "rule_id": "mobius_value_one_repeated_prime_or_squarefree_parity", "conditions": [], "explanation": { "zh-Hant": "1的空prime多重集給mu1=1；任何prime重複表示square divisor而給0；否則依不同prime個數奇偶給正負。排序不丟重數。", "en": "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." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S116", "uses": [ "G001", "S115" ], "before": "Mobius roundtrip m=22 inverse n divided by ORIGINAL divisor2 := div(22, 2)", "after": "Mobius roundtrip m=22 inverse n divided by ORIGINAL divisor2 = 11", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 inverse n divided by ORIGINAL divisor2，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 inverse n divided by ORIGINAL divisor2 with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "div", "inputs": [ "22", "2" ], "output": "11", "label": "Mobius roundtrip m=22 inverse n divided by ORIGINAL divisor2" } }, { "id": "S117", "uses": [ "G001", "S116" ], "before": "Mobius roundtrip m=22 inverse F(n/2):actual positive input=11;check complete integer range1..11", "after": "ALL positive divisors INCREASING=[1, 11];not only primes/proper divisors or all integers<=n", "relation": "implies", "rule_id": "mobinv_ALL_positive_divisors_complete_indexing", "conditions": [], "explanation": { "zh-Hant": "逐完整範圍查整除，保1與n；d|n不是d<=n，也不只取prime或proper divisor。", "en": "Check divisibility over the complete range,retaining1 and n.The relation d|n is neither d<=n nor a prime/proper-divisor restriction." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S118", "uses": [ "G001", "S117" ], "before": "Mobius roundtrip m=22 inverse F(n/2) f(1) ORIGINAL a times divisor := mul(2, 1)", "after": "Mobius roundtrip m=22 inverse F(n/2) f(1) ORIGINAL a times divisor = 2", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 inverse F(n/2) f(1) ORIGINAL a times divisor，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 inverse F(n/2) f(1) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "2", "1" ], "output": "2", "label": "Mobius roundtrip m=22 inverse F(n/2) f(1) ORIGINAL a times divisor" } }, { "id": "S119", "uses": [ "G001", "S118" ], "before": "Mobius roundtrip m=22 inverse F(n/2) f(1) plus ORIGINAL b := sum(2, 9)", "after": "Mobius roundtrip m=22 inverse F(n/2) f(1) plus ORIGINAL b = 11", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 inverse F(n/2) f(1) plus ORIGINAL b，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 inverse F(n/2) f(1) plus ORIGINAL b with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "2", "9" ], "output": "11", "label": "Mobius roundtrip m=22 inverse F(n/2) f(1) plus ORIGINAL b" } }, { "id": "S120", "uses": [ "G001", "S119" ], "before": "Mobius roundtrip m=22 inverse F(n/2) f(11) ORIGINAL a times divisor := mul(2, 11)", "after": "Mobius roundtrip m=22 inverse F(n/2) f(11) ORIGINAL a times divisor = 22", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 inverse F(n/2) f(11) ORIGINAL a times divisor，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 inverse F(n/2) f(11) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "2", "11" ], "output": "22", "label": "Mobius roundtrip m=22 inverse F(n/2) f(11) ORIGINAL a times divisor" } }, { "id": "S121", "uses": [ "G001", "S120" ], "before": "Mobius roundtrip m=22 inverse F(n/2) f(11) plus ORIGINAL b := sum(22, 9)", "after": "Mobius roundtrip m=22 inverse F(n/2) f(11) plus ORIGINAL b = 31", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 inverse F(n/2) f(11) plus ORIGINAL b，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 inverse F(n/2) f(11) plus ORIGINAL b with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "22", "9" ], "output": "31", "label": "Mobius roundtrip m=22 inverse F(n/2) f(11) plus ORIGINAL b" } }, { "id": "S122", "uses": [ "G001", "S121" ], "before": "Mobius roundtrip m=22 inverse F(n/2) full forward divisor sum := sum(11, 31)", "after": "Mobius roundtrip m=22 inverse F(n/2) full forward divisor sum = 42", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 inverse F(n/2) full forward divisor sum，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 inverse F(n/2) full forward divisor sum with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "11", "31" ], "output": "42", "label": "Mobius roundtrip m=22 inverse F(n/2) full forward divisor sum" } }, { "id": "S123", "uses": [ "G001", "S122" ], "before": "Mobius roundtrip m=22 inverse mu(2) times SAME F(n/2) := mul(-1, 42)", "after": "Mobius roundtrip m=22 inverse mu(2) times SAME F(n/2) = -42", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 inverse mu(2) times SAME F(n/2)，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 inverse mu(2) times SAME F(n/2) with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "-1", "42" ], "output": "-42", "label": "Mobius roundtrip m=22 inverse mu(2) times SAME F(n/2)" } }, { "id": "S124", "uses": [ "G001", "S123" ], "before": "Mobius roundtrip m=22 inverse Mobius at ORIGINAL divisor11:actual positive input for mu=11", "after": "complete prime multiplicities required for this input;mu(1) uses empty product,not a partial factor search", "relation": "implies", "rule_id": "mobius_complete_UPF_input_role", "conditions": [], "explanation": { "zh-Hant": "先明示正在算原n還是其正因數的mu；每次需要完整prime重數，不能用找到的幾個因數猜squarefree。", "en": "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." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S125", "uses": [ "G001", "S124" ], "before": "ORIGINAL positive integer absolute magnitude=11>1", "after": "initialize remaining=n,prime multiset empty;invariant product(extracted)*remaining=n;every smaller trial divisor has been exhausted", "relation": "implies", "rule_id": "upf_factorization_remaining_product_invariant", "conditions": [], "explanation": { "zh-Hant": "每次只除真正整除的d，並以已窮盡更小因數維持d為prime的理由，不先假定原n為prime。", "en": "Divide only by an actual divisor and exhaust smaller candidates,which justifies primality of each extracted divisor without assuming n is prime." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S126", "uses": [ "G001", "S125" ], "before": "next divisor=2;previous remaining=11;all smaller divisors exhausted", "after": "extracted multiplicity=0;next remaining=11;remaining modulo2=1;extracted multiset=[]", "relation": "implies", "rule_id": "upf_complete_trial_division_remaining_invariant", "conditions": [], "explanation": { "zh-Hant": "除盡同一prime的所有重數才前進；不把n的原平方根與remaining的停止責任混淆，也不漏最後的prime remainder。", "en": "Exhaust every multiplicity before advancing.The stopping test concerns the current remainder,and the final prime remainder must not be omitted." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S127", "uses": [ "G001", "S126" ], "before": "next divisor=3;previous remaining=11;all smaller divisors exhausted", "after": "extracted multiplicity=0;next remaining=11;remaining modulo3=2;extracted multiset=[]", "relation": "implies", "rule_id": "upf_complete_trial_division_remaining_invariant", "conditions": [], "explanation": { "zh-Hant": "除盡同一prime的所有重數才前進；不把n的原平方根與remaining的停止責任混淆，也不漏最後的prime remainder。", "en": "Exhaust every multiplicity before advancing.The stopping test concerns the current remainder,and the final prime remainder must not be omitted." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S128", "uses": [ "G001", "S127" ], "before": "upf canonical complete product factor0 := mul(1, 11)", "after": "upf canonical complete product factor0 = 11", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原題角色與已核中間量精確代值，保留原順序、正負號及量詞條件。", "en": "Substitute the original roles and established intermediates exactly,retaining order,signs and quantified conditions." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 upf canonical complete product factor0，不以小數近似替代。", "en": "Recompute upf canonical complete product factor0 with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "1", "11" ], "output": "11", "label": "upf canonical complete product factor0" } }, { "id": "S129", "uses": [ "G001", "S128" ], "before": "exhausted trial divisors below4;terminal remaining=11;d*d>remaining;ORIGINAL n=11", "after": "complete increasing prime multiset=[11];full product=11;a composite terminal remainder would have an already tested smaller divisor", "relation": "implies", "rule_id": "upf_final_prime_remainder_complete_existence_instance", "conditions": [], "explanation": { "zh-Hant": "若remaining>1仍合數，其最小prime因數會在已驗範圍，與除盡不變式矛盾，所以補入的末項為prime。這證本例完整分解；一般存在也可對n作強歸納，合數拆成較小正因數後遞歸。", "en": "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." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S130", "uses": [ "G001", "S129" ], "before": "Mobius roundtrip m=22 inverse Mobius at ORIGINAL divisor11:input=11;COMPLETE prime multiset=[11];distinct primes=[11]", "after": "mu=-1;empty product case=否;repeated prime=否", "relation": "implies", "rule_id": "mobius_value_one_repeated_prime_or_squarefree_parity", "conditions": [], "explanation": { "zh-Hant": "1的空prime多重集給mu1=1；任何prime重複表示square divisor而給0；否則依不同prime個數奇偶給正負。排序不丟重數。", "en": "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." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S131", "uses": [ "G001", "S130" ], "before": "Mobius roundtrip m=22 inverse n divided by ORIGINAL divisor11 := div(22, 11)", "after": "Mobius roundtrip m=22 inverse n divided by ORIGINAL divisor11 = 2", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 inverse n divided by ORIGINAL divisor11，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 inverse n divided by ORIGINAL divisor11 with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "div", "inputs": [ "22", "11" ], "output": "2", "label": "Mobius roundtrip m=22 inverse n divided by ORIGINAL divisor11" } }, { "id": "S132", "uses": [ "G001", "S131" ], "before": "Mobius roundtrip m=22 inverse F(n/11):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", "relation": "implies", "rule_id": "mobinv_ALL_positive_divisors_complete_indexing", "conditions": [], "explanation": { "zh-Hant": "逐完整範圍查整除，保1與n；d|n不是d<=n，也不只取prime或proper divisor。", "en": "Check divisibility over the complete range,retaining1 and n.The relation d|n is neither d<=n nor a prime/proper-divisor restriction." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S133", "uses": [ "G001", "S132" ], "before": "Mobius roundtrip m=22 inverse F(n/11) f(1) ORIGINAL a times divisor := mul(2, 1)", "after": "Mobius roundtrip m=22 inverse F(n/11) f(1) ORIGINAL a times divisor = 2", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 inverse F(n/11) f(1) ORIGINAL a times divisor，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 inverse F(n/11) f(1) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "2", "1" ], "output": "2", "label": "Mobius roundtrip m=22 inverse F(n/11) f(1) ORIGINAL a times divisor" } }, { "id": "S134", "uses": [ "G001", "S133" ], "before": "Mobius roundtrip m=22 inverse F(n/11) f(1) plus ORIGINAL b := sum(2, 9)", "after": "Mobius roundtrip m=22 inverse F(n/11) f(1) plus ORIGINAL b = 11", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 inverse F(n/11) f(1) plus ORIGINAL b，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 inverse F(n/11) f(1) plus ORIGINAL b with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "2", "9" ], "output": "11", "label": "Mobius roundtrip m=22 inverse F(n/11) f(1) plus ORIGINAL b" } }, { "id": "S135", "uses": [ "G001", "S134" ], "before": "Mobius roundtrip m=22 inverse F(n/11) f(2) ORIGINAL a times divisor := mul(2, 2)", "after": "Mobius roundtrip m=22 inverse F(n/11) f(2) ORIGINAL a times divisor = 4", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 inverse F(n/11) f(2) ORIGINAL a times divisor，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 inverse F(n/11) f(2) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "2", "2" ], "output": "4", "label": "Mobius roundtrip m=22 inverse F(n/11) f(2) ORIGINAL a times divisor" } }, { "id": "S136", "uses": [ "G001", "S135" ], "before": "Mobius roundtrip m=22 inverse F(n/11) f(2) plus ORIGINAL b := sum(4, 9)", "after": "Mobius roundtrip m=22 inverse F(n/11) f(2) plus ORIGINAL b = 13", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 inverse F(n/11) f(2) plus ORIGINAL b，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 inverse F(n/11) f(2) plus ORIGINAL b with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "4", "9" ], "output": "13", "label": "Mobius roundtrip m=22 inverse F(n/11) f(2) plus ORIGINAL b" } }, { "id": "S137", "uses": [ "G001", "S136" ], "before": "Mobius roundtrip m=22 inverse F(n/11) full forward divisor sum := sum(11, 13)", "after": "Mobius roundtrip m=22 inverse F(n/11) full forward divisor sum = 24", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 inverse F(n/11) full forward divisor sum，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 inverse F(n/11) full forward divisor sum with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "11", "13" ], "output": "24", "label": "Mobius roundtrip m=22 inverse F(n/11) full forward divisor sum" } }, { "id": "S138", "uses": [ "G001", "S137" ], "before": "Mobius roundtrip m=22 inverse mu(11) times SAME F(n/11) := mul(-1, 24)", "after": "Mobius roundtrip m=22 inverse mu(11) times SAME F(n/11) = -24", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 inverse mu(11) times SAME F(n/11)，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 inverse mu(11) times SAME F(n/11) with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "-1", "24" ], "output": "-24", "label": "Mobius roundtrip m=22 inverse mu(11) times SAME F(n/11)" } }, { "id": "S139", "uses": [ "G001", "S138" ], "before": "Mobius roundtrip m=22 inverse Mobius at ORIGINAL divisor22:actual positive input for mu=22", "after": "complete prime multiplicities required for this input;mu(1) uses empty product,not a partial factor search", "relation": "implies", "rule_id": "mobius_complete_UPF_input_role", "conditions": [], "explanation": { "zh-Hant": "先明示正在算原n還是其正因數的mu；每次需要完整prime重數，不能用找到的幾個因數猜squarefree。", "en": "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." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S140", "uses": [ "G001", "S139" ], "before": "ORIGINAL positive integer absolute magnitude=22>1", "after": "initialize remaining=n,prime multiset empty;invariant product(extracted)*remaining=n;every smaller trial divisor has been exhausted", "relation": "implies", "rule_id": "upf_factorization_remaining_product_invariant", "conditions": [], "explanation": { "zh-Hant": "每次只除真正整除的d，並以已窮盡更小因數維持d為prime的理由，不先假定原n為prime。", "en": "Divide only by an actual divisor and exhaust smaller candidates,which justifies primality of each extracted divisor without assuming n is prime." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S141", "uses": [ "G001", "S140" ], "before": "upf extract divisor2 occurrence0 := div(22, 2)", "after": "upf extract divisor2 occurrence0 = 11", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原題角色與已核中間量精確代值，保留原順序、正負號及量詞條件。", "en": "Substitute the original roles and established intermediates exactly,retaining order,signs and quantified conditions." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 upf extract divisor2 occurrence0，不以小數近似替代。", "en": "Recompute upf extract divisor2 occurrence0 with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "div", "inputs": [ "22", "2" ], "output": "11", "label": "upf extract divisor2 occurrence0" } }, { "id": "S142", "uses": [ "G001", "S141" ], "before": "next divisor=2;previous remaining=22;all smaller divisors exhausted", "after": "extracted multiplicity=1;next remaining=11;remaining modulo2=1;extracted multiset=[2]", "relation": "implies", "rule_id": "upf_complete_trial_division_remaining_invariant", "conditions": [], "explanation": { "zh-Hant": "除盡同一prime的所有重數才前進；不把n的原平方根與remaining的停止責任混淆，也不漏最後的prime remainder。", "en": "Exhaust every multiplicity before advancing.The stopping test concerns the current remainder,and the final prime remainder must not be omitted." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S143", "uses": [ "G001", "S142" ], "before": "next divisor=3;previous remaining=11;all smaller divisors exhausted", "after": "extracted multiplicity=0;next remaining=11;remaining modulo3=2;extracted multiset=[2]", "relation": "implies", "rule_id": "upf_complete_trial_division_remaining_invariant", "conditions": [], "explanation": { "zh-Hant": "除盡同一prime的所有重數才前進；不把n的原平方根與remaining的停止責任混淆，也不漏最後的prime remainder。", "en": "Exhaust every multiplicity before advancing.The stopping test concerns the current remainder,and the final prime remainder must not be omitted." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S144", "uses": [ "G001", "S143" ], "before": "upf canonical complete product factor0 := mul(1, 2)", "after": "upf canonical complete product factor0 = 2", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原題角色與已核中間量精確代值，保留原順序、正負號及量詞條件。", "en": "Substitute the original roles and established intermediates exactly,retaining order,signs and quantified conditions." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 upf canonical complete product factor0，不以小數近似替代。", "en": "Recompute upf canonical complete product factor0 with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "1", "2" ], "output": "2", "label": "upf canonical complete product factor0" } }, { "id": "S145", "uses": [ "G001", "S144" ], "before": "upf canonical complete product factor1 := mul(2, 11)", "after": "upf canonical complete product factor1 = 22", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原題角色與已核中間量精確代值，保留原順序、正負號及量詞條件。", "en": "Substitute the original roles and established intermediates exactly,retaining order,signs and quantified conditions." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 upf canonical complete product factor1，不以小數近似替代。", "en": "Recompute upf canonical complete product factor1 with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "2", "11" ], "output": "22", "label": "upf canonical complete product factor1" } }, { "id": "S146", "uses": [ "G001", "S145" ], "before": "exhausted trial divisors below4;terminal remaining=11;d*d>remaining;ORIGINAL n=22", "after": "complete increasing prime multiset=[2, 11];full product=22;a composite terminal remainder would have an already tested smaller divisor", "relation": "implies", "rule_id": "upf_final_prime_remainder_complete_existence_instance", "conditions": [], "explanation": { "zh-Hant": "若remaining>1仍合數，其最小prime因數會在已驗範圍，與除盡不變式矛盾，所以補入的末項為prime。這證本例完整分解；一般存在也可對n作強歸納，合數拆成較小正因數後遞歸。", "en": "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." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S147", "uses": [ "G001", "S146" ], "before": "Mobius roundtrip m=22 inverse Mobius at ORIGINAL divisor22:input=22;COMPLETE prime multiset=[2, 11];distinct primes=[2, 11]", "after": "mu=1;empty product case=否;repeated prime=否", "relation": "implies", "rule_id": "mobius_value_one_repeated_prime_or_squarefree_parity", "conditions": [], "explanation": { "zh-Hant": "1的空prime多重集給mu1=1；任何prime重複表示square divisor而給0；否則依不同prime個數奇偶給正負。排序不丟重數。", "en": "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." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S148", "uses": [ "G001", "S147" ], "before": "Mobius roundtrip m=22 inverse n divided by ORIGINAL divisor22 := div(22, 22)", "after": "Mobius roundtrip m=22 inverse n divided by ORIGINAL divisor22 = 1", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 inverse n divided by ORIGINAL divisor22，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 inverse n divided by ORIGINAL divisor22 with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "div", "inputs": [ "22", "22" ], "output": "1", "label": "Mobius roundtrip m=22 inverse n divided by ORIGINAL divisor22" } }, { "id": "S149", "uses": [ "G001", "S148" ], "before": "Mobius roundtrip m=22 inverse F(n/22):actual positive input=1;check complete integer range1..1", "after": "ALL positive divisors INCREASING=[1];not only primes/proper divisors or all integers<=n", "relation": "implies", "rule_id": "mobinv_ALL_positive_divisors_complete_indexing", "conditions": [], "explanation": { "zh-Hant": "逐完整範圍查整除，保1與n；d|n不是d<=n，也不只取prime或proper divisor。", "en": "Check divisibility over the complete range,retaining1 and n.The relation d|n is neither d<=n nor a prime/proper-divisor restriction." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null }, { "id": "S150", "uses": [ "G001", "S149" ], "before": "Mobius roundtrip m=22 inverse F(n/22) f(1) ORIGINAL a times divisor := mul(2, 1)", "after": "Mobius roundtrip m=22 inverse F(n/22) f(1) ORIGINAL a times divisor = 2", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 inverse F(n/22) f(1) ORIGINAL a times divisor，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 inverse F(n/22) f(1) ORIGINAL a times divisor with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "2", "1" ], "output": "2", "label": "Mobius roundtrip m=22 inverse F(n/22) f(1) ORIGINAL a times divisor" } }, { "id": "S151", "uses": [ "G001", "S150" ], "before": "Mobius roundtrip m=22 inverse F(n/22) f(1) plus ORIGINAL b := sum(2, 9)", "after": "Mobius roundtrip m=22 inverse F(n/22) f(1) plus ORIGINAL b = 11", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 inverse F(n/22) f(1) plus ORIGINAL b，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 inverse F(n/22) f(1) plus ORIGINAL b with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "2", "9" ], "output": "11", "label": "Mobius roundtrip m=22 inverse F(n/22) f(1) plus ORIGINAL b" } }, { "id": "S152", "uses": [ "G001", "S151" ], "before": "Mobius roundtrip m=22 inverse F(n/22) full forward divisor sum := sum(11)", "after": "Mobius roundtrip m=22 inverse F(n/22) full forward divisor sum = 11", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 inverse F(n/22) full forward divisor sum，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 inverse F(n/22) full forward divisor sum with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "11" ], "output": "11", "label": "Mobius roundtrip m=22 inverse F(n/22) full forward divisor sum" } }, { "id": "S153", "uses": [ "G001", "S152" ], "before": "Mobius roundtrip m=22 inverse mu(22) times SAME F(n/22) := mul(1, 11)", "after": "Mobius roundtrip m=22 inverse mu(22) times SAME F(n/22) = 11", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 inverse mu(22) times SAME F(n/22)，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 inverse mu(22) times SAME F(n/22) with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "1", "11" ], "output": "11", "label": "Mobius roundtrip m=22 inverse mu(22) times SAME F(n/22)" } }, { "id": "S154", "uses": [ "G001", "S153" ], "before": "Mobius roundtrip m=22 inverse complete inverse-term sum := sum(108, -42, -24, 11)", "after": "Mobius roundtrip m=22 inverse complete inverse-term sum = 53", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 inverse complete inverse-term sum，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 inverse complete inverse-term sum with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "108", "-42", "-24", "11" ], "output": "53", "label": "Mobius roundtrip m=22 inverse complete inverse-term sum" } }, { "id": "S155", "uses": [ "G001", "S154" ], "before": "Mobius roundtrip m=22 inverse direct ORIGINAL a times n := mul(2, 22)", "after": "Mobius roundtrip m=22 inverse direct ORIGINAL a times n = 44", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 inverse direct ORIGINAL a times n，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 inverse direct ORIGINAL a times n with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "mul", "inputs": [ "2", "22" ], "output": "44", "label": "Mobius roundtrip m=22 inverse direct ORIGINAL a times n" } }, { "id": "S156", "uses": [ "G001", "S155" ], "before": "Mobius roundtrip m=22 inverse direct plus ORIGINAL b := sum(44, 9)", "after": "Mobius roundtrip m=22 inverse direct plus ORIGINAL b = 53", "relation": "calculation", "rule_id": "exact_rational_arithmetic", "conditions": [], "explanation": { "zh-Hant": "依原始角色、次序與已核中間量精確代值；不改source binding或用浮點近似。", "en": "Substitute original roles,order and established intermediates exactly,without changing source bindings or using floating-point approximations." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "以精確有理數重算 Mobius roundtrip m=22 inverse direct plus ORIGINAL b，不以小數近似替代。", "en": "Recompute Mobius roundtrip m=22 inverse direct plus ORIGINAL b with exact rational arithmetic, not rounded decimals." } }, "arithmetic": { "operation": "sum", "inputs": [ "44", "9" ], "output": "53", "label": "Mobius roundtrip m=22 inverse direct plus ORIGINAL b" } }, { "id": "S157", "uses": [ "G001", "S156" ], "before": "Mobius roundtrip m=22 inverse:actual n=22;ALL [d,mu(d),n/d,F(n/d),mu(d)*F(n/d)] rows=[[1, 1, 22, 108, 108], [2, -1, 11, 42, -42], [11, -1, 2, 24, -24], [22, 1, 1, 11, 11]]", "after": "complete reconstructed=53;direct f(n)=53;sum_d mu(d)sum_e|n/d f(e)=sum_e|n f(e)sum_d|n/e mu(d)=f(n)", "relation": "implies", "rule_id": "mobinv_general_finite_double_sum_and_Mobius_cancellation", "conditions": [], "explanation": { "zh-Hant": "有限雙和可換序，d*e|n；內層mu和在n/e=1時為1，否則由不同prime子集合正負配對為0，故只留e=n。n=1也有d=1、mu1=1，不混另一等價公式的index。", "en": "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." }, "reverse_audit": { "kind": "premise_and_result_audit", "explanation": { "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。", "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence." } }, "arithmetic": null } ], "math_model": { "result": [ 22, [ [ 1, 11, 11, 11 ], [ 2, 24, 13, 13 ], [ 11, 42, 31, 31 ], [ 22, 108, 53, 53 ] ], true, "finite_divisor_poset_roundtrip" ] }, "conclusion": { "canonical_value": "(22, [[1, 11, 11, 11], [2, 24, 13, 13], [11, 42, 31, 31], [22, 108, 53, 53]], 是, finite_divisor_poset_roundtrip)", "explanation": { "zh-Hant": "依上列完整代值及條件核對得到原題答案；原題編號、格式與狀態保持不變。", "en": "The full substitutions and premise checks give the original answer; source identity,format and status are unchanged." } }, "definition_note": { "zh-Hant": "沿用原題明示的論域、假設與來源 MKO 定義。本題已完成第二對話數理與中英語義覆核，並由原始參數逐題獨立重算模型、答案與每個算術步驟；原題仍為 candidate。", "en": "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." }, "source": { "input_commit": "0f7be61e2c22317a4075561dc822c87d881a50db", "question_binding": { "batch_id": "batch-20261014-advance-20261110-r06-mobius-inversion-finite-divisors-foundations", "batch_path": "public/data/questions/batches/batch-20261014-advance-20261110-r06-mobius-inversion-finite-divisors-foundations/questions.jsonl", "batch_sha256": "3b7269ce09311ce689cb67967b7f9716e28457317a32efb8f14a079f0528cdf9", "original_line": 72, "original_line_sha256": "c6f1ddc5a56b29cbccb7655dc043d4c7e60c0c44c118aa3c7cf35005a4551cca", "question_compact_sha256": "2cfdbb7f5c1b66008c4611ef023a7cfd0a21206c7ab8ad532e8621497fdbb773", "english_row_compact_sha256": "53e957e9cf9785912df47bf120e332a7285b53010b0e5b22812e11bef11918fd", "english_manifest_path": "public/data/i18n/editions/batch-20261014-advance-20261110-r06-mobius-inversion-finite-divisors-foundations.en.json", "english_rows_path": "public/data/i18n/questions/batch-20261014-advance-20261110-r06-mobius-inversion-finite-divisors-foundations.en.jsonl" }, "mko_bindings": { "mko-mobius-inversion-finite-divisors": { "sha256": "903f02acdd799627c36103659ee206c7907a68eedbfb36d6a35a0e9dc6a2ef98", "english_sha256": "addf39b281bccdf34cabbe47f1f285b27a3040a3677596baafb9907ab773011d", "original_path": "public/data/mko/mobius-inversion-finite-divisors.json", "english_path": "public/data/i18n/editions/mko-mobius-inversion-finite-divisors.en.json" } }, "selected_manifest_sha256": "5233edba9654a6cffd8b6b2d83c932f82ded15f9c0b7c733bd049943e672acff", "selected_part_sha256": "747b98e75085a6b55251b2d7e04bbf7c60cb5500e5047439b2798fb5f45538fa", "original_candidate_sha256": "23c00dd4a0de5fdd508e4b9f48219484cabae125beb7c57b0d85c315d3d8d251", "original_candidate_line_sha256": "23c00dd4a0de5fdd508e4b9f48219484cabae125beb7c57b0d85c315d3d8d251" }, "historical_source_state": { "review_state": { "derivation": "candidate_authored_and_locally_checked", "source_question_state": "candidate", "independent_AI_or_human_review": "NOT_PERFORMED", "formalization": "not_formalized", "Lean": "NOT_RUN" }, "scope_note": { "zh-Hant": "來源綁定教學推導候選；精確核對不等於獨立AI／人工審查或一般形式證明。原題、答案、MKO、公式、AST與歷史不變。", "en": "Source-bound pedagogical derivation candidate.Exact checking is not independent AI/human review or general formal proof.Original questions,answers,MKOs,formulas,ASTs and history remain unchanged." }, "label": "Frozen producer metadata; current per-question review is separate below." }, "revision": { "id": "review-20261026-009-p44", "review_date": "2026-10-26", "owner_authorized_reader_publication": true, "scope": "One hundred sixty family prototypes and their mathematical/bilingual reasoning variants, stems, boundary statements and every distinct explanation shape were reviewed in a context independent of the producer; parameter substitutions, source bindings, full math models, both answer strings and every arithmetic step were independently reconstructed per question from the original parameters only, with negative controls. This grouped method does not claim a separate literal AI reading of every repeated sentence or an extra AI voter.", "review_receipts": { "semantic_review_sha256": "49cf6ec60211c92d1c0c302663af4d44479635dc8181fb61a20c3374288e21c5", "question_first_witness_sha256": "10fd25b4643e5ff12753daceaa61f9f2499bf381f65ef96e9d21185c7c0d0c5e" }, "status": "second_context_reviewed", "mathematical_semantics": true, "bilingual_semantics": true, "steps_reviewed": 157, "method": "family_template_semantic_review_plus_independent_per_instance_reconstruction", "exact_question_first_check": { "model_sha256": "0829bc60f14f16aa72feb7a76919fd211133332d732c444f2f660f61dd31309d", "arithmetic_steps": 100 }, "uses_answer_as_premise": false, "human_review": "NOT_PERFORMED", "formalization": "not_formalized", "Lean": "NOT_RUN", "Canonical_truth_promotion": false, "authority": "Owner-authorized reviewed reader publication; original question/candidate states remain historical and unchanged." } }