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

Andreas Abel andreas.abel at ifi.lmu.de
Mon Nov 7 23:08:24 CET 2011


Just for the record, here is a picky comment.  A ring element p is prime if

   p | a*b  implies  p | a or p | b

The definition given below is the one of a irreducible element which is 
only divisible by itself and unit elements.

   http://en.wikipedia.org/wiki/Irreducible_element

For the ring of natural numbers, the two concepts are logically 
equivalent.  Thus, in number theory one uses the more popular term 
"primality" when speaking of irreducibility.

I do not know which concept Thierry is using in his proof...

Cheers,
Andreas

On 04.11.11 4:13 PM, Nils Anders Danielsson wrote:
> -- Definition of primality.
>
> Prime : ℕ → Set
> Prime 0 = ⊥
> Prime 1 = ⊥
> Prime (suc (suc n)) = (i : Fin n) → ¬ (2 + Fin.toℕ i ∣ 2 + n)


-- 
Andreas Abel  <><      Du bist der geliebte Mensch.

Theoretical Computer Science, University of Munich
Oettingenstr. 67, D-80538 Munich, GERMANY

andreas.abel at ifi.lmu.de
http://www2.tcs.ifi.lmu.de/~abel/


More information about the Agda mailing list