الوضع الطبيعي
في الرياضيات ، وتحديدًا في نظرية الحقول الجبرية ، يُعد الأساس الطبيعي نوعًا خاصًا من الأسس لامتدادات غالوا ذات الدرجة المحدودة، ويتميز بتشكيله مدارًا واحدًا لمجموعة غالوا . تنص نظرية الأساس الطبيعي على أن أي امتداد غالوا محدود للحقول يمتلك أساسًا طبيعيًا. في نظرية الأعداد الجبرية ، تُعد دراسة مسألة وجود أساس تكاملي طبيعي، وهي مسألة أكثر دقة، جزءًا من نظرية وحدات غالوا .
نظرية الأساس الطبيعي
يتركيكون امتدادًا لجالوا مع مجموعة جالواتنص نظرية الأساس الطبيعي الكلاسيكية على وجود عنصربحيثيشكل أساسًا لـ، باعتبارها فضاءً متجهيًا علىأي عنصريمكن كتابتها بشكل فريد كـبالنسبة لبعض المعاملات.
يتناقض الأساس العادي مع أساس العناصر الأولية من الشكل، أينهو عنصر يكون فيه كثير الحدود الأدنى من الدرجة.
وجهة نظر تمثيل المجموعة
يمكن النظر إلى امتداد الحقل K / F ذي زمرة غالوا G بشكل طبيعي على أنه تمثيل للزمرة G على الحقل F، حيث يُمثَّل كل تشاكل ذاتي بنفسه؛ وبالتالي فإن K هو أيضًا وحدة نمطية يسارية لجبر الزمرة F [ G ]. كل تشاكل بين الوحدات النمطية اليسارية F [ G ]هو من الشكلبالنسبة للبعض. منذ إذا كانت σ ∈ G أساسًا خطيًا لـ F [ G ] على F ، فإننا نرى أنتكون تقابلية إذا وفقط إذايُنشئ أساسًا طبيعيًا لـ K على F.
وبالتالي، فإن نظرية الأساس الطبيعي تعني أنه إذا كان K / F امتداد غالوا محدودًا، فإنكيساري-الوحدة: K متماثلة مع التمثيل المنتظم . كذلك، معطىيُولّد أساسًا طبيعيًا إذا وفقط إذا، عند اعتبار K تمثيلًا لـ G ،لا يكمن في أي تمثيل فرعي مناسب .
حالة الحقول المنتهية
بالنسبة للحقول المنتهية، يمكن صياغة ذلك على النحو التالي: [ 1 ] ليكنلنرمز إلى حقل العناصر q ، حيث q = p m هو قوة عدد أولي ، ولنرمز إلى حقل العناصر q.لنرمز إلى حقل الامتداد الخاص بها من الدرجة n ≥ 1. هنا، زمرة غالوا هيمعمجموعة دورية مولدة بواسطة تشاكل فروبينيوس ذي القوة qمعإذن يوجد عنصر β ∈ K بحيث هي أساس K على F.
برهان الحقول المنتهية
في حالة كون مجموعة غالوا دورية كما هو موضح أعلاه، يتم توليدها بواسطةمعتنبثق نظرية الأساس الطبيعي من حقيقتين أساسيتين. الأولى هي الاستقلال الخطي للرموز: الرمز الضربي هو دالةمن مجموعةإلى حقلمُرضٍوثم أي أحرف مميزةمستقلة خطيًا فيفضاء متجهي للتطبيقاتنطبق هذا على التشاكلات الذاتية لمجموعة غالوا.يُعتقد أنها عمليات ربط من المجموعة الضربية. الآن باعتبارها فضاءً متجهيًا من النوع F ، لذلك يمكننا اعتبارهاكعنصر منمنذ قوتهامستقلة خطيًا علىفيوبالأحرى من ذلكفي، يجب أن تكون درجة متعددة الحدود الدنيا لها على الأقل n ، أي يجب أن تكون.
أما الحقيقة الأساسية الثانية فهي تصنيف الوحدات النمطية وفقًا لمعرف المنتج (PID) مثل:كل وحدة من هذا القبيليمكن تمثيل الأبعاد المحدودة على F على النحو التالي:، أينهي كثيرات حدود أحادية وهو مضاعف لـبحيث يكون الأعلىهي متعددة الحدود أحادية المعامل ذات أصغر درجة تُفني الوحدة. بالنسبة لمجموعة غالوا الدورية لدينامن الرتبة n ، لديناتماثل الجبرأخذ المولدإلى المتغيرهذا يجعل كل-وحدة نمطية إلى-وحدة. ضع في اعتبارككـ-وحدة ضمن: متعددة الحدود أحادية الحد الأدنىإبادةهي متعددة الحدود الدنيا لـ، أي. منذلا يمكننا إلا أن نمتلك، ومثل-وحدات (لكن هذا ليس تماثلًا للحلقات). وبالتالي لدينا تماثل لـ-الوحدات
،
والتي بموجبها الأساسيتوافق مع الأساسلعلى الجانب الأيمن، وبشكل طبيعيلعلى اليسار.
لاحظ أن هذا البرهان ينطبق أيضًا في خاصية الصفر لامتداد كومر الدوري .
مثال
ضع في اعتبارك المجالزيادة، مع التماثل الذاتي لفروبينيوسيوضح البرهان أعلاه اختيار القواعد العادية من حيث بنية K كتمثيل لـ G (أو-وحدة). التحليل غير القابل للاختزال يعني ذلك أن لدينا مجموعًا مباشرًا لوحدات F [ G ] (بحسب نظرية الباقي الصينية ): المكون الأول هو فقطبينما الثاني متماثل كـ-وحدة إلىبموجب الإجراء(هكذامثل-وحدات نمطية، ولكن ليس كحلقات.)
العناصروالتي يمكن استخدامها كأساس عادي هي تحديدًا تلك الموجودة خارج أي من الوحدات الفرعية، بحيثوفيما يتعلق بـمداراتوالتي تتوافق مع العوامل غير القابلة للاختزال في: عناصر الوحدة الفرعيةهي جذور؛ والعناصر غير الصفرية للوحدة الفرعيةهي جذوربينما الأساس الطبيعي، وهو فريد في هذه الحالة، يُعطى بجذور العامل المتبقي.
على النقيض من ذلك، بالنسبة لحقل التمديدحيث n = 4 يقبل القسمة على p = 2 ، لديناتماثل الوحدات النمطية هنا المشغللا يمكن تحويلها إلى شكل قطري ، الوحدةيحتوي على وحدات فرعية متداخلة معطاة بواسطة فضاءات ذاتية معممة لـوعناصر الأساس العادية β هي تلك الموجودة خارج أكبر فضاء ذاتي معمّم مناسب، وهي العناصر التي.
تطبيق في علم التشفير
يُستخدم الأساس الطبيعي بشكل متكرر في التطبيقات التشفيرية القائمة على مشكلة اللوغاريتم المنفصل ، مثل تشفير المنحنى الإهليلجي ، لأن العمليات الحسابية باستخدام الأساس الطبيعي عادة ما تكون أكثر كفاءة من الناحية الحسابية من استخدام الأسس الأخرى.
على سبيل المثال، في الميدانأعلاه، يمكننا تمثيل العناصر كسلاسل بتية: حيث تكون المعاملات عبارة عن بتاتالآن يمكننا تربيع العناصر عن طريق إجراء إزاحة دائرية إلى اليسار ،بما أن تربيع β 4 يعطي β 8 = β ، فإن هذا يجعل الأساس الطبيعي جذابًا بشكل خاص لأنظمة التشفير التي تستخدم التربيع المتكرر.
الأساس الطبيعي البدائي
أساس طبيعي أولي لامتداد الحقول المنتهيةهو أساس طبيعي يتم توليده بواسطة عنصر أولي من، أي مولد المجموعة الضربية(لاحظ أن هذا تعريف أقوى للعنصر الأولي مما ذُكر أعلاه: إذ يتطلب الأمر قوى العنصر لإنتاج كل عنصر غير صفري من(ليس مجرد أساس.) أثبت لينسترا وشوف (1987) أن كل امتداد للحقول المنتهية يمتلك أساسًا طبيعيًا أوليًا، وهي الحالة التي يكون فيهاهو حقل رئيسي استقر فيه هارولد دافنبورت .
برهان لحالة الحقول اللانهائية
يفترضهو امتداد غالوا محدود للحقل اللانهائي F. ليكن،مع. بحسب نظرية العنصر الأولي يوجد such that and for ; and write . The minimal polynomial f of over K is:a degree n monic polynomial which is irreducible in . Since f is separable (having simple roots) we may define the Lagrange interpolation polynomials satisfying and for :Next, define an matrix of polynomials byand let . To see this a non-zero polynomial, observe that , where k is determined by , and iff ; thus is the permutation matrix corresponding to the permutation of G which sends each to , and . Since is a non-zero polynomial, it has only a finite number of roots; and since we assumed F is infinite, we can find with . Define We claim that is a normal basis; i.e. that are linearly independent over F. Suppose for some ; applying any gives , so that . Since , we conclude that , which completes the proof.
It is tempting to take because , but we need to conclude that is a matrix entry of .
Free elements
If K / F is a Galois extension and x in K generates a normal basis over F, then x is free in K / F. If x has the property that for every subgroup H of the Galois group G, with fixed field KH, x is free for K / KH, then x is said to be completely free in K / F. Every Galois extension has a completely free element.[2]
See also
References
- ↑Nader H. Bshouty; Gadiel Seroussi (1989), Generalizations of the normal basis theorem of finite fields(PDF), p. 1; SIAM J. Discrete Math. 3 (1990), no. 3, 330–337.
- ↑Dirk Hachenberger, Completely free elements, in Cohen & Niederreiter (1996) pp. 97–107 Zbl 0864.11066
- Cohen, S.; Niederreiter, H., eds. (1996). Finite Fields and Applications. Proceedings of the 3rd international conference, Glasgow, UK, July 11–14, 1995. London Mathematical Society Lecture Note Series. Vol. 233. Cambridge University Press. ISBN 978-0-521-56736-7. Zbl 0851.00052 .
- لينسترا، إتش دبليو جونيور ؛ شوف، آر جيه (1987). " القواعد الطبيعية الأولية للحقول المنتهية" . رياضيات الحساب . 48 (177): 217-231 . doi : 10.2307/2007886 . hdl : 1887/3824 . JSTOR 2007886. Zbl 0615.12023 .
- مينيز، ألفريد ج. ، محرر. (1993). تطبيقات الحقول المنتهية . سلسلة كلوير الدولية في الهندسة وعلوم الحاسوب. المجلد 199. بوسطن: دار كلوير للنشر الأكاديمي. ISBN 978-0792392828. Zbl 0779.11059 .
- الجبر الخطي
- نظرية المجال
- الجبر المجرد
- علم التشفير
