码迷,mamicode.com
首页 > 其他好文 > 详细

数论小总结

时间:2018-08-21 00:29:38      阅读:171      评论:0      收藏:0      [点我收藏+]

标签:其他   targe   决定   拆分   完全   www   res   htm   bsp   

质(素)数 : 任何数都能表示为质数的乘积,这应该是由质数的概念决定的,因为质数指:“质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。” ,所以合数肯定等于质数*某数,而某数又可以用这样的规则拆分成质数的乘积!

另外有这样一个定理,如果a,x与n互质,则a*x与n互质!!!   因为a,x,n拆分成质数后,a,x与n拆分出来的质数是不同的,并且质数*质数并不会产生另外的质数,所以res=a*x的质数组成和n的质数组成是完全不同的,所以a*x与n互质~~~

费马小定理和欧拉定理的证明

 

数论小总结

标签:其他   targe   决定   拆分   完全   www   res   htm   bsp   

原文地址:https://www.cnblogs.com/WindFreedom/p/9508938.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!