مرجع
آخر الزيارات

مبرهنة الباقي الصينية

332 كلمة•0 مشاهدة•🗒️ منذ 6 أيام
باختصار: مبرهنة الباقي الصينية هي نتيجة للحسابيات التوافقية في نظرية الأعداد تعالج حل أنظمة تقارب. تتناول المقالة 5 أقسام، منها «و»، «مبرهنة» و«استيفاء هيرميت».
المحتويات
  1. و
  2. مبرهنة
  3. استيفاء هيرميت
  4. حالة المعادلتين
  5. الوجود والوحدانية
مبرهنة الباقي الصينية

في البداية، مبرهنة الباقي الصينية هي نتيجة للحسابيات التوافقية في نظرية الأعداد تعالج حل أنظمة تقارب. هذه النتيجة خاصة أساسا في Z/nZ تعمم في نظرية الحلقات. نُشرت لأول بين القرنين الثالث والخامس للميلاد من طرف عالم الرياضيات الصيني سون تزو. وفيما يلي تفاصيل أوسع عن ذلك.

علاوةً على ذلك، في شكلها المبسط، تحدد المبرهنة عددا n، عند قسمته على عدة قواسم معلومة، يعطي بواقٍ معلومة. مثلًا، ما هو أصغر عدد طبيعي الذي إذا قُسم على 3 يعطي باقيا مساويا ل 2 وإذا قُسم على 5 يعطي باقيا مساويا ل 3 وإذا قُسم على 7 يعطي باقيا مساويا ل 2 ؟

نظام تقارب الأعداد

و

ل j ≠ i.

مبرهنة

الحل x يمكن إيجاده كما يلي:

وفي السياق ذاته، ليكن ,..., أعداد طبيعية مثنى مثنى أولية فيما بينها (أي pgcd (ni، nj) = 1 عند i ≠ j). إذن كل الأعداد الصحيحة ,..., , يوجد عدد صحيح , وحيد المقاربة بترديد وبحيث

علاوةً على ذلك، لكل i, الأعداد و أولية فيما بينها، وباستعمال 'متساوية بيزوت, يمكن إيجاد الأعداد و بحيث. إذا افترضنا , فنحصل على

استيفاء هيرميت

  • انظر إلى معضلة استيفاء هيرميت.
  • مبرهنة ديدكايند
  • مراجع

حالة المعادلتين

  • ليكن النظام التالي المكون من معادلتين:
  • انظر إلى متطابقة بوزو.
  • الحالة العامة
  • تطبيقات
  • ترقيم المتتاليات
  • تحويل فيورييه السريع
  • التعمية

الوجود والوحدانية

وعلى صعيد آخر، هناك من k بواقٍ مختلفة. لنسم هذه المجموعة R. من ناحية أخرى، وكل عنصر من يقابل عنصر من R.

وفي هذا السياق، هل من الممكن أن يقابل عنصران من نفس العنصر من R؟ أي هل من الممكن أن يكون لهما نفس مجموعة العناصر عند القسمة على ؟ إذا كان هذا صحيحاً فإن كلاً من سيكون قابلاً للقسمة على كلٍ من ni. وبما أن ni أوليان مثنى مثنى، فإن سيكون قابلاً على القسمة على حاصل ضربهم N.

إضافةً إلى ذلك، وبما أن هذا مستحيل الحدوث فإن الدالة ستكون دالة تقابل، حيث أن ، وبالتالي نحصل على علاقة التقابل.

وفي السياق ذاته، يمكن رؤية الوجود من خلال البناء لعناصر x. لتكن ترمز للمعاكسات الضربية ل والتي يمكن الحصول عليها من خلال القسمة الإقليدية الممددة، والتي تكون معرفة إذا a و b أوليان فيما بينهما. البناء التالي للعناصر يبين لم نحتاج هذه الخاصية.

يمكن إثبات الوحدانية والوجود من خلال التالي:

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.