A127185-OEIS公司

A127185号

n>=1和n>=m>=1之间的距离三角形，由非公共素因子的数量测量。

0, 1, 0, 1, 2, 0, 2, 1, 3, 0, 1, 2, 2, 3, 0, 2, 1, 1, 2, 3, 0, 1, 2, 2, 3, 2, 3, 0, 3, 2, 4, 1, 4, 3, 4, 0, 2, 3, 1, 4, 3, 2, 3, 5, 0, 2, 1, 3, 2, 1, 2, 3, 3, 4, 0, 1, 2, 2, 3, 2, 3, 2, 4, 3, 3, 0, 3, 2, 2, 1, 4, 1, 4, 2, 3, 3, 4, 0, 1, 2, 2, 3, 2, 3, 2, 4, 3, 3, 2, 4, 0, 2, 1, 3, 2, 3, 2, 1, 3, 4, 2, 3, 3, 3, 0 (列表；桌子；图表；参考；听；历史；文本；内部格式)

	抵消	`1,5`
	评论	考虑非有向图，其中每个整数n>=1是由n标记的唯一节点，并且其中节点n和m是连接的，如果它们的素数分解中的指数列表n=p1^n_1p_2^n2。。。m=p）1^m_1*p_2^m_2……在一个地方p_i乘以1。[因此连通性意味着n/m或m/n是质数。]两个节点之间的距离由它们之间最短路径上的跳数定义。[实际上，如果不通过附加约定（如只连接在最大素因子指数上不同的数字）将图修剪成树，那么最短路径就不是唯一的；这不会改变此处的距离。]公式表明，这可以通过传递最大公约数的节点来计算。
	链接	`迈克尔·德弗利格，n=1..11325时的n，a（n）表（行n=1..150，扁平）` `Diego Dominici，算术度量，arXiv:0906.0632[math.NT]，2009年。`
	配方奶粉	`T（n，m）=A001222号（无）+A001222号（m/g）其中g=gcd（n，m）=A050873号（n，m）。` `特殊情况：T（n，n）=0。T（n，1）=A001222号（n） ●●●●。` `T（m，n）=A130836号（m，n）=和\|e_k\|如果m/n=乘积p_k^e_k-M.F.哈斯勒2019年12月8日`
	例子	`T（8,10）=T（2^3,2*5）=3，因为必须将p_1=2的幂降低两倍，将p_3=5的幂提高一次，才能从8移动到10。最短路径是8<->4<->2<->10，通过2除、2除和5乘得到。` `三角形由行读取并开始` `n\m 1 2 3 4 5 6 7 8 9 10` `------------------------` `1\| 0` `2\| 1 0` `3\| 1 2 0` `4\| 2 1 3 0` `5\| 1 2 2 3 0` `6\| 2 1 1 2 3 0` `7\| 1 2 2 3 2 3 0` `8\| 3 2 4 1 4 3 4 0` `9 \| 2 3 1 4 3 2 3 5 0` `10\| 2 1 3 2 1 2 3 3 4 0`
	数学	`t[n，n]=0；t[n_，1]：=初级欧米茄[n]；t[n_，m_]：=使用[{g=GCD[n，m]}，PrimeOmega[n/g]+PrimeOmega[m/g]]；表[t[n，m]，{n，1，14}，{m，1，n}]//扁平(Jean-François Alcover公司2014年1月8日）`
	黄体脂酮素	`（PARI）T（n，k）=我的（g=gcd（n，k））；比格米加（n/g）+比格米迦（k/g）；` `tabl（nn）=表示（n=1，nn，表示（k=1，n，print1（T（n，k），“，”））；打印）\\米歇尔·马库斯2018年12月26日` `（PARI）A127185号（m，n）=vecsum（abs（因子（m/n）[，2]））\\M.F.哈斯勒2019年12月7日`
	交叉参考	`囊性纤维变性。A130836号.` `上下文中的序列：A125942号 A291440型 A061986号A159780号 A355739型 A324285型` `相邻序列：A127182号 A127183号 A127184号A127186号 A127187号 A127188号`
	关键词	`容易的,非n,表`
	作者	`R.J.马塔尔2007年3月25日`
	状态	`经核准的`