Prime Factorization Calculator
Find the prime factors of any number. Displays the prime factorization with exponents. Try this free online math calculator for instant, accurate results.
ما هو التمثيل الأولي للعدد الصحيح؟
التمثيل الأولي للعدد الصحيح هو عملية تقسيم العدد المركب إلى مجموعة فريدة من العوامل الأولية. العدد الأولي هو عدد صحيح طبيعي أكبر من 1 يمكنه القسمة فقط على 1 وذاته - على سبيل المثال، 2، 3، 5، 7، 11، 13، 17، 19، 23. العدد المركب هو أي عدد صحيح أكبر من 1 ليس أوليًا - مما يعني أنه يحتوي على عاملًا آخر غير 1 وذاته.
عندما نتمثل عددًا مثل 360، نعبّر عنه كمنتج من الأعداد الأولية: 360 = 2³ × 3² × 5. هذه التمثيلية فريدة لكل عدد صحيح - نتيجة محكمة في مبدأ الأساسيات في الرياضيات، الذي يقول إن كل عدد صحيح أكبر من 1 هو أولي أو يمكن تمثيله كمنتج فريد من الأعداد الأولية (باستثناء ترتيب العوامل).
تم دراسة المفهوم منذ أكثر من 2,000 عام. يحتوي أصول أقليدس (حوالي 300 قبل الميلاد) على دليل على أزلية الأعداد الأولية وأشكال مبكرة من المبدأ الأساسي، مما يجعل التمثيل الأولي للعدد الصحيح واحدًا من المشكلات القديمة المستمرة دراستها في الرياضيات.
مبدأ الأساسيات في الرياضيات
مبدأ الأساسيات في الرياضيات هو أساس نظرية الأعداد. له جزءان: أولًا، يمكن تعبير كل عدد صحيح أكبر من 1 كمنتج من أعداد أولية؛ ثانيًا، هذا التمثيل فريد (باستثناء ترتيب العوامل). على سبيل المثال، 12 = 2² × 3، و بغض النظر عن الطريقة التي تتبعها، ستصل دائمًا إلى عوامل أولية أولية مع أرقام أساسية تلك.
هذه الفريدة هي ما يجعل التمثيل الأولي للعدد الصحيح قويًا. بدونها، سيكون عمليات الأرITHMETIC مثل العثور على أقل مشترك وأكبر مشترك، أو بسوء التمثيل، أو إثبات خواص القسمة أكثر تعقيدًا. يؤكد المبدأ كل من نظرية الأعداد الأساسية والمتوسطة.
نتيجة مثيرة: إذا كنت ترغب في معرفة ما إذا كان العدد n يقسم العدد m، يمكنك مقارنة تمثيلاتهم الأولية. n يقسم m إذا وفقط إذا كان كل عدد أولي يظهر في تمثيل n يظهر أيضًا في تمثيل m مع أرقام أساسية على الأقل.
كيفية العثور على العوامل الأولية: طرق خطوة بخطوة
هناك طريقة رئيسية للعثور على العوامل الأولية يدويًا: شجرة العوامل و القسمة المتكررة.
طريقة شجرة العوامل: اكتب العدد في أعلى الشجرة وفرعها إلى أي عاملين. استمر في فرع كل عامل المركب حتى يصل كل فرع إلى أعداد أولية. ل 180: فرع إلى 4 و 45 → فرع 4 إلى 2 و 2 → فرع 45 إلى 9 و 5 → فرع 9 إلى 3 و 3. جمّع جميع عقد الأوراق: 2 × 2 × 3 × 3 × 5 = 2² × 3² × 5.
طريقة القسمة المتكررة: قسم العدد بالعدد الأولي الأصغر الذي يقسمه بالتساوي، ثم قسم الناتج بالعدد الأولي الأصغر الذي يقسمه، وهكذا. ل 360: 360 ÷ 2 = 180 → 180 ÷ 2 = 90 → 90 ÷ 2 = 45 → 45 ÷ 3 = 15 → 15 ÷ 3 = 5 → 5 هو أولي. الناتج: 2³ × 3² × 5.
قاعدة قصيرة: تحتاج فقط إلى اختبار عوامل أولية حتى الجذر التربيعي للعدد. إذا لم يكن أي عدد أولي حتى √n يقسم n، فهو نفسه أولي. بالنسبة ل n = 97، √97 ≈ 9.85، لذا تحتاج فقط إلى اختبار 2 و 3 و 5 و 7. منذ لم يكن أي منهم يقسم 97، فهو أولي. هذا يقلل من العمل بشكل كبير للأعداد الكبيرة.
جدول مرجعي لتحليل العوامل الأولية
يظهر الجدول أدناه تحليل العوامل الأولية للعددان الشائعين:
| العدد | تحليل العوامل الأولية | عدد العوامل |
|---|---|---|
| 12 | 2² × 3 | 6 |
| 24 | 2³ × 3 | 8 |
| 36 | 2² × 3² | 9 |
| 48 | 2⁴ × 3 | 10 |
| 60 | 2² × 3 × 5 | 12 |
| 72 | 2³ × 3² | 12 |
| 100 | 2² × 5² | 9 |
| 120 | 2³ × 3 × 5 | 16 |
| 180 | 2² × 3² × 5 | 18 |
| 360 | 2³ × 3² × 5 | 24 |
صيغة عدد العوامل: إذا كان n = p₁^a × p₂^b × p₃^c…، فإن العدد الكلي للعوامل هو (a+1)(b+1)(c+1)… ل 360 = 2³ × 3² × 5¹: العوامل = (3+1)(2+1)(1+1) = 4 × 3 × 2 = 24.
تطبيقات تحليل العوامل الأولية
الأكبر مشترك (GCD): لتحديد GCD(48, 180)، افترض العوامل الأولية لكلاهما — 48 = 2⁴ × 3، 180 = 2² × 3² × 5 — ثم أخذ العامل الأدنى من كل عامل مشترك: GCD = 2² × 3 = 12. يستخدم GCD لتسليط المثلثات: 48/180 = 4/15 (قسمان على 12).
الأكبر مشترك الأقل (LCM): أخذ العامل الأعلى من كل عامل عبر كلا التحليلين. LCM(48, 180) = 2⁴ × 3² × 5 = 720. يستخدم LCM عندما يضاف المثلثات ذات أسماء مختلفة — تحتاج إلى مصفوفة مشتركة، والتي هي LCM(اسم_مصفوفة_1، اسم_مصفوفة_2).
تشفير (RSA): صعوبة تحليل الأعداد الكبيرة — خاصة منتجات من عدة أعداد كبيرة — هي أساس الرياضيات لتشفير RSA. RSA-2048 يستخدم مفتاح عام هو منتج من أعداد 1024 بت كبيرة. تحليله سيستغرق وقتًا أطول من العمر للكون مع الألغوريثمات الحالية. هذه الأمان يؤكد HTTPS، تشفير البريد الإلكتروني، و التوقيعات الرقمية.
تسهيل التعبيرات: في الجبر، تتراوح تحليل العوامل الأولية للجبرية على أساس مبدأي. كما أن 12 = 4 × 3 = 2² × 3، التعبير x² − 9 يتحلل ك (x-3)(x+3). ينتقل تفكير تحليل العوامل الأولية مباشرة إلى التعامل الجبري.
الأعداد الأولية والتواجد
الأعداد الأولية نفسها ممتعة للغاية. أول عدة أولية هي 2، 3، 5، 7، 11، 13، 17، 19، 23، 29، 31، 37، 41، 43، 47 ... كلما ازدادت الأعداد، أصبحت الأعداد الأولية أقل شيوعًا، ولكنها لم تتوقف أبدًا. أثبت أقليدس هذا قبل 2,300 عامًا ببرهجة بسيطة.
نظرية الأعداد الأولية (أثبتها هادامار ودي لا فاليه بوسين بشكل مستقل في عام 1896) تقول إن عدد الأعداد الأولية حتى n هو تقريبًا n / ln(n). هذا يعني تقريبًا 1 في كل ln(n) أعداد قريبة من n هي أولية — فمن قريب من مليون، حوالي 1 في 14 أعداد أولية؛ من قريب من مليار، حوالي 1 في 21.
فئات خاصة من الأعداد الأولية تشمل: الأعداد الأولية التوأم (الزوجات التي تختلف بمقدار 2: 11 و13، 17 و19)، الأعداد الأولية ميرسين (من النوع 2^p − 1؛ أكبر عدد أولي معروف حتى عام 2024 هو عدد أولي ميرسين يحتوي على أكثر من 41 مليون رقم)، و الأعداد الأولية صوفيا جرمان (p حيث 2p+1 هي أيضًا أولية). هل هناك عدد أولي توأم غير محدود؟ هذا هو مشكلة مفتوحة — حدس الأعداد الأولية التوأم.
| نوع العدد الأولي | التعريف | أمثلة |
|---|---|---|
| الأعداد الأولية التوأم | تفاوت بمقدار 2 | (3,5)، (11,13)، (17,19)، (29,31) |
| الأعداد الأولية ميرسين | 2^p − 1 حيث p هو أولي | 7، 31، 127، 8191 |
| الأعداد الأولية صوفيا جرمان | p و 2p+1 هما كلاهما أولي | 2، 3، 5، 11، 23 |
| الأعداد الأولية الآمنة | من النوع 2p+1 حيث p هو صوفيا جرمان | 5، 7، 11، 23، 47 |
| الأعداد الأولية المتماثلة | أرقامها نفسها من الأمام والخلف | 11، 101، 131، 151 |
ألغام العددية: من الطريقة التجريبية إلى الأساليب المتقدمة
للمرات الصغيرة (قليلة من مليار)، الطريقة التجريبية سريعة وواضحة: حاول القسمة على 2، ثم جميع الأعداد الفردية حتى √n. تستخدم calculator هذه المنهجية وتتعامل مع الأعداد حتى عشرات الملايين في الملي ثانية.
للمرات الأكبر، طور علماء الرياضيات أساليب أكثر تعقيدًا. طريقة فيرمات تعمل عن طريق التعبير عن n كفرق بين مربعين: n = a² − b² = (a+b)(a−b). خوارزمية بولارد (1975) هي طريقة احتمالية فعالة للعدد صغير; تعمل في وقت O(n^(1/4)) و تستخدم في العديد من التطبيقات في العالم الحقيقي.
أهم طريقة معروفة للعوامل العامة هي General Number Field Sieve (GNFS)، والتي لها وقت زمني تحت العشرية. تم استخدام GNFS لتحليل RSA-768 (عدد التحدي RSA-768) في عام 2009، مما يتطلب ما يعادل 2,000 عام من وقت المعالج الواحد الموزع على العديد من الحواسيب. تعتبر RSA-2048 غير قابلة للتحليل بشكل معقول باستخدام الحواسيب الكلاسيكية.
يمكن أن يفكك الحواسيب الكمية بشكل نظري الأعداد الكبيرة بفعالية باستخدام خوارزمية شوار (1994)، التي تعمل في وقت متعدد. هذا هو السبب في أن cryptography بعد الكمية - تطوير التشفير المقاوم للكمية - هو مجال بحث رئيسي اليوم.
العوامل الأولية في التعليم والرياضيات التنافسية
العوامل الأولية هي مهارة أساسية في الرياضيات الابتدائية والثانوية. تسمح للطلاب بتسليط الضوء على الأعداد، وتحديد GCD و LCM، العمل مع الأرقام المثالية والكوبيات، وتفهم القواعد المتناسبة. يبني المastery العوامل الأولية أيضًا فهمًا للجبر، حيث يتم تطبيق مهارة العوامل على التعبيرات بدلاً من الأعداد.
في الرياضيات التنافسية (AMC، AIME، الألعاب الأولمبية)، تظهر مسائل العوامل الأولية بشكل متكرر. مثال كلاسيكي: "كم عدد القسائم الإيجابية للعدد 1,000,000؟" منذ 1,000,000 = 10⁶ = (2 × 5)⁶ = 2⁶ × 5⁶، الإجابة هي (6+1)(6+1) = 49. هذه أنواع المشكلات ت Reward الطلاب الذين يفكرون بشكل متعدديًا بدلاً من إضافياً.
فهم القوائم في العوامل الأولية يفتح مفاهيم مثل الأرقام المثالية (جميع القوائم زوجية)، الكوبيات المثالية (جميع القوائم قابلة للقسمة على 3)، وأكبر مربع مثالي هو ضعف عدد معين - كل هذه المواضيع شائعة في الامتحانات.
أسئلة شائعة
هل 1 عدد أولي؟
لا. من قبل التقليد، 1 ليست أولي ولا مركب. إذا شملنا 1 كأول، فإن فكرة التفرقة الحصرية للعوامل سوف تنتهك (6 = 2 × 3 = 1 × 2 × 3 = 1² × 2 × 3، الخ، مما يؤدي إلى عدداً لا نهائياً من "تفرق".) تعريف العدد الأولي يتطلب أن يكون له عدداً فردياً من العوامل الموجودة، و 1 لها عامل واحد فقط.
ما هو التفرقة الأولية لعدد أولي؟
التفرقة الأولية الوحيدة لعدد أولي هي نفسها. التفرقة الأولية ل 17 هي فقط 17¹ = 17. بموجب نظرية الأعداد الأساسية، فإن الأعداد الأولية هي المكونات غير القابلة للتفكيك - لا يمكنها أن تُقسم إلى أجزاء أصغر.
كيف تستخدم التفرقة الأولية في التشفير؟
تعتمد تشفير RSA على عدم المساواة الحسابية بين الضرب والتفكيك. ضرب اثنين من الأعداد الأولية 1024 بتات يستغرق ميكروسيكونات؛ التفكيك في منتجهم 2048 بتات غير قابل للتنفيذ بسهولة مع الحواسيب الكلاسيكية. هذا الحاجز الواحد الاتجاه هو أساس الأمان لاكثر من معظم تشفير الإنترنت اليوم.
ما هو أكبر عدد أولي معروف؟
حتى عام 2024، أكبر عدد أولي معروف هو عدد أولي ميرسين: 2^136,279,841 - 1، اكتشف في أكتوبر 2024. يحتوي على أكثر من 41 مليون رقم. الأعداد الأولية الميرسين هي تلك التي يتم اكتشافها باستخدام مشروع البحث الموزع للعدد الأولي الميرسين (GIMPS).
كيف أجد القيمة الأقل مشتركة (GCD) باستخدام التفرقة الأولية؟
تفرق العوامل الأولية لكلا العددين، ثم ضع معاً أدنى قوة لكل عامل أولي مشترك. GCD(60، 90): 60 = 2² × 3 × 5، 90 = 2 × 3² × 5. عوامل أولية مشتركة: 2، 3، 5. GCD = 2¹ × 3¹ × 5¹ = 30.
كيف أجد القيمة الأكبر مشتركة (LCM) باستخدام التفرقة الأولية؟
تفرق العوامل الأولية لكلا العددين، ثم ضع معاً أعلى قوة لكل عامل أولي يظهر في أي تفرقة. LCM(12، 18): 12 = 2² × 3، 18 = 2 × 3². LCM = 2² × 3² = 36. هذا هو الأقل عدد القابلة للقسمة على كلا 12 و18.
هل يمكن أن يكون كل عدد زوجي حاصل جمعين أوليين؟
هذا هو المشكلة الشهيرة لجولدباخ (1742)، واحدة من أكثر المشكلات غير المحلولة في الرياضيات. تم التحقق منها لجميع الأعداد الزوجية حتى 4 × 10¹⁸ ولكن لم يتم إثباتها لجميع الأعداد الزوجية. يعتقد معظم الرياضيين أنها صحيحة.
كم عدد الأعداد الأولية؟
لا نهائي. دليل أقليدس (حوالي 300 قبل الميلاد): افترض قائمة محدودة من الأعداد الأولية p₁، p₂، …، pₙ. العدد ((p₁ × p₂ × … × pₙ) + 1) هو Either أولي بنفسه أو له عامل أولي لا يوجد في القائمة الأصلية - تناقض. لذلك لا يمكن أن تكون القائمة أبداً كاملة.
ما هو العدد الوسيط؟
العدد الوسيط هو عدد طبيعي هو منتج من عددين أوليين (لا يجب أن يكونا مختلفين). أمثلة: 4 (= 2×2)، 6 (= 2×3)، 9 (= 3×3)، 15 (= 3×5). الأعداد الوسيطة مهمة في التشفير - المفاتيح العامة لتشفير RSA هي أعداد وسيطة، منتج من أعداد أولية كبيرة.
لماذا نحتاج فقط إلى التحقق من الأعداد الأولية حتى الجذر التربيعي؟
إذا كان عدد n له عامل أكبر من √n، يجب أن يكون له عامل آخر أقل من √n (منذ أن يكون منتجهم هو n). لذلك بمجرد أن قمت بتحليل الأعداد الأولية حتى √n وجدت أنها لا تقسم n، فقد أثبتت أن n هو أولي. بالنسبة ل n = 101: √101 ≈ 10.05، لذا فمن الضروري التحقق من 2، 3، 5، 7. لا تقسم 101 أي من هذه الأعداد، لذا فإن 101 أولي.
استخدام التمثيل الأولي للعدد إلى البسط والجذور
التمثيل الأولي هو الطريقة الأكثر نظامًا لبساطة الأعداد. لبساطة 84/126، تمثيل الأولي لكلاهما: 84 = 2² × 3 × 7 و 126 = 2 × 3² × 7. GCD = 2 × 3 × 7 = 42. لذلك 84/126 = (84÷42)/(126÷42) = 2/3. لا حاجة للاعتقاد - تمثل التمثيل الأولي للعدد GCD بشكل مباشر.
للبسط الجذور، يتمثل التمثيل الأولي بفعالية. لبساطة √180: 180 = 2² × 3² × 5. تخرج الأزواج من الأعداد الأولية من الجذر: √(2² × 3² × 5) = 2 × 3 × √5 = 6√5. بالنسبة للجذور المثلثية: ∛(108) = ∛(2² × 3³) = 3∛4. تخرج المجموعات من ثلاثة من الجذر.
في الرياضيات التنافسية، يظهر هذه التقنيات بشكل متكرر. نوع المشكلة الشائعة: "جد أقل عدد صحيح n مثل 360n هو مربع كامل." منذ 360 = 2³ × 3² × 5، يجب أن يكون جميع القوامين زوجيًا. حاليًا 2 له قوام 3 (غير زوجي) و 5 له قوام 1 (غير زوجي). لذلك يجب أن يقدم n على الأقل 2¹ × 5¹ = 10. الإجابة: n = 10. التحقق: 360 × 10 = 3600 = 60². ✓
عدد القواسم، الأعداد المثالية، وجمع القواسم
تمثل التمثيل الأولي تحليلًا كاملاً لعدد القواسم. إذا كانت n = p₁^a × p₂^b × p₃^c، فإن عدد القواسم هو τ(n) = (a+1)(b+1)(c+1). جمع القواسم هو σ(n) = ((p₁^(a+1)−1)/(p₁−1)) × ((p₂^(b+1)−1)/(p₂−1)) × ...
للفرد 12 = 2² × 3: τ(12) = (2+1)(1+1) = 6 (القواسم: 1،2،3،4،6،12). σ(12) = ((2³−1)/(2−1)) × ((3²−1)/(3−1)) = 7 × 4 = 28. عدد مثالي هو ما يساوي مجموع قوايمه (القواسم غير نفسه). σ(n) − n = n → σ(n) = 2n. ل 6 = 2 × 3: σ(6) = 12 = 2×6. ✓ 6 مثالي! ل 28 = 2² × 7: σ(28) = 56 = 2×28. ✓ 28 مثالي!
يوجد 51 عددًا مثاليًا معروفًا حتى عام 2024، جميعها زوجية، جميعها من نوع 2^(p−1)(2^p−1) حيث 2^p−1 هو عدد ميرسين. هل هناك أعداد مثالية غير زوجية؟ واحدة من أكبر المشكلات المفتوحة في الرياضيات - لم يتم العثور على أي عدد مثالي غير زوجي، ولكن لم يتم إثبات عدم وجودها.
مرجع سريع: قواعد القسمة
قبل التمثيل الأولي، تساعد قواعد القسمة على تحديد القواسم بسرعة دون القيام بتقسيم كامل. هذه الاختصارات العقلية ضرورية لتحسين التمثيل الأولي اليدوي والتنافس في الامتحانات.
| القسم | القاعدة | مثال |
|---|---|---|
| 2 | آخر رقم زوجي (0،2،4،6،8) | 348 قابل للقسمة على 2 |
| 3 | الناتج المجموعة من الأرقام قابلة للقسمة على 3 | 372: 3+7+2=12 → قابلة للقسمة على 3 |
| 4 | آخر 2 أرقام قابلة للقسمة على 4 | 3،724: 24÷4=6 ✓ |
| 5 | آخر رقم 0 أو 5 | 1،235 قابلة للقسمة على 5 |
| 6 | قابلة للقسمة على 2 و 3 | 372: زوجي و مجموع الأرقام = 12 ✓ |
| 7 | ضرب آخر رقم، اقل من الباقي؛ تكرار | 343: 34−(2×3)=28، 28÷7=4 ✓ |
| 8 | آخر 3 أرقام قابلة للقسمة على 8 | 3،120: 120÷8=15 ✓ |
| 9 | مجموع الأرقام قابلة للقسمة على 9 | 729: 7+2+9=18 ✓ |
| 11 | مجموعة أرقام بديلة قابلة للقسمة على 11 | 1،331: 1−3+3−1=0 ✓ |
تذكر هذه القواعد يجعل التمثيل الأولي أسرع. ل 2520: زوجي (÷2)، مجموع الأرقام = 9 (÷3)، ينتهي ب 0 (÷5). بدءًا من 2: 2520÷2=1260÷2=630÷2=315÷3=105÷3=35÷5=7. لذلك 2520 = 2³ × 3² × 5 × 7 — عدد مركب شديد مع 48 قاسمًا.