给出一个自然数n,所有小于n且与n互质的自然数的个数用A(n)表示,为什么n>2时A(n)一定是偶数?
来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:综合作业 时间:2024/04/29 19:39:09
给出一个自然数n,所有小于n且与n互质的自然数的个数用A(n)表示,为什么n>2时A(n)一定是偶数?
设n有质因子分解式n=p1^n1*p2^n2*...*pk^nk,其中p1,p2,..,pk是质数.
在1到p1^n1这些数中与p1不互质有p1的如下倍数,
p1,2p1,3p1,...,p^(n1-1)*p1.
于是1到p1^n1与p1互质共有p1^n1-p1^(n1-1)=p1^(n1-1)(p1-1)个数,
同理在1到p2^n2这些数中与p2互质共有p2^(n2-1)(p2-1)个数,
...
在1到pk^nk这些数中与pk互质共有pk^(nk-1)(pk-1)个数,
则小于n且与n互质的自然数的个数A(n)=p1^(n1-1)(p1-1)*p2^(n2-1)(p2-1)...*pk^(nk-1)(pk-1),
例如:
360=2^3*3^2*5
在1到8这些数中与2互质共有2^2(2-1)=4,如1,3,5,7
在1到9这些数中与3互质共有3^1(3-1)=6,如1,2,4,5,7,8
在1到5这些数中与5互质共有5^0(5-1)=4,如1,2,3,4
与360互质共有4*6*2=48个.
由于n>2,则必有一个质数大于2,是奇质数,p1-1,p2-1,..,pk-1必有一个是偶数,故A(n)必是偶数.
在1到p1^n1这些数中与p1不互质有p1的如下倍数,
p1,2p1,3p1,...,p^(n1-1)*p1.
于是1到p1^n1与p1互质共有p1^n1-p1^(n1-1)=p1^(n1-1)(p1-1)个数,
同理在1到p2^n2这些数中与p2互质共有p2^(n2-1)(p2-1)个数,
...
在1到pk^nk这些数中与pk互质共有pk^(nk-1)(pk-1)个数,
则小于n且与n互质的自然数的个数A(n)=p1^(n1-1)(p1-1)*p2^(n2-1)(p2-1)...*pk^(nk-1)(pk-1),
例如:
360=2^3*3^2*5
在1到8这些数中与2互质共有2^2(2-1)=4,如1,3,5,7
在1到9这些数中与3互质共有3^1(3-1)=6,如1,2,4,5,7,8
在1到5这些数中与5互质共有5^0(5-1)=4,如1,2,3,4
与360互质共有4*6*2=48个.
由于n>2,则必有一个质数大于2,是奇质数,p1-1,p2-1,..,pk-1必有一个是偶数,故A(n)必是偶数.
给出一个自然数n,所有小于n且与n互质的自然数的个数用A(n)表示,为什么n>2时A(n)一定是偶数?
给出一个自然数N,小于N且与N互质的数的个数用A(N)表示,求A(2006)
给出一个自然数N,N的因数个数用A(N)表示……
给出一个自然数N,N的因数个数用记号A(N)表示,N的所有因数的和用记号B(N)表示.例如(N)=8时,因为8的因数有1
n表示自然数,2n表示的是偶数()
给出一个自然数N,N的因数个数用符号A(N)表示,N的所有因数的和用符号B(N).求(1)A(42),B(42).
对于自然数n,n的约数个数用A(n)表示,n的所有约数的和用B(n)表示.
如果用n表示大于a的自然数,那么“2n—1”一定是奇数.
N为任何自然数,下面的式子表示偶数的是( A.2N B.2N+1 C.N(N+1)
判断:n是个非0自然数,2n表示的一定是个偶数()
n是一个任意自然数.用含有n的式子怎么表示偶数?怎么表示奇数?
当n表示自然数时,2n表示______,2n+1表示______,与2n+1相邻的两个偶数是______和______.