Main derivation
S01 · definition
Before
\frac{-6}{-8},\ \frac{9}{12}After
\text{valid representations, since}\ -8\neq 0,\ 12\neq 0Conditions: -8\neq 0; 12\neq 0
Rule: mko_fraction_def · Uses: G1, G2, mko_fraction_def
Leaf basis: mko_fraction_def + numeric_evaluation
By the MKO, p/q with an integer p and a nonzero integer q is a valid representation. The denominators −8 and 12 are both nonzero, so both expressions represent rational numbers. A negative numerator or denominator does not affect validity.
S02 · equivalent
Before
\frac{-6}{-8}=\frac{9}{12}After
(-6)\cdot 12=9\cdot(-8)
Conditions: -8\neq 0; 12\neq 0
Rule: L_cross · Uses: S01, L_cross
Leaf basis: L_cross
By Lemma L_cross with p=−6, q=−8, r=9, s=12, the two representations have equal value exactly when the cross products agree. The lemma needs q≠0 and s≠0, which S01 checked.
S03 · equivalent
Before
(-6)\cdot 12=9\cdot(-8)
After
-72=-72
Conditions: none
Rule: numeric_evaluation · Uses: S02
Leaf basis: numeric_evaluation
Compute both cross products exactly: (−6)·12=−72 and 9·(−8)=−72. The two sides are equal, so the cross-product equation is true.
S04 · implies
Before
(-6)\cdot 12=9\cdot(-8)\ \text{true}After
\frac{-6}{-8}=\frac{9}{12}Conditions: none
Rule: modus_ponens · Uses: S02, S03
Leaf basis: modus_ponens + iff_intro
The equivalence of S02 together with the true cross-product equation of S03 gives (−6)/(−8)=9/12: two representations with different denominators and different signs name the same rational number.
S05 · equivalent
Before
\frac{-6}{-8}After
\frac{(-6)(-1)}{(-8)(-1)}=\frac{6}{8}Conditions: k=-1\neq 0
Rule: frac_rules · Uses: S01, frac_rules
Leaf basis: frac_rules + numeric_evaluation
Positive-denominator normalization: by frac_rules (a/b=(ak)/(bk) for k≠0), multiply numerator and denominator by k=−1 to get 6/8, whose denominator is positive. Check: (−6)·8=−48=6·(−8), so by L_cross the value is the same.
S06 · equivalent
Before
\frac{6}{8}After
\frac{3\cdot 2}{4\cdot 2}=\frac{3}{4}Conditions: k=2\neq 0
Rule: frac_rules · Uses: S05, gcd_def, frac_rules
Leaf basis: frac_rules + gcd_def + numeric_evaluation
Reduction: the positive divisors of 6 are 1, 2, 3, 6 and those of 8 are 1, 2, 4, 8; the largest common one is 2, so gcd(6,8)=2. Since 6=3·2 and 8=4·2, frac_rules with k=2≠0 gives 6/8=3/4.
S07 · equivalent
Before
\frac{9}{12}After
\frac{3\cdot 3}{4\cdot 3}=\frac{3}{4}Conditions: k=3\neq 0
Rule: frac_rules · Uses: S04, gcd_def, frac_rules
Leaf basis: frac_rules + gcd_def + numeric_evaluation
gcd(9,12)=3 (the positive divisors of 9 are 1, 3, 9 and those of 12 are 1, 2, 3, 4, 6, 12), and 9=3·3, 12=4·3, so 9/12=3/4. Both original representations reduce to the same 3/4, in agreement with S04.
S08 · implies
Before
\frac{3}{4}After
4>0,\ \gcd(3,4)=1:\ \text{lowest terms, positive denominator}Conditions: none
Rule: gcd_def · Uses: S06, S07, gcd_def
Leaf basis: gcd_def + divides_def + numeric_evaluation
The positive divisors of 3 are 1 and 3, and 3 does not divide 4, so gcd(3,4)=1; the denominator 4 is positive. Hence 3/4 is in lowest terms with a positive denominator. (−6)/(−8), 6/8, 9/12 and 3/4 are four representations of one value: as the MKO says, reduction and normalization change the representation, not the value.
S09 · equivalent
Before
\frac{3}{4}+\frac{5}{6}After
\frac{3\cdot 6+5\cdot 4}{4\cdot 6}=\frac{38}{24}Conditions: 4\neq 0; 6\neq 0
Rule: L_add · Uses: L_add
Leaf basis: L_add + numeric_evaluation
By Lemma L_add with p=3, q=4, r=5, s=6: numerator 3·6+5·4=18+20=38 and denominator 4·6=24.
S10 · equivalent
Before
\frac{38}{24}After
\frac{19\cdot 2}{12\cdot 2}=\frac{19}{12}Conditions: k=2\neq 0
Rule: frac_rules · Uses: S09, gcd_def, frac_rules
Leaf basis: frac_rules + gcd_def + numeric_evaluation
gcd(38,24)=2: 38=2·19 with 19 prime and not dividing 24, so the only common positive divisors are 1 and 2. Since 38=19·2 and 24=12·2, reduction gives 19/12; gcd(19,12)=1 and 12>0, so this is in lowest terms with a positive denominator. Hence 3/4+5/6=19/12.
S11 · implies
Before
\frac{3+5}{4+6}=\frac{8}{10}\ \text{vs}\ \frac{19}{12}After
8\cdot 12=96\neq 190=19\cdot 10,\ \text{so}\ \frac{8}{10}\neq\frac{19}{12}Conditions: 10\neq 0; 12\neq 0
Rule: L_cross · Uses: S10, L_cross
Leaf basis: L_cross + contrapositive + numeric_evaluation
'Numerator plus numerator over denominator plus denominator' gives 8/10. By L_cross, 8/10=19/12 exactly when 8·12=19·10; but 96≠190, so 8/10≠19/12. This textual operation is not fraction addition (third paragraph of the MKO).
S12 · implies
Before
\frac{6}{8}\ (=\tfrac{3}{4})\ \text{and}\ \frac{5}{6}After
\frac{6+5}{8+6}=\frac{11}{14}\neq\frac{8}{10},\quad \frac{6\cdot 6+5\cdot 8}{8\cdot 6}=\frac{76}{48}=\frac{19}{12}Conditions: 8\neq 0; 6\neq 0; 14\neq 0; 48\neq 0
Rule: L_cross · Uses: S05, S06, L_cross, L_add
Leaf basis: L_cross + L_add + numeric_evaluation
Replacing 3/4 by the equal 6/8 and repeating the textual operation gives 11/14; but 11·10=110≠112=8·14, so 11/14≠8/10. The same pair of values yields two different results, so the textual operation is not an operation on numbers at all; it depends on the notation. Genuine addition by L_add gives 76/48, and 76·12=912=19·48, so it is still 19/12: the result depends only on the values.
S13 · implies
Before
\frac{3}{0}After
\text{not a valid representation: } 0\ \text{has no inverse}Conditions: none
Rule: mul_inverse_nonzero · Uses: G1, mul_inverse_nonzero, mko_fraction_def
Leaf basis: mul_inverse_nonzero + mul_zero + mko_fraction_def
3/0 would mean 3·(1/0), but 0 has no inverse (0·t=0≠1 for every t), so 3/0 names no rational number, and in particular not zero. The MKO defines p/q only for q≠0. L_cross also holds only for nonzero denominators: forced onto 3/0 and 6/0, the cross products 3·0=0=6·0 agree, yet there are no values to compare.
S14 · implies
Before
S04,\ S08,\ S10,\ S11,\ S13
After
\frac{-6}{-8}=\frac{9}{12}=\frac{3}{4},\ \ \frac{3}{4}+\frac{5}{6}=\frac{19}{12}\neq\frac{8}{10},\ \ \frac{3}{0}\ \text{invalid}Conditions: none
Rule: and_intro_elim · Uses: S04, S08, S10, S11, S13
Leaf basis: and_intro_elim
The four goals are completed by S04 (equal value), S05 to S08 (normalization with unchanged value), S09 to S11 (addition and the wrong textual operation) and S13 (zero denominator).
Substeps and lemmas
S02.1 · implies
Before
q\neq 0,\ s\neq 0
After
qs\neq 0
Conditions: none
Rule: zero_product · Uses: zero_product
Leaf basis: zero_product + de_morgan_logic
By the zero-product property, qs=0 ⇔ q=0 or s=0. Neither holds, so qs≠0, and therefore 1/(qs) exists.
S02.2 · implies
Before
\frac{p}{q}=\frac{r}{s}After
ps=rq
Conditions: q\neq 0; s\neq 0
Rule: eq_congruence · Uses: G1, eq_congruence, mul_inverse_nonzero
Leaf basis: eq_congruence + mul_inverse_nonzero + mul_assoc + mul_comm + mul_one
Multiply both sides by qs: the left side is p·(1/q)·q·s=p·1·s=ps, and the right side is r·(1/s)·q·s=r·q·(s·(1/s))=rq (associativity, commutativity, q·(1/q)=1 and s·(1/s)=1). So ps=rq.
S02.3 · implies
Before
ps=rq
After
\frac{p}{q}=\frac{r}{s}Conditions: qs\neq 0
Rule: eq_congruence · Uses: S02.1, eq_congruence, frac_rules
Leaf basis: eq_congruence + frac_rules + mul_comm
By S02.1, qs≠0; multiply both sides by 1/(qs): the left side is (ps)/(qs)=p/q (frac_rules, cancelling the nonzero s), and the right side is (rq)/(qs)=(rq)/(sq)=r/s (commutativity, then cancelling the nonzero q). So p/q=r/s. S02.1 to S02.3 together prove Lemma L_cross.
S09.1 · equivalent
Before
\frac{p}{q}+\frac{r}{s}After
\frac{ps}{qs}+\frac{rq}{qs}Conditions: q\neq 0; s\neq 0
Rule: frac_rules · Uses: frac_rules, mul_comm
Leaf basis: frac_rules + mul_comm
By scaling in frac_rules (k≠0): p/q=(ps)/(qs) with k=s≠0, and r/s=(rq)/(sq)=(rq)/(qs) with k=q≠0 and commutativity sq=qs. The two fractions now share the denominator qs.
S09.2 · equivalent
Before
\frac{ps}{qs}+\frac{rq}{qs}After
\frac{ps+rq}{qs}Conditions: qs\neq 0
Rule: frac_rules · Uses: S09.1, S02.1, frac_rules
Leaf basis: frac_rules + distributive
Adding over a common denominator: a/c+b/c=(a+b)/c with c=qs≠0 (S02.1). S09.1 and S09.2 together prove Lemma L_add.