பாசுக்கலின் வாய்பாடு

கணிதத்தில் பாசுக்கலின் வாய்பாடு அல்லது பாசுக்கலின் விதி (Pascal's rule அல்லது Pascal's formula) என்பது ஈருறுப்புக் குணகங்கள் பற்றியதொரு சேர்வியல் முற்றொருமையாகும்.

பாசுக்கலின் விதி:

(\binom{n - 1}{k}) + (\binom{n - 1}{k - 1}) = (\binom{n}{k}),

(n , k இயல் எண்கள்)

இதில் $(\binom{n}{k})$ ஒரு ஈருறுப்புக் குணகம்; இந்த ஈருறுப்புக் குணகமானது வார்ப்புரு:Math -இன் பல்லுறுப்புக்க்கோவை விரிவிலுள்ள வார்ப்புரு:Math உறுப்பின் குணகமாகும். வார்ப்புரு:Mvar மற்றும் வார்ப்புரு:Mvar ஆகிய இரண்டின் சார்மதிப்புகளுக்கு கட்டுப்பாடு எதுவும் இல்லை.^[1] ஏனெனில் வார்ப்புரு:Math இருந்தால் இந்த ஈருறுப்புக்கோவையின் மதிப்பு பூச்சியமாகி, இந்நிலையிலும் பாசுக்கலின் வாய்பாடு உண்மையாகும்.

" $\frac{(x + y)!}{x! y!} = (\binom{x + y}{x}) = (\binom{x + y}{y})$ என்ற வாய்பாடானது, இயல் எண்களில்

N_{x, y} = N_{x - 1, y} + N_{x, y - 1}, N_{0, y} = N_{x, 0} = 1

என்ற நேரியல் இருபரிமாண வேறுபாட்டுச் சமன்பாட்டைத் தீர்க்கும்"

என்ற கூற்றாகவும் பாசுக்கலின் விதியைக் கருதலாம். இதனால் பாசுக்கலின் முக்கோணத்திலுள்ள எண்களுக்கான வாய்பாடு பற்றிய கூற்றாகவும் இவ்விதியுள்ளது.

இவ்விதியினை பல்லுறுப்புக் கெழுக்களுக்கும் பொதுமைப்படுத்தலாம்.

சேர்வியல் நிறுவல்

பாசுக்கலின் விதிக்குள்ள இயல்புணர்வான சேர்வியல் பண்பினைக் கீழுள்ள எண்ணுதல் நிறுவலில் காணலாம்^[2] இந்த நிறுவல் முறையில் $(\binom{n}{k})$ ஆனது n உறுப்புகளைக் கொண்ட ஒரு கணத்திலிருந்து தேர்வுசெய்யப்படும் k உறுப்புகளைக் கொண்ட உட்கணங்களின் எண்ணிக்கைக்குச் சமம் என்ற கூற்றிலிருந்து பாசுக்கலின் விதி நிறுவப்படுகிறது:

நிறுவல்:

எடுத்துக்கொள்ளப்படும் கணத்தின் n உறுப்புகளில் குறிப்பிட்டதொரு உறுப்பு X எனில்,

X உட்பட்ட k உறுப்புகள் கொண்ட உட்கணங்களைத் தேர்வு செய்யும் வழிகள்:

X நீங்கலான மீதமுள்ள n − 1 உறுப்புகளிலிருந்து தேவையான k − 1 உறுப்புகள் தேர்வு செய்யப்பட வேண்டும். இவ்வகையான உட்கணங்களின் எண்ணிக்கை:

(\binom{n - 1}{k - 1})

.

X நீங்கலாக k உறுப்புகள் கொண்ட உட்கணங்களைத் தேர்வு செய்யும் வழிகள்:

X நீங்கலான மீதமுள்ள n − 1 உறுப்புகளிலிருந்து தேவையான k உறுப்புகள் தேர்வு செய்யப்பட வேண்டும். இவ்வகையான உட்கணங்களின் எண்ணிக்கை:

(\binom{n - 1}{k})

இவை இரண்டிலிருந்து k உறுப்புகள் கொண்ட (X உட்பட்ட மற்றும் நீங்கலான) மொத்த உட்கணங்களின் எண்ணிக்கை:

(\binom{n - 1}{k - 1}) + (\binom{n - 1}{k})

.

எனவே

(\binom{n}{k}) = (\binom{n - 1}{k - 1}) + (\binom{n - 1}{k})

.

இயற்கணித நிறுவல்

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

\begin{matrix} (\binom{n - 1}{k}) + (\binom{n - 1}{k - 1}) & = \frac{(n - 1)!}{k! (n - 1 - k)!} + \frac{(n - 1)!}{(k - 1)! (n - k)!} \\ = (n - 1)! [\frac{n - k}{k! (n - k)!} + \frac{k}{k! (n - k)!}] \\ = (n - 1)! \frac{n}{k! (n - k)!} \\ = \frac{n!}{k! (n - k)!} \\ = (\binom{n}{k}) . \end{matrix}

பொதுமைப்படுத்தல்

பாசுக்கலின் விதியைப் பல்லுறுப்புக்கெழுக்களுக்கும் பொதுமைப்படுத்தலாம்^[3]. p ஏதேனுமொரு முழு எண் மற்றும் $p \geq 2$ , $k_{1}, k_{2}, k_{3}, \dots, k_{p} \in ℕ^{+},$ மேலும் $n = k_{1} + k_{2} + k_{3} + \dots + k_{p} \geq 1$ எனில், பல்லுறுப்புக்கெழுக்களுக்கான பாசுக்கலின் விதி:

(\binom{n - 1}{k_{1} - 1, k_{2}, k_{3}, \dots, k_{p}}) + (\binom{n - 1}{k_{1}, k_{2} - 1, k_{3}, \dots, k_{p}}) + \dots + (\binom{n - 1}{k_{1}, k_{2}, k_{3}, \dots, k_{p} - 1}) = (\binom{n}{k_{1}, k_{2}, k_{3}, \dots, k_{p}})

இதில் $(\binom{n}{k_{1}, k_{2}, k_{3}, \dots, k_{p}})$ ஆனது $(x_{1} + x_{2} + \dots + x_{p})^{n}$ விரிவிலுள்ள $x_{1}^{k_{1}} x_{2}^{k_{2}} \dots x_{p}^{k_{p}}$ உறுப்பின் கெழுவாகும்.

இவ்விதியின் இயற்கணிதமுறை நிறுவல்^[3]:

p ஒரு முழு எண் மற்றும் $p \geq 2$ , $k_{1}, k_{2}, k_{3}, \dots, k_{p} \in ℕ^{+},$ மேலும் $n = k_{1} + k_{2} + k_{3} + \dots + k_{p} \geq 1$ எனில்,

\begin{matrix} (\binom{n - 1}{k_{1} - 1, k_{2}, k_{3}, \dots, k_{p}}) + (\binom{n - 1}{k_{1}, k_{2} - 1, k_{3}, \dots, k_{p}}) + \dots + (\binom{n - 1}{k_{1}, k_{2}, k_{3}, \dots, k_{p} - 1}) \\ = \frac{(n - 1)!}{(k_{1} - 1)! k_{2}! k_{3}! \dots k_{p}!} + \frac{(n - 1)!}{k_{1}! (k_{2} - 1)! k_{3}! \dots k_{p}!} + \dots + \frac{(n - 1)!}{k_{1}! k_{2}! k_{3}! \dots (k_{p} - 1)!} \\ = \frac{k_{1} (n - 1)!}{k_{1}! k_{2}! k_{3}! \dots k_{p}!} + \frac{k_{2} (n - 1)!}{k_{1}! k_{2}! k_{3}! \dots k_{p}!} + \dots + \frac{k_{p} (n - 1)!}{k_{1}! k_{2}! k_{3}! \dots k_{p}!} = \frac{(k_{1} + k_{2} + \dots + k_{p}) (n - 1)!}{k_{1}! k_{2}! k_{3}! \dots k_{p}!} \\ = \frac{n (n - 1)!}{k_{1}! k_{2}! k_{3}! \dots k_{p}!} = \frac{n!}{k_{1}! k_{2}! k_{3}! \dots k_{p}!} = (\binom{n}{k_{1}, k_{2}, k_{3}, \dots, k_{p}}) . \end{matrix}

மேற்கோள்கள்

வார்ப்புரு:Reflist

நூலடைவு

Merris, Russell. Combinatorics. John Wiley & Sons. 2003 வார்ப்புரு:ISBN

வெளியிணைப்புகள்

[1] வார்ப்புரு:Citation

[2] வார்ப்புரு:Citation

[Brualdi-3] 3.0 ^3.1 வார்ப்புரு:Citation

[1]

[2]

[3]

பாசுக்கலின் வாய்பாடு

உள்ளடக்கம்

சேர்வியல் நிறுவல்

இயற்கணித நிறுவல்

பொதுமைப்படுத்தல்

மேற்கோள்கள்

நூலடைவு

வெளியிணைப்புகள்

வழிச்செலுத்தற் பட்டி

பாசுக்கலின் வாய்பாடு

சேர்வியல் நிறுவல்

இயற்கணித நிறுவல்

பொதுமைப்படுத்தல்

மேற்கோள்கள்

நூலடைவு

வெளியிணைப்புகள்

வழிச்செலுத்தற் பட்டி

தேடு