A composite number  is a positive integer  which is not prime (i.e., which has factors other than 1 and itself). The first few composite numbers (sometimes called "composites" for short) are 4, 6, 8, 9, 10, 12, 14, 15, 16, ... (OEIS A002808), whose prime decompositions are summarized in the following table. Note that the number 1 is a special case which is considered to be neither composite nor prime.

	prime factorization		prime factorization
4		20
6		21
8		22
9		24
10		25
12		26
14		27
15		28
16		30
18		32

The th composite number  can be generated using the Wolfram Language code

  Composite[n_Integer] :=
    FixedPoint[n + PrimePi[#] + 1&, n]

The Dirichlet generating function of the characteristic function of the composite numbers  is given by

{c_k}_(k=1)^infty])/(n^s)" src="https://mathworld.wolfram.com/images/equations/CompositeNumber/Inline28.gif" style="height:44px; width:98px" />			(1)
			(2)
			(3)

where  is the Riemann zeta function,  is the prime zeta function, and  is an Iverson bracket.

There are an infinite number of composite numbers.

The composite number problem asks if there exist positive integers  and  such that .

A composite number  can always be written as a product in at least two ways (since  is always possible). Call these two products

(4)

then it is obviously the case that  ( divides ). Set

(5)

where  is the part of  which divides , and  is the part of  which divides . Then there are  and  such that

			(6)
			(7)

Solving  for  gives

(8)

It then follows that

			(9)
			(10)
			(11)

It therefore follows that  is never prime! In fact, the more general result that

(12)

is never prime for  an integer  also holds (Honsberger 1991).

REFERENCES:

Honsberger, R. More Mathematical Morsels. Washington, DC: Math. Assoc. Amer., pp. 19-20, 1991.

Sloane, N. J. A. Sequence A002808/M3272 in "The On-Line Encyclopedia of Integer Sequences."

اخر الاخبار

اخبار العتبة العباسية المقدسة

مجموعة العميد التربوية تعقد اجتماعًا لمناقشة الاستعدادات الخاصة بالموسم التدريبي الصيفي

قسم الإعلام ينظم ورشة تدريبية حول تطبيق (إعلامي) لعدد من منتسبي قسم حفظ النظام

قسم الشؤون الخدمية ينفذ حملة لتنظيف الشوارع المحيطة بصحن مرقد أبي الفضل العباس (عليه السلام)

وفد العتبة العباسية المقدسة يزور شعبة الإعداد البدني للاطّلاع على برنامج تأهيل المنتسبين الجدد

المزيد

الآخبار الصحية

ماذا يحدث إذا تناولنا الطعام مرة واحدة فقط في اليوم

اكتشاف عوامل خطر غير متوقعة لمرض الكبد الدهني

فيروس هانتا والسفينة الموبوءة.. تحديث من الصحة العالمية

طبيب يحسم الجدل السجائر الإلكترونية وعلاقتها بالسرطان

المزيد

الآخبار التكنلوجية

لأول مرة في الولايات المتحدة.. تشغيل مفاعل مصغر نووي يغذي الذكاء الاصطناعي بالطاقة

الكشف عن تفاصيل أول عملية ناجحة لاستعادة انتاج الحيوانات المنوية

أطلس يكشف خفايا الجسم البشري بدقة أرفع بـ50 مرة من شعر الإنسان

المتحف المصري الكبير يتحول إلى "أيقونة خضراء" بدعم ياباني

المزيد