Because \(A\sim\mathbb{N}\) there is a bijection \(f: A\to \mathbb{N}\).
If \((x,y)\in A\times A\) then \((\exists n_x\in\mathbb{N})\wedge (\exists n_y\in\mathbb{N})[f(x)=n_x\wedge f(y)=n_y]\)
Now define \(A\times A\to\mathbb{N}\times\mathbb{N}\) by \(\Phi[(x,y)]=(n_x,n_y)\)
Can you finish?
This site uses cookies to help personalise content, tailor your experience and to keep you logged in if you register.
By continuing to use this site, you are consenting to our use of cookies.