Step-by-step derivation
S001 · implies
Before
n=10; a=1; b=3
After
S={0,...,9}; T(z)=(a·z+b) mod nConditions: none
Remainders lie in0,...,n−1,so every state has one successor in the same finite set;negative dividends do not produce negative canonical remainders.
Step identifiers and dependencies
Rule: finite_self_map · Uses: G001
S002 · implies
Before
start=0
After
record each state before its first successor calculation
Conditions: none
Start with the specified point itself,not its first successor.
Step identifiers and dependencies
Rule: orbit_initial_state · Uses: G001, S001
S003 · calculation
Before
point0 step1 product := mul(1, 0)
After
point0 step1 product = 0
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S002
S004 · calculation
Before
point0 step1 affine value := sum(0, 3)
After
point0 step1 affine value = 3
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S003
S005 · implies
Before
Euclidean division of 3 by 10
After
3=0·10+3
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S004
S006 · calculation
Before
point0 step2 product := mul(1, 3)
After
point0 step2 product = 3
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S005
S007 · calculation
Before
point0 step2 affine value := sum(3, 3)
After
point0 step2 affine value = 6
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S006
S008 · implies
Before
Euclidean division of 6 by 10
After
6=0·10+6
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S007
S009 · calculation
Before
point0 step3 product := mul(1, 6)
After
point0 step3 product = 6
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S008
S010 · calculation
Before
point0 step3 affine value := sum(6, 3)
After
point0 step3 affine value = 9
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S009
S011 · implies
Before
Euclidean division of 9 by 10
After
9=0·10+9
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S010
S012 · calculation
Before
point0 step4 product := mul(1, 9)
After
point0 step4 product = 9
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S011
S013 · calculation
Before
point0 step4 affine value := sum(9, 3)
After
point0 step4 affine value = 12
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S012
S014 · implies
Before
Euclidean division of 12 by 10
After
12=1·10+2
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S013
S015 · calculation
Before
point0 step5 product := mul(1, 2)
After
point0 step5 product = 2
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S014
S016 · calculation
Before
point0 step5 affine value := sum(2, 3)
After
point0 step5 affine value = 5
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S015
S017 · implies
Before
Euclidean division of 5 by 10
After
5=0·10+5
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S016
S018 · calculation
Before
point0 step6 product := mul(1, 5)
After
point0 step6 product = 5
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S017
S019 · calculation
Before
point0 step6 affine value := sum(5, 3)
After
point0 step6 affine value = 8
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S018
S020 · implies
Before
Euclidean division of 8 by 10
After
8=0·10+8
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S019
S021 · calculation
Before
point0 step7 product := mul(1, 8)
After
point0 step7 product = 8
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S020
S022 · calculation
Before
point0 step7 affine value := sum(8, 3)
After
point0 step7 affine value = 11
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S021
S023 · implies
Before
Euclidean division of 11 by 10
After
11=1·10+1
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S022
S024 · calculation
Before
point0 step8 product := mul(1, 1)
After
point0 step8 product = 1
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S023
S025 · calculation
Before
point0 step8 affine value := sum(1, 3)
After
point0 step8 affine value = 4
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S024
S026 · implies
Before
Euclidean division of 4 by 10
After
4=0·10+4
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S025
S027 · calculation
Before
point0 step9 product := mul(1, 4)
After
point0 step9 product = 4
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S026
S028 · calculation
Before
point0 step9 affine value := sum(4, 3)
After
point0 step9 affine value = 7
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S027
S029 · implies
Before
Euclidean division of 7 by 10
After
7=0·10+7
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S028
S030 · calculation
Before
point0 step10 product := mul(1, 7)
After
point0 step10 product = 7
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S029
S031 · calculation
Before
point0 step10 affine value := sum(7, 3)
After
point0 step10 affine value = 10
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S030
S032 · implies
Before
Euclidean division of 10 by 10
After
10=1·10+0
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S031
S033 · implies
Before
distinct trace=[0, 3, 6, 9, 2, 5, 8, 1, 4, 7]; first repeated state=0
After
cycle_start=0; starting-point least period=10
Conditions: none
The first repeated state locates the cycle entry.If it is the initial point,the preceding states are distinct,so the first return is the least positive period.If entry is later,the initial point lies outside the cycle and never returns.
Step identifiers and dependencies
Rule: finite_orbit_certificate · Uses: G001, S032
S034 · implies
Before
start=1
After
record each state before its first successor calculation
Conditions: none
Start with the specified point itself,not its first successor.
Step identifiers and dependencies
Rule: orbit_initial_state · Uses: G001, S033
S035 · calculation
Before
point1 step1 product := mul(1, 1)
After
point1 step1 product = 1
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S034
S036 · calculation
Before
point1 step1 affine value := sum(1, 3)
After
point1 step1 affine value = 4
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S035
S037 · implies
Before
Euclidean division of 4 by 10
After
4=0·10+4
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S036
S038 · calculation
Before
point1 step2 product := mul(1, 4)
After
point1 step2 product = 4
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S037
S039 · calculation
Before
point1 step2 affine value := sum(4, 3)
After
point1 step2 affine value = 7
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S038
S040 · implies
Before
Euclidean division of 7 by 10
After
7=0·10+7
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S039
S041 · calculation
Before
point1 step3 product := mul(1, 7)
After
point1 step3 product = 7
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S040
S042 · calculation
Before
point1 step3 affine value := sum(7, 3)
After
point1 step3 affine value = 10
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S041
S043 · implies
Before
Euclidean division of 10 by 10
After
10=1·10+0
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S042
S044 · calculation
Before
point1 step4 product := mul(1, 0)
After
point1 step4 product = 0
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S043
S045 · calculation
Before
point1 step4 affine value := sum(0, 3)
After
point1 step4 affine value = 3
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S044
S046 · implies
Before
Euclidean division of 3 by 10
After
3=0·10+3
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S045
S047 · calculation
Before
point1 step5 product := mul(1, 3)
After
point1 step5 product = 3
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S046
S048 · calculation
Before
point1 step5 affine value := sum(3, 3)
After
point1 step5 affine value = 6
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S047
S049 · implies
Before
Euclidean division of 6 by 10
After
6=0·10+6
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S048
S050 · calculation
Before
point1 step6 product := mul(1, 6)
After
point1 step6 product = 6
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S049
S051 · calculation
Before
point1 step6 affine value := sum(6, 3)
After
point1 step6 affine value = 9
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S050
S052 · implies
Before
Euclidean division of 9 by 10
After
9=0·10+9
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S051
S053 · calculation
Before
point1 step7 product := mul(1, 9)
After
point1 step7 product = 9
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S052
S054 · calculation
Before
point1 step7 affine value := sum(9, 3)
After
point1 step7 affine value = 12
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S053
S055 · implies
Before
Euclidean division of 12 by 10
After
12=1·10+2
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S054
S056 · calculation
Before
point1 step8 product := mul(1, 2)
After
point1 step8 product = 2
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S055
S057 · calculation
Before
point1 step8 affine value := sum(2, 3)
After
point1 step8 affine value = 5
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S056
S058 · implies
Before
Euclidean division of 5 by 10
After
5=0·10+5
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S057
S059 · calculation
Before
point1 step9 product := mul(1, 5)
After
point1 step9 product = 5
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S058
S060 · calculation
Before
point1 step9 affine value := sum(5, 3)
After
point1 step9 affine value = 8
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S059
S061 · implies
Before
Euclidean division of 8 by 10
After
8=0·10+8
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S060
S062 · calculation
Before
point1 step10 product := mul(1, 8)
After
point1 step10 product = 8
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S061
S063 · calculation
Before
point1 step10 affine value := sum(8, 3)
After
point1 step10 affine value = 11
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S062
S064 · implies
Before
Euclidean division of 11 by 10
After
11=1·10+1
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S063
S065 · implies
Before
distinct trace=[1, 4, 7, 0, 3, 6, 9, 2, 5, 8]; first repeated state=1
After
cycle_start=0; starting-point least period=10
Conditions: none
The first repeated state locates the cycle entry.If it is the initial point,the preceding states are distinct,so the first return is the least positive period.If entry is later,the initial point lies outside the cycle and never returns.
Step identifiers and dependencies
Rule: finite_orbit_certificate · Uses: G001, S064
S066 · implies
Before
start=2
After
record each state before its first successor calculation
Conditions: none
Start with the specified point itself,not its first successor.
Step identifiers and dependencies
Rule: orbit_initial_state · Uses: G001, S065
S067 · calculation
Before
point2 step1 product := mul(1, 2)
After
point2 step1 product = 2
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S066
S068 · calculation
Before
point2 step1 affine value := sum(2, 3)
After
point2 step1 affine value = 5
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S067
S069 · implies
Before
Euclidean division of 5 by 10
After
5=0·10+5
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S068
S070 · calculation
Before
point2 step2 product := mul(1, 5)
After
point2 step2 product = 5
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S069
S071 · calculation
Before
point2 step2 affine value := sum(5, 3)
After
point2 step2 affine value = 8
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S070
S072 · implies
Before
Euclidean division of 8 by 10
After
8=0·10+8
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S071
S073 · calculation
Before
point2 step3 product := mul(1, 8)
After
point2 step3 product = 8
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S072
S074 · calculation
Before
point2 step3 affine value := sum(8, 3)
After
point2 step3 affine value = 11
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S073
S075 · implies
Before
Euclidean division of 11 by 10
After
11=1·10+1
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S074
S076 · calculation
Before
point2 step4 product := mul(1, 1)
After
point2 step4 product = 1
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S075
S077 · calculation
Before
point2 step4 affine value := sum(1, 3)
After
point2 step4 affine value = 4
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S076
S078 · implies
Before
Euclidean division of 4 by 10
After
4=0·10+4
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S077
S079 · calculation
Before
point2 step5 product := mul(1, 4)
After
point2 step5 product = 4
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S078
S080 · calculation
Before
point2 step5 affine value := sum(4, 3)
After
point2 step5 affine value = 7
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S079
S081 · implies
Before
Euclidean division of 7 by 10
After
7=0·10+7
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S080
S082 · calculation
Before
point2 step6 product := mul(1, 7)
After
point2 step6 product = 7
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S081
S083 · calculation
Before
point2 step6 affine value := sum(7, 3)
After
point2 step6 affine value = 10
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S082
S084 · implies
Before
Euclidean division of 10 by 10
After
10=1·10+0
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S083
S085 · calculation
Before
point2 step7 product := mul(1, 0)
After
point2 step7 product = 0
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S084
S086 · calculation
Before
point2 step7 affine value := sum(0, 3)
After
point2 step7 affine value = 3
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S085
S087 · implies
Before
Euclidean division of 3 by 10
After
3=0·10+3
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S086
S088 · calculation
Before
point2 step8 product := mul(1, 3)
After
point2 step8 product = 3
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S087
S089 · calculation
Before
point2 step8 affine value := sum(3, 3)
After
point2 step8 affine value = 6
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S088
S090 · implies
Before
Euclidean division of 6 by 10
After
6=0·10+6
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S089
S091 · calculation
Before
point2 step9 product := mul(1, 6)
After
point2 step9 product = 6
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S090
S092 · calculation
Before
point2 step9 affine value := sum(6, 3)
After
point2 step9 affine value = 9
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S091
S093 · implies
Before
Euclidean division of 9 by 10
After
9=0·10+9
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S092
S094 · calculation
Before
point2 step10 product := mul(1, 9)
After
point2 step10 product = 9
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S093
S095 · calculation
Before
point2 step10 affine value := sum(9, 3)
After
point2 step10 affine value = 12
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S094
S096 · implies
Before
Euclidean division of 12 by 10
After
12=1·10+2
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S095
S097 · implies
Before
distinct trace=[2, 5, 8, 1, 4, 7, 0, 3, 6, 9]; first repeated state=2
After
cycle_start=0; starting-point least period=10
Conditions: none
The first repeated state locates the cycle entry.If it is the initial point,the preceding states are distinct,so the first return is the least positive period.If entry is later,the initial point lies outside the cycle and never returns.
Step identifiers and dependencies
Rule: finite_orbit_certificate · Uses: G001, S096
S098 · implies
Before
start=3
After
record each state before its first successor calculation
Conditions: none
Start with the specified point itself,not its first successor.
Step identifiers and dependencies
Rule: orbit_initial_state · Uses: G001, S097
S099 · calculation
Before
point3 step1 product := mul(1, 3)
After
point3 step1 product = 3
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S098
S100 · calculation
Before
point3 step1 affine value := sum(3, 3)
After
point3 step1 affine value = 6
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S099
S101 · implies
Before
Euclidean division of 6 by 10
After
6=0·10+6
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S100
S102 · calculation
Before
point3 step2 product := mul(1, 6)
After
point3 step2 product = 6
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S101
S103 · calculation
Before
point3 step2 affine value := sum(6, 3)
After
point3 step2 affine value = 9
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S102
S104 · implies
Before
Euclidean division of 9 by 10
After
9=0·10+9
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S103
S105 · calculation
Before
point3 step3 product := mul(1, 9)
After
point3 step3 product = 9
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S104
S106 · calculation
Before
point3 step3 affine value := sum(9, 3)
After
point3 step3 affine value = 12
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S105
S107 · implies
Before
Euclidean division of 12 by 10
After
12=1·10+2
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S106
S108 · calculation
Before
point3 step4 product := mul(1, 2)
After
point3 step4 product = 2
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S107
S109 · calculation
Before
point3 step4 affine value := sum(2, 3)
After
point3 step4 affine value = 5
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S108
S110 · implies
Before
Euclidean division of 5 by 10
After
5=0·10+5
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S109
S111 · calculation
Before
point3 step5 product := mul(1, 5)
After
point3 step5 product = 5
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S110
S112 · calculation
Before
point3 step5 affine value := sum(5, 3)
After
point3 step5 affine value = 8
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S111
S113 · implies
Before
Euclidean division of 8 by 10
After
8=0·10+8
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S112
S114 · calculation
Before
point3 step6 product := mul(1, 8)
After
point3 step6 product = 8
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S113
S115 · calculation
Before
point3 step6 affine value := sum(8, 3)
After
point3 step6 affine value = 11
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S114
S116 · implies
Before
Euclidean division of 11 by 10
After
11=1·10+1
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S115
S117 · calculation
Before
point3 step7 product := mul(1, 1)
After
point3 step7 product = 1
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S116
S118 · calculation
Before
point3 step7 affine value := sum(1, 3)
After
point3 step7 affine value = 4
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S117
S119 · implies
Before
Euclidean division of 4 by 10
After
4=0·10+4
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S118
S120 · calculation
Before
point3 step8 product := mul(1, 4)
After
point3 step8 product = 4
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S119
S121 · calculation
Before
point3 step8 affine value := sum(4, 3)
After
point3 step8 affine value = 7
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S120
S122 · implies
Before
Euclidean division of 7 by 10
After
7=0·10+7
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S121
S123 · calculation
Before
point3 step9 product := mul(1, 7)
After
point3 step9 product = 7
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S122
S124 · calculation
Before
point3 step9 affine value := sum(7, 3)
After
point3 step9 affine value = 10
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S123
S125 · implies
Before
Euclidean division of 10 by 10
After
10=1·10+0
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S124
S126 · calculation
Before
point3 step10 product := mul(1, 0)
After
point3 step10 product = 0
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S125
S127 · calculation
Before
point3 step10 affine value := sum(0, 3)
After
point3 step10 affine value = 3
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S126
S128 · implies
Before
Euclidean division of 3 by 10
After
3=0·10+3
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S127
S129 · implies
Before
distinct trace=[3, 6, 9, 2, 5, 8, 1, 4, 7, 0]; first repeated state=3
After
cycle_start=0; starting-point least period=10
Conditions: none
The first repeated state locates the cycle entry.If it is the initial point,the preceding states are distinct,so the first return is the least positive period.If entry is later,the initial point lies outside the cycle and never returns.
Step identifiers and dependencies
Rule: finite_orbit_certificate · Uses: G001, S128
S130 · implies
Before
start=4
After
record each state before its first successor calculation
Conditions: none
Start with the specified point itself,not its first successor.
Step identifiers and dependencies
Rule: orbit_initial_state · Uses: G001, S129
S131 · calculation
Before
point4 step1 product := mul(1, 4)
After
point4 step1 product = 4
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S130
S132 · calculation
Before
point4 step1 affine value := sum(4, 3)
After
point4 step1 affine value = 7
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S131
S133 · implies
Before
Euclidean division of 7 by 10
After
7=0·10+7
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S132
S134 · calculation
Before
point4 step2 product := mul(1, 7)
After
point4 step2 product = 7
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S133
S135 · calculation
Before
point4 step2 affine value := sum(7, 3)
After
point4 step2 affine value = 10
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S134
S136 · implies
Before
Euclidean division of 10 by 10
After
10=1·10+0
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S135
S137 · calculation
Before
point4 step3 product := mul(1, 0)
After
point4 step3 product = 0
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S136
S138 · calculation
Before
point4 step3 affine value := sum(0, 3)
After
point4 step3 affine value = 3
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S137
S139 · implies
Before
Euclidean division of 3 by 10
After
3=0·10+3
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S138
S140 · calculation
Before
point4 step4 product := mul(1, 3)
After
point4 step4 product = 3
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S139
S141 · calculation
Before
point4 step4 affine value := sum(3, 3)
After
point4 step4 affine value = 6
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S140
S142 · implies
Before
Euclidean division of 6 by 10
After
6=0·10+6
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S141
S143 · calculation
Before
point4 step5 product := mul(1, 6)
After
point4 step5 product = 6
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S142
S144 · calculation
Before
point4 step5 affine value := sum(6, 3)
After
point4 step5 affine value = 9
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S143
S145 · implies
Before
Euclidean division of 9 by 10
After
9=0·10+9
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S144
S146 · calculation
Before
point4 step6 product := mul(1, 9)
After
point4 step6 product = 9
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S145
S147 · calculation
Before
point4 step6 affine value := sum(9, 3)
After
point4 step6 affine value = 12
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S146
S148 · implies
Before
Euclidean division of 12 by 10
After
12=1·10+2
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S147
S149 · calculation
Before
point4 step7 product := mul(1, 2)
After
point4 step7 product = 2
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S148
S150 · calculation
Before
point4 step7 affine value := sum(2, 3)
After
point4 step7 affine value = 5
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S149
S151 · implies
Before
Euclidean division of 5 by 10
After
5=0·10+5
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S150
S152 · calculation
Before
point4 step8 product := mul(1, 5)
After
point4 step8 product = 5
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S151
S153 · calculation
Before
point4 step8 affine value := sum(5, 3)
After
point4 step8 affine value = 8
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S152
S154 · implies
Before
Euclidean division of 8 by 10
After
8=0·10+8
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S153
S155 · calculation
Before
point4 step9 product := mul(1, 8)
After
point4 step9 product = 8
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S154
S156 · calculation
Before
point4 step9 affine value := sum(8, 3)
After
point4 step9 affine value = 11
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S155
S157 · implies
Before
Euclidean division of 11 by 10
After
11=1·10+1
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S156
S158 · calculation
Before
point4 step10 product := mul(1, 1)
After
point4 step10 product = 1
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S157
S159 · calculation
Before
point4 step10 affine value := sum(1, 3)
After
point4 step10 affine value = 4
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S158
S160 · implies
Before
Euclidean division of 4 by 10
After
4=0·10+4
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S159
S161 · implies
Before
distinct trace=[4, 7, 0, 3, 6, 9, 2, 5, 8, 1]; first repeated state=4
After
cycle_start=0; starting-point least period=10
Conditions: none
The first repeated state locates the cycle entry.If it is the initial point,the preceding states are distinct,so the first return is the least positive period.If entry is later,the initial point lies outside the cycle and never returns.
Step identifiers and dependencies
Rule: finite_orbit_certificate · Uses: G001, S160
S162 · implies
Before
start=5
After
record each state before its first successor calculation
Conditions: none
Start with the specified point itself,not its first successor.
Step identifiers and dependencies
Rule: orbit_initial_state · Uses: G001, S161
S163 · calculation
Before
point5 step1 product := mul(1, 5)
After
point5 step1 product = 5
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S162
S164 · calculation
Before
point5 step1 affine value := sum(5, 3)
After
point5 step1 affine value = 8
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S163
S165 · implies
Before
Euclidean division of 8 by 10
After
8=0·10+8
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S164
S166 · calculation
Before
point5 step2 product := mul(1, 8)
After
point5 step2 product = 8
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S165
S167 · calculation
Before
point5 step2 affine value := sum(8, 3)
After
point5 step2 affine value = 11
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S166
S168 · implies
Before
Euclidean division of 11 by 10
After
11=1·10+1
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S167
S169 · calculation
Before
point5 step3 product := mul(1, 1)
After
point5 step3 product = 1
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S168
S170 · calculation
Before
point5 step3 affine value := sum(1, 3)
After
point5 step3 affine value = 4
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S169
S171 · implies
Before
Euclidean division of 4 by 10
After
4=0·10+4
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S170
S172 · calculation
Before
point5 step4 product := mul(1, 4)
After
point5 step4 product = 4
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S171
S173 · calculation
Before
point5 step4 affine value := sum(4, 3)
After
point5 step4 affine value = 7
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S172
S174 · implies
Before
Euclidean division of 7 by 10
After
7=0·10+7
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S173
S175 · calculation
Before
point5 step5 product := mul(1, 7)
After
point5 step5 product = 7
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S174
S176 · calculation
Before
point5 step5 affine value := sum(7, 3)
After
point5 step5 affine value = 10
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S175
S177 · implies
Before
Euclidean division of 10 by 10
After
10=1·10+0
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S176
S178 · calculation
Before
point5 step6 product := mul(1, 0)
After
point5 step6 product = 0
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S177
S179 · calculation
Before
point5 step6 affine value := sum(0, 3)
After
point5 step6 affine value = 3
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S178
S180 · implies
Before
Euclidean division of 3 by 10
After
3=0·10+3
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S179
S181 · calculation
Before
point5 step7 product := mul(1, 3)
After
point5 step7 product = 3
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S180
S182 · calculation
Before
point5 step7 affine value := sum(3, 3)
After
point5 step7 affine value = 6
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S181
S183 · implies
Before
Euclidean division of 6 by 10
After
6=0·10+6
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S182
S184 · calculation
Before
point5 step8 product := mul(1, 6)
After
point5 step8 product = 6
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S183
S185 · calculation
Before
point5 step8 affine value := sum(6, 3)
After
point5 step8 affine value = 9
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S184
S186 · implies
Before
Euclidean division of 9 by 10
After
9=0·10+9
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S185
S187 · calculation
Before
point5 step9 product := mul(1, 9)
After
point5 step9 product = 9
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S186
S188 · calculation
Before
point5 step9 affine value := sum(9, 3)
After
point5 step9 affine value = 12
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S187
S189 · implies
Before
Euclidean division of 12 by 10
After
12=1·10+2
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S188
S190 · calculation
Before
point5 step10 product := mul(1, 2)
After
point5 step10 product = 2
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S189
S191 · calculation
Before
point5 step10 affine value := sum(2, 3)
After
point5 step10 affine value = 5
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S190
S192 · implies
Before
Euclidean division of 5 by 10
After
5=0·10+5
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S191
S193 · implies
Before
distinct trace=[5, 8, 1, 4, 7, 0, 3, 6, 9, 2]; first repeated state=5
After
cycle_start=0; starting-point least period=10
Conditions: none
The first repeated state locates the cycle entry.If it is the initial point,the preceding states are distinct,so the first return is the least positive period.If entry is later,the initial point lies outside the cycle and never returns.
Step identifiers and dependencies
Rule: finite_orbit_certificate · Uses: G001, S192
S194 · implies
Before
start=6
After
record each state before its first successor calculation
Conditions: none
Start with the specified point itself,not its first successor.
Step identifiers and dependencies
Rule: orbit_initial_state · Uses: G001, S193
S195 · calculation
Before
point6 step1 product := mul(1, 6)
After
point6 step1 product = 6
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S194
S196 · calculation
Before
point6 step1 affine value := sum(6, 3)
After
point6 step1 affine value = 9
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S195
S197 · implies
Before
Euclidean division of 9 by 10
After
9=0·10+9
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S196
S198 · calculation
Before
point6 step2 product := mul(1, 9)
After
point6 step2 product = 9
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S197
S199 · calculation
Before
point6 step2 affine value := sum(9, 3)
After
point6 step2 affine value = 12
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S198
S200 · implies
Before
Euclidean division of 12 by 10
After
12=1·10+2
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S199
S201 · calculation
Before
point6 step3 product := mul(1, 2)
After
point6 step3 product = 2
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S200
S202 · calculation
Before
point6 step3 affine value := sum(2, 3)
After
point6 step3 affine value = 5
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S201
S203 · implies
Before
Euclidean division of 5 by 10
After
5=0·10+5
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S202
S204 · calculation
Before
point6 step4 product := mul(1, 5)
After
point6 step4 product = 5
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S203
S205 · calculation
Before
point6 step4 affine value := sum(5, 3)
After
point6 step4 affine value = 8
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S204
S206 · implies
Before
Euclidean division of 8 by 10
After
8=0·10+8
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S205
S207 · calculation
Before
point6 step5 product := mul(1, 8)
After
point6 step5 product = 8
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S206
S208 · calculation
Before
point6 step5 affine value := sum(8, 3)
After
point6 step5 affine value = 11
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S207
S209 · implies
Before
Euclidean division of 11 by 10
After
11=1·10+1
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S208
S210 · calculation
Before
point6 step6 product := mul(1, 1)
After
point6 step6 product = 1
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S209
S211 · calculation
Before
point6 step6 affine value := sum(1, 3)
After
point6 step6 affine value = 4
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S210
S212 · implies
Before
Euclidean division of 4 by 10
After
4=0·10+4
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S211
S213 · calculation
Before
point6 step7 product := mul(1, 4)
After
point6 step7 product = 4
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S212
S214 · calculation
Before
point6 step7 affine value := sum(4, 3)
After
point6 step7 affine value = 7
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S213
S215 · implies
Before
Euclidean division of 7 by 10
After
7=0·10+7
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S214
S216 · calculation
Before
point6 step8 product := mul(1, 7)
After
point6 step8 product = 7
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S215
S217 · calculation
Before
point6 step8 affine value := sum(7, 3)
After
point6 step8 affine value = 10
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S216
S218 · implies
Before
Euclidean division of 10 by 10
After
10=1·10+0
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S217
S219 · calculation
Before
point6 step9 product := mul(1, 0)
After
point6 step9 product = 0
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S218
S220 · calculation
Before
point6 step9 affine value := sum(0, 3)
After
point6 step9 affine value = 3
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S219
S221 · implies
Before
Euclidean division of 3 by 10
After
3=0·10+3
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S220
S222 · calculation
Before
point6 step10 product := mul(1, 3)
After
point6 step10 product = 3
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S221
S223 · calculation
Before
point6 step10 affine value := sum(3, 3)
After
point6 step10 affine value = 6
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S222
S224 · implies
Before
Euclidean division of 6 by 10
After
6=0·10+6
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S223
S225 · implies
Before
distinct trace=[6, 9, 2, 5, 8, 1, 4, 7, 0, 3]; first repeated state=6
After
cycle_start=0; starting-point least period=10
Conditions: none
The first repeated state locates the cycle entry.If it is the initial point,the preceding states are distinct,so the first return is the least positive period.If entry is later,the initial point lies outside the cycle and never returns.
Step identifiers and dependencies
Rule: finite_orbit_certificate · Uses: G001, S224
S226 · implies
Before
start=7
After
record each state before its first successor calculation
Conditions: none
Start with the specified point itself,not its first successor.
Step identifiers and dependencies
Rule: orbit_initial_state · Uses: G001, S225
S227 · calculation
Before
point7 step1 product := mul(1, 7)
After
point7 step1 product = 7
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S226
S228 · calculation
Before
point7 step1 affine value := sum(7, 3)
After
point7 step1 affine value = 10
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S227
S229 · implies
Before
Euclidean division of 10 by 10
After
10=1·10+0
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S228
S230 · calculation
Before
point7 step2 product := mul(1, 0)
After
point7 step2 product = 0
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S229
S231 · calculation
Before
point7 step2 affine value := sum(0, 3)
After
point7 step2 affine value = 3
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S230
S232 · implies
Before
Euclidean division of 3 by 10
After
3=0·10+3
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S231
S233 · calculation
Before
point7 step3 product := mul(1, 3)
After
point7 step3 product = 3
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S232
S234 · calculation
Before
point7 step3 affine value := sum(3, 3)
After
point7 step3 affine value = 6
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S233
S235 · implies
Before
Euclidean division of 6 by 10
After
6=0·10+6
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S234
S236 · calculation
Before
point7 step4 product := mul(1, 6)
After
point7 step4 product = 6
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S235
S237 · calculation
Before
point7 step4 affine value := sum(6, 3)
After
point7 step4 affine value = 9
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S236
S238 · implies
Before
Euclidean division of 9 by 10
After
9=0·10+9
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S237
S239 · calculation
Before
point7 step5 product := mul(1, 9)
After
point7 step5 product = 9
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S238
S240 · calculation
Before
point7 step5 affine value := sum(9, 3)
After
point7 step5 affine value = 12
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S239
S241 · implies
Before
Euclidean division of 12 by 10
After
12=1·10+2
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S240
S242 · calculation
Before
point7 step6 product := mul(1, 2)
After
point7 step6 product = 2
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S241
S243 · calculation
Before
point7 step6 affine value := sum(2, 3)
After
point7 step6 affine value = 5
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S242
S244 · implies
Before
Euclidean division of 5 by 10
After
5=0·10+5
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S243
S245 · calculation
Before
point7 step7 product := mul(1, 5)
After
point7 step7 product = 5
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S244
S246 · calculation
Before
point7 step7 affine value := sum(5, 3)
After
point7 step7 affine value = 8
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S245
S247 · implies
Before
Euclidean division of 8 by 10
After
8=0·10+8
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S246
S248 · calculation
Before
point7 step8 product := mul(1, 8)
After
point7 step8 product = 8
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S247
S249 · calculation
Before
point7 step8 affine value := sum(8, 3)
After
point7 step8 affine value = 11
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S248
S250 · implies
Before
Euclidean division of 11 by 10
After
11=1·10+1
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S249
S251 · calculation
Before
point7 step9 product := mul(1, 1)
After
point7 step9 product = 1
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S250
S252 · calculation
Before
point7 step9 affine value := sum(1, 3)
After
point7 step9 affine value = 4
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S251
S253 · implies
Before
Euclidean division of 4 by 10
After
4=0·10+4
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S252
S254 · calculation
Before
point7 step10 product := mul(1, 4)
After
point7 step10 product = 4
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S253
S255 · calculation
Before
point7 step10 affine value := sum(4, 3)
After
point7 step10 affine value = 7
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S254
S256 · implies
Before
Euclidean division of 7 by 10
After
7=0·10+7
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S255
S257 · implies
Before
distinct trace=[7, 0, 3, 6, 9, 2, 5, 8, 1, 4]; first repeated state=7
After
cycle_start=0; starting-point least period=10
Conditions: none
The first repeated state locates the cycle entry.If it is the initial point,the preceding states are distinct,so the first return is the least positive period.If entry is later,the initial point lies outside the cycle and never returns.
Step identifiers and dependencies
Rule: finite_orbit_certificate · Uses: G001, S256
S258 · implies
Before
start=8
After
record each state before its first successor calculation
Conditions: none
Start with the specified point itself,not its first successor.
Step identifiers and dependencies
Rule: orbit_initial_state · Uses: G001, S257
S259 · calculation
Before
point8 step1 product := mul(1, 8)
After
point8 step1 product = 8
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S258
S260 · calculation
Before
point8 step1 affine value := sum(8, 3)
After
point8 step1 affine value = 11
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S259
S261 · implies
Before
Euclidean division of 11 by 10
After
11=1·10+1
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S260
S262 · calculation
Before
point8 step2 product := mul(1, 1)
After
point8 step2 product = 1
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S261
S263 · calculation
Before
point8 step2 affine value := sum(1, 3)
After
point8 step2 affine value = 4
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S262
S264 · implies
Before
Euclidean division of 4 by 10
After
4=0·10+4
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S263
S265 · calculation
Before
point8 step3 product := mul(1, 4)
After
point8 step3 product = 4
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S264
S266 · calculation
Before
point8 step3 affine value := sum(4, 3)
After
point8 step3 affine value = 7
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S265
S267 · implies
Before
Euclidean division of 7 by 10
After
7=0·10+7
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S266
S268 · calculation
Before
point8 step4 product := mul(1, 7)
After
point8 step4 product = 7
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S267
S269 · calculation
Before
point8 step4 affine value := sum(7, 3)
After
point8 step4 affine value = 10
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S268
S270 · implies
Before
Euclidean division of 10 by 10
After
10=1·10+0
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S269
S271 · calculation
Before
point8 step5 product := mul(1, 0)
After
point8 step5 product = 0
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S270
S272 · calculation
Before
point8 step5 affine value := sum(0, 3)
After
point8 step5 affine value = 3
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S271
S273 · implies
Before
Euclidean division of 3 by 10
After
3=0·10+3
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S272
S274 · calculation
Before
point8 step6 product := mul(1, 3)
After
point8 step6 product = 3
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S273
S275 · calculation
Before
point8 step6 affine value := sum(3, 3)
After
point8 step6 affine value = 6
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S274
S276 · implies
Before
Euclidean division of 6 by 10
After
6=0·10+6
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S275
S277 · calculation
Before
point8 step7 product := mul(1, 6)
After
point8 step7 product = 6
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S276
S278 · calculation
Before
point8 step7 affine value := sum(6, 3)
After
point8 step7 affine value = 9
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S277
S279 · implies
Before
Euclidean division of 9 by 10
After
9=0·10+9
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S278
S280 · calculation
Before
point8 step8 product := mul(1, 9)
After
point8 step8 product = 9
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S279
S281 · calculation
Before
point8 step8 affine value := sum(9, 3)
After
point8 step8 affine value = 12
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S280
S282 · implies
Before
Euclidean division of 12 by 10
After
12=1·10+2
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S281
S283 · calculation
Before
point8 step9 product := mul(1, 2)
After
point8 step9 product = 2
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S282
S284 · calculation
Before
point8 step9 affine value := sum(2, 3)
After
point8 step9 affine value = 5
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S283
S285 · implies
Before
Euclidean division of 5 by 10
After
5=0·10+5
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S284
S286 · calculation
Before
point8 step10 product := mul(1, 5)
After
point8 step10 product = 5
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S285
S287 · calculation
Before
point8 step10 affine value := sum(5, 3)
After
point8 step10 affine value = 8
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S286
S288 · implies
Before
Euclidean division of 8 by 10
After
8=0·10+8
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S287
S289 · implies
Before
distinct trace=[8, 1, 4, 7, 0, 3, 6, 9, 2, 5]; first repeated state=8
After
cycle_start=0; starting-point least period=10
Conditions: none
The first repeated state locates the cycle entry.If it is the initial point,the preceding states are distinct,so the first return is the least positive period.If entry is later,the initial point lies outside the cycle and never returns.
Step identifiers and dependencies
Rule: finite_orbit_certificate · Uses: G001, S288
S290 · implies
Before
start=9
After
record each state before its first successor calculation
Conditions: none
Start with the specified point itself,not its first successor.
Step identifiers and dependencies
Rule: orbit_initial_state · Uses: G001, S289
S291 · calculation
Before
point9 step1 product := mul(1, 9)
After
point9 step1 product = 9
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S290
S292 · calculation
Before
point9 step1 affine value := sum(9, 3)
After
point9 step1 affine value = 12
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S291
S293 · implies
Before
Euclidean division of 12 by 10
After
12=1·10+2
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S292
S294 · calculation
Before
point9 step2 product := mul(1, 2)
After
point9 step2 product = 2
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S293
S295 · calculation
Before
point9 step2 affine value := sum(2, 3)
After
point9 step2 affine value = 5
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S294
S296 · implies
Before
Euclidean division of 5 by 10
After
5=0·10+5
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S295
S297 · calculation
Before
point9 step3 product := mul(1, 5)
After
point9 step3 product = 5
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S296
S298 · calculation
Before
point9 step3 affine value := sum(5, 3)
After
point9 step3 affine value = 8
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S297
S299 · implies
Before
Euclidean division of 8 by 10
After
8=0·10+8
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S298
S300 · calculation
Before
point9 step4 product := mul(1, 8)
After
point9 step4 product = 8
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S299
S301 · calculation
Before
point9 step4 affine value := sum(8, 3)
After
point9 step4 affine value = 11
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S300
S302 · implies
Before
Euclidean division of 11 by 10
After
11=1·10+1
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S301
S303 · calculation
Before
point9 step5 product := mul(1, 1)
After
point9 step5 product = 1
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S302
S304 · calculation
Before
point9 step5 affine value := sum(1, 3)
After
point9 step5 affine value = 4
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S303
S305 · implies
Before
Euclidean division of 4 by 10
After
4=0·10+4
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S304
S306 · calculation
Before
point9 step6 product := mul(1, 4)
After
point9 step6 product = 4
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S305
S307 · calculation
Before
point9 step6 affine value := sum(4, 3)
After
point9 step6 affine value = 7
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S306
S308 · implies
Before
Euclidean division of 7 by 10
After
7=0·10+7
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S307
S309 · calculation
Before
point9 step7 product := mul(1, 7)
After
point9 step7 product = 7
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S308
S310 · calculation
Before
point9 step7 affine value := sum(7, 3)
After
point9 step7 affine value = 10
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S309
S311 · implies
Before
Euclidean division of 10 by 10
After
10=1·10+0
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S310
S312 · calculation
Before
point9 step8 product := mul(1, 0)
After
point9 step8 product = 0
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S311
S313 · calculation
Before
point9 step8 affine value := sum(0, 3)
After
point9 step8 affine value = 3
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S312
S314 · implies
Before
Euclidean division of 3 by 10
After
3=0·10+3
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S313
S315 · calculation
Before
point9 step9 product := mul(1, 3)
After
point9 step9 product = 3
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S314
S316 · calculation
Before
point9 step9 affine value := sum(3, 3)
After
point9 step9 affine value = 6
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S315
S317 · implies
Before
Euclidean division of 6 by 10
After
6=0·10+6
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S316
S318 · calculation
Before
point9 step10 product := mul(1, 6)
After
point9 step10 product = 6
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S317
S319 · calculation
Before
point9 step10 affine value := sum(6, 3)
After
point9 step10 affine value = 9
Conditions: none
Then add the original constant b;this integer is not yet the canonical state.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S318
S320 · implies
Before
Euclidean division of 9 by 10
After
9=0·10+9
Conditions: none
Check the transition using quotient and nonnegative remainder;n>0 and0≤remainder<n ensure uniqueness.
Step identifiers and dependencies
Rule: orbit_successor · Uses: G001, S319
S321 · implies
Before
distinct trace=[9, 2, 5, 8, 1, 4, 7, 0, 3, 6]; first repeated state=9
After
cycle_start=0; starting-point least period=10
Conditions: none
The first repeated state locates the cycle entry.If it is the initial point,the preceding states are distinct,so the first return is the least positive period.If entry is later,the initial point lies outside the cycle and never returns.
Step identifiers and dependencies
Rule: finite_orbit_certificate · Uses: G001, S320
S322 · implies
Before
[[0, 10], [1, 10], [2, 10], [3, 10], [4, 10], [5, 10], [6, 10], [7, 10], [8, 10], [9, 10]]
After
least positive period≤6: []
Conditions: none
Cover all n states;select only periodic points whose least positive period is at most the bound,not transient points that merely enter a cycle.
Step identifiers and dependencies
Rule: least_period_bound_filter · Uses: G001, S321