Step-by-step derivation
S001 · implies
Before
natural numbers include0;b is divisible by a iff b=a*k for some natural k
After
0 divides only0;every natural divides0
Conditions: none
Divisibility is an existential multiplier relation without presuming a positive or nonzero divisor.Every natural,including0,divides0.A positive-divisor inventory separately excludes0.
Step identifiers and dependencies
Rule: natural_divisibility_zero_scope · Uses: G001
S002 · implies
Before
window0 first divisor:divide natural 0 by positive 2
After
0=0·2+0
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S001
S003 · implies
Before
window0 first divisor:a=2;b=0;quotient=0;remainder=0
After
divides=Yes;witness/status=0
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S002
S004 · implies
Before
window0 second divisor:divide natural 0 by positive 5
After
0=0·5+0
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S003
S005 · implies
Before
window0 second divisor:a=5;b=0;quotient=0;remainder=0
After
divides=Yes;witness/status=0
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S004
S006 · implies
Before
candidate=0;a divides=Yes;b divides=Yes
After
common multiple=Yes
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S005
S007 · implies
Before
window1 first divisor:divide natural 1 by positive 2
After
1=0·2+1
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S006
S008 · implies
Before
window1 first divisor:a=2;b=1;quotient=0;remainder=1
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S007
S009 · implies
Before
window1 second divisor:divide natural 1 by positive 5
After
1=0·5+1
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S008
S010 · implies
Before
window1 second divisor:a=5;b=1;quotient=0;remainder=1
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S009
S011 · implies
Before
candidate=1;a divides=No;b divides=No
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S010
S012 · implies
Before
window2 first divisor:divide natural 2 by positive 2
After
2=1·2+0
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S011
S013 · implies
Before
window2 first divisor:a=2;b=2;quotient=1;remainder=0
After
divides=Yes;witness/status=1
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S012
S014 · implies
Before
window2 second divisor:divide natural 2 by positive 5
After
2=0·5+2
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S013
S015 · implies
Before
window2 second divisor:a=5;b=2;quotient=0;remainder=2
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S014
S016 · implies
Before
candidate=2;a divides=Yes;b divides=No
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S015
S017 · implies
Before
window3 first divisor:divide natural 3 by positive 2
After
3=1·2+1
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S016
S018 · implies
Before
window3 first divisor:a=2;b=3;quotient=1;remainder=1
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S017
S019 · implies
Before
window3 second divisor:divide natural 3 by positive 5
After
3=0·5+3
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S018
S020 · implies
Before
window3 second divisor:a=5;b=3;quotient=0;remainder=3
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S019
S021 · implies
Before
candidate=3;a divides=No;b divides=No
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S020
S022 · implies
Before
window4 first divisor:divide natural 4 by positive 2
After
4=2·2+0
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S021
S023 · implies
Before
window4 first divisor:a=2;b=4;quotient=2;remainder=0
After
divides=Yes;witness/status=2
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S022
S024 · implies
Before
window4 second divisor:divide natural 4 by positive 5
After
4=0·5+4
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S023
S025 · implies
Before
window4 second divisor:a=5;b=4;quotient=0;remainder=4
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S024
S026 · implies
Before
candidate=4;a divides=Yes;b divides=No
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S025
S027 · implies
Before
window5 first divisor:divide natural 5 by positive 2
After
5=2·2+1
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S026
S028 · implies
Before
window5 first divisor:a=2;b=5;quotient=2;remainder=1
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S027
S029 · implies
Before
window5 second divisor:divide natural 5 by positive 5
After
5=1·5+0
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S028
S030 · implies
Before
window5 second divisor:a=5;b=5;quotient=1;remainder=0
After
divides=Yes;witness/status=1
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S029
S031 · implies
Before
candidate=5;a divides=No;b divides=Yes
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S030
S032 · implies
Before
window6 first divisor:divide natural 6 by positive 2
After
6=3·2+0
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S031
S033 · implies
Before
window6 first divisor:a=2;b=6;quotient=3;remainder=0
After
divides=Yes;witness/status=3
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S032
S034 · implies
Before
window6 second divisor:divide natural 6 by positive 5
After
6=1·5+1
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S033
S035 · implies
Before
window6 second divisor:a=5;b=6;quotient=1;remainder=1
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S034
S036 · implies
Before
candidate=6;a divides=Yes;b divides=No
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S035
S037 · implies
Before
window7 first divisor:divide natural 7 by positive 2
After
7=3·2+1
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S036
S038 · implies
Before
window7 first divisor:a=2;b=7;quotient=3;remainder=1
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S037
S039 · implies
Before
window7 second divisor:divide natural 7 by positive 5
After
7=1·5+2
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S038
S040 · implies
Before
window7 second divisor:a=5;b=7;quotient=1;remainder=2
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S039
S041 · implies
Before
candidate=7;a divides=No;b divides=No
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S040
S042 · implies
Before
window8 first divisor:divide natural 8 by positive 2
After
8=4·2+0
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S041
S043 · implies
Before
window8 first divisor:a=2;b=8;quotient=4;remainder=0
After
divides=Yes;witness/status=4
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S042
S044 · implies
Before
window8 second divisor:divide natural 8 by positive 5
After
8=1·5+3
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S043
S045 · implies
Before
window8 second divisor:a=5;b=8;quotient=1;remainder=3
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S044
S046 · implies
Before
candidate=8;a divides=Yes;b divides=No
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S045
S047 · implies
Before
window9 first divisor:divide natural 9 by positive 2
After
9=4·2+1
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S046
S048 · implies
Before
window9 first divisor:a=2;b=9;quotient=4;remainder=1
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S047
S049 · implies
Before
window9 second divisor:divide natural 9 by positive 5
After
9=1·5+4
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S048
S050 · implies
Before
window9 second divisor:a=5;b=9;quotient=1;remainder=4
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S049
S051 · implies
Before
candidate=9;a divides=No;b divides=No
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S050
S052 · implies
Before
window10 first divisor:divide natural 10 by positive 2
After
10=5·2+0
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S051
S053 · implies
Before
window10 first divisor:a=2;b=10;quotient=5;remainder=0
After
divides=Yes;witness/status=5
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S052
S054 · implies
Before
window10 second divisor:divide natural 10 by positive 5
After
10=2·5+0
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S053
S055 · implies
Before
window10 second divisor:a=5;b=10;quotient=2;remainder=0
After
divides=Yes;witness/status=2
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S054
S056 · implies
Before
candidate=10;a divides=Yes;b divides=Yes
After
common multiple=Yes
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S055
S057 · implies
Before
window11 first divisor:divide natural 11 by positive 2
After
11=5·2+1
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S056
S058 · implies
Before
window11 first divisor:a=2;b=11;quotient=5;remainder=1
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S057
S059 · implies
Before
window11 second divisor:divide natural 11 by positive 5
After
11=2·5+1
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S058
S060 · implies
Before
window11 second divisor:a=5;b=11;quotient=2;remainder=1
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S059
S061 · implies
Before
candidate=11;a divides=No;b divides=No
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S060
S062 · implies
Before
window12 first divisor:divide natural 12 by positive 2
After
12=6·2+0
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S061
S063 · implies
Before
window12 first divisor:a=2;b=12;quotient=6;remainder=0
After
divides=Yes;witness/status=6
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S062
S064 · implies
Before
window12 second divisor:divide natural 12 by positive 5
After
12=2·5+2
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S063
S065 · implies
Before
window12 second divisor:a=5;b=12;quotient=2;remainder=2
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S064
S066 · implies
Before
candidate=12;a divides=Yes;b divides=No
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S065
S067 · implies
Before
window13 first divisor:divide natural 13 by positive 2
After
13=6·2+1
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S066
S068 · implies
Before
window13 first divisor:a=2;b=13;quotient=6;remainder=1
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S067
S069 · implies
Before
window13 second divisor:divide natural 13 by positive 5
After
13=2·5+3
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S068
S070 · implies
Before
window13 second divisor:a=5;b=13;quotient=2;remainder=3
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S069
S071 · implies
Before
candidate=13;a divides=No;b divides=No
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S070
S072 · implies
Before
window14 first divisor:divide natural 14 by positive 2
After
14=7·2+0
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S071
S073 · implies
Before
window14 first divisor:a=2;b=14;quotient=7;remainder=0
After
divides=Yes;witness/status=7
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S072
S074 · implies
Before
window14 second divisor:divide natural 14 by positive 5
After
14=2·5+4
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S073
S075 · implies
Before
window14 second divisor:a=5;b=14;quotient=2;remainder=4
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S074
S076 · implies
Before
candidate=14;a divides=Yes;b divides=No
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S075
S077 · implies
Before
window15 first divisor:divide natural 15 by positive 2
After
15=7·2+1
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S076
S078 · implies
Before
window15 first divisor:a=2;b=15;quotient=7;remainder=1
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S077
S079 · implies
Before
window15 second divisor:divide natural 15 by positive 5
After
15=3·5+0
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S078
S080 · implies
Before
window15 second divisor:a=5;b=15;quotient=3;remainder=0
After
divides=Yes;witness/status=3
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S079
S081 · implies
Before
candidate=15;a divides=No;b divides=Yes
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S080
S082 · implies
Before
window16 first divisor:divide natural 16 by positive 2
After
16=8·2+0
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S081
S083 · implies
Before
window16 first divisor:a=2;b=16;quotient=8;remainder=0
After
divides=Yes;witness/status=8
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S082
S084 · implies
Before
window16 second divisor:divide natural 16 by positive 5
After
16=3·5+1
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S083
S085 · implies
Before
window16 second divisor:a=5;b=16;quotient=3;remainder=1
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S084
S086 · implies
Before
candidate=16;a divides=Yes;b divides=No
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S085
S087 · implies
Before
window17 first divisor:divide natural 17 by positive 2
After
17=8·2+1
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S086
S088 · implies
Before
window17 first divisor:a=2;b=17;quotient=8;remainder=1
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S087
S089 · implies
Before
window17 second divisor:divide natural 17 by positive 5
After
17=3·5+2
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S088
S090 · implies
Before
window17 second divisor:a=5;b=17;quotient=3;remainder=2
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S089
S091 · implies
Before
candidate=17;a divides=No;b divides=No
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S090
S092 · implies
Before
window18 first divisor:divide natural 18 by positive 2
After
18=9·2+0
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S091
S093 · implies
Before
window18 first divisor:a=2;b=18;quotient=9;remainder=0
After
divides=Yes;witness/status=9
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S092
S094 · implies
Before
window18 second divisor:divide natural 18 by positive 5
After
18=3·5+3
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S093
S095 · implies
Before
window18 second divisor:a=5;b=18;quotient=3;remainder=3
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S094
S096 · implies
Before
candidate=18;a divides=Yes;b divides=No
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S095
S097 · implies
Before
window19 first divisor:divide natural 19 by positive 2
After
19=9·2+1
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S096
S098 · implies
Before
window19 first divisor:a=2;b=19;quotient=9;remainder=1
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S097
S099 · implies
Before
window19 second divisor:divide natural 19 by positive 5
After
19=3·5+4
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S098
S100 · implies
Before
window19 second divisor:a=5;b=19;quotient=3;remainder=4
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S099
S101 · implies
Before
candidate=19;a divides=No;b divides=No
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S100
S102 · implies
Before
window20 first divisor:divide natural 20 by positive 2
After
20=10·2+0
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S101
S103 · implies
Before
window20 first divisor:a=2;b=20;quotient=10;remainder=0
After
divides=Yes;witness/status=10
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S102
S104 · implies
Before
window20 second divisor:divide natural 20 by positive 5
After
20=4·5+0
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S103
S105 · implies
Before
window20 second divisor:a=5;b=20;quotient=4;remainder=0
After
divides=Yes;witness/status=4
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S104
S106 · implies
Before
candidate=20;a divides=Yes;b divides=Yes
After
common multiple=Yes
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S105
S107 · implies
Before
window21 first divisor:divide natural 21 by positive 2
After
21=10·2+1
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S106
S108 · implies
Before
window21 first divisor:a=2;b=21;quotient=10;remainder=1
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S107
S109 · implies
Before
window21 second divisor:divide natural 21 by positive 5
After
21=4·5+1
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S108
S110 · implies
Before
window21 second divisor:a=5;b=21;quotient=4;remainder=1
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S109
S111 · implies
Before
candidate=21;a divides=No;b divides=No
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S110
S112 · implies
Before
window22 first divisor:divide natural 22 by positive 2
After
22=11·2+0
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S111
S113 · implies
Before
window22 first divisor:a=2;b=22;quotient=11;remainder=0
After
divides=Yes;witness/status=11
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S112
S114 · implies
Before
window22 second divisor:divide natural 22 by positive 5
After
22=4·5+2
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S113
S115 · implies
Before
window22 second divisor:a=5;b=22;quotient=4;remainder=2
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S114
S116 · implies
Before
candidate=22;a divides=Yes;b divides=No
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S115
S117 · implies
Before
window23 first divisor:divide natural 23 by positive 2
After
23=11·2+1
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S116
S118 · implies
Before
window23 first divisor:a=2;b=23;quotient=11;remainder=1
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S117
S119 · implies
Before
window23 second divisor:divide natural 23 by positive 5
After
23=4·5+3
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S118
S120 · implies
Before
window23 second divisor:a=5;b=23;quotient=4;remainder=3
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S119
S121 · implies
Before
candidate=23;a divides=No;b divides=No
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S120
S122 · implies
Before
window24 first divisor:divide natural 24 by positive 2
After
24=12·2+0
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S121
S123 · implies
Before
window24 first divisor:a=2;b=24;quotient=12;remainder=0
After
divides=Yes;witness/status=12
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S122
S124 · implies
Before
window24 second divisor:divide natural 24 by positive 5
After
24=4·5+4
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S123
S125 · implies
Before
window24 second divisor:a=5;b=24;quotient=4;remainder=4
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S124
S126 · implies
Before
candidate=24;a divides=Yes;b divides=No
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S125
S127 · implies
Before
window25 first divisor:divide natural 25 by positive 2
After
25=12·2+1
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S126
S128 · implies
Before
window25 first divisor:a=2;b=25;quotient=12;remainder=1
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S127
S129 · implies
Before
window25 second divisor:divide natural 25 by positive 5
After
25=5·5+0
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S128
S130 · implies
Before
window25 second divisor:a=5;b=25;quotient=5;remainder=0
After
divides=Yes;witness/status=5
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S129
S131 · implies
Before
candidate=25;a divides=No;b divides=Yes
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S130
S132 · implies
Before
window26 first divisor:divide natural 26 by positive 2
After
26=13·2+0
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S131
S133 · implies
Before
window26 first divisor:a=2;b=26;quotient=13;remainder=0
After
divides=Yes;witness/status=13
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S132
S134 · implies
Before
window26 second divisor:divide natural 26 by positive 5
After
26=5·5+1
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S133
S135 · implies
Before
window26 second divisor:a=5;b=26;quotient=5;remainder=1
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S134
S136 · implies
Before
candidate=26;a divides=Yes;b divides=No
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S135
S137 · implies
Before
window27 first divisor:divide natural 27 by positive 2
After
27=13·2+1
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S136
S138 · implies
Before
window27 first divisor:a=2;b=27;quotient=13;remainder=1
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S137
S139 · implies
Before
window27 second divisor:divide natural 27 by positive 5
After
27=5·5+2
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S138
S140 · implies
Before
window27 second divisor:a=5;b=27;quotient=5;remainder=2
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S139
S141 · implies
Before
candidate=27;a divides=No;b divides=No
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S140
S142 · implies
Before
window28 first divisor:divide natural 28 by positive 2
After
28=14·2+0
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S141
S143 · implies
Before
window28 first divisor:a=2;b=28;quotient=14;remainder=0
After
divides=Yes;witness/status=14
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S142
S144 · implies
Before
window28 second divisor:divide natural 28 by positive 5
After
28=5·5+3
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S143
S145 · implies
Before
window28 second divisor:a=5;b=28;quotient=5;remainder=3
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S144
S146 · implies
Before
candidate=28;a divides=Yes;b divides=No
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S145
S147 · implies
Before
window29 first divisor:divide natural 29 by positive 2
After
29=14·2+1
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S146
S148 · implies
Before
window29 first divisor:a=2;b=29;quotient=14;remainder=1
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S147
S149 · implies
Before
window29 second divisor:divide natural 29 by positive 5
After
29=5·5+4
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S148
S150 · implies
Before
window29 second divisor:a=5;b=29;quotient=5;remainder=4
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S149
S151 · implies
Before
candidate=29;a divides=No;b divides=No
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S150
S152 · implies
Before
window30 first divisor:divide natural 30 by positive 2
After
30=15·2+0
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S151
S153 · implies
Before
window30 first divisor:a=2;b=30;quotient=15;remainder=0
After
divides=Yes;witness/status=15
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S152
S154 · implies
Before
window30 second divisor:divide natural 30 by positive 5
After
30=6·5+0
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S153
S155 · implies
Before
window30 second divisor:a=5;b=30;quotient=6;remainder=0
After
divides=Yes;witness/status=6
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S154
S156 · implies
Before
candidate=30;a divides=Yes;b divides=Yes
After
common multiple=Yes
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S155
S157 · implies
Before
window31 first divisor:divide natural 31 by positive 2
After
31=15·2+1
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S156
S158 · implies
Before
window31 first divisor:a=2;b=31;quotient=15;remainder=1
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S157
S159 · implies
Before
window31 second divisor:divide natural 31 by positive 5
After
31=6·5+1
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S158
S160 · implies
Before
window31 second divisor:a=5;b=31;quotient=6;remainder=1
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S159
S161 · implies
Before
candidate=31;a divides=No;b divides=No
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S160
S162 · implies
Before
window32 first divisor:divide natural 32 by positive 2
After
32=16·2+0
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S161
S163 · implies
Before
window32 first divisor:a=2;b=32;quotient=16;remainder=0
After
divides=Yes;witness/status=16
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S162
S164 · implies
Before
window32 second divisor:divide natural 32 by positive 5
After
32=6·5+2
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S163
S165 · implies
Before
window32 second divisor:a=5;b=32;quotient=6;remainder=2
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S164
S166 · implies
Before
candidate=32;a divides=Yes;b divides=No
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S165
S167 · implies
Before
window33 first divisor:divide natural 33 by positive 2
After
33=16·2+1
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S166
S168 · implies
Before
window33 first divisor:a=2;b=33;quotient=16;remainder=1
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S167
S169 · implies
Before
window33 second divisor:divide natural 33 by positive 5
After
33=6·5+3
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S168
S170 · implies
Before
window33 second divisor:a=5;b=33;quotient=6;remainder=3
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S169
S171 · implies
Before
candidate=33;a divides=No;b divides=No
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S170
S172 · implies
Before
window34 first divisor:divide natural 34 by positive 2
After
34=17·2+0
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S171
S173 · implies
Before
window34 first divisor:a=2;b=34;quotient=17;remainder=0
After
divides=Yes;witness/status=17
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S172
S174 · implies
Before
window34 second divisor:divide natural 34 by positive 5
After
34=6·5+4
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S173
S175 · implies
Before
window34 second divisor:a=5;b=34;quotient=6;remainder=4
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S174
S176 · implies
Before
candidate=34;a divides=Yes;b divides=No
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S175
S177 · implies
Before
window35 first divisor:divide natural 35 by positive 2
After
35=17·2+1
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S176
S178 · implies
Before
window35 first divisor:a=2;b=35;quotient=17;remainder=1
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S177
S179 · implies
Before
window35 second divisor:divide natural 35 by positive 5
After
35=7·5+0
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S178
S180 · implies
Before
window35 second divisor:a=5;b=35;quotient=7;remainder=0
After
divides=Yes;witness/status=7
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S179
S181 · implies
Before
candidate=35;a divides=No;b divides=Yes
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S180
S182 · implies
Before
window36 first divisor:divide natural 36 by positive 2
After
36=18·2+0
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S181
S183 · implies
Before
window36 first divisor:a=2;b=36;quotient=18;remainder=0
After
divides=Yes;witness/status=18
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S182
S184 · implies
Before
window36 second divisor:divide natural 36 by positive 5
After
36=7·5+1
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S183
S185 · implies
Before
window36 second divisor:a=5;b=36;quotient=7;remainder=1
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S184
S186 · implies
Before
candidate=36;a divides=Yes;b divides=No
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S185
S187 · implies
Before
window37 first divisor:divide natural 37 by positive 2
After
37=18·2+1
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S186
S188 · implies
Before
window37 first divisor:a=2;b=37;quotient=18;remainder=1
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S187
S189 · implies
Before
window37 second divisor:divide natural 37 by positive 5
After
37=7·5+2
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S188
S190 · implies
Before
window37 second divisor:a=5;b=37;quotient=7;remainder=2
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S189
S191 · implies
Before
candidate=37;a divides=No;b divides=No
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S190
S192 · implies
Before
window38 first divisor:divide natural 38 by positive 2
After
38=19·2+0
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S191
S193 · implies
Before
window38 first divisor:a=2;b=38;quotient=19;remainder=0
After
divides=Yes;witness/status=19
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S192
S194 · implies
Before
window38 second divisor:divide natural 38 by positive 5
After
38=7·5+3
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S193
S195 · implies
Before
window38 second divisor:a=5;b=38;quotient=7;remainder=3
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S194
S196 · implies
Before
candidate=38;a divides=Yes;b divides=No
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S195
S197 · implies
Before
window39 first divisor:divide natural 39 by positive 2
After
39=19·2+1
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S196
S198 · implies
Before
window39 first divisor:a=2;b=39;quotient=19;remainder=1
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S197
S199 · implies
Before
window39 second divisor:divide natural 39 by positive 5
After
39=7·5+4
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S198
S200 · implies
Before
window39 second divisor:a=5;b=39;quotient=7;remainder=4
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S199
S201 · implies
Before
candidate=39;a divides=No;b divides=No
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S200
S202 · implies
Before
window40 first divisor:divide natural 40 by positive 2
After
40=20·2+0
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S201
S203 · implies
Before
window40 first divisor:a=2;b=40;quotient=20;remainder=0
After
divides=Yes;witness/status=20
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S202
S204 · implies
Before
window40 second divisor:divide natural 40 by positive 5
After
40=8·5+0
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S203
S205 · implies
Before
window40 second divisor:a=5;b=40;quotient=8;remainder=0
After
divides=Yes;witness/status=8
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S204
S206 · implies
Before
candidate=40;a divides=Yes;b divides=Yes
After
common multiple=Yes
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S205
S207 · implies
Before
window41 first divisor:divide natural 41 by positive 2
After
41=20·2+1
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S206
S208 · implies
Before
window41 first divisor:a=2;b=41;quotient=20;remainder=1
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S207
S209 · implies
Before
window41 second divisor:divide natural 41 by positive 5
After
41=8·5+1
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S208
S210 · implies
Before
window41 second divisor:a=5;b=41;quotient=8;remainder=1
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S209
S211 · implies
Before
candidate=41;a divides=No;b divides=No
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S210
S212 · implies
Before
window42 first divisor:divide natural 42 by positive 2
After
42=21·2+0
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S211
S213 · implies
Before
window42 first divisor:a=2;b=42;quotient=21;remainder=0
After
divides=Yes;witness/status=21
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S212
S214 · implies
Before
window42 second divisor:divide natural 42 by positive 5
After
42=8·5+2
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S213
S215 · implies
Before
window42 second divisor:a=5;b=42;quotient=8;remainder=2
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S214
S216 · implies
Before
candidate=42;a divides=Yes;b divides=No
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S215
S217 · implies
Before
window43 first divisor:divide natural 43 by positive 2
After
43=21·2+1
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S216
S218 · implies
Before
window43 first divisor:a=2;b=43;quotient=21;remainder=1
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S217
S219 · implies
Before
window43 second divisor:divide natural 43 by positive 5
After
43=8·5+3
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S218
S220 · implies
Before
window43 second divisor:a=5;b=43;quotient=8;remainder=3
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S219
S221 · implies
Before
candidate=43;a divides=No;b divides=No
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S220
S222 · implies
Before
window44 first divisor:divide natural 44 by positive 2
After
44=22·2+0
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S221
S223 · implies
Before
window44 first divisor:a=2;b=44;quotient=22;remainder=0
After
divides=Yes;witness/status=22
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S222
S224 · implies
Before
window44 second divisor:divide natural 44 by positive 5
After
44=8·5+4
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S223
S225 · implies
Before
window44 second divisor:a=5;b=44;quotient=8;remainder=4
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S224
S226 · implies
Before
candidate=44;a divides=Yes;b divides=No
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S225
S227 · implies
Before
window45 first divisor:divide natural 45 by positive 2
After
45=22·2+1
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S226
S228 · implies
Before
window45 first divisor:a=2;b=45;quotient=22;remainder=1
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S227
S229 · implies
Before
window45 second divisor:divide natural 45 by positive 5
After
45=9·5+0
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S228
S230 · implies
Before
window45 second divisor:a=5;b=45;quotient=9;remainder=0
After
divides=Yes;witness/status=9
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S229
S231 · implies
Before
candidate=45;a divides=No;b divides=Yes
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S230
S232 · implies
Before
window46 first divisor:divide natural 46 by positive 2
After
46=23·2+0
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S231
S233 · implies
Before
window46 first divisor:a=2;b=46;quotient=23;remainder=0
After
divides=Yes;witness/status=23
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S232
S234 · implies
Before
window46 second divisor:divide natural 46 by positive 5
After
46=9·5+1
Conditions: none
A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.
Step identifiers and dependencies
Rule: natural_euclidean_division_witness · Uses: G001, S233
S235 · implies
Before
window46 second divisor:a=5;b=46;quotient=9;remainder=1
After
divides=No;witness/status=does not exist
Conditions: none
For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.
Step identifiers and dependencies
Rule: positive_divisor_remainder_criterion · Uses: G001, S234
S236 · implies
Before
candidate=46;a divides=Yes;b divides=No
After
common multiple=No
Conditions: none
The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.
Step identifiers and dependencies
Rule: both_divisibility_window_guards · Uses: G001, S235