1

المرجع الالكتروني للمعلوماتية

تاريخ الرياضيات

الاعداد و نظريتها

تاريخ التحليل

تار يخ الجبر

الهندسة و التبلوجي

الرياضيات في الحضارات المختلفة

العربية

اليونانية

البابلية

الصينية

المايا

المصرية

الهندية

الرياضيات المتقطعة

المنطق

اسس الرياضيات

فلسفة الرياضيات

مواضيع عامة في المنطق

الجبر

الجبر الخطي

الجبر المجرد

الجبر البولياني

مواضيع عامة في الجبر

الضبابية

نظرية المجموعات

نظرية الزمر

نظرية الحلقات والحقول

نظرية الاعداد

نظرية الفئات

حساب المتجهات

المتتاليات-المتسلسلات

المصفوفات و نظريتها

المثلثات

الهندسة

الهندسة المستوية

الهندسة غير المستوية

مواضيع عامة في الهندسة

التفاضل و التكامل

المعادلات التفاضلية و التكاملية

معادلات تفاضلية

معادلات تكاملية

مواضيع عامة في المعادلات

التحليل

التحليل العددي

التحليل العقدي

التحليل الدالي

مواضيع عامة في التحليل

التحليل الحقيقي

التبلوجيا

نظرية الالعاب

الاحتمالات و الاحصاء

نظرية التحكم

بحوث العمليات

نظرية الكم

الشفرات

الرياضيات التطبيقية

نظريات ومبرهنات

علماء الرياضيات

500AD

500-1499

1000to1499

1500to1599

1600to1649

1650to1699

1700to1749

1750to1779

1780to1799

1800to1819

1820to1829

1830to1839

1840to1849

1850to1859

1860to1864

1865to1869

1870to1874

1875to1879

1880to1884

1885to1889

1890to1894

1895to1899

1900to1904

1905to1909

1910to1914

1915to1919

1920to1924

1925to1929

1930to1939

1940to the present

علماء الرياضيات

الرياضيات في العلوم الاخرى

بحوث و اطاريح جامعية

هل تعلم

طرائق التدريس

الرياضيات العامة

نظرية البيان

الرياضيات : نظرية الاعداد :

Home Prime

المؤلف:  De Geest, P.

المصدر:  "Repeated Factorisation of Concatenated Primefactors of the Composite Numbers Up to 100 and Beyond..." https://www.worldofnumbers.com/topic1.htm.

الجزء والصفحة:  ...

8-10-2020

970

Home Prime

The prime HP(n) reached starting from a number n, concatenating its prime factors, and repeating until a prime is reached. For example, for n=9,

 9=3·3->33=3·11->311,

so 311 is the home prime of 9. For n=2, 3, ..., the first few are 2, 3, 211, 5, 23, 7, 3331113965338635107, 311, 773, ... (OEIS A037274). Probabilistic arguments give exactly zero for the chance that the sequence of integers starting at a given number n contains no prime, so a home prime should exist for every positive integer.

Since prime numbers have trivial home primes (themselves), attention can be restricted to composite numbers. The numbers of steps to arrive at a home prime for composite numbers 4, 6, 8, 9, ... are 2, 1, 13, 2, 4, 1, 5, 4, 4, 1, 15, 1, ... (OEIS A037271), and the primes they reach are 211, 23, 3331113965338635107, 311, 773, 223, ... (OEIS A037272).

The largest home prime for n<100 is HP(49)=HP(77), although its value is not known. The first few terms in the home prime sequence for 49 are 49, 77, 711, 3379, 31109, 132393, 344131, ... (OEIS A056938). As of April 2011, computation of the sequence for this number is currently stalled at the 109th step on a 232-digit number which has yet to be completely factored.

As of April 2011, there are 30 unknown HP(n) with n<1000 (excluding values of n such as 77 which occur in the home prime sequence of a smaller number), the first few of which are 49, 146, 242, 312, 320, ... (Bonath).


REFERENCES:

Bonath, K. "Open Sequences for Home Prime Base 10 (HP10) with n<=11500." https://www.rieselprime.de/Others/HomePrime10.htm.

De Geest, P. "Repeated Factorisation of Concatenated Primefactors of the Composite Numbers Up to 100 and Beyond..." https://www.worldofnumbers.com/topic1.htm.

Heleen, J. "Family Numbers: Constructing Primes by Prime Factor Splitting." J. Recr. Math. 28, 116-119, 1996-97.

MersenneWiki. "Base 10 Home Prime Results." https://www.mersennewiki.org/index.php/Base_10_Home_Prime_Results.

Sloane, N. J. A. Sequences A037271, A037272, A037273, A037274, and A056938 in "The On-Line Encyclopedia of Integer Sequences."

EN

تصفح الموقع بالشكل العمودي