@@ -42,20 +42,20 @@ open import Data.Nat.Divisibility.Core public hiding (*-pres-∣)
42
42
quotient≢0 : (m∣n : m ∣ n) → .{{NonZero n}} → NonZero (quotient m∣n)
43
43
quotient≢0 m∣n rewrite _∣_.equality m∣n = m*n≢0⇒m≢0 (quotient m∣n)
44
44
45
- m| n⇒n≡quotient*m : (m∣n : m ∣ n) → n ≡ (quotient m∣n) * m
46
- m| n⇒n≡quotient*m m∣n = _∣_.equality m∣n
45
+ m∣ n⇒n≡quotient*m : (m∣n : m ∣ n) → n ≡ (quotient m∣n) * m
46
+ m∣ n⇒n≡quotient*m m∣n = _∣_.equality m∣n
47
47
48
- m| n⇒n≡m*quotient : (m∣n : m ∣ n) → n ≡ m * (quotient m∣n)
49
- m| n⇒n≡m*quotient {m = m} m∣n rewrite _∣_.equality m∣n = *-comm (quotient m∣n) m
48
+ m∣ n⇒n≡m*quotient : (m∣n : m ∣ n) → n ≡ m * (quotient m∣n)
49
+ m∣ n⇒n≡m*quotient {m = m} m∣n rewrite _∣_.equality m∣n = *-comm (quotient m∣n) m
50
50
51
51
quotient-∣ : (m∣n : m ∣ n) → (quotient m∣n) ∣ n
52
- quotient-∣ {m = m} m∣n = divides m (m| n⇒n≡m*quotient m∣n)
52
+ quotient-∣ {m = m} m∣n = divides m (m∣ n⇒n≡m*quotient m∣n)
53
53
54
54
quotient>1 : (m∣n : m ∣ n) → m < n → 1 < quotient m∣n
55
55
quotient>1 {m} {n} m∣n m<n = *-cancelˡ-< m 1 (quotient m∣n) $ begin-strict
56
56
m * 1 ≡⟨ *-identityʳ m ⟩
57
57
m <⟨ m<n ⟩
58
- n ≡⟨ m| n⇒n≡m*quotient m∣n ⟩
58
+ n ≡⟨ m∣ n⇒n≡m*quotient m∣n ⟩
59
59
m * quotient m∣n ∎
60
60
where open ≤-Reasoning
61
61
@@ -113,8 +113,8 @@ m%n≡0⇔n∣m m n = mk⇔ (m%n≡0⇒n∣m m n) (n∣m⇒m%n≡0 m n)
113
113
divides (q * p) (sym (*-assoc q p _))
114
114
115
115
∣-antisym : Antisymmetric _≡_ _∣_
116
- ∣-antisym {m} {zero} _ q∣p = m| n⇒n≡m*quotient q∣p
117
- ∣-antisym {zero} {n} p∣q _ = sym (m| n⇒n≡m*quotient p∣q)
116
+ ∣-antisym {m} {zero} _ q∣p = m∣ n⇒n≡m*quotient q∣p
117
+ ∣-antisym {zero} {n} p∣q _ = sym (m∣ n⇒n≡m*quotient p∣q)
118
118
∣-antisym {suc m} {suc n} p∣q q∣p = ≤-antisym (∣⇒≤ p∣q) (∣⇒≤ q∣p)
119
119
120
120
infix 4 _∣?_
@@ -233,7 +233,7 @@ m*n∣⇒n∣ m n rewrite *-comm m n = m*n∣⇒m∣ n m
233
233
234
234
*-cancelˡ-∣ : ∀ o .{{_ : NonZero o}} → o * m ∣ o * n → m ∣ n
235
235
*-cancelˡ-∣ {m} {n} o o*m∣o*n = divides q $ *-cancelˡ-≡ n (q * m) o $ begin-equality
236
- o * n ≡⟨ m| n⇒n≡m*quotient o*m∣o*n ⟩
236
+ o * n ≡⟨ m∣ n⇒n≡m*quotient o*m∣o*n ⟩
237
237
o * m * q ≡⟨ *-assoc o m q ⟩
238
238
o * (m * q) ≡⟨ cong (o *_) (*-comm q m) ⟨
239
239
o * (q * m) ∎
@@ -349,12 +349,12 @@ hasNonTrivialDivisor-≢ d≢n d∣n
349
349
350
350
hasNonTrivialDivisor-∣ : m HasNonTrivialDivisorLessThan n → m ∣ o →
351
351
o HasNonTrivialDivisorLessThan n
352
- hasNonTrivialDivisor-∣ (hasNonTrivialDivisor d<n d∣m) n ∣o
353
- = hasNonTrivialDivisor d<n (∣-trans d∣m n ∣o)
352
+ hasNonTrivialDivisor-∣ (hasNonTrivialDivisor d<n d∣m) m ∣o
353
+ = hasNonTrivialDivisor d<n (∣-trans d∣m m ∣o)
354
354
355
355
-- Monotonicity wrt ≤
356
356
357
357
hasNonTrivialDivisor-≤ : m HasNonTrivialDivisorLessThan n → n ≤ o →
358
358
m HasNonTrivialDivisorLessThan o
359
- hasNonTrivialDivisor-≤ (hasNonTrivialDivisor d<n d∣m) m ≤o
360
- = hasNonTrivialDivisor (<-≤-trans d<n m ≤o) d∣m
359
+ hasNonTrivialDivisor-≤ (hasNonTrivialDivisor d<n d∣m) n ≤o
360
+ = hasNonTrivialDivisor (<-≤-trans d<n n ≤o) d∣m
0 commit comments