Let ,  be integers satisfying

(1)

Then roots of

(2)

are

			(3)
			(4)

so

			(5)
			(6)
			(7)
			(8)

Now define

			(9)
			(10)

for integer , so the first few values are

			(11)
			(12)
			(13)
			(14)
			(15)
			(16)
			(17)
			(18)
			(19)
			(20)
			(21)

and

			(22)
			(23)
			(24)
			(25)
			(26)
			(27)
			(28)
			(29)
			(30)
			(31)
			(32)

Closed forms for these are given by

			(33)
			(34)

The sequences

		{U_n(P,Q):n>=1}" src="https://mathworld.wolfram.com/images/equations/LucasSequence/Inline102.gif" style="height:15px; width:103px" />	(35)
		{V_n(P,Q):n>=1}" src="https://mathworld.wolfram.com/images/equations/LucasSequence/Inline105.gif" style="height:15px; width:101px" />	(36)

are called Lucas sequences, where the definition is usually extended to include

(37)

The following table summarizes special cases of  and .

	Fibonacci numbers	Lucas numbers
	Pell numbers	Pell-Lucas numbers
	Jacobsthal numbers	Pell-Jacobsthal numbers

The Lucas sequences satisfy the general recurrence relations

			(38)
			(39)
			(40)
			(41)
			(42)
			(43)

Taking  then gives

			(44)
			(45)

Other identities include

			(46)
			(47)
			(48)
			(49)
			(50)

These formulas allow calculations for large  to be decomposed into a chain in which only four quantities must be kept track of at a time, and the number of steps needed is . The chain is particularly simple if  has many 2s in its factorization.

REFERENCES:

Dickson, L. E. "Recurring Series; Lucas' , ." Ch. 17 in History of the Theory of Numbers, Vol. 1: Divisibility and Primality. New York: Dover, pp. 393-411, 2005.

Ribenboim, P. The Little Book of Big Primes. New York: Springer-Verlag, pp. 35-53, 1991.

اخر الاخبار

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

عباس.. طفل فقد والده فوجد في خدمة زائري عاشوراء وطنًا آمنًا

شعبة الخطابة النسوية تواصل إقامة مجالس العزاء في شهر المحرم الحرام

لليوم الخامس.. العتبة العباسية المقدسة تقيم مجلس عزاء في صحن مرقد أبي الفضل العباس (عليه السلام)

قسم الشؤون الفكرية يقيم مجلس عزاء حسيني في العاصمة التنزانية دار السلام

المزيد

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

لمن تجاوز الستين.. عليك بشرب 4 أكواب من القهوة يوميا ؟

الحليب مع العسل.. مزيج يمنحك 7 فوائد صحية

لا تبالغ في التنظيف.. قليل من "الاتساخ" قد يحمي عائلتك

دراسة تكشف علاقة خطيرة بين عمر الأم وصحة مولودها

المزيد

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

هل هاتفك مراقب؟.. 5 علامات خطيرة تكشف التجسس عليك

دبي تطلق أول رحلة تجريبية للتاكسي الجوي

كيف تساعد الصيانة الوقائية في الحفاظ على كفاءة التكييف في سيارتك ؟

في ظاهرة غريبة حيرت العلماء.. كوكبنا قد يسجل أقصر يوم في التاريخ هذا الصيف!

المزيد