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
m
Line 1: Line 1:
The '''home prime''' of ''n'', denoted by HP(''n'') is found by concatenating the [[Prime number|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).
  
 
For example, the '''home prime''' of 25 is 773 because
 
For example, the '''home prime''' of 25 is 773 because
Line 15: Line 15:
  
 
==External links==
 
==External links==
*[https://en.wikipedia.org/wiki/Home_prime Home prime at Wikipedia]
+
*[[Wikipedia:Home prime|Wikipedia]]
 
[[Category:Math]]
 
[[Category:Math]]

Revision as of 16:54, 5 February 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).

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.

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

See also

External links