دالة مسافة

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

مسافات رياضية
دوال
دالة مسافة دالة مسافة متجهة
مسافة شبشفية مسافة إقليدية
مسافة هاوسدورف مسافة سيارة الأجرة
مسافة
مسافات بين كائنات رياضية
بين نقطة وخط بين نقطتين
بين نقطة ومستوى بين خطين متوازيين
بين خطين متخالفين

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

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

تعريف

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

d : X × X → R

(حيث 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 10.1.1.113.6748. doi:10.1109/INFOCOM.2008.163. ISBN 978-1-4244-2026-1. الوسيط |CitationClass= تم تجاهله (مساعدة); |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. الوسيط |CitationClass= تم تجاهله (مساعدة)
  3. Vitanyi, Paul M. B. (2011). "Information Distance in Multiples". IEEE Transactions on Information Theory. 57 (4): 2451. doi:10.1109/TIT.2011.2110130. الوسيط |CitationClass= تم تجاهله (مساعدة)
    • بوابة رياضيات
    في كومنز صور وملفات عن: دالة مسافة
    This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.