فضای متریک و نامساوی مثلثی — به زبان ساده

۲۶۱۲ بازدید
آخرین به‌روزرسانی: ۱۰ خرداد ۱۴۰۲
زمان مطالعه: ۸ دقیقه
فضای متریک و نامساوی مثلثی — به زبان ساده

فضای‌های متریک و البته ورامتریک در ریاضیات بخصوص در نظریه‌های اندازه و تعیین فاصله بین نقاط به کار می‌رود. از طرفی نامساوی مثلثی و شکل‌های مختلف آن در حالت چند بُعدی نیز بخصوص در فیزیک مدرن و نظریه نسبیت مورد توجه هستند. شاید بتوان ایده‌های اصلی نظریه نسبیت عام اینشتین را برگرفته از فضاهای متریک معرفی شده توسط مینکوفسکی دانست. به همین علت در این نوشتار به بررسی فضای متریک و نامساوی مثلثی خواهیم پرداخت و با ذکر تعاریف و کاربردهای مربوط به این مبحث، مفاهیم اولیه را فرا خواهیم گرفت.

هرمان مینکوفسکی-Hermann Minkowski
هرمان مینکوفسکی-Hermann Minkowski
البرت اینشتین
البرت اینشتین (1879-1955)

فضای متریک و نامساوی مثلثی

از آنجایی که در این نوشتار به دفعات زیاد از اصطلاح فضای متریک صحبت می‌شود، بهتر است با آن بیشتر آشنا شویم. در ادامه با فضای ورامتریک نیز آشنا شده و خواص هر یک را با هم مقایسه خواهیم کرد. این مفاهیم بخصوص در مباحث مربوط به تعیین فاصله و خوشه‌بندی در یادگیری ماشین به کار گرفته می‌شوند.

فضای متریک

همان طور که در نوشتار معادله و نامعادله در ریاضی — پیدایش و کاربردها بیان شد، شاید یکی از اختراعات بسیار موثر و بی‌مانند بشر را بتوان اعداد، شمارش و به کار بردن محاسبات روی اعداد در نظر گرفت. با قدرت گرفتن ذهن بشر برای درک ناشناخته‌ها، قدرت تحلیل او نیز افزایش یافته و سعی کرده تا مسائل حل شده گذشته را در فضاها یا موقعیت‌ها جدید نیز به کار گرفته، تعمیم دهد. فضای متریک نیز حاصل این عمل است.

فضای متریک در ریاضیات شامل یک مجموعه به همراه یک تابع فاصله است که روی این مجموعه قابل استفاده است. منظور از تابع فاصله، تابعی است که می‌توان مقدار آن را فاصله بین دو عضو از مجموعه در نظر گرفت. گاهی به اعضای چنین مجموعه‌ای، نقطه گفته می‌شود. فرض کنید مجموعه $$X$$ با تابع فاصله $$d$$‌ تشکیل یک فضای متریک بدهند. آنگاه خواص زیر برای اعضای مجموعه $$X$$ برحسب تابع $$d$$ وجود دارد.

  1. فاصله هر نقطه از مجموعه $$X$$ با خودش برابر با صفر است.
  2. فاصله بین دو نقطه مجزا از مجموعه $$X$$، مثبت است. بنابراین تابع $$d$$ تابعی، مثبت مقدار است.
  3. فاصله بین دو نقطه $$A$$ و $$B$$ برابر با فاصله بین دو نقطه $$B$$ و $$A$$‌ است. به این ترتیب تقارن در تعیین فاصله بین دو نقطه وجود دارد.
  4. برای سه نقطه $$A$$، $$B$$ و $$C$$ از مجموعه $$X$$‌، نامساوی مثلثی (Triangle Inequality) برقرار است.

به منظور یادآوری نامساوی مثلثی را برای این سه نقطه به صورت زیر می‌نویسیم.

$$\large d(A,C)\leq d(A,B)+d(B,C)$$

این نامساوی برای هر جایگشت از این سه نقطه نیز برقرار است. مثلا برای سه نقطه $$A$$ و $$B$$ و همچنین $$C$$، نامساوی‌های زیر نیز همزمان با نامساوی بالا برقرار هستند.

$$\large d(A,B)\leq d(A,C)+d(C,B)$$

$$\large d(B,C)\leq d(B,A)+d(A,C)$$

برای مشاهده نحوه اثبات نامساوی مثلثی در هندسه مسطحه بهتر است مطلب نامساوی مثلثی — به زبان ساده را مشاهده کنید. این اثبات بوسیله قضیه فیثاغورس و اتحادها صورت گرفته است.

البته این تعریف به صورت عکس نیز برقرار است. به این معنی که اگر مجموعه $$X$$‌ با تابع $$d$$ با خواص بالا موجود باشد، یک فضای متریک تشکیل شده است.

نکته: گاهی برای تابع $$d$$ و فضای متریک، فقط شرط اول، سوم و چهارم را در نظر می‌گیرند و نشان می‌دهند که شرط دوم نیز به خودی خود برقرار است، زیرا:

$$\large {\displaystyle d(x,y)+d(y,x)\geq d(x,x)} \\ \large {\displaystyle 2d(x,y)\geq 0}\\ \large{\displaystyle d(x,y)\geq 0}$$

واضح است که رابطه اول براساس نامساوی مثلثی نوشته شده است. همچنین رابطه دوم نیز به کمک متقارن بودن تابع فاصله بدست آمده است. در مبحث توپولوژی به کمک تعریف فضای متریک می‌توان مجموعه‌های باز (Open Set) و بسته (Close Set) را نیز در فضاهای توپولوژیک تعریف و اشاعه داد. در مباحث و نوشتارهای دیگر در ریاضیات در مورد فضای توپولوژیک نیز صحبت خواهیم کرد.

یکی از فضاهای متریک معروف، فضای سه بُعدی اقلیدسی ($$3-\text{Dimensional Space}$$) است که شامل طول، عرض و ارتفاع است. در حقیقت فضای متریک، تعمیمی بر فضای اقلیدسی است که در چهار شرط بالا صدق می‌کند.

در هندسه اقلیدسی، کوتاه‌ترین فاصله بین دو نقطه، یک خط راست است. در حالیکه در هندسه‌ بیضی‌گون و هندسی هذلولوی چنین چیزی برقرار نیست و کوتاه‌ترین فاصله ممکن است توسط یک منحنی مشخص شود. اغلب چنین فضاهای هندسی را به نام فضاهای نااقلیدسی می‌شناسند. در این صورت استفاده از هندسه‌های نااقلیدسی و فضاهای متریک ضروری به نظر می‌رسند.

چند مثال از فضای متریک

در ادامه با چند فضای متریک آشنا می‌شویم که شاید در زندگی روزمره نیز به کار گرفته شوند.

TaxicabGeometryCircle
فاصله منهتن در فضای گسسته و پیوسته دو بُعدی

نکته: فاصله مینکوفسکی به ازاء $$r<1$$ در شرط نامساوی مثلثی صدق نمی‌کند، بنابراین به کمک آن نمی‌توان یک فضای متریک ایجاد کرد.

نامساوی مثلثی و نرم‌ها یا طول بردارها

تابع فاصله در فضای چند بُعدی و برداری را گاهی نُرم (Norm) نیز می‌نامند. به این ترتیب اندازه یا طول یک بردار توسط تابع فاصله تعیین می‌شود. گاهی فاصله یا نرم اقلیدسی را با $$L_2$$‌ و فاصله منهتن را با $$L_1$$‌ نشان می‌دهند. در حالت کلی فاصله مینکوفسکی نیز به صورت نرم $$L_p$$ مشخص می‌شود. در حالت چند بُعدی می‌توان تعریف و خصوصیات نُرم را به صورت زیر بیان کرد.

تعریف: فضای برداری $$\lambda$$ را در نظر بگیرید. یک نرم، تابعی مانند $$d$$ است که حقیقی مقدار روی $$\lambda$$‌ بوده و ویژگی‌های زیر را دارد:

برای هر بردار $$V$$ و $$U$$ در فضای برداری $$\lambda$$ داریم:

$$\large d(u + v) ≤ d(u) + d(v) $$

$$\large d(av) = |a| d(v)$$

$$\large d(v) = 0\; \text{then}\; v = 0$$

مشخص است که نامساوی اول همان رابطه مثلثی برای توابع فاصله است که برای نرم‌ها نیز بیان شده است. رابطه دوم نیز مقیاس‌پذیری نرم‌ها است. در انتها نیز مشخص می‌شود که اگر طول یک بردار صفر باشد، حتما بردار نیز همه درایه‌هایش صفر است.

برای نمایش نرم‌ها از علامت $$||.||$$ استفاده می‌شود. برای مثال نمایش طول یا اندازه بردار $$n$$ بُعدی $$x = (x_1, x_2, \cdots, x_n)$$ با $$||X||_2$$‌ نشان داده شده و به شکل زیر محاسبه می‌شود:

$$\large {\displaystyle \left\|{\boldsymbol {x}}\right\|_{2}:={\sqrt {x_{1}^{2}+\cdots +x_{n}^{2}}}.}$$

با توجه به رابطه بالا مشخص است که نرم اقلیدسی همان فاصله اقلیدسی بردار $$X$$ از مرکز مختصات است. به همین ترتیب می‌توان نرم $$L_1$$ یا همان فاصله منهتن را برای بردار نیز تعریف کرد.

$$\large \left\|{\boldsymbol {x}}\right\|_{1}:=\sum _{i=1}^{n}\left|x_{i}\right|.$$

در نهایت نرم $$L_p$$ که با همان خصوصیات فاصله مینکوفسکی مطابقت دارد به شکل زیر تعریف و محاسبه می‌شود.

$$\large \left\|\mathbf {x} \right\|_{p}:={\bigg (}\sum _{i=1}^{n}\left|x_{i}\right|^{p}{\bigg )}^{1/p}.$$

نکته: البته توجه داشته باشید که در اینجا نیز $$p\geq 1$$ و برای $$p$$‌های کوچکتر از ۱ رابطه بالا یک نرم ایجاد نمی‌کند.

زمانی که $$p$$ به سمت بی‌نهایت برود، نرم حداکثر یا همان فاصله چبیشف به صورت زیر معرفی می‌شود.

$$\large \left\|\mathbf {x} \right\|_{\infty }:=\max \left(\left|x_{1}\right|,\ldots ,\left|x_{n}\right|\right).$$

maximum norm

به منظور نمایش نامساوی مثلثی در حالتی که از نرم‌ها در یک فضای برداری $$V$$ استفاده می‌شود، می‌توان رابطه زیر را نوشت:

\displaystyle \|x+y\|\leq \|x\|+\|y\|\quad \forall \,x,y\in V

این نامساوی بیان می‌کند که طول مجموع دو بردار حتما از مجموع طول آن بردارها کوچکتر یا مساوی است. اگر نرم اقلیدسی در نظر گرفته شود، تساوی زمانی رخ می‌دهد که براساس $$x$$ و $$y$$‌ و همچنین مجموعشان نتوان یک مثلث تشکیل داد. به این معنی که یا $$x=0$$ باشد یا $$y=0$$ یا $$y=ax$$ با شرط $$a>0$$.  البته این وضعیت را برای فاصله منهتن یا نرم $$L_1$$‌ نمی‌توان در نظر گرفت زیرا با توجه به دو نقطه $$x=(0,1)$$ و $$y=(1,0)$$ داریم:

\|x+y\|=\|(1,1)\|=|1|+|1|=2=\|x\|+\|y\|.

در حالیکه می‌توان با این دو نقطه و مجموعشان یک مثلث تشکیل داد و در عین حال نامساوی تبدیل به تساوی شود.

نامساوی مثلثی معکوس

همان طور که دیده شد، نامساوی مثلثی یک کران بالا برای طول مجموع دو بردار را مشخص می‌کند. نوع دیگری از نامساوی مثلثی نیز وجود دارد که کران پایین برای اندازه یا طول جمع دو بردار را بیان می‌کند.

در هندسه مسطحه (در مقابل هندسه هذلولوی) نامساوی مثلثی به صورت زیر خوانده می‌شود:

طول هر ضلع از مثلث، از مجموع دو ضلع دیگر کوچکتر است.

Vector-triangle-inequality
نامساوی مثلثی در هندسه مسطحه

این گزاره در رابطه پایین کاملا مشهود است. بنابراین یک کران بالا برای طول بردار حاصل از جمع دو بردار مشخص شد.

\displaystyle \|x+y\|\leq \|x\|+\|y\|\quad \forall \,x,y\in V

حال سعی می‌کنیم یک کران پایین برای طول بردار پیدا کنیم. باز هم در هندسه مسطحه می‌توان گزاره زیر را در نظر گرفت.

طول هر ضع از مثلث، از تفاضل دو ضلع دیگر بزرگتر است.

بنابراین می‌توان قضیه زیر را برای بردارها نیز بیان کرد.

قضیه: برای دو بردار $$x$$ و $$y$$ با نرم $$||.||$$ داریم:

$$\large {\bigg |}\|x\|-\|y\|{\bigg |}\leq \|x-y\|,$$

اثبات: برای اثبات قضیه نامساوی مثلثی معکوس کافی است از نامساوی مثلثی استفاده کنیم، توجه داشته باشید که بین نرم تفاضل دو بردار رابطه زیر برقرار است:

$$\large {\displaystyle \|y-x\|=\|{-}1(x-y)\|=|{-}1|\cdot \|x-y\|=\|x-y\|}$$

به این ترتیب می‌توان نوشت:

$$\large \|x\|=\|(x-y)+y\|\leq \|x-y\|+\|y\|\Rightarrow \|x\|-\|y\|\leq \|x-y\|,$$

و

$$\large \|y\|=\|(y-x)+x\|\leq \|y-x\|+\|x\|\Rightarrow \|x\|-\|y\|\geq -\|x-y\|,$$

در نتیجه با ترکیب این دو عبارت، قضیه اثبات خواهد شد.

$$\large -\|x-y\|\leq \|x\|-\|y\|\leq \|x-y\|\Rightarrow {\bigg |}\|x\|-\|y\|{\bigg |}\leq \|x-y\|.$$

فضای ورامتریک

در فضای متریک، وجود رابطه مثلثی از مهم‌ترین خصوصیات محسوب می‌شود. ولی در فضای ورامتریک (UltraMetric)، رابطه مثلثی به شکل دیگری نمایش داده می‌شود که در ادامه قابل مشاهده است.

فرض کنید $$x$$ و $$y$$ و $$z$$ سه نقطه در فضای $$p$$ بُعدی باشند.

$$\large d(x.z) \leq \max\big(d(x,y),d(y,z)\big)$$

به بیان دیگر این رابطه نشان می‌دهد که فاصله بین دو نقطه $$x$$ با $$z$$ از حداکثر فاصله بین نقطه $$x$$‌ با $$y$$ و $$y$$ با $$z$$ کوچکتر یا مساوی است. تابع $$d$$‌ با چنین خاصیتی را یک تابع ورامتر نامیده و فضای حاصل از یک مجموعه و چنین تابعی را یک فضای ورامتریک می‌نامند.

با استفاده از نرم‌ها و فضای برداری می‌توان فضای ورامتریک را براساس رابطه زیر مشخص کرد.

$$\large \|x+y\|\leq \max \left\{\|x\|,\|y\|\right\} \text{with equality if } {\displaystyle \|x\|\neq \|y\|}.$$

پس تساوی در این جا، در حالتی رخ می‌دهد که طول دو بردار یکسان نباشد. به منظور اثبات این قضیه به صورتی که در ادامه قابل مشاهده است، عمل می‌کنیم.

بدون آنکه حالت کلی را نقض کنیم، فرض کنید طول بردار $$x$$ از $$y$$ بیشتر است.

$$\large \|x\|>\|y\| $$

در نتیجه طبق رابطه ورامتر بودن نرم $$||.||$$ خواهیم داشت:

$$\large {\displaystyle \|x+y\|\leq \|x\|} $$

از طرفی برای نرم بردار $$x$$ می‌توان نوشت:

$$\large \|x\|=\|(x+y)-y\|\leq \max \left\{\|x+y\|,\|y\|\right\} $$

چون بیشترین طول در بین این دو بردار مربوط به بردار $$x$$‌ در نظر گرفته شده است پس مقدار حداکثر رابطه بالا نمی‌تواند $$||y||$$ باشد. در نتیجه:

$$\large \max \left\{\|x+y\|,\|y\|\right\}=\|x+y\|, $$

و همچنین

$$\large \|x\|\leq \|x+y\|$$

در نتیجه براساس رابطه ورامتر و رابطه بالا خواهیم داشت:

$$\large {\displaystyle \|x\|\leq \|x+y\|\leq \|x\|} \rightarrow \|x+y\|=\|x\|.$$

در هندسه مسطحه براساس مثلث‌ها می‌توان گفت که خاصیت ورامتر فقط برای مثلث متساوی‌الساقین و متساوی‌اضلاع برقرار است و شکل‌های دیگر مثلثی، این خاصیت را نخواهند داشت.

نامساوی مثلثی قوی

به این ترتیب حداقل باید یکی از تساوی‌ها زیر برقرار باشد تا فضای ورامتریک حاصل شود.

$$\large {\displaystyle d(x,y)=d(y,z)}$$

یا

$$\large d(x,z)=d(y,z)$$

یا

$$\large d(x,y)=d(z,x)$$

رابطه فضای ورامتریک و متریک

فرض کنید $$(X,d)$$ یک فضای ورامتریک باشد. نشان می‌دهیم که این فضا یک فضای متریک نیز هست. طبق رابطه ورامتر برای تابع $$d$$‌ داریم:

$$\large d(x,z) \leq \max\big(d(x,y),d(y,z)\big)$$

پس:

$$\large d(x,z) \leq d(x,y)$$

رابطه ۱

یا

$$\large d(x,z) \leq  d(y,z)$$

رابطه ۲

فرض کنید که رابطه ۱ برقرار باشد. از آنجایی که تابع فاصله نامنفی است پس اضافه کردن یک جمله مثبت به سمت راست این رابطه نامساوی را تغییر نمی‌دهد.

$$\large d(x,z) \leq d(x,y)+d(y,z)$$

همین عمل را نیز با فرض صحیح بودن رابطه ۲ می‌توان نوشت. در نتیجه می‌توان گفت که یک فضای ورامتریک حتما یک فضای متریک نیز هست ولی عکس آن برقرار نیست. در حقیقت شرط ورامتر بودن برای تابع $$d$$، قوی‌تر نسبت به شرط نامساوی مثلثی است.

ultrametric and metric

از توابعی که خاصیت ورامتر دارند اغلب برای سنجش فاصله در خوشه‌بندی‌ مشاهدات استفاده می‌شود و گاهی به خاصیت نامساوی آن‌ها نامساوی قوی گفته می‌شود.

کاربردهای فضای ورامتریک

به منظور سنجش فاصله بین دو نقطه در حالتی که متغیر یا ویژگی‌ها، کیفی باشند معمولا از میزان یا درصد عدم انطباق استفاده می‌شود. این تابع برای هر ویژگی به صورت زیر تعریف می‌شود.

$$\large \rho (x,y)=\left\{{\begin{matrix}1&{\mbox{if}}\ x\neq y,\\0&{\mbox{if}}\ x=y\end{matrix}}\right.$$

واضح است که اگر یک مولفه در بین دو بردار مشاهدات یکسان باشند مقدار $$\rho$$ برابر با ۱ خواهد بود و در غیر اینصورت مقدار صفر خواهد داشت. چنین تعریفی برای فاصله، یک فضای ورامتریک تولید خواهد کرد که به آن فضای گسسته (Discrete Space) می‌گویند.

این تابع فاصله در خوشه‌بندی داده‌های کیفی بسیار به کار می‌رود. البته عکس این رابطه نیز به عنوان تابع شباهت استفاده می‌شود که به درصد انطباق ساده معروف است.

$$\large s (x,y)=\left\{{\begin{matrix}1&{\mbox{if}}\ x = y,\\0&{\mbox{if}}\ x\neq y\end{matrix}}\right.$$

نوع دیگری از این روش اندازه‌گیری شباهت یا فاصله نیز به شباهت ژاکارد و یا فاصله ژاکارد شهرت دارد.

در صورتی که مطلب بالا برای شما مفید بوده است، آموزش‌های زیر نیز به شما پیشنهاد می‌شوند:

^^

بر اساس رای ۲۲ نفر
آیا این مطلب برای شما مفید بود؟
اگر بازخوردی درباره این مطلب دارید یا پرسشی دارید که بدون پاسخ مانده است، آن را از طریق بخش نظرات مطرح کنید.
منابع:
Wikipediaفرادرس
نظر شما چیست؟

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *