Loading AI tools
מוויקיפדיה, האנציקלופדיה החופשית
במתמטיקה ובפרט באלגברה ליניארית, מטריצת אפסים היא מטריצה שכל איבריה הם 0, כלומר אפסים. לדוגמה:
קבוצת המטריצות מסדר m×n בחוג K יוצרת את החוג . מטריצת האפסים ב- היא המטריצה שכל איבריה שווים ל-, כאשר הוא איבר האפס ב-K. דהיינו:
מטריצת האפסים היא איבר האפס ב-, כלומר לכל מתקיים:
עבור החוג K קיימת בדיוק מטריצת אפסים אחת מסדר , כך שבהקשר ברור ניתן להתייחס אליה כאל מטריצת האפסים. גם איבר האפס מיוצג בדרך כלל באמצעות 0 כך שניתן להגדירה באופן גנרי עבור כל חוג.
מטריצת אפסים מייצגת טרנספורמציה ליניארית המעבירה כל וקטור לווקטור האפס.
בעיית מטריצת האפסים מוגדרת בהינתן קבוצה סופית של מטריצות עם ערכים שלמים, ושואפת למצוא אלגוריתם מתמטי שיקבע האם ניתן להכפילן בסדר כלשהו, ייתכן עם חזרות, באופן שתוצר ההכפלה יהיה מטריצת האפס.
הוכח כי בעיית מטריצת האפסים עבור קבוצה של 6 או יותר מטריצות , או של שתי מטריצות היא בעיה לא כריעה[1].
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.