[Agda] A proof of the irrationality of the square root in Agda

Nils Anders Danielsson nad at chalmers.se
Tue Nov 8 09:22:12 CET 2011


On 2011-11-08 03:22, IKEGAMI Daisuke wrote:
> 2011/11/8 Andreas Abel<andreas.abel at ifi.lmu.de>:
>> A ring element p is prime if
>>
>>   p | a*b  implies  p | a or p | b
>
> FYI, in Thierry's proof, he choose the above definition, which you wrote.
> I'm not sure whether to prove 2 is prime with the above definition can be
> found by the proof, which Nils shows in the previous email.

My definition is definitely non-standard, chosen only to make it easy to
decide whether a number is prime or not. One should probably prove that
this definition is equivalent to a standard one.

-- 
/NAD


More information about the Agda mailing list