给出一个自然数N,小于N且与N互质的数的个数用A(N)表示,求A(2006)
2个回答
这是欧拉函数
2006=2×17×59
所以A(2006)=2^0×(2-1)×17^0×(17-1)×59^0×(59-1)=928个
相关问题
给出一个自然数n,所有小于n且与n互质的自然数的个数用A(n)表示,为什么n>2时A(n)一定是偶数?
给出一个自然数N,N的因数个数用符号A(N)表示,N的所有因数的和用符号B(N).求(1)A(42),B(42).
求与一个质数互质的数的个数n为质数,k为 于这个数互质的数的个数求证k=n-1 请问如何证明?忘记说了 K 为 小于N并
给出一个整数n,其中n小于等于100000,请统计n的因数的个数
如果记小于n且与n互质的数的个数为Φ(n),则在数论上叫函数Φ(n)为欧拉函数,求Φ(60)
数学难题:若a是非零自然数,n是质数且与a互质,则a^(n-1)-1定能被n整除,试证之.
A,n都是自然数,且A=n2(n的平方)+15n+26是一个完全平方数,则n=?
证明在前2n个自然数中任意取出n+1个数,其中必有2个数互质.用抽屉原理.
m,n互为相反数,a,b互为倒数,x=-(-4),求ab/2+2006(m+n)+x的值
如何证明(n+1)!与n!+1互质