请输入您要查询的字词:

 

单词 PrimePartition
释义

prime partition


A prime partitionMathworldPlanetmath is a partitionMathworldPlanetmathPlanetmath (http://planetmath.org/IntegerPartition) of a given positive integer n consisting only of prime numbersMathworldPlanetmath. For example, a prime partition of 42 is 29 + 5 + 5 + 3.

If we accept partitions of length 1 as valid partitions, then it is obvious that only prime numbers have prime partitions of length 1. Not accepting 1 as a prime number makes the problem of prime partitions more interesting, otherwise there would always be for a given n, if nothing else, a prime partition consisting of n 1s. Almost as bad, however, is a partion of n into n2 2s and 3s.

Both Goldbach’s conjecture and Levy’s conjecture can be restated in terms of prime partitions thus: for any even integer n>2 there is always a prime partition of length 2, and for any odd integer n>5 there is always a prime partition of length 3 with at most 2 distinct elements.

Assuming Goldbach’s conjecture is true, the most efficient prime partition of an even integer is of length 2, while Vinogradov’s theoremMathworldPlanetmath has proven the most efficient prime partition of a sufficiently large composite odd integer is of length 3.

随便看

 

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

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 19:06:44