[Agda] Komencenta demando.

Matteo Acerbi matteo.acerbi at gmail.com
Wed Mar 2 20:00:15 CET 2016


On Wed, Mar 2, 2016 at 3:58 PM, Serge Leblanc <33dbqnxpy7if at gmail.com> wrote:
> Dear all,
>
> I'm trying to prove bijection between ℕ × ℕ and ℕ. Due to  (ℕ × ℕ) not
> decrease, I fail to proof it.
> [..]

If you're interested, this is how I approached this exercise a while ago:

https://gist.github.com/ma82/ceab499710fecf90eda2

As the name suggests, I used the Bove-Capretta method.

There surely are other approaches, also based on other pairing
functions (e.g. pair :: Natural -> Natural -> Natural from
http://math.andrej.com/2009/10/12/constructive-gem-double-exponentials/).

Cheers,
Matteo

PS. I didn't check the file still works, I haven't had time to compile
Agda in months.


More information about the Agda mailing list