Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Primary pseudoperfect number

From Wikipedia, the free encyclopedia
Type of number
Graphical demonstration that 1 = 1/2 + 1/3 + 1/11 + 1/23 + 1/31 + 1/(2×3×11×23×31). Therefore the product, 47058, is primary pseudoperfect.

Inmathematics, and particularly innumber theory,N is aprimary pseudoperfect number if it satisfies theEgyptian fraction equation

1N+p|N1p=1,{\displaystyle {\frac {1}{N}}+\sum _{p\,|\;\!N}{\frac {1}{p}}=1,}

where the sum is over only theprime divisors ofN.

Properties

[edit]

Equivalently,N is a primary pseudoperfect number if it satisfies

1+p|NNp=N.{\displaystyle 1+\sum _{p\,|\;\!N}{\frac {N}{p}}=N.}

Except for the primary pseudoperfect numberN = 2, this expression gives a representation forN as the sum of distinct divisors ofN. Therefore, each primary pseudoperfect numberN (exceptN = 2) is alsopseudoperfect.

The eight known primary pseudoperfect numbers are

2,6,42, 1806, 47058, 2214502422, 52495396602, 8490421583559688410706771261086 (sequenceA054377 in theOEIS).

The first four of these numbers are one less than the corresponding numbers inSylvester's sequence, but then the twosequences diverge.

It is unknown whether there are infinitely many primary pseudoperfect numbers, or whether there are anyodd primary pseudoperfect numbers.

The prime factors of primary pseudoperfect numbers sometimes may provide solutions toZnám's problem, in which all elements of the solution set are prime. For instance, the prime factors of the primary pseudoperfect number 47058 form the solution set {2,3,11,23,31} to Znám's problem. However, the smaller primary pseudoperfect numbers 2, 6, 42, and 1806 do not correspond to solutions to Znám's problem in this way, as their sets of prime factors violate the requirement that no number in the set can equal one plus the product of the other numbers. Anne (1998) observes that there is exactly one solution set of this type that hask primes in it, for eachk ≤ 8, andconjectures that the same is true for largerk.

If a primary pseudoperfect numberN is one less than a prime number, thenN × (N + 1) is also primary pseudoperfect. For instance, 47058 is primary pseudoperfect, and 47059 is prime, so 47058 × 47059 = 2214502422 is also primary pseudoperfect.

History

[edit]

Primary pseudoperfect numbers were first investigated and named by Butske, Jaje, and Mayernik (2000). Using computational search techniques, they proved the remarkable result that for each positiveintegerr up to 8, there exists exactly one primary pseudoperfect number with preciselyr (distinct) prime factors, namely, therth known primary pseudoperfect number. Those with 2 ≤r ≤ 8, when reducedmodulo 288, form thearithmetic progression 6, 42, 78, 114, 150, 186, 222, as was observed by Sondow and MacMillan (2017).

See also

[edit]

References

[edit]

External links

[edit]
Classes ofnatural numbers
Powers and related numbers
Of the forma × 2b ± 1
Other polynomial numbers
Recursively defined numbers
Possessing a specific set of other numbers
Expressible via specific sums
2-dimensional
centered
non-centered
3-dimensional
centered
non-centered
pyramidal
4-dimensional
non-centered
Combinatorial numbers
Divisor functions
Prime omega functions
Euler's totient function
Aliquot sequences
Primorial
Otherprime factor ordivisor related numbers
Numeral system-dependent numbers
Arithmetic functions
anddynamics
Digit sum
Digit product
Coding-related
Other
P-adic numbers-related
Digit-composition related
Digit-permutation related
Divisor-related
Other
Generated via asieve
Sorting related
Graphemics related
Retrieved from "https://en.wikipedia.org/w/index.php?title=Primary_pseudoperfect_number&oldid=1330717773"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2026 Movatter.jp