[Agda] Re: Data.Nat.Primality.Prime and irreducibility

N. Raghavendra raghu at hri.res.in
Fri Mar 6 13:03:26 CET 2015


At 2015-03-06T19:17:10+08:00, Dr. ERDI Gergo wrote:

> On Fri, 6 Mar 2015, N. Raghavendra wrote:
>
>> Irreducible : ℕ → Set
>> Irreducible n = n ≢ 1 × ((x y : ℕ) → n ≡ x * y → x ≡ 1 ⊎ y ≡ 1)
>>
>> 2. How does one prove the converse of the above implication?

That's nice!  Many thanks.  I'll learn from it.

Can you also send me a proof of Prime -> Irreducible?  As I said, I've
an unwieldy proof of that implication, and would like to know how to
improve upon it.  In my proof I don't use Prime directly, but use
prime->coprime from Data.Nat.Coprimality.

Cheers,
Raghu.

-- 
N. Raghavendra <raghu at hri.res.in>, http://www.retrotexts.net/
Harish-Chandra Research Institute, http://www.hri.res.in/



More information about the Agda mailing list