Skip to content

Commit 64d26ec

Browse files
authored
Walnut 1.3 (#1)
Add support for any Ostrowski numeration system based on the given pre-period and period of the continued fraction expansion of a quadratic irrational number.
1 parent 63715c7 commit 64d26ec

27 files changed

+1713
-1037
lines changed

Command Files/number_system_proof.txt

+3
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,3 @@
1+
def successor "?msd_ns2 x < y & (Az (z <= x) | (z >= y))":
2+
eval base "?msd_ns2 Ax,z ((x + 0 = z) <=> (x = z))":
3+
eval induction "?msd_ns2 Ax,y,z,u,v ($successor(y, u) & $successor(z, v)) => ((x + y = z) <=> (x + u = v))":

Custom Bases/msd_fib.txt

+3-1
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,8 @@
1-
{0,1}
1+
{0, 1}
2+
23
0 1
34
0 -> 0
45
1 -> 1
6+
57
1 1
68
0 -> 0

Custom Bases/msd_fib_addition.txt

+41-149
Original file line numberDiff line numberDiff line change
@@ -1,156 +1,48 @@
1-
{0,1} {0,1} {0,1}
2-
13 1
3-
0 0 0 -> 13
4-
0 0 1 -> 5
1+
{0, 1} {0, 1} {0, 1}
2+
3+
0 1
4+
0 0 0 -> 0
5+
0 0 1 -> 1
6+
1 0 1 -> 0
7+
0 1 1 -> 0
8+
9+
1 0
10+
0 0 0 -> 2
11+
1 0 0 -> 3
12+
0 1 0 -> 3
13+
1 1 0 -> 4
514
1 0 1 -> 2
615
0 1 1 -> 2
7-
1 0 0 -> 16
8-
0 1 0 -> 16
9-
1 1 0 -> 16
10-
1 1 1 -> 16
11-
0 0
12-
0 0 0 -> 15
16+
1 1 1 -> 3
17+
18+
2 0
19+
1 0 0 -> 2
20+
0 1 0 -> 2
21+
1 1 0 -> 3
1322
1 1 1 -> 2
14-
1 0 0 -> 11
15-
1 0 1 -> 12
16-
0 1 0 -> 6
17-
0 1 1 -> 3
18-
1 1 0 -> 16
19-
0 0 1 -> 16
20-
1 1
21-
0 0 0 -> 4
22-
0 0 1 -> 9
23-
1 0 0 -> 16
24-
0 1 0 -> 16
25-
1 1 0 -> 16
26-
1 0 1 -> 16
27-
0 1 1 -> 16
28-
1 1 1 -> 16
29-
2 1
30-
0 0 0 -> 13
31-
1 0 0 -> 16
32-
0 1 0 -> 16
33-
1 1 0 -> 16
34-
0 0 1 -> 16
35-
1 0 1 -> 16
36-
0 1 1 -> 16
37-
1 1 1 -> 16
23+
3824
3 0
39-
0 0 0 -> 14
40-
1 0 0 -> 7
41-
0 1 0 -> 16
42-
1 1 0 -> 16
43-
0 0 1 -> 16
44-
1 0 1 -> 16
45-
0 1 1 -> 16
46-
1 1 1 -> 16
47-
4 0
48-
0 0 1 -> 2
49-
0 0 0 -> 16
50-
1 0 0 -> 16
51-
0 1 0 -> 16
52-
1 1 0 -> 16
53-
1 0 1 -> 16
54-
0 1 1 -> 16
55-
1 1 1 -> 16
25+
0 0 0 -> 1
26+
1 0 0 -> 0
27+
0 1 0 -> 0
28+
1 0 1 -> 1
29+
0 1 1 -> 1
30+
1 1 1 -> 0
31+
32+
4 1
33+
0 0 0 -> 5
34+
0 0 1 -> 6
35+
1 0 1 -> 5
36+
0 1 1 -> 5
37+
5638
5 0
57-
0 0 0 -> 14
58-
1 0 0 -> 7
59-
0 1 0 -> 10
60-
1 1 0 -> 1
61-
0 0 1 -> 16
62-
1 0 1 -> 16
63-
0 1 1 -> 16
64-
1 1 1 -> 16
39+
0 0 1 -> 0
40+
6541
6 1
66-
0 0 0 -> 13
67-
0 0 1 -> 5
68-
1 0 1 -> 2
69-
1 0 0 -> 16
70-
0 1 0 -> 16
71-
1 1 0 -> 16
72-
0 1 1 -> 16
73-
1 1 1 -> 16
74-
7 0
75-
0 0 0 -> 15
76-
0 1 0 -> 6
42+
0 0 0 -> 3
43+
1 0 0 -> 4
44+
0 1 0 -> 4
45+
0 0 1 -> 2
46+
1 0 1 -> 3
7747
0 1 1 -> 3
78-
1 0 0 -> 16
79-
1 1 0 -> 16
80-
0 0 1 -> 16
81-
1 0 1 -> 16
82-
1 1 1 -> 16
83-
8 0
84-
0 0 0 -> 15
85-
1 0 0 -> 16
86-
0 1 0 -> 16
87-
1 1 0 -> 16
88-
0 0 1 -> 16
89-
1 0 1 -> 16
90-
0 1 1 -> 16
91-
1 1 1 -> 16
92-
9 1
93-
0 0 0 -> 0
94-
1 0 0 -> 1
95-
0 1 0 -> 1
96-
1 1 0 -> 16
97-
0 0 1 -> 16
98-
1 0 1 -> 16
99-
0 1 1 -> 16
100-
1 1 1 -> 16
101-
10 0
102-
0 0 0 -> 15
103-
1 0 0 -> 11
104-
1 0 1 -> 12
105-
0 1 0 -> 16
106-
1 1 0 -> 16
107-
0 0 1 -> 16
108-
0 1 1 -> 16
109-
1 1 1 -> 16
110-
11 1
111-
0 0 0 -> 13
112-
0 0 1 -> 5
113-
0 1 1 -> 2
114-
1 0 0 -> 16
115-
0 1 0 -> 16
116-
1 1 0 -> 16
117-
1 0 1 -> 16
118-
1 1 1 -> 16
119-
12 0
120-
0 0 0 -> 14
121-
0 1 0 -> 10
122-
1 0 0 -> 16
123-
1 1 0 -> 16
124-
0 0 1 -> 16
125-
1 0 1 -> 16
126-
0 1 1 -> 16
127-
1 1 1 -> 16
128-
14 0
129-
1 1 0 -> 8
130-
0 0 0 -> 16
131-
1 0 0 -> 16
132-
0 1 0 -> 16
133-
0 0 1 -> 16
134-
1 0 1 -> 16
135-
0 1 1 -> 16
136-
1 1 1 -> 16
137-
15 0
138-
0 0 0 -> 14
139-
1 1 1 -> 8
140-
1 0 0 -> 7
141-
0 1 0 -> 10
142-
1 1 0 -> 1
143-
0 0 1 -> 16
144-
1 0 1 -> 16
145-
0 1 1 -> 16
146-
16 0
147-
0 0 0 -> 16
148-
1 0 0 -> 16
149-
0 1 0 -> 16
150-
1 1 0 -> 16
151-
0 0 1 -> 16
152-
1 0 1 -> 16
153-
0 1 1 -> 16
154-
1 1 1 -> 16
155-
156-
48+
1 1 1 -> 4

Custom Bases/msd_pell.txt

+3-1
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,9 @@
1-
{0,1,2}
1+
{0, 1, 2}
2+
23
0 1
34
0 -> 0
45
1 -> 0
56
2 -> 1
7+
68
1 0
79
0 -> 0

0 commit comments

Comments
 (0)