作业帮设T={(i,j,k)|i.j,k属于N}.证明T是可数的.这属于计算理论导引课程里面的知识.
来源：学生作业帮助网 编辑：作业帮 时间：2024/10/05 12:39:06
x){n_mFNNfM zqޓ]}~z/7>lM|Vދ3!/-|n m/z~=S_|Es>6="}:آ_`gC7߬oyڿŲg>mV\Z`dc PީO7 @kҬr&((ii*hijMT '^4 5=7yrӞhx4 bMXB:ԟ@24Rچ
P!CdGO
<;P f4&
设T={(i,j,k)|i.j,k属于N}.证明T是可数的.这属于计算理论导引课程里面的知识.
设T={(i,j,k)|i.j,k属于N}.证明T是可数的.这属于计算理论导引课程里面的知识.
设T={(i,j,k)|i.j,k属于N}.证明T是可数的.这属于计算理论导引课程里面的知识.
证,只要给出N²到N的单射即可f:N²→N, f(m,n)=2^m (2n+1)-1
从而可依照这一双射给出T到N的双射g g(i,j,k)=2^i [2^(j+1) (2k+1)+1 ] -1
从而证明T与N等势,即T可数