Jump to content

Prime reciprocal magic square: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
Citation bot (talk | contribs)
Alter: pages, journal. Formatted dashes. | Use this bot. Report bugs. | Suggested by Dominic3203 | Category:Magic squares | #UCB_Category 22/47
 
(6 intermediate revisions by one other user not shown)
Line 44: Line 44:
In a full, or otherwise prime reciprocal magic square with <math>p - 1</math> period, the even number of <math>k</math>−th rows in the square are arranged by multiples of <math>1/p</math> — not necessarily successively — where a magic constant can be obtained.
In a full, or otherwise prime reciprocal magic square with <math>p - 1</math> period, the even number of <math>k</math>−th rows in the square are arranged by multiples of <math>1/p</math> — not necessarily successively — where a magic constant can be obtained.


For instance, an [[Parity (mathematics)|even]] repeating [[Cyclic number|cycle]] from an odd, prime reciprocal of <math>p</math> that is divided into <math>k</math>−digit strings creates pairs of [[Method of complements#Numeric complements|complementary sequences]] of digits that yield strings of nines (9) when added together:
For instance, an [[Parity (mathematics)|even]] repeating [[Cyclic number|cycle]] from an odd, prime reciprocal of <math>p</math> that is divided into <math>n</math>−digit strings creates pairs of [[Method of complements#Numeric complements|complementary sequences]] of digits that yield strings of nines (9) when added together:


<math display=block>
<math display=block>
Line 64: Line 64:
\end{align}</math>
\end{align}</math>


This is a result of [[Midy's theorem]].<ref>{{Cite book |last1=Rademacher |first1=Hans |author1-link=Hans Rademacher |last2=Toeplitz |first2=Otto |author2-link=Otto Toeplitz |title=The Enjoyment of Mathematics: Selections from Mathematics for the Amateur. |url=https://archive.org/details/enjoymentofmathe0000rade/page/160/mode/2up|url-access=registration |publisher=[[Princeton University Press]] |edition=2nd |location= Princeton, NJ |year=1957 |pages=158-160 |isbn=9780486262420 |oclc=20827693 |mr=0081844 |zbl=0078.00114 }}</ref><ref>{{Cite journal |last=Leavitt |first=William G. |title=A Theorem on Repeating Decimals |url=http://digitalcommons.unl.edu/mathfacpub/48/ |journal=[[The American Mathematical Monthly]] |volume=74 |issue=6 |pages=669–673 |year=1967 |publisher=[[Mathematical Association of America]] |location=Washington, D.C. |doi=10.2307/2314251 |jstor=2314251 |mr=0211949 |zbl=0153.06503 }}</ref> These complementary sequences are generated between multiples of [[Reciprocals of primes|prime reciprocals]] that add to 1.
This is a result of [[Midy's theorem]].<ref>{{Cite book |last1=Rademacher |first1=Hans |author1-link=Hans Rademacher |last2=Toeplitz |first2=Otto |author2-link=Otto Toeplitz |title=The Enjoyment of Mathematics: Selections from Mathematics for the Amateur. |url=https://archive.org/details/enjoymentofmathe0000rade/page/160/mode/2up|url-access=registration |publisher=[[Princeton University Press]] |edition=2nd |location= Princeton, NJ |year=1957 |pages=158–160 |isbn=9780486262420 |oclc=20827693 |mr=0081844 |zbl=0078.00114 }}</ref><ref>{{Cite journal |last=Leavitt |first=William G. |title=A Theorem on Repeating Decimals |url=http://digitalcommons.unl.edu/mathfacpub/48/ |journal=[[The American Mathematical Monthly]] |volume=74 |issue=6 |pages=669–673 |year=1967 |publisher=[[Mathematical Association of America]] |location=Washington, D.C. |doi=10.2307/2314251 |jstor=2314251 |mr=0211949 |zbl=0153.06503 }}</ref> These complementary sequences are generated between multiples of [[Reciprocals of primes|prime reciprocals]] that add to 1.


Specifically, a factor <math>n</math> in the numerator of the reciprocal of a prime number <math>p</math> will shift the [[decimal place]]s of its decimal expansion accordingly,
More specifically, a factor <math>n</math> in the numerator of the reciprocal of a prime number <math>p</math> will shift the [[decimal place]]s of its decimal expansion accordingly,


<math display=block>
<math display=block>
Line 79: Line 79:
In this case, a factor of 2 moves the repeating decimal of <math>\tfrac {1}{23}</math> by eight places.
In this case, a factor of 2 moves the repeating decimal of <math>\tfrac {1}{23}</math> by eight places.


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


=== Magic constant ===
== Magic constant ==
Magic squares based on reciprocals of primes <math>p</math> in bases <math>b</math> with periods <math>p - 1</math> have [[magic sum]]s equal to,{{cn|date=January 2024}}
Magic squares based on reciprocals of primes <math>p</math> in bases <math>b</math> with periods <math>p - 1</math> have [[magic sum]]s equal to,{{cn|date=January 2024}}


<math display=block>M = (b-1) \times \frac {p-1}{2}.</math>
<math display=block>M = (b-1) \times \frac {p-1}{2}.</math>


The table below lists some prime numbers that generate prime-reciprocal magic squares in given bases.{{cn|date=January 2024}}
The table below lists some prime numbers that generate prime-reciprocal magic squares in given bases.


{| class="wikitable" style="text-align: right;"
{| class="wikitable" style="text-align: right;"
Line 161: Line 161:
\end{align}</math>
\end{align}</math>


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<ref>{{Cite journal |editor-last=Singleton |editor-first=Colin R.J. |title=Solutions to Problems and Conjectures |url=https://www.tib.eu/en/search/id/olc:OLC1606837575/Solutions-to-Problems-and-Conjectures?cHash=e69a0e2935ea6071c21e685db86a7d91 |journal=[[Journal of Recreational Mathematics]] |volume=30 |issue=2 |publisher=Baywood Publishing & Co. |location=Amityville, NY |year=1999 |pages=158-160 }}<br/>
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<ref>{{Cite journal |editor-last=Singleton |editor-first=Colin R.J. |title=Solutions to Problems and Conjectures |url=https://www.tib.eu/en/search/id/olc:OLC1606837575/Solutions-to-Problems-and-Conjectures?cHash=e69a0e2935ea6071c21e685db86a7d91 |journal=[[Journal of Recreational Mathematics]] |volume=30 |issue=2 |publisher=Baywood Publishing & Co. |location=Amityville, NY |year=1999 |pages=158–160 }}<br/>
:"Fourteen primes less than 1000000 possess this required property <nowiki>[</nowiki>in decimal<nowiki>]</nowiki>".<br />
:"Fourteen primes less than 1000000 possess this required property <nowiki>[</nowiki>in decimal<nowiki>]</nowiki>".<br />
:Solution to problem 2420, "Only 19?" by M. J. Zerger.</ref>
:Solution to problem 2420, "Only 19?" by M. J. Zerger.</ref>
Line 171: Line 171:
=== Variations ===
=== Variations ===


A <math>\tfrac {1}{17}</math> 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:<ref>{{Cite journal |last=Subramani |first=K. |title=On two interesting properties of primes, p, with reciprocals in base 10 having maximum period p - 1. |url=https://jmscm.smartsociety.org/volume1_issue2/Paper4.pdf |journal=J. of Math. Sci. & Comp. Math. |eissn=2644-3368 |volume=1 |issue=2 |year=2020 |pages=198-200 |publisher=S.M.A.R.T. |location=Auburn, WA |doi=10.15864/jmscm.1204 |s2cid=235037714 }}</ref><ref>{{Cite OEIS |A007450 |Decimal expansion of 1/17. |access-date=2023-11-24 }}</ref>
A <math>\tfrac {1}{17}</math> 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:<ref>{{Cite journal |last=Subramani |first=K. |title=On two interesting properties of primes, p, with reciprocals in base 10 having maximum period p 1. |url=https://jmscm.smartsociety.org/volume1_issue2/Paper4.pdf |journal=J. Of Math. Sci. & Comp. Math. |eissn=2644-3368 |volume=1 |issue=2 |year=2020 |pages=198–200 |publisher=S.M.A.R.T. |location=Auburn, WA |doi=10.15864/jmscm.1204 |s2cid=235037714 }}</ref><ref>{{Cite OEIS |A007450 |Decimal expansion of 1/17. |access-date=2023-11-24 }}</ref>


<math display=block>
<math display=block>

Latest revision as of 06:05, 21 October 2024

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

Formulation

[edit]

Basics

[edit]

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

[edit]

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

[edit]

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.

Prime Base Magic sum
19 10 81
53 12 286
59 2 29
67 2 33
83 2 41
89 19 792
211 2 105
223 3 222
307 5 612
383 10 1,719
397 5 792
487 6 1,215
593 3 592
631 87 27,090
787 13 4,716
811 3 810
1,033 11 5,160
1,307 5 2,612
1,499 11 7,490
1,877 19 16,884
2,011 26 25,125
2,027 2 1,013

Full magic squares

[edit]

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

[edit]

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

[edit]

References

[edit]
  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. 74 (6). Washington, D.C.: Mathematical Association of America: 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.). "Sequence A021023 (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. 30 (2). Amityville, NY: Baywood Publishing & Co.: 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. 1 (2). Auburn, WA: S.M.A.R.T.: 198–200. doi:10.15864/jmscm.1204. eISSN 2644-3368. S2CID 235037714.
  8. ^ Sloane, N. J. A. (ed.). "Sequence A007450 (Decimal expansion of 1/17.)". The On-Line Encyclopedia of Integer Sequences. OEIS Foundation. Retrieved 2023-11-24.