证明两个互质的数所构成的集合和整数集等势

问题描述:

证明两个互质的数所构成的集合和整数集等势
RT

只需证明两个互质的数所构成的集合可列即可:
元素为{p,q},p,q互质,不妨设p