@@ -1071,7 +1071,8 @@ search-least⟨¬_⟩ {P = P} P? =
10711071
10721072¬∀⇒∃¬-smallest : ∀ n {p} (P : Pred (Fin n) p) → Decidable P →
10731073 ¬ (∀ i → P i) → ∃ λ i → ¬ P i × ((j : Fin′ i) → P (inject j))
1074- ¬∀⇒∃¬-smallest n P P? ¬∀P = [ contradiction′ ¬∀P , lemma ] $ search-least⟨¬ P? ⟩
1074+ ¬∀⇒∃¬-smallest n P P? ¬∀P =
1075+ [ (λ ∀P → contradiction′ ¬∀P ∀P) , lemma ] $ search-least⟨¬ P? ⟩
10751076 where
10761077 lemma : Least⟨ ∁ P ⟩ → ∃ λ i → ¬ P i × ((j : Fin′ i) → P (inject j))
10771078 lemma (least i ¬pᵢ ∀[j<i]¬¬P) = i , ¬pᵢ , λ j →
@@ -1080,7 +1081,7 @@ search-least⟨¬_⟩ {P = P} P? =
10801081¬∀⇒∃¬ : ∀ n {p} (P : Pred (Fin n) p) → Decidable P →
10811082 ¬ (∀ i → P i) → (∃ λ i → ¬ P i)
10821083¬∀⇒∃¬ n P P? ¬∀P =
1083- [ contradiction′ ¬∀P , (λ (least i ¬pᵢ _) → i , ¬pᵢ) ] $ search-least⟨¬ P? ⟩
1084+ [ ( λ ∀P → contradiction′ ¬∀P ∀P) , (λ (least i ¬pᵢ _) → i , ¬pᵢ) ] $ search-least⟨¬ P? ⟩
10841085
10851086-- lifting Dec over Unary subset relation
10861087
@@ -1103,7 +1104,7 @@ decFinSubset {suc _} {P = P} {Q = Q} Q? P? = dec[Q⊆P]
11031104
11041105 dec[Q⊆P] : Dec (Q ⊆ P)
11051106 dec[Q⊆P] with Q? zero
1106- ... | no ¬q₀ = map′ (cons (contradiction′ ¬q₀)) Q⊆P⇒Q⊆ₛP ih
1107+ ... | no ¬q₀ = map′ (cons (λ q₀ → contradiction′ ¬q₀ q₀)) Q⊆P⇒Q⊆ₛP ih
11071108 ... | yes q₀ = map′ (uncurry (cons ∘ const)) < _$ q₀ , Q⊆P⇒Q⊆ₛP > (P? q₀ ×? ih)
11081109
11091110------------------------------------------------------------------------
@@ -1155,7 +1156,7 @@ injective⇒existsPivot {f = f} f-injective i
11551156 fj<i : (j : Fin′ (suc i)) → f (inject! j) < i
11561157 fj<i j with f (inject! j) <? i
11571158 ... | yes fj<i = fj<i
1158- ... | no fj≮i = contradiction (_ , ℕ.s≤s⁻¹ (inject!-< j) , ℕ.≮⇒≥ fj≮i) ¬result
1159+ ... | no fj≮i = contradiction′ ¬result (_ , ℕ.s≤s⁻¹ (inject!-< j) , ℕ.≮⇒≥ fj≮i)
11591160
11601161 f∘inject! : Fin′ (suc i) → Fin′ i
11611162 f∘inject! j = lower (f (inject! j)) (fj<i j)
0 commit comments