Current library: Alpha v34, 4,223 checked-use theorems; Stable remains 432. Historical first admissions, original proof editions, and non-admitted aliases are preserved.
DV0001 arithmetic_signed_table_component_prefix_preservedPreservation of both actual natural beta prefixes preserves canonical signed values without identifying distinct component representations.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDV0002 arithmetic_signed_table_equal_entry_transportActual finite-domain lookup plus prefix equality transports a signed value; no table-component equality or unspecified choice is used.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDV0003 arithmetic_signed_table_extend_atDecode the requested signed value, extend both beta streams at l, and explicitly construct the new packed table preserving exactly its earlier signed entries.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDV0004 arithmetic_signed_table_appendAppend at the next index after the inclusive input domain, preserving every existing value through N.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDV0005 arithmetic_signed_table_singletonThe base table contains an arbitrary prescribed signed value at index zero, with actual beta and packing witnesses.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDV0006 arithmetic_signed_sum_existsA genuinely packed signed table has actual finite positive and negative sum traces at every requested prefix length.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDV0007 arithmetic_signed_sum_append_transportA recoded prefix has the same actual signed sum; adding its prescribed next entry constructs the extended fold.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDV0008 mobius_table_zero_constructorThe zero-length inclusive table has its prescribed zero entry and no positive index; this does not define a Möbius value at zero.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDV0009 mobius_table_appendAn actual value of μ at the next positive index is appended by real beta recoding; every earlier signed value, including the zero convention, is preserved.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDV000A mobius_table_existsOrdinary induction constructs a genuine packed Möbius table for every finite bound, using independently proved positive-input μ totality at each step.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDV000B mobius_table_lookupEvery positive index in the finite domain has an actual canonical table entry and an independently defined Möbius value.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDV000C mobius_table_entry_iffAt a positive in-domain index, the actual table lookup is equivalent to the independently specified μ graph, by constructed lookup and literal value uniqueness.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDV000D mobius_table_one_entryWhenever index one lies in the table, it contains canonical +1 (code two), while the unrelated zero-index convention stays separate.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDV000E mobius_table_extensionalAll valid Möbius tables have the same signed values through N; their packed codes and arbitrary component representatives need not coincide.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDV000F mobius_table_restrictA larger actual Möbius table restricts to every smaller finite bound without changing its zero convention or any positive value.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDV0010 divisor_mask_entry_zeroIndex zero is masked to canonical zero for every input table and n, without inspecting or restricting F(0).
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDV0011 divisor_mask_entry_from_quotientA real quotient and a positive divisor justify retaining its actual signed input entry.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDV0012 divisor_mask_entry_from_nondivisorA proved nondivisor contributes zero independently of every signed input value.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDV0013 divisor_mask_entry_existsConstructively decide zero and divisibility, then construct the actual retained lookup or zero code; no quotient or choice oracle is assumed.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDV0014 divisor_mask_entry_functionalThe kept and omitted alternatives are constructively exclusive, and actual signed input functionality makes the resulting code unique.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDV0015 divisor_mask_entry_quotient_inputAt a witnessed positive divisor, a mask value is genuinely the input value, not a value attached to an unspecified quotient.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDV0016 divisor_mask_entry_omitted_valueEvery omitted index is exactly canonical zero, including the explicit d=0 branch for arbitrary F(0).
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDV0017 divisor_mask_prefix_zero_constructorThe genuine singleton zero table is the base mask prefix for any fixed divisibility target.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDV0018 divisor_mask_prefix_appendAppend one actually decided divisor-mask value while preserving the whole previous signed prefix.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDV0019 divisor_mask_prefix_existsOrdinary prefix induction constructs every finite divisor mask inside the actual source domain, with explicit beta extensions at each step.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDV001A divisor_mask_prefix_extensionalAny two real mask constructions agree on every signed value through l, not necessarily on their beta codes or component representatives.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDV001B divisor_mask_prefix_restrictThe same actual mask code restricts to any smaller inclusive prefix for its fixed divisibility target.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDV001C divisor_mask_positive_quotient_entryThe constructed mask retains precisely the canonical input value at every witnessed positive divisor inside its finite domain.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDV001D divisor_mask_omitted_entryEvery actual mask explicitly has zero at index zero and at each nondivisor; the source value there is not constrained.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDV001E divisor_mask_entry_positive_source_extensionalMask values depend only on positive input values: zero branches ignore F(0), while kept branches supply the positivity and quotient data needed for actual source equality.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDV001F divisor_mask_positive_source_extensionalPositive-only equality of arbitrary inputs yields full equality of their actual divisor masks, including the forced zero output at index zero.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDV0020 signed_divisor_sum_existsFor every positive n within the finite source domain, construct a real divisor mask and its S n-entry signed fold.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDV0021 signed_divisor_sum_functionalThe canonical divisor-sum result is literally unique despite different mask codes and positive/negative representatives.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDV0022 signed_divisor_sum_exists_uniqueEvery genuine finite signed arithmetic input has a unique actual divisor sum at every 0<n<=N, with no zero-value restriction or cancellation premise.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDV0023 signed_divisor_sum_zero_excludedDivisor sums here are explicitly positive-input; the zero target is not assigned a spurious finite divisor sum.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDV0024 signed_divisor_sum_oneAt n=1, the real two-entry masked fold is 0+F(1), so its exact value is F(1) regardless of F(0).
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableDV0025 signed_divisor_sum_positive_source_extensionalActual divisor sums depend only on positive in-domain input values; input entries at zero can be unrelated signed integers.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StablePD0001 Le(a,b)Witness-defined non-strict order on natural numbers.
Conservative definition · notation layer 0PD0002 Lt(a,b)Witness-defined strict order on natural numbers.
Conservative definition · notation layer 0PD0003 Dvd(d,n)The natural number d divides n.
Conservative definition · notation layer 0PD0013 BetaAt(b,c,i,x)x is the bounded beta-decoded value at index i.
Conservative definition · notation layer 0ND0263 BetaPrefixEqual(b,c,d,e,l)Every decoded source entry at i<l also decodes in the target. Actual beta totality and functionality make this extensional prefix equality, not equality of the two code parameters.
Conservative definition · notation layer 1ND0058 MatrixMinorFourCode(z,up,us,un,ut)One canonical injective doubled-Cantor code for all four signed-minor beta-code parameters.
Conservative definition · notation layer 0ND0142 SignedDecode(z,p,n)The original canonical integer code: even 2p denotes p, and odd 2k+1 denotes −(k+1). The decoded positive and negative parts are normalized.
Conservative definition · notation layer 0ND0143 SignedBalance(z,p,n)The original canonical code z represents the integer difference p−n; these supplied components need not be normalized.
Conservative definition · notation layer 1ND0251 ArithTable(N,F)An actual packed signed table with canonical signed entries through index N, including index zero. It contains no divisor transform or inversion hypothesis.
Conservative definition · notation layer 2ND0252 ArithAt(F,i,z)Two genuine beta entries of the packed table represent the unique canonical signed value z. Distinct component representations need not be equal.
Conservative definition · notation layer 2ND0254 ArithTableEqual(F,G,l)Pointwise equality of actual canonical signed lookups below l, not equality of table codes or their positive/negative components.
Conservative definition · notation layer 3ND0264 ArithExtend(F,G,l,z)A genuine output signed table through l preserves the represented source values at i<l and records the prescribed signed value z at l. Existence is proved by recoding both beta streams.
Conservative definition · notation layer 4PD0004 Prime(p)p is nonunit and every factorization of p has a unit factor.
Conservative definition · notation layer 0ND0234 HasPrimeSquareDivisor(n)A genuine prime p and an actual quotient witness p*p dividing n. This is not an asserted factorization oracle.
Conservative definition · notation layer 1ND0188 Squarefree(n)Positive n with no squared prime divisor p² for any prime p≤n. The bounded condition is proved to exclude all squared prime divisors.
Conservative definition · notation layer 1PD0014 Product(b,c,l,z)z is the product of a beta-coded prefix of length l.
Conservative definition · notation layer 1PD0028 AllPrime(b,c,l)Every decoded factor below l is prime.
Conservative definition · notation layer 1ND0149 PrimeFactorList(n,b,c,l)A positive number n, an actual length-l beta product equal to n, and prime entries. No sortedness or supplied canonicalization is required.
Conservative definition · notation layer 2PD0009 Even(n)n has an even decomposition.
Conservative definition · notation layer 0PD0010 Odd(n)n has an odd decomposition.
Conservative definition · notation layer 0ND0233 AlternatingSignedUnit(n,z)The actual signed code of (-1)^n from parity: even exponents give code 2 (+1), odd exponents code 1 (-1).
Conservative definition · notation layer 1ND0235 FactorParitySign(n,z)A genuine finite prime-factor list for n has a length whose alternating signed unit is z. Independence of the factor list is proved.
Conservative definition · notation layer 3ND0236 Mobius(n,z)For positive n, an actual prime-square divisor gives signed zero; otherwise squarefreeness and real factor-count parity give the signed unit. No divisor-sum or inversion identity occurs here.
Conservative definition · notation layer 4ND0265 MobiusTable(N,M)A genuine table through N records zero at index zero and the independently defined Möbius value at every positive index through N. The zero-table convention does not extend Mobius to input zero.
Conservative definition · notation layer 5ND0273 DivisorMaskEntry(F,n,d,z)A positive d with an actual quotient n=d*q keeps the genuine input value F(d); zero and nondivisors give canonical zero. The zero branch never reads or restricts F(0).
Conservative definition · notation layer 3ND0274 DivisorMask(F,n,l,M)An actual signed table through the inclusive bound l satisfies the independent divisor-mask entry graph at every represented index. The construction bound l is independent of n, enabling ordinary finite induction.
Conservative definition · notation layer 4PD0015 Sum(b,c,l,z)z is the sum of a beta-coded prefix of length l.
Conservative definition · notation layer 1ND0253 SignedPrefixSum(F,l,z)The signed balance of two actual natural finite sums, at exactly the indices 0<=i<l. Existence, uniqueness and representation independence are proved separately.
Conservative definition · notation layer 2ND0275 DivisorSum(F,n,z)For explicitly positive n, construct a genuine mask through n and take its actual signed fold over S n entries. Index zero is masked away; neither divisor cancellation nor Möbius inversion is part of the graph.
Conservative definition · notation layer 5ND0276 ArithPositiveEqual(F,G,N)Equality of represented values at precisely 0<d<=N. Values at zero are unrestricted, and raw codes or positive/negative representatives are not asserted equal.
Conservative definition · notation layer 3
Only proof arrows are theorem dependencies. Definition arrows are hygienic abbreviations of exact first-order formulas and introduce no axiom or kernel symbol.