مختصر جواب
پرائم فیکٹرائزیشن ایک عدد کو بنیادی نمبروں میں توڑ دیتی ہے جو اسے بنانے کے لیے ایک ساتھ ضرب کرتے ہیں۔ 60 = 2² × 3 × 5 — پرائمز کا کوئی دوسرا مجموعہ کام نہیں کرتا، کیونکہ 1 سے زیادہ ہر عدد میں بالکل ایک پرائم فیکٹرائزیشن ہوتا ہے (ریاضی کا بنیادی نظریہ)۔ فٹ ہونے والے سب سے چھوٹے پرائم سے بار بار تقسیم کر کے اسے تلاش کریں، جب یہ یکساں طور پر تقسیم ہونا بند کر دے تو اگلے پرائم پر جائیں۔
اہم نکات
- 1 سے بڑے ہر عدد میں بالکل ایک پرائم فیکٹرائزیشن ہوتا ہے — اس سے کوئی فرق نہیں پڑتا ہے کہ آپ پہلے کون سے پرائمز آزماتے ہیں، آپ ایک ہی نتیجے پر آتے ہیں۔
- ایک پرائم نمبر فیکٹرز صرف ایک اصطلاح میں: بذات خود پہلی طاقت (7 = 7¹)۔
- چاہے کسی کسر کا اعشاریہ ختم ہو جائے یا دہرائے جانے والے نشانات کو براہ راست پرائم فیکٹرائزیشن کی طرف دہرایا جائے — ڈینومینیٹر میں صرف 2s اور 5s ایک ختم ہونے والا اعشاریہ پیدا کرتے ہیں۔
- پرائم فیکٹرائزیشن کمپیوٹرز کے لیے تیزی سے مشکل ہو جاتی ہے کیونکہ نمبرز بڑے ہوتے جاتے ہیں، جو کہ RSA انکرپشن کی سیکیورٹی کی بنیاد ہے۔
تقسیم کا طریقہ، مرحلہ وار
سب سے چھوٹے پرائم سے شروع کریں، 2۔ اگر یہ نمبر کو یکساں طور پر تقسیم کرتا ہے، تو تقسیم کریں اور 2 کے ساتھ دوبارہ دہرائیں — اگلے پرائم پر مت جائیں جب تک کہ 2 کام نہ کرے۔ ایک بار جب یہ یکساں طور پر تقسیم ہونا بند ہو جائے تو، 3، پھر 5، پھر 7، وغیرہ پر جائیں، آگے بڑھنے سے پہلے ہمیشہ ایک ہی پرائم کو دوبارہ جانچیں۔ جب چل رہا حصہ 1 تک پہنچ جائے تو رک جائیں۔
کام کی مثال: فیکٹرنگ 360
360 ÷ 2 = 180
180 ÷ 2 = 90
90 ÷ 2 = 45 (2 اب یکساں طور پر تقسیم نہیں ہوتے — 3 پر جائیں)
45 ÷ 3 = 15
15 ÷ 3 = 5 (3 اب یکساں طور پر تقسیم نہیں ہوتے — 5 پر جائیں)
5 ÷ 5 = 1 (ہو گیا)
360 = 2³ × 3² × 5
Checking the answer: 2³ = 8, 3² = 9, and 8 × 9 × 5 = 360 — confirming the factorization is correct.
پرائم فیکٹرائزیشن انکرپشن کو کیوں محفوظ کرتی ہے۔
چھوٹی تعدادوں کے لیے، فیکٹرنگ تقریباً فوری ہوتی ہے — ایک کمپیوٹر ایک سیکنڈ کے ایک حصے میں 91 سے 7 × 13 کا فیکٹر کرتا ہے۔ لیکن جب اس میں شامل دو پرائمز سینکڑوں ہندسوں کے ہوتے ہیں، تو ان کو ایک ساتھ ضرب کرنے میں (ایک عوامی کلید بنانے کے لیے) اب بھی ملی سیکنڈ لگتے ہیں، جب کہ اس پروڈکٹ کو الگ الگ کرنے میں (کلید کو توڑنے) میں کلاسیکی کمپیوٹرز کا استعمال کرتے ہوئے کائنات کی عمر سے زیادہ وقت لگے گا۔ RSA اور اسی طرح کے کرپٹوگرافک سسٹمز اس عملی، یک طرفہ مشکل پر اپنا پورا سیکورٹی ماڈل بناتے ہیں۔
عام غلطیوں سے بچنا ہے۔
- صرف ایک بار پرائم سے تقسیم کرنے کے بعد رک جانا - ایک ہی پرائم سے بار بار تقسیم کرتے رہیں جب تک کہ آگے بڑھنے سے پہلے یکساں طور پر تقسیم نہ ہوجائے۔
- 4 یا 6 جیسے مرکب تقسیم کرنے والوں کی جانچ کرنا — صرف پرائم ڈیوائزرز ہی پرائم فیکٹرائزیشن سے تعلق رکھتے ہیں۔ ایک جامع کے اپنے بنیادی عوامل پہلے ہی پہلے مل چکے ہوں گے۔
- بار بار پرائمز کو ایکسپوننٹ میں سمٹنا بھولنا — 2 × 2 × 2 × 3 × 3 کو 2³ × 3² کے طور پر لکھیں، پانچ الگ الگ بار بار کی اصطلاحات کے طور پر نہیں۔
- فرض کرنا کہ ہر بڑی تعداد کو فیکٹر کرنا مشکل ہے — چھوٹے پرائم فیکٹرز والے نمبر جس کے سائز سے قطع نظر فوری طور پر۔ یہ خاص طور پر دو اسی طرح کے بڑے پرائمز کی مصنوعات ہیں جو فیکٹرنگ کے خلاف مزاحمت کرتی ہیں۔
متعلقہ کیلکولیٹر
- فیکٹر کیلکولیٹر — نمبر کے ہر فیکٹر کی فہرست بنائیں، نہ صرف اس کے بنیادی بلڈنگ بلاکس۔
- عظیم ترین کامن فیکٹر کیلکولیٹر — مشترکہ بنیادی عوامل کو GCF تلاش کرنے کے لیے کام کریں۔
- کم سے کم عام ایک سے زیادہ کیلکولیٹر — مشترکہ متعدد تلاش کرنے کے لیے بنیادی فیکٹرائزیشن کو یکجا کریں۔
- بڑا نمبر کیلکولیٹر — ان بڑی مصنوعات کو ہینڈل کریں جو بڑے اہم عوامل بنا سکتے ہیں۔