پرائم نمبر ٿيوري
پرائم نمبر رياضي ۾ سڀ کان سادو پر سڀ کان وڌيڪ پراسرار شين مان هڪ آهي. سادو ڇاڪاڻ ته انهن جي تعريف سڌي آهي: هڪ پرائم نمبر 1 کان وڏو هڪ عدد آهي جنهن ۾ صرف ٻه مثبت تقسيم ڪندڙ آهن: 1 ۽ پاڻ. پراسرار ڇاڪاڻ ته، هزارين سالن کان مطالعي جي باوجود، پرائم نمبرن بابت ڪيترائي بنيادي سوال اڄ تائين جواب نه مليا آهن. رياضي جي شاخ جيڪا پرائم نمبرن جي ملڪيتن، نمونن ۽ ورڇ جو مطالعو ڪري ٿي، ان تي اڪثر نمبر ٿيوري ۾ بحث ڪيو ويندو آهي، ۽ هي موضوع وڏي پيماني تي پرائم نمبر ٿيوري جي نالي سان مشهور آهي.
پرائم نمبرن جي تعريف ۽ مثال
پرائم نمبر 2، 3، 5، 7، 11، 13، 17، 19، وغيره سان شروع ٿين ٿا. هن فهرست مان، اسان ڏسي سگهون ٿا ته 2 واحد جفت پرائم نمبر آهي. ٻيا سڀئي جفت نمبر 2 سان ورهائجي سگهن ٿا، تنهن ڪري انهن ۾ ٻن کان وڌيڪ تقسيم ڪندڙ آهن ۽ انهن کي پرائم نه ٿو سڏيو وڃي.
هڪ پرائم نمبر جو مخالف هڪ ڪمپوزٽ نمبر آهي، جيڪو 1 کان وڏو هڪ عدد آهي جنهن ۾ ٻن کان وڌيڪ تقسيم ڪندڙ آهن. مثال طور، 4 ۾ تقسيم ڪندڙ 1، 2، ۽ 4 آهن؛ 12 ۾ تقسيم ڪندڙ 1، 2، 3، 4، 6، ۽ 12 آهن. انگ 1 نه ته پرائم آهي ۽ نه ئي ڪمپوزٽ، ڇاڪاڻ ته ان ۾ صرف هڪ ئي تقسيم ڪندڙ آهي، 1.
پرائم نمبرن کي سمجهڻ ضروري آهي ڇاڪاڻ ته انهن کي اڪثر انٽيجرز جا "بلڊنگ بلاڪ" سڏيو ويندو آهي. 1 کان وڏو هر انٽيجر کي پرائم نمبرن جي پيداوار ۾ ورهائي سگهجي ٿو.
رياضي جا بنيادي نظريا
پرائم نمبر ٿيوري ۾ سڀ کان اهم نتيجن مان هڪ آهي رياضي جو بنيادي ٿيوريم. هي ٿيوريم ٻڌائي ٿو ته 1 کان وڏو هر انٽيجر کي پرائم نمبرن جي هڪ منفرد پيداوار جي طور تي لکي سگهجي ٿو، ان جي عنصرن جي ترتيب تائين.
مثال:
– 60 = 2 × 2 × 3 × 5 = 2² × 3 × 5
– 84 = 2 × 2 × 3 × 7 = 2² × 3 × 7
پرائم فيڪٽرائيزيشن جي هي انفراديت ڪيترن ئي رياضياتي تصورن جي بنياد آهي، ڊويزن، گهٽ ۾ گهٽ عام ملٽيپل (LCM)، سڀ کان وڏو عام فيڪٽر (GCF) کان وٺي، ڪمپيوٽر سائنس ۾ مختلف الگورتھم تائين.
پرائم نمبر ڪيئن طئي ڪجي
ڪو به عدد اعظم آهي يا نه، اهو طئي ڪرڻ جا ڪيترائي طريقا آهن. سڀ کان بنيادي طريقو اهو آهي ته اهو چيڪ ڪيو وڃي ته اهو عدد 1 ۽ پاڻ کان سواءِ ڪنهن ٻئي عدد سان ورهائجي سگهي ٿو يا نه. بهرحال، هي طريقو وڏن انگن لاءِ غير موثر آهي.
هڪ وڌيڪ اثرائتو طريقو اهو آهي ته عدد جي چورس روٽ تائين تقسيم ڪندڙن کي جانچيو وڃي. جيڪڏهن ڪنهن عدد n ۾ 1 ۽ n کان سواءِ ٻيا عنصر آهن، ته پوءِ گهٽ ۾ گهٽ هڪ عنصر √n کان وڌيڪ نه آهي. مثال طور، اهو جانچڻ لاءِ ته ڇا 97 پرائم آهي، بس ان کي پرائم نمبرن ≤ √97 (تقريبن 9,8)، يعني 2، 3، 5، ۽ 7 ذريعي تقسيم ڪرڻ جي جانچ ڪريو. جيئن ته 97 انهن چئن مان ڪنهن به ذريعي ورهائي نه ٿو سگهجي، اهو پرائم آهي.
ان کان علاوه، ڪلاسيڪل طريقا آهن جهڙوڪ ايراٽوٿينز جي ڇِڻ، جيڪي هڪ خاص حد تائين سڀني پرائم نمبرن کي ڳولڻ لاءِ اثرائتو آهن. هن طريقي ۾ 2 کان N تائين سڀني نمبرن کي لسٽ ڪيو ويندو آهي، پوءِ 2 جي ضربن، 3 جي ضربن، 5 جي ضربن، ۽ انهي طرح جي نشانن کي نشان لڳايو ويندو آهي. غير نشان ٿيل انگ پرائم آهن.
پرائم نمبرن جا نمونا ۽ ورڇ
هڪ شيءِ جيڪا پرائم نمبرن کي دلچسپ بڻائي ٿي اها انهن جي ظاهري طور تي بي ترتيب ورڇ آهي. ڪو به سادو نمونو ناهي جيڪو فوري طور تي سڀئي پرائم پيدا ڪري. ڪڏهن ڪڏهن پرائم هڪ ٻئي جي ويجهو نظر اچن ٿا، جهڙوڪ 11 ۽ 13، يا 17 ۽ 19، پر پوءِ انهن جي وچ ۾ فاصلو وڏو ٿي سگهي ٿو.
پرائم نمبر ٿيوري ۾ هڪ اهم سوال اهو آهي ته: "پرائم نمبر ڪيترا ڀيرا ٿين ٿا؟" ان جو جواب ڏيڻ لاءِ، رياضي دانن پرائم نمبر ٿيوريم تيار ڪيو. هي ٿيوريم ٻڌائي ٿو ته n کان گهٽ يا برابر پرائمز جو تعداد، جيڪو π(n) جي طور تي لکيو ويندو آهي، تقريبن n / ln(n) جي برابر هوندو آهي. ان جو مطلب آهي ته جيئن n وڌندو آهي، پرائمز ناياب ٿيندا ويندا آهن، پر اهي غير معين مدت تائين ٿيندا رهندا آهن.
مثال طور، تمام وڏي n لاءِ، امڪان اهو آهي ته n جي چوڌاري هڪ بي ترتيب نمبر پرائم آهي تقريبن 1/ln(n). هي پرائم نمبرن جي ورڇ جو هڪ شمارياتي جائزو فراهم ڪري ٿو.
ٽوئن پرائم نمبر ۽ مشهور اندازا
ٽوئن پرائمز پرائم نمبرن جا جوڙا آهن جن جو فرق 2 آهي، جهڙوڪ (3، 5)، (11، 13)، (17، 19)، ۽ انهي طرح. هڪ اهم سوال جيڪو اڄ به کليل آهي اهو ٽوئن پرائم ڪانجيڪٽر آهي: "ڇا ٽوئن پرائمز جا لامحدود ڪيترائي جوڙا آهن؟" تازن ڏهاڪن ۾ تمام گهڻيون مددگار ثبوتن ۽ اهم ترقي جي باوجود، هي ڪانجيڪٽر مڪمل طور تي ثابت نه ٿيو آهي.
ان کان علاوه، گولڊ بيخ جو اندازو آهي، جيڪو ٻڌائي ٿو ته 2 کان وڏو هر جفت انگ ٻن پرائم انگن جي مجموعن جي طور تي لکي سگهجي ٿو. مثال طور:
– 10 = 3 + 7
– 28 = 11 + 17
– 100 = 47 + 53
هي اندازو تمام وڏي انگ لاءِ آزمايو ويو آهي ۽ انهن تجربن ۾ هميشه سچو آهي، پر اڃا تائين ڪو به مڪمل رسمي ثبوت ناهي.
جديد ڪرپٽوگرافي ۾ پرائم نمبرن جو ڪردار
خالص رياضي کان ٻاهر، پرائم نمبر جديد زندگي ۾ اهم ڪردار ادا ڪن ٿا، خاص طور تي معلومات جي سيڪيورٽي ۾. آر ايس اي ڪرپٽو سسٽم، جيڪو سڀ کان وڌيڪ مشهور انڪرپشن طريقن مان هڪ آهي، وڏين انگن کي پرائم فيڪٽرز ۾ فيڪٽر ڪرڻ جي مشڪل تي ڀاڙي ٿو. آر ايس اي ۾، ٻن وڏن پرائم نمبرن جي پيداوار مان هڪ عوامي ڪي پيدا ڪري سگهجي ٿي. هن پراڊڪٽ کي ان جي ٻن اصل پرائمز ۾ گهٽائڻ هڪ تمام ڏکيو مسئلو آهي جيڪڏهن انگ ڪافي وڏا آهن، اهڙي طرح سيڪيورٽي لاءِ بنياد فراهم ڪري ٿو.
ٻين لفظن ۾، پرائم نمبرن جي خوبصورتي صرف نظرياتي نه پر عملي پڻ آهي، ڇاڪاڻ ته اهي ڊجيٽل ٽرانزيڪشن، انڪرپٽ ٿيل ڪميونيڪيشن، ۽ انٽرنيٽ تي رازدارانه ڊيٽا جي تبادلي جي حفاظت کي برقرار رکڻ ۾ مدد ڪن ٿا.
پينوٽ اپ
پرائم نمبر ٿيوري رياضي جي امير ترين شعبن مان هڪ آهي. پرائم نمبر جي سادي تعريف مان، اسان منفرد فڪٽرائيزيشن، پرائم ورڇ ٿيوريم، ۽ اڃا تائين حل نه ٿيل اندازن جهڙن گہرے تصورن تائين پهچون ٿا. پرائم نمبر اسان کي دلچسپ بڻائيندا رهن ٿا ڇاڪاڻ ته اهي ترتيب ۽ بي ترتيبي جي وچ ۾ سرحد کي ڇڪيندا آهن: بظاهر بي نموني، پر گہرے رياضياتي قانونن جي اطاعت ڪندا آهن.
پرائم نمبرن جو مطالعو صرف اهو معلوم ڪرڻ بابت ناهي ته ڪهڙا نمبر پرائم آهن ۽ ڪهڙا نه آهن، پر اهو سمجهڻ بابت پڻ آهي ته اهي انٽيجرز ۾ ڪيئن "ورهايل" آهن، اهي اهڙو بنيادي ڪردار ڇو ادا ڪن ٿا، ۽ اهي جديد ٽيڪنالاجي کي ڪيئن متاثر ڪن ٿا. انهي سبب لاءِ، پرائم نمبر ٿيوري اڄ تائين رياضي جي شاگردن، استادن ۽ محققن لاءِ سڀ کان وڌيڪ سرگرم تحقيق ۽ دلچسپ موضوعن مان هڪ آهي.
