Prime reciprocal magic square

Last updated

A prime reciprocal magic square is a magic square using the decimal digits of the reciprocal of a prime number.

Contents

Formulation

Basics

In decimal, unit fractions and have no repeating decimal, while repeats indefinitely. The remainder of , on the other hand, repeats over six digits as,

Consequently, multiples of one-seventh exhibit cyclic permutations of these six digits: [1]

If the digits are laid out as a square, each row and column sums to This yields the smallest base-10 non-normal, prime reciprocal magic square

In contrast with its rows and columns, the diagonals of this square do not sum to 27; however, their mean is 27, as one diagonal adds to 23 while the other adds to 31.

All prime reciprocals in any base with a period will generate magic squares where all rows and columns produce a magic constant, and only a select few will be full, such that their diagonals, rows and columns collectively yield equal sums.

Decimal expansions

In a full, or otherwise prime reciprocal magic square with period, the even number of −th rows in the square are arranged by multiples of — not necessarily successively — where a magic constant can be obtained.

For instance, an even repeating cycle from an odd, prime reciprocal of that is divided into −digit strings creates pairs of complementary sequences of digits that yield strings of nines (9) when added together:

This is a result of Midy's theorem. [2] [3] These complementary sequences are generated between multiples of prime reciprocals that add to 1.

More specifically, a factor in the numerator of the reciprocal of a prime number will shift the decimal places of its decimal expansion accordingly,

In this case, a factor of 2 moves the repeating decimal of by eight places.

A uniform solution of a prime reciprocal magic square, whether full or not, will hold rows with successive multiples of . Other magic squares can be constructed whose rows do not represent consecutive multiples of , which nonetheless generate a magic sum.

Magic constant

Magic squares based on reciprocals of primes in bases with periods have magic sums equal to,[ citation needed ]

The table below lists some prime numbers that generate prime-reciprocal magic squares in given bases.[ citation needed ]

PrimeBaseMagic sum
191081
5312286
59229
67233
83241
8919792
2112105
2233222
3075612
383101,719
3975792
48761,215
5933592
6318727,090
787134,716
8113810
1,033115,160
1,30752,612
1,499117,490
1,8771916,884
2,0112625,125
2,02721,013

Full magic squares

The magic square with maximum period 18 contains a row-and-column total of 81, that is also obtained by both diagonals. This makes it the first full, non-normal base-10 prime reciprocal magic square whose multiples fit inside respective −th rows: [4] [5]

The first few prime numbers in decimal whose reciprocals can be used to produce a non-normal, full prime reciprocal magic square of this type are [6]

{19, 383, 32327, 34061, 45341, 61967, 65699, 117541, 158771, 405817, ...} (sequence A072359 in the OEIS ).

The smallest prime number to yield such magic square in binary is 59 (1110112), while in ternary it is 223 (220213); these are listed at A096339, and A096660.

Variations

A prime reciprocal magic square with maximum period of 16 and magic constant of 72 can be constructed where its rows represent non-consecutive multiples of one-seventeenth: [7] [8]

As such, this full magic square is the first of its kind in decimal that does not admit a uniform solution where consecutive multiples of fit in respective −th rows.

See also

Related Research Articles

In mathematics, a continued fraction is an expression obtained through an iterative process of representing a number as the sum of its integer part and the reciprocal of another number, then writing this other number as the sum of its integer part and another reciprocal, and so on. In a finite continued fraction, the iteration/recursion is terminated after finitely many steps by using an integer in lieu of another continued fraction. In contrast, an infinite continued fraction is an infinite expression. In either case, all integers in the sequence, other than the first, must be positive. The integers are called the coefficients or terms of the continued fraction.

27 is the natural number following 26 and preceding 28.

72 (seventy-two) is the natural number following 71 and preceding 73. It is half a gross or 6 dozen.

<span class="mw-page-title-main">Positional notation</span> Method for representing or encoding numbers

Positional notation usually denotes the extension to any base of the Hindu–Arabic numeral system. More generally, a positional system is a numeral system in which the contribution of a digit to the value of a number is the value of the digit multiplied by a factor determined by the position of the digit. In early numeral systems, such as Roman numerals, a digit has only one value: I means one, X means ten and C a hundred. In modern positional systems, such as the decimal system, the position of the digit means that its value must be multiplied by some value: in 555, the three identical symbols represent five hundreds, five tens, and five units, respectively, due to their different positions in the digit string.

In number theory, a Heegner number is a square-free positive integer d such that the imaginary quadratic field has class number 1. Equivalently, the ring of algebraic integers of has unique factorization.

A mathematical coincidence is said to occur when two expressions with no direct relationship show a near-equality which has no apparent theoretical explanation.

A Friedman number is an integer, which represented in a given numeral system, is the result of a non-trivial expression using all its own digits in combination with any of the four basic arithmetic operators (+, −, ×, ÷), additive inverses, parentheses, exponentiation, and concatenation. Here, non-trivial means that at least one operation besides concatenation is used. Leading zeros cannot be used, since that would also result in trivial Friedman numbers, such as 024 = 20 + 4. For example, 347 is a Friedman number in the decimal numeral system, since 347 = 73 + 4. The decimal Friedman numbers are:

<span class="mw-page-title-main">Fraction</span> Ratio of two numbers

A fraction represents a part of a whole or, more generally, any number of equal parts. When spoken in everyday English, a fraction describes how many parts of a certain size there are, for example, one-half, eight-fifths, three-quarters. A common, vulgar, or simple fraction consists of an integer numerator, displayed above a line, and a non-zero integer denominator, displayed below that line. If these integers are positive, then the numerator represents a number of equal parts, and the denominator indicates how many of those parts make up a unit or a whole. For example, in the fraction 3/4, the numerator 3 indicates that the fraction represents 3 equal parts, and the denominator 4 indicates that 4 parts make up a whole. The picture to the right illustrates 3/4 of a cake.

In mathematics, 0.999... is a notation for the repeating decimal consisting of an unending sequence of 9s after the decimal point. This repeating decimal is a numeral that represents the smallest number no less than every number in the sequence ; that is, the supremum of this sequence. This number is equal to 1. In other words, "0.999..." is not "almost exactly" or "very, very nearly but not quite" 1  – rather, "0.999..." and "1" represent exactly the same number.

181 is the natural number following 180 and preceding 182.

In combinatorial mathematics, a large set of positive integers

A decimal representation of a non-negative real number r is its expression as a sequence of symbols consisting of decimal digits traditionally written with a single separator:

In mathematics, Midy's theorem, named after French mathematician E. Midy, is a statement about the decimal expansion of fractions a/p where p is a prime and a/p has a repeating decimal expansion with an even period. If the period of the decimal representation of a/p is 2n, so that

The square root of 5 is the positive real number that, when multiplied by itself, gives the prime number 5. It is more precisely called the principal square root of 5, to distinguish it from the negative number with the same property. This number appears in the fractional expression for the golden ratio. It can be denoted in surd form as:

A repeating decimal or recurring decimal is a decimal representation of a number whose digits are periodic and the infinitely repeated portion is not zero. It can be shown that a number is rational if and only if its decimal representation is repeating or terminating. For example, the decimal representation of 1/3 becomes periodic just after the decimal point, repeating the single digit "3" forever, i.e. 0.333.... A more complicated example is 3227/555, whose decimal becomes periodic at the second digit following the decimal point and then repeats the sequence "144" forever, i.e. 5.8144144144.... At present, there is no single universally accepted notation or phrasing for repeating decimals. Another example of this is 593/53, which becomes periodic after the decimal point, repeating the 13-digit pattern "1886792452830" forever, i.e. 11.18867924528301886792452830....

Single-precision floating-point format is a computer number format, usually occupying 32 bits in computer memory; it represents a wide dynamic range of numeric values by using a floating radix point.

A mathematical constant is a key number whose value is fixed by an unambiguous definition, often referred to by a special symbol, or by mathematicians' names to facilitate using it across multiple mathematical problems. Constants arise in many areas of mathematics, with constants such as e and π occurring in such diverse contexts as geometry, number theory, statistics, and calculus.

<span class="mw-page-title-main">Square root of 6</span> Positive real number which when multiplied by itself gives 6

The square root of 6 is the positive real number that, when multiplied by itself, gives the natural number 6. It is more precisely called the principal square root of 6, to distinguish it from the negative number with the same property. This number appears in numerous geometric and number-theoretic contexts. It can be denoted in surd form as:

Lunar arithmetic, formerly called dismal arithmetic, is a version of arithmetic in which the addition and multiplication operations on digits are defined as the max and min operations. Thus, in lunar arithmetic,

<span class="mw-page-title-main">Square root of 7</span> Positive real number which when multiplied by itself gives 7

The square root of 7 is the positive real number that, when multiplied by itself, gives the prime number 7. It is more precisely called the principal square root of 7, to distinguish it from the negative number with the same property. This number appears in various geometric and number-theoretic contexts. It can be denoted in surd form as:

References

  1. Wells, D. (1987). The Penguin Dictionary of Curious and Interesting Numbers . London: Penguin Books. pp. 171–174. ISBN   0-14-008029-5. OCLC   39262447. S2CID   118329153.
  2. Rademacher, Hans; Toeplitz, Otto (1957). The Enjoyment of Mathematics: Selections from Mathematics for the Amateur (2nd ed.). Princeton, NJ: Princeton University Press. pp. 158–160. ISBN   9780486262420. MR   0081844. OCLC   20827693. Zbl   0078.00114.
  3. Leavitt, William G. (1967). "A Theorem on Repeating Decimals". The American Mathematical Monthly . Washington, D.C.: Mathematical Association of America. 74 (6): 669–673. doi:10.2307/2314251. JSTOR   2314251. MR   0211949. Zbl   0153.06503.
  4. Andrews, William Symes (1917). Magic Squares and Cubes (PDF). Chicago, IL: Open Court Publishing Company. pp. 176, 177. ISBN   9780486206585. MR   0114763. OCLC   1136401. Zbl   1003.05500.
  5. Sloane, N. J. A. (ed.). "SequenceA021023(Decimal expansion of 1/19.)". The On-Line Encyclopedia of Integer Sequences . OEIS Foundation. Retrieved 2023-11-21.
  6. Singleton, Colin R.J., ed. (1999). "Solutions to Problems and Conjectures". Journal of Recreational Mathematics . Amityville, NY: Baywood Publishing & Co. 30 (2): 158–160.
    "Fourteen primes less than 1000000 possess this required property [in decimal]".
    Solution to problem 2420, "Only 19?" by M. J. Zerger.
  7. Subramani, K. (2020). "On two interesting properties of primes, p, with reciprocals in base 10 having maximum period p – 1" (PDF). J. of Math. Sci. & Comp. Math. Auburn, WA: S.M.A.R.T. 1 (2): 198–200. doi:10.15864/jmscm.1204. eISSN   2644-3368. S2CID   235037714.
  8. Sloane, N. J. A. (ed.). "SequenceA007450(Decimal expansion of 1/17.)". The On-Line Encyclopedia of Integer Sequences . OEIS Foundation. Retrieved 2023-11-24.