Currently there may be errors shown on top of a page, because of a missing Wiki update (PHP version and extension DPL3).
Navigation
Topics Help • Register • News • History • How to • Sequences statistics • Template prototypes

Difference between revisions of "Home prime"

From Prime-Wiki
Jump to: navigation, search
m
(cat. changed)
 
(One intermediate revision by the same user not shown)
Line 1: Line 1:
 
The '''home prime''' of ''n'', denoted by HP(''n'') is found by concatenating the [[prime]] [[factor]]s of ''n'', repeatedly, until a prime is reached. The notion of a home prime depends on the [[base]] (except in the case where ''n'' itself is prime).
 
The '''home prime''' of ''n'', denoted by HP(''n'') is found by concatenating the [[prime]] [[factor]]s of ''n'', repeatedly, until a prime is reached. The notion of a home prime depends on the [[base]] (except in the case where ''n'' itself is prime).
  
 +
Notations for other bases of 10 are HP<sub>base</sub>(n) for base ''b''.
 +
 +
While it is expected that every ''n'' in every base has a home prime, experimental evidence indicates that these chains can get quite long.
 +
 +
==Base 10==
 
For example, the '''home prime''' of 25 is 773 because
 
For example, the '''home prime''' of 25 is 773 because
:25 = 5&times;5
+
:25 = 5 &times; 5
:55 = 5&times;11
+
:55 = 5 &times; 11
:511 = 7&times;73
+
:511 = 7 &times; 73
 
and finally 773 is prime.
 
and finally 773 is prime.
  
 
The length of such chains is also of interest, in this case #HP(25) = 3.
 
The length of such chains is also of interest, in this case #HP(25) = 3.
  
While it is expected that every ''n'' in every base has a home prime, experimental evidence indicates that these chains can get quite long.
+
==Base 2==
 +
HP<sub>2</sub>(10):
 +
:10<sub>10</sub> = 2 &times; 5 (10 &times; 101)
 +
:21<sub>10</sub> = 3 &times; 7 (11 &times; 111)
 +
:31 prime
  
 
==See also==
 
==See also==
Line 15: Line 24:
  
 
==External links==
 
==External links==
*[[Wikipedia:Home prime|Wikipedia]]
+
*[[Wikipedia:Home prime|Home prime]]
[[Category:Math]]
+
[[Category:Number]]

Latest revision as of 13:22, 6 March 2019

The home prime of n, denoted by HP(n) is found by concatenating the prime factors of n, repeatedly, until a prime is reached. The notion of a home prime depends on the base (except in the case where n itself is prime).

Notations for other bases of 10 are HPbase(n) for base b.

While it is expected that every n in every base has a home prime, experimental evidence indicates that these chains can get quite long.

Base 10

For example, the home prime of 25 is 773 because

25 = 5 × 5
55 = 5 × 11
511 = 7 × 73

and finally 773 is prime.

The length of such chains is also of interest, in this case #HP(25) = 3.

Base 2

HP2(10):

1010 = 2 × 5 (10 × 101)
2110 = 3 × 7 (11 × 111)
31 prime

See also

External links