دالة مسافة

في الرياضيات، دالة المسافة (بالإنجليزية: distance function)‏ أو المترية (بالإنجليزية: metric)‏ هي دالة رياضية تعرف المسافة بين العناصر ضمن مجموعة ما .[1][2][3]

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

أي مجموعة مزودة بتابع مسافة تدعى فضاء متريا metric space. هذه المترية أو دالة المسافة هي التي تخلق طوبولوجيا ضمن هذه المجموعة (أي أنها تحول هذه المجموعة إلى فضاء طوبولوجي), لكن العكس غير صحيح فليست كل طوبولوجيا يتم تشكيلها بوساطة مترية .

عندما تكون الطوبولوجيا قابلة للوصف بوساطة متري نقول أن هذا الفضاء قابل للقياس (مقيس) metrisable .

تعريف

المترية على المجموعة X دالة رياضية (تدعى أيضا دالة المسافة)

d : X × XR

(حيث R مجموعة الأعداد الحقيقية). من أجل x, y, z ضمن X, يقتضي هذه الدالة تحقيق الشروط التالية :

  1. d(x, y) ≥ 0     ( اللاسلبية )
  2. d(x, y) = 0   if and only if   x = y     ()
  3. d(x, y) = d(y, x)     (التناظر)
  4. d(x, z) ≤ d(x, y) + d(y, z)     (لامساواة المثلث).

مراجع

  1. Fraigniaud, P.؛ Lebhar, E.؛ Viennot, L. (2008)، "The Inframetric Model for the Internet"، 2008 IEEE INFOCOM - The 27th Conference on Computer Communications، IEEE INFOCOM 2008. the 27th Conference on Computer Communications، ص. 1085–1093، CiteSeerX 10.1.1.113.6748، doi:10.1109/INFOCOM.2008.163، ISBN 978-1-4244-2026-1. {{استشهاد بكتاب}}: الوسيط |access-date= بحاجة لـ |url= (مساعدة)
  2. Smyth, M. (1987)، M.Main؛ A.Melton؛ M.Mislove؛ D.Schmidt (المحررون)، Quasi uniformities: reconciling domains with metric spaces، 3rd Conference on Mathematical Foundations of Programming Language Semantics، Springer-Verlag, Lecture Notes in Computer Science 298، ص. 236–253.
  3. Vitanyi, Paul M. B. (2011)، "Information Distance in Multiples"، IEEE Transactions on Information Theory، 57 (4): 2451، doi:10.1109/TIT.2011.2110130.
  • بوابة رياضيات
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.