設(shè)x是一個自然數(shù).若一串自然數(shù)x0=1,x1,x2,…,xt-1,xt=x,滿足xi-1<xi,xi-1|xi,i=1,2,…,t.則稱{x0,x1,x2,…xt}為x的一條因子鏈,t為該因子鏈的長度.T(x)與R(x)分別表示x的最長因子鏈的長度和最長因子鏈的條數(shù).對于x=5k×31m×1990n(k,m,n是自然數(shù))試求T(x)與R(x).
解析:設(shè)x的質(zhì)因數(shù)分解式為
其中p1、p2、…、pn為互不相同的質(zhì)數(shù),α1、α2、…、αn為正整數(shù).
由于因子鏈上,每一項至少比前一項多一個質(zhì)因數(shù),所以T(x)≤α1+α2+…+αn.
將α1+α2+…+αn個質(zhì)因數(shù)(其中α1個p1,α2個p2,…,αn個pn)依任意順序排列,每個排列產(chǎn)生一個長為α1+α2+…+αn的因子鏈(x1為排列的第一項,x2為x1乘排列的第二項,x3為x2乘第三項,…),因此T(x)=α1+α2+…+αn,R(x)即排列
對于x=5k×31m×1990n=2n×5k+n×31m×199n,
T(x)=3n+k+m
科目:高中數(shù)學(xué) 來源: 題型:
1 | 2 |
查看答案和解析>>
科目:高中數(shù)學(xué) 來源: 題型:
1 | 2 |
查看答案和解析>>
科目:高中數(shù)學(xué) 來源: 題型:
1 | 2 |
查看答案和解析>>
科目:高中數(shù)學(xué) 來源: 題型:
x2 |
ax-2 |
1 |
m |
1 |
an |
1 |
4(a1+a2+…+an) |
查看答案和解析>>
湖北省互聯(lián)網(wǎng)違法和不良信息舉報平臺 | 網(wǎng)上有害信息舉報專區(qū) | 電信詐騙舉報專區(qū) | 涉歷史虛無主義有害信息舉報專區(qū) | 涉企侵權(quán)舉報專區(qū)
違法和不良信息舉報電話:027-86699610 舉報郵箱:58377363@163.com