数论小总结
Posted windfreedom
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数论小总结相关的知识，希望对你有一定的参考价值。
质(素)数 ： 任何数都能表示为质数的乘积，这应该是由质数的概念决定的，因为质数指：“质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。” ，所以合数肯定等于质数*某数，而某数又可以用这样的规则拆分成质数的乘积！
另外有这样一个定理，如果a，x与n互质，则a*x与n互质！！！ 因为a，x，n拆分成质数后，a，x与n拆分出来的质数是不同的，并且质数*质数并不会产生另外的质数，所以res=a*x的质数组成和n的质数组成是完全不同的，所以a*x与n互质~~~
以上是关于数论小总结的主要内容，如果未能解决你的问题，请参考以下文章