若(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。

相关文章:

  • 2022-12-23
  • 2021-12-14
  • 2021-06-02
  • 2021-05-26
  • 2022-12-23
  • 2022-02-15
  • 2022-12-23
  • 2022-01-25
猜你喜欢
  • 2021-10-19
  • 2022-12-23
  • 2021-04-02
  • 2022-12-23
  • 2022-02-24
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案