Are There Numbers That Are Slightly Excessive?

  • Thread starter Thread starter **bouncey!!**
  • Start date Start date
  • Tags Tags
    Numbers
Click For Summary
SUMMARY

The discussion centers on the existence of slightly excessive numbers, also known as quasiperfect numbers, defined by the equation σ(n) = 2n + 1, where σ(n) represents the sum of divisors of n. Participants argue that quasiperfect numbers must be even, as odd numbers cannot yield the required sum of factors. The conversation highlights the complexity of proving the existence of such numbers, with references to mathematical properties and the ongoing open problem regarding their existence. Key points include the distinction between proper divisors and total divisors, and the assertion that all powers of 2 are slightly defective.

PREREQUISITES
  • Understanding of divisor functions, specifically σ(n)
  • Familiarity with the concepts of perfect and excessive numbers
  • Basic knowledge of number theory, including factorization
  • Ability to work with mathematical proofs and definitions
NEXT STEPS
  • Research the properties of quasiperfect numbers and their implications in number theory
  • Study the divisor function σ(n) and its applications in identifying perfect numbers
  • Explore the relationship between odd perfect squares and quasiperfect numbers
  • Investigate the proof that all powers of 2 are slightly defective
USEFUL FOR

Mathematicians, number theorists, and students interested in advanced number theory, particularly those exploring the properties of quasiperfect and excessive numbers.

**bouncey!!**
Messages
13
Reaction score
0
so...do they/ don't they exist?

i don't think they do as they would have to be even with an even number of (odd*even) factor pairs.
And if you assume this number is in the form of 2p where p is odd and has only two (odd*even) facots pairs, it must have the factors (2*psqaured) and (p * 2p)
if is was slightly excessive;
x + 1 = 1 + 2 + psqaured + p + 2p
x = (p+1)(p+2
so another factor pair...
 
Physics news on Phys.org
Slightly excessive numbers, it turns out, are whta Singh calls quasiperfect numbers. n is quasi perfect if sigma(n)=2n+1, sigma of n means the sum of its divisors.

Right, now, what I odn't get in your post is how you define p to be off and say it has two (odd*even) factors pairs. Whatever that means it seems to imply that and odd number has an even factor.
 
no, i meant 2p has two (odd*even) pairs, not p
 
**bouncey!** said:
so...do they/ don't they exist?

i don't think they do as they would have to be even with an even number of (odd*even) factor pairs.

What makes you think a quasiperfect number would have to be even? The existence of quasiperfect numbers is still an open problem (though we can say a few things about them).

I don't understand the rest of what you wrote. You seem to be claiming 2p^2 is a divisor of 2p? Maybe you could explain all that more clearly.
 
So, what is an (odd*even) pair?
 
hang on shall i start from the beginning?!
right. if the slightly excessive number was odd it would have only odd factors so when you add the factors together you would get 1 + odd + odd and as the odd numbers would always be in pairs ie there would be an even number of them, the total of all the facors would be odd (as you include 1). however if the odd numbers would slightly excessvie the total would be even.
if the quasiperfect was even with only even factors it must be in the form of 2 to the power of n and these have already been proven slightly defective ( the factors add up to one less than original numbers)
therefor the only chance of a number being quasiperfect is if it is even but has odd factors multiplied by an even number! to allow the total of factors + 1 to be odd there must be an even number of odd numbers multiplied by even numbers- this is what i mean by (o * e) pair!there may also be (e*e) pairs!
i was saying..lets assume there is no (e*e) pairs and only two (o*e) pairs ie 18 (3*6) (9*2).
one of the (o*e) pairs will be half the original number (call this z) and 2. the other odd factor must be the square root of half z (so it only has to factors) for example 30 has 15, but then also 3 and 5 but 18 has 9, and then only 3.
so if the number is slightly excessive
z + 1 = 1 + 2 + psquared + 2p + p
z = psquared + 3p + 2
however this total has other factors as it can be factorised
(p+1)(p+2) this proofs that numbers like z can't be slightly excessive.
i can also prove it for numbers like z but with (e*e) pairs but not for numbers with more than two (o*e) pairs!
 
15 is an odd number. Its factors are 1,3,5,15 the sum of these is even. So what does this do to your assertion that the sum of the factors of an odd number is odd? If you mean factors excluding the number itself then 9 is a counter example: its only proper factor is 3. So 1+3=4, again even. In either interpretation, you appear to have made a mistake.
 
yeah, i did mean discluding the number itself and i realize my mistake now!
 
i do hope you realize you have just broken my heart! if i change it to diclude odd squares eg, 9 with the argument they would not be big enough? no that wouldn't work with numbers like 81 where their square root has factors in turn eg 81 = 1 + 9 + 3 + 27!aaaahhhhhh!ill keep working on it!:)!
 
  • #10
If n is quasiperfect the sum of it's divisors is odd in any case.

Two problems:

If n is quasiperfect and odd, prove n is a perfect square. (easier)

If n is quasiperfect, prove n is odd. (harder)
 
  • #11
answer to first one is that the factors and one must add up to be even. therefore you must have a factor which only counted once to allow the total to be even so therefore a sqaure
 
  • #12
answer to first one is that the factors and one must add up to be even. therefore you must have a factor which only counted once to allow the total to be even so therefore a sqaure
 
  • #13
**bouncey!** said:
answer to first one is that the factors and one must add up to be even. therefore you must have a factor which only counted once to allow the total to be even so therefore a sqaure

Why even again? If n is quasiperfect, the sum of it's divisors is 2n+1, which is odd.

All divisors are counted only once in any case.

Try considering the prime factorization of n. You can find the sum of the divisors in terms of this factorization (alternatively, you can count the number of divisors it in terms of this factorization, all divisors are odd, so..).
 
  • #14
no that's wrong slightly excessive numbers are actuallly where all n's factors add up to one more than n- i don't know where 2n came from!
so if n is odd all the factors must add to one more...even!
 
  • #15
n is a factor of n...
 
  • #16
**bouncey!** said:
no that's wrong slightly excessive numbers are actuallly where all n's factors add up to one more than n- i don't know where 2n came from!
so if n is odd all the factors must add to one more...even!

I was going by the referece that matt found that for some reason you didn't bother objecting to. By the definition you seem to mean here, "slightly excessive numbers" are exactly the primes, so I would wonder what the point is. Maybe you mean the sum of n's proper divisors add up to n+1 (this would be equivalent to the sum of divisors adding up to 2n+1)?
 
  • #17
**bouncey!** said:
no that's wrong slightly excessive numbers are actuallly where all n's factors add up to one more than n- i don't know where 2n came from!
so if n is odd all the factors must add to one more...even!
No, that's right. A number is perfect if all factors less than itself add up to itself: example, 6 has factors 1, 2, 3, 6. The sum of all numbers less than itself is 1+ 2+ 3= 6. Of course, that means that the sum of all factors of 6 is 1+ 2+ 3+ 6= 2*6. The sum of all factors of a perfect number, n, add up to 2n. The sum of all factors of an "excessive number" add up to 2n+ 1, the same as saying that the sum of all factors less than n add up to n+1.
 
  • #18
no, you don't count the number itself...
...ahhh now i see where sigma(n) +1 = 2n+1... that's when you include the number itself as afactor
 
  • #19
This is what happens if you don't distinguish between proper divisors and divisors, you see.
 
  • #20
**bouncey!** said:
no, you don't count the number itself...
...ahhh now i see where sigma(n) +1 = 2n+1... that's when you include the number itself as afactor
Is there a law to that effect? :rolleyes: You can define "perfect numbers" or "slightly excessive" numbers either way.
 
  • #21
i don't know what mean by "is there a law to that effect"!
 
  • #22
According to wikipedia it has already been proven that quasiperfect numbers cannot be even but only odd perfect squares can. Apparently odd perfect squares have been tested up to 10^35 and still nobody has found one.
 
Last edited:
  • #23
genii not geniuses said:
according to wikipedia it's already been proven that quasiperfect numbers cannot be even but only odd perfect squares.

This is true. In post #10 I suggested it was easier to prove an odd quasiperfect number was a perfect square. Try this first, this proof should help when trying to prove there are no even quasiperfect numbers.
 
  • #24
Can you please explain why there can't be any even quasiperfect numbers!

Thanks
 
  • #25
Have you tried proving this yourself?

To get you started, try proving that no power of 2 can be quasiperfect.

I do suggest you try proving any odd quasiperfect must be a perfect square first. What you learn in this proof will help in what I have in mind for ruling out even quasiperfects.
 
  • #26
All factors of odd numbers are odd. When the odd number itself is not square then all the factors come in pairs which means that there are an even number of them. Odd * Even = Even. Add 1. This makes the answer odd. If the number and the sum of factors are both odd, it clearly cannot be quasiperfect.

I already know that all powers of 2 are slightly defective, but I've never thought about proving it.
 
  • #27
genii not geniuses said:
I already know that all powers of 2 are slightly defective, but I've never thought about proving it.

Start there then.

the next step would be to consider a quasiperfect (2^k)*n where n is odd. You should be able to say something about n.
 
  • #28
Don't understand. Could you explain please??
 
  • #29
Show you can never have \sigma(2^k)=2\times 2^k+1 where \sigma(n) is the sum of the divisors of n. Can you find \sigma(2^k)? What have you tried here?
 
  • #30
sigma(2^k) = (2^k)-1
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
Replies
3
Views
1K
Replies
6
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
973