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
(restored)
 
(link category)
Line 12: Line 12:
  
 
==See also==
 
==See also==
*[[Home Primes Search]]
+
*[[:Category:Home Primes Search|Home Primes Search project]]
  
 
==External links==
 
==External links==
 
*[https://en.wikipedia.org/wiki/Home_prime Home prime at Wikipedia]
 
*[https://en.wikipedia.org/wiki/Home_prime Home prime at Wikipedia]
 
[[Category:Math]]
 
[[Category:Math]]

Revision as of 13:41, 16 January 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