For faster navigation, this Iframe is preloading the Wikiwand page for תת-קבוצה.

תת-קבוצה

דיאגרמת ון של קבוצה עם תת־קבוצה המוכלת בה

בתורת הקבוצות, אומרים שקבוצה היא תת־קבוצה של קבוצה [1] אם כל איבר של הקבוצה שייך גם לקבוצה . (בניסוח פורמלי: לכל מתקיים ).

את הקשר " מוכלת ב־" (או: חלקית ל־, או: תת־קבוצה של , או, מכילה את ) מסמנים כך: , והוא מכונה יחס ההכלה.

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

ליחס ההכלה המאפיינים הבאים:

  • "רפלקסיביות": כל קבוצה היא תת־קבוצה של עצמה (ובמילים שקולות: כל קבוצה מוכלת בעצמה, או: כל קבוצה היא חלקית לעצמה).
  • "טרנזיטיביות": אם הקבוצה היא תת־קבוצה של הקבוצה והקבוצה היא תת־קבוצה של הקבוצה , אזי הקבוצה היא גם תת־קבוצה של הקבוצה (בניסוח פורמלי: אם וגם אז ).

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

יחסים נוספים

[עריכת קוד מקור | עריכה]

באמצעות יחס ההכלה ניתן להגדיר את יחס השוויון בין קבוצות; אומרים שהקבוצה שווה לקבוצה אם ורק אם הקבוצה מכילה את הקבוצה וגם הקבוצה מכילה את הקבוצה . (בכתיב פורמלי: ).

באמצעות יחס ההכלה ויחס השוויון ניתן להגדיר יחס נוסף; כאשר הקבוצה מכילה את הקבוצה אך אינה שווה לה (יש איבר בקבוצה שהוא אינו איבר בקבוצה , ובניסוח פורמלי וגם ), נאמר שהקבוצה מכילה ממש את הקבוצה , או במילים שקולות: הקבוצה היא חלקית ממש לקבוצה . יחס זה מסמנים . (בכתיב פורמלי: ).

הסימון עשוי להטעות: בעוד שכאן (ובמרבית הספרים והמאמרים המודרניים) מציינים ו־ הכלה ו"הכלה ממש" בהתאמה, יש ספרים שבהם משתמשים בסימונים ו־ לאותן מטרות, בהתאמה.

קישורים חיצוניים

[עריכת קוד מקור | עריכה]
ויקישיתוף מדיה וקבצים בנושא תת-קבוצה בוויקישיתוף
  • תת-קבוצה, באתר MathWorld (באנגלית)

הערות שוליים

[עריכת קוד מקור | עריכה]
  1. ^ או במילים שקולות: הקבוצה היא חלקית לקבוצה , או: הקבוצה מוכלת בקבוצה , או: הקבוצה מכילה את הקבוצה
{{bottomLinkPreText}} {{bottomLinkText}}
תת-קבוצה
Listen to this article

This browser is not supported by Wikiwand :(
Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience.
Please download and use one of the following browsers:

This article was just edited, click to reload
This article has been deleted on Wikipedia (Why?)

Back to homepage

Please click Add in the dialog above
Please click Allow in the top-left corner,
then click Install Now in the dialog
Please click Open in the download dialog,
then click Install
Please click the "Downloads" icon in the Safari toolbar, open the first download in the list,
then click Install
{{::$root.activation.text}}

Install Wikiwand

Install on Chrome Install on Firefox
Don't forget to rate us

Tell your friends about Wikiwand!

Gmail Facebook Twitter Link

Enjoying Wikiwand?

Tell your friends and spread the love:
Share on Gmail Share on Facebook Share on Twitter Share on Buffer

Our magic isn't perfect

You can help our automatic cover photo selection by reporting an unsuitable photo.

This photo is visually disturbing This photo is not a good choice

Thank you for helping!


Your input will affect cover photo selection, along with input from other users.

X

Get ready for Wikiwand 2.0 🎉! the new version arrives on September 1st! Don't want to wait?