Prime reciprocal magic square: Difference between revisions
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> |
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= |
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. |
||
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 |
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 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. |
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= |
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 |
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]- ^ 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.
- ^ 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.
- ^ 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.
- ^ 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.
- ^ 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.
- ^ 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.
- "Fourteen primes less than 1000000 possess this required property [in decimal]".
- ^ 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.
- ^ 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.