Tekkaman

导航

 

若(p,q)=1,则(p^n,q^n)=1

  因(p,q)=1,则p,q可分别表示成如下的形式:

    p=A^a*B^b*C^c,  q=D^d*E^e*F^f

  显示ABC、DEF无交集。而p^n、q^n可表示成。

    p=(A^a*B^b*C^c)^n,  q=(D^d*E^e*F^f)^n

  显示ABC、DEF还是无交集。所以(p^n,q^n)=1。

posted on 2015-04-28 10:34  Tekkaman  阅读(502)  评论(0编辑  收藏  举报