Let a=p1a1⋯pnan,b=q1β1⋯qmβm, where p1,⋯,pn,q1,⋯,qm are all prime numbers and α1,⋯,αn,β1,⋯,βm are all positive integers. Since (a,b)=1, we know that any pi(i=1,⋯,n) and any qi(j=1,⋯,m) cannot be equal. Therefore, by Lemma 6, we have
d(ab)=d(p1α1⋯pnαnq1β1⋯qmβm)=(α1+1)⋯(αn+1)(β1+1)⋯(βm+1)
Again, by Lemma 6, we have
d(a)d(b)=d(p1a1⋯pnαn)d(q1β1⋯qmβm)=(α1+1)⋯(αn+1)(β1+1)⋯(βm+1)
From (46) and (47), Lemma 7 is proved.