Chapterبەش 1 · Lectureوانە 1.1
Sets, Elements and Subsetsکۆمەڵەکان، ئەندامەکان و ژێرکۆمەڵەکان
The first lesson of the course: what a set is and why IT uses sets everywhere, how to write a set (roster and set-builder notation), the symbols and , the empty set, subsets and proper subsets, and equal sets.
یەکەم وانەی کۆرسەکە: چییە و بۆچی IT لە هەموو شوێنێکدا بەکاری دەهێنێت، چۆن دەنووسرێت ( و )، هێماکانی و ، ، و و .
What you will learnچی فێر دەبیت
- Explain what a set is and decide whether a collection is well-defined.
- Write a set in roster and in set-builder notation, and use and correctly.
- Recognise the empty set and avoid confusing , and .
- Decide whether one set is a subset or a proper subset of another, and prove that two sets are equal.
- ڕوونی بکەیتەوە چییە و بڕیار بدەیت کە کۆکراوەیەک ڕوون و دیاریکراوە یان نا.
- بە و بە بنووسیت و و بە دروستی بەکار بهێنیت.
- بناسیتەوە و ، و تێکەڵ نەکەیت.
- بڕیار بدەیت کە یان یەکێکی ترە و بیسەلمێنیت کە دوو یەکسانن.
Welcome: why sets matter in ITبەخێربێیت: بۆچی کۆمەڵەکان لە IT گرنگن
Welcome to the first lesson of Calculus. We begin with the simplest idea in mathematics: a set, a collection of things. This is not only school maths. You already use sets every day on a computer:
بەخێربێیت بۆ یەکەم وانەی کالکولەس. بە سادەترین بیرۆکەی بیرکاری دەست پێدەکەین: ، واتە کۆکراوەیەک لە شت. ئەمە تەنها بیرکاریی قوتابخانە نییە. تۆ هەموو ڕۆژێک لەسەر کۆمپیوتەر بەکار دەهێنیت:
- Databases. A query asks for a set of rows, for example “all students of the IT department”. SQL can join two answers with
UNION, keep only the rows they share withINTERSECT, and remove rows withEXCEPT. These are the set operations of the next lesson. - Search filters. In an online shop you tick “brand: Samsung” and “price under 300,000 IQD”. The shop shows only the phones that are in both sets.
- Python. Python has a built-in
settype:{1, 2, 3}. It throws away repeated values and checks “is this value inside?” very quickly.
- . داوای ڕیز دەکات، بۆ نموونە «هەموو قوتابییانی بەشی IT». SQL دەتوانێت دوو وەڵام بە
UNIONپێکەوە بلکێنێت، بەINTERSECTتەنها ڕیزە هاوبەشەکان بهێڵێتەوە و بەEXCEPTڕیزەکان لابدات. ئەمانە کە لە وانەی داهاتوودا فێریان دەبیت. - گەڕان. لە فرۆشگایەکی ئۆنلایندا «مارکە: Samsung» و «نرخ کەمتر لە 300,000 دینار» دیاری دەکەیت. فرۆشگاکە تەنها ئەو مۆبایلانە پیشان دەدات کە لە هەردوو .
- Python. Python جۆرێکی ئامادەی بە ناوی
setهەیە:{1, 2, 3}. بەها دووبارەکان فڕێ دەدات و بە خێرایی دەپشکنێت «ئایا ئەم بەهایە لە ناویدایە؟».
In this first chapter you learn what a set is and how to write one (this lesson), how to combine sets (the next lesson), and the families of numbers ℕ, ℤ, ℚ, ℝ and ℂ, which are sets too. Every later topic of the course, from inequalities to functions, is written in this language.
لەم بەشە یەکەمەدا فێر دەبیت چییە و چۆن دەنووسرێت (ئەم وانەیە)، چۆن تێکەڵ دەکرێن (وانەی داهاتوو) و خێزانەکانی ژمارە ℕ، ℤ، ℚ، ℝ و ℂ کە ئەوانیش . هەموو بابەتەکانی دواتری کۆرسەکە، لە تا ، بەم زمانە دەنووسرێن.
What is a set?کۆمەڵە چییە؟
In mathematics, a collection of different things, called elements, with no order: {tea, coffee} is the same set as {coffee, tea}, and no element appears twice. Relational algebra treats every relation (table) as a set of rows.
لە بیرکاریدا، کۆکراوەیەکی شتی جیاوازە کە پێیان دەوترێت و ڕیزبەندییان نییە: {tea, coffee} هەمان کۆمەڵەیە کە {coffee, tea}ـە و هیچ ئەندامێک دوو جار تێیدا نییە. هەموو relationـێک () وەک کۆمەڵەیەک لە ڕیز سەیر دەکات.
A set is a well-defined collection of distinct objects. The objects in a set are called its elements (or members). Two words in this definition matter:
کۆکراوەیەکی ڕوون و دیاریکراوە لە شتی جیاواز. ئەو شتانەی لە پێیان دەوترێت . دوو وشە لەم پێناسەیەدا گرنگن:
- Well-defined: for any object we can say clearly whether it is in the set or not. “The days of the week” is a set. “The beautiful days of the week” is not a set, because people disagree about which days are beautiful.
- Distinct: each object is counted only once. Writing an element twice does not put it in the set twice.
- ڕوون و دیاریکراو: بۆ هەر شتێک دەتوانین بە ڕوونی بڵێین لە یان نا. «ڕۆژەکانی هەفتە» . «ڕۆژە جوانەکانی هەفتە» نییە، چونکە خەڵک لەسەر ئەوەی کام ڕۆژ جوانە ڕێک ناکەون.
- جیاواز: هەر شتێک تەنها یەک جار دەژمێردرێت. نووسینی بۆ دوو جار، دوو جار نایخاتە ناو .
A set is like the guest list of a wedding in Duhok. A name is either on the list or not, so everyone knows who may come in. Writing a name twice does not bring that guest twice. And the order of the names does not matter: the same people are invited.
وەک لیستی میوانانی زەماوەندێک لە دهۆک وایە. ناوێک یان لە لیستەکەدایە یان نییە، بۆیە هەمووان دەزانن کێ دەتوانێت بێتە ژوورەوە. ئەگەر ناوێک دوو جار بنووسرێت، ئەو میوانە دوو جار نایەت. ڕیزبەندیی ناوەکانیش گرنگ نییە: هەمان خەڵک بانگهێشت کراون.
Where the analogy stops workingسنووری ئەم نموونەیە
A guest list always ends. Many sets in mathematics never end, for example the set of the counting numbers 1, 2, 3, …
لیستی میوانان هەمیشە کۆتایی دێت. زۆر لە بیرکاریدا هەرگیز کۆتاییان نایەت، بۆ نموونە ژمارەکانی ژماردن: 1، 2، 3، …
Writing sets and elementsنووسینی کۆمەڵەکان و ئەندامەکان
Mathematicians use a few simple habits when they write sets:
بیرکاریزانان چەند نەریتێکی سادە بۆ نووسینی بەکار دەهێنن:
- A set gets a capital letter: A, B, C, … An element gets a small letter: a, b, c, … (or it is simply a number).
- The elements are written between curly brackets and separated by commas: .
- means “2 is an element of A”. means “5 is not an element of A”.
- بە پیتی گەورە ناو دەنرێت: A، B، C، … . بە پیتی بچووک دەنووسرێت: a، b، c، … (یان ڕاستەوخۆ ژمارەیەکە).
- لە نێوان کەوانەی دەنووسرێن و بە کۆما لێک جیا دەکرێنەوە: .
- واتە «2 Aـیە». واتە «5 A نییە».
Two ways to write a setدوو ڕێگا بۆ نووسینی کۆمەڵەیەک
Roster notation lists every element: . When a pattern is clear, three dots (an ellipsis) mean “and so on”: (the even numbers up to 100) or (it never ends).
هەموو ڕیز دەکات: . کاتێک شێوازێکی ڕوون هەبێت، سێ خاڵ (…) واتە «هەروەها بەردەوام»: (ژمارە جووتەکان تا 100) یان (هەرگیز کۆتایی نایەت).
Set-builder notation describes the rule instead of listing: , read “the set of all x such that x has the property P”. The course writes a semicolon; many books write a bar or a colon . All three mean the same.
لە جیاتی ڕیزکردن، یاساکە وەسف دەکات: ، دەخوێنرێتەوە « هەموو ئەو xـانەی کە تایبەتمەندیی Pیان هەیە». کۆرسەکە خاڵبۆر (;) بەکار دەهێنێت؛ زۆر کتێب هێڵی ستوونی یان دوو خاڵ دەنووسن. هەر سێکیان یەک واتایان هەیە.
Here is the set of natural numbers; you meet it properly in Sets of numbers. Another example without symbols: .
لێرەدا ؛ لە کۆمەڵەکانی ژمارە بە تەواوی دەیناسیت. نموونەیەکی تر: هەموو ئەو xـانەی کە ژمارەی جووتن و لە نێوان 1 و 9دان دەکاتە .
The two ways to write a set: listing every element (roster method) and giving a rule (set-builder form), with examples of each.
دوو ڕێگای نووسینی : لیستکردنی هەموو () و دانانی یاسایەک ()، بە نموونە بۆ هەر یەکەیان.
3:07 roster (listing) method; 5:14 rule method / set-builder form.
3:07 (لیستکردن)؛ 5:14 ڕێگای یاسا، واتە .
Order and repeats do not matterڕیزبەندی و دووبارەبوونەوە گرنگ نین
A set only answers one question: is this object in it or not? So two things that matter in a list do not matter in a set:
تەنها وەڵامی یەک پرسیار دەداتەوە: ئایا ئەم شتە لە ناویدایە یان نا؟ بۆیە دوو شت کە لە لیستێکدا گرنگن، لە گرنگ نین:
- Order: .
- Repeats: . This set has 2 elements, not 3. The letters of the word “banana” form the set .
- ڕیزبەندی: .
- دووبارەبوونەوە: . ئەم 2 هەیە، نەک 3. پیتەکانی وشەی «banana» پێکدەهێنن.


The empty setکۆمەڵەی بەتاڵ
The with no elements at all, written or . It is a subset of every set.
ئەو کە هیچ تێدا نییە و بە یان دەنووسرێت. هەموو کۆمەڵەیەکە.
The empty set is the set with no element at all. It is written or . Examples: the set of months with 32 days, or . Both are .
ئەو کە هیچ تێدا نییە. بە یان دەنووسرێت. نموونە: ئەو مانگانەی 32 ڕۆژیان هەیە، یان ئەو ژمارانەی کە لە هەمان کاتدا هەم جووت و هەم تاکن. هەردووکیان ـن.
Do not confuse these three: has 0 elements. has 1 element, the number 0. also has 1 element: a box that contains an empty box is not empty.
ئەم سێیانە تێکەڵ مەکە: 0 هەیە. 1 هەیە، کە ژمارە 0ـە. یش 1 هەیە: سندوقێک کە سندوقێکی بەتاڵی تێدایە، بەتاڵ نییە.
Subsetsژێرکۆمەڵەکان
A A is a subset of B, written , when every element of A is also an element of B.
کۆمەڵەی A Bـیە () ئەگەر هەموو A لە Bـیشدا هەبن.
A set A is a subset of a set B if every element of A is also an element of B. We write . To check it, walk through the elements of A one by one and ask: “is this one in B?” One “no” is enough to say .
A Bـیە ئەگەر هەموو A لە Bـیشدا هەبێت. دەنووسین . بۆ پشکنینی، A یەک یەک وەربگرە و بپرسە: «ئایا ئەمە لە Bـدایە؟». یەک «نا» بەسە بۆ ئەوەی بڵێین .
- and : 1, 2 and 3 are all in B, so .
- and the same B: but , so .
- و : 1، 2 و 3 هەموویان لە Bـدان، بۆیە .
- و هەمان B: بەڵام ، بۆیە .
A drawing like this, with sets as circles, is called a Venn diagram. A circle inside another circle shows a subset.
وێنەیەکی وەها کە وەک بازنە پیشان دەدات، پێی دەوترێت . بازنەیەک لە ناو بازنەیەکی تردا پیشان دەدات.
Two facts about subsetsدوو ڕاستی دەربارەی ژێرکۆمەڵەکان
Two facts follow straight from the definition:
دوو ڕاستی ڕاستەوخۆ لە پێناسەکەوە دێن:
- Every set is a subset of itself: , because every element of A is, of course, in A.
- The empty set is a subset of every set: . To break the rule, would need an element that is not in A — but it has no elements at all, so nothing can break the rule.
- هەموو خۆیەتی: ، چونکە بێگومان هەموو A لە Aـدایە.
- هەموو : . بۆ تێکدانی یاساکە، پێویستی بە دەبوو کە لە Aـدا نەبێت — بەڵام هیچ نییە، بۆیە هیچ شتێک یاساکە تێک نادات.
Proper subsetsژێرکۆمەڵە ڕاست و پاکەکان
A of B that is not equal to B: every element of A is in B, and B has at least one element that A does not have. Written or .
B کە یەکسان نییە بە B: هەموو ئەندامەکانی A لە Bـدان و B لانیکەم ئەندامێکی هەیە کە لە Aـدا نییە. بە یان دەنووسرێت.
If and B has at least one element that A does not have, A is a proper subset of B, written (some books write ). Example: , but , because the two sets are equal.
ئەگەر بێت و B لانیکەم یەک هەبێت کە A نییەتی، ئەوا A Bـیە، بە دەنووسرێت (هەندێک کتێب دەنووسن). نموونە: ، بەڵام ، چونکە دوو یەکسانن.
The difference between a subset and a proper subset, with the symbols for each, in under three minutes.
جیاوازیی نێوان و ، لەگەڵ هێمای هەر یەکەیان، لە کەمتر لە سێ خولەکدا.
Plays only 0:00-2:53: subset, symbol, proper (strict) subset and its symbol; stops before the superset chapter.
تەنها لە 0:00 تا 2:53 پەخش دەبێت: و هێماکەی، پاشان و هێماکەی؛ پێش بەشی superset ڕادەوەستێت.
Equal setsکۆمەڵە یەکسانەکان
Two sets are equal if they contain exactly the same elements. The clean way to prove it uses subsets in both directions:
دوو یەکسانن ئەگەر ڕێک هەمان هەبێت. ڕێگا ڕێکوپێکەکە بۆ سەلماندنی، بەکارهێنانی بە هەردوو ئاڕاستەدا:
Every element of A is in B, and every element of B is in A. Then nothing is missing on either side.
هەموو A لە Bـدایە و هەموو B لە Aـدایە. کەواتە هیچ شتێک لە هیچ لایەکەوە کەم نییە.
The course example: and . Simplify first: , so B is . Each element of A is in B and each element of B is in A, so . The different order and the different way of writing 9 change nothing.
نموونەی کۆرسەکە: و . سەرەتا سادەی بکەرەوە: ، بۆیە B دەکاتە . هەموو A لە Bـدایە و هەموو B لە Aـدایە، بۆیە . ڕیزبەندیی جیاواز و شێوەی جیاوازی نووسینی 9 هیچ ناگۆڕن.
Common mistakesهەڵە باوەکان
| Mistakeهەڵە | Why it is wrongبۆچی هەڵەیە | Do this insteadلە جیاتی ئەوە |
|---|---|---|
| Saying has 3 elementsوتنی ئەوەی 3 هەیە | A repeated element is the same element دووبارە هەمان | Remove repeats first: , 2 elementsسەرەتا دووبارەکان لابە: ، 2 |
| Writing نووسینی | 2 is a number (an element), not a set2 ژمارەیەکە ()، نەک | for an element; for a set بۆ ؛ بۆ |
| Writing نووسینی | The elements of are numbers; the set is not one of them ژمارەن؛ یەکێک لەوان نییە | |
| Thinking or بیرکردنەوە لەوەی یان | has no element; the other two have one هیچ نییە؛ ئەو دووانەی تر هەریەکەیان یەک هەیە | Count the elements before you compareپێش بەراوردکردن بژمێرە |
| Thinking بیرکردنەوە لەوەی | A set has no order ڕیزبەندیی نییە | Compare membership onlyتەنها ئەندامێتی بەراورد بکە |
Writing {} for an empty set in Pythonنووسینی {} بۆ لە Pythonـدا | {} is an empty dictionary{} dictionaryـیەکی بەتاڵە | Write set()set() بنووسە |
Exercisesڕاهێنانەکان
Write each set in roster form. (a) (b) (c) the set of the letters of the word “halabja”.
هەر بە بنووسە. (أ) ئەو ژمارە تاکانەی لە نێوان 0 و 10دان (ب) (ج) پیتەکانی وشەی «halabja».
Show answerوەڵامەکە پیشان بدە
- (a)
- (b) — 5 itself is not included, because the rule says .
- (c) — the letter a appears three times in the word but only once in the set.
- (أ)
- (ب) — خودی 5 ناگیرێتەوە، چونکە یاساکە دەڵێت .
- (ج) — پیتی a سێ جار لە وشەکەدا هەیە بەڵام تەنها یەک جار لە .
Let . True or false? (a) (b) (c) (d) (e) (f)
با بێت. ڕاست یان هەڵە؟ (أ) (ب) (ج) (د) (هـ) (و)
Show answerوەڵامەکە پیشان بدە
- (a) True.
- (b) False: the elements of A are numbers. is a set, so the true statement is .
- (c) True.
- (d) True: the empty set is a subset of every set.
- (e) False: A is a subset of itself, but not a proper subset.
- (f) True: 3 and 1 are both in A; order does not matter.
- (أ) ڕاست.
- (ب) هەڵە: A ژمارەن. ، بۆیە ڕستە ڕاستەکە ـە.
- (ج) ڕاست.
- (د) ڕاست: هەموو .
- (هـ) هەڵە: A خۆیەتی، بەڵام نییە.
- (و) ڕاست: 3 و 1 هەردووکیان لە Aـدان؛ ڕیزبەندی گرنگ نییە.
(a) Are and equal? (b) Are and equal? Use the two-direction subset test.
(أ) ئایا و یەکسانن؟ (ب) ئایا و یەکسانن؟ تاقیکردنەوەی بە هەردوو ئاڕاستە بەکار بهێنە.
Show answerوەڵامەکە پیشان بدە
(a) , so . and , so . (b) , but and , so and the sets are not equal. C is a proper subset of D: .
(أ) ، بۆیە . و ، بۆیە . (ب) ، بەڵام و ، بۆیە و دوو یەکسان نین. C Dـیە: .
List all the subsets of . How many are there? How many of them are proper subsets?
هەموو بنووسە. چەندن؟ چەندیان ؟
Hintئاماژە
Do not forget the empty set and the set itself.
و خودی لە بیر مەکە.
Show answerوەڵامەکە پیشان بدە
, , , : four subsets, which matches . All except itself are proper subsets, so there are 3.
، ، ، : چوار ، کە لەگەڵ یەک دەگرێتەوە. هەموویان جگە لە خودی ، بۆیە 3 دانەن.
A student wrote: “” and “”. What is wrong in each line? Correct them.
خوێندکارێک نووسیویەتی: «» و «». هەڵەی هەر دێڕێک چییە؟ ڕاستیان بکەرەوە.
Show answerوەڵامەکە پیشان بدە
Line 1 uses for a set. 1 and 2 are elements, is a set, so write (or , since it is proper). Line 2: has no element, while has one, so . What is true is and .
دێڕی یەکەم بۆ بەکار دەهێنێت. 1 و 2 ، ، بۆیە بنووسە (یان ، چونکە ). دێڕی دووەم: هیچ نییە، بەڵام یەکێکی هەیە، بۆیە . ئەوەی ڕاستە و ـە.
Summary and reviewپوختە و پێداچوونەوە
- A set is a well-defined collection of distinct objects, its elements. Sets get capital letters; elements get small letters.
- Roster notation lists the elements, ; set-builder notation gives a rule, .
- : x is an element of A. : it is not. Order and repeats do not matter.
- The empty set has no elements and is a subset of every set.
- : every element of A is in B. : a subset that is not the whole of B. exactly when and .
- کۆکراوەیەکی ڕوون و دیاریکراوە لە شتی جیاواز، کە پێیان دەوترێت . بە پیتی گەورە و بە پیتی بچووک دەنووسرێن.
- ڕیز دەکات، ؛ یاسایەک دەدات، .
- : x Aـیە. : نییە. ڕیزبەندی و دووبارەبوونەوە گرنگ نین.
- هیچ نییە و هەموو .
- : هەموو A لە Bـدایە. : کە هەموو B نییە. تەنها کاتێک کە و .
What does “well-defined” mean for a set?«ڕوون و دیاریکراو» بۆ کۆمەڵەیەک واتای چییە؟
For any object we can decide, without opinion, whether it is in the set or not.
بۆ هەر شتێک دەتوانین، بەبێ بۆچوونی کەسی، بڕیار بدەین کە لە یان نا.
What is the difference between and ?جیاوازیی نێوان و چییە؟
connects an element to a set (); connects a set to a set ().
بە دەبەستێتەوە ()؛ بە دەبەستێتەوە ().
Why is always true?بۆچی هەمیشە ڕاستە؟
Because has no element that could be missing from A.
چونکە هیچ نییە کە لە Aـدا نەبێت.
How do you prove that two sets are equal?چۆن دەیسەلمێنیت دوو کۆمەڵە یەکسانن؟
Show and : every element of each set is in the other.
پیشانی بدە کە و : هەموو هەر یەکێکیان لەوی تردایە.
Videoڤیدیۆ
Watch a videoسەیری ڤیدیۆیەک بکە
A video that viewers liked a lot and praised in their comments, chosen for this lesson.ڤیدیۆیەک کە بینەران زۆریان پێ خۆش بووە و لە کۆمێنتەکانیاندا ستایشیان کردووە، بۆ ئەم وانەیە هەڵبژێردراوە.
What a set is, how to write its elements in curly brackets with the symbols for "is an element of", and what a subset is.
چییە و چۆن لەناو دەنووسرێن، هێمای بە واتای « لە»، هەروەها چییە.
Chapters: 0:24 definition of a set, 1:37 elements, 4:41 subsets.
بەشەکان: 0:24 پێناسەی ، 1:37 ، 4:41 .
Lesson complete!وانەکە تەواو بوو!
Well done. Review the key terms, then go on to the next lesson.دەستخۆش. سەیرێکی زاراوە سەرەکییەکان بکەرەوە، پاشان بڕۆ بۆ وانەی داهاتوو.
Key termsزاراوە سەرەکییەکان
Union, Intersection, Difference and Complementیەکگرتن، یەکتربڕین، جیاوازیی کۆمەڵە و تەواوکەر
Related lecturesوانە پەیوەندیدارەکان
- Union, Intersection, Difference and Complementیەکگرتن، یەکتربڕین، جیاوازیی کۆمەڵە و تەواوکەر
- Sets of Numbers: From Natural to Complexکۆمەڵەکانی ژمارە: لە ژمارە سروشتییەکانەوە تا ژمارە ئاوێتەکان
- The Python You Need for the AI Labsئەو Pythonـەی بۆ تاقیگەکانی ژیریی دەستکرد پێویستە
- Relational Algebra and Relational Calculusجەبری پەیوەندیدار و ژمێرکاریی پەیوەندیدار
- Tuples, Sets and Dictionariesتاپڵەکان، کۆمەڵەکان و فەرهەنگەکان
- Mathematics and Computers: Why IT Students Need Mathsبیرکاری و کۆمپیوتەر: بۆچی خوێندکاری IT پێویستی بە بیرکارییە؟
References and further readingسەرچاوەکان و خوێندنەوەی زیاتر
This lecture is a first edition. The Kurdish text and terminology are waiting for review by Kurdish IT teachers.ئەم وانەیە چاپی یەکەمە. دەقە کوردییەکە و زاراوەکانی چاوەڕێی پێداچوونەوەی مامۆستایانی کوردی بواری IT ن.