الأساس (الجبر الخطي)

يمكن تمثيل نفس المتجه (الأرجواني الداكن) بقاعدتين مختلفتين (أسهم أرجوانية وحمراء).

في الرياضيات ، تُسمى مجموعة B من عناصر فضاء متجهي V أساسًا ( جمعها : أسسًا ) إذا أمكن كتابة كل عنصر من V بطريقة فريدة كتركيبة خطية منتهية من عناصر B. تُسمى معاملات هذه التركيبة الخطية مركبات أو إحداثيات المتجه بالنسبة إلى B. تُسمى عناصر الأساسمتجهات الأساس .

بصورة مكافئة، تُعتبر المجموعة B أساسًا إذا كانت عناصرها مستقلة خطيًا، وكان كل عنصر من عناصر V عبارة عن توليفة خطية من عناصر B. بعبارة أخرى، الأساس هو مجموعة مولدة مستقلة خطيًا .

يمكن أن يحتوي الفضاء المتجهي على عدة قواعد؛ ومع ذلك، فإن جميع القواعد لها نفس عدد العناصر، وهو ما يسمى بُعد الفضاء المتجهي.

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

تُستخدم متجهات الأساس في دراسة الهياكل البلورية وأطر المرجعية .

تعريف

أساس B لفضاء متجهي V على حقل F (مثل الأعداد الحقيقية )R{\displaystyle \mathbb {R} }أو الأعداد المركبةج{\displaystyle \mathbb {C} }) هي مجموعة جزئية مستقلة خطيًا من V تولد V. هذا يعني أن المجموعة الجزئية B من V هي أساس إذا كانت تحقق الشرطين التاليين: [ 1 ]

  • الاستقلال الخطي : لكل مجموعة جزئية منتهية{v1،...،vم}{\displaystyle \{\mathbf {v} _{1},\dotsc ,\mathbf {v} _{m}\}}من B ، إذاج1v1++جمvم=0{\displaystyle c_{1}\mathbf {v} _{1}+\cdots +c_{m}\mathbf {v} _{m}=\mathbf {0} }بالنسبة للبعضج1،...،جم{\displaystyle c_{1},\dotsc ,c_{m}}في فا ، ثمج1==جم=0{\displaystyle c_{1}=\cdots =c_{m}=0}و [ 1 ] [ 2 ]
  • خاصية الامتداد: لكل متجهv{\displaystyle \mathbf {v} }فيV{\displaystyle V}يمكن للمرء أن يختارأ1،...،أن{\displaystyle a_{1},\dotsc ,a_{n}}فيF{\displaystyle F}وv1،...،vن{\displaystyle \mathbf {v} _{1},\dotsc ,\mathbf {v} _{n}}فيب{\displaystyle B}بحيثv=أ1v1++أنvن{\displaystyle \mathbf {v} =a_{1}\mathbf {v} _{1}+\cdots +a_{n}\mathbf {v} _{n}}. بعبارة أخرى،v{\displaystyle \mathbb {v} }يمكن تمثيلها كمزيج خطي من بعض المتجهات فيب{\displaystyle B}[ 1 ]

يمكن صياغة الخاصية الأولى بشكل مكافئ على النحو التالي: إذا كان التركيب الخطي للمتجهات في B يساوي المتجه الصفري، فإن جميع المعاملات العددية للتركيب يجب أن تكون صفرًا.

إذا كانت B أساسًا لـ V ، فإن كل متجهv{\displaystyle \mathbf {v} }يمكن كتابة V كمزيج خطي من متجهات في B (بفضل خاصية التوليد)؛ ويترتب على الاستقلال الخطي أنه يمكن القيام بذلك بطريقة واحدة فقط. وبالتالي، فإن المعاملات العدديةأأنا{\displaystyle a_{i}}تُحدد العناصر التي تظهر في هذا التركيب بشكل فريد؛ وتُسمى إحداثياتv{\displaystyle \mathbf {v} }فيما يتعلق بالأساسب{\displaystyle B}.

يُطلق على الفضاء المتجهي الذي له أساس منتهٍ اسم الفضاء المحدود الأبعاد . في هذه الحالة، يمكن اعتبار المجموعة الجزئية المنتهية كما يلي:ب{\displaystyle B}للتحقق من الاستقلال الخطي في التعريف أعلاه. [ 1 ]

غالبًا ما يكون من الملائم، بل والضروري أحيانًا، ترتيب متجهات الأساس، على سبيل المثال، عند مناقشة التوجيه ، أو عند النظر في المعاملات العددية لمتجه بالنسبة إلى أساس دون الإشارة صراحةً إلى عناصر الأساس. في هذه الحالة، يكون الترتيب ضروريًا لربط كل معامل بعنصر الأساس المقابل. ويمكن تحقيق هذا الترتيب بترقيم عناصر الأساس. وللتأكيد على اختيار ترتيب معين، يُشار إلى الأساس المرتب ، وهو بالتالي ليس مجرد مجموعة غير منظمة ، بل متتالية ، أو عائلة مفهرسة ، أو ما شابه؛ انظر القسم "  الأسس والإحداثيات المرتبة" أدناه.

أمثلة

توضح هذه الصورة الأساس القياسي فيR2{\displaystyle \mathbb {R} ^{2}}المتجهان الأزرق والبرتقالي هما عنصرا الأساس؛ ويمكن إعطاء المتجه الأخضر بدلالة متجهات الأساس، وبالتالي فهو يعتمد عليها خطيًا .

المجموعةR2{\displaystyle \mathbb {R} ^{2}}فضاء المتجهات للأزواج المرتبة من الأعداد الحقيقية هو فضاء متجهي تحت عمليات الجمع العنصري. (أ،ب)+(ج،د)=(أ+ج،ب+د){\displaystyle (a,b)+(c,d)=(a+c,b+d)} والضرب القياسي λ(أ،ب)=(λأ،λب)،{\displaystyle \lambda (a,b)=(\lambda a,\lambda b),} أينλ{\displaystyle \lambda }أي عدد حقيقي. يتكون أساس بسيط لهذا الفضاء المتجهي من المتجهين e₁ = ( 1 , 0) و e₂ = (0, 1) . يشكل هذان المتجهان أساسًا (يُسمى الأساس القياسي ) لأن أي متجه v = ( a , b ) منR2{\displaystyle \mathbb {R} ^{2}}قد تُكتب بشكل فريد على النحو التالي:v=أهـ1+بهـ2.{\displaystyle \mathbf {v} =a\mathbf {e} _{1}+b\mathbf {e} _{2}.}أي زوج آخر من المتجهات المستقلة خطيًا منR2{\displaystyle \mathbb {R} ^{2}}تشكل قيم مثل (1، 1) و (-1، 2) أساسًا أيضًا لـR2{\displaystyle \mathbb {R} ^{2}}.

وبشكل أعم، إذا كان F حقلاً ، فإن المجموعةFن{\displaystyle F^{n}}مجموعة من n -tuples من عناصر F هي فضاء متجهي لعمليات الجمع والضرب القياسي المعرفة بشكل مماثل. ليكنهـأنا=(0،...،0،1،0،...،0){\displaystyle \mathbf {e} _{i}=(0,\ldots ,0,1,0,\ldots ,0)}ليكن لدينا مجموعة من n عنصرًا، جميع عناصرها تساوي 0، باستثناء العنصر i الذي يساوي 1.هـ1،...،هـن{\displaystyle \mathbf {e} _{1},\ldots ,\mathbf {e} _{n}}يشكل أساسًا لـFن،{\displaystyle F^{n},}والذي يُطلق عليه الأساس القياسي لـFن.{\displaystyle F^{n}.}

يُقدّم مثالٌ آخر من نوعٍ مختلفٍ حلقات كثيرات الحدود . إذا كان F حقلاً، فإنّ مجموعة F [ X ] لجميع كثيرات الحدود في متغيرٍ غير مُحدّد X بمعاملاتٍ في F تُشكّل فضاءً متجهيًا على F. أحد أسس هذا الفضاء هو أساس أحاديات الحدود B ، الذي يتكوّن من جميع أحاديات الحدود .ب={1،X،X2،...}.{\displaystyle B=\{1,X,X^{2},\ldots \}.}أي مجموعة من كثيرات الحدود بحيث يوجد كثير حدود واحد فقط من كل درجة (مثل كثيرات حدود برنشتاين الأساسية أو كثيرات حدود تشيبيشيف ) تُعتبر أساسًا أيضًا. (تُسمى هذه المجموعة من كثيرات الحدود متتالية كثيرات الحدود ). ولكن توجد أيضًا العديد من الأسس لـ F [ X ] التي لا تتخذ هذا الشكل.

ملكيات

تنتج العديد من خصائص القواعد المحدودة من مبرهنة تبادل ستينيتز ، والتي تنص على أنه بالنسبة لأي فضاء متجهي V ، بالنظر إلى مجموعة ممتدة محدودة S ومجموعة مستقلة خطيًا L من n عنصرًا من V ، يمكن للمرء استبدال n عنصرًا مختارًا جيدًا من S بعناصر L للحصول على مجموعة ممتدة تحتوي على L ، ولها عناصرها الأخرى في S ، ولها نفس عدد العناصر مثل S.

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

إذا كان V فضاءً متجهيًا على حقل F ، فإن:

  • إذا كانت L مجموعة جزئية مستقلة خطيًا من مجموعة مولدة SV ، فإنه يوجد أساس B بحيثلبS.{\displaystyle L\subseteq B\subseteq S.}
  • V لها أساس (هذه هي الخاصية السابقة حيث L هي المجموعة الفارغة ، و S = V ).
  • جميع قواعد V لها نفس العدد الأصلي ، والذي يسمى بُعد V. هذه هي نظرية البُعد .
  • تعتبر المجموعة المولدة S أساسًا لـ V إذا وفقط إذا كانت مجموعة دنيا، أي أنه لا توجد مجموعة جزئية مناسبة من S هي أيضًا مجموعة مولدة لـ V.
  • تعتبر المجموعة المستقلة خطيًا L أساسًا إذا وفقط إذا كانت قصوى، أي أنها ليست مجموعة جزئية فعلية من أي مجموعة مستقلة خطيًا.

إذا كان V فضاءً متجهيًا ذو بُعد n ، فإن:

  • تعتبر مجموعة جزئية من V تحتوي على n عنصر أساسًا إذا وفقط إذا كانت مستقلة خطيًا.
  • تعتبر مجموعة جزئية من V تحتوي على n عنصرًا أساسًا إذا وفقط إذا كانت مجموعة شاملة لـ V.

الإحداثيات

ليكن V فضاءً متجهيًا ذا بُعد محدود n على حقل F ، و ب={ب1،...،بن}{\displaystyle B=\{\mathbf {b} _{1},\ldots ,\mathbf {b} _{n}\}} ليكن أساسًا لـ V. بحسب تعريف الأساس، يمكن كتابة كل v في V ، بطريقة فريدة، على النحو التالي: v=λ1ب1++λنبن،{\displaystyle \mathbf {v} =\lambda _{1}\mathbf {b} _{1}+\cdots +\lambda _{n}\mathbf {b} _{n},} حيث المعاملاتλ1،...،λن{\displaystyle \lambda _{1},\ldots ,\lambda _{n}}هي كميات قياسية (أي عناصر من F )، تُسمى إحداثيات v على B. مع ذلك، إذا تحدثنا عن مجموعة المعاملات، فإننا نفقد التطابق بين المعاملات وعناصر الأساس، وقد تشترك عدة متجهات في نفس مجموعة المعاملات . على سبيل المثال،3ب1+2ب2{\displaystyle 3\mathbf {b} _{1}+2\mathbf {b} _{2}}و2ب1+3ب2{\displaystyle 2\mathbf {b} _{1}+3\mathbf {b} _{2}}للمتجهين نفس مجموعة المعاملات {2، 3} ، وهما مختلفان. لذلك، من الملائم غالبًا العمل باستخدام أساس مرتب ؛ ويتم ذلك عادةً بترقيم عناصر الأساس بالأعداد الطبيعية الأولى. عندئذٍ، تُشكّل إحداثيات المتجه متتاليةً مُرقمةً بالمثل، ويُوصَف المتجه تمامًا من خلال متتالية الإحداثيات. يُطلق على الأساس المرتب، خاصةً عند استخدامه مع نقطة أصل ، اسم إطار إحداثيات أو ببساطة إطار (على سبيل المثال، إطار ديكارتي أو إطار أفيني ).

دع، كالعادة،Fن{\displaystyle F^{n}}ليكن مجموعة العناصر المكونة من n عنصرًا من F. هذه المجموعة هي فضاء متجهي على F ، حيث تُعرَّف عمليتا الجمع والضرب القياسي على مستوى كل عنصر. الخريطة φ:(λ1،...،λن)λ1ب1++λنبن{\displaystyle \varphi :(\lambda _{1},\ldots ,\lambda _{n})\mapsto \lambda _{1}\mathbf {b} _{1}+\cdots +\lambda _{n}\mathbf {b} _{n}} هو تماثل خطي من الفضاء المتجهيFن{\displaystyle F^{n}}على V. بعبارة أخرى،Fن{\displaystyle F^{n}}هي فضاء الإحداثيات لـ V ، و n -tupleφ-1(v){\displaystyle \varphi ^{-1}(\mathbf {v} )}هو متجه الإحداثيات لـ v .

الصورة المعكوسة بواسطةφ{\displaystyle \varphi }لبأنا{\displaystyle \mathbf {b} _{i}}هو n -tupleهـأنا{\displaystyle \mathbf {e} _{i}}جميع مكوناتها تساوي صفرًا، باستثناء المكون رقم i الذي يساوي واحدًا.هـأنا{\displaystyle \mathbf {e} _{i}}تشكل أساسًا منظمًا لـFن{\displaystyle F^{n}}، والتي تسمى أساسها القياسي أو أساسها القانوني . الأساس المرتب B هو الصورة بواسطةφ{\displaystyle \varphi }من الأساس الكنسي لـFن{\displaystyle F^{n}}.

ويترتب على ما سبق أن كل أساس مرتب هو صورة الأساس المتعارف عليه بواسطة تماثل خطيFن{\displaystyle F^{n}}وأن كل تماثل خطي منFن{\displaystyle F^{n}}يمكن تعريف التحويل على V بأنه التشاكل الذي يرسم الأساس المتعارف عليه لـFن{\displaystyle F^{n}}على أساس مرتب معطى لـ V. بعبارة أخرى، يكافئ ذلك تعريف أساس مرتب لـ V ، أو تماثل خطي منFن{\displaystyle F^{n}}على V.

تغيير الأساس

ليكن V فضاءً متجهيًا ذا بُعد n على حقل F. بمعلومية قاعدتين (مرتبتين)بقديم=(v1،...،vن){\displaystyle B_{\text{old}}=(\mathbf {v} _{1},\ldots ,\mathbf {v} _{n})}وبجديد=(w1،...،wن){\displaystyle B_{\text{new}}=(\mathbf {w} _{1},\ldots ,\mathbf {w} _{n})}بالنسبة لـ V ، من المفيد غالبًا التعبير عن إحداثيات المتجه x بالنسبة إلىبoلد{\displaystyle B_{\mathrm {old} }}من حيث الإحداثيات بالنسبة إلىبنهـw.{\displaystyle B_{\mathrm {new} }.}يمكن القيام بذلك باستخدام صيغة تغيير الأساس ، الموضحة أدناه. وقد تم اختيار الرموز السفلية "قديم" و"جديد" لأنه من المعتاد الإشارة إلىبoلد{\displaystyle B_{\mathrm {old} }}وبنهـw{\displaystyle B_{\mathrm {new} }}باعتبارها الأساس القديم والأساس الجديد على التوالي. من المفيد وصف الإحداثيات القديمة بدلالة الإحداثيات الجديدة، لأنه بشكل عام، توجد تعابير تتضمن الإحداثيات القديمة، وإذا أردنا الحصول على تعابير مكافئة بدلالة الإحداثيات الجديدة، فيمكننا استبدال الإحداثيات القديمة بتعابيرها بدلالة الإحداثيات الجديدة.

عادةً، تُعطى متجهات الأساس الجديدة بإحداثياتها على الأساس القديم، أي wج=أنا=1نأأنا،جvأنا.{\displaystyle \mathbf {w} _{j}=\sum _{i=1}^{n}a_{i,j}\mathbf {v} _{i}.} لو(x1،...،xن){\displaystyle (x_{1},\ldots ,x_{n})}و(y1،...،yن){\displaystyle (y_{1},\ldots ,y_{n})}تمثل إحداثيات المتجه x على الأساس القديم والأساس الجديد على التوالي، وصيغة تغيير الأساس هي xأنا=ج=1نأأنا،جyج،{\displaystyle x_{i}=\sum _{j=1}^{n}a_{i,j}y_{j},} for i = 1, ..., n .

يمكن كتابة هذه الصيغة بإيجاز باستخدام ترميز المصفوفات . ليكن A مصفوفةأأنا،ج{\displaystyle a_{i,j}}، و X=[x1xن]وY=[y1yن]{\displaystyle X={\begin{bmatrix}x_{1}\\\vdots \\x_{n}\end{bmatrix}}\quad {\text{and}}\quad Y={\begin{bmatrix}y_{1}\\\vdots \\y_{n}\end{bmatrix}}} إذا كانت و متجهات عمودية لإحداثيات v في الأساس القديم والأساس الجديد على التوالي، فإن صيغة تغيير الإحداثيات هي X=أY.{\displaystyle X=AY.}

يمكن إثبات الصيغة من خلال النظر في تحليل المتجه x على أساسين: أحدهما لديه x=أنا=1نxأناvأنا،{\displaystyle \mathbf {x} =\sum _{i=1}^{n}x_{i}\mathbf {v} _{i},} و x=ج=1نyجwج=ج=1نyجأنا=1نأأنا،جvأنا=أنا=1ن(ج=1نأأنا،جyج)vأنا.// (}\sum _{j=1}^{n}a_{i,j}y_{j}{\biggr )}\mathbf {v} _{i}.}

تنتج صيغة تغيير الأساس من تفرد تحليل متجه على أساس معين، هنابقديم{\displaystyle B_{\text{old}}}؛ إنه xأنا=ج=1نأأنا،جyج،{\displaystyle x_{i}=\sum _{j=1}^{n}a_{i,j}y_{j},} for i = 1, ..., n .

وحدة مجانية

إذا استبدلنا الحقل الوارد في تعريف الفضاء المتجهي بحلقة ، نحصل على تعريف الوحدة النمطية . بالنسبة للوحدات النمطية، يُعرَّف الاستقلال الخطي والمجموعات المولدة تمامًا كما هو الحال في الفضاءات المتجهة، على الرغم من أن مصطلح " المجموعة المولدة " أكثر شيوعًا من مصطلح "المجموعة المولدة".

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

الوحدة النمطية على الأعداد الصحيحة هي نفسها تمامًا الزمرة الأبيلية . وبالتالي، فإن الوحدة النمطية الحرة على الأعداد الصحيحة هي أيضًا زمرة أبيلية حرة. تتميز الزمر الأبيلية الحرة بخصائص محددة لا تشترك فيها الوحدات النمطية على الحلقات الأخرى. تحديدًا، كل زمرة جزئية من زمرة أبيلية حرة هي زمرة أبيلية حرة، وإذا كانت G زمرة جزئية من زمرة أبيلية حرة مولدة نهائيًا H (أي زمرة أبيلية ذات أساس نهائي)، فإنه يوجد أساسهـ1،...،هـن{\displaystyle \mathbf {e} _{1},\ldots ,\mathbf {e} _{n}}من H وعدد صحيح 0 ≤ kn بحيثأ1هـ1،...،أكهـك{\displaystyle a_{1}\mathbf {e} _{1},\ldots ,a_{k}\mathbf {e} _{k}}هي أساس لـ G ، لبعض الأعداد الصحيحة غير الصفريةأ1،...،أك{\displaystyle a_{1},\ldots ,a_{k}}للمزيد من التفاصيل ، انظر المجموعة الأبيلية الحرة §  المجموعات الفرعية .

تحليل

في سياق الفضاءات المتجهة ذات الأبعاد اللانهائية على الأعداد الحقيقية أو المركبة، فإن المصطلحيمكن استخدام مصطلح أساس هاميل (نسبةً إلىجورج هاميل [ 3 ] ) أوالأساس الجبريللإشارة إلى أساس كما هو مُعرَّف في هذه المقالة. يهدف هذا إلى التمييز بينه وبين مفاهيم "الأساس" الأخرى الموجودة عند تزويد الفضاءات المتجهة اللانهائية الأبعاد ببنية إضافية. من أهم البدائل:الأسس المتعامدةعلىفضاءات هيلبرت،وأسس شاودر،وأسس ماركوشيفيتشعلىالفضاءات الخطية المعيارية. في حالة الأعداد الحقيقيةR{\displaystyle \mathbb {R} }يُنظر إليه على أنه فضاء متجهي فوق الحقلسؤال{\displaystyle \mathbb {Q} }بالنسبة للأعداد النسبية، فإن قواعد هامل غير قابلة للعد، ولها على وجه التحديد عدد عناصر المتصل، وهو العدد الأصلي.20{\displaystyle 2^{\aleph _{0}}}، أين0{\displaystyle \aleph _{0}}( ألف-صفر ) هو أصغر عدد أصلي لانهائي، وهو العدد الأصلي للأعداد الصحيحة.

السمة المشتركة بين المفاهيم الأخرى هي أنها تسمح بأخذ عدد لا نهائي من التراكيب الخطية لمتجهات الأساس لتوليد الفضاء. وهذا، بطبيعة الحال، يتطلب تعريف المجاميع اللانهائية تعريفًا ذا معنى على هذه الفضاءات، كما هو الحال في فضاءات المتجهات الطوبولوجية - وهي فئة واسعة من فضاءات المتجهات تشمل على سبيل المثال فضاءات هيلبرت ، وفضاءات باناخ ، وفضاءات فريشيه .

يُبرر تفضيل أنواع أخرى من القواعد للفضاءات اللانهائية الأبعاد بحقيقة أن قاعدة هاميل تصبح "كبيرة جدًا" في فضاءات باناخ: إذا كان X فضاءً متجهيًا معياريًا لانهائي الأبعاد وكاملًا ( أي أن X فضاء باناخ )، فإن أي قاعدة هاميل لـ X تكون بالضرورة غير قابلة للعد . هذه نتيجة لنظرية باير للفئات . يُعدّ كل من الاكتمال والبعد اللانهائي افتراضين أساسيين في الادعاء السابق. في الواقع، تمتلك الفضاءات المحدودة الأبعاد، بحكم تعريفها، قواعد محدودة، وهناك فضاءات معيارية لانهائية الأبعاد ( غير كاملة ) تمتلك قواعد هاميل قابلة للعد. لنأخذ مثالًاج٠٠{\displaystyle c_{00}}، فضاء المتتالياتx=(xن){\displaystyle x=(x_{n})}من الأعداد الحقيقية التي تحتوي على عدد محدود فقط من العناصر غير الصفرية، بمعيارx=رشفةن|xن|{\textstyle \|x\|=\sup _{n}|x_{n}|}. أساسها القياسي ، الذي يتكون من المتتاليات التي تحتوي على عنصر واحد غير صفري فقط، والذي يساوي 1، هو أساس هامل قابل للعد.

مثال

في دراسة متسلسلات فورييه ، نتعلم أن الدوال {1} ∪ { sin( nx ), cos( nx )  : n = 1, 2, 3, ... } تشكل "أساسًا متعامدًا" للفضاء المتجهي (الحقيقي أو المركب) لجميع الدوال (الحقيقية أو المركبة) على الفترة [0, 2π] القابلة للتكامل التربيعي على هذه الفترة، أي الدوال f التي تحقق 02π|و(x)|2دx<.{\displaystyle \int _{0}^{2\pi }\left|f(x)\right|^{2}\,dx<\infty .}

الدوال {1} ∪ { sin( nx ), cos( nx )  : n = 1, 2, 3, ... } مستقلة خطيًا، وكل دالة f قابلة للتكامل التربيعي على [0, 2π] هي "تركيبة خطية لانهائية" منها، بمعنى أن ليمن02π|أ0+ك=1ن(أككوس(كx)+بكالخطيئة(كx))-و(x)|2دx=0{\displaystyle \lim _{n\to \infty }\int _{0}^{2\pi }{\biggl |}a_{0}+\sum _{k=1}^{n}\left(a_{k}\cos \left(kx\right)+b_{k}\sin \left(kx\right)\right)-f(x){\biggr |}^{2}dx=0}

بالنسبة للمعاملات المناسبة (الحقيقية أو المركبة) a <sub>k</sub> و b<sub> k</sub> . لكن العديد من الدوال القابلة للتكامل التربيعي [ 4 ] لا يمكن تمثيلها كمجموعات خطية منتهية من دوال الأساس هذه، والتي بالتالي لا تشكل أساس هاميل. كل أساس هاميل لهذا الفضاء أكبر بكثير من هذه المجموعة اللانهائية القابلة للعد من الدوال. عادةً ما تكون أسس هاميل للفضاءات من هذا النوع غير مفيدة، بينما تُعد الأسس المتعامدة لهذه الفضاءات ضرورية في تحليل فورييه .

الهندسة

ترتبط المفاهيم الهندسية للفضاء الأفيني ، والفضاء الإسقاطي ، والمجموعة المحدبة ، والمخروط بمفاهيم أخرى ذات صلة.الأساس . [ 5 ] الأساس الأفيني لفضاء أفيني ذي n بُعد هون+1{\displaystyle n+1}النقاط في وضع خطي عام . أالأساس الإسقاطي هون+2{\displaystyle n+2}نقاط في وضع عام، في فضاء إسقاطي ذي بُعد n . أالأساس المحدب لمتعدد السطوحهومجموعة رؤوس غلافهالمحدب.تتكون قاعدة المخروط [ 6 ] من نقطة واحدة لكل حافة من حواف مخروط مضلع. انظر أيضًاقاعدة هيلبرت (البرمجة الخطية).

أساس عشوائي

بالنسبة لتوزيع احتمالي فيRن{\displaystyle \mathbb {R} ^{n}}باستخدام دالة كثافة احتمالية ، مثل دالة التوزيع المتساوي في كرة ذات n بُعد بالنسبة لمقياس ليبيغ، يمكن إثبات أن n متجهًا مختارًا عشوائيًا ومستقلًا ستشكل أساسًا باحتمال واحد ، ويعود ذلك إلى أن n متجهًا مرتبطًا خطيًا x₁ , ..., xₙ في Rⁿ يجب أن تحقق المعادلة det[ x₁ , ... , xₙ ] = 0 (محدد المصفوفة ذات الأعمدة xᵢ يساوي صفرًا ) ، ومجموعة أصفار متعددة الحدود غير التافهة لها مقياس يساوي صفرًا. وقد أدت هذه الملاحظة إلى تطوير تقنيات لتقريب الأسس العشوائية . [ 7 ] [ 8 ]

التوزيع التجريبي لأطوال N لسلاسل المتجهات شبه المتعامدة، التي يتم اختيارها عشوائيًا بشكل مستقل من المكعب ذي الأبعاد n [−1, 1] n ، كدالة للبعد n . تُظهر المخططات الصندوقية الربعين الثاني والثالث لهذه البيانات لكل قيمة n ، وتمثل الأشرطة الحمراء الوسيط، وتشير النجوم الزرقاء إلى المتوسط. يوضح المنحنى الأحمر الحد النظري المُعطى بالمعادلة (1)، بينما يوضح المنحنى الأخضر تقديرًا مُحسَّنًا. [ 8 ]

يصعب التحقق عدديًا من التبعية الخطية أو التعامد التام. لذلك، يُستخدم مفهوم التعامد-ε. بالنسبة للفضاءات ذات الجداء الداخلي ، يكون x متعامدًا-ε مع y إذا|x،y|/(xy)<ε{\displaystyle \left|\left\langle x,y\right\rangle \right|/\left(\left\|x\right\|\left\|y\right\|\right)<\varepsilon }(أي أن جيب تمام الزاوية بين x و y أقل من ε ).

في الأبعاد العالية، يكون متجهان عشوائيان مستقلان متعامدين تقريبًا باحتمالية عالية، ويتزايد عدد المتجهات العشوائية المستقلة، التي تكون جميعها متعامدة تقريبًا باحتمالية عالية معينة، بشكل أُسّي مع البُعد. بتعبير أدق، لنفترض التوزيع المتساوي في كرة ذات n بُعد. اختر N متجهًا عشوائيًا مستقلًا من كرة ( مستقلة وموزعة توزيعًا متطابقًا ). ليكن θ عددًا موجبًا صغيرًا. عندئذٍ، بالنسبة لـ

تكون جميع المتجهات العشوائية N متعامدة ثنائياً من النوع ε باحتمالية 1 − θ . [ 8 ] ينمو هذا العدد N أُسّياً مع البُعد n وشمالن{\displaystyle N\gg n}بالنسبة لقيم n الكبيرة بما فيه الكفاية . هذه الخاصية للقواعد العشوائية هي مظهر من مظاهر ما يسمى بظاهرة تركيز القياس . [ 9 ]

يوضح الشكل (على اليمين) توزيع أطوال N لسلاسل المتجهات شبه المتعامدة، والتي يتم اختيارها عشوائيًا بشكل مستقل من المكعب ذي الأبعاد n [−1, 1] n ، كدالة للبعد n . يتم أولًا اختيار نقطة عشوائيًا في المكعب، ثم اختيار نقطة ثانية عشوائيًا في نفس المكعب. إذا كانت الزاوية بين المتجهين ضمن النطاق π/2 ± 0.037π/2 ، يتم الاحتفاظ بالمتجه. في الخطوة التالية، يتم توليد متجه جديد في نفس المكعب الفائق، ويتم حساب زواياه مع المتجهات المولدة سابقًا. إذا كانت هذه الزوايا ضمن النطاق π/2 ± 0.037π/2 ، يتم الاحتفاظ بالمتجه. تتكرر هذه العملية حتى تنقطع سلسلة شبه التعامد، ويتم تسجيل عدد هذه المتجهات شبه المتعامدة (طول السلسلة). لكل قيمة n ، تم إنشاء 20 سلسلة شبه متعامدة عدديًا لكل بُعد. يتم عرض توزيع طول هذه السلاسل.

برهان على أن كل فضاء متجهي له أساس

ليكن V أي فضاء متجهي على حقل ما F. وليكن X مجموعة جميع المجموعات الجزئية المستقلة خطيًا من V.

المجموعة X غير فارغة لأن المجموعة الفارغة هي مجموعة فرعية مستقلة من V ، وهي مرتبة جزئيًا عن طريق الاحتواء، والذي يُرمز إليه، كالمعتاد، بالرمز .

ليكن Y مجموعة جزئية من X مرتبة ترتيبًا كليًا بواسطة ، وليكن L Y اتحاد جميع عناصر Y (التي هي نفسها مجموعات جزئية معينة من V ).

بما أن المجموعة ( Y , ⊆) مرتبة ترتيبًا كليًا، فإن كل مجموعة جزئية منتهية من LY هي مجموعة جزئية تحتوي على عنصر من Y ، وهو عنصر مستقل خطيًا من V ، وبالتالي فإن LY مستقلة خطيًا. إذن ، LY عنصر من X. لذلك، فإن LY حد أعلى لـ Y في ( X , ⊆) : فهو عنصر من X يحتوي على كل عنصر من Y.

بما أن X مجموعة غير فارغة، ولكل مجموعة جزئية مرتبة ترتيبًا كليًا من ( X , ⊆) حد أعلى في X ، فإن مبرهنة زورن تؤكد أن X تحتوي على عنصر أعظمي. بعبارة أخرى، يوجد عنصر ما L max من X يحقق الشرط التالي: إذا كان L max ⊆ L لعنصر ما L من X ، فإن L = L max .

يبقى إثبات أن L max هي أساس لـ V. بما أن L max تنتمي إلى X ، فنحن نعلم بالفعل أن L max هي مجموعة جزئية مستقلة خطيًا من V.

إذا وُجد متجه w من المجموعة V لا يقع ضمن فضاء L max ، فلن يكون w عنصرًا من L max أيضًا. لنفترض أن L w = L max ∪ { w } . هذه المجموعة عنصر من X ، أي أنها مجموعة جزئية مستقلة خطيًا من V (لأن w لا يقع ضمن فضاء L max ، و L max مستقلة). بما أن L max ⊆ L w ، و L max ≠ L w (لأن L w تحتوي على المتجه w غير الموجود في L max )، فإن هذا يناقض شرط كون L max مجموعة قصوى . وبالتالي، يُثبت هذا أن L max تولد V.

وبالتالي فإن L max مستقل خطيًا ويولد V. وهو بالتالي أساس لـ V ، وهذا يثبت أن لكل فضاء متجه أساسًا.

يعتمد هذا البرهان على ليمّة زورن، المكافئة لمسلّمة الاختيار . وبالعكس، فقد ثبت أنه إذا كان لكل فضاء متجهي أساس، فإن مسلّمة الاختيار تكون صحيحة. [ 10 ] وبالتالي فإن العبارتين متكافئتان.

انظر أيضاً

ملحوظات

  1. 1 2 3 4 براون، ويليام أ. (1991). المصفوفات والفضاءات المتجهة . نيويورك: إم. ديكر. ص 99-103 . ISBN  978-0-8247-8419-5.الرمزل{\displaystyle L}في هذا المصدر تعني المدى الخطي، انظر الصفحة 94 .
  2. هالموس، بول ريتشارد (1987). فضاءات المتجهات ذات الأبعاد المحدودة ( الطبعة الرابعة). نيويورك: سبرينغر. ص 10. ISBN   978-0-387-90093-3.
  3. هاميل 1905
  4. لاحظ أنه لا يمكن للمرء أن يقول "معظم" لأن عدد عناصر المجموعتين (الدوال التي يمكن ولا يمكن تمثيلها بعدد محدود من الدوال الأساسية) هو نفسه.
  5. ريس، إلمر ج. (2005). ملاحظات في الهندسة . برلين: سبرينغر. ص 7. ISBN  978-3-540-12053-7.
  6. ^ كوزما، ماريك (1970). "بعض الملاحظات حول الوظائف المضافة على المخاريط". المعادلات الرياضية . 4 (3): 303-306 . دوى : 10.1007 / BF01844160 . S2CID 189836213 . 
  7. إيجلنيك، ب.؛ باو، ي.-هـ. (1995). "الاختيار العشوائي للدوال الأساسية في تقريب الدوال التكيفي وشبكة الربط الوظيفي". معاملات IEEE للشبكات العصبية . 6 (6): 1320-1329 . doi : 10.1109/72.471375 . PMID 18263425 . 
  8. غوربان ، ألكسندر ن .؛ تيوكين، إيفان ي.؛ بروخوروف، دانيل ف.؛ سوفيكوف، كونستانتين إ. (2016). "التقريب باستخدام قواعد عشوائية: الإيجابيات والسلبيات". علوم المعلومات . 364-365 : 129-145 . arXiv : 1506.04631 . doi : 10.1016 /j.ins.2015.09.021 . S2CID 2239376 . 
  9. أرتشتاين، شيري (2002). "ظواهر التركيز النسبي للكرة" (ملف PDF) . مجلة إسرائيل للرياضيات . 132 (1): 337-358 . CiteSeerX 10.1.1.417.2375 . doi : 10.1007/BF02784520 . S2CID 8095719 .  
  10. بلاس 1984

مراجع

مراجع عامة

المراجع التاريخية