World Library  
Flag as Inappropriate
Email this Article

Weird number

Article Id: WHEBN0000321930
Reproduction Date:

Title: Weird number  
Author: World Heritage Encyclopedia
Language: English
Subject: 10000 (number), Abundant number, List of abundant numbers, Semiperfect number, Perfect number
Collection:
Publisher: World Heritage Encyclopedia
Publication
Date:
 

Weird number

In number theory, a weird number is a natural number that is abundant but not semiperfect.[1][2] In other words, the sum of the proper divisors (divisors including 1 but not itself) of the number is greater than the number, but no subset of those divisors sums to the number itself.

Contents

  • Examples 1
  • Properties 2
    • Primitive weird numbers 2.1
  • References 3
  • External links 4

Examples

The smallest weird number is 70. Its proper divisors are 1, 2, 5, 7, 10, 14, and 35; these sum to 74, but no subset of these sums to 70. The number 12, for example, is abundant but not weird, because the proper divisors of 12 are 1, 2, 3, 4, and 6, which sum to 16; but 2+4+6 = 12.

The first few weird numbers are

70, 836, 4030, 5830, 7192, 7912, 9272, 10430, 10570, 10792, 10990, 11410, 11690, 12110, 12530, 12670, 13370, 13510, 13790, 13930, 14770, ... (sequence A006037 in OEIS).

Properties

Open problem in mathematics:
Are there any odd weird numbers?
(more open problems in mathematics)

It has been shown that an infinite number of weird numbers exist;[3] in fact, the sequence of weird numbers has positive asymptotic density.[4]

It is not known if any odd weird numbers exist; if any do, they must be greater than 232 ≈ 4×109[5] or 1×1017[6]

Sidney Kravitz has shown that for k a positive integer, Q a prime exceeding 2k, and

R=\frac{2^kQ-(Q+1)}{(Q+1)-2^k};

also prime and greater than 2k, then

n=2^{k-1}QR

is a weird number.[7] With this formula, he found a large weird number

n=2^{56}\cdot(2^{61}-1)\cdot153722867280912929\ \approx\ 2\cdot10^{52}.

Primitive weird numbers

A property of weird numbers is that if n is weird, and p is a prime greater than the sum of divisors σ(n), then pn is also weird.[4] This leads to the definition of primitive weird numbers, i.e. weird numbers that are not multiple of other weird numbers. Indeed, the construction of Kravitz allows us to build primitive weird numbers. It is conjectured that there exist infinitely many primitive numbers, and Melfi has shown that the infiniteness of primitive weird numbers is a consequence of Cramér's conjecture[8]

References

  1. ^ Benkoski, Stan (August–September 1972). "E2308 (in Problems and Solutions)". The American Mathematical Monthly 79 (7): 774.  
  2. ^   Section B2.
  3. ^ Sándor, József; Mitrinović, Dragoslav S.; Crstici, Borislav, eds. (2006). Handbook of number theory I. Dordrecht:  
  4. ^ a b Benkoski, Stan;  
  5. ^ Friedman, Charles N. (1993). "Sums of divisors and Egyptian fractions". J. Number Theory 44: 328–339.   The result is attributed to "M. Mossinghoff at University of Texas - Austin".
  6. ^ http://oeis.org/A006037 OEIS - Odd weird numbers
  7. ^ Kravitz, Sidney (1976). "A search for large weird numbers". Journal of Recreational Mathematics (Baywood Publishing) 9 (2): 82–85.  
  8. ^ Melfi, Giuseppe (2015). "On the conditional infiniteness of primitive weird numbers". Journal of Number Theory (Elsevier) 147: 508–514.  

External links

This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and USA.gov, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for USA.gov and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
 
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
 
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.
 


Copyright © World Library Foundation. All rights reserved. eBooks from Project Gutenberg are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.