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 6
After
0=0·6+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=6;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 6
After
1=0·6+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=6;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 6
After
2=0·6+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=6;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 6
After
3=0·6+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=6;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 6
After
4=0·6+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, S021
S023 · implies
Before
window4 first divisor:a=6;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, 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=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, S025
S027 · implies
Before
window5 first divisor:divide natural 5 by positive 6
After
5=0·6+5
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=6;b=5;quotient=0;remainder=5
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 6
After
6=1·6+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=6;b=6;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, 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=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 6
After
7=1·6+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=6;b=7;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, 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 6
After
8=1·6+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, S041
S043 · implies
Before
window8 first divisor:a=6;b=8;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, 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=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, S045
S047 · implies
Before
window9 first divisor:divide natural 9 by positive 6
After
9=1·6+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, S046
S048 · implies
Before
window9 first divisor:a=6;b=9;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, 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 6
After
10=1·6+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, S051
S053 · implies
Before
window10 first divisor:a=6;b=10;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, 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 6
After
11=1·6+5
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=6;b=11;quotient=1;remainder=5
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 6
After
12=2·6+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=6;b=12;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, 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 6
After
13=2·6+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=6;b=13;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, 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 6
After
14=2·6+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=6;b=14;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, 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 6
After
15=2·6+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=6;b=15;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, 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 6
After
16=2·6+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, S081
S083 · implies
Before
window16 first divisor:a=6;b=16;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, 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=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, S085
S087 · implies
Before
window17 first divisor:divide natural 17 by positive 6
After
17=2·6+5
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=6;b=17;quotient=2;remainder=5
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 6
After
18=3·6+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=6;b=18;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, 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=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 6
After
19=3·6+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=6;b=19;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, 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 6
After
20=3·6+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, S101
S103 · implies
Before
window20 first divisor:a=6;b=20;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, 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=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, S105
S107 · implies
Before
window21 first divisor:divide natural 21 by positive 6
After
21=3·6+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, S106
S108 · implies
Before
window21 first divisor:a=6;b=21;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, 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 6
After
22=3·6+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, S111
S113 · implies
Before
window22 first divisor:a=6;b=22;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, 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 6
After
23=3·6+5
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=6;b=23;quotient=3;remainder=5
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 6
After
24=4·6+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=6;b=24;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, 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 6
After
25=4·6+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=6;b=25;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, 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 6
After
26=4·6+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=6;b=26;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, 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 6
After
27=4·6+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=6;b=27;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, 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 6
After
28=4·6+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, S141
S143 · implies
Before
window28 first divisor:a=6;b=28;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, 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=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, S145
S147 · implies
Before
window29 first divisor:divide natural 29 by positive 6
After
29=4·6+5
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=6;b=29;quotient=4;remainder=5
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 6
After
30=5·6+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=6;b=30;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, 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=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, S155
S157 · implies
Before
window31 first divisor:divide natural 31 by positive 6
After
31=5·6+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=6;b=31;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, 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 6
After
32=5·6+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, S161
S163 · implies
Before
window32 first divisor:a=6;b=32;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, 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=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, S165
S167 · implies
Before
window33 first divisor:divide natural 33 by positive 6
After
33=5·6+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, S166
S168 · implies
Before
window33 first divisor:a=6;b=33;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, 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 6
After
34=5·6+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, S171
S173 · implies
Before
window34 first divisor:a=6;b=34;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, 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 6
After
35=5·6+5
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=6;b=35;quotient=5;remainder=5
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 6
After
36=6·6+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=6;b=36;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, 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 6
After
37=6·6+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=6;b=37;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, 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 6
After
38=6·6+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=6;b=38;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, 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 6
After
39=6·6+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=6;b=39;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, 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 6
After
40=6·6+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, S201
S203 · implies
Before
window40 first divisor:a=6;b=40;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, 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=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, S205
S207 · implies
Before
window41 first divisor:divide natural 41 by positive 6
After
41=6·6+5
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=6;b=41;quotient=6;remainder=5
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
S212 · implies
Before
window42 first divisor:divide natural 42 by positive 6
After
42=7·6+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=6;b=42;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, S212
S214 · implies
Before
window42 second divisor:divide natural 42 by positive 4
After
42=10·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, S213
S215 · implies
Before
window42 second divisor:a=4;b=42;quotient=10;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 6
After
43=7·6+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=6;b=43;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, S217
S219 · implies
Before
window43 second divisor:divide natural 43 by positive 4
After
43=10·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, S218
S220 · implies
Before
window43 second divisor:a=4;b=43;quotient=10;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 6
After
44=7·6+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, S221
S223 · implies
Before
window44 first divisor:a=6;b=44;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, S222
S224 · implies
Before
window44 second divisor:divide natural 44 by positive 4
After
44=11·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, S223
S225 · implies
Before
window44 second divisor:a=4;b=44;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, S224
S226 · implies
Before
candidate=44;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, S225
S227 · implies
Before
window45 first divisor:divide natural 45 by positive 6
After
45=7·6+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, S226
S228 · implies
Before
window45 first divisor:a=6;b=45;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, S227
S229 · implies
Before
window45 second divisor:divide natural 45 by positive 4
After
45=11·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, S228
S230 · implies
Before
window45 second divisor:a=4;b=45;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, S229
S231 · implies
Before
candidate=45;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, S230
S232 · implies
Before
window46 first divisor:divide natural 46 by positive 6
After
46=7·6+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, S231
S233 · implies
Before
window46 first divisor:a=6;b=46;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, S232
S234 · implies
Before
window46 second divisor:divide natural 46 by positive 4
After
46=11·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, S233
S235 · implies
Before
window46 second divisor:a=4;b=46;quotient=11;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, S234
S236 · implies
Before
candidate=46;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, S235
S237 · implies
Before
window47 first divisor:divide natural 47 by positive 6
After
47=7·6+5
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, S236
S238 · implies
Before
window47 first divisor:a=6;b=47;quotient=7;remainder=5
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, S237
S239 · implies
Before
window47 second divisor:divide natural 47 by positive 4
After
47=11·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, S238
S240 · implies
Before
window47 second divisor:a=4;b=47;quotient=11;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, S239
S241 · implies
Before
candidate=47;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, S240
S242 · implies
Before
window48 first divisor:divide natural 48 by positive 6
After
48=8·6+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, S241
S243 · implies
Before
window48 first divisor:a=6;b=48;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, S242
S244 · implies
Before
window48 second divisor:divide natural 48 by positive 4
After
48=12·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, S243
S245 · implies
Before
window48 second divisor:a=4;b=48;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, S244
S246 · implies
Before
candidate=48;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, S245
S247 · implies
Before
window49 first divisor:divide natural 49 by positive 6
After
49=8·6+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, S246
S248 · implies
Before
window49 first divisor:a=6;b=49;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, S247
S249 · implies
Before
window49 second divisor:divide natural 49 by positive 4
After
49=12·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, S248
S250 · implies
Before
window49 second divisor:a=4;b=49;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, S249
S251 · implies
Before
candidate=49;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, S250
S252 · implies
Before
window50 first divisor:divide natural 50 by positive 6
After
50=8·6+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, S251
S253 · implies
Before
window50 first divisor:a=6;b=50;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, S252
S254 · implies
Before
window50 second divisor:divide natural 50 by positive 4
After
50=12·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, S253
S255 · implies
Before
window50 second divisor:a=4;b=50;quotient=12;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, S254
S256 · implies
Before
candidate=50;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, S255