பெல் எண்

கட்டற்ற கலைக்களஞ்சியமான விக்கிப்பீடியாவில் இருந்து.
தாவிச் செல்லவும்: வழிசெலுத்தல், தேடல்

சேர்வியல் கணிதத்தில், பெல் எண்ணானது (Bell number) ஒரு கணத்தின் பிரிவினைகளின் எண்ணிக்கையைத் தருகிறது. 19 ஆம் நூற்றாண்டிலிருந்து கணிதவியலாளர்களால் மேற்கொள்ளப்பட்ட இவ்வெண்கள் பற்றிய ஆய்வின் துவக்கம் சப்பானின் நடுக்காலமாக (1185-1600) அறியப்பட்டாலும், 1930 களில் இவ்வெண்கள் பற்றிய குறிப்புகளைத் தந்த கணிதவியலாளர் எரிக் டெம்பிள் பெல் என்பாரின் பெயராலேயே அழைக்கப்படுகின்றன.

B0 = B1 = 1 என்பதில் தொடங்கியமையும் பெல் எண்கள்::

1, 1, 2, 5, 15, 52, 203, 877, 4140, 21147, 115975, 678570, 4213597, 27644437, 190899322, 1382958545, 10480142147, 82864869804, 682076806159, 5832742205057, ... (OEIS-இல் வரிசை A000110)

.

n உறுப்புகள் கொண்ட பிரிவினைகளாக ஒரு கணத்தை எத்தனை வெவ்வேறு வழிகளில் பிரிக்கலாம் என்பதை, n ஆவது பெல் எண் Bn தருகிறது. அதாவது அக்கணத்தின் மீதான சமான உறவுகளின் எண்ணிக்கையைக் குறிக்கிறது. கணிதத்தில் மட்டுமல்லாது கவிதைகளில் n- வரிசைகள் கொண்ட கவிதைகளில் எத்தனை வேறுபட்ட ஒலி இயைபு அமைவுகள் இருக்க முடியும் என்ற எண்ணிக்கையைத் தருகிறது.[1]

நிகழ்தகவுப் பரவல்களின் விலக்கப் பெருக்குத் தொகைகளாகவும் (moments of probability distributions) பெல் எண்கள் உள்ளன. குறிப்பாக, கூட்டுச்சராசரி 1 கொண்ட பாய்சான் பரவலின் n ஆம் விலக்கப் பெருக்குத்தொகை Bn ஆகும்.

கணப் பிரிவினைகள்[தொகு]

முதன்மை கட்டுரை: ஒரு கணத்தின் பிரிவினை
5 உறுப்புகள் கொண்ட கணத்தின் 52 பிரிவினைகள்.

பொதுவாக ஒரு கணத்தின், n உறுப்புகள் கொண்ட பிரிவினைகளின் எண்ணிக்கையை Bn குறிக்கிறது. ஒரு கணத்தின் (S) பிரிவினை என்பது, அக்கணத்தின் ஒவ்வொரு உறுப்பும் ஒரேயொரு உட்கணத்தில் மட்டும் உள்ளவாறு பிரிக்கப்படுகின்ற மூலகணத்தின் (S) வெற்றில்லா உட்கணங்களின் கணமாகும். இப்பிரிவினை கணங்களின் சேர்ப்பு, மூலகணம் (S) ஆக அமையும்.

எடுத்துக்காட்டாக, 3-உறுப்பு கணத்தை ( {abc}) 5 வெவ்வேறான வகைகளில் பிரிக்கலாம் என்பதால் B3 = 5:

{ {a}, {b}, {c} }
{ {a}, {b, c} }
{ {b}, {a, c} }
{ {c}, {a, b} }
{ {a, b, c} }.

வெற்றுக் கணத்திற்கு ஒரெயொரு பிரிவினை மட்டுமே உள்ளதால், B0 = 1. வெற்றுக் கணத்தின் ஒவ்வொரு உட்கணமும் வெற்றற்ற கணமாகவும் அவற்றின் சேர்ப்பு வெற்று கணமாகவும் கொள்ளப்படுவதால், வெற்றுக் கணத்திற்கு அது மட்டுமே பிரிவினையாக அமையும். பிரிவினைகள் அல்லது உறுப்புகளின் வரிசை கணக்கில் எடுத்துக்கொள்ளப்படவில்லை. அதாவது கீழ்வருபவை முற்றொத்தவைகளாகும்:

{ {b}, {a, c} }
{ {a, c}, {b} }
{ {b}, {c, a} }
{ {c, a}, {b} }.

மாறாக, கணங்களின் வரிசையைக் கணக்கில் எடுத்துக்கொண்டால் அவை வெவ்வேறான பிரிவினைகளைத் தரும். இந்த வரிசைப்படுத்தப்பட்ட பிரிவினைகளின் எண்ணிக்கை வரிசைப்படுத்தப்பட்ட பெல் எண்கள் எனப்படும்.

காரணியாக்கம்[தொகு]

N ஒரு வர்க்கக்காரணியற்ற முழுஎண் (வெவ்வேறான n பகா எண்களின் பெருக்கலாக அமையும் எண்) எனில், அதன் வெவ்வேறான பெருக்கல் பகிர்வுகளின் எண்ணிக்கையை Bn குறிக்கும். N இன் இப்பெருக்கல் பகிர்வுகள் ஒன்றைவிடப் பெரிய எண்களைக் காரணிகளாகக் கொண்டிருக்கும்; மேலும் ஒரே கார ணிகளை வெவ்வேறான வரிசையில் கொண்ட பெருக்கல் பகிர்வுகள் முற்றொத்தவையாகக் கருதப்படும்.[2]

எடுத்துக்காட்டாக, எண் 30 ஆனது பகா எண்கள் 2, 3, 5 இன் பெருக்குத்தொகையாகும். அதன் ஐந்துவிதமான காரணியாக்கங்கள்:

ஒலியியைபு அமைப்புகள்[தொகு]

n-வரிகள் கொண்ட கவிதைகளில்ல் அமையக்கூடிய ஒலியியைபு அமைப்புகளின் எண்ணிக்கையை பெல் எண்கள் குறிக்கின்றன. ஒன்றோடொன்று ஒலியியைபுடைய வரிகளை ஒலியியைபு அமைப்பு குறிப்பதால், வரிகளை உறுப்புகளாகக் கொண்ட கணத்தின் பிரிவினையாக இருக்கும். இப்பிரிவினை ஒலியியைபுகளை உறுப்புகளாகக் கொண்ட உட்கணங்களாகும். ஒரு வரிக்கு ஒரு ரோம எழுத்துவீதமாக, ஒன்றுக்கொன்று ஒத்த ஒலியியைபுடைய வரிகளுக்கு ஒரே ரோம எழுத்து குறிக்கப்பட்ட ரோம எழுத்துக்களின் தொடர்வரிசையாக ஒலியியைபு அமைப்புகள் அமைகின்றன.

நான்கு வரிகளில் அமையக்கூடிய 15 விதமான ஒலியியைபு அமைப்புகள்:

AAAA, AAAB, AABA, AABB, AABC, ABAA, ABAB, ABAC, ABBA, ABBB, ABBC, ABCA, ABCB, ABCC, ABCD.[1]

முக்கோண வடிவமைப்பு மூலம் கணக்கிடல்[தொகு]

முதன்மை கட்டுரை: பெல் முக்கோணம்
வலதுபுற மூலைவிட்ட தொடர்வரிசையில் பெல் எண்களைக் கொண்ட முக்கோண அமைப்பு

பெல் முக்கோணம் மூலம் பெல் எண்களைக் காணமுடியும். அலெக்சாண்டர் அயிட்கென் மற்றும் சார்லசு சாண்டர்சு பியர்சு என்ற கணிதவியலாளர்களின் பெயரால் பெல் முக்கோணம் அயிட்கென்னின் வரிசை (Aitken's array) அல்லது பியர்சு முக்கோணம் என அழைக்கப்படுகிறது.[3]

முதல் வரிசையில் எண் 1 எழுதிக்கொள்ளப்படுகிறது:
அடுத்த வரிசையின் இடதுகோடி உறுப்பாக முந்தைய வரிசையின் வலதுகோடி உறுப்பு எழுதப்படுகிறது:
இதில் (i-1)-th வரிசையின் கடைசி உறுப்பு r.
இடதுகோடி உறுப்பையும் அதற்கு மேலுள்ள முந்தைய வரிசையின் உறுப்பையும் கூட்டக்கிடைக்கும் எண் இந்த வரிசையின் அடுத்த உறுப்பாகும்:
.
அதாவது,
இரண்டாவது வரிசையின் இடதுகோடி உறுப்பு 1. அதற்கடுத்த உறுப்பு 1+1 = 2.
முதல் வரிசையை விட ஒரு உறுப்பு அதிகமாக இருக்கும்வரை இச்செயல் தொடரப்படுகிறது.
இவ்வாறு அடுத்தடுத்த வரிசைகள் உருவாக்கப்படுகின்றன.
ஒவ்வொரு வரிசையின் இடதுகோடி எண்ணும் பெல் எண்ணாக இருக்கும்:

இம்முறைப்படி உருவாக்கப்பட்ட முக்கோணத்தின் முதல் ஐந்து வரிசைகள்:

 1
 1   2
 2   3   5
 5   7  10  15
15  20  27  37  52

முக்கோணத்தின் இடது மற்றும் வலது பக்கங்களில் பெல் எண்கள் உள்ளன.

பண்புகள்[தொகு]

கூட்டுத்தொகை வாய்பாடுகள்[தொகு]

இவ்விரு வாய்பாடுகளும் இணைந்த வாய்பாடு (Spivey (2008)):

பிறப்பாக்கிச் சார்பு[தொகு]

பெல் எண்களின் படிக்குறி பிறப்பாக்கிச் சார்பு:

நிகழ்தகவுப் பரவல்களின் விலக்கப் பெருக்குத்தொகைகள்[தொகு]

[5]

படிக்குறிச் சார்பின் டெய்லர் தொடரைப் பயன்படுத்தி பிறப்பாக்கிச் சார்பை விரிவாக்கியபின் அவ்விரிவிலுள்ள ஒரே அடுக்குள்ள உறுப்புகளை சேகரிப்பதன் மூலம் இவ்வாய்பாடைப் பெறலாம்.[6] இதன் மூலம் பெல் எண் Bn எதிர்வுப் பெறுமதி 1 கொண்ட பாய்சான் பரவலின் n ஆவது விலக்கப் பெருக்குத்தொகையாகும்.

n ஆவது பெல் எண், n ஆவது பெல் பல்லுறுப்புக்கோவையின் குணகங்களின் கூட்டுத்தொகையாக அமையும். மேலும் n ஆவது பெல் எண், ஏதேனுமொரு நிகழ்தகவுப் பரவலின் n ஆவது விலக்கப் பெருக்குத்தொகையை, முதல் n குவிப்பெருக்கங்களின் சார்பாகத் தரும்.

சமான எண்கணிதம்[தொகு]

p ஒரு பகா எண் எனில்[7]:

பொதுவடிவம்[8]:

ஒவ்வொரு பகா எண் p க்கும், பெல் எண்கள் மாடுலோ p காலமுறை கொண்டது. எடுத்துக்காட்டாக p = 2 எனில், பெல் எண்கள் ஒற்றை-ஒற்றை-இரட்டை என்ற வடிவில் காலமுறையளவு மூன்றுடையதாக மீள்கின்றன. ஏதேனுமொரு பகாஎண் p எனில் இம்மீளலின் காலமுறையளவு -இன் வகுஎண்ணாக இருக்கும். மேலும், p ≤ 101 எனும் அனைத்துப் பகாஎண்கள் மற்றும் p = 113, 163, 167, 173 ஆகியவற்றுக்கு இதே எண்ணாக இருக்கும் (OEIS-இல் வரிசை A001039) .[9]

மாடுலோ n இன் பெல் எண்களின் காலமுறையளவு:

1, 3, 13, 12, 781, 39, 137257, 24, 39, 2343, 28531167061, 156, 25239592216021, 411771, 10153, 48, 51702516367896047761, 39, 109912203092239643840221, 9372, 1784341, 85593501183, 949112181811268728834319677753, 312, 3905, 75718776648063, 117, 1647084, 91703076898614683377208150526107718802981, 30459, 568972471024107865287021434301977158534824481, 96, 370905171793, 155107549103688143283, 107197717, 156, ... (OEIS-இல் வரிசை A054767)


தொகையீட்டு உருவகிப்பு[தொகு]

குறிப்புகள்[தொகு]

  1. 1.0 1.1 Gardner (1978).
  2. Williams (1945) credits this observation to Silvio Minetola's Principii di Analisi Combinatoria (1909).
  3. வார்ப்புரு:SloanesRef
  4. Wilf (1994), p. 23.
  5. Dobiński (1877); Rota (1964); Bender & Williamson (2006).
  6. Flajolet & Sedgewick (2009).
  7. ( [[#CITEREF|]])
  8. ( [[#CITEREF|]])
  9. Williams (1945); Wagstaff (1996).

மேற்கோள்கள்[தொகு]

வெளியிணைப்புகள்[தொகு]

"https://ta.wikipedia.org/w/index.php?title=பெல்_எண்&oldid=2109737" இருந்து மீள்விக்கப்பட்டது