Question 8798: All Common Multiples in an Inclusive Natural Window

On this page
  1. Original question and givens
  2. Definition and scope
  3. Step-by-step derivation
  4. Reverse checks
  5. Result
  6. This question review and source binding

Return to catalogue page 44

← Question derivation index · Original question batch

R0016-08798 · q-20261013-advance-20261018-r02-natural-divisibility-0073

Original question and givens

Natural numbers include 0. Every a divides 0; 0 divides b exactly when b=0. Divisibility witnesses are natural-number multipliers, not approximate quotients. a=1, b=8, bound=52. Give (a, b, bound, all common multiples in [0,bound] in increasing order).

  • G001 — Natural numbers include 0. Every a divides 0; 0 divides b exactly when b=0. Divisibility witnesses are natural-number multipliers, not approximate quotients. a=1, b=8, bound=52. Give (a, b, bound, all common multiples in [0,bound] in increasing order).

Definition and scope

Use the original question domain, assumptions and cited MKO definitions. This item has second-context mathematical and bilingual review, with the model, answer and every arithmetic step independently recomputed from the original parameters; the source question remains a candidate.

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 1

After

0=0·1+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=1;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 8

After

0=0·8+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=8;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 1

After

1=1·1+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, S006

S008 · implies

Before

window1 first divisor:a=1;b=1;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, S007

S009 · implies

Before

window1 second divisor:divide natural 1 by positive 8

After

1=0·8+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=8;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=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, S010

S012 · implies

Before

window2 first divisor:divide natural 2 by positive 1

After

2=2·1+0

Conditions: none

A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.

Step identifiers and dependencies

Rule: natural_euclidean_division_witness · Uses: G001, S011

S013 · implies

Before

window2 first divisor:a=1;b=2;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, S012

S014 · implies

Before

window2 second divisor:divide natural 2 by positive 8

After

2=0·8+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=8;b=2;quotient=0;remainder=2

After

divides=No;witness/status=does not exist

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.

Step identifiers and dependencies

Rule: positive_divisor_remainder_criterion · Uses: G001, S014

S016 · implies

Before

candidate=2;a divides=Yes;b divides=No

After

common multiple=No

Conditions: none

The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.

Step identifiers and dependencies

Rule: both_divisibility_window_guards · Uses: G001, S015

S017 · implies

Before

window3 first divisor:divide natural 3 by positive 1

After

3=3·1+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, S016

S018 · implies

Before

window3 first divisor:a=1;b=3;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, S017

S019 · implies

Before

window3 second divisor:divide natural 3 by positive 8

After

3=0·8+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=8;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=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, S020

S022 · implies

Before

window4 first divisor:divide natural 4 by positive 1

After

4=4·1+0

Conditions: none

A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.

Step identifiers and dependencies

Rule: natural_euclidean_division_witness · Uses: G001, S021

S023 · implies

Before

window4 first divisor:a=1;b=4;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, S022

S024 · implies

Before

window4 second divisor:divide natural 4 by positive 8

After

4=0·8+4

Conditions: none

A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.

Step identifiers and dependencies

Rule: natural_euclidean_division_witness · Uses: G001, S023

S025 · implies

Before

window4 second divisor:a=8;b=4;quotient=0;remainder=4

After

divides=No;witness/status=does not exist

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.

Step identifiers and dependencies

Rule: positive_divisor_remainder_criterion · Uses: G001, S024

S026 · implies

Before

candidate=4;a divides=Yes;b divides=No

After

common multiple=No

Conditions: none

The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.

Step identifiers and dependencies

Rule: both_divisibility_window_guards · Uses: G001, S025

S027 · implies

Before

window5 first divisor:divide natural 5 by positive 1

After

5=5·1+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, S026

S028 · implies

Before

window5 first divisor:a=1;b=5;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, S027

S029 · implies

Before

window5 second divisor:divide natural 5 by positive 8

After

5=0·8+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, S028

S030 · implies

Before

window5 second divisor:a=8;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, S029

S031 · implies

Before

candidate=5;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, S030

S032 · implies

Before

window6 first divisor:divide natural 6 by positive 1

After

6=6·1+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=1;b=6;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, S032

S034 · implies

Before

window6 second divisor:divide natural 6 by positive 8

After

6=0·8+6

Conditions: none

A positive divisor gives a unique quotient/remainder 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=8;b=6;quotient=0;remainder=6

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 1

After

7=7·1+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, S036

S038 · implies

Before

window7 first divisor:a=1;b=7;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, S037

S039 · implies

Before

window7 second divisor:divide natural 7 by positive 8

After

7=0·8+7

Conditions: none

A positive divisor gives a unique quotient/remainder 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=8;b=7;quotient=0;remainder=7

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=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, S040

S042 · implies

Before

window8 first divisor:divide natural 8 by positive 1

After

8=8·1+0

Conditions: none

A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.

Step identifiers and dependencies

Rule: natural_euclidean_division_witness · Uses: G001, S041

S043 · implies

Before

window8 first divisor:a=1;b=8;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, S042

S044 · implies

Before

window8 second divisor:divide natural 8 by positive 8

After

8=1·8+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=8;b=8;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, S044

S046 · implies

Before

candidate=8;a divides=Yes;b divides=Yes

After

common multiple=Yes

Conditions: none

The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.

Step identifiers and dependencies

Rule: both_divisibility_window_guards · Uses: G001, S045

S047 · implies

Before

window9 first divisor:divide natural 9 by positive 1

After

9=9·1+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, S046

S048 · implies

Before

window9 first divisor:a=1;b=9;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, S047

S049 · implies

Before

window9 second divisor:divide natural 9 by positive 8

After

9=1·8+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=8;b=9;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, S049

S051 · implies

Before

candidate=9;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, S050

S052 · implies

Before

window10 first divisor:divide natural 10 by positive 1

After

10=10·1+0

Conditions: none

A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.

Step identifiers and dependencies

Rule: natural_euclidean_division_witness · Uses: G001, S051

S053 · implies

Before

window10 first divisor:a=1;b=10;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, S052

S054 · implies

Before

window10 second divisor:divide natural 10 by positive 8

After

10=1·8+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=8;b=10;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, S054

S056 · implies

Before

candidate=10;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, S055

S057 · implies

Before

window11 first divisor:divide natural 11 by positive 1

After

11=11·1+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, S056

S058 · implies

Before

window11 first divisor:a=1;b=11;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, S057

S059 · implies

Before

window11 second divisor:divide natural 11 by positive 8

After

11=1·8+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=8;b=11;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, S059

S061 · implies

Before

candidate=11;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, S060

S062 · implies

Before

window12 first divisor:divide natural 12 by positive 1

After

12=12·1+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=1;b=12;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, S062

S064 · implies

Before

window12 second divisor:divide natural 12 by positive 8

After

12=1·8+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, S063

S065 · implies

Before

window12 second divisor:a=8;b=12;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, S064

S066 · implies

Before

candidate=12;a divides=Yes;b divides=No

After

common multiple=No

Conditions: none

The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.

Step identifiers and dependencies

Rule: both_divisibility_window_guards · Uses: G001, S065

S067 · implies

Before

window13 first divisor:divide natural 13 by positive 1

After

13=13·1+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, S066

S068 · implies

Before

window13 first divisor:a=1;b=13;quotient=13;remainder=0

After

divides=Yes;witness/status=13

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.

Step identifiers and dependencies

Rule: positive_divisor_remainder_criterion · Uses: G001, S067

S069 · implies

Before

window13 second divisor:divide natural 13 by positive 8

After

13=1·8+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, S068

S070 · implies

Before

window13 second divisor:a=8;b=13;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, S069

S071 · implies

Before

candidate=13;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, S070

S072 · implies

Before

window14 first divisor:divide natural 14 by positive 1

After

14=14·1+0

Conditions: none

A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.

Step identifiers and dependencies

Rule: natural_euclidean_division_witness · Uses: G001, S071

S073 · implies

Before

window14 first divisor:a=1;b=14;quotient=14;remainder=0

After

divides=Yes;witness/status=14

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.

Step identifiers and dependencies

Rule: positive_divisor_remainder_criterion · Uses: G001, S072

S074 · implies

Before

window14 second divisor:divide natural 14 by positive 8

After

14=1·8+6

Conditions: none

A positive divisor gives a unique quotient/remainder 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=8;b=14;quotient=1;remainder=6

After

divides=No;witness/status=does not exist

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.

Step identifiers and dependencies

Rule: positive_divisor_remainder_criterion · Uses: G001, S074

S076 · implies

Before

candidate=14;a divides=Yes;b divides=No

After

common multiple=No

Conditions: none

The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.

Step identifiers and dependencies

Rule: both_divisibility_window_guards · Uses: G001, S075

S077 · implies

Before

window15 first divisor:divide natural 15 by positive 1

After

15=15·1+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, S076

S078 · implies

Before

window15 first divisor:a=1;b=15;quotient=15;remainder=0

After

divides=Yes;witness/status=15

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.

Step identifiers and dependencies

Rule: positive_divisor_remainder_criterion · Uses: G001, S077

S079 · implies

Before

window15 second divisor:divide natural 15 by positive 8

After

15=1·8+7

Conditions: none

A positive divisor gives a unique quotient/remainder 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=8;b=15;quotient=1;remainder=7

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=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, S080

S082 · implies

Before

window16 first divisor:divide natural 16 by positive 1

After

16=16·1+0

Conditions: none

A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.

Step identifiers and dependencies

Rule: natural_euclidean_division_witness · Uses: G001, S081

S083 · implies

Before

window16 first divisor:a=1;b=16;quotient=16;remainder=0

After

divides=Yes;witness/status=16

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.

Step identifiers and dependencies

Rule: positive_divisor_remainder_criterion · Uses: G001, S082

S084 · implies

Before

window16 second divisor:divide natural 16 by positive 8

After

16=2·8+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=8;b=16;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, S084

S086 · implies

Before

candidate=16;a divides=Yes;b divides=Yes

After

common multiple=Yes

Conditions: none

The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.

Step identifiers and dependencies

Rule: both_divisibility_window_guards · Uses: G001, S085

S087 · implies

Before

window17 first divisor:divide natural 17 by positive 1

After

17=17·1+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, S086

S088 · implies

Before

window17 first divisor:a=1;b=17;quotient=17;remainder=0

After

divides=Yes;witness/status=17

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.

Step identifiers and dependencies

Rule: positive_divisor_remainder_criterion · Uses: G001, S087

S089 · implies

Before

window17 second divisor:divide natural 17 by positive 8

After

17=2·8+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=8;b=17;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, S089

S091 · implies

Before

candidate=17;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, S090

S092 · implies

Before

window18 first divisor:divide natural 18 by positive 1

After

18=18·1+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=1;b=18;quotient=18;remainder=0

After

divides=Yes;witness/status=18

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.

Step identifiers and dependencies

Rule: positive_divisor_remainder_criterion · Uses: G001, S092

S094 · implies

Before

window18 second divisor:divide natural 18 by positive 8

After

18=2·8+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=8;b=18;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, 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 1

After

19=19·1+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, S096

S098 · implies

Before

window19 first divisor:a=1;b=19;quotient=19;remainder=0

After

divides=Yes;witness/status=19

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.

Step identifiers and dependencies

Rule: positive_divisor_remainder_criterion · Uses: G001, S097

S099 · implies

Before

window19 second divisor:divide natural 19 by positive 8

After

19=2·8+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=8;b=19;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, S099

S101 · implies

Before

candidate=19;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, S100

S102 · implies

Before

window20 first divisor:divide natural 20 by positive 1

After

20=20·1+0

Conditions: none

A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.

Step identifiers and dependencies

Rule: natural_euclidean_division_witness · Uses: G001, S101

S103 · implies

Before

window20 first divisor:a=1;b=20;quotient=20;remainder=0

After

divides=Yes;witness/status=20

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.

Step identifiers and dependencies

Rule: positive_divisor_remainder_criterion · Uses: G001, S102

S104 · implies

Before

window20 second divisor:divide natural 20 by positive 8

After

20=2·8+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, S103

S105 · implies

Before

window20 second divisor:a=8;b=20;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, S104

S106 · implies

Before

candidate=20;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, S105

S107 · implies

Before

window21 first divisor:divide natural 21 by positive 1

After

21=21·1+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, S106

S108 · implies

Before

window21 first divisor:a=1;b=21;quotient=21;remainder=0

After

divides=Yes;witness/status=21

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.

Step identifiers and dependencies

Rule: positive_divisor_remainder_criterion · Uses: G001, S107

S109 · implies

Before

window21 second divisor:divide natural 21 by positive 8

After

21=2·8+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, S108

S110 · implies

Before

window21 second divisor:a=8;b=21;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, S109

S111 · implies

Before

candidate=21;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, S110

S112 · implies

Before

window22 first divisor:divide natural 22 by positive 1

After

22=22·1+0

Conditions: none

A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.

Step identifiers and dependencies

Rule: natural_euclidean_division_witness · Uses: G001, S111

S113 · implies

Before

window22 first divisor:a=1;b=22;quotient=22;remainder=0

After

divides=Yes;witness/status=22

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.

Step identifiers and dependencies

Rule: positive_divisor_remainder_criterion · Uses: G001, S112

S114 · implies

Before

window22 second divisor:divide natural 22 by positive 8

After

22=2·8+6

Conditions: none

A positive divisor gives a unique quotient/remainder 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=8;b=22;quotient=2;remainder=6

After

divides=No;witness/status=does not exist

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.

Step identifiers and dependencies

Rule: positive_divisor_remainder_criterion · Uses: G001, S114

S116 · implies

Before

candidate=22;a divides=Yes;b divides=No

After

common multiple=No

Conditions: none

The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.

Step identifiers and dependencies

Rule: both_divisibility_window_guards · Uses: G001, S115

S117 · implies

Before

window23 first divisor:divide natural 23 by positive 1

After

23=23·1+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, S116

S118 · implies

Before

window23 first divisor:a=1;b=23;quotient=23;remainder=0

After

divides=Yes;witness/status=23

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.

Step identifiers and dependencies

Rule: positive_divisor_remainder_criterion · Uses: G001, S117

S119 · implies

Before

window23 second divisor:divide natural 23 by positive 8

After

23=2·8+7

Conditions: none

A positive divisor gives a unique quotient/remainder 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=8;b=23;quotient=2;remainder=7

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=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, S120

S122 · implies

Before

window24 first divisor:divide natural 24 by positive 1

After

24=24·1+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=1;b=24;quotient=24;remainder=0

After

divides=Yes;witness/status=24

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero 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 8

After

24=3·8+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=8;b=24;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, 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 1

After

25=25·1+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, S126

S128 · implies

Before

window25 first divisor:a=1;b=25;quotient=25;remainder=0

After

divides=Yes;witness/status=25

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero 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 8

After

25=3·8+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=8;b=25;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, S129

S131 · implies

Before

candidate=25;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, S130

S132 · implies

Before

window26 first divisor:divide natural 26 by positive 1

After

26=26·1+0

Conditions: none

A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.

Step identifiers and dependencies

Rule: natural_euclidean_division_witness · Uses: G001, S131

S133 · implies

Before

window26 first divisor:a=1;b=26;quotient=26;remainder=0

After

divides=Yes;witness/status=26

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero 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 8

After

26=3·8+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=8;b=26;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, S134

S136 · implies

Before

candidate=26;a divides=Yes;b divides=No

After

common multiple=No

Conditions: none

The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.

Step identifiers and dependencies

Rule: both_divisibility_window_guards · Uses: G001, S135

S137 · implies

Before

window27 first divisor:divide natural 27 by positive 1

After

27=27·1+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, S136

S138 · implies

Before

window27 first divisor:a=1;b=27;quotient=27;remainder=0

After

divides=Yes;witness/status=27

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero 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 8

After

27=3·8+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=8;b=27;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, S139

S141 · implies

Before

candidate=27;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, S140

S142 · implies

Before

window28 first divisor:divide natural 28 by positive 1

After

28=28·1+0

Conditions: none

A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.

Step identifiers and dependencies

Rule: natural_euclidean_division_witness · Uses: G001, S141

S143 · implies

Before

window28 first divisor:a=1;b=28;quotient=28;remainder=0

After

divides=Yes;witness/status=28

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero 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 8

After

28=3·8+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, S143

S145 · implies

Before

window28 second divisor:a=8;b=28;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, S144

S146 · implies

Before

candidate=28;a divides=Yes;b divides=No

After

common multiple=No

Conditions: none

The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.

Step identifiers and dependencies

Rule: both_divisibility_window_guards · Uses: G001, S145

S147 · implies

Before

window29 first divisor:divide natural 29 by positive 1

After

29=29·1+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, S146

S148 · implies

Before

window29 first divisor:a=1;b=29;quotient=29;remainder=0

After

divides=Yes;witness/status=29

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero 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 8

After

29=3·8+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, S148

S150 · implies

Before

window29 second divisor:a=8;b=29;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, S149

S151 · implies

Before

candidate=29;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, S150

S152 · implies

Before

window30 first divisor:divide natural 30 by positive 1

After

30=30·1+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=1;b=30;quotient=30;remainder=0

After

divides=Yes;witness/status=30

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero 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 8

After

30=3·8+6

Conditions: none

A positive divisor gives a unique quotient/remainder 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=8;b=30;quotient=3;remainder=6

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 1

After

31=31·1+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, S156

S158 · implies

Before

window31 first divisor:a=1;b=31;quotient=31;remainder=0

After

divides=Yes;witness/status=31

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero 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 8

After

31=3·8+7

Conditions: none

A positive divisor gives a unique quotient/remainder 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=8;b=31;quotient=3;remainder=7

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=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, S160

S162 · implies

Before

window32 first divisor:divide natural 32 by positive 1

After

32=32·1+0

Conditions: none

A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.

Step identifiers and dependencies

Rule: natural_euclidean_division_witness · Uses: G001, S161

S163 · implies

Before

window32 first divisor:a=1;b=32;quotient=32;remainder=0

After

divides=Yes;witness/status=32

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero 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 8

After

32=4·8+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=8;b=32;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, S164

S166 · implies

Before

candidate=32;a divides=Yes;b divides=Yes

After

common multiple=Yes

Conditions: none

The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.

Step identifiers and dependencies

Rule: both_divisibility_window_guards · Uses: G001, S165

S167 · implies

Before

window33 first divisor:divide natural 33 by positive 1

After

33=33·1+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, S166

S168 · implies

Before

window33 first divisor:a=1;b=33;quotient=33;remainder=0

After

divides=Yes;witness/status=33

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero 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 8

After

33=4·8+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=8;b=33;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, S169

S171 · implies

Before

candidate=33;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, S170

S172 · implies

Before

window34 first divisor:divide natural 34 by positive 1

After

34=34·1+0

Conditions: none

A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.

Step identifiers and dependencies

Rule: natural_euclidean_division_witness · Uses: G001, S171

S173 · implies

Before

window34 first divisor:a=1;b=34;quotient=34;remainder=0

After

divides=Yes;witness/status=34

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero 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 8

After

34=4·8+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=8;b=34;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, S174

S176 · implies

Before

candidate=34;a divides=Yes;b divides=No

After

common multiple=No

Conditions: none

The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.

Step identifiers and dependencies

Rule: both_divisibility_window_guards · Uses: G001, S175

S177 · implies

Before

window35 first divisor:divide natural 35 by positive 1

After

35=35·1+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, S176

S178 · implies

Before

window35 first divisor:a=1;b=35;quotient=35;remainder=0

After

divides=Yes;witness/status=35

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero 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 8

After

35=4·8+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=8;b=35;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, S179

S181 · implies

Before

candidate=35;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, S180

S182 · implies

Before

window36 first divisor:divide natural 36 by positive 1

After

36=36·1+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=1;b=36;quotient=36;remainder=0

After

divides=Yes;witness/status=36

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero 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 8

After

36=4·8+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, S183

S185 · implies

Before

window36 second divisor:a=8;b=36;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, S184

S186 · implies

Before

candidate=36;a divides=Yes;b divides=No

After

common multiple=No

Conditions: none

The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.

Step identifiers and dependencies

Rule: both_divisibility_window_guards · Uses: G001, S185

S187 · implies

Before

window37 first divisor:divide natural 37 by positive 1

After

37=37·1+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, S186

S188 · implies

Before

window37 first divisor:a=1;b=37;quotient=37;remainder=0

After

divides=Yes;witness/status=37

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero 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 8

After

37=4·8+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, S188

S190 · implies

Before

window37 second divisor:a=8;b=37;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, S189

S191 · implies

Before

candidate=37;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, S190

S192 · implies

Before

window38 first divisor:divide natural 38 by positive 1

After

38=38·1+0

Conditions: none

A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.

Step identifiers and dependencies

Rule: natural_euclidean_division_witness · Uses: G001, S191

S193 · implies

Before

window38 first divisor:a=1;b=38;quotient=38;remainder=0

After

divides=Yes;witness/status=38

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero 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 8

After

38=4·8+6

Conditions: none

A positive divisor gives a unique quotient/remainder 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=8;b=38;quotient=4;remainder=6

After

divides=No;witness/status=does not exist

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.

Step identifiers and dependencies

Rule: positive_divisor_remainder_criterion · Uses: G001, S194

S196 · implies

Before

candidate=38;a divides=Yes;b divides=No

After

common multiple=No

Conditions: none

The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.

Step identifiers and dependencies

Rule: both_divisibility_window_guards · Uses: G001, S195

S197 · implies

Before

window39 first divisor:divide natural 39 by positive 1

After

39=39·1+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, S196

S198 · implies

Before

window39 first divisor:a=1;b=39;quotient=39;remainder=0

After

divides=Yes;witness/status=39

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero 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 8

After

39=4·8+7

Conditions: none

A positive divisor gives a unique quotient/remainder 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=8;b=39;quotient=4;remainder=7

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=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, S200

S202 · implies

Before

window40 first divisor:divide natural 40 by positive 1

After

40=40·1+0

Conditions: none

A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.

Step identifiers and dependencies

Rule: natural_euclidean_division_witness · Uses: G001, S201

S203 · implies

Before

window40 first divisor:a=1;b=40;quotient=40;remainder=0

After

divides=Yes;witness/status=40

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero 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 8

After

40=5·8+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=8;b=40;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, S204

S206 · implies

Before

candidate=40;a divides=Yes;b divides=Yes

After

common multiple=Yes

Conditions: none

The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.

Step identifiers and dependencies

Rule: both_divisibility_window_guards · Uses: G001, S205

S207 · implies

Before

window41 first divisor:divide natural 41 by positive 1

After

41=41·1+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, S206

S208 · implies

Before

window41 first divisor:a=1;b=41;quotient=41;remainder=0

After

divides=Yes;witness/status=41

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero 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 8

After

41=5·8+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=8;b=41;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, S209

S211 · implies

Before

candidate=41;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, S210

S212 · implies

Before

window42 first divisor:divide natural 42 by positive 1

After

42=42·1+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=1;b=42;quotient=42;remainder=0

After

divides=Yes;witness/status=42

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero 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 8

After

42=5·8+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=8;b=42;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, 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 1

After

43=43·1+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, S216

S218 · implies

Before

window43 first divisor:a=1;b=43;quotient=43;remainder=0

After

divides=Yes;witness/status=43

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero 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 8

After

43=5·8+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=8;b=43;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, S219

S221 · implies

Before

candidate=43;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, S220

S222 · implies

Before

window44 first divisor:divide natural 44 by positive 1

After

44=44·1+0

Conditions: none

A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.

Step identifiers and dependencies

Rule: natural_euclidean_division_witness · Uses: G001, S221

S223 · implies

Before

window44 first divisor:a=1;b=44;quotient=44;remainder=0

After

divides=Yes;witness/status=44

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero 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 8

After

44=5·8+4

Conditions: none

A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.

Step identifiers and dependencies

Rule: natural_euclidean_division_witness · Uses: G001, S223

S225 · implies

Before

window44 second divisor:a=8;b=44;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, S224

S226 · implies

Before

candidate=44;a divides=Yes;b divides=No

After

common multiple=No

Conditions: none

The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.

Step identifiers and dependencies

Rule: both_divisibility_window_guards · Uses: G001, S225

S227 · implies

Before

window45 first divisor:divide natural 45 by positive 1

After

45=45·1+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, S226

S228 · implies

Before

window45 first divisor:a=1;b=45;quotient=45;remainder=0

After

divides=Yes;witness/status=45

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero 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 8

After

45=5·8+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, S228

S230 · implies

Before

window45 second divisor:a=8;b=45;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, S229

S231 · implies

Before

candidate=45;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, S230

S232 · implies

Before

window46 first divisor:divide natural 46 by positive 1

After

46=46·1+0

Conditions: none

A positive divisor gives a unique quotient/remainder with0≤r<divisor.The full equality audits both values without division by zero.

Step identifiers and dependencies

Rule: natural_euclidean_division_witness · Uses: G001, S231

S233 · implies

Before

window46 first divisor:a=1;b=46;quotient=46;remainder=0

After

divides=Yes;witness/status=46

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero 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 8

After

46=5·8+6

Conditions: none

A positive divisor gives a unique quotient/remainder 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=8;b=46;quotient=5;remainder=6

After

divides=No;witness/status=does not exist

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.

Step identifiers and dependencies

Rule: positive_divisor_remainder_criterion · Uses: G001, S234

S236 · implies

Before

candidate=46;a divides=Yes;b divides=No

After

common multiple=No

Conditions: none

The same candidate must be divisible by both a and b.Include0 and the bound endpoint,and handle zero divisors using the original divisibility definition.

Step identifiers and dependencies

Rule: both_divisibility_window_guards · Uses: G001, S235

S237 · implies

Before

window47 first divisor:divide natural 47 by positive 1

After

47=47·1+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, S236

S238 · implies

Before

window47 first divisor:a=1;b=47;quotient=47;remainder=0

After

divides=Yes;witness/status=47

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero 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 8

After

47=5·8+7

Conditions: none

A positive divisor gives a unique quotient/remainder 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=8;b=47;quotient=5;remainder=7

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=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, S240

S242 · implies

Before

window48 first divisor:divide natural 48 by positive 1

After

48=48·1+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=1;b=48;quotient=48;remainder=0

After

divides=Yes;witness/status=48

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero 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 8

After

48=6·8+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=8;b=48;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, 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 1

After

49=49·1+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, S246

S248 · implies

Before

window49 first divisor:a=1;b=49;quotient=49;remainder=0

After

divides=Yes;witness/status=49

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero 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 8

After

49=6·8+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=8;b=49;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, S249

S251 · implies

Before

candidate=49;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, S250

S252 · implies

Before

window50 first divisor:divide natural 50 by positive 1

After

50=50·1+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, S251

S253 · implies

Before

window50 first divisor:a=1;b=50;quotient=50;remainder=0

After

divides=Yes;witness/status=50

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero 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 8

After

50=6·8+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=8;b=50;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, S254

S256 · implies

Before

candidate=50;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, S255

S257 · implies

Before

window51 first divisor:divide natural 51 by positive 1

After

51=51·1+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, S256

S258 · implies

Before

window51 first divisor:a=1;b=51;quotient=51;remainder=0

After

divides=Yes;witness/status=51

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.

Step identifiers and dependencies

Rule: positive_divisor_remainder_criterion · Uses: G001, S257

S259 · implies

Before

window51 second divisor:divide natural 51 by positive 8

After

51=6·8+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, S258

S260 · implies

Before

window51 second divisor:a=8;b=51;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, S259

S261 · implies

Before

candidate=51;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, S260

S262 · implies

Before

window52 first divisor:divide natural 52 by positive 1

After

52=52·1+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, S261

S263 · implies

Before

window52 first divisor:a=1;b=52;quotient=52;remainder=0

After

divides=Yes;witness/status=52

Conditions: none

For positive a,a zero remainder makes the quotient a natural multiplier witness.A nonzero remainder rules out divisibility by uniqueness;the truncated quotient is not a witness.

Step identifiers and dependencies

Rule: positive_divisor_remainder_criterion · Uses: G001, S262

S264 · implies

Before

window52 second divisor:divide natural 52 by positive 8

After

52=6·8+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, S263

S265 · implies

Before

window52 second divisor:a=8;b=52;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, S264

S266 · implies

Before

candidate=52;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, S265

Reverse checks

  • S266 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S265 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S264 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S263 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S262 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S261 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S260 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S259 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S258 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S257 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S256 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S255 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S254 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S253 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S252 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S251 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S250 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S249 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S248 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S247 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S246 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S245 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S244 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S243 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S242 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S241 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S240 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S239 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S238 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S237 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S236 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S235 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S234 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S233 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S232 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S231 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S230 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S229 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S228 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S227 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S226 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S225 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S224 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S223 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S222 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S221 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S220 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S219 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S218 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S217 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S216 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S215 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S214 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S213 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S212 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S211 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S210 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S209 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S208 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S207 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S206 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S205 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S204 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S203 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S202 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S201 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S200 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S199 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S198 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S197 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S196 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S195 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S194 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S193 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S192 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S191 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S190 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S189 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S188 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S187 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S186 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S185 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S184 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S183 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S182 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S181 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S180 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S179 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S178 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S177 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S176 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S175 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S174 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S173 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S172 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S171 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S170 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S169 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S168 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S167 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S166 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S165 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S164 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S163 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S162 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S161 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S160 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S159 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S158 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S157 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S156 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S155 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S154 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S153 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S152 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S151 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S150 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S149 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S148 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S147 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S146 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S145 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S144 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S143 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S142 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S141 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S140 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S139 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S138 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S137 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S136 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S135 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S134 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S133 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S132 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S131 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S130 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S129 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S128 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S127 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S126 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S125 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S124 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S123 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S122 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S121 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S120 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S119 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S118 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S117 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S116 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S115 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S114 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S113 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S112 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S111 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S110 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S109 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S108 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S107 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S106 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S105 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S104 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S103 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S102 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S101 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S100 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S099 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S098 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S097 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S096 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S095 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S094 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S093 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S092 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S091 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S090 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S089 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S088 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S087 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S086 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S085 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S084 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S083 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S082 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S081 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S080 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S079 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S078 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S077 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S076 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S075 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S074 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S073 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S072 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S071 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S070 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S069 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S068 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S067 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S066 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S065 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S064 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S063 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S062 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S061 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S060 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S059 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S058 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S057 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S056 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S055 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S054 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S053 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S052 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S051 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S050 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S049 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S048 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S047 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S046 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S045 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S044 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S043 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S042 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S041 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S040 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S039 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S038 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S037 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S036 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S035 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S034 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S033 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S032 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S031 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S030 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S029 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S028 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S027 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S026 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S025 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S024 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S023 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S022 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S021 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S020 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S019 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S018 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S017 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S016 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S015 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S014 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S013 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S012 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S011 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S010 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S009 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S008 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S007 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S006 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S005 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S004 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S003 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S002 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S001 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.

Result

(1, 8, 52, [0, 8, 16, 24, 32, 40, 48])

The full substitutions and premise checks give the original answer; source identity,format and status are unchanged.

This question review and source binding

Review date: 2026-10-26

Original questions, answers, step expressions, numeric ASTs and historical records are retained. Source candidate labels remain historical and are not overwritten as formal proof.

Source hashes and review receipts
  • input commit: 0f7be61e2c22317a4075561dc822c87d881a50db
  • original question SHA-256: 53ae828f998741e2cd2c0cae626cad39cebeb0f42bc8152ba2fc04cca39ef82c
  • candidate record SHA-256: e99e5f50bc18c73546e9d93e1f7b55fec78e04c56caeadabf2d5bd6a599861ad
  • semantic review receipt SHA-256: 00fcddb10a9fb0f56697308976a52e68e2537472bd8e68ecbe96d3c4553f4ad2
  • question-first witness SHA-256: 198e04380b2d32aef2375b07ca0df1f8afa454d1184993173fad8a3c9187a3d1
  • Lean: NOT_RUN · human review: NOT_PERFORMED
Same-source full JSON