جدول المحتويات
18 علاقات: فرضية، فرضية ريمان، مانيندرا أغراوال، مبرهنة فيرما (توضيح)، أولية نسبيا، إذا وفقط إذا، اختبار لوكاس ليهمر لأولية عدد ما، اختبار ميلر ورابين لأولية عدد ما، تعقيد الوقت، جائزة جودل، حدسية (رياضيات)، خوارزمية حتمية، عدد فيرما، عدد ميرسين الأولي، عدد مؤلف، عدد أولي، عدد طبيعي، عدد صحيح.
- اختبارات أولية العدد
- حقول منتهية
فرضية
يسار الفرضية (مفرد فرضيات) هي تفسير مقترح لظاهرة ما.
رؤية اختبار أ.ك.أس لأولية عدد ما وفرضية
فرضية ريمان
الجزء الحقيقي (بالأحمر) والجزء التخيلي (بالأزرق) لدالة زيتا لريمان عبر المستقيمالحرج Re(''s'').
رؤية اختبار أ.ك.أس لأولية عدد ما وفرضية ريمان
مانيندرا أغراوال
مانيندرا أغراوال (من مواليد 20 مايو 1966) هو أستاذ في قسمعلوموهندسة الكمبيوتر ونائب مدير المعهد الهندي للتكنولوجيا، كانبور في الهند.
رؤية اختبار أ.ك.أس لأولية عدد ما ومانيندرا أغراوال
مبرهنة فيرما (توضيح)
تتضمن أعمال عالمالرياضيات الفرنسي بيير دي فيرما والذي عاش في القرن السابع عشر، مجموعة من المبرهنات.
رؤية اختبار أ.ك.أس لأولية عدد ما ومبرهنة فيرما (توضيح)
أولية نسبيا
في نظرية الأعداد، يكون عددان صحيحان أوليين فيما بينهما عندما يكون القاسمالمشترك الأكبر بينهما والذي يمكن إيجاده باستعمال خوارزمية اقليدس، مساويا للعدد.
رؤية اختبار أ.ك.أس لأولية عدد ما وأولية نسبيا
إذا وفقط إذا
↔ ⇔ ≡ الرموز المنطقيةالتي تمثل إذا وفقط إذا.
رؤية اختبار أ.ك.أس لأولية عدد ما وإذا وفقط إذا
اختبار لوكاس ليهمر لأولية عدد ما
يسار هذا المقال يتعلق باختبار لوكاس-ليهمر الذي ينطبق على أعداد ميرسين فقط.
رؤية اختبار أ.ك.أس لأولية عدد ما واختبار لوكاس ليهمر لأولية عدد ما
اختبار ميلر ورابين لأولية عدد ما
اختبار ميلر ورابين لأولية عدد ما هو اختبار احتمالي لمعرفة إذا ما كان العدد أوليّاً: وهو خوارزمية تحدد فيما إذا كان العدد المعطى من المحتمل أن يكون أوليًا ، على غرار اختبار فيرمات لأولية عدد ما واختبار سولوفاي-ستراسن لأولية عدد ما.
رؤية اختبار أ.ك.أس لأولية عدد ما واختبار ميلر ورابين لأولية عدد ما
تعقيد الوقت
في علمالحاسوب، يعتبر تعقيد الوقت هو التعقيد الحسابي الذي يقيس أو يقدر الوقت المستغرق لتشغيل خوارزمية.
رؤية اختبار أ.ك.أس لأولية عدد ما وتعقيد الوقت
جائزة جودل
يسار تُمنح جائزة جودل (بالإنكليزية: Gödel Prize) سنوياً للأبحاث المتميزة في مجال علومالحاسوب النظري مُشاركةً من قِبل الجمعية الأروربية لعلومالحاسوب النظرية (EATCS) ومجموعة رابطة مكائن الحوسبة المعنية بشكل خاص بالخوارزميات ونظرية الحوسبة (ACM SIGACT)، وقد سُميت الجائزة بهذا الاسمنسبةً لكورت غودل، وهو فيلسوف نمساوي أمريكي بارز وعالمبالرياضيات والمنطق، وفيما يتعلق بعلومالحاسوب النظرية، كان أول من ذكر مسألة كثير الحدود وكثير الحدود غير القطعي (P versus NP)، وذلك في رسالة وجهها عام1956 لجون رون نيومان سائلاً إياه فيها عن إمكانية حل مسألة كثيرة حدود غير قطعية كاملة في زمن تربيعي أو خطي.
رؤية اختبار أ.ك.أس لأولية عدد ما وجائزة جودل
حدسية (رياضيات)
يسار في الرياضيات الحدسية هي كل ما عجز الرياضيون على الإتيان ببرهان يؤكد صحة المقولة أو يقدمالدليل على خطئها.
رؤية اختبار أ.ك.أس لأولية عدد ما وحدسية (رياضيات)
خوارزمية حتمية
في علمالحاسوب ، الخوارزمية الحتمية هي خوارزمية لها سلوك متوقع من حيث المعنى.
رؤية اختبار أ.ك.أس لأولية عدد ما وخوارزمية حتمية
عدد فيرما
في الرياضيات، عدد فيرما هو عدد صحيح موجب يكتب على شكل: حيث n هو عدد صحيح غير سالب.
رؤية اختبار أ.ك.أس لأولية عدد ما وعدد فيرما
عدد ميرسين الأولي
يسار في الرياضيات، عدد ميرسين هو عدد صحيح موجب أصغر من قوة العدد اثنين بواحد: سميت هذه الأعداد هكذا نسبة لمارين ميرسين وهو راهب فرنسي بدأ دراستها في بداية القرن السابع عشر.
رؤية اختبار أ.ك.أس لأولية عدد ما وعدد ميرسين الأولي
عدد مؤلف
قضبان كويزنير،لتحليل الرقم10. العدد المؤلف أو حتى العدد المركب ، هو عدد صحيح موجب ذو قواسمغير بديهية يمكن التعبير عنه بضرب عددين صحيحين أصغر منه.
رؤية اختبار أ.ك.أس لأولية عدد ما وعدد مؤلف
عدد أولي
العدد الأولي والعدد الأول هو عدد طبيعي أكبر قطعاً من 1، لا يقبل القسمة إلا على نفسه وعلى واحد فقط.
رؤية اختبار أ.ك.أس لأولية عدد ما وعدد أولي
عدد طبيعي
يمكن للأعداد الطبيعية أن تستعمل في العد (تفاحة، تفاحتان ثلاث تفاحات، وهكذا) من الأعلى إلى الأسفل. العدد الطبيعي في الرياضيات، هو كل عدد صحيح موجب، مثل 1، 2، 3...
رؤية اختبار أ.ك.أس لأولية عدد ما وعدد طبيعي
عدد صحيح
تصغير العدد الصحيح هو الذي يُمكن كتابته بدون استخدامالكسور أو الفواصل العشرية، وتتكون مجموعة الأعداد الصحيحة والتي تعتبر مجموعة جزئية من مجموعة الأعداد الحقيقية- من الأعداد الطبيعية (1، 2، 3.) والصفر والأعداد السالبة المقابلة للأعداد الطبيعية (-1، -2، -3..)، وعليه فمجموعة الأعداد الصحيحة تكون مجموعة غير منتهية شأنها في ذلك شأن مجموعة الأعداد الطبيعية، وعادة ما يرمز لها بالحرف اللاتيني Z.
رؤية اختبار أ.ك.أس لأولية عدد ما وعدد صحيح
انظر أيضًا
اختبارات أولية العدد
- اختبار أ.ك.أس لأولية عدد ما
- اختبار أولية عدد ما
- اختبار فيرما لأولية عدد ما
- اختبار لوكاس لأولية عدد ما
- اختبار لوكاس ليهمر لأولية عدد ما
- اختبار ميلر ورابين لأولية عدد ما
- غربال أتكين
- غربال إراتوستينس
- مبرهنة بروث
- مبرهنة ويلسون
حقول منتهية
- اختبار أ.ك.أس لأولية عدد ما
- اختبار ميلر ورابين لأولية عدد ما
- تحليل عدد صحيح باستعمال منحنى لنسترا الإهليلجي
- تعمية بالمنحنيات الإهليلجية
- حدسيات فايل
- حقل محدود (رياضيات)