Step-by-step derivation
S001 · implies
Before
n=10; a=2; 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(2, 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=-1·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, S004
S006 · calculation
Before
point0 step2 product := mul(2, 7)
After
point0 step2 product = 14
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(14, -3)
After
point0 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, S006
S008 · 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, S007
S009 · calculation
Before
point0 step3 product := mul(2, 1)
After
point0 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, S008
S010 · calculation
Before
point0 step3 affine value := sum(2, -3)
After
point0 step3 affine value = -1
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 -1 by 10
After
-1=-1·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(2, 9)
After
point0 step4 product = 18
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(18, -3)
After
point0 step4 affine value = 15
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 15 by 10
After
15=1·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, S013
S015 · calculation
Before
point0 step5 product := mul(2, 5)
After
point0 step5 product = 10
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(10, -3)
After
point0 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, S015
S017 · 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, S016
S018 · implies
Before
distinct trace=[0, 7, 1, 9, 5]; first repeated state=7
After
cycle_start=1; starting-point least period=null
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, S017
S019 · 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, S018
S020 · calculation
Before
point1 step1 product := mul(2, 1)
After
point1 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, S019
S021 · calculation
Before
point1 step1 affine value := sum(2, -3)
After
point1 step1 affine value = -1
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, S020
S022 · implies
Before
Euclidean division of -1 by 10
After
-1=-1·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, S021
S023 · calculation
Before
point1 step2 product := mul(2, 9)
After
point1 step2 product = 18
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S022
S024 · calculation
Before
point1 step2 affine value := sum(18, -3)
After
point1 step2 affine value = 15
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, S023
S025 · implies
Before
Euclidean division of 15 by 10
After
15=1·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, S024
S026 · calculation
Before
point1 step3 product := mul(2, 5)
After
point1 step3 product = 10
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S025
S027 · calculation
Before
point1 step3 affine value := sum(10, -3)
After
point1 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, S026
S028 · 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, S027
S029 · calculation
Before
point1 step4 product := mul(2, 7)
After
point1 step4 product = 14
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S028
S030 · calculation
Before
point1 step4 affine value := sum(14, -3)
After
point1 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, S029
S031 · 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, S030
S032 · implies
Before
distinct trace=[1, 9, 5, 7]; first repeated state=1
After
cycle_start=0; starting-point least period=4
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, S031
S033 · 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, S032
S034 · calculation
Before
point2 step1 product := mul(2, 2)
After
point2 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, S033
S035 · calculation
Before
point2 step1 affine value := sum(4, -3)
After
point2 step1 affine value = 1
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, S034
S036 · implies
Before
Euclidean division of 1 by 10
After
1=0·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, S035
S037 · calculation
Before
point2 step2 product := mul(2, 1)
After
point2 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, S036
S038 · calculation
Before
point2 step2 affine value := sum(2, -3)
After
point2 step2 affine value = -1
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, S037
S039 · implies
Before
Euclidean division of -1 by 10
After
-1=-1·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, S038
S040 · calculation
Before
point2 step3 product := mul(2, 9)
After
point2 step3 product = 18
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S039
S041 · calculation
Before
point2 step3 affine value := sum(18, -3)
After
point2 step3 affine value = 15
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, S040
S042 · implies
Before
Euclidean division of 15 by 10
After
15=1·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, S041
S043 · calculation
Before
point2 step4 product := mul(2, 5)
After
point2 step4 product = 10
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S042
S044 · calculation
Before
point2 step4 affine value := sum(10, -3)
After
point2 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, S043
S045 · 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, S044
S046 · calculation
Before
point2 step5 product := mul(2, 7)
After
point2 step5 product = 14
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S045
S047 · calculation
Before
point2 step5 affine value := sum(14, -3)
After
point2 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, S046
S048 · 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, S047
S049 · implies
Before
distinct trace=[2, 1, 9, 5, 7]; first repeated state=1
After
cycle_start=1; starting-point least period=null
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, S048
S050 · 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, S049
S051 · calculation
Before
point3 step1 product := mul(2, 3)
After
point3 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, S050
S052 · calculation
Before
point3 step1 affine value := sum(6, -3)
After
point3 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, S051
S053 · 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, S052
S054 · implies
Before
distinct trace=[3]; first repeated state=3
After
cycle_start=0; starting-point least period=1
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, S053
S055 · 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, S054
S056 · calculation
Before
point4 step1 product := mul(2, 4)
After
point4 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, S055
S057 · calculation
Before
point4 step1 affine value := sum(8, -3)
After
point4 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, 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
point4 step2 product := mul(2, 5)
After
point4 step2 product = 10
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
point4 step2 affine value := sum(10, -3)
After
point4 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, S059
S061 · 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, S060
S062 · calculation
Before
point4 step3 product := mul(2, 7)
After
point4 step3 product = 14
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
point4 step3 affine value := sum(14, -3)
After
point4 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, 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 · calculation
Before
point4 step4 product := mul(2, 1)
After
point4 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, S064
S066 · calculation
Before
point4 step4 affine value := sum(2, -3)
After
point4 step4 affine value = -1
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, S065
S067 · implies
Before
Euclidean division of -1 by 10
After
-1=-1·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, S066
S068 · calculation
Before
point4 step5 product := mul(2, 9)
After
point4 step5 product = 18
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S067
S069 · calculation
Before
point4 step5 affine value := sum(18, -3)
After
point4 step5 affine value = 15
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, S068
S070 · implies
Before
Euclidean division of 15 by 10
After
15=1·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, S069
S071 · implies
Before
distinct trace=[4, 5, 7, 1, 9]; first repeated state=5
After
cycle_start=1; starting-point least period=null
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, S070
S072 · 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, S071
S073 · calculation
Before
point5 step1 product := mul(2, 5)
After
point5 step1 product = 10
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
point5 step1 affine value := sum(10, -3)
After
point5 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, S073
S075 · 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, S074
S076 · calculation
Before
point5 step2 product := mul(2, 7)
After
point5 step2 product = 14
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
point5 step2 affine value := sum(14, -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, S076
S078 · 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, S077
S079 · calculation
Before
point5 step3 product := mul(2, 1)
After
point5 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, S078
S080 · calculation
Before
point5 step3 affine value := sum(2, -3)
After
point5 step3 affine value = -1
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 -1 by 10
After
-1=-1·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, S080
S082 · calculation
Before
point5 step4 product := mul(2, 9)
After
point5 step4 product = 18
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
point5 step4 affine value := sum(18, -3)
After
point5 step4 affine value = 15
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 15 by 10
After
15=1·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, S083
S085 · implies
Before
distinct trace=[5, 7, 1, 9]; first repeated state=5
After
cycle_start=0; starting-point least period=4
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, S084
S086 · 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, S085
S087 · calculation
Before
point6 step1 product := mul(2, 6)
After
point6 step1 product = 12
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S086
S088 · calculation
Before
point6 step1 affine value := sum(12, -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, S087
S089 · 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, S088
S090 · calculation
Before
point6 step2 product := mul(2, 9)
After
point6 step2 product = 18
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S089
S091 · calculation
Before
point6 step2 affine value := sum(18, -3)
After
point6 step2 affine value = 15
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, S090
S092 · implies
Before
Euclidean division of 15 by 10
After
15=1·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, S091
S093 · calculation
Before
point6 step3 product := mul(2, 5)
After
point6 step3 product = 10
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S092
S094 · calculation
Before
point6 step3 affine value := sum(10, -3)
After
point6 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, S093
S095 · 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, S094
S096 · calculation
Before
point6 step4 product := mul(2, 7)
After
point6 step4 product = 14
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S095
S097 · calculation
Before
point6 step4 affine value := sum(14, -3)
After
point6 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, S096
S098 · 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, S097
S099 · calculation
Before
point6 step5 product := mul(2, 1)
After
point6 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, S098
S100 · calculation
Before
point6 step5 affine value := sum(2, -3)
After
point6 step5 affine value = -1
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 -1 by 10
After
-1=-1·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, S100
S102 · implies
Before
distinct trace=[6, 9, 5, 7, 1]; first repeated state=9
After
cycle_start=1; starting-point least period=null
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, S101
S103 · 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, S102
S104 · calculation
Before
point7 step1 product := mul(2, 7)
After
point7 step1 product = 14
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S103
S105 · calculation
Before
point7 step1 affine value := sum(14, -3)
After
point7 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, S104
S106 · 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, S105
S107 · calculation
Before
point7 step2 product := mul(2, 1)
After
point7 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, S106
S108 · calculation
Before
point7 step2 affine value := sum(2, -3)
After
point7 step2 affine value = -1
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, S107
S109 · implies
Before
Euclidean division of -1 by 10
After
-1=-1·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, S108
S110 · calculation
Before
point7 step3 product := mul(2, 9)
After
point7 step3 product = 18
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S109
S111 · calculation
Before
point7 step3 affine value := sum(18, -3)
After
point7 step3 affine value = 15
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, S110
S112 · implies
Before
Euclidean division of 15 by 10
After
15=1·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, S111
S113 · calculation
Before
point7 step4 product := mul(2, 5)
After
point7 step4 product = 10
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S112
S114 · calculation
Before
point7 step4 affine value := sum(10, -3)
After
point7 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, S113
S115 · 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, S114
S116 · implies
Before
distinct trace=[7, 1, 9, 5]; first repeated state=7
After
cycle_start=0; starting-point least period=4
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, S115
S117 · 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, S116
S118 · calculation
Before
point8 step1 product := mul(2, 8)
After
point8 step1 product = 16
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S117
S119 · calculation
Before
point8 step1 affine value := sum(16, -3)
After
point8 step1 affine value = 13
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, S118
S120 · implies
Before
Euclidean division of 13 by 10
After
13=1·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, S119
S121 · calculation
Before
point8 step2 product := mul(2, 3)
After
point8 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, S120
S122 · calculation
Before
point8 step2 affine value := sum(6, -3)
After
point8 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, S121
S123 · 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, S122
S124 · implies
Before
distinct trace=[8, 3]; first repeated state=3
After
cycle_start=1; starting-point least period=null
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, S123
S125 · 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, S124
S126 · calculation
Before
point9 step1 product := mul(2, 9)
After
point9 step1 product = 18
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
point9 step1 affine value := sum(18, -3)
After
point9 step1 affine value = 15
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 15 by 10
After
15=1·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, S127
S129 · calculation
Before
point9 step2 product := mul(2, 5)
After
point9 step2 product = 10
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S128
S130 · calculation
Before
point9 step2 affine value := sum(10, -3)
After
point9 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, S129
S131 · 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, S130
S132 · calculation
Before
point9 step3 product := mul(2, 7)
After
point9 step3 product = 14
Conditions: none
Multiply the current state by the original coefficient a,retaining its sign.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S131
S133 · calculation
Before
point9 step3 affine value := sum(14, -3)
After
point9 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, S132
S134 · 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, S133
S135 · calculation
Before
point9 step4 product := mul(2, 1)
After
point9 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, S134
S136 · calculation
Before
point9 step4 affine value := sum(2, -3)
After
point9 step4 affine value = -1
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, S135
S137 · implies
Before
Euclidean division of -1 by 10
After
-1=-1·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, S136
S138 · implies
Before
distinct trace=[9, 5, 7, 1]; first repeated state=9
After
cycle_start=0; starting-point least period=4
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, S137
S139 · implies
Before
[[0, nonperiodic point], [1, 4], [2, nonperiodic point], [3, 1], [4, nonperiodic point], [5, 4], [6, nonperiodic point], [7, 4], [8, nonperiodic point], [9, 4]]
After
least positive period≤6: [1, 3, 5, 7, 9]
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, S138