رياضي ثبوت جا طريقا

### رياضي ثبوت جا طريقا

رياضي جو ثبوت رياضياتي سوچ جو بنياد آهي ۽ اهو بنياد آهي جنهن تي رياضي جو پورو شعبو ٺهيل آهي. ثبوت گمانن، نظرين ۽ رياضي بيانن جي درستگي جي تصديق ڪرڻ لاءِ ڪم ڪن ٿا. رياضي دانن، سائنسدانن، انجنيئرن، ۽ سخت تجزياتي سوچ ۾ شامل هر ڪنهن لاءِ مختلف ثبوت جي طريقن تي عبور ضروري آهي. هي مضمون مختلف قسمن جي رياضياتي ثبوت جي طريقن کي ڳولي ٿو، اهو ڏيکاري ٿو ته هر طريقو رياضي جي تصديق جي دائري ۾ منفرد طاقتون ڪيئن آڻيندو آهي.

#### 1. سڌو ثبوت

هڪ سڌي ثبوت هڪ سڌي طريقي سان نمايان آهي جتي نتيجو منطقي مرحلن جي تسلسل کي استعمال ڪندي ڏنل احاطي مان سڌو سنئون حاصل ڪيو ويندو آهي. هي طريقو وڏي پيماني تي ثبوت جي سڀ کان وڌيڪ وجداني ۽ ابتدائي شڪل طور سمجهيو ويندو آهي.

مثال طور:
اهو ثابت ڪرڻ لاءِ ته ڪنهن به ٻن جفت انگن جو مجموعو جفت آهي:
1. اچو ته \( a \) ۽ \( b \) ٻہ برابر انگ هجن.
2. تعريف جي لحاظ کان، ڪجهه عددن لاءِ \( a = 2k \) ۽ \( b = 2m \) \( k \) ۽ \( m \).
3. رقم \( a + b = 2k + 2m = 2(k + m) \).
4. جيئن ته \( k + m \) هڪ عدد آهي، \( a + b \) برابر آهي.

#### 2. اڻ سڌي طرح ثبوت

اڻ سڌي ثبوت، جيڪو اڪثر تضاد جي ثبوت سان مترادف هوندو آهي، ان ۾ بيان جي نفي کي ثابت ڪرڻ ۽ اهو ڏيکارڻ شامل آهي ته هي مفروضو هڪ منطقي تضاد ڏانهن وٺي ٿو. هي مطلب اهو ظاهر ڪري ٿو ته اصل بيان سچو آهي.

مثال طور:
اهو ثابت ڪرڻ لاءِ ته \(\sqrt{2}\) غير معقول آهي:
1. ان جي ابتڙ فرض ڪريو، ته \(\sqrt{2}\) عقلي آهي.
2. پوءِ \(\sqrt{2} = \frac{p}{q}\) جتي \( p \) ۽ \( q \) ڪوپرائم آهن (يعني، انهن جو سڀ کان وڏو عام تقسيم ڪندڙ 1 آهي).
3. ٻنهي پاسن کي چورس ڪندي، \( 2 = \frac{p^2}{q^2} \)، تنهن ڪري \( 2q^2 = p^2 \).
4. تنهن ڪري، \( p^2 \) جفت آهي، جنهن جو مطلب آهي \( p \) پڻ جفت آهي (ڇاڪاڻ ته هڪ طاق عدد جو چورس طاق آهي).
5. اچو ته ڪجهه عدد لاءِ \( p = 2k \) \( k \). پوءِ \( 2q^2 = (2k)^2 = 4k^2 \)، تنهنڪري \( q^2 = 2k^2 \).
6. ان جو مطلب آهي ته \( q^2 \) برابر آهي، ۽ تنهن ڪري \( q \) برابر هجڻ گهرجي.
7. بهرحال، هي ان مفروضي جي خلاف آهي ته \( p \) ۽ \( q \) ڪوپرائم آهن ڇاڪاڻ ته ٻئي برابر آهن.
8. تنهن ڪري، \(\sqrt{2}\) غير معقول هجڻ گهرجي.

#### 3. ٿڪاوٽ ذريعي ثبوت

ثبوت ذريعي ٿڪاوٽ، يا ڪيس جي تجزيي ۾، بيان کي محدود تعداد ۾ ڪيسن ۾ ٽوڙڻ ۽ اهو ثابت ڪرڻ شامل آهي ته هر ڪيس سچ آهي. هي طريقو خاص طور تي مفيد آهي جڏهن ڪيسن جو تعداد منظم طور تي گهٽ هجي.

مثال طور:
ثابت ڪريو ته هڪ عدد جو چورس هميشه غير منفي هوندو آهي:
1. عدد \( n \) تي غور ڪريو.
2. ڪيس 1: \( n \geq 0 \). هن صورت ۾، \( n^2 \geq 0 \).
3. ڪيس 2: \( n < 0 \). هتي، \( n^2 = (-n)^2 \)، جيڪو اڃا تائين \(\geq 0 \) آهي.

نتيجي طور، سڀني صورتن ۾، \( n^2 \) غير منفي آهي. #### 4. انڊڪشن ذريعي ثبوت رياضي انڊڪشن هڪ طاقتور طريقو آهي جيڪو خاص طور تي انٽيجرز بابت بيانن کي ثابت ڪرڻ ۾ مفيد آهي. ان ۾ ٻه مکيه مرحلا شامل آهن: بنيادي ڪيس، جيڪو شروعاتي قدر لاءِ بيان جي تصديق ڪري ٿو، ۽ انڊڪٽو قدم، جيڪو ثابت ڪري ٿو ته جيڪڏهن بيان هڪ صوابديدي انٽيجر \( k \) لاءِ رکي ٿو، ته اهو \( k+1 \) لاءِ پڻ رکي ٿو. مثال: ثابت ڪريو ته هر انٽيجر \( n \geq 1 \) لاءِ، پهرين \( n \) مثبت انٽيجرز جو مجموعو \( \frac{n(n+1)}{2} \ آهي): 1. بنيادي ڪيس: \( n = 1 \ لاءِ، کاٻي پاسي \( 1 \) آهي ۽ ساڄي پاسي \( \frac{1(1+1)}{2} = 1 \) آهي. بنيادي ڪيس سچو آهي. 2. انڊڪٽو قدم: فرض ڪريو ته بيان ڪجهه انٽيجر \( k \) لاءِ صحيح آهي؛ يعني، \( 1 + 2 + \cdots + k = \frac{k(k+1)}{2} \). 3. اسان کي اهو ثابت ڪرڻ جي ضرورت آهي ته \( 1 + 2 + \cdots + k + (k+1) = \frac{(k+1)(k+2)}{2} \). انڊڪٽو مفروضو کان شروع ڪندي: \( 1 + 2 + \cdots + k + (k+1) = \frac{k(k+1)}{2} + (k+1) \) \( = \frac{k(k+1) + 2(k+1)}{2} \) \( = \frac{(k+1)(k+2)}{2} \). اهڙيءَ طرح، انڊڪشن ذريعي، بيان سڀني \( n \geq 1 \) لاءِ رکي ٿو. #### 5. تعمير ذريعي ثبوت تعمير ذريعي ثبوت هڪ رياضياتي شئي جي وجود کي واضح طور تي شئي جي تعمير ڪندي ظاهر ڪري ٿو. هي طريقو اڪثر ڪري غير تعميري ثبوت جي مقابلي ۾ وڌيڪ بصيرت فراهم ڪري ٿو. مثال: ثابت ڪريو ته هڪ جفت پرائم نمبر موجود آهي: 1. عدد 2 تي غور ڪريو. 2. تعريف جي لحاظ کان، 2 جفت پرائم آهي ڇاڪاڻ ته ان ۾ بلڪل ٻه الڳ مثبت تقسيم ڪندڙ آهن: 1 ۽ 2. 3. 2 پڻ جفت آهي ڇاڪاڻ ته اهو 2 سان نظر اچي ٿو. 4. تنهن ڪري، 2 هڪ جفت پرائم نمبر آهي. #### 6. ڪائونٽر ايڪسپلم ذريعي ثبوت جڏهن ته ثابت ڪرڻ جو طريقو ناهي، هڪ ڪائونٽر ايڪسپلم مهيا ڪرڻ هڪ طاقتور طريقو آهي هڪ بيان کي غلط ثابت ڪرڻ جو اهو ڏيکاريندي ته گهٽ ۾ گهٽ هڪ ڪيس ناڪام ٿئي ٿو. هي طريقو خاص طور تي مفروضن ۽ اندازن کي رد ڪرڻ لاءِ ڪارآمد آهي. مثال: "سڀ جفت نمبر طاق آهن" بيان کي رد ڪريو: 1. عدد 2 تي غور ڪريو. 2. جيئن اڳ ۾ ڏيکاريو ويو آهي، 2 هڪ جفت نمبر آهي. 3. 2 پڻ جفت آهي، طاق نه آهي. 4. تنهن ڪري، بيان "سڀئي جفت نمبر طاق آهن" غلط آهي. #### 7. ڪنٽراپوزيٽو ذريعي ثبوت هن طريقي ۾ ڏنل مفروضي جي ڪنٽراپوزيٽو کي ثابت ڪرڻ شامل آهي. "جيڪڏهن P، پوءِ Q" بيان جو متضاد مثبت "جيڪڏهن Q نه آهي، ته پوءِ P نه آهي." ٻئي بيان منطقي طور تي برابر آهن، تنهن ڪري متضاد مثبت کي ثابت ڪرڻ سان اصل بيان ثابت ٿئي ٿو. مثال: ثابت ڪريو ته "جيڪڏهن ڪو انگ 6 کان نظر نٿو اچي، ته پوءِ اهو 3 کان نظر نٿو اچي" متضاد مثبت طرفان: 1. متضاد مثبت آهي "جيڪڏهن ڪو انگ 3 کان نظر نٿو اچي، ته پوءِ اهو 6 کان نظر نٿو اچي". 2. فرض ڪريو ته هڪ انگ \( n \) 3 کان نظر نٿو اچي. 3. ان جو مطلب آهي ته ڪو به عدد \( k \) اهڙو ناهي جيڪو \( n = 3k \