[Agda] _<=_ and _<_
Sergei Meshveliani
mechvel at botik.ru
Tue Sep 24 20:33:48 CEST 2013
On Tue, 2013-09-24 at 17:18 +0400, Sergei Meshveliani wrote:
> People, I have a couple of questions about general relation between
> _≤_ and _<_
> in the lib-0.7 standard library.
>
> 1. What is the most general situation in lib-0.7 under which these
> usual properties can be proved:
>
> x ≤ y iff x < y ⊎ x ≈ y (I),
> x < y -> ¬ y ≤ x (II)
> ?
>
> 2. For Nat,
> it is natural to derive (I) and (II) from DecTotalOrder,
> as a specialization of the above generic laws.
>
> But DecTotalOrder says nothing about _<_.
> Then, we are forced to derive (I) and (II) from the union of
> DecTotalOrder and StrictTotalOrder.
> Right?
>
> Well, Data.Nat has decTotalOrder. But it is silent about
> Strict(Total)Order.
Sorry, I see now Data.Nat.Properties.strictTotalOrder
This withdraws the question 2.
The questions 1 and 3 remain.
Regards,
------
Sergei
More information about the Agda
mailing list