数论吧 关注:14,062贴子:80,399
  • 1回复贴,共1

不超过m的2分解数

只看楼主收藏回复

给定正整数m, 设正整数n分解成不超过m的两个正整数i, j之积的方式有p₂(n,m)种(交换i, j的顺序算同一种分解方式)
对所有n, p₂(n,m)的最大值设为f(m)
(1)可不可以证明对每个整数0≤k≤f(m), 都存在正整数n使得p(n,m)=k
(2)猜测: 当m→+∞时, lim f(m)/sqrt(m) = 0, 但lim logf(m)/logm = 1/2


IP属地:安徽来自Android客户端1楼2024-11-10 21:39回复
    A062859的第k项a_k是使得f(m)=k的最小正整数m
    (2)相当于当k→+∞时, lim k²/a_k = 0, 并且lim log a_k / logk = 2
    如果i≠j时, n=i*j和n=j*i算成两种不同的分解方式, 那当k=1,2,3,…时使得f(m)=k的最小正整数m组成的数列是A062857


    IP属地:安徽来自Android客户端2楼2024-11-10 21:44
    回复