Digit-reassembly number

Last updated

Digit-reassembly numbers, or Osiris numbers, are numbers that are equal to the sum of permutations of sub-samples of their own digits (compare the dismemberment and reconstruction of the god Osiris in Egyptian mythology). For example, 132 = 12 + 21 + 13 + 31 + 23 + 32. [1]

Permutation Arrangements of a list or set

In mathematics, permutation is the act of arranging the members of a set into a sequence or order, or, if the set is already ordered, rearranging (reordering) its elements—a process called permuting. Permutations differ from combinations, which are selections of some members of a set regardless of order. For example, written as tuples, there are six permutations of the set {1,2,3}, namely: (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), and (3,2,1). These are all the possible orderings of this three-element set. Anagrams of words whose letters are different are also permutations: the letters are already ordered in the original word, and the anagram is a reordering of the letters. The study of permutations of finite sets is an important topic in the fields of combinatorics and group theory.

Sampling (statistics) selection of data points in statistics

In statistics, quality assurance, and survey methodology, sampling is the selection of a subset of individuals from within a statistical population to estimate characteristics of the whole population. Statisticians attempt for the samples to represent the population in question. Two advantages of sampling are lower cost and faster data collection than measuring the entire population.

A deity is a supernatural being considered divine or sacred. The Oxford Dictionary of English defines deity as "a god or goddess ", or anything revered as divine. C. Scott Littleton defines a deity as "a being with powers greater than those of ordinary humans, but who interacts with humans, positively or negatively, in ways that carry humans to new levels of consciousness, beyond the grounded preoccupations of ordinary life". In the English language, a male deity is referred to as a god, while a female deity is referred to as a goddess.

Contents

Osiris numbers in base ten

In base ten, the smallest Osiris numbers are these, with a number-length of three digits and digit-span of two for the permutated sums:

132 = 12 + 21 + 13 + 31 + 23 + 32
264 = 24 + 42 + 26 + 62 + 46 + 64
396 = 36 + 63 + 39 + 93 + 69 + 96

Note that all are multiples of 132. A larger Osiris number in base ten is this, with a number-length of five digits and digit-span of three for the permutated sums:

35964 = 345 + 354 + 435 + 453 + 534 + 543 + 346 + 364 + 436 + 463 + 634 + 643 + 349 + 394 + 439 + 493 + 934 + 943 + 356 + 365 + 536 + 563 + 635 + 653 + 359 + 395 + 539 + 593 + 935 + 953 + 369 + 396 + 639 + 693 + 936 + 963 + 456 + 465 + 546 + 564 + 645 + 654 + 459 + 495 + 549 + 594 + 945 + 954 + 469 + 496 + 649 + 694 + 946 + 964 + 569 + 596 + 659 + 695 + 956 + 965

Maximal Osiris numbers

If zero is treated as a full digit in all positions, then 207 in base ten is a maximal Osiris number, being equal to the sum of all possible distinct numbers formed from permutated sub-samples of its digits:

207 = 2 + 0 + 7 + 20 + 02 + 27 + 72 + 07 + 70

In other bases, maximal Osiris numbers exist that do not contain zeros. For example:

Radix base of a number

In mathematical numeral systems, the radix or base is the number of unique digits, including the digit zero, used to represent numbers in a positional numeral system. For example, for the decimal system the radix is ten, because it uses the ten digits from 0 through 9.

2539 = 2 + 3 + 5 + 23 + 32 + 25 + 52 + 35 + 53 (base = 9)
210 = 2 + 3 + 5 + 21 + 29 + 23 + 47 + 32 + 48 (base = 10)
27613 = 2 + 6 + 7 + 26 + 62 + 27 + 72 + 67 + 76 (b=13)
435 = 2 + 6 + 7 + 32 + 80 + 33 + 93 + 85 + 97 (b=10)
DF5317 = 3 + 5 + D + F + 35 + 53 + 3D + D3 + 3F + F3 + 5D + D5 + 5F + F5 + DF + FD + 35D + 3D5 + 53D + 5D3 + D35 + D53 + 35F + 3F5 + 53F + 5F3 + F35 + F53 + 3DF + 3FD + D3F + DF3 + F3D + FD3 + 5DF + 5FD + D5F + DF5 + F5D + FD5 (b=17)
68292 = 3 + 5 + 13 + 15 + 56 + 88 + 64 + 224 + 66 + 258 + 98 + 226 + 100 + 260 + 236 + 268 + 965 + 1093 + 1509 + 1669 + 3813 + 3845 + 967 + 1127 + 1511 + 1703 + 4391 + 4423 + 1103 + 1135 + 3823 + 4015 + 4399 + 4559 + 1681 + 1713 + 3857 + 4017 + 4433 + 4561 (b=10)

Multi-minimal Osiris numbers

Using the same terminology, 132, 264 and 396 are minimal Osiris numbers, being equal to the sums of all numbers formed from permutated samples of only two of their digits. 35964 is also minimal, being the sum of samples of three digits, but 34658 is a multi-minimal Osiris number, being equal to the sums of all numbers formed from permutated samples of one or three of its digits:

34658 = 3 + 4 + 5 + 6 + 8 + 345 + 354 + 435 + 453 + 534 + 543 + 346 + 364 + 436 + 463 + 634 + 643 + 348 + 384 + 438 + 483 + 834 + 843 + 356 + 365 + 536 + 563 + 635 + 653 + 358 + 385 + 538 + 583 + 835 + 853 + 368 + 386 + 638 + 683 + 836 + 863 + 456 + 465 + 546 + 564 + 645 + 654 + 458 + 485 + 548 + 584 + 845 + 854 + 468 + 486 + 648 + 684 + 846 + 864 + 568 + 586 + 658 + 685 + 856 + 865

30659 and 38657 are similarly multi-minimal, using permutated samples of one and three of their digits.

Tests for Osiris numbers

Testing for Osiris numbers is simplified when one notes that, for example, each digit of 132 occurs twice in the ones and tens position of the sums:

132 = 12 + 21 + 13 + 31 + 23 + 32 = 2x11 + 2x22 + 2x33 = 22 + 44 + 66

The test can be further simplified:

132 = 2 x (11 + 22 + 33) = 2 x (1 + 2 + 3) x 11 = 2 x 6 x 11

If only numbers with unique non-zero digits are considered, a three-digit number in base ten can have a digit-sum ranging from 6 = 1+2+3 to 24 = 7+8+9. If these potential digit-sums are used in the formula 2 x digit-sum x 11, the digit-sum of the result will determine whether or not the result is an Osiris number.

Formula equation using mathematical or scientific notation

In science, a formula is a concise way of expressing information symbolically, as in a mathematical formula or a chemical formula. The informal use of the term formula in science refers to the general construct of a relationship between given quantities.

1. 2 x 6 x 11 = 132.
2. Digit-sum(132) = 1 + 2 + 3 = 6.
3. Therefore 132 is an Osiris number.
1. 2 x 7 x 11 = 154.
2. Digit-sum(154) = 1 + 5 + 4 = 10.
3. Therefore 154 is not an Osiris number.

In 35964, each digit occurs 12 times in the ones, tens and hundreds position of the sums:

35964 = 12x333 + 12x444 + 12x555 + 12x666 + 12x999 = 3996 + 5328 + 6660 + 7992 + 11988
35964 = 12 x (333 + 444 + 555 + 666 + 999) = 12 x (3 + 4 + 5 + 6 + 9) x 111 = 12 x 27 x 111

The test for further five-digit Osiris numbers of the same form (sampling three digits) will use potential digit-sums between 15 = 1+2+3+4+5 and 35 = 5+6+7+8+9. When this range of digit-sums is tested, only 35964 returns the same digit-sum as that used in the formula. These simplified tests considerably reduce the task of finding large Osiris numbers in a particular base. For example, to test by brute force whether permutated six-digit samples of n = 332,639,667,360 are equal to n would involve summing 665,280 numbers, where 665,280 = 12 x 11 x 10 x 9 x 8 x 7 = 12! / 6!. However, because each digit of n occurs 55440 times in each of the six possible positions in the samples, the test is reduced to this:

In computer science, brute-force search or exhaustive search, also known as generate and test, is a very general problem-solving technique and algorithmic paradigm that consists of systematically enumerating all possible candidates for the solution and checking whether each candidate satisfies the problem's statement.

1. digit-sum(332,639,667,360) = 3+3+2+6+3+9+6+6+7+3+6+0 = 54
2. 55440 x 54 x 111,111 = 332,639,667,360
3. Therefore 332,639,667,360 is an Osiris number.

See also

Related Research Articles

Benfords law

Benford's law, also called the Newcomb–Benford law, the law of anomalous numbers, or the first-digit law, is an observation about the frequency distribution of leading digits in many real-life sets of numerical data. The law states that in many naturally occurring collections of numbers, the leading significant digit is likely to be small. For example, in sets that obey the law, the number 1 appears as the leading significant digit about 30% of the time, while 9 appears as the leading significant digit less than 5% of the time. If the digits were distributed uniformly, they would each occur about 11.1% of the time. Benford's law also makes predictions about the distribution of second digits, third digits, digit combinations, and so on.

A multiplication algorithm is an algorithm to multiply two numbers. Depending on the size of the numbers, different algorithms are in use. Efficient multiplication algorithms have existed since the advent of the decimal system.

In mathematics, a square number or perfect square is an integer that is the square of an integer; in other words, it is the product of some integer with itself. For example, 9 is a square number, since it can be written as 3 × 3.

Power of two two raised to an integer power

In mathematics, a power of two is a number of the form 2n where n is an integer, that is, the result of exponentiation with number two as the base and integer n as the exponent.

Cube (algebra) a number raised to the third power

In arithmetic and algebra, the cube of a number n is its third power: the result of the number multiplied by itself twice:

A check digit is a form of redundancy check used for error detection on identification numbers, such as bank account numbers, which are used in an application where they will at least sometimes be input manually. It is analogous to a binary parity bit used to check for errors in computer-generated data. It consists of one or more digits computed by an algorithm from the other digits in the sequence input.

A happy number is defined by the following process: Starting with any positive integer, replace the number by the sum of the squares of its digits in base-ten, and repeat the process until the number either equals 1, or it loops endlessly in a cycle that does not include 1. Those numbers for which this process ends in 1 are happy numbers, while those that do not end in 1 are unhappy numbers.

Mental calculation comprises arithmetical calculations using only the human brain, with no help from any supplies or devices such as a calculator. People use mental calculation when computing tools are not available, when it is faster than other means of calculation, or even in a competitive context. Mental calculation often involves the use of specific techniques devised for specific types of problems. People with unusually high ability to perform mental calculations are called mental calculators or lightning calculators.

The Luhn algorithm or Luhn formula, also known as the "modulus 10" or "mod 10" algorithm, named after IBM scientist Hans Peter Luhn, is a simple checksum formula used to validate a variety of identification numbers, such as credit card numbers, IMEI numbers, National Provider Identifier numbers in the United States, Canadian Social Insurance Numbers, Israel ID Numbers, Greek Social Security Numbers (ΑΜΚΑ), and survey codes appearing on McDonald's, Taco Bell, and Tractor Supply Co. receipts. It was created by IBM scientist Hans Peter Luhn and described in U.S. Patent No. 2,950,048, filed on January 6, 1954, and granted on August 23, 1960.

In recreational mathematics, a harshad number in a given number base, is an integer that is divisible by the sum of its digits when written in that base. Harshad numbers in base n are also known as n-harshad numbers. Harshad numbers were defined by D. R. Kaprekar, a mathematician from India. The word "harshad" comes from the Sanskrit harṣa (joy) + da (give), meaning joy-giver. The term “Niven number” arose from a paper delivered by Ivan M. Niven at a conference on number theory in 1977. All integers between zero and n are n-harshad numbers.

132 is the natural number following 131 and preceding 133.

A self number, Colombian number or Devlali number is an integer that cannot be written as the sum of any other integer n and the individual digits of n. This property is specific to the base used to represent the integers. 20 is a self number, because no such combination can be found. 21 is not, because it can be written as 15 + 1 + 5 using n = 15.

A divisibility rule is a shorthand way of determining whether a given integer is divisible by a fixed divisor without performing the division, usually by examining its digits. Although there are divisibility tests for numbers in any radix, or base, and they are all different, this article presents rules and examples only for decimal, or base 10, numbers. Martin Gardner explained and popularized these rules in his September 1962 "Mathematical Games" column in Scientific American.

Significance arithmetic is a set of rules for approximating the propagation of uncertainty in scientific or statistical calculations. These rules can be used to find the appropriate number of significant figures to use to represent the result of a calculation. If a calculation is done without analysis of the uncertainty involved, a result that is written with too many significant figures can be taken to imply a higher precision than is known, and a result that is written with too few significant figures results in an avoidable loss of precision. Understanding these rules requires a good understanding of the concept of significant and insignificant figures.

A cyclic number is an integer in which cyclic permutations of the digits are successive multiples of the number. The most widely known is the six-digit number 142857, whose first six integer multiples are

The Wilcoxon signed-rank test is a non-parametric statistical hypothesis test used to compare two related samples, matched samples, or repeated measurements on a single sample to assess whether their population mean ranks differ. It can be used as an alternative to the paired Student's t-test when the population cannot be assumed to be normally distributed. A Wilcoxon signed-rank test is a nonparametric test that can be used to determine whether two dependent samples were selected from populations having the same distribution.

In recreational number theory, a narcissistic number is a number that is the sum of its own digits each raised to the power of the number of digits. This definition depends on the base b of the number system used, e.g., b = 10 for the decimal system or b = 2 for the binary system.

A sum-product number is an integer that in a given base is equal to the sum of its digits times the product of its digits. Or, to put it algebraically, given an integer n that is l digits long in base b, if:

The digital root of a non-negative integer is the value obtained by an iterative process of summing digits, on each iteration using the result from the previous iteration to compute a digit sum. The process continues until a single-digit number is reached.

Missing-digit sums are integer numbers that are equal to the sum of numbers created by deleting one or more digits at a time from the original number. For example, the OEIS lists these two integers as missing-digit sums in base ten:

References

  1. Wells, D. The Penguin Dictionary of Curious and Interesting Numbers London: Penguin Group. (1987): 138