Web Analytics
Privacy Policy Cookie Policy Terms and Conditions מטריקה - ויקיפדיה

מטריקה

מתוך ויקיפדיה, האנציקלופדיה החופשית

בטופולוגיה, מושג המטריקה בא להכליל את מושג המרחק על קבוצה כלשהי. מטריקה היא פונקציה שמתאימה לכל זוג מאברי הקבוצה מספר ממשי, המסמל את המרחק בין שני האיברים.

תוכן עניינים

[עריכה] הגדרה פורמלית

תהא S קבוצה כלשהי. פונקציה d:S\times S \rarr \mathbb{R} תיקרא מטריקה כאשר היא מקיימת את שלוש התכונות הבאות עבור כל x,y,z\isin S:

הקבוצה S יחד עם הפונקציה d נקראת מרחב מטרי.

אם מחליפים את אי שוויון המשולש בדרישה החזקה יותר ש- d(x,z) \le max\{d(x,y),d(y,z)\}, המטריקה נקראת 'מטריקה לא ארכימדית'. מטריקה כזו היא בעלת התכונה המוזרה, שכל משולש הוא שווה שוקיים.

[עריכה] המטריקה כהכללה של מושג המרחק

שלוש התכונות הנדרשות מהמטריקה הן הכללה של מושג המרחק המוכר לנו מהמרחב האוקלידי:

  • התכונה הראשונה דורשת כי המרחק בין כל שתי נקודות הוא חיובי, וכי אם המרחק בין שתי נקודות הוא אפס, שתיהן הן אותה נקודה.
  • התכונה השנייה דורשת כי המרחק בין שתי נקודות אינו תלוי בשאלה איזו היא נקודת "ההתחלה" ואיזו נקודת "הסיום", כך שניתן לדבר על "המרחק בין הנקודות".
  • התכונה השלישית היא הכללה של אי שוויון המשולש, ואומרת כי המרחק הקצר ביותר בין שתי נקודות הוא במסלול הישיר בין שתיהן, והליכה לנקודות ביניים יכולה רק להאריך את המסלול, לא לקצר אותו.

דוגמאות:

  • המטריקה הדיסקרטית: אם x = y אז d(x,y) = 0, אחרת d(x,y) = 1.
  • מטריקה על קבוצת כל המילים בנות ארבע אותיות שנמצאות במילון: המטריקה היא מספר הצעדים המזערי שיש לבצע כדי לעבור ממלה x למלה y, כשצעד מוגדר כהחלפה של אות אחת, כך שמתקבלת מלה שנמצאת אף היא במילון. מטריקה זו קרויה מרחק המינג.
  • מטריקה בין חיילים: מספר הצעדים המזערי שנחוץ כדי להעביר מסר מחייל x לחייל y, כשצעד מותר הוא העברת מסר מחייל למפקדו או ממפקד לחייל הנתון לפקודתו.

לעומת זאת, המרחק בין שתי נקודות במפה על-פי אורך הכבישים המקשרים ביניהן אינו מטריקה, עקב קיומם של כבישים חד סיטריים, שגורמים למצבים שבהם d\left(x,y\right) \ne d(y,x).

[עריכה] שקילות מטריקות

שתי מטריקות על אותה קבוצה ייקראו שקולות אם הן מגדירות את אותה טופולוגיה. ניתן להראות ששתי מטריקות הן שקולות אם ורק אם כל כדור פתוח סביב נקודה x ביחס למטריקה הראשונה, מכיל כדור פתוח סביב x ביחס למטריקה השניה.

[עריכה] הטנזור המטרי

בגאומטריה דיפרנציאלית ואנליזה על יריעות המונח "מטריקה" משמש כדי לציין את הטנזור המטרי המוגדר מעל יריעה חלקה M, זהו שדה טנזורי המתאים לכל נקודה במרחב טנזור. הטנזור הזה מייצג בעצם את המטריקה הלוקלית של מרחק אינפיניטסימלי בין שתי נקודת במרחק של הנקודה. כלומר, אלמנט האורך האיפיניטסימלי נתון על ידי

\ ds^2 (k) = \sum_{\mu} \sum_{\nu} g_{\mu \nu} (k) dx^\mu dx^\nu

כאשר \ \mu , \nu רצים על האינדקסים של וקטורי הבסיס בנקודה k.

כדי לקבל את המרחק בין שתי נקודת כלשהן, a ו b, יש לבצע אינטגרציה על אלמנט האורך האינפיניטסימלי. כלומר, אנו מגדירים מטריקה חדשה על ידי

\ d( a , b) = \int_{a}^{b}{ ds } = \int_{a}^{b}{ \sqrt{\sum_{\mu} \sum_{\nu} g_{\mu \nu} (k) dx^\mu (k) dx^\nu (k)} } = \int_{a}^{b}{ \sqrt{\sum_{\mu} \sum_{\nu} g_{\mu \nu} (k) \frac{dx^\mu}{dk} \frac{ dx^\nu }{dk}} dk}

כאשר k הוא פרמטר של עקומה גיאודזית \ \gamma : \mathbb{R} \to M המחברת בין a ל b ואת \ g_{ \mu \nu} (k) יש לפרש כטנזור המטרי בנקודה \ \gamma (k) והאינטגרציה מתבצעת כאינטגרל מסלולי לאורך עקומה זו.

שפות אחרות
THIS WEB:

aa - ab - af - ak - als - am - an - ang - ar - arc - as - ast - av - ay - az - ba - bar - bat_smg - be - bg - bh - bi - bm - bn - bo - bpy - br - bs - bug - bxr - ca - cbk_zam - cdo - ce - ceb - ch - cho - chr - chy - closed_zh_tw - co - cr - cs - csb - cu - cv - cy - da - de - diq - dv - dz - ee - el - eml - en - eo - es - et - eu - fa - ff - fi - fiu_vro - fj - fo - fr - frp - fur - fy - ga - gd - gl - glk - gn - got - gu - gv - ha - haw - he - hi - ho - hr - hsb - ht - hu - hy - hz - ia - id - ie - ig - ii - ik - ilo - io - is - it - iu - ja - jbo - jv - ka - kg - ki - kj - kk - kl - km - kn - ko - kr - ks - ksh - ku - kv - kw - ky - la - lad - lb - lbe - lg - li - lij - lmo - ln - lo - lt - lv - map_bms - mg - mh - mi - mk - ml - mn - mo - mr - ms - mt - mus - my - mzn - na - nah - nap - nds - nds_nl - ne - new - ng - nl - nn - no - nov - nrm - nv - ny - oc - om - or - os - pa - pag - pam - pap - pdc - pi - pih - pl - pms - ps - pt - qu - rm - rmy - rn - ro - roa_rup - roa_tara - ru - ru_sib - rw - sa - sc - scn - sco - sd - se - searchcom - sg - sh - si - simple - sk - sl - sm - sn - so - sq - sr - ss - st - su - sv - sw - ta - te - test - tet - tg - th - ti - tk - tl - tlh - tn - to - tokipona - tpi - tr - ts - tt - tum - tw - ty - udm - ug - uk - ur - uz - ve - vec - vi - vls - vo - wa - war - wo - wuu - xal - xh - yi - yo - za - zea - zh - zh_classical - zh_min_nan - zh_yue - zu

Static Wikipedia 2008 (no images)

aa - ab - af - ak - als - am - an - ang - ar - arc - as - ast - av - ay - az - ba - bar - bat_smg - bcl - be - be_x_old - bg - bh - bi - bm - bn - bo - bpy - br - bs - bug - bxr - ca - cbk_zam - cdo - ce - ceb - ch - cho - chr - chy - co - cr - crh - cs - csb - cu - cv - cy - da - de - diq - dsb - dv - dz - ee - el - eml - en - eo - es - et - eu - ext - fa - ff - fi - fiu_vro - fj - fo - fr - frp - fur - fy - ga - gan - gd - gl - glk - gn - got - gu - gv - ha - hak - haw - he - hi - hif - ho - hr - hsb - ht - hu - hy - hz - ia - id - ie - ig - ii - ik - ilo - io - is - it - iu - ja - jbo - jv - ka - kaa - kab - kg - ki - kj - kk - kl - km - kn - ko - kr - ks - ksh - ku - kv - kw - ky - la - lad - lb - lbe - lg - li - lij - lmo - ln - lo - lt - lv - map_bms - mdf - mg - mh - mi - mk - ml - mn - mo - mr - mt - mus - my - myv - mzn - na - nah - nap - nds - nds_nl - ne - new - ng - nl - nn - no - nov - nrm - nv - ny - oc - om - or - os - pa - pag - pam - pap - pdc - pi - pih - pl - pms - ps - pt - qu - quality - rm - rmy - rn - ro - roa_rup - roa_tara - ru - rw - sa - sah - sc - scn - sco - sd - se - sg - sh - si - simple - sk - sl - sm - sn - so - sr - srn - ss - st - stq - su - sv - sw - szl - ta - te - tet - tg - th - ti - tk - tl - tlh - tn - to - tpi - tr - ts - tt - tum - tw - ty - udm - ug - uk - ur - uz - ve - vec - vi - vls - vo - wa - war - wo - wuu - xal - xh - yi - yo - za - zea - zh - zh_classical - zh_min_nan - zh_yue - zu -

Static Wikipedia 2007:

aa - ab - af - ak - als - am - an - ang - ar - arc - as - ast - av - ay - az - ba - bar - bat_smg - be - bg - bh - bi - bm - bn - bo - bpy - br - bs - bug - bxr - ca - cbk_zam - cdo - ce - ceb - ch - cho - chr - chy - closed_zh_tw - co - cr - cs - csb - cu - cv - cy - da - de - diq - dv - dz - ee - el - eml - en - eo - es - et - eu - fa - ff - fi - fiu_vro - fj - fo - fr - frp - fur - fy - ga - gd - gl - glk - gn - got - gu - gv - ha - haw - he - hi - ho - hr - hsb - ht - hu - hy - hz - ia - id - ie - ig - ii - ik - ilo - io - is - it - iu - ja - jbo - jv - ka - kg - ki - kj - kk - kl - km - kn - ko - kr - ks - ksh - ku - kv - kw - ky - la - lad - lb - lbe - lg - li - lij - lmo - ln - lo - lt - lv - map_bms - mg - mh - mi - mk - ml - mn - mo - mr - ms - mt - mus - my - mzn - na - nah - nap - nds - nds_nl - ne - new - ng - nl - nn - no - nov - nrm - nv - ny - oc - om - or - os - pa - pag - pam - pap - pdc - pi - pih - pl - pms - ps - pt - qu - rm - rmy - rn - ro - roa_rup - roa_tara - ru - ru_sib - rw - sa - sc - scn - sco - sd - se - searchcom - sg - sh - si - simple - sk - sl - sm - sn - so - sq - sr - ss - st - su - sv - sw - ta - te - test - tet - tg - th - ti - tk - tl - tlh - tn - to - tokipona - tpi - tr - ts - tt - tum - tw - ty - udm - ug - uk - ur - uz - ve - vec - vi - vls - vo - wa - war - wo - wuu - xal - xh - yi - yo - za - zea - zh - zh_classical - zh_min_nan - zh_yue - zu

Static Wikipedia 2006:

aa - ab - af - ak - als - am - an - ang - ar - arc - as - ast - av - ay - az - ba - bar - bat_smg - be - bg - bh - bi - bm - bn - bo - bpy - br - bs - bug - bxr - ca - cbk_zam - cdo - ce - ceb - ch - cho - chr - chy - closed_zh_tw - co - cr - cs - csb - cu - cv - cy - da - de - diq - dv - dz - ee - el - eml - en - eo - es - et - eu - fa - ff - fi - fiu_vro - fj - fo - fr - frp - fur - fy - ga - gd - gl - glk - gn - got - gu - gv - ha - haw - he - hi - ho - hr - hsb - ht - hu - hy - hz - ia - id - ie - ig - ii - ik - ilo - io - is - it - iu - ja - jbo - jv - ka - kg - ki - kj - kk - kl - km - kn - ko - kr - ks - ksh - ku - kv - kw - ky - la - lad - lb - lbe - lg - li - lij - lmo - ln - lo - lt - lv - map_bms - mg - mh - mi - mk - ml - mn - mo - mr - ms - mt - mus - my - mzn - na - nah - nap - nds - nds_nl - ne - new - ng - nl - nn - no - nov - nrm - nv - ny - oc - om - or - os - pa - pag - pam - pap - pdc - pi - pih - pl - pms - ps - pt - qu - rm - rmy - rn - ro - roa_rup - roa_tara - ru - ru_sib - rw - sa - sc - scn - sco - sd - se - searchcom - sg - sh - si - simple - sk - sl - sm - sn - so - sq - sr - ss - st - su - sv - sw - ta - te - test - tet - tg - th - ti - tk - tl - tlh - tn - to - tokipona - tpi - tr - ts - tt - tum - tw - ty - udm - ug - uk - ur - uz - ve - vec - vi - vls - vo - wa - war - wo - wuu - xal - xh - yi - yo - za - zea - zh - zh_classical - zh_min_nan - zh_yue - zu