Dihedral prime

Last updated

A dihedral prime or dihedral calculator prime is a prime number that still reads like itself or another prime number when read in a seven-segment display, regardless of orientation (normally or upside down), and surface (actual display or reflection on a mirror). The first few decimal dihedral primes are

Contents

2, 5, 11, 101, 181, 1181, 1811, 18181, 108881, 110881, 118081, 120121, 121021, 121151, 150151, 151051, 151121, 180181, 180811, 181081 (sequence A134996 in the OEIS ).

The smallest dihedral prime that reads differently with each orientation and surface combination is 120121 which becomes 121021 (upside down), 151051 (mirrored), and 150151 (both upside down and mirrored).

LED-based 7-segment display showing the 16 hex digits. Seven segment display-animated.gif
LED-based 7-segment display showing the 16 hex digits.

The digits 0, 1 and 8 remain the same regardless of orientation or surface (the fact that 1 moves from the right to the left of the seven-segment cell when reversed is ignored). 2 and 5 remain the same when viewed upside down, and turn into each other when reflected in a mirror. In the display of a calculator that can handle hexadecimal, 3 would become E upon either reflection or upside down arrangement, but E being an even digit, the three cannot be used as the first digit because the reflected number will be even. Though 6 and 9 become each other upside down, they are not valid digits when reflected, at least not in any of the numeral systems pocket calculators usually operate in. Similarly, A is kept unchanged upon reflection, but its upside down image is not a valid digit. In addition, d and b are reflections of each other (in seven-segment display representations of hexadecimal digits, b and d are usually represented as lowercase while A, C, E and F are presented in uppercase), but their upside down images are not valid digits either. (Much as the case is with strobogrammatic numbers, whether a number, whether prime, composite or otherwise, is dihedral partially depends on the typeface being used. In handwriting, a 2 drawn with a loop at its base can be strobogrammatic to a 6, numbers that are of little use for the purpose of prime numbers; in the character design used on U.S. dollar bills, 5 reflects to a 7 when reflected in a mirror, while 2 resembles a 7 upside down.)

Strobogrammatic primes that don't use 6 or 9 are dihedral primes. This includes repunit primes and all other palindromic primes which only contain digits 0, 1 and 8 (in binary, all palindromic primes are dihedral). It appears to be unknown whether there exist infinitely many dihedral primes, but this would follow from the conjecture that there are infinitely many repunit primes.

The palindromic prime 10180054 + 8×(1058567−1)/9×1060744 + 1, discovered in 2009 by Darren Bedwell, is 180,055 digits long and may be the largest known dihedral prime as of 2009. [1]

See also

Notes

  1. Chris Caldwell, The Top Twenty: Palindrome. Retrieved on 2009-09-16

Related Research Articles

In mathematics and computing, the hexadecimal numeral system is a positional numeral system that represents numbers using a radix (base) of sixteen. Unlike the decimal system representing numbers using ten symbols, hexadecimal uses sixteen distinct symbols, most often the symbols "0"–"9" to represent values 0 to 9, and "A"–"F" to represent values from ten to fifteen.

A computer number format is the internal representation of numeric values in digital device hardware and software, such as in programmable computers and calculators. Numerical values are stored as groupings of bits, such as bytes and words. The encoding between numerical values and bit patterns is chosen for convenience of the operation of the computer; the encoding used by the computer's instruction set generally requires conversion for external use, such as for printing and display. Different types of processors may have different internal representations of numerical values and different conventions are used for integer and real numbers. Most calculations are carried out with number formats that fit into a processor register, but some software systems allow representation of arbitrarily large numbers using multiple words of memory.

A palindromic number is a number that remains the same when its digits are reversed. In other words, it has reflectional symmetry across a vertical axis. The term palindromic is derived from palindrome, which refers to a word whose spelling is unchanged when its letters are reversed. The first 30 palindromic numbers are:

11 (eleven) is the natural number following 10 and preceding 12. It is the first repdigit. In English, it is the smallest positive integer whose name has three syllables.

111 is the natural number following 110 and preceding 112.

In recreational mathematics, a repdigit or sometimes monodigit is a natural number composed of repeated instances of the same digit in a positional number system. The word is a portmanteau of "repeated" and "digit". Examples are 11, 666, 4444, and 999999. All repdigits are palindromic numbers and are multiples of repunits. Other well-known repdigits include the repunit primes and in particular the Mersenne primes.

222 is the natural number following 221 and preceding 223.

<span class="mw-page-title-main">Wallpaper group</span> Classification of a two-dimensional repetitive pattern

A wallpaper is a mathematical object covering a whole Euclidean plane by repeating a motif indefinitely, in manner that certain isometries keep the drawing unchanged. For each wallpaper there corresponds a group of congruent transformations, with function composition as the group operation. Thus, a wallpaper group is a mathematical classification of a two‑dimensional repetitive pattern, based on the symmetries in the pattern. Such patterns occur frequently in architecture and decorative art, especially in textiles, tessellations, tiles and physical wallpaper.

101 is the natural number following 100 and preceding 102.

<span class="mw-page-title-main">Ambigram</span> Symmetrical calligraphic or typographic design that has multiple interpretations

An ambigram is a calligraphic composition of glyphs that can yield different meanings depending on the orientation of observation. Most ambigrams are visual palindromes that rely on some kind of symmetry, and they can often be interpreted as visual puns.

10,000 is the natural number following 9,999 and preceding 10,001.

An emirp is a prime number that results in a different prime when its decimal digits are reversed. This definition excludes the related palindromic primes. The term reversible prime is used to mean the same as emirp, but may also, ambiguously, include the palindromic primes.

<span class="mw-page-title-main">Seven-segment display</span> Form of electronic display device for displaying decimal numerals

A seven-segment display is a form of electronic display device for displaying decimal numerals that is an alternative to the more complex dot matrix displays.

181 is the natural number following 180 and preceding 182.

<span class="mw-page-title-main">Strobogrammatic number</span> Numeral ambigram

A strobogrammatic number is a number whose numeral is rotationally symmetric, so that it appears the same when rotated 180 degrees. In other words, the numeral looks the same right-side up and upside down. A strobogrammatic prime is a strobogrammatic number that is also a prime number, i.e., a number that is only divisible by one and itself. It is a type of ambigram, words and numbers that retain their meaning when viewed from a different perspective, such as palindromes.

Calculator spelling is an unintended characteristic of the seven-segment display traditionally used by calculators, in which, when read upside-down, the digits resemble letters of the Latin alphabet. Each digit may be mapped to one or more letters, creating a limited but functional subset of the alphabet, sometimes referred to as beghilos.

<span class="mw-page-title-main">Elektronika MK-52</span>

The Elektronika MK-52 is an RPN-programmable calculator manufactured in the Soviet Union from 1983 to 1992 at the Quasar and Kvadr plants in Ukraine. It belongs to the third generation of Soviet programmable calculators. Its original selling price was 115 rubles.

888 is the natural number following 887 and preceding 889.

Transformations of text are strategies to perform geometric transformations on text, particularly in systems that do not natively support transformation, such as HTML, seven-segment displays and plain text.

A tetradicnumber, also known as a four-waynumber, is a number that remains the same when flipped back to front, flipped front to back, mirrored up-down, or flipped up-down. The only numbers that remain the same which turned up-side-down or mirrored are 0, 1, and 8, so a tetradic number is a palindromic number containing only 0, 1, and 8 as digits. The first few tetradic numbers are 1, 8, 11, 88, 101, 111, 181, 808, 818, ....

References