Jump to content

Reverse divisible number

From Wikipedia, the free encyclopedia
(Redirected from Reverse-divisible number)

In number theory, reversing the digits of a number n sometimes produces another number m that is divisible by n. This happens trivially when n is a palindromic number; the nontrivial reverse divisors are

1089, 2178, 10989, 21978, 109989, 219978, 1099989, 2199978, ... (sequence A008919 in the OEIS).

For instance, 1089 × 9 = 9801, the reversal of 1089, and 2178 × 4 = 8712, the reversal of 2178.[1][2][3][4] The multiples produced by reversing these numbers, such as 9801 or 8712, are sometimes called palintiples.[5]

Properties

[edit]

Every nontrivial reverse divisor must be either 1/4 or 1/9 of its reversal.[1][2]

The number of d-digit nontrivial reverse divisors is where denotes the ith Fibonacci number. For instance, there are two four-digit reverse divisors, matching the formula .[2][6]

History

[edit]

The reverse divisor properties of the first two of these numbers, 1089 and 2178, were mentioned by W. W. Rouse Ball in his Mathematical Recreations.[7] In A Mathematician's Apology, G. H. Hardy criticized Rouse Ball for including this problem, writing:

"These are odd facts, very suitable for puzzle columns and likely to amuse amateurs, but there is nothing in them which appeals to a mathematician. The proofs are neither difficult nor interesting—merely tiresome. The theorems are not serious; and it is plain that one reason (though perhaps not the most important) is the extreme speciality of both the enunciations and proofs, which are not capable of any significant generalization."[8]

References

[edit]
  1. ^ a b Webster, R.; Williams, G. (2013), "On the trail of reverse divisors: 1089 and all that follow" (PDF), Mathematical Spectrum, 45 (3): 96–102.
  2. ^ a b c Sloane, N. J. A. (2014), "2178 and all that", Fibonacci Quarterly, 52: 99–120, arXiv:1307.0453, Bibcode:2013arXiv1307.0453S.
  3. ^ Grimm, C. A.; Ballew, D. W. (1975–1976), "Reversible multiples", Journal of Recreational Mathematics, 8: 89–91. As cited by Sloane (2014).
  4. ^ Klosinski, L. F.; Smolarski, D. C. (1969), "On the reversing of digits", Mathematics Magazine, 42 (4): 208–210, doi:10.2307/2688542, JSTOR 2688542.
  5. ^ Holt, Benjamin V. (2014), "Some general results and open questions on palintiple numbers", Integers, 14: A42, MR 3256704.
  6. ^ Sloane, N. J. A. (ed.). "Sequence A008919". The On-Line Encyclopedia of Integer Sequences. OEIS Foundation.
  7. ^ Ball, W. W. Rouse (1914), Mathematical Recreations and Essays, Macmillan, p. 12.
  8. ^ G. H. Hardy (2012), A Mathematician's Apology, Cambridge University Press, p. 105, ISBN 9781107604636.