An untouchable number is a positive integer that cannot be expressed as the sum of all the proper divisors of any positive integer (including the untouchable number itself).
For example, the number 4 is not untouchable as it is equal to the sum of the proper divisors of 9: 1 + 3 = 4. The number 5 is untouchable as it is not the sum of the proper divisors of any positive integer: 5 = 1 + 4 is the only way to write 5 as the sum of distinct positive integers including 1, but if 4 divides a number, 2 does also, so 1 + 4 cannot be the sum of all of any number's proper divisors (since the list of factors would have to contain both 4 and 2).
The first few untouchable numbers are:
- 2, 5, 52, 88, 96, 120, 124, 146, 162, 188, 206, 210, 216, 238, 246, 248, 262, 268, 276, 288, 290, … (sequence A005114 in OEIS)
5 is believed to be the only odd untouchable number, but this has not been proven: it would follow from a slightly stronger version of the Goldbach conjecture. Thus it appears that besides 2 and 5, all untouchable numbers are composite numbers. No perfect number is untouchable, since, at the very least, it can be expressed as the sum of its own proper divisors.
There are infinitely many untouchable numbers, a fact that was proven by Paul Erdős.
No untouchable number is one more than a prime number, since if p is prime, then the sum of the proper divisors of p2 is p + 1. Also, no untouchable number is three more than a prime number, except 5, since if p is prime (except two) then the sum of the proper divisors of 2p is p + 3.
Famous quotes containing the words untouchable and/or number:
“Now, a corpse, poor thing, is an untouchable and the process of decay is, of all pieces of bad manners, the vulgarest imaginable. For a corpse is, by definition, a person absolutely devoid of savoir vivre.”
—Aldous Huxley (1894–1963)
“At thirty years a woman asks her lover to give her back the esteem she has forfeited for his sake; she lives only for him, her thoughts are full of his future, he must have a great career, she bids him make it glorious; she can obey, entreat, command, humble herself, or rise in pride; times without number she brings comfort when a young girl can only make moan.”
—Honoré De Balzac (1799–1850)