що: X є підмножиною (частиною) Y, позначення — X ⊆ Y; Y — надмножина (охоплююча множина) X, позначення — Y ⊇ X. Кожна множина Y є підмножиною себе самої...

В інформатиці задача про суму підмножини є важливою проблемою вибору в теорії складності та криптографії. Суть проблеми така: для заданої мультимножини...

еквівалентно, множина буде відкритою, якщо вона не містить точок межі). Підмножина евклідового простору U⊂Rn{\displaystyle U\subset \mathbb {R} ^{n}} називається...

лише одна порожня множина. Для будь-якої множини A, порожня множина є підмножиною A: ∀A: {} ⊆ A Для будь-якої множини A, об'єднання множин A та порожньої...

скінченна підмножина із n{\displaystyle n} елементів. Множина, в якій знайдеться зліченна підмножина. Множина, в якій знайдеться підмножина, рівнопотужна...

розумінні, що в будь-якій нескінченній множини знайдеться зліченна підмножина. Будь-яка підмножина зліченної множини або зліченна, або скінченна. Об'єднання скінченної...

множини — це подання її у вигляді об'єднання довільної кількості непорожніх підмножин, які попарно не перетинаються. Система множин S={X1 … Xn} називається...

В реляційній моделі баз даних суперключ — підмножина атрибутів змінної відношення для якої виконується, що для будь-яких значень цієї змінної не існує...

(англ. power set, нім. potenzmenge) — у теорії множин, це множина всіх підмножин даної множини A {\displaystyle A} , позначається P ( A ) {\displaystyle...

обмежена й замкнута множина в R n {\displaystyle \mathbb {R} ^{n}} . Підмножину топологічного простору, що в індукованій топології є компактним простором...

нескінченною. Визначення 2. Множина, що не має рівнопотужної з нею власної підмножини, а також порожня множина, називається скінченною Нехай   J n = { 1 , 2...

В топології підмножина A топологічного простору X називається щільною в X, якщо будь-який окіл довільної точки x∈X{\displaystyle x\in X} містить хоча б...

Тоді О є підмножиною Z, Z є підмножиною R, а отже О є підмножиною R, причому в усіх випадках підмножина може розглядатися як власна підмножина. Зауважимо...

n елементів (|A|=n), тоді кількість усіх підмножин множини A дорівнює 2n, тобто 2|A|. Множину всіх підмножин деякої множини A (скінченної або нескінченної)...

простір — це впорядкована пара (X, Γ), де X — множина, а Γ — система підмножин множини X (їх називають відкритими), що задовільняє таким умовам: Порожня...

категорії називається залишковою множиною. Для топологічного простору X, підмножина A в X називається худою (множиною першої категорії), якщо вона може бути...

Кліка в неорієнтованому графі це підмножина його вершин така, що кожні дві вершини з цієї підмножини поєднанні ребром. Кліки є однією з базових концепцій...

Потенційний ключ для K для відношення R — це підмножина множини атрибутів R, що характеризується такими двома властивостями: Властивість унікальності....

компактному гаусдорфовому просторі X {\displaystyle X} для будь-якої компактної підмножини E {\displaystyle E} її компактні околи утворюють базу околів множини E...

елементів. Докладніше: Верхня та нижня межа Нехай A {\displaystyle A}  — підмножина частково впорядкованої великої множини ⟨ M , ⩽ ⟩ {\displaystyle \langle...

будь-якої підмножини X. Наприклад, замиканням підмножини групи є підгрупа, що породжена цією підмножиною. Можна визначити на множині всіх підмножин S оператор...

скінченна підмножина є замкнутою. Простір X{\displaystyle X} є простором T1{\displaystyle T_{1}} тоді і тільки тоді, коли кожна його коскінченна підмножина (доповнення...

Носій (англ. Support) функції — це замикання підмножини області визначення функції, де функція набуває ненульових значень. Поняття широко використовується...

головний ідеал кільця R це така підмножина кільця Ra := {ra : r in R}; Правий головний ідеал кільця R це така підмножина кільця aR := {ar : r in R}; Двосторонній...

( 0 ) = x , f ( 1 ) = y . {\displaystyle f(0)=x,\;f(1)=y.} Нехай дана підмножина M ⊂ X {\displaystyle M\subset X} . Тоді на ньому природним чином визначається...

це множина непорожніх підмножин S, таких, що кожен елемент x з S знаходиться тільки в одній із цих підмножин. Тобто ці підмножини попарно не перетинаються...

узагальнення графу, в якому ребром називається не пара вершин графу, а довільна підмножина вершин графу. Математично, гіперграф являє собою пару  (V,E){\displaystyle...

топологічного m{\displaystyle m}-вимірного многовида M{\displaystyle M} ― така підмножина N⊂M{\displaystyle N\subset M}, що в індукованій топології є n{\displaystyle...

За́мкнута множина́ — підмножина простору, доповненням до якої є відкрита множина. Нехай дано топологічний простір ( X , T ) {\displaystyle (X,{\mathcal...

визначення, будь-яка множина є власною підмножиною і надмножиною. Підмножина, що не збігається з множиною, підмножиною якої вона є, і не є порожньою, називається...

припустимо, що кожен елемент в колекції X є непорожньою підмножиною натуральних чисел. Кожна з цих підмножин має найменший елемент, тому, аби описати нашу функцію...