[Agda] Re: Data.Nat.Primality.Prime and irreducibility
N. Raghavendra
raghu at hri.res.in
Fri Mar 6 16:45:39 CET 2015
At 2015-03-06T13:46:21+04:00, Sergei Meshveliani wrote:
> Personally, I use a generic primality definition for any GCDRing
> (an integral ring with GCD):
>
> IsPrime : C → Set (α ⊔ α=)
> IsPrime a = a ≉ 0# × ¬ Invertible a ×
> (∀ {x y} → (x * y ≈ a) → Invertible x ⊎ Invertible y),
>
> which, I think, is the classical definition.
> Then, I prove several lemmata about possible Factorization structure for
> the elements of such a ring, and find that this my definition works all
> right.
Thanks! However, my question was specially about how to prove that the
Data.Nat.Primality definition of an element n of N being Prime is
equivalent to n being irreducible in the multiplicative monoid of
non-zero natural numbers.
Have you put your proofs on the Web?
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