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 4
After
0=0·4+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=4;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 4
After
0=0·4+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=4;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 4
After
1=0·4+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=4;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 4
After
1=0·4+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=4;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 4
After
2=0·4+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, S011
S013 · implies
Before
window2 first divisor:a=4;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, S012
S014 · implies
Before
window2 second divisor:divide natural 2 by positive 4
After
2=0·4+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=4;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=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, S015
S017 · implies
Before
window3 first divisor:divide natural 3 by positive 4
After
3=0·4+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, S016
S018 · implies
Before
window3 first divisor:a=4;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, S017
S019 · implies
Before
window3 second divisor:divide natural 3 by positive 4
After
3=0·4+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=4;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 4
After
4=1·4+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=4;b=4;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, S022
S024 · implies
Before
window4 second divisor:divide natural 4 by positive 4
After
4=1·4+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, S023
S025 · implies
Before
window4 second divisor:a=4;b=4;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, S024
S026 · implies
Before
candidate=4;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, S025
S027 · implies
Before
window5 first divisor:divide natural 5 by positive 4
After
5=1·4+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=4;b=5;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, S027
S029 · implies
Before
window5 second divisor:divide natural 5 by positive 4
After
5=1·4+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, S028
S030 · implies
Before
window5 second divisor:a=4;b=5;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, S029
S031 · implies
Before
candidate=5;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, S030
S032 · implies
Before
window6 first divisor:divide natural 6 by positive 4
After
6=1·4+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, S031
S033 · implies
Before
window6 first divisor:a=4;b=6;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, S032
S034 · implies
Before
window6 second divisor:divide natural 6 by positive 4
After
6=1·4+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, S033
S035 · implies
Before
window6 second divisor:a=4;b=6;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, S034
S036 · implies
Before
candidate=6;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, S035
S037 · implies
Before
window7 first divisor:divide natural 7 by positive 4
After
7=1·4+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, S036
S038 · implies
Before
window7 first divisor:a=4;b=7;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, S037
S039 · implies
Before
window7 second divisor:divide natural 7 by positive 4
After
7=1·4+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, S038
S040 · implies
Before
window7 second divisor:a=4;b=7;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, 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 4
After
8=2·4+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=4;b=8;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, S042
S044 · implies
Before
window8 second divisor:divide natural 8 by positive 4
After
8=2·4+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, S043
S045 · implies
Before
window8 second divisor:a=4;b=8;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, S044
S046 · implies
Before
candidate=8;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, S045
S047 · implies
Before
window9 first divisor:divide natural 9 by positive 4
After
9=2·4+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=4;b=9;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, S047
S049 · implies
Before
window9 second divisor:divide natural 9 by positive 4
After
9=2·4+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, S048
S050 · implies
Before
window9 second divisor:a=4;b=9;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, 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 4
After
10=2·4+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, S051
S053 · implies
Before
window10 first divisor:a=4;b=10;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, S052
S054 · implies
Before
window10 second divisor:divide natural 10 by positive 4
After
10=2·4+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, S053
S055 · implies
Before
window10 second divisor:a=4;b=10;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, S054
S056 · implies
Before
candidate=10;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, S055
S057 · implies
Before
window11 first divisor:divide natural 11 by positive 4
After
11=2·4+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, S056
S058 · implies
Before
window11 first divisor:a=4;b=11;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, S057
S059 · implies
Before
window11 second divisor:divide natural 11 by positive 4
After
11=2·4+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, S058
S060 · implies
Before
window11 second divisor:a=4;b=11;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, 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 4
After
12=3·4+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=4;b=12;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, S062
S064 · implies
Before
window12 second divisor:divide natural 12 by positive 4
After
12=3·4+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, S063
S065 · implies
Before
window12 second divisor:a=4;b=12;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, S064
S066 · implies
Before
candidate=12;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, S065
S067 · implies
Before
window13 first divisor:divide natural 13 by positive 4
After
13=3·4+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=4;b=13;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, S067
S069 · implies
Before
window13 second divisor:divide natural 13 by positive 4
After
13=3·4+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, S068
S070 · implies
Before
window13 second divisor:a=4;b=13;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, 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 4
After
14=3·4+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, S071
S073 · implies
Before
window14 first divisor:a=4;b=14;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, S072
S074 · implies
Before
window14 second divisor:divide natural 14 by positive 4
After
14=3·4+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, S073
S075 · implies
Before
window14 second divisor:a=4;b=14;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, S074
S076 · implies
Before
candidate=14;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, S075
S077 · implies
Before
window15 first divisor:divide natural 15 by positive 4
After
15=3·4+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, S076
S078 · implies
Before
window15 first divisor:a=4;b=15;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, S077
S079 · implies
Before
window15 second divisor:divide natural 15 by positive 4
After
15=3·4+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, S078
S080 · implies
Before
window15 second divisor:a=4;b=15;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, S079
S081 · implies
Before
candidate=15;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, S080
S082 · implies
Before
window16 first divisor:divide natural 16 by positive 4
After
16=4·4+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=4;b=16;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, S082
S084 · implies
Before
window16 second divisor:divide natural 16 by positive 4
After
16=4·4+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, S083
S085 · implies
Before
window16 second divisor:a=4;b=16;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, S084
S086 · implies
Before
candidate=16;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, S085
S087 · implies
Before
window17 first divisor:divide natural 17 by positive 4
After
17=4·4+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=4;b=17;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, S087
S089 · implies
Before
window17 second divisor:divide natural 17 by positive 4
After
17=4·4+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, S088
S090 · implies
Before
window17 second divisor:a=4;b=17;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, 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 4
After
18=4·4+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, S091
S093 · implies
Before
window18 first divisor:a=4;b=18;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, S092
S094 · implies
Before
window18 second divisor:divide natural 18 by positive 4
After
18=4·4+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, S093
S095 · implies
Before
window18 second divisor:a=4;b=18;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, S094
S096 · implies
Before
candidate=18;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, S095
S097 · implies
Before
window19 first divisor:divide natural 19 by positive 4
After
19=4·4+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, S096
S098 · implies
Before
window19 first divisor:a=4;b=19;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, S097
S099 · implies
Before
window19 second divisor:divide natural 19 by positive 4
After
19=4·4+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, S098
S100 · implies
Before
window19 second divisor:a=4;b=19;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, 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 4
After
20=5·4+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=4;b=20;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, S102
S104 · implies
Before
window20 second divisor:divide natural 20 by positive 4
After
20=5·4+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=4;b=20;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, 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 4
After
21=5·4+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=4;b=21;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, S107
S109 · implies
Before
window21 second divisor:divide natural 21 by positive 4
After
21=5·4+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=4;b=21;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, 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 4
After
22=5·4+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, S111
S113 · implies
Before
window22 first divisor:a=4;b=22;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, S112
S114 · implies
Before
window22 second divisor:divide natural 22 by positive 4
After
22=5·4+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=4;b=22;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, S114
S116 · implies
Before
candidate=22;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, S115
S117 · implies
Before
window23 first divisor:divide natural 23 by positive 4
After
23=5·4+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, S116
S118 · implies
Before
window23 first divisor:a=4;b=23;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, S117
S119 · implies
Before
window23 second divisor:divide natural 23 by positive 4
After
23=5·4+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=4;b=23;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, 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 4
After
24=6·4+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=4;b=24;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, S122
S124 · implies
Before
window24 second divisor:divide natural 24 by positive 4
After
24=6·4+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, S123
S125 · implies
Before
window24 second divisor:a=4;b=24;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, S124
S126 · implies
Before
candidate=24;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, S125
S127 · implies
Before
window25 first divisor:divide natural 25 by positive 4
After
25=6·4+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=4;b=25;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, S127
S129 · implies
Before
window25 second divisor:divide natural 25 by positive 4
After
25=6·4+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, S128
S130 · implies
Before
window25 second divisor:a=4;b=25;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, S129
S131 · implies
Before
candidate=25;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, S130
S132 · implies
Before
window26 first divisor:divide natural 26 by positive 4
After
26=6·4+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, S131
S133 · implies
Before
window26 first divisor:a=4;b=26;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, S132
S134 · implies
Before
window26 second divisor:divide natural 26 by positive 4
After
26=6·4+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, S133
S135 · implies
Before
window26 second divisor:a=4;b=26;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, S134
S136 · implies
Before
candidate=26;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, S135
S137 · implies
Before
window27 first divisor:divide natural 27 by positive 4
After
27=6·4+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, S136
S138 · implies
Before
window27 first divisor:a=4;b=27;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, S137
S139 · implies
Before
window27 second divisor:divide natural 27 by positive 4
After
27=6·4+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, S138
S140 · implies
Before
window27 second divisor:a=4;b=27;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, 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 4
After
28=7·4+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=4;b=28;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, S142
S144 · implies
Before
window28 second divisor:divide natural 28 by positive 4
After
28=7·4+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, S143
S145 · implies
Before
window28 second divisor:a=4;b=28;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, S144
S146 · implies
Before
candidate=28;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, S145
S147 · implies
Before
window29 first divisor:divide natural 29 by positive 4
After
29=7·4+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=4;b=29;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, S147
S149 · implies
Before
window29 second divisor:divide natural 29 by positive 4
After
29=7·4+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, S148
S150 · implies
Before
window29 second divisor:a=4;b=29;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, 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 4
After
30=7·4+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, S151
S153 · implies
Before
window30 first divisor:a=4;b=30;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, S152
S154 · implies
Before
window30 second divisor:divide natural 30 by positive 4
After
30=7·4+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, S153
S155 · implies
Before
window30 second divisor:a=4;b=30;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, S154
S156 · implies
Before
candidate=30;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, S155
S157 · implies
Before
window31 first divisor:divide natural 31 by positive 4
After
31=7·4+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, S156
S158 · implies
Before
window31 first divisor:a=4;b=31;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, S157
S159 · implies
Before
window31 second divisor:divide natural 31 by positive 4
After
31=7·4+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, S158
S160 · implies
Before
window31 second divisor:a=4;b=31;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, 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 4
After
32=8·4+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=4;b=32;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, S162
S164 · implies
Before
window32 second divisor:divide natural 32 by positive 4
After
32=8·4+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, S163
S165 · implies
Before
window32 second divisor:a=4;b=32;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, S164
S166 · implies
Before
candidate=32;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, S165
S167 · implies
Before
window33 first divisor:divide natural 33 by positive 4
After
33=8·4+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=4;b=33;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, S167
S169 · implies
Before
window33 second divisor:divide natural 33 by positive 4
After
33=8·4+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, S168
S170 · implies
Before
window33 second divisor:a=4;b=33;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, 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 4
After
34=8·4+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, S171
S173 · implies
Before
window34 first divisor:a=4;b=34;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, S172
S174 · implies
Before
window34 second divisor:divide natural 34 by positive 4
After
34=8·4+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, S173
S175 · implies
Before
window34 second divisor:a=4;b=34;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, S174
S176 · implies
Before
candidate=34;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, S175
S177 · implies
Before
window35 first divisor:divide natural 35 by positive 4
After
35=8·4+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, S176
S178 · implies
Before
window35 first divisor:a=4;b=35;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, S177
S179 · implies
Before
window35 second divisor:divide natural 35 by positive 4
After
35=8·4+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, S178
S180 · implies
Before
window35 second divisor:a=4;b=35;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, S179
S181 · implies
Before
candidate=35;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, S180
S182 · implies
Before
window36 first divisor:divide natural 36 by positive 4
After
36=9·4+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=4;b=36;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, S182
S184 · implies
Before
window36 second divisor:divide natural 36 by positive 4
After
36=9·4+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, S183
S185 · implies
Before
window36 second divisor:a=4;b=36;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, S184
S186 · implies
Before
candidate=36;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, S185
S187 · implies
Before
window37 first divisor:divide natural 37 by positive 4
After
37=9·4+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=4;b=37;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, S187
S189 · implies
Before
window37 second divisor:divide natural 37 by positive 4
After
37=9·4+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, S188
S190 · implies
Before
window37 second divisor:a=4;b=37;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, 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 4
After
38=9·4+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, S191
S193 · implies
Before
window38 first divisor:a=4;b=38;quotient=9;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, S192
S194 · implies
Before
window38 second divisor:divide natural 38 by positive 4
After
38=9·4+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, S193
S195 · implies
Before
window38 second divisor:a=4;b=38;quotient=9;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, S194
S196 · implies
Before
candidate=38;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, S195
S197 · implies
Before
window39 first divisor:divide natural 39 by positive 4
After
39=9·4+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, S196
S198 · implies
Before
window39 first divisor:a=4;b=39;quotient=9;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, S197
S199 · implies
Before
window39 second divisor:divide natural 39 by positive 4
After
39=9·4+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, S198
S200 · implies
Before
window39 second divisor:a=4;b=39;quotient=9;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, 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 4
After
40=10·4+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=4;b=40;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, S202
S204 · implies
Before
window40 second divisor:divide natural 40 by positive 4
After
40=10·4+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=4;b=40;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, 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 4
After
41=10·4+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=4;b=41;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, S207
S209 · implies
Before
window41 second divisor:divide natural 41 by positive 4
After
41=10·4+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=4;b=41;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, 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