[Agda] decidable equality in algebra
Sergei Meshveliani
mechvel at botik.ru
Thu Oct 5 22:05:19 CEST 2017
Still I am not sure about Field for Real, because the instance for _≈_
occurs rather complicated. I do not know the subject, but I suspect that
thif Field for Real is possible.
------
Sergei
On Thu, 2017-10-05 at 21:58 +0300, Sergei Meshveliani wrote:
> People,
>
> My DoCon-A library currently requires DecSetoid as a base for all the
> computer algebra.
> But I think about making _≟_ optional.
> Because I think, for example, that a Real number can be reasonably
> represented as a certain sequence of embedded seqments, so that it will
> be possible to prove in Agda that Real has the instances of
> CommutativeRing and Field. But equality will not be solvable there.
>
> (only I mean a real Real, do not confuse with floating point).
>
> However I expect that most known algorithms will require various
> complicated additional witness arguments to be correct for the case of
> real numbers.
> For example, for univariate polynomials over Rational coefficients it is
> easy to resolve the divisibility relation.
> And for Real coefficients, resolving the relation
>
> (x + c) divides (x^2 + a*x + b) (1)
>
> is equivalent to resolving
> b - (a-c)*c ≈ 0 (2)
>
> -- a witness for (1) is reduced to a witness for (2).
> For arbitrary polynomials over Real, the corresponding condition will be
> complicated.
>
> Anyone here dealt with constructive methods for arbitrary real numbers?
> (the Coq users mentioned some library).
>
> I wonder of how many nice algorithms are known for real numbers, whether
> they are interesting so that it could be worthy to lift the ≟
> requirement.
>
> Thanks,
>
> ------
> Sergei
>
>
> _______________________________________________
> Agda mailing list
> Agda at lists.chalmers.se
> https://lists.chalmers.se/mailman/listinfo/agda
More information about the Agda
mailing list