التطابقات والحسابيات النمطية

تدرس الحسابيات النمطية الأعداد الصحيحة حتى قابلية القسمة على معامل نمطي ثابت، محولةً الأعداد الصحيحة إلى الحلقة المنتهية Z/nZ، وموفرةً لنظرية الأعداد أداتها الحسابية الأكثر مرونة.

Definition

يتطابق عددان صحيحان بترديد n إذا كانت الفروق بينهما قابلة للقسمة على n. الحسابيات النمطية هي حسابيات فئات البواقي الناتجة، والتي تشكل الحلقة التبادلية Z/nZ.

Scope

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

Core questions

• متى يكون للتطابق الخطي ax يطابق b بترديد n حلول، وكم عددها؟
• كيف تحلل نظرية الباقي الصيني Z/nZ إلى حاصل ضرب على معاملات نمطية لقوى أولية؟
• لماذا تصمد مبرهنة فيرما الصغرى ومبرهنة أويلر، وماذا تقولان عن رتبة الوحدات؟
• لأي معاملات نمطية يوجد جذر بدائي، مما يجعل زمرة الوحدات دورية؟

Key theories

نظرية الباقي الصيني

إذا كانت المعاملات النمطية أولية فيما بينها، فإن نظامًا من التطابقات المتزامنة له حل فريد بترديد حاصل الضرب؛ وبالمثل، Z/nZ متشاكل مع حاصل ضرب Z على عوامله الأولية ذات القوى.

مبرهنة فيرما الصغرى ومبرهنة أويلر

بالنسبة لـ a الأولية لـ n، فإن a مرفوعة إلى دالة أويلر لـ n تتطابق مع واحد بترديد n؛ الحالة الأولية (فيرما) تكمن وراء اختبارات الأولية، والحالة العامة تكمن وراء RSA.

الجذور البدائية وبنية الزمرة

الزمرة الضربية للوحدات بترديد n تكون دورية بالضبط عندما تكون n واحدًا، أو اثنين، أو أربعة، أو قوة أولية فردية، أو ضعف واحدة؛ المولد هو جذر بدائي، مما يعطي لوغاريتمًا منفصلاً.

Clinical relevance

تُعد الحسابيات النمطية المحرك الحسابي للتشفير (RSA، ديفي-هيلمان، مخططات المنحنيات الإهليلجية)، ومجاميع التحقق واكتشاف الأخطاء (ISBN، دوال التجزئة)، وتوليد الأرقام شبه العشوائية، مما يجعلها الجزء الأكثر انتشارًا في نظرية الأعداد.

History

على الرغم من ظهور حالات خاصة في الرياضيات الصينية والهندية القديمة (مسألة الباقي التي سميت باسم الأولى)، إلا أن النظرية المنهجية للتطابقات قدمها غاوس في كتابه Disquisitiones Arithmeticae (1801)، حيث أسس الترميز وأثبت النتائج الهيكلية المركزية.

Key figures

• Carl Friedrich Gauss
• Pierre de Fermat
• Leonhard Euler

Seminal works

• irelandRosen1990

Frequently asked questions

ماذا يعني الرمز a يطابق b بترديد n؟

يعني أن n يقسم الفرق a ناقص b، أو ما يعادله، أن a و b يتركان نفس الباقي عند القسمة على n.

لماذا يعتمد RSA على مبرهنة أويلر؟

تشفير وفك تشفير RSA هما عمليتان أسيتان نمطيتان تعيدان الرسالة الأصلية بالضبط لأن مبرهنة أويلر تضمن أن الأس ذي الصلة يعمل كهوية بترديد المفتاح.