请输入您要查询的字词:

 

单词 RuthAaronPair
释义

Ruth-Aaron pair


After Hank Aaron broke Babe Ruth’s home run record of 714, Carl Pomerance noticed that the prime factorsMathworldPlanetmath of 714 and 715 both add up to 29. Since then, a pair of integers n and m=n+1 is called a Ruth-Aaron pair if the prime factors add up to the same number, and individually n is called a Ruth-Aaron number and so is m.

Given the factorizations of the numbers

n=i=1ω(n)piai,m=j=1ω(m)qjbj,

where the pi and qj are all distinct primes, and the ai and bj are positive integers (not necessarily distinct), and ω(x) is the number of distinct prime factors function, it becomes apparent that there are at least two different ways to sum up the prime factors.

The most obvious way is to simply test

i=1ω(n)pi=j=1ω(m)qj,

in which case the first few Ruth-Aaron pairs are (5, 6), (24, 25), (49, 50), (77, 78), (104, 105), (153, 154), (369, 370), (492, 493), (714, 715), … (see A006145 in the OEIS).

The second way is to count repeated prime factors as they occur (e.g., the sum of prime factors of 72=2332 is 12). Thus the test becomes

i=1ω(n)piai=j=1ω(m)qjbj,

in which case the first few Ruth-Aaron pairs are (5, 6), (8, 9), (15, 16), (77, 78), (125, 126), (714, 715), (948, 949), … (see A039752 in the OEIS).

The pairs (5, 6), (77, 78), (714, 715), … work under either definition, and it can be observed that |μ(n)|=|μ(m)|=1, where μ(x) is the Möbius function (at least for n<1777028).

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/25 0:55:04