早教吧 育儿知识 作业答案 考试题库 百科 知识分享

给一个自然数n他的因子和最大可能是多少?如30的因子和为72一楼没明白我的意思,n的因子和一定不会超过n^2而且远远小于n^2,n的因子和的上界能否找到一个用n的函数表达的上界

题目详情
给一个自然数 n 他的因子和最大可能是多少?如30的因子和为 72
一楼没明白我的意思,n 的因子和 一定不会超过 n^2而且远远小于 n^2,n 的因子和的上界能否找到一个用n的函数表达的上界
▼优质解答
答案和解析
既然是自然数那就可以无穷大,因子和自然可以无穷大啊 既然听不明白,就直接给个公式好了:一个自然数n必可表示为(其实就是分解因式)n=p1^a1×p2^a2...×pk^ak其中p1,p2,...,pk为质数那么所有因子和={[p1^(a1+1)-1]/(p...