feat(pyproject.toml):添加sympy依赖用于数学计算

📝 feat(0021.AmicableNumbers/readme.md):添加亲和数对文档的中文翻译
 feat(0022):新增欧拉问题22解决方案,包含姓名文件和处理脚本
 feat(0023):新增欧拉问题23解决方案,包含三种实现和文档说明

📝 docs(solutions/0067.MaxPathSum2):新增热带半环理论综述文档

新增关于热带半环(Tropical Semiring)的详细综述文档,涵盖其数学原理、与代数几何的联系(热带几何)、在量子力学与量子信息中的应用,以及其他跨学科应用领域。文档系统性地介绍了热带半环的基本理论结构,包括min-plus/max-plus代数、幂等性与分配律,以及其与全序集和格论的联系。同时深入探讨了热带几何的核心概念(如热带化、热带簇、Amoebas和Newton多边形)及其在代数几何中的应用(如热带Bézout定理、拓扑不变量计算和枚举几何)。文档还综述了热带半环在量子力学(如热带量子理论、非厄米系统特殊点分析)和量子信息(如贝尔不等式分析、热带张量网络)中的前沿应用,并展望了其在密码学、生物信息学等领域的潜力。该文档旨在为相关领域的研究者提供一个全面的理论参考。
This commit is contained in:
2025-12-22 18:27:46 +08:00
parent 1747152a4d
commit 13d5d27c5a
10 changed files with 636 additions and 0 deletions

View File

@@ -0,0 +1,70 @@
"""
A perfect number is a number for which the sum of its proper divisors is exactly equal to the number.
For example, the sum of the proper divisors of 28 would be 1 + 2 + 4 + 7 + 14 = 28,
which means that 28 is a perfect number.
A number n is called deficient if the sum of its proper divisors is less than n and
it is called abundant if this sum exceeds n .
As 12 is the smallest abundant number, 1+2+3+4+6 = 16,
the smallest number that can be written as the sum of two abundant numbers is 24.
By mathematical analysis, it can be shown that all integers greater than 28123 can be written
as the sum of two abundant numbers.
However, this upper limit cannot be reduced any further by analysis even though
it is known that the greatest number that cannot be expressed as the sum of two abundant numbers is less than
this limit.
Find the sum of all the positive integers which cannot be written as the sum of two abundant numbers.
"""
import time
def timer(func):
def wrapper(*args, **kwargs):
start_time = time.time()
result = func(*args, **kwargs)
end_time = time.time()
print(f"Execution time: {end_time - start_time} seconds")
return result
return wrapper
def is_abundant(n: int) -> bool:
if n % 12 == 0:
return True
sum_divisors = [1]
for i in range(2, n):
if n % i == 0:
if i not in sum_divisors:
sum_divisors.append(i)
if n // i not in sum_divisors:
sum_divisors.append(n // i)
if sum(sum_divisors) > n:
return True
return sum(sum_divisors) > n
def is_sum_of_two_abundants(n: int) -> bool:
if n < 24:
return False
if n == 24:
return True
for i in range(12, n // 2 + 1):
if is_abundant(i) and is_abundant(n - i):
return True
return False
@timer
def main():
limit = 28123
non_abundant_sums = [
i for i in range(1, limit + 1) if not is_sum_of_two_abundants(i)
]
print(sum(non_abundant_sums))
if __name__ == "__main__":
main()

View File

@@ -0,0 +1,45 @@
import time
from sympy import divisors
def timer(func):
def wrapper(*args, **kwargs):
start_time = time.time()
result = func(*args, **kwargs)
end_time = time.time()
print(f"Execution time: {end_time - start_time:.6f} seconds")
return result
return wrapper
def is_abundant(n: int) -> bool:
return sum(divisors(n)) > 2 * n
def is_sum_of_two_abundants(n: int) -> bool:
if n < 24:
return False
for i in range(12, n // 2 + 1):
if is_abundant(i) and is_abundant(n - i):
return True
else:
return False
@timer
def main():
limit = 28123
abundant_numbers = [n for n in range(1, limit + 1) if is_abundant(n)]
non_abundant_sums = set(range(1, limit + 1))
for i in range(len(abundant_numbers)):
for j in range(i, len(abundant_numbers)):
if abundant_numbers[i] + abundant_numbers[j] > limit:
break
non_abundant_sums.discard(abundant_numbers[i] + abundant_numbers[j])
print(sum(non_abundant_sums))
if __name__ == "__main__":
main()

View File

@@ -0,0 +1,67 @@
import time
def timer(func):
def wrapper(*args, **kwargs):
start_time = time.time()
result = func(*args, **kwargs)
end_time = time.time()
print(f"{func.__name__} took {end_time - start_time:.6f} seconds")
return result
return wrapper
def sum_of_non_abundant_numbers(limit=28123):
"""
计算所有不能表示为两个盈数之和的正整数之和
参数:
limit: 上限值默认为28123欧拉计划官方推荐值
根据数学证明所有大于28123的数都可以表示为两个盈数之和
返回:
total: 所有满足条件的正整数之和
"""
# 1. 使用筛法预处理所有数的真因数之和高效O(n log n)
divisor_sum = [0] * (limit + 1)
for i in range(1, limit + 1):
for j in range(i * 2, limit + 1, i):
divisor_sum[j] += i
# 2. 找出所有盈数
abundant_numbers = [i for i in range(12, limit + 1) if divisor_sum[i] > i]
# 3. 标记可以表示为两个盈数之和的数
can_be_expressed = [False] * (limit + 1)
abundant_set = list(set(abundant_numbers)) # 用于快速查找
# 遍历盈数对
n_abundant = len(abundant_set)
for i in range(n_abundant):
a = abundant_set[i]
if a > limit:
break
# 从i开始允许两个相同的盈数相加如12+12=24
for j in range(i, n_abundant):
s = a + abundant_set[j]
if s > limit:
break
can_be_expressed[s] = True
# 4. 计算所有不能表示为两个盈数之和的数的和
total = sum(i for i in range(1, limit + 1) if not can_be_expressed[i])
return total
@timer
def main():
# 执行计算
result = sum_of_non_abundant_numbers()
print(f"所有不能表示为两个盈数之和的正整数之和是:{result}")
if __name__ == "__main__":
main()

10
solutions/0023/readme.md Normal file
View File

@@ -0,0 +1,10 @@
# 盈数
[数列信息 OEIS](https://oeis.org/A005101)
-----
盈数Abundant Number又称过剩数是指一个正整数其所有真因数proper divisors即不包括自身的所有正因数之和大于该数本身。
所以质数不是盈数。这一点困惑了我一下,因为对真因数理解出误而致。这里特别记录以下这个问题。
自然解法三最好不使用其他package的解法速度也最快。