當前位置:編程學習大全網 - 電腦編程 - 編程mn互質

編程mn互質

歸謬法:

如果[(m+n)nx+mn]/[m(m+n)]是整數,那麽(m+n)nx+mn是m的倍數,

以及(m+n)NX+Mn = m(n+NX)+xn ^ 2。

那麽xn^2是m的倍數,m和n互質,所以x是m的倍數

設x=km k為正整數。

[(m+n)nx+mn]/[m(m+n)]

=[(m+n)nkm+mn]/[m(m+n)]

=[(m+n)nk+n]/(m+n)

=nk+n/(m+n)

顯然是0

所以它不是壹個整數。

所以原公式不是整數。

  • 上一篇:nx12.0刪除靜態刀路
  • 下一篇:mastercom2020編程怎麽用別的視圖編程
  • copyright 2024編程學習大全網