请输入您要查询的字词:

 

单词 ProofThattaunIsTheNumberOfPositiveDivisorsOfN
释义

proof that τ(n) is the number of positive divisors of n


The following is a proof that τ counts the positive divisorsMathworldPlanetmathPlanetmathPlanetmath of its input (which must be a positive integer).

Proof.

Recall that τ behaves according to the following two rules:

  1. 1.

    If p is a prime and k is a nonnegative integer, then τ(pk)=k+1.

  2. 2.

    If gcd(a,b)=1, then τ(ab)=τ(a)τ(b).

Let p be a prime. Then p0=1. Note that 1 is the only positive divisor of 1 and τ(1)=τ(p0)=0+1=1.

Suppose that, for all positive integers m smaller than z with z>1, the number of positive divisors of m is τ(m). Since z>1, there exists a prime divisorPlanetmathPlanetmathPlanetmath p of z. Let k be a positive integer such that pk exactly divides z. Let a be a positive integer such that z=pka. Then gcd(a,p)=1. Thus, gcd(a,pk)=1. Since 1a<z, by the induction hypothesis, there are τ(a) positive divisors of a.

Let d be a positive divisor of z. Let y be a nonnegative integer such that py exactly divides d. Thus, 0yx, and there are k+1 choices for y. Let c be a positive integer such that d=pyc. Then gcd(c,p)=1. Since c divides d and d divides z, we conclude that c divides z. Since c divides pka and gcd(c,p)=1, it must be the case that c divides a. Thus, there are τ(a) choices for c. Since there are k+1 choices for y and there are τ(a) choices for c, there are (k+1)τ(a) choices for d. Hence, there are (k+1)τ(a) positive divisors of z. Since τ(z)=τ(pka)=τ(pk)τ(a)=(k+1)τ(a), it follows that, for every positive integer n, the number of positive divisors of n is τ(n).∎

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 20:20:30