設p為正素數,求證根號p為無理數

設p為正素數,求證根號p為無理數

用反證法:假設√p為有理數,則√p可以寫成分數形式令√p=m/n,其中m、n為互質的正整數則:p=m^2/n^2即,p*n^2=m^2由上式可知m^2有約數p,即m有約數p令m=pk,其中k是正整數則:p*n^2=m^2=(pk)^2=p^2*k^2即,n^2=p*k^2由上…